{"entities":{"Q1892218":{"pageid":1902960,"ns":120,"title":"Item:Q1892218","lastrevid":71081190,"modified":"2026-04-13T19:21:13Z","type":"item","id":"Q1892218","labels":{"en":{"language":"en","value":"Fast approximation algorithms for multicommodity flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 762169"}},"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":"Q1892218$862640ED-3537-4D7F-85A3-BC481C8FDF63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00a742f9f416df9836b73518612301d91c111932","datavalue":{"value":{"text":"Fast approximation algorithms for multicommodity flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892218$BE5C066C-BE53-4AD2-9EF8-D9ADA819DAA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ad6e453ce208dca238f2237ff8a57ae0a312604","datavalue":{"value":"0826.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892218$3E6AA37C-E14A-441F-8882-4612E45E3754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db380ca9fc70daf87380745a912bec378fa84e83","datavalue":{"value":{"entity-type":"item","numeric-id":751659,"id":"Q751659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$05E0C8AA-4E7A-4BDE-B8D2-36067A15277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$C765526B-59C9-4720-A3F9-037EF602A1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd38043aaa6c52766192ea8f81873214ec811a06","datavalue":{"value":{"entity-type":"item","numeric-id":187135,"id":"Q187135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$819BCE3E-2C79-4128-AB06-473C4EE538BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf0ed75e9f5bca152c878f12cc6f04bfc7e0468","datavalue":{"value":{"entity-type":"item","numeric-id":161500,"id":"Q161500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$1D0FE794-F252-499C-8331-EEAEFAD16AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$37422EAC-B37A-42A1-8375-E6EA60648629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$BEA477C3-446B-464B-8FF4-DB94C96748C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$D8AFA166-B306-4F21-826D-F58ED778AB1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f78d507593b00743bcc5379c7be91e53b8be2eae","datavalue":{"value":{"time":"+1995-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892218$6BC0518D-4380-44A1-B8CC-23E5A6E61932","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64ab91c172347a1fbc34df97f9e91403decfcf1a","datavalue":{"value":"https://hdl.handle.net/1813/8862","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892218$D28AE41C-F0DD-409B-8960-BAB56C3D1968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892218$7828923E-2601-41AE-927F-33240A84FE90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dc1371c8bdcce48f5a68805fc3b23df5f9d6136","datavalue":{"value":"762169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892218$DB519763-79B0-4045-A01A-2630FA631884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892218$3F014686-6663-4EB7-A926-EF0F51427ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0328e1dc1cd7dd11604f1747edd6b1dbdb7b37af","datavalue":{"value":"uniform concurrent flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892218$CC524414-D452-4B93-8771-D377208F7DEE","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":"Q1892218$417D2768-2853-4686-90A9-B52F1EDF78EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3204714a5f8ab999d5822d074a86baf7e6b806f","datavalue":{"value":"W4242767541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892218$7F53770E-31BD-44C6-B3C4-4D46BFDA42A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83be8bba9bf17f1482220fb45f4ed2ed1c48533d","datavalue":{"value":"10.1006/JCSS.1995.1020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892218$958547EF-05A9-4042-83CE-6F65A1FDA762","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74d17edf530dc7ed79fb29f2a7e8b17a0d43a60","datavalue":{"value":{"entity-type":"item","numeric-id":2706182,"id":"Q2706182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bd212d6ae9309dfbab5886cd7c309566ed8d09","datavalue":{"value":{"amount":"+0.9117366075515748","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":"Q1892218$20CBF730-D738-4F58-9993-0FE5C60A56D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a39944a23aca68801ad9bf4bd716610ce46cec3","datavalue":{"value":{"entity-type":"item","numeric-id":4886082,"id":"Q4886082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bd212d6ae9309dfbab5886cd7c309566ed8d09","datavalue":{"value":{"amount":"+0.9117366075515748","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":"Q1892218$AB90FF47-955E-4503-BDBA-4F4B5D0961D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3cc90fd40b5ab09b44900a95c682ed10e6afcf","datavalue":{"value":{"entity-type":"item","numeric-id":1363422,"id":"Q1363422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d382b16810a57e600e40e2fd8b6c8d70140dcd","datavalue":{"value":{"amount":"+0.8994305729866028","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":"Q1892218$9FF9B2B5-1C66-4B8F-8B1F-D37FCD216964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18fc6405952d1fa3b9d32c5e95f377f9167dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47545efc021d80eb37001c30469e386ceedf9917","datavalue":{"value":{"amount":"+0.8993065357208252","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":"Q1892218$6E1F8B7D-DC2B-4FC4-AD2B-49E9C6C6D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0909599598bea371e3e4cf0a2f553ab00db877","datavalue":{"value":{"entity-type":"item","numeric-id":4302277,"id":"Q4302277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bd83fce90a7560076c12a56327cf943611e777","datavalue":{"value":{"amount":"+0.8984454274177551","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":"Q1892218$7A56309B-5617-44E4-8E92-6ABF98CDC880","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892218$7AB39C79-B870-4AE4-A4A2-24779DEF62D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation algorithms for multicommodity flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_algorithms_for_multicommodity_flow_problems"}}}}}