{"entities":{"Q581226":{"pageid":582993,"ns":120,"title":"Item:Q581226","lastrevid":62927592,"modified":"2026-04-11T09:02:06Z","type":"item","id":"Q581226","labels":{"en":{"language":"en","value":"A dual version of Tardos's algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018766"}},"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":"Q581226$6C0D6A3F-87CF-41E4-9896-6E74E64B776B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3f693e971ff733ad1d08ba57293b01138bc1cea","datavalue":{"value":{"text":"A dual version of Tardos's algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581226$0AE1E226-64D5-4CE3-9511-1794A1A89A58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e47e7a5030aae475a95c6f63466411ea21a28844","datavalue":{"value":"0626.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581226$1929D295-E254-4BEC-86C8-1F314BC2C025","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"193654fbc1ee9ae99c8ad0e05fe5d2eee00df892","datavalue":{"value":"10.1016/0167-6377(86)90011-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581226$31DE2BEF-6049-4947-827E-CF7425D562F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581226$1F326CA8-9824-43D6-BD51-B413E83F034B","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":"Q581226$E499CBC4-B71F-43D6-841B-5CD711A42CD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q581226$9C741FC4-81BC-44C7-B6FC-D70868C7FD86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"910659d9d5fa27fb32b02a2210b206e31ec289d9","datavalue":{"value":"http://hdl.handle.net/1721.1/2115","type":"string"},"datatype":"url"},"type":"statement","id":"Q581226$651ED2BF-AB4B-4F01-AE2A-79388B4A0A9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac66492c5421889126ae59616c7c25433b6b8697","datavalue":{"value":"The author considers a linear programming problem of the form min(cx: \\(Ax=b\\), \\(x\\geq 0)\\) with integer coefficients. Similar to Tardos' approach which solves the dual program in time polynomial in the size of A, the author develops an algorithm which solves the primal program in time polynomial in the size of A. Some significant differences between the two methods are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581226$76D932CC-1F17-4B65-811F-5F0FF0591559","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581226$F5940E51-A907-4B95-8312-6D2D1B977885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581226$66A8CD69-A7DA-4373-9DA4-1253C534929F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e677b1453da12a58635b27454375bfb46724e0ca","datavalue":{"value":"4018766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581226$B66AB4BD-964D-48C3-B4BE-39787E960189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569745e362eaa79f3f8b959280dfa11d3cf5adf0","datavalue":{"value":"polynomial complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q581226$98FD0C75-0506-4BB7-808E-D5088808DBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f81bfc0e928bacdf896d2f4a2b943d666b9b2c2","datavalue":{"value":"dual program","type":"string"},"datatype":"string"},"type":"statement","id":"Q581226$83D5A675-3D0F-4D10-88EF-C55EA158837B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d22a161df8da8a1d21efb9e13be97e331f2a49c","datavalue":{"value":"Q59592716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581226$C7069275-6EA1-4368-AAAA-3A229205EF3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd07261ddcf4a59bb970b8b94ff6286198bbbfd0","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581226$FC96CE03-C655-4B72-A3D0-ACB88102A521","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":"Q581226$AF82709E-D24A-428F-B885-F8D355184FB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dbb1b0b23156fe8d1c57c64cd32e13f25df7ba8","datavalue":{"value":"W1975778932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581226$DB713ABF-0DBB-49CF-884A-45BC93862EF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7de05208a028acfde9f78fc58733a1deda9bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3731344,"id":"Q3731344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581226$660E8C3A-004B-4E91-98AA-82E2952395B3","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":"Q581226$8A3DC741-8FE3-49CD-811C-9BA12BDA1DDC","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":"Q581226$F0A99084-1721-43A0-A69A-C366D2BBD8DB","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":"Q581226$15368C73-2A2A-4B23-9789-39F79881B343","rank":"normal"}],"P1643":[{"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":"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":"Q581226$AEAC963F-3BC6-4614-AFB7-186FB9994C0A","rank":"normal"},{"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":"02d501758a0a1de846bebfa6fab419b1283f9491","datavalue":{"value":{"amount":"+0.7799928188323975","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":"Q581226$9109075A-CCC5-478D-A4A2-A576A59ADF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06974a5d4ac0174eb3c5eedf4be9586d29fe8589","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af51784c38053ba94b6aa6f73546da1521469ca","datavalue":{"value":{"amount":"+0.7758558392524719","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":"Q581226$950190E9-FD2D-4AD7-A57A-75F04E572136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b7f7962564569e7af29d70dfd372739f5b6488","datavalue":{"value":{"amount":"+0.7750110626220703","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":"Q581226$36829BB7-F065-4238-BF64-A8848F75B4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbe81fa6212ce009e254861e8e18ba1833a331d","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc71c18ed385e57cd204411a5b5c4d2df786d14","datavalue":{"value":{"amount":"+0.7738894820213318","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":"Q581226$EA48AF00-8099-450E-BA58-1C3F648A0EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dual version of Tardos's algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dual_version_of_Tardos%27s_algorithm_for_linear_programming"}}}}}