{"entities":{"Q5317532":{"pageid":7347106,"ns":120,"title":"Item:Q5317532","lastrevid":48552316,"modified":"2026-01-05T04:58:11Z","type":"item","id":"Q5317532","labels":{"en":{"language":"en","value":"Solving Multicommodity Flow Problems by an Approximation Scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206211"}},"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":"Q5317532$A215230E-E188-4995-8664-5F6EF65E717D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc42e73e3f0da3465af38e38bb57b9841e00d522","datavalue":{"value":{"text":"Solving Multicommodity Flow Problems by an Approximation Scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317532$8D1C2959-58C9-4BBB-8150-D90EA7748DAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d01dc23e70eaee5246900715070d2da63353b38","datavalue":{"value":"1077.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$18779E01-CCF8-4254-A295-8221EBD09E6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdcb982c1d9546e75c9c9624f54a5ccb8dfbd4fc","datavalue":{"value":"10.1137/S1052623401391907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$C027EC12-46FD-4336-B309-4EA7DA44F681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e20d25adf10d0cdb0f70b9c58bd2e51f77c45a97","datavalue":{"value":{"entity-type":"item","numeric-id":2459814,"id":"Q2459814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317532$81AED2A1-066C-42F4-BCBD-E74525FCCB3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317532$E53BC6AC-D06F-4DBB-80FF-8BEE4EF3DD3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317532$46C975B7-44F6-49CF-BFFE-51F1BA2B72C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$C929CDE0-1B01-41A9-BFD8-99596061382F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$41AD61F4-069A-48C5-A9AB-EC46440356E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$8FB7B4AD-FB3E-4673-A321-CDBDE47E8248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$74489EC1-11AB-420D-946B-578CD9E69288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$4DEA2127-31A0-438F-A911-5AF4CA265B20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d2e9caba76f1ac4fed04c5b9ba0d705980895b","datavalue":{"value":"2206211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$F5809A7D-8FAE-4566-9621-702C15EC0D15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317532$74F679D7-EF92-4B4D-BA2B-158ABB994A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29ab8b57f7ba662728a4122498bb0b711727713","datavalue":{"value":"line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317532$18D4420B-0C09-4084-9D0D-3D296EAC578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1ddf50653ec795c15fdfa36560015c10b73a0db","datavalue":{"value":"resource sharing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317532$B6E61BA1-0115-47E7-920C-5EBD53F9A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317532$FA38CDD7-5EF5-4006-8194-7067902AA80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd975d27d433d9bf15e5c1811d33375fc92bc8b","datavalue":{"value":"structured optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317532$3DC2782E-CC5B-4AEA-9964-BFDCAC91246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317532$A600608C-62A4-4875-B381-84D45B79E5E7","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":"Q5317532$9CE17E43-FEC0-4B93-9F16-072E074FC36F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4b58542fb6881e608089d543af20182159ed3f1","datavalue":{"value":"https://doi.org/10.1137/s1052623401391907","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317532$9BBFB3F7-4DF6-4410-BF39-0CC9B5629EC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"049817db2c1e0253fc813804e70711d7cf48e9df","datavalue":{"value":"W1970047987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317532$90D3B509-B6E2-43C2-9CF8-D680AEC8C6A5","rank":"normal"}],"P1643":[{"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":"f3effe98ea1f3288a1ae01853ff665b70d9ed890","datavalue":{"value":{"amount":"+0.8164336085319519","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":"Q5317532$5933355A-957E-4C5F-84B1-EBCA1B9D82B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392d33f49b313fc56625d53ca63f34fd102e867e","datavalue":{"value":{"entity-type":"item","numeric-id":4234047,"id":"Q4234047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8ab8089a3914013e45e10786031bb68e9bea7d","datavalue":{"value":{"amount":"+0.8158441781997681","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":"Q5317532$56DD5007-746D-47D3-A80D-43183E1C702B","rank":"normal"},{"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":"37f21b0f3976d806a9330318dbbece13c876d60f","datavalue":{"value":{"amount":"+0.8141405582427979","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":"Q5317532$0F940426-E36F-4C74-8186-C24CD66B7016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0539bd6578ee8eb568a8068a7173ce4a55a14cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4828929,"id":"Q4828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f21b0f3976d806a9330318dbbece13c876d60f","datavalue":{"value":{"amount":"+0.8141405582427979","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":"Q5317532$7B4C9170-F6FC-488E-B2C6-5F6F6A9306EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb53f7181b52f0b5c7479dac3611297b034b245d","datavalue":{"value":{"entity-type":"item","numeric-id":3840370,"id":"Q3840370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8d260ef4bf22e1ef87fc499e2c66534ee869ea","datavalue":{"value":{"amount":"+0.8140679001808167","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":"Q5317532$4178260D-6F52-4D9B-A388-10AE39B773A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317532"}}}}}