{"entities":{"Q5326568":{"pageid":7356142,"ns":120,"title":"Item:Q5326568","lastrevid":92137280,"modified":"2026-06-05T00:57:39Z","type":"item","id":"Q5326568","labels":{"en":{"language":"en","value":"Finding short paths on polytopes by the shadow vertex algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195432"}},"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":"Q5326568$863C6913-55D4-445D-9311-4B5C49CA2E1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a229a66d20490839148bbb362b5b9502a41ee6d4","datavalue":{"value":{"text":"Finding Short Paths on Polytopes by the Shadow Vertex Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326568$C6D8DD42-D468-422B-9CBB-1204CAC99798","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5aab9480b84eae6827b7b33b301657515372c6d","datavalue":{"value":"1336.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326568$35339D7C-C65A-4F62-89A6-029AAF76C6A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a3a9490df5509472175d53807c264452e318a18","datavalue":{"value":"10.1007/978-3-642-39206-1_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326568$24B017C3-EE33-4970-A087-EBD0B274DDCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1492bcebc221e35a23052f84a647206089c3904a","datavalue":{"value":{"entity-type":"item","numeric-id":393128,"id":"Q393128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326568$357DDCCE-1099-4DFF-965C-AF86A6B0C408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c619d81ce32f8a7ec829d5934e1f7582b105b30","datavalue":{"value":{"entity-type":"item","numeric-id":340548,"id":"Q340548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326568$E6965D7C-3A1C-432C-A698-2C44DF1087F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326568$24E72C03-894E-4B93-AB9C-4708E28BBC30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326568$7FF3C51A-D0C0-4C2A-B824-8CE869C3DBAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1f13f7788a642f391bda0657625609cc9935241","datavalue":{"value":"https://arxiv.org/abs/1304.7235","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326568$DD1CE3FE-CCE8-4DEA-B33E-39ADD9532397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326568$7AEFFDB9-9BB4-44BC-B2FB-7AB840525D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326568$A28CB5A6-0C45-4964-B901-16F898BE56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326568$A4A2D25A-24D4-45F9-91BA-063AAC7CF881","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fc46a01218fca9a001c5b7b403d9f8c2d216461","datavalue":{"value":"6195432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326568$688C9B10-765C-4ADE-9A70-401A90AC52D8","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":"Q5326568$F7214590-5030-49A1-9F5C-88D5138E29E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38a21c576dc4e95288adebcc6dd31d3aa7e51ff5","datavalue":{"value":"W2132914290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326568$52373143-3B0D-407F-A317-94E473F12F2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbeb8ab9845f39fc1d08e37a5dc43e59312d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":2954993,"id":"Q2954993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f727bf55bbe26bac7082a016d4dc2075df2381","datavalue":{"value":{"amount":"+0.8707992434501648","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":"Q5326568$653AC8E9-FBF5-43D2-B69A-A80BD831A24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9319d4201d573150453126b7a46e91549d0b9f81","datavalue":{"value":{"entity-type":"item","numeric-id":2117352,"id":"Q2117352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c792b010be33ad5458b9b147e002791f72c1123","datavalue":{"value":{"amount":"+0.8263174891471863","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":"Q5326568$302CA210-61B5-4848-A965-9CA5C5172D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9d1f422be22527e7dccd0d4f7d8fba6600c1ac","datavalue":{"value":{"entity-type":"item","numeric-id":5368698,"id":"Q5368698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14615141cd06563d220bfbe2a36213d8d2602abf","datavalue":{"value":{"amount":"+0.8112590909004211","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":"Q5326568$22E92C79-0DA2-443C-BF27-53CEE769D15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5286e3ab83eaf617fc5fd0c9247ea3ef95bc32a4","datavalue":{"value":{"entity-type":"item","numeric-id":728496,"id":"Q728496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b5f03baf820d27ddaedf07108dc309b076e5dc","datavalue":{"value":{"amount":"+0.8001953363418579","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":"Q5326568$738B93B5-B30E-45CF-8CCD-3E55D52D1D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49f97dcefc434491570f009d20a26916ddb9376","datavalue":{"value":{"entity-type":"item","numeric-id":5009332,"id":"Q5009332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15554bae095ec54a8879a0d19bfc9abf718c81f","datavalue":{"value":{"amount":"+0.7696047425270081","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":"Q5326568$91FFD4D1-99E4-44FC-912D-D81DCD09693C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding short paths on polytopes by the shadow vertex algorithm","badges":[]}}}}}