{"entities":{"Q4925249":{"pageid":6954831,"ns":120,"title":"Item:Q4925249","lastrevid":41818471,"modified":"2025-05-08T17:12:14Z","type":"item","id":"Q4925249","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174166"}},"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":"Q4925249$9BA3D12D-CC14-41F7-9B87-74DBB52EE56D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"116e39fd864609961577918c8796152253ac760e","datavalue":{"value":{"text":"Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925249$F80AB967-CB06-45C7-B6B8-5F1B54EC9DE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fd809d8efc8a19bc657d88e91a2da43fd0cb2cb","datavalue":{"value":"1381.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925249$660EC7E7-57CF-4296-B43B-86AF340F54C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dbbc61eba4a1ea790049bc2e1407ff2ddc28670","datavalue":{"value":"10.1007/978-3-642-38768-5_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925249$5F66C7C9-5BAE-4786-82FA-3BDFC091B98F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925249$557A584F-25CF-468F-8ED0-CD418F4AB876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925249$29E3830F-D927-42E2-A5F3-57A31264F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd030c24ddd26d411db0d804802bd2da4f5cff96","datavalue":{"value":{"entity-type":"item","numeric-id":2110702,"id":"Q2110702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925249$A3707DC6-6DB1-47E8-9426-AA2C7C411B1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925249$C85F8E92-A7ED-4A77-8BCD-BCCCE4777441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925249$6481FF27-647B-4C94-AFE7-5689F83AA881","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925249$76BF4820-8140-4CA3-9F63-E0C4CDB2A273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925249$0C9841E0-610E-4630-9E80-73B9D3C64387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925249$F7586A7D-BC99-42D2-9808-075D93195524","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00ade12c1eb9f8a783fe170ad53df4f9722cbde2","datavalue":{"value":"6174166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925249$98FEF371-4BD0-4DEB-B912-858BB053172C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddceadb7abd7eb83eb56d17bfb3798c6cde62fb9","datavalue":{"value":"\\(k\\)-disjoint bi-constraint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925249$A7702011-8971-4653-9C56-85201B8A21F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925249$BAE0FCC8-55F5-4227-BD0E-72603D9B0AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2952964e3ebc318f785a17707d4855c3f7040d0b","datavalue":{"value":"bifactor approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925249$AD9D32AE-8751-428C-9837-67BC6E7A8EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8cbe7bc2d1fe2199fe311caf7658cc96c97f48","datavalue":{"value":"auxiliary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925249$0BAA541E-3919-4B22-9309-02D1E2AA031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b00420dab61110ad1dcf34308b3c506b480c7d","datavalue":{"value":"cycle cancellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925249$63CE06B6-B400-4D52-A082-62AA09FCBF5A","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":"Q4925249$79D428EC-C23D-4DBF-8861-3D3EF51E5712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4afeff68187e2387991e4bc955da66a1f5436d4f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925249$47632C32-B6B8-4EB6-B9A2-88E79361B257","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e69e11966e3edefa770463c634e2bff28b2d5dab","datavalue":{"value":"W1487455319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925249$1EBBDFAC-CD7D-494C-90B9-23D8BE67BB38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2652a03545dd142aada0c284fb4072e801a73685","datavalue":{"value":{"entity-type":"item","numeric-id":2354302,"id":"Q2354302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$1EE62274-0C74-4E4E-822F-83ABEA363F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db31bbc73a097e5426249ba4618f0af57b4ee4a","datavalue":{"value":{"entity-type":"item","numeric-id":328701,"id":"Q328701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a57dc6076193461db4d46547c20367043f54fa","datavalue":{"value":{"amount":"+0.9368177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$8E2F6A8F-2204-4649-B9EC-D48D9BDBDCA2","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":"8617ca1c511bff50f7b4ccf76e505f6e2b97be6e","datavalue":{"value":{"amount":"+0.9318806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$675C4D28-D724-4F89-92CB-0E318C007C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc1b4c3d1c136e69aacaed3684228e16f5d226f","datavalue":{"value":{"entity-type":"item","numeric-id":3599102,"id":"Q3599102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf28497e0e3e909bdd037698e0befb78a98006c","datavalue":{"value":{"amount":"+0.92933834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$357ADA68-ECFD-423A-BE07-A24AEFF24FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25dd4191146d8844c2a6d0534a0f35a628bf142","datavalue":{"value":{"entity-type":"item","numeric-id":3225124,"id":"Q3225124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982e1111c2f0d446b1463d619f5fecd4eb3f3d11","datavalue":{"value":{"amount":"+0.91193473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$D75FA2AE-B5DF-4358-A522-E332ECF30F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6bb59c37f6ddb3610e5307aff12642f68cc828","datavalue":{"value":{"entity-type":"item","numeric-id":3188838,"id":"Q3188838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d3b8add1a3eca67e2afc79bc423bba8f34deef","datavalue":{"value":{"amount":"+0.9096872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$CA18AA81-DADC-4CFA-8F55-A85929668646","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":"989b6e3a006ca1fe6a4a8a57a6eb2213a00873c0","datavalue":{"value":{"amount":"+0.9056411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$EB72B269-3E2C-41C9-97A1-76CE25573094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06fc59a1a77f9f251b755b23d461b6fbb7972aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3588415,"id":"Q3588415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe910df388d4702f33350781b27f2a5c4cd37648","datavalue":{"value":{"amount":"+0.9043553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$6D019BF9-6A5F-4245-A8EC-6BE10A4F973B","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":"3c311905d6e58f1139313f0c27376c4cdb9a9790","datavalue":{"value":{"amount":"+0.9035642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$182EC46F-4457-4F0C-912D-4491D0E6680D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b8e0425f2a97ad71b6c92401520ffc06cb9225","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd58ab404ca56eae560be4b285a4883deaf5185f","datavalue":{"value":{"amount":"+0.9034749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925249$7C08011C-FE31-4748-903C-09B18BF8EB61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925249"}}}}}