{"entities":{"Q689115":{"pageid":690964,"ns":120,"title":"Item:Q689115","lastrevid":47202187,"modified":"2026-01-01T00:02:59Z","type":"item","id":"Q689115","labels":{"en":{"language":"en","value":"Signature classes of transportation polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440071"}},"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":"Q689115$9F0424B3-4FE8-4FFE-88B7-1677907D13E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e5bcbdc8b1fa38959f6d16b7873176414f06c7b","datavalue":{"value":{"text":"Signature classes of transportation polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689115$8A5B4E07-D0EA-4987-BB9E-C8F6DB877FB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08eac1592aa1d8945b80a4f97529b524cfb9c9d2","datavalue":{"value":"0783.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689115$B17ED619-441B-41A4-B729-19937F35504A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd11f4b1c88ab0138ee74848d23c7f94839ac7f1","datavalue":{"value":"10.1007/BF01580606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689115$7B05F91E-C33F-4C26-8E30-EFF6F4512C56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1519cea1605a92e7e270cef3b02c4db60271d55d","datavalue":{"value":{"entity-type":"item","numeric-id":689114,"id":"Q689114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$ACE71E3F-84FE-429F-A201-99173F6759D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b225325a1d03f76f283a713f55a56e5464d05d3","datavalue":{"value":{"entity-type":"item","numeric-id":6481651,"id":"Q6481651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$4AF6B9D7-CDBD-41F4-8500-82AFA9B09F0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$C869F72E-285E-43B9-B93A-D81D3CC6D79E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00ab279b130be828e6561f0e8c2345f71e46791e","datavalue":{"value":{"time":"+1993-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689115$88DEB585-E0E3-4BCF-8610-D687DD10995A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689115$E4A2258F-2AE4-404B-8703-C46D189E179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689115$1404FE23-9E4E-4633-99E6-DC0D5FE05EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f68a2956e961f0ec88a014e8d555dbdefc584e3a","datavalue":{"value":"440071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689115$C27A74CD-8A7F-4265-ACE9-397F25DC3131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q689115$1A70703A-7C17-4920-B24F-BCD514664743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q689115$4693CA69-446F-4187-B880-39056627891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8665789effcde3a8726e1f5b294f1c793ebf24","datavalue":{"value":"signature algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q689115$5E25A79B-55B8-4E38-99EC-0E2BB150B77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6691dd91f4df56157e5e0f360ed9d15d9cbace99","datavalue":{"value":"transportation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q689115$AD342C74-8547-43FD-A5BC-771F38916E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"591e1243ee4922e289c77b02c56c4242f336d671","datavalue":{"value":"diameter of the dual polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q689115$CC6CE309-6754-494F-97B5-F3ED078A602A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4e423dfd67d72a37385708b89203c5799ef7254","datavalue":{"value":"monotonic Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q689115$EEE23D6E-457D-43DF-B26A-FF9B24D4303B","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":"Q689115$C8B4E5CB-F80C-4B36-92EE-8A9D3F949DE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43780f49da0e9f404ba658101055e75f7d67644","datavalue":{"value":{"entity-type":"item","numeric-id":4191851,"id":"Q4191851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$6BBEA108-7B9F-4593-8BD3-4031D3615ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797d271a93494213590b4ccb79bd445d08fd13a","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$1A9400BD-6B5A-46FA-A328-B47B39D454C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$23200136-5603-4954-8A31-5558190D89F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$7C43D58F-1B1A-4C8C-A62A-E55B50C6F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e43f8112d3c49978031db787ef2f682a70c904","datavalue":{"value":{"entity-type":"item","numeric-id":4539991,"id":"Q4539991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$97DF4C5A-AB5D-41AA-AAF8-A473B269CCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1802da5d8fb19a95667689ba7363124b3262c95","datavalue":{"value":{"entity-type":"item","numeric-id":3211115,"id":"Q3211115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$9FECE7EC-B318-4AD5-A2AC-39155A16DFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbd7d3b54be3f7119a4b701f3e285026e147732","datavalue":{"value":{"entity-type":"item","numeric-id":2553902,"id":"Q2553902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$5A51507D-8C03-4BB8-8D9C-406402147B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$4282517F-D39E-4AC7-A526-0D520EA713CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0824b8e3e7dd65aff90df9de52113f560ce8dd8d","datavalue":{"value":{"entity-type":"item","numeric-id":911458,"id":"Q911458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$EBA5ACA6-7A8F-4696-BC6E-49CC76B03292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0742a7a3ce88c66eda770661ea1b7c55ef481f","datavalue":{"value":{"entity-type":"item","numeric-id":5516075,"id":"Q5516075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$FDD3EF7C-B86F-4209-B7B6-A61D60E3CA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747b1202e75ae6c845857969c20ad98a79e741b2","datavalue":{"value":{"entity-type":"item","numeric-id":3769521,"id":"Q3769521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$BE69F872-DFCA-4106-92F3-83046DD888C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193832883ab3cb52f47236bb5b04dd5b43298c1f","datavalue":{"value":{"entity-type":"item","numeric-id":3783840,"id":"Q3783840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$757AD2FF-D263-4673-A78B-2F424FB00FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146794e84998c809a1fff81c139f9dfd138205ea","datavalue":{"value":{"entity-type":"item","numeric-id":3738927,"id":"Q3738927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$82F8671B-911F-4385-B965-8C7462AA3EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c55a6dc4a713cc898ec5414f2cf17c187e2eed","datavalue":{"value":{"entity-type":"item","numeric-id":1814258,"id":"Q1814258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$6A72F60F-0964-44C0-8118-38D629ED1B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc576c33e765a33bc05a02ec348b6c6f1d13345","datavalue":{"value":{"entity-type":"item","numeric-id":1200757,"id":"Q1200757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$591A789A-6B80-4DC4-AA51-2AE2E8EAA050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99391c6ffbab9c54b5dc7c6f275cca9d215e0411","datavalue":{"value":{"entity-type":"item","numeric-id":3906725,"id":"Q3906725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689115$7A0B7AE2-5BF2-409E-BE45-6B5AAD85E93E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f9ea659f51712f35f5430830094fe28d11bc75","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0188c8ec32222a0863a59520f83c41f178e2c276","datavalue":{"value":{"amount":"+0.8084410429000854","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":"Q689115$756BC181-F027-427F-8AFB-D20347B5ED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120c8c0fbf50e673bd2b7d02e891e05d35784f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3783840,"id":"Q3783840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b2f2473df5620ba90f33ce9e1b8bff6d98fbe9","datavalue":{"value":{"amount":"+0.8056433200836182","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":"Q689115$A6E95ED8-7092-4C9F-9720-3B8AFDD8A91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a7dc8dfc8dfeaee52c9e136090875b4691ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3362403,"id":"Q3362403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747cdcbcdbcdfed70be8dcfc0c3cd0475ba30ce2","datavalue":{"value":{"amount":"+0.7769840359687805","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":"Q689115$19A550CD-46E7-4FB8-8696-9F358C8BBAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6727c62f93532d23313aa18f3dabca13101be55f","datavalue":{"value":{"entity-type":"item","numeric-id":4883012,"id":"Q4883012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2242594140f20122d98d50708f6198b78ba3966","datavalue":{"value":{"amount":"+0.7762506604194641","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":"Q689115$0C0C7741-7AB8-4033-B4D4-B249624E11C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb05cdd5f19d62ea55e118ca8c1eb99eb574a54e","datavalue":{"value":{"entity-type":"item","numeric-id":3197619,"id":"Q3197619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265b564e43fecffacf543b113ecae8c0cdabfa15","datavalue":{"value":{"amount":"+0.7750630974769592","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":"Q689115$2A0CFEAC-E050-4E9A-ABAB-ADA9C1EDCA10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:689115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:689115"}}}}}