{"entities":{"Q3596341":{"pageid":5626247,"ns":120,"title":"Item:Q3596341","lastrevid":88494161,"modified":"2026-06-04T14:40:28Z","type":"item","id":"Q3596341","labels":{"en":{"language":"en","value":"On the Approximability of the Minimum Congestion Unsplittable Shortest Path Routing Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5185460"}},"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":"Q3596341$F68C5650-783A-4834-8E04-89700FB88976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e5f12e3a6b781a165de0023e5572e6a20b4d672","datavalue":{"value":{"text":"On the Approximability of the Minimum Congestion Unsplittable Shortest Path Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596341$2AAC2991-C37C-43F8-9F7A-575148BFC0C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bae6340f44a326d4ecc99e2e54096ec9db3d5cf","datavalue":{"value":"1119.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$86184D4C-9960-4E93-B674-7ED1AFFC4E9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a9b87382ac8164f89092dd932ae4f2ab58bfd7b","datavalue":{"value":"10.1007/11496915_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$F41621A7-AFA0-4403-A85F-FD87A17CC9E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb4ed8b23fbd201877a5d16268eb43147460039","datavalue":{"value":{"entity-type":"item","numeric-id":313787,"id":"Q313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596341$15550350-4067-4200-9D68-F71E431A17A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596341$42C3CB16-BD12-4F51-BBCC-6814D9999AE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d6fbde95199d25a9010bb9c811dc7f46b97161","datavalue":{"value":{"time":"+2007-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596341$D3AC67EC-6865-48B4-B5A1-5DE64B91776A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$D347B08C-CBF8-4D3F-A99B-1CABE3C79C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$9BFFA3C0-6D03-4759-9665-8F54D56A018D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$C9595F06-DC9C-4E0B-A983-ABCCE3E0024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$CA06E045-7E34-49AE-9352-F863BD59839B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$E2AD4218-5992-4401-9398-3002908BFAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$C51C3D07-8A0A-4249-8718-B7BC74E9742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$8AC512A8-C824-4C28-8BBD-4D28E5A3D13D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24a603649be5842da0c0ee8f82628ee542de4f2f","datavalue":{"value":"5185460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$F78E6475-632D-4909-A71F-AC543C750616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e9a8cbcac15b6b28f1670a614caa6110acee6ee","datavalue":{"value":"Shortest Path Routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596341$A207D211-2EA4-4816-B992-B0268D7F19E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da5f966eb0475058329b5aead96abff0466236c","datavalue":{"value":"Unsplittable Flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596341$5081BAD2-E894-41FE-B2F0-EBF122730A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596341$790892EC-F9B4-454F-B58B-D1430C8A005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d066dc3a69f4e4cc93f3535facccdf47a41a2e01","datavalue":{"value":"Approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596341$73DF4219-F336-42BD-9268-8784D97A2363","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":"Q3596341$8115528A-06B4-4F67-9155-04B4C7C0F197","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26591e2145c12e586130f1f94629df1cc127db24","datavalue":{"value":"https://doi.org/10.1007/11496915_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596341$99EBFF62-3869-4BD7-81E4-84AA0F650AE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3db1e368ff5ed04972acdba3ded1f27442a446e8","datavalue":{"value":"W1482811544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596341$6836C511-053C-43A1-8329-088879269893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11449b2fa16dce00294b44b815460149937ac997","datavalue":{"value":{"entity-type":"item","numeric-id":3057101,"id":"Q3057101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45e82363455cb7bcc9846185005d567894d78a4","datavalue":{"value":{"amount":"+0.9626334309577942","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":"Q3596341$C6795EDD-BE36-457F-88F3-984398292CCE","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":"c285258e1ecc731718985fa032f5e22ddbba281a","datavalue":{"value":{"amount":"+0.8326728940010071","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":"Q3596341$21913033-8E7F-4EEB-9AAE-4CB4F2DCEDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8165cb38e831759446fb2d7ea677d0e70f65a60","datavalue":{"value":{"entity-type":"item","numeric-id":4411349,"id":"Q4411349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c285258e1ecc731718985fa032f5e22ddbba281a","datavalue":{"value":{"amount":"+0.8326728940010071","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":"Q3596341$9D52608A-24EF-419F-864C-8BE7029262A9","rank":"normal"},{"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":"42dad6f5754fe774adb486e09680da4c9d842f56","datavalue":{"value":{"amount":"+0.8153037428855896","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":"Q3596341$F657BBBB-E6AC-491F-BEAC-E418C237DF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6669c43a847606efda153f5c327dcea9fe78f203","datavalue":{"value":{"entity-type":"item","numeric-id":818654,"id":"Q818654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16191cd6e862ae29fac52348423bb88ed1a7814d","datavalue":{"value":{"amount":"+0.8093184232711792","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":"Q3596341$C56B13EE-CE41-4FCB-B094-57B720E75E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Approximability of the Minimum Congestion Unsplittable Shortest Path Routing Problem","badges":[]}}}}}