{"entities":{"Q3626409":{"pageid":5656315,"ns":120,"title":"Item:Q3626409","lastrevid":50661785,"modified":"2026-01-14T17:33:15Z","type":"item","id":"Q3626409","labels":{"en":{"language":"en","value":"An \\(O(nm^ 2)\\) time algorithm for solving minimal cost network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5556482"}},"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":"Q3626409$E42BC3FE-0284-47E1-96E4-AF18F884DD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df19d3b256fc02b6f7d121fec58e29f8e48b295d","datavalue":{"value":"1165.90657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3626409$F99595CE-FF6B-45C6-B151-2DD87A2A3C8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9d9c992fa1619798e4047f0be789570082add1","datavalue":{"value":{"entity-type":"item","numeric-id":645277,"id":"Q645277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3626409$9C2293EB-FE1B-4FFA-B5C5-7D8AD13A14D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dea2ed14f0ecd718ad79cc27d9b983d2236118fb","datavalue":{"value":{"entity-type":"item","numeric-id":2103126,"id":"Q2103126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3626409$3F354225-D20D-4724-8248-32CE3B7E84AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f81e47940d50f198bb9732000618b605d319ace2","datavalue":{"value":{"time":"+2009-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3626409$97738F9B-FC04-4554-96D4-52B5AD0864C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3626409$86CAA29B-B6B9-41B2-9683-5A02B08E6979","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6866140ecc3f7f134eff7f5f87c93c0bdf4ee0ac","datavalue":{"value":"5556482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3626409$B1764181-3F7F-4FA5-AA36-58DB2D69EB2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3626409$8FB807F8-3B8A-42B5-8F5F-9B092D3AE35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ff349378e8a98f38af16edbbdf4abfdc0a9e5f","datavalue":{"value":"node potentials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3626409$87E37192-F8A4-49AD-8FF4-DDA9F39CFC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2535a2ab59b86c5f89b124af9f8229baac3a517b","datavalue":{"value":"complementary slcackness conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3626409$4F4384DA-D8C5-4D81-BC54-F6C682E554A3","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":"Q3626409$FC2447E1-3591-47F8-828B-749479D90C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0a72b1274588a64325a78c05ee26d504f29fed","datavalue":{"value":{"entity-type":"item","numeric-id":4031619,"id":"Q4031619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d455ef3247d470f95d9182cad4bf1214c6b10ff","datavalue":{"value":{"amount":"+0.8588217496871948","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":"Q3626409$49B7E4CC-23E7-4F3E-9144-C761091BE85F","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":"aa3ccb29661a8c8e5889b228a8b86c1dffd3853b","datavalue":{"value":{"amount":"+0.8387933373451233","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":"Q3626409$193F885F-87F8-4954-8D48-36BF81BCECDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31a7230e7f42eee2b486efb72276547073f3044","datavalue":{"value":{"entity-type":"item","numeric-id":4483658,"id":"Q4483658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ec14a0f0027fa8a9782b61c474d2a459f4508e","datavalue":{"value":{"amount":"+0.8380938172340393","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":"Q3626409$788FB333-B864-4219-96AB-7F39323EBD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982452f152866d1cb246f081424a3ceaac0bf8bc","datavalue":{"value":{"entity-type":"item","numeric-id":3798456,"id":"Q3798456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0ea2c1df261e6d1734e2e1647de850baba2641","datavalue":{"value":{"amount":"+0.8379457592964172","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":"Q3626409$E2AB403F-511C-418B-9926-FEC8F618589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0574879d053cfeb969ac26563c465b0eaeb04473","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03faab84baa05d86f80cfe4373bc86bd83d9e8ef","datavalue":{"value":{"amount":"+0.8342523574829102","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":"Q3626409$DEA42D4B-7010-49CA-92A7-2A33DD4883EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3626409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3626409"}}}}}