{"entities":{"Q3030579":{"pageid":3041295,"ns":120,"title":"Item:Q3030579","lastrevid":49097074,"modified":"2026-01-06T14:28:19Z","type":"item","id":"Q3030579","labels":{"en":{"language":"en","value":"A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018765"}},"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":"Q3030579$54BCBDEA-CDB2-49AC-8676-9A164DF2C935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aff5653373f53a6de5f881fcb62ea774e60cb293","datavalue":{"value":{"text":"A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3030579$389152B3-2983-4C5A-AD96-A083AC225A32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1fe0817ba5587b2182c6ee6d55635c6554075aa","datavalue":{"value":"0626.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$F91DFDCE-2B35-4906-98A7-18C208E3DC7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030579$F126B335-F80D-4ED2-AECD-F512A73F25B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030579$0C46EB88-55C9-4878-B57C-1D702FDD1D93","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":"Q3030579$BB20690A-F0F1-4771-8DEC-04E16A33DBE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$E91CE689-9A82-4B3F-9551-16061E5C782B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$8EF555B7-7566-4E57-9B74-AB521A7B6E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$5DFC2AE2-AC95-4FD3-8E40-5C93819E249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$253301DB-E5DA-49BB-AAB4-86E33EACD5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$849B65DE-0706-4D0F-A9C9-8124DD24CE86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73452e03ea6957c6a34c302262527f5ffb2b3085","datavalue":{"value":"4018765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$65AAED3B-9A88-4ADB-B21F-EA682490C912","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7619eda0d55b50e19e7e2d19a225cbd09711e281","datavalue":{"value":"polynomial linear programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030579$9C4AD8F9-9C55-4D5A-9654-9B54D490DC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030579$5FFFA92A-4CC2-459D-9F8B-74887FE4CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fe9a24a5083674e2c7cf820fa90e6f1d7fc564","datavalue":{"value":"multicommodity flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030579$1B083031-C462-48C2-A217-1D907888504E","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":"Q3030579$5F3EEA9F-23F4-4427-8CB9-54B5E5990DB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecbadc8bad92a9d26e0447474d93ce3de7c62d68","datavalue":{"value":"https://doi.org/10.1287/opre.34.2.250","type":"string"},"datatype":"url"},"type":"statement","id":"Q3030579$B3CE2020-0D27-41E9-BFA8-8756D2E4A6D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b5b82858c1d5eae1e913c2f727317c358189c23","datavalue":{"value":"W2103985627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$1D3A062B-87FE-430E-988B-B6DB46FB747D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e03e9c7e2c2a00c9df0c0c6bb79e5414c7d04e1","datavalue":{"value":"10.1287/OPRE.34.2.250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030579$5E55356D-AA1D-4C93-90B9-EC97676BB92A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d095d1fc00c5b7cf82943504a0d629373b08ac","datavalue":{"value":{"entity-type":"item","numeric-id":5704090,"id":"Q5704090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187e20f8dd4309f790d85535346c107f774c642f","datavalue":{"value":{"amount":"+0.8384889364242554","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":"Q3030579$4F164D44-9F87-47FB-9C21-F268C4AEAD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5858b317e30a34d97758096f2cb11c97be3a32e6","datavalue":{"value":{"entity-type":"item","numeric-id":2819530,"id":"Q2819530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7bc58eb8ba4aec4eb120eb41ff83a471400eea","datavalue":{"value":{"amount":"+0.8378519415855408","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":"Q3030579$FF8E1F32-1C57-4061-8480-8403E76C55B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81725f35eb7de94922bb6b6133a3efca208aac2c","datavalue":{"value":{"entity-type":"item","numeric-id":4011249,"id":"Q4011249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b94ab2ae3e19239054f66cb320e491fb00c0d21","datavalue":{"value":{"amount":"+0.833920955657959","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":"Q3030579$C0A93E95-386D-426C-8DBC-ED29715BF616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f47c6d009b44e08fd18be791e5c6d966405fb5","datavalue":{"value":{"entity-type":"item","numeric-id":715067,"id":"Q715067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b94ab2ae3e19239054f66cb320e491fb00c0d21","datavalue":{"value":{"amount":"+0.833920955657959","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":"Q3030579$749E1F5C-C7BC-423E-AB09-11C09D9755E1","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":"bd4435051f9a5c8cc5f5856cbc265805d6aa636c","datavalue":{"value":{"amount":"+0.8266599178314209","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":"Q3030579$B0A4C899-DB0E-476F-A0D2-D61777E4371F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3030579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3030579"}}}}}