{"entities":{"Q1785451":{"pageid":1796193,"ns":120,"title":"Item:Q1785451","lastrevid":69120702,"modified":"2026-04-13T04:54:38Z","type":"item","id":"Q1785451","labels":{"en":{"language":"en","value":"A primal-simplex based Tardos' algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945426"}},"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":"Q1785451$D706AED8-5696-41F4-AF56-00DFFF5EEE7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b57f77cd7be6279f2b37aaa198a4fa6f42c2286","datavalue":{"value":{"text":"A primal-simplex based Tardos' algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785451$97C2EFAB-A6F0-4BA8-8D95-73A4DB159B95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb4b5fd3e987eadde93b0b55641b18d23dd04cfa","datavalue":{"value":"1408.90177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785451$2A3DD499-2790-4793-B289-A2B003030BCB","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":"Q1785451$7B052F03-0EE3-44DF-8F85-88104CF0F578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbe005ebe28a9ce8ed53a0fcd46f38cbf4eb9fe","datavalue":{"value":{"entity-type":"item","numeric-id":402374,"id":"Q402374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785451$E4F35C42-8DE5-44C9-970E-659615140D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"941735158b4cdc3c7c64344e4837f47a0e5a127d","datavalue":{"value":{"entity-type":"item","numeric-id":173841,"id":"Q173841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785451$60C082DF-F77E-4AD2-8C80-23F1232544F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785451$78ACCA3F-ECC0-4882-9A76-A20D9CDF7B53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785451$7143BA62-BC05-49D8-9D1A-717E4016EDD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e5edd218dcdf80cbc7805280f3d05b6880c19f8","datavalue":{"value":"https://arxiv.org/abs/1409.1999","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785451$D9D62E27-4405-4185-B2DC-DD829CA7CAB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785451$72B5EAD6-F437-4C7B-8A9E-BF966A64426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785451$3B81DE78-F4A8-4EC1-B000-A65BE86A3AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20ed469e8982bdeba032ab1fa2dfc4eb7a609bab","datavalue":{"value":"6945426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785451$7C5A4A3A-991A-4B20-B726-3A7F5EC0113B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab3c685aae427a3037de8071417154cef61098d","datavalue":{"value":"Tardos' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785451$3AFD3044-108B-460D-9718-2CC099A4AC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785451$4815E9B0-45B4-4CA0-8D61-3DCB40D8BC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785451$3E0DF053-4DC3-40DE-8337-0567DD84B0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785451$E0F8F23D-FBD5-42A1-9329-9905B9C86CCC","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":"Q1785451$A1EBB5D3-6AF3-4DEE-8C93-AAFADEC8865D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92692d9a827a518efd2613f950102ce89c7be483","datavalue":{"value":"W1758756115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785451$9693DD63-5CF3-4E6A-ABF3-9194B9C6EDA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"139332cdbf81cdea811deb62b49f6c8c5954e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3151174,"id":"Q3151174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785451$E6F0411D-FA99-4EC7-9CFF-1E84F596E811","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":"Q1785451$108545CD-0F01-4279-9129-86734F0147CF","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":"Q1785451$90181760-50B7-45EB-980B-F428D77C5191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ac63604a76c38ead43521fde47804f9a17ab89","datavalue":{"value":{"entity-type":"item","numeric-id":581226,"id":"Q581226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785451$74221D9F-C352-4F52-B3B0-EDB38F228FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785451$ADC42D5B-61B0-4880-B652-BBD7B22C570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785451$292C9F98-7ED8-4F24-A978-84EC14EEBBED","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":"Q1785451$36CC59F2-9F47-4736-A565-BF7E8A830CDB","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":"Q1785451$937C7565-E046-48E1-BAFF-00B461B9D084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ac05ab418b2878361cfb55dd887bd1a68ff8286","datavalue":{"value":"10.1016/J.ORL.2015.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785451$7ABB12A2-62A5-44F0-B043-4B97CB97F276","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c1fb57dafb1733658f572d4a07b623fbd606fc","datavalue":{"value":{"entity-type":"item","numeric-id":5376370,"id":"Q5376370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514433c68c03d2b876a223902c0f932760d93aae","datavalue":{"value":{"amount":"+0.8976994752883911","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":"Q1785451$7E5E42BF-07AC-46BA-864F-4E44D445AB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef42d50a1906c0d3220f67c4caff3f61834733cb","datavalue":{"value":{"entity-type":"item","numeric-id":2829586,"id":"Q2829586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941e5c1e4c4b7afdf5be985b4b7effff7478eefc","datavalue":{"value":{"amount":"+0.8696687817573547","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":"Q1785451$293D0957-BBDD-40EC-8CDC-AC4CF40E0C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f0bad9f6df1db3e69aef90c933d05f893a3812","datavalue":{"value":{"entity-type":"item","numeric-id":581226,"id":"Q581226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207008de1cabec66ab0ebf5ad56c67d5c482daa0","datavalue":{"value":{"amount":"+0.8213081955909729","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":"Q1785451$D1C599C2-30EF-4D7B-B784-595C81C18D54","rank":"normal"},{"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":"59284363626265fc8d01a3b2968e23023b13ebb2","datavalue":{"value":{"amount":"+0.796027421951294","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":"Q1785451$7361295F-EEB5-4EC9-ABFB-CBF32CEBDF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c8b45b9c1fded8110af40d0a471b6b40f12994","datavalue":{"value":{"entity-type":"item","numeric-id":4789195,"id":"Q4789195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2429195d33da6f5bcad8f50d09962b0f3ddba53f","datavalue":{"value":{"amount":"+0.7821221351623535","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":"Q1785451$613B8636-78F8-45D7-B8BA-85F575F7181E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal-simplex based Tardos' algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal-simplex_based_Tardos%27_algorithm"}}}}}