{"entities":{"Q1867280":{"pageid":1878022,"ns":120,"title":"Item:Q1867280","lastrevid":48075199,"modified":"2026-01-03T13:45:40Z","type":"item","id":"Q1867280","labels":{"en":{"language":"en","value":"A combinatorial study of partial order polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891294"}},"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":"Q1867280$A9935EA4-F104-4241-985F-C6F23D740EB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3622627daab1afa5837919332c11b96d22dfae98","datavalue":{"value":{"text":"A combinatorial study of partial order polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867280$793AAA4D-3E26-4BFB-A467-90446973120C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f97622a6ff38b239a39688480f569ca5c6a703ce","datavalue":{"value":"1020.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867280$A4204C17-9FA1-4C9F-8C41-9D95C39B6CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56416bf3d4f05b92d4a6510382b0d33db301b8cb","datavalue":{"value":"10.1016/S0195-6698(03)00009-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867280$8A48B151-DA9B-4B4A-9E4B-C35DD48DB970","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$BBBA5196-9A65-43A5-8485-7F877FB45376","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$1BE515EC-ED2F-4FEC-9CBA-3ED5FD00814F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867280$322D5A7E-0740-4C66-9FED-66EACEF04FBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9c45b4d8b10441cdd8753f2d94abb1a04b7fdd4","datavalue":{"value":"The convex hull of the characteristic vectors of all partial orders on a finite set \\(A\\) of cardinality \\(\\geq 2\\) is called partial order polytope of \\(A\\).   The author studies the facial structure of partial order polytopes, and his main results are the following: Deciding whether or not two distinct vertices of a partial order polytope are non-adjacent is an NP-complete problem. And a convex polytope \\(P\\) is affinely equivalent to a face of some partial order polytope iff \\(P\\) is affinely equivalent to a face of some 3-SAT polytope.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867280$58BFD399-C834-4E03-95F1-8F8616B89E5D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a5031b3263da14f5abd118bd5a83bd1e3dacaeb4","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$20D1423E-80A7-49AD-80A4-CD1854C5C35F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867280$ADAD1729-CA77-4A8F-8C96-8DB71EF2E80A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68e69934c6a56b6a07bb49a4f6f5aad637c949a3","datavalue":{"value":"1891294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867280$494EE993-3B00-4490-BD5A-C642E3290295","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06611cbd6c7edcbea978e0263d629b4469843dc1","datavalue":{"value":"linear ordering polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867280$1BD64606-A662-48A1-BF6C-A5337116C48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3249cb14aa6217c4e86f87720f0e725a3a67889f","datavalue":{"value":"partial order polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867280$62D6694D-58C2-438E-B5D4-97C143E1A389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae15a42155c36203e9704612a210c64122e14df4","datavalue":{"value":"facial structure of partial order polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867280$B09EB063-F98B-433E-AD50-8D9FE2D65D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac022683ebf5173e35a6a2e96c8d0634aa6d1f7","datavalue":{"value":"3-SAT polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867280$93F3349C-CD71-4519-8DEF-5F2EED6ECE31","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":"Q1867280$CFF4717A-ECD4-4465-9B25-D1B598D7976D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dfd189017a15f1fcc2248dd777d839de86fb68","datavalue":{"value":{"entity-type":"item","numeric-id":3859808,"id":"Q3859808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$ECD66B79-C61D-4055-8A92-EC9B508147E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359144c78463443e2507bf73ae7721389fe8c20a","datavalue":{"value":{"entity-type":"item","numeric-id":1924487,"id":"Q1924487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$42292684-F666-4AF3-A4E3-465739F965CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c621a555844c99ae9452c6971618d6aeffedf967","datavalue":{"value":{"entity-type":"item","numeric-id":4699161,"id":"Q4699161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$0AA03C83-B139-49FA-A54A-219B78757DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5acb83958b5f779910d31fce72cd496d433b79","datavalue":{"value":{"entity-type":"item","numeric-id":1587935,"id":"Q1587935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$A4D34F2D-55D9-43A7-B94E-CC7133835660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a67152570f96bf01ba29aca5a96cda38873b86","datavalue":{"value":{"entity-type":"item","numeric-id":2784506,"id":"Q2784506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$6C828CF6-F74C-4D4A-B918-D4478E665949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4c1b97c1f12845d99649a734b03421a9381a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5946819,"id":"Q5946819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$0C7A9929-D8B0-4738-B435-ABE64D7DB1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e54dba5b21b5ad6e538ec39bf40fbbf14a0d30","datavalue":{"value":{"entity-type":"item","numeric-id":1414239,"id":"Q1414239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$B13D00C2-A234-421C-BAFB-2F70AF14EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538eecc3aa34b2e81dd3490788f9e2fbfea1836c","datavalue":{"value":{"entity-type":"item","numeric-id":1184362,"id":"Q1184362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$1A1B39ED-3A31-4715-924A-7FA5A95C0728","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":"Q1867280$9DCFF396-746F-45A5-86BA-2A8201DDDD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$C1BF9044-A373-44CC-8F7B-0CC43E7AE667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$204BE5A9-0918-4CC1-8FD9-10B82F238351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45fa10088dacc4868d4778ac53594a261a357504","datavalue":{"value":{"entity-type":"item","numeric-id":1896616,"id":"Q1896616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$D1FE4C29-4700-4D84-B2A4-4DD214712DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$62BC654D-749C-4363-BDCA-CB5467A5CAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$BC94C43D-3E98-44C9-AD49-98053D3A5968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240af430c09858bdbc7e6cef2c170a5ed2e6f2f6","datavalue":{"value":{"entity-type":"item","numeric-id":4859913,"id":"Q4859913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$4E1D1771-188F-4696-A96B-3FF8C90B863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd5bd0e265577518d2cd91e17ce6c941b72a55a","datavalue":{"value":{"entity-type":"item","numeric-id":1915807,"id":"Q1915807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$7BDA6C7F-D0A6-40B6-BCB2-ABC7D43230E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab23a717fa214d8e5b3d5336fd4681e9539ffbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4645940,"id":"Q4645940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$C7718AB5-EF52-4869-A39C-3A2003955CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705acf95ce30dd45bf149496b50236e6a67f43ce","datavalue":{"value":{"entity-type":"item","numeric-id":1147161,"id":"Q1147161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$33CA9249-8DBC-461E-A47F-138663B94EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7929586fc123eff57be28d77b67dc835a77adc7","datavalue":{"value":{"entity-type":"item","numeric-id":2368130,"id":"Q2368130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$E12F969E-F92D-4EFC-9BFF-A77387E794A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cb8ced39ae7d43d065e559a02730f44f34867","datavalue":{"value":{"entity-type":"item","numeric-id":3858272,"id":"Q3858272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867280$43B25C3F-5984-4DCC-9F37-274A639FBD83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17c55eac5b2dc6c98962e94dfa86f62f455b6f89","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(03)00009-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867280$25A17CD2-CAA4-4E41-B777-ED9714A4ECE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61738128d8e26c658ff19f7a88bd475e2cb9dd7b","datavalue":{"value":"W2077831283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867280$36E3A05F-7D18-492E-89C7-004B313D8685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f086c4a36a8fe0990994463b8d10ca43d4c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2741302,"id":"Q2741302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2da69b73a40b1aebf3f578a939186367896a68","datavalue":{"value":{"amount":"+0.8384037613868713","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":"Q1867280$4354BC62-C1C0-4316-8335-03E97D561E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270e83a800e3b7196588d8fe63acb7cdb27230ae","datavalue":{"value":{"entity-type":"item","numeric-id":2259297,"id":"Q2259297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5ffe0dafb3316d42484851d2c090143ffe3e51","datavalue":{"value":{"amount":"+0.8376972675323486","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":"Q1867280$3CC870D1-4794-436C-8D38-617EFD36EB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad6d02dc299f940d3b448110939aa6cb2845018","datavalue":{"value":{"entity-type":"item","numeric-id":4695385,"id":"Q4695385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f18a949ad5b49741954c8a9c68b28a802f645d1","datavalue":{"value":{"amount":"+0.7898356318473816","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":"Q1867280$AAAA9E1F-DAEE-4820-B7FF-7BD05CA707C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334fd2db944413c2b05a29cfb5553e59f2dcd527","datavalue":{"value":{"entity-type":"item","numeric-id":1915807,"id":"Q1915807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b2e11e95305be85cfe01a43334416636ee410c","datavalue":{"value":{"amount":"+0.7838320732116699","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":"Q1867280$F8ABDC48-BD57-4269-8748-77FE02B04D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84a8b963cd3bf40ae9b0a32fe81ac505062124b","datavalue":{"value":{"entity-type":"item","numeric-id":1176573,"id":"Q1176573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45099a79d70b2acb374c99c3bd40fb7cef6af3e","datavalue":{"value":{"amount":"+0.783831000328064","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":"Q1867280$333B09A2-3670-4D1E-A39F-193F5D741FE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1867280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1867280"}}}}}