{"entities":{"Q5415463":{"pageid":7445037,"ns":120,"title":"Item:Q5415463","lastrevid":40705237,"modified":"2025-04-04T10:20:58Z","type":"item","id":"Q5415463","labels":{"en":{"language":"en","value":"Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294558"}},"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":"Q5415463$766095E2-7EF3-43FE-846E-52306146DE84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8e7d90cdacd75394159ad11788cc54d00868361","datavalue":{"value":{"text":"Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415463$30062569-085E-4323-B550-69001B4E122B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff753949b8503463fb906a999a0f0abb597322a2","datavalue":{"value":"1286.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415463$461297F8-EFFB-43A0-984B-228BBFAD1CA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12c505ea34783050ce5ea55a14a2871121a5f769","datavalue":{"value":"10.1145/2213977.2213981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415463$22936661-C533-4975-8B80-C8356410B628","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415463$230CB720-E245-4C54-865A-50A951C0386A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415463$551C4DF3-B3B7-444B-83D9-276B92008F35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc8a0364a78a9ae0bae1aeef493d58efb9af1e35","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.747.1275","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415463$0F91E529-83FF-479F-98FB-930B9DC29206","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415463$C524BC59-2ED0-4A43-ABCC-1D26C132C5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415463$09AD323C-9933-4538-B063-D7A96A2CF556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d490b9f01f11541b8d783dcc50e15220b84ad8d9","datavalue":{"value":"6294558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415463$8B398FED-B94D-42B3-A00E-5C5861A9B74A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415463$61EAADC4-E032-4643-B610-D125B1FFD59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d973e9ea3155394ef4322da1ccfaac3cd5019152","datavalue":{"value":"market equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415463$89CCAE0E-7ADC-4F3A-8CB4-7236A1C895C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32b79114c95b179d42bd09bf978b46be93f5a48","datavalue":{"value":"network flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415463$F951973C-8EDD-4F38-9CDE-D6DEFA3CA9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415463$E4090092-A697-4B57-992E-7AA806667BB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415463$CCC9A1FE-929B-4163-9859-515081BE6B98","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":"Q5415463$BFFA019F-AA15-4275-93B8-9BFCE8FE8614","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fae126f69956646a8f0c199921da54502deb110b","datavalue":{"value":"W2072713008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415463$77CB4D8D-B9BA-4BC6-BCB6-768A66F4B8A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2b28bed4d6c60cff08c985f64b858915b60421","datavalue":{"value":{"entity-type":"item","numeric-id":2817799,"id":"Q2817799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68e52137eb4a0a2dfe7fd9c42be0323f4a68614","datavalue":{"value":{"amount":"+0.9969577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$9B5D851E-E423-4123-BC52-710776E3D4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681f217719eb5f778230ffacc8567923ccfaea44","datavalue":{"value":{"entity-type":"item","numeric-id":3833847,"id":"Q3833847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a95b3b7612aa86d91e325042c43a40284894be","datavalue":{"value":{"amount":"+0.9475563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$BEA6F65F-8420-4C4E-8EDF-BAD2ADB978F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac22ce0d2d598580750bed95cd5770a0910c4d0a","datavalue":{"value":{"entity-type":"item","numeric-id":4764587,"id":"Q4764587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40dc3b4eff3c5e99f6d4939c11ae98cbfb70bf2","datavalue":{"value":{"amount":"+0.9452766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$DB43BA18-1830-47E4-991D-7061CA8788BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d0e5f2e33fb5529dcd6dcbc6ee003ee8e4cd25","datavalue":{"value":{"entity-type":"item","numeric-id":3716775,"id":"Q3716775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958619452c68b6d22637b8100bf88285e6b5c23c","datavalue":{"value":{"amount":"+0.9315948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$9F69F96D-C41F-497B-ABE1-186B3057D9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c1a4207012b385365bb41f2cc756220b636c57","datavalue":{"value":{"entity-type":"item","numeric-id":2366611,"id":"Q2366611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ba18e68ef5dc06f4788bf3b4b2b14625199195","datavalue":{"value":{"amount":"+0.9266882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$74055939-EFFD-4903-9FC3-78B835721BD3","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":"737f3dc9abfff9c4585cee986f2dacacee585e5b","datavalue":{"value":{"amount":"+0.92131126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$84D901C0-BE11-4DD8-BE7C-554C19811CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4591dcf199648dac7edab6fb19facb23f18034","datavalue":{"value":{"entity-type":"item","numeric-id":1582279,"id":"Q1582279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e8bbac62863cce4adc63d8f6a6707e9d2c9350","datavalue":{"value":{"amount":"+0.9184538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$4A08D4E8-2097-47B7-9BBC-2FCCAB41CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cec6d937bb1895d267e50909cd780c316fa979","datavalue":{"value":{"entity-type":"item","numeric-id":6161285,"id":"Q6161285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595fa84f0a80e24038d1c7a8b244cfee30ea1836","datavalue":{"value":{"amount":"+0.9172736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$DABE493F-6882-44E3-88BA-5B0570B9FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adee712bc76a06c0c40e4bbda585ee9341d9cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2976148,"id":"Q2976148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94df5a2112633bf2952d2c27abfcc5076eca8e4","datavalue":{"value":{"amount":"+0.9147178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$E5122709-09F5-445A-A1BC-F160143E0A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3656530c4c4ac29d9ade5243ee7f8f4f627c7b","datavalue":{"value":{"entity-type":"item","numeric-id":5259600,"id":"Q5259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94df5a2112633bf2952d2c27abfcc5076eca8e4","datavalue":{"value":{"amount":"+0.9147178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5415463$D03ABCDF-2931-4063-9C36-4FA24724A37F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415463"}}}}}