{"entities":{"Q2817640":{"pageid":2828378,"ns":120,"title":"Item:Q2817640","lastrevid":52611107,"modified":"2026-01-23T02:37:43Z","type":"item","id":"Q2817640","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621820"}},"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":"Q2817640$7AD42D1A-DB91-4B0D-A885-EF7151609BF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c750de248b99bbd4c08cf61db468fb54c9db151","datavalue":{"value":{"text":"Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817640$CFB04649-E963-4AD2-9996-7D67F61AB6C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a624061beda81307ccf898f9ab1c925be7ac71ae","datavalue":{"value":"1344.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$7D5C2153-3B8F-4275-82F3-525D6D8BA706","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d03ff35f7270047b01b6814551465306f8acd831","datavalue":{"value":"10.1145/195058.195238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$2524B0E8-B79B-49B9-954F-1444629BC24F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817640$F0EBE053-2D8F-41DE-9F08-8BF7D0A1404E","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":"Q2817640$C3549146-B02D-47AC-8CDA-C1B612AD9C08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817640$3CDE38B8-FF9D-44E4-9B0C-47A46E9828D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-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":"Q2817640$2CA00ECE-E022-4722-9312-E01C00F72123","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$480C6526-576B-480F-81D5-5FD19698BA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$2869DA43-24D1-4D75-A773-B88FEEFD179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$7384BD69-C928-409B-AD08-477DC52ABCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$7199B16D-6562-48DF-8508-AD0FB2B80D66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dc6bdc6595bc3453db22df15d615cad5803980c","datavalue":{"value":"6621820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$06C0456A-F95C-42DE-85CF-14B1428FAE25","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":"Q2817640$D76622BF-A656-42CF-B19D-D31FB55A2CA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abff9e778b98759de8fdad1edc36fb782a71d925","datavalue":{"value":"https://doi.org/10.1145/195058.195238","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817640$39D3A306-171B-44C3-B2C1-D11DFB101B8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0b324a52acc851a2178c519ffb6f4793d55dce7","datavalue":{"value":"W2094619585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817640$D0AA38DA-4FF3-48B3-89E2-5B7D5516D293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc2a07cf6468a4e15fdbd792c179c6805b3a6d6","datavalue":{"value":{"amount":"+0.8078367710113525","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":"Q2817640$AB79BB95-270C-4203-85F1-435A54C4112D","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":"94c616b917159b507f4c07e1293f6e864b82a161","datavalue":{"value":{"amount":"+0.8076238632202148","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":"Q2817640$7AE0A0DB-207E-4701-A156-6C48B26F06D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d369cfa391d3c654df55734d97e70c0108cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":2377262,"id":"Q2377262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e769fb56a2851220d979de99258b3abb96ab32b","datavalue":{"value":{"amount":"+0.804872989654541","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":"Q2817640$1D9BC9A3-A7C9-4FA4-8ED3-36A4EA0E4E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad8ef68c92261feaddeac6b71768301c2fd6397","datavalue":{"value":{"entity-type":"item","numeric-id":2875138,"id":"Q2875138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dae73c87c85264728fe6e95dae7a8e4dbc2e2eb","datavalue":{"value":{"amount":"+0.80424964427948","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":"Q2817640$463454AC-9C70-46E5-8210-5E826C94E965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fb61d8471b9ddb334e118f304c8d699ada76ec","datavalue":{"value":{"entity-type":"item","numeric-id":5401422,"id":"Q5401422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a8cce5a1d032971a24b90552bedba3f3c42c97","datavalue":{"value":{"amount":"+0.7979725003242493","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":"Q2817640$0A2D68DC-C9E7-4581-BB1D-493E01313870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817640"}}}}}