{"entities":{"Q2392809":{"pageid":2403552,"ns":120,"title":"Item:Q2392809","lastrevid":51789221,"modified":"2026-01-20T01:19:23Z","type":"item","id":"Q2392809","labels":{"en":{"language":"en","value":"A polynomial time approximation algorithm for the two-commodity splittable flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194428"}},"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":"Q2392809$036B8FA3-D6F3-4E41-848E-783088A8C9DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eddcc7e0eaf30370e593dc5ccf3a50c205508013","datavalue":{"value":{"text":"A polynomial time approximation algorithm for the two-commodity splittable flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392809$EF25247C-D39D-4E46-B4C6-805D6B7D5377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c232389edfbabb4e6c1a840a922b6e210fbab570","datavalue":{"value":"1272.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392809$7C59E6D5-A27E-4A5C-986E-8F83A7F56852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4019259b821c17a8637d51b9844cd412e7e6d82","datavalue":{"value":{"entity-type":"item","numeric-id":444437,"id":"Q444437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$95684098-4439-49E0-8830-957D8B01FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37cd8eba490469da8655f684e78bf77648a27517","datavalue":{"value":{"entity-type":"item","numeric-id":439903,"id":"Q439903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$DBD7BEF1-7B7F-4843-A48C-4376747288C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$39BA3773-D523-4DC6-BE32-A18D4F61AB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59672f723de5aeec555dc12d3bfd4e6c6c8654d","datavalue":{"value":{"time":"+2013-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392809$0BEE4E52-B606-4544-875A-F1E194245C26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6214350308ae57a0c021a2dd71d1e0e773385ad5","datavalue":{"value":"http://hdl.handle.net/20.500.11850/57214","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392809$E38C3854-B425-4AC7-B46D-A6A6523097B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392809$CF6D515A-EF2E-4B76-994F-F28E533F9342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392809$797F586A-D3A8-4EA0-BE6F-6CF2DAD9A788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392809$EAB74A2A-5758-457A-AC85-9A4C760F3DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca148c8cc0ab18bf28578935d66e8a9dcf06a74f","datavalue":{"value":"6194428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392809$83F75931-061B-47EA-AC48-9A2E6D8DF7AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ee30edb1240021c622a1b91a0d37153cc59d44","datavalue":{"value":"splittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392809$0DD55C58-408E-422D-AC6A-D93EBBF57D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d199f89de217dbc538222ba21eb1a088ab13730","datavalue":{"value":"2-commodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392809$A73A5A18-3125-4E9F-911C-4EE403C9B2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392809$0BDDD2DF-BA7E-4916-8F03-0BCFFED35F2A","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":"Q2392809$AB3ED69A-AB8F-4901-8226-5A8BD7F01F42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87dd3e10e9a19ce2b394739e4dc83e0c5ff51da5","datavalue":{"value":"W35377302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392809$2164BB5F-B4DD-448A-8D7E-DA510E74A1F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b2613377db97132fc41c48b0ac27a03542b7ee","datavalue":{"value":{"entity-type":"item","numeric-id":4411349,"id":"Q4411349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$6093FB9C-6730-4E9A-BE85-E20582840370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb33827d8b4aaaa0e6ee4b129810b2a4b6720906","datavalue":{"value":{"entity-type":"item","numeric-id":818654,"id":"Q818654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$600C1F71-BEEE-44F1-9B86-6CE046139B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$D9654C37-FA93-4744-B285-57A6E2B4AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$A5F48779-553E-41F0-9E1B-450135F41640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392809$6F6670BF-1286-4A9E-BC76-EEB794A0FBBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37e90fcfef1dfeb717ea5c1cc76c1909b31697fd","datavalue":{"value":"10.1007/S00186-012-0402-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392809$B1A22FE4-8B47-41D3-9D59-1CE4D326F53E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6669c43a847606efda153f5c327dcea9fe78f203","datavalue":{"value":{"entity-type":"item","numeric-id":818654,"id":"Q818654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afaaba696f50c9b40e629d6509276afe0fed424d","datavalue":{"value":{"amount":"+0.8870254755020142","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":"Q2392809$5696868F-1308-413D-88FE-E4E3150C8588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8165cb38e831759446fb2d7ea677d0e70f65a60","datavalue":{"value":{"entity-type":"item","numeric-id":4411349,"id":"Q4411349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b711e802305479c1b5467b4809100bc950a9ff3","datavalue":{"value":{"amount":"+0.8869161605834961","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":"Q2392809$BF820663-6BAC-4A12-8E82-EF1A8D670B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88325d0264d2298ff0f4022bf82efc11cee58218","datavalue":{"value":{"entity-type":"item","numeric-id":5898477,"id":"Q5898477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9527beaf01e5375b131ebac856405cefe863e2","datavalue":{"value":{"amount":"+0.8396380543708801","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":"Q2392809$8E984BB6-7ED0-455E-BCD0-2BC00F1CBA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2248ff804448fdcae5ba3a86305c6423ce746d","datavalue":{"value":{"entity-type":"item","numeric-id":927403,"id":"Q927403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979104837bf825bcbe8b16472102d22855fb2665","datavalue":{"value":{"amount":"+0.836409866809845","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":"Q2392809$88BC9F88-BF57-4D51-BD12-464BA1C077E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb55093c27abc87e39d5e032a9dd851006f6987","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5fc04e1aaeff0d3adc31a6de0dcaa6027b6bc1","datavalue":{"value":{"amount":"+0.8332824110984802","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":"Q2392809$7B1D34EE-85CC-47ED-9ADB-5F14F515A36B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392809"}}}}}