{"entities":{"Q2957691":{"pageid":2968410,"ns":120,"title":"Item:Q2957691","lastrevid":85193816,"modified":"2026-06-03T06:13:32Z","type":"item","id":"Q2957691","labels":{"en":{"language":"en","value":"The complexity of the partial order dimension problem: closing the gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678673"}},"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":"Q2957691$22E17B25-6FD2-4B53-994C-7BF7662308B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b808f0698db4d39920355c219c7cbd8be6095327","datavalue":{"value":{"text":"The Complexity of the Partial Order Dimension Problem: Closing the Gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957691$3A05B7CF-AFBC-447A-8366-8EFC4F24A75C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faefd9331c655f7fa1b50440a7cb4324afbe8b51","datavalue":{"value":"1360.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$3E93FA49-0428-497E-BA93-BEAD254D05D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99d0d76952ee701389a9dd6878d233f780ebc4ae","datavalue":{"value":"10.1137/15M1007720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$BC22020B-5B93-4C90-97F4-0B22A168D6A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$07443F89-3A52-4A0B-8DA2-A1F8F3AF7C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15036839ab32b926ada602dd9e2790e7332d1665","datavalue":{"value":{"entity-type":"item","numeric-id":908309,"id":"Q908309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$875E9317-C6E9-4AC7-87B9-0A7AD7C3691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef63503625323bf38491084237817fca193df0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1671343,"id":"Q1671343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$724D5BC7-B9DB-4894-A799-F11DB514F565","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$7C1FDAB0-C60E-47FA-A199-CBC85CF8773A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dfb43c7185210e67dd4f65f8a3dc19dfd4cd12","datavalue":{"value":{"time":"+2017-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957691$F3626A1A-5943-4C27-BF39-FBC6B76FEAE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a18d55aab7d4f7bb48b0548e5e3666209da3188","datavalue":{"value":"https://arxiv.org/abs/1501.01147","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957691$F70FFDD3-54B7-4909-AEF4-1A143F66923D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$E03F56B0-4A24-4D2A-A819-EEB53D1E3121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$F2C86A87-9565-4407-BACC-277A1BFD7CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$885B328B-3DEC-47D3-8B8D-57877EA83B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$AC1571EB-5D80-4731-ADBC-56E6332E7206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b94518d7c4915e06bee4b31935718771234785a4","datavalue":{"value":"6678673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$BE4534FC-B0FD-45CF-B29F-0816ED3B4CF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957691$8F5337B7-7E37-4B8E-A482-96EDFFC1A0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dc2df84fe416db632f252d7dd5c09855f7f682","datavalue":{"value":"triangle containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957691$A123F7B0-B69C-43C7-A1AB-B120F4050CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957691$996B628D-4B72-475D-B2CE-B41B09E0D194","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":"Q2957691$D5C6B788-CF82-48C7-B0F3-3914079132FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ddc89c5dabc02a93927b60963e5259ca744d45","datavalue":{"value":{"entity-type":"item","numeric-id":4899248,"id":"Q4899248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$A80C02F6-B803-48AF-B89A-B1305A9FC370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc8c05df8cc6fc1054d7016b23fc58d72fd3e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1803664,"id":"Q1803664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$6AEA377A-5D33-415D-9808-A108C4987FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea67062b9a362f9d8d45914b8fb73f3f603c0636","datavalue":{"value":{"entity-type":"item","numeric-id":4695385,"id":"Q4695385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$7B8A046B-F27F-420A-A0A8-E7857AD6C822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$9E632228-6843-49DD-AC7A-F3ACE15EA657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$04F78086-C7F0-4DFB-B04E-BE32E5658E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ced4e1f78718f910fa39ed60817696e0cb0b21","datavalue":{"value":{"entity-type":"item","numeric-id":1425168,"id":"Q1425168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$DB8BA45E-23D2-4BF9-B371-4EFADAF8F570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf3df234d928ae72e2deb808d546b3b18a4e3d6","datavalue":{"value":{"entity-type":"item","numeric-id":651434,"id":"Q651434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$92C0E709-3CB1-45C2-A71D-1C80DEB8E5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810eb53a029a5ebf8fef34086c34e065d02861e7","datavalue":{"value":{"entity-type":"item","numeric-id":1344614,"id":"Q1344614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$F91EC4C9-7509-4692-B14F-4C9639CC1ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3056046e007054b30fec98f3a4fbd61aaabca5","datavalue":{"value":{"entity-type":"item","numeric-id":946686,"id":"Q946686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$4D744F4D-624E-4487-90A1-D2B151ECB018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$4410F84D-BC06-4F8A-B189-FF1D96CD0530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d810264bd9487e94aee07c70bd33109da81c98a1","datavalue":{"value":{"entity-type":"item","numeric-id":3503501,"id":"Q3503501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$7A92C67E-73E6-47EC-A972-C32ED6E6CABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2b255fa7da2360a06fd20c0917a1970162289ec","datavalue":{"value":{"entity-type":"item","numeric-id":1824638,"id":"Q1824638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$517498BB-11E9-4775-9DBF-28C4E29DB9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$8B70DC62-F7E8-42A2-B6C0-CD2108577D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$AFB81409-0386-4980-A39F-02AD643587D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$61015788-801A-4B49-8826-0E38E28B4696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bbb8ad1f3589516fad98f1995bc229b7720f6","datavalue":{"value":{"entity-type":"item","numeric-id":5501778,"id":"Q5501778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$947D72BE-2C55-4B13-BA92-BAF3A1600A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43a6a8e97625537714f04fa929eb14072ca7246","datavalue":{"value":{"entity-type":"item","numeric-id":1597794,"id":"Q1597794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$EBA9A5AD-92BA-4877-A3EC-BD69C229D7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$3B76E5E5-C448-40F7-A4AC-81B8F7F04002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05964b5dc398768ae2dd8146d9c2c23b3c175e97","datavalue":{"value":{"entity-type":"item","numeric-id":4525259,"id":"Q4525259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$11B2D4AA-009A-4FB1-8B50-2643BAADDFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d103b3cb12e2428723388f219eaff358d009a044","datavalue":{"value":{"entity-type":"item","numeric-id":4326649,"id":"Q4326649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$0FA5017F-B1A9-46F7-9DCC-AA6F61E04020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$E33CC8DE-25B6-45C2-B1EE-221C6DD7C506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b394e37b5309ab5141c40df1883bdbc0d64d20","datavalue":{"value":{"entity-type":"item","numeric-id":4393243,"id":"Q4393243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$DE0A30E1-D4E9-4736-A4FD-E9601E6A984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957691$92487809-9FA9-42DF-BF50-6AFFE6E36B44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"093e11dfece019e538cadd64fca4a34de821734c","datavalue":{"value":"W2963499318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957691$4E0A15BD-4582-4240-8398-89B38751D749","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e45728dd8802b6534f923845f58c3f125b3aa7","datavalue":{"value":{"entity-type":"item","numeric-id":3503501,"id":"Q3503501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cd7e5e508222ad174f87348ddea55188c0e951","datavalue":{"value":{"amount":"+0.7979957461357117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957691$DEFF04EB-2949-44D6-A1F8-B122492454B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b277cc93571bbc6eabcb8aeb8769f4ecc9aa5233","datavalue":{"value":{"entity-type":"item","numeric-id":1293056,"id":"Q1293056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07454b1c7242862d30e1054b8f492f3f62acc2c4","datavalue":{"value":{"amount":"+0.7811339497566223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957691$BA0A569E-11F4-4369-89DA-E65C1DE2E266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0a51cf9cd3cefdc3777e701a508095ba4130d7","datavalue":{"value":{"entity-type":"item","numeric-id":4281648,"id":"Q4281648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07454b1c7242862d30e1054b8f492f3f62acc2c4","datavalue":{"value":{"amount":"+0.7811339497566223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957691$D365A944-E2FE-4075-9723-4FD8E735048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0ebda7d914c609546a9e8521a682c66d7be733","datavalue":{"value":{"entity-type":"item","numeric-id":4228291,"id":"Q4228291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4ed85c605fb0ea6bd9fd8f7ef5e2d84a4e0e63","datavalue":{"value":{"amount":"+0.7805957794189453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957691$009CD3E6-E538-4549-B105-5BEE17E2A102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6966662c0633496e33335d00ab974edd819e9678","datavalue":{"value":{"entity-type":"item","numeric-id":1590180,"id":"Q1590180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e462dc2d94334000592c6f0cc13b7c49aa4c81cd","datavalue":{"value":{"amount":"+0.7805138230323792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957691$8BDDDAA7-71B5-4C08-99E9-4E6229E3715F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the partial order dimension problem: closing the gap","badges":[]}}}}}