{"entities":{"Q1849529":{"pageid":1860271,"ns":120,"title":"Item:Q1849529","lastrevid":73893369,"modified":"2026-04-14T17:38:57Z","type":"item","id":"Q1849529","labels":{"en":{"language":"en","value":"Approximating the single source unsplittable min-cost flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837145"}},"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":"Q1849529$0C960E4B-1B46-48BE-8079-457C7BC3F226","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d26fb125be0af94d9bf12696b534474255856b82","datavalue":{"value":{"text":"Approximating the single source unsplittable min-cost flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849529$17E5EAD3-88AE-461C-BB22-D3C78ED37D33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79b20d9e2bc73030a830a3d2967913e58a71afc3","datavalue":{"value":"1030.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$DA85AD77-0795-4D02-94B2-9800266B7C0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849529$8D29589A-0A00-4A34-98F1-066A3037F656","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849529$603FB555-13E1-4650-865F-4A9A39D4EC2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$6238F657-1B4F-4F43-85FB-0EC5006DA41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$89DDF055-3C8B-4BA8-AA52-044AF69AA590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$4254974D-37A6-4F86-B423-47CEFFBDC8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$B0921A46-C3C5-4298-BF02-43D17F0DA90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$42DBE426-A388-4C03-8EF7-6E5688BFEAE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7c05f1cec80ca18a7b00a1466a3e6a547fb900e","datavalue":{"value":"1837145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$4A1BA130-1F35-4FF8-8763-17E3E38E4EFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849529$B5D588C8-3AC0-4390-9F4D-FD91D6B44AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30455c49da5b1794ebe0112d64ee4a2cfcbdb17","datavalue":{"value":"multi-commodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849529$40A967A9-D25F-4262-9E22-4AAEE5DC9A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849529$274BD3B4-28F3-49E6-A607-A06DC817834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849529$4C6463BA-299D-4020-85C7-4BF5644BB734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849529$90F0EE8A-DC7A-48FF-A093-10AB2A55BC09","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":"Q1849529$48190A7A-48C6-4F58-89CC-CFCAF121DB49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"054ac3b65912131a284eab301197155f506926d1","datavalue":{"value":"https://doi.org/10.1007/s101070100260","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849529$06DD21BB-B2D4-404D-BADF-96B2478E860E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e2b31c2957f550565ca7d07aadaba2de118366d","datavalue":{"value":"W3016000088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$712B06BB-7D3E-4397-9CE8-FE55E1FA94CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9a34661891181f0496052c53c63b810e885e9a1","datavalue":{"value":"10.1007/S101070100260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849529$642F2BD5-F385-46CA-85EE-82829AA1C79E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849529$C83BACDA-4143-4470-8665-71DC41BFC5EB","rank":"normal"}],"P1643":[{"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":"539e1e1f7e7e9ceaa3048a7c04522395335b995f","datavalue":{"value":{"amount":"+0.9004696607589722","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":"Q1849529$94136B47-7937-4595-82F6-3E7B04DB3744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30847cd06c24ba840a2bfc9896736f5c795299d5","datavalue":{"value":{"entity-type":"item","numeric-id":3439153,"id":"Q3439153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0925e663f9c7439b3171f77c576b4a1fcfbc5db4","datavalue":{"value":{"amount":"+0.8881832361221313","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":"Q1849529$CF2D2A57-C48B-4886-AD00-FDA9ACAA1BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc303fec97f06eefeedd6095650c7f46d7660ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1041715,"id":"Q1041715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46812dde8cd8f841714a62151e42aa48faeb543b","datavalue":{"value":{"amount":"+0.8880796432495117","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":"Q1849529$9D916688-8CF5-4F95-965B-095F62884A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d6cd1ceffa56bb1dc0092564fb2cd25ab224ea","datavalue":{"value":{"entity-type":"item","numeric-id":3507746,"id":"Q3507746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b755881ffe2d17766b6957e99b05563b0bda63","datavalue":{"value":{"amount":"+0.8863506317138672","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":"Q1849529$29DA71DD-8E48-4284-82E5-07D774DB7CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b7c2fe66eaba1f4495ea9532886f9f2925b3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1125608,"id":"Q1125608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a668680204cb6a310a2658690fb3fd31bba6afdf","datavalue":{"value":{"amount":"+0.8676000237464905","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":"Q1849529$FE6B48E0-0318-4D03-8573-DD09EFCE9628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the single source unsplittable min-cost flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_single_source_unsplittable_min-cost_flow_problem"}}}}}