{"entities":{"Q5741732":{"pageid":7771283,"ns":120,"title":"Item:Q5741732","lastrevid":53424977,"modified":"2026-01-24T22:50:31Z","type":"item","id":"Q5741732","labels":{"en":{"language":"en","value":"Poly-logarithmic approximation for maximum node disjoint paths with constant congestion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055259"}},"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":"Q5741732$8DE958FC-8E49-474A-BB45-82ABC9A0BDF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39b22d0330f8ca1154416b9bb41b43af4525b9ca","datavalue":{"value":{"text":"Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741732$24233D14-F329-4414-93C4-62536CFFE5D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"959f51c93b62d431158389014f467fd9f07c3ec1","datavalue":{"value":"1421.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$5768708F-C92E-47CD-8A68-24EDF49A7679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e59323a51875604e538798b86e6ff5f11cf879d","datavalue":{"value":"10.1137/1.9781611973105.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$0CA7EFC3-1C08-4EE0-9EA1-0031C2651D18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741732$4FD92BFA-29A5-4196-97BC-F795933CFA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab1f5853bedbe64bba8b17a76cf2654dac8229f","datavalue":{"value":{"entity-type":"item","numeric-id":896266,"id":"Q896266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741732$C0E54236-B2EA-4F8B-AB43-91889DDDD135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741732$1C797B8F-7D4A-4B76-B805-A3F6E896C0D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741732$74A41A09-EFB2-4137-9BFE-935F0B75BF47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$55838F40-7F4F-4278-9E6C-6381EB7CCF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$03F17D06-3208-414A-A1A0-EFFCA70E78CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$8E6457C0-82AE-431E-983A-F893F6987F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$8963609D-14E9-43CC-A2BF-8B76502287BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b7804574f3fca41bd59cc1ffdab9cb3b6e45d9b","datavalue":{"value":"7055259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$0FB2C8EA-59E4-4652-BADA-C699501C50E8","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":"Q5741732$C54C0360-B87B-4BC3-A38D-C0EE1C3D7FFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6907fcb0e383e3489f2b01daebbec4ddef79a13a","datavalue":{"value":"https://doi.org/10.1137/1.9781611973105.24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741732$42E43091-9FA2-47E3-8B29-CE89EA88BB5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cfbb4408c0cad8171da4adb4113e9c88530b84a","datavalue":{"value":"W4232231123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741732$16654DCE-0F92-473D-A49E-8F77B38EA79F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23a7092b23a2b280707b27d8cc8e88a060b687f","datavalue":{"value":{"entity-type":"item","numeric-id":3177821,"id":"Q3177821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a73e500632c412c9eb3818e3a30e52490b27f2","datavalue":{"value":{"amount":"+0.8532493114471436","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":"Q5741732$6F8BC52F-EE47-4741-9DE2-A4A01D2B4703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d340f2c1c2512919f5ce4cac3895f0561ffb734b","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026e838fbc5f0f8cfc34a5c67aee825b84623611","datavalue":{"value":{"amount":"+0.8274593949317932","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":"Q5741732$2176FA58-B460-4460-9B36-F4C574769C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5220a55d69a3ef1f6bf97084f014220777164902","datavalue":{"value":{"entity-type":"item","numeric-id":4962640,"id":"Q4962640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf5a515f9c74d7537a0df82e2eb62232c3c6b20","datavalue":{"value":{"amount":"+0.8227959871292114","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":"Q5741732$C8F1F3A5-FCE8-445A-B806-0B0630813E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1b411b75402bd542ab912e80830cda9ce50372","datavalue":{"value":{"entity-type":"item","numeric-id":5419077,"id":"Q5419077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c826e0c10655467f31b1ed7b10067e74b6b9eef","datavalue":{"value":{"amount":"+0.8161020874977112","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":"Q5741732$4F56825B-04F8-4849-A044-444FD476474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e4c08b1966ee98f762dc235f2fb8e29f738237","datavalue":{"value":{"entity-type":"item","numeric-id":5351898,"id":"Q5351898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9a53878ed0501974c74d68c4c22ee3b6487c04","datavalue":{"value":{"amount":"+0.8128067255020142","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":"Q5741732$C34362D6-ADAD-4EAC-B712-1A2F9FAD038A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741732"}}}}}