{"entities":{"Q2954993":{"pageid":2965713,"ns":120,"title":"Item:Q2954993","lastrevid":85341965,"modified":"2026-06-03T07:08:00Z","type":"item","id":"Q2954993","labels":{"en":{"language":"en","value":"Solving totally unimodular LPs with the shadow vertex algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677393"}},"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":"Q2954993$19FD0F04-A278-43C5-8404-3FE821E8102C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc98e79c55e9fc80cd95f45742cdbc57e9b3250f","datavalue":{"value":"1355.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954993$D0EBF637-F874-4CEE-A4BD-4EC106570812","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":"Q2954993$A2B5F014-C7F4-46AA-B1C8-FBF18D51DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46466e121e7a9668597c72d964da6f07bdb81564","datavalue":{"value":{"entity-type":"item","numeric-id":2408164,"id":"Q2408164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954993$91F8D2F2-CB59-45EA-BA9E-95735F23A461","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":"Q2954993$5025A725-8A98-4F30-8FE9-7E10A60FB3E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954993$AB8A16CD-9206-452D-9DAF-BF8C222C4F2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80560e9027441e36aa49e2bf802fe42879b7cd3b","datavalue":{"value":"https://arxiv.org/abs/1412.5381","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954993$C8B2C06E-B70C-43EF-B5D1-8E7B2DEFD129","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954993$BFBAE88F-35C5-4441-991F-EF667C2089CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954993$D3D06FF9-B7F3-4A94-B410-9ED26178EDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954993$58CD7A4B-6A32-46D4-B90C-8D3451211D5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5762f1deabd946e0aeaa246aa2f1a927863f5af6","datavalue":{"value":"6677393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954993$A9390B18-048B-4AA9-AC26-73E3418E88E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954993$747F741C-A98A-43B7-8AA6-0BC164D1B668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954993$F55E42DD-2E96-4CA6-83FE-70349FB83BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d522ead7c7d6444d1b8457d1861c257a6a35fad5","datavalue":{"value":"shadow vertex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954993$20829548-0175-4816-9ABA-96AF730397D3","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":"Q2954993$AC3ADE81-C4CB-4CC4-BA92-BB6E34B4C23F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4956a4d2263506f140db9fa5a47982dca3f2e1a7","datavalue":{"value":"W2963440986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954993$A1AB42D3-3841-4EB3-A401-CC03F36D8E18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c38976aa36cfba9e3dea65b3f04877407f555672","datavalue":{"value":{"text":"Solving Totally Unimodular LPs with the Shadow Vertex Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954993$5A367AA7-730F-4770-9907-A45217BA2932","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e9d2b6b9a80371e2d24788d3aecdefdd6fd7023","datavalue":{"value":"10.4230/LIPICS.STACS.2015.171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954993$FCCE8697-5FB3-4915-A8E2-49BC70E8ADE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e6226516c9972871b5a0fc276ffb66b4bddbc7","datavalue":{"value":{"entity-type":"item","numeric-id":5326568,"id":"Q5326568"},"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":"Q2954993$1F110745-C1AB-4BCB-90B5-8EA942FF9B7A","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":"636f3608d0325da78166399403417a72320194c5","datavalue":{"value":{"amount":"+0.8274933099746704","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":"Q2954993$9B9CA457-D482-400E-9AC8-B0239CE3C5BA","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":"4f0772e1a65986a55198cdfaa98e21e87473164d","datavalue":{"value":{"amount":"+0.819587230682373","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":"Q2954993$AC5C33BF-CC4B-4927-B627-71B95A56C7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7df4d95954935bff0b963064d92a57b7a4a4da","datavalue":{"value":{"entity-type":"item","numeric-id":2364496,"id":"Q2364496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966ae58d8d80e26041b785256dc08ccb2d7886a6","datavalue":{"value":{"amount":"+0.8121987581253052","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":"Q2954993$C77D9727-C8B0-4011-8253-62A23B2B180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063984763f051b14f6e1b489678deac1a6659f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2931369,"id":"Q2931369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08d919ea0889af3b6be1c4485e05225415df85f","datavalue":{"value":{"amount":"+0.8005898594856262","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":"Q2954993$18F14F73-C9B3-4F31-AE43-C9B5F7357B00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving totally unimodular LPs with the shadow vertex algorithm","badges":[]}}}}}