{"entities":{"Q2829586":{"pageid":2840323,"ns":120,"title":"Item:Q2829586","lastrevid":42232540,"modified":"2025-06-02T19:40:51Z","type":"item","id":"Q2829586","labels":{"en":{"language":"en","value":"The simplex method using Tardos' basic algorithm is strongly polynomial for totally unimodular LP under nondegeneracy assumption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6648984"}},"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":"Q2829586$D62CAF91-CBAF-4EAB-A82C-2EF72AD1F4D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab108ba3e72ef036ddcd116110e8a6246305f8db","datavalue":{"value":{"text":"The simplex method using Tardos' basic algorithm is strongly polynomial for totally unimodular LP under nondegeneracy assumption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829586$E5C9820C-8DD1-4C56-90AE-9CF54FE91C43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d45c051217afee9ec15fdf1a53c6c3a385f196c3","datavalue":{"value":"1355.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829586$D908EEE1-9E00-4A2D-83BD-1D63A6B3D144","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad114adc881a74502feab889ce8fff1d601cc766","datavalue":{"value":"10.1080/10556788.2016.1208748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829586$9C771E0B-61EB-4A5C-B84A-1E713CBA6EE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$CD3CC56B-03A6-4F09-92AC-4C0ACD529F4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca06ffa9519cc027edae0f7b5379877fe989cc6","datavalue":{"value":{"time":"+2016-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829586$CE62D5D3-0220-49E6-95D7-83366C98DDE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829586$513D5FE3-8E16-465B-938E-71D738552E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829586$F15F7069-2A91-4A64-AD19-4E402B07BF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829586$C373C550-7820-4B7F-9289-569177C8EB27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23f834c6ffe8e8a3f385929bad8cd2e95c9c6021","datavalue":{"value":"6648984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829586$54E1DA53-E6FD-420D-AA27-C063D7E7F7B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829586$C95EB41F-2620-4BDF-8945-BEC4537CE143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829586$AC1D8876-0A74-4565-8B6C-FBB57D5E410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829586$E8184E25-26B4-4172-9C3C-87513A804DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9b7703e2595495e70b966fce3451e34d72c5f3","datavalue":{"value":"totally unimodular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829586$63E95F04-6147-4B3A-911A-AA84DF105F5B","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":"Q2829586$118B1456-FB77-4246-9313-11C86FC8BEA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bf6cd2a812c88b58a3ca4b77c4e60f3e1caa0e9","datavalue":{"value":"https://doi.org/10.1080/10556788.2016.1208748","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829586$EE164488-582E-4CC0-AE75-70DFE3CC97C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fc902a12d9afcb1b87cca2e1e7cde7bd8e611ab","datavalue":{"value":"W2488992236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829586$FCDE4D29-F5B1-4B5C-AFF3-4352FFA639B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$4B698E8C-9E74-476A-9FA8-C0168A412F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af95c6185761386163c84c1f995201a8d3be145a","datavalue":{"value":{"entity-type":"item","numeric-id":1003483,"id":"Q1003483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$74F11B3E-0EA4-40DC-8221-A7EE5E03EB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$D60481B2-9A8F-4069-95C6-BA9B2BD2A6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fa15e3c1697442d78b80eb07b1db4c43df859b","datavalue":{"value":{"entity-type":"item","numeric-id":439907,"id":"Q439907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$6EA45596-39E1-4BB4-9078-2167A7988B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864953fc00e35d1a00b1cc52e092ee8d3a92033c","datavalue":{"value":{"entity-type":"item","numeric-id":1942281,"id":"Q1942281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$4AF73028-5338-4E5F-B0EF-8053CE07CA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$B39A17F1-14C3-4021-8001-8EE3CCE693B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0119fcb4c87d01b57fec6ba702c53a542b4c13","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$C48EA393-B898-4684-AA8C-FA41E922C68D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cfb65308612a6c728aca50c31f9e6acf9c2115c","datavalue":{"value":{"entity-type":"item","numeric-id":909582,"id":"Q909582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d3dc01f3653a0e5db710565da0f89ef77b5186","datavalue":{"value":{"amount":"+0.8534775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$4B462F13-A3C6-426B-B1F1-BFA73432843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbfebae9c5a9dba9b56274fb877c2d317c95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5741814,"id":"Q5741814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc79eb435ac3dcc38fc17a4c0c7c4b54b4ee1e45","datavalue":{"value":{"amount":"+0.85146934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$479265EC-A0C7-4740-A2BC-B0854DB47485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8a64d6567ee82861f227b76242015ffee18946","datavalue":{"value":{"entity-type":"item","numeric-id":3465936,"id":"Q3465936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc79eb435ac3dcc38fc17a4c0c7c4b54b4ee1e45","datavalue":{"value":{"amount":"+0.85146934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$E654E7AA-0E00-4EC1-A4B7-C5FE1B5A638E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9b06652475e149d64b269542bad8b2778cd813","datavalue":{"value":{"entity-type":"item","numeric-id":1785451,"id":"Q1785451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d2aed3f4d4355a18f032e03a7497848a18d88b","datavalue":{"value":{"amount":"+0.84126186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$3985D588-E459-4617-9EBF-34391D75A5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5a67271eedc01ca86924a6a57a8bcf1181b998","datavalue":{"value":{"entity-type":"item","numeric-id":2349131,"id":"Q2349131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232b836b4bd3213c4de48f623f3f796446534381","datavalue":{"value":{"amount":"+0.840526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$943780AD-0CCA-4B81-A133-75BD20CC5BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b37b5fe297c124afa1fb2abf34ae2b5fc353eb","datavalue":{"value":{"entity-type":"item","numeric-id":4393155,"id":"Q4393155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c730a4a85f7479336d87ad23647bf6571834b864","datavalue":{"value":{"amount":"+0.8380617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$341AD9AE-7EFE-498F-9E5B-B4C02E9D991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7090ab72c5ef7c5c00549c7b369ec7cec6a0c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4006338,"id":"Q4006338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1608f98348716570c894b7dd5d5fac70ecec03b","datavalue":{"value":{"amount":"+0.83771974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$D64358E0-02A9-40E8-BE7D-BC9626FDCEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a30c2aab874c2586a4a57a4cc2c010fd48e679c","datavalue":{"value":{"entity-type":"item","numeric-id":4901344,"id":"Q4901344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024bece4528823f4ee07d50f261887daebea6fdf","datavalue":{"value":{"amount":"+0.83508384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$22D23277-964D-4CB7-AD4A-27DB59D87B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1845ae58160271a808437fba6e64b8232fd1fe5","datavalue":{"value":{"entity-type":"item","numeric-id":686416,"id":"Q686416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261791d15e8f87d24300b339592b72052d85cfdf","datavalue":{"value":{"amount":"+0.83097374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$AC0E3BA7-0A97-48C2-B3E0-EAE319821D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982c7c388663e0ff58d4fa55a6689f637369b552","datavalue":{"value":{"entity-type":"item","numeric-id":3518084,"id":"Q3518084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5616eed8e6a25a1fa399b54c78d2aa3205f79ad3","datavalue":{"value":{"amount":"+0.8295892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829586$6AD86CA0-0080-4787-B237-F31C8334F1AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829586$282080AD-1F17-4AFB-A9AB-10F8A0217D78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829586"}}}}}