{"entities":{"Q5704090":{"pageid":7733644,"ns":120,"title":"Item:Q5704090","lastrevid":48592312,"modified":"2026-01-05T08:00:12Z","type":"item","id":"Q5704090","labels":{"en":{"language":"en","value":"A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2228255"}},"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":"Q5704090$8DD42B32-705F-44D2-9BC4-CB30291C043B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a571cbfaf9ed72db7686f9276f0f8e224a1ef7a1","datavalue":{"value":{"text":"A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5704090$7B58F754-2284-4C35-933A-964274F50F50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead9e95d2ef40dc95e7382e981b0be3cb2ea2a91","datavalue":{"value":"1082.90507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$3FFBDB0C-59F9-4948-8776-86EADBAA3175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74bbfeff674f628705ae05fe987b5a725d2c60f9","datavalue":{"value":{"entity-type":"item","numeric-id":233991,"id":"Q233991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704090$A6329A64-D352-4C9E-9F9C-83DA8BACDD0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704090$DA86B161-9476-46F2-9A1C-0FF9715C4D0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59508cd451bab65a68ea04963062f54c961f9d5c","datavalue":{"value":{"time":"+2005-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5704090$1753D08F-51FD-4C44-9EF3-6DE63CFCB16D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7326a56b51ff830d6e018846e30c01d121e240be","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.3574","type":"string"},"datatype":"url"},"type":"statement","id":"Q5704090$B2A65F4B-8930-479F-9B38-BEF8C057A309","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$F480742B-2986-4A27-BB51-D7C3C3F144B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$E480001B-5B79-48DF-9B1E-60F44161569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$1AEBEA7B-7390-47D1-8769-00B6686C2D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$BB0C6FA3-2481-47C4-98AE-BAFA80AF8005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bf8f4bd6ca0b9d5558f9ba67e87abc29de1aa17","datavalue":{"value":"2228255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$B1F4AFDD-73F2-44A0-85F3-3736F4935995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fa2e804654d3d8806daeaf2efe54bea8ae4aaa","datavalue":{"value":"minimum cost flow, gain factor, generalized minimum cost flow, polynomial combinatorial algorithm, strongly polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704090$41F49EEC-1A62-48C2-9528-0F20C1C6A94F","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":"Q5704090$D5A76E19-23D9-4895-A94B-38457F005968","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd5bb4ad1fe826546ab42055b678be5851c3880b","datavalue":{"value":"W2071419879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$21B5E843-65DF-4F33-9371-6F3349803A1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"350061d6693c9b10e2b886e82bd565041185700b","datavalue":{"value":"10.1287/MOOR.27.3.445.313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704090$3A4F9D5D-FF43-4A96-BC29-92D210DB62BA","rank":"normal"}],"P1643":[{"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":"35e6711f8c095b4f5e8cf7593ad8c474eca214e2","datavalue":{"value":{"amount":"+0.968737781047821","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":"Q5704090$F4641CF4-F444-4EAA-BF21-4F722A269344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465e7785a33450418e212c9445b9636c82fdbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"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":"Q5704090$3EC336B9-E500-40F8-B089-7920C390BECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914da0dc599fa4fba048e868c702e8af0851a21e","datavalue":{"value":{"entity-type":"item","numeric-id":2709797,"id":"Q2709797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d5c7931cc8ef21d0f6a293fd9bb82dade9a2e3","datavalue":{"value":{"amount":"+0.8328666090965271","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":"Q5704090$FA491C8A-64C9-42C5-9570-07F5DC896026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c35879176e1c50aea6249c74c136521cca360f6","datavalue":{"value":{"amount":"+0.8262388706207275","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":"Q5704090$B9E3505D-B385-4C68-89B8-0E1627BB2505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3d1032ecf995219e689b1671388bb3761330f6","datavalue":{"value":{"entity-type":"item","numeric-id":2757524,"id":"Q2757524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee5e2830872048238db9980a2458fd440b280a4","datavalue":{"value":{"amount":"+0.8256021738052368","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":"Q5704090$2057388E-70D9-43BA-9BE7-E62C05678A2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5704090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5704090"}}}}}