{"entities":{"Q2971633":{"pageid":2982358,"ns":120,"title":"Item:Q2971633","lastrevid":79642217,"modified":"2026-05-06T14:23:23Z","type":"item","id":"Q2971633","labels":{"en":{"language":"en","value":"Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6702475"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$D218755C-7022-43F3-9E7F-ED84E8DAFC92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85526e01669e3895f5e4ccae27a5fcebb675bbe8","datavalue":{"value":{"text":"Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2971633$E934F871-AAA7-4A12-AF20-8E50DEE1A879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92a80b1c9746e40978d110065a36b68ad17f0777","datavalue":{"value":"1485.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$18398BDA-3F3D-4F3B-895A-381DC229941B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c169b0b1d716c4e535ff6b0004973ceb89279181","datavalue":{"value":"10.1007/978-3-319-53007-9_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$323BC0D7-F85E-44E5-9F3E-88443A12C5FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45e47fcd32ed2641dc5c2dd27b6a94646f7d21a6","datavalue":{"value":{"entity-type":"item","numeric-id":265036,"id":"Q265036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$D31839F6-8ED7-4C80-A45B-E5DD359AB649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6e12c020522911abe37047420f93475e88bad59","datavalue":{"value":{"entity-type":"item","numeric-id":1791031,"id":"Q1791031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$BEA2F2F1-257B-4E40-8011-B3EB726F26DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$D775DA12-08C3-4501-A7FD-8F5D4C463838","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$D57DA40F-7C63-4CBB-BDAF-1112BC881C61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920a562804d980efa3cfabaff11b8ecc08af0b00","datavalue":{"value":{"time":"+2017-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2971633$16F3D3D6-568C-413F-BC17-F4E7E73C9946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$4976A266-92F7-4E74-9CF3-7621D8987BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$D6028B35-D80D-4D7B-B8B2-281C1E24A166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$068CD7CB-76A3-4D11-BEE2-26A759D2D62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$7F961A0F-419F-4359-8AD6-D1529B4229F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$88EFFD91-A5CD-4645-B2F8-47A0C537FF83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fabf354df6ca32e19a343cc4d5fd4108bd706a4","datavalue":{"value":"6702475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$2CDA0F7B-DD1F-492F-A5A2-B3268205407E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971633$D74C6AF7-0ECB-4A15-8540-58A5A1F5C366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971633$D9BC9C92-8903-4C7C-90F0-69D8ACEE8CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971633$97D627EA-15B0-408E-BBE1-E2D43BF85575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971633$7182319C-ECE4-4420-BC9C-6D09326E4B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a647e8b63540a3d995620928a5df1b86e8563587","datavalue":{"value":"query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971633$D5FAD003-59F9-43D8-8EB4-DEAC50A65DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2971633$06DDD373-8A5A-4DFB-8672-A2D9157B4447","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$CFC47D5A-171D-4868-A503-1923B849E636","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e0694e00abaa7c36342c8ba9b17af7778b76dd5","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53007-9_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2971633$550BE153-B6E0-43F3-A509-6C0A087A6C25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"383342df968889d6551dd58a72a571ffccd72475","datavalue":{"value":"W2585076947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2971633$DAE178E0-8BE3-4DF2-BE2F-726A3036F90B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5bf720a0962ec3a825eab7598ca3572e20f73","datavalue":{"value":{"entity-type":"item","numeric-id":5369524,"id":"Q5369524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$2D6BD8EC-954A-43BF-B0AC-11B0C63F0F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13db506da8cabc64fa334c9f63cc928d5a991b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3093615,"id":"Q3093615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$BA4DAD33-54AE-4533-B505-BD34641F9796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a4587cd3d6f4343501890b758361caa3204b9","datavalue":{"value":{"entity-type":"item","numeric-id":4210209,"id":"Q4210209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$CD600B86-6732-462C-9FE2-975AEC1A5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$A4927F78-8712-4E9D-8F31-C700BE1CDD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2971633$0DC485F1-6ADF-48AD-ADCD-B1F1B9394489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0ef11bd1d8f3df31b116f6c61636da846bdf48","datavalue":{"value":{"entity-type":"item","numeric-id":4815956,"id":"Q4815956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f670cb4e1a3b371208634ddbd6341b39ee4eef","datavalue":{"value":{"amount":"+0.8739316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$B9E484C7-93EC-4BC9-B372-9408097C5731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc786fc7a665eaf0bc85f9c27fb93fe78562fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4608030,"id":"Q4608030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1064a0fe5a5f34efbf213706c42b884c8e84351e","datavalue":{"value":{"amount":"+0.8719214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$881D3EFF-DA1A-4A48-A845-FDE89D52FA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3e79935edf7246b5e2c45b5366fb1b0d35cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4779190,"id":"Q4779190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b609e51077bdb7442ba844750666bf940183a6c","datavalue":{"value":{"amount":"+0.86845446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$3624CC77-61CD-45A2-99D0-72A311D04BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dd89889163308aed591c9350eed695898fc51f","datavalue":{"value":{"entity-type":"item","numeric-id":4781246,"id":"Q4781246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b609e51077bdb7442ba844750666bf940183a6c","datavalue":{"value":{"amount":"+0.86845446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$E9E20129-6088-45DD-81C3-04D80B469B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e2796accdf05935a9b3f2b240bd6fe544f6db8","datavalue":{"value":{"entity-type":"item","numeric-id":2664958,"id":"Q2664958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66d380173b63e2810030f277e899d04cf9a73f0","datavalue":{"value":{"amount":"+0.86791956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$5BE99D69-E054-45CE-B758-7FC6C1CA95ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3886421143fb9ee56687e7a925f6e7f7b1ccf07","datavalue":{"value":{"entity-type":"item","numeric-id":497672,"id":"Q497672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5218dd2a87a253775b17efc8f1ec06ed2afe6d","datavalue":{"value":{"amount":"+0.86233616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$CB59CE38-2CA6-42F5-91E2-69EECD5E5C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c32bfd0ad5c1724c165825e30c3b68b687f122","datavalue":{"value":{"entity-type":"item","numeric-id":2185221,"id":"Q2185221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b94775d704fce5408f50723fdbc2efbee9fc565","datavalue":{"value":{"amount":"+0.8607394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$5A288705-9BF0-4168-8E16-C7A684D96771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed479d05fa8f6681ecf555459407addd42df3de8","datavalue":{"value":{"entity-type":"item","numeric-id":2662813,"id":"Q2662813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e006ef2052249435b60605651904ab453012a9e6","datavalue":{"value":{"amount":"+0.8581894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$7FC1F944-A193-48E9-AEA8-22F4103F0C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2255b95106e517ad9da5eea4b1f3c50c9785e3a0","datavalue":{"value":{"entity-type":"item","numeric-id":1306396,"id":"Q1306396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06773641ac70dddf1647dc51fbdabfdb3d500050","datavalue":{"value":{"amount":"+0.8525728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$91C23DD4-3625-4DA3-93C2-251B9A9CA275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc360bf579c39428111491837ca02c0eeb755061","datavalue":{"value":{"entity-type":"item","numeric-id":4473034,"id":"Q4473034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d821c9b45c878fd36326ee12769876ab80297a8","datavalue":{"value":{"amount":"+0.8519092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2971633$26D6321D-57E2-49AC-9575-B61BA4FDF960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Bounds_for_Poset_Sorting_in_the_Forbidden-Comparison_Regime"}}}}}