{"entities":{"Q2232599":{"pageid":2243342,"ns":120,"title":"Item:Q2232599","lastrevid":71626668,"modified":"2026-04-13T23:29:50Z","type":"item","id":"Q2232599","labels":{"en":{"language":"en","value":"On finding maximum disjoint paths with different colors: computational complexity and practical LP-based algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7407464"}},"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":"Q2232599$5D8B9283-7EC2-46B9-97C7-89F8F9B0C990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65db999afa72a64bab57a5cf2758ed45ff757d10","datavalue":{"value":{"text":"On finding maximum disjoint paths with different colors: computational complexity and practical LP-based algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232599$95CBD1DF-1E5C-413B-A838-FC82B5AECAE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f49c435b1737e650c8fcde3a36c04c2de04611","datavalue":{"value":{"entity-type":"item","numeric-id":1790946,"id":"Q1790946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$8D2633BA-3BA9-485E-BD95-385559AE0CD0","rank":"normal"},{"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":"Q2232599$1BF4D2EC-007A-4774-A617-864A8EF752E6","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":"Q2232599$C70CE750-87A6-4B08-8DDF-D8D99EF69FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f57049df1a323e5d50bfda670913db97967275f","datavalue":{"value":{"entity-type":"item","numeric-id":280968,"id":"Q280968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$94DA71DC-DFE7-4F5D-A351-62E32FD25DF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$4FA23DB6-420A-442D-BE40-F8EB6653E8F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d831a136a8c3291bfe95f04a1a80e048b37a4b58","datavalue":{"value":{"time":"+2021-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232599$29CA1B37-CEFD-4581-AEA0-9E15DAFA61CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232599$09E8B7E7-E4A9-440B-A316-74EDB1A71D09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eb77ff0f2c1d578e91028ee84ede619ed77297e","datavalue":{"value":"7407464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232599$FBF01F90-8530-4EC8-B544-DFAE2022D7F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232599$E5726A51-805D-4D69-9286-F8E4C6DD202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c285ef303c5e3c9f777ca4f3e57e46ef7ecac4c3","datavalue":{"value":"maximum disjoint paths with different colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232599$03BE265A-1610-45BC-B5D9-2DC468CB384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d010ab8a0da327bbe994a3a303e7fdcde126d7c0","datavalue":{"value":"\\(\\mathcal{NP}\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232599$A679E591-6A01-4C35-9D1C-648EC12F56E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232599$1C3B2142-8836-41F5-B12B-1837D2BBB6A7","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":"Q2232599$9E532419-149F-40BA-9492-E80973922534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed449b10744f44fe4b49c794bd4c74a9aa57330d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232599$FB559254-E7E4-4C0F-8A11-D2C325E16761","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cbc8a8f80aca537058bd91725923b287e2f4aa6","datavalue":{"value":"W3195653587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232599$5CCFFC78-7D04-4E99-A1B7-96CB997B721B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3459b3f5b3c5f373b1ad5bc2e1182ce50199f7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1736537,"id":"Q1736537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$7D254F97-4D3E-45DF-AED5-84EBABCE07E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a389c27f5cc8ec7e168b365e02dd38608b3dd118","datavalue":{"value":{"entity-type":"item","numeric-id":3580965,"id":"Q3580965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$D59367BD-CB91-4484-89EF-C97EEB7F60B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01bdd0dfc8813b08206b721e0c2ea36ed382e47","datavalue":{"value":{"entity-type":"item","numeric-id":3581391,"id":"Q3581391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$10B9814C-FA7E-41F7-A81D-4A01849A60A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6050595482701f03a4bdcd99ced6b33451f23709","datavalue":{"value":{"entity-type":"item","numeric-id":1790948,"id":"Q1790948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$90C1CE41-5BFF-4BB8-BBF9-ACA529F8EAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$8AAEA9D6-9E9F-4DF8-9D11-BDB982A13582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$27CEBC38-8E42-444F-B972-6CE98C34A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2eb25151ce0ee2df0e72ced47554f12a54ae6b","datavalue":{"value":{"entity-type":"item","numeric-id":4577772,"id":"Q4577772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$9B58DCC8-A1C5-4DBD-A745-4E8905E5F4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$52CD9EDF-10E7-402E-88B4-E7073620DE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$F458D320-61E4-4761-81EB-BC9062D928DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$C39F379F-FC52-46ED-83B9-12436BF01415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96e76139df01186cd89e2d05fcaf80e65c1a682","datavalue":{"value":{"entity-type":"item","numeric-id":435732,"id":"Q435732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$E20263C4-C543-4DE4-9720-54EF647B8324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1af6846693996ea6a9f623acc014efec198f32e","datavalue":{"value":{"entity-type":"item","numeric-id":2402675,"id":"Q2402675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232599$AC690471-D558-4267-A0C9-1B8352D6A272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6813720d45e2becd5a14ef9999ae515b66a1e323","datavalue":{"value":"10.1016/J.TCS.2021.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232599$8239FB8F-A167-4890-87F8-7E3F7BF3E42E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62fa3a4e0ef74ab4d8d168bc5f0cb32cdf59839","datavalue":{"value":{"entity-type":"item","numeric-id":2110703,"id":"Q2110703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c320c94b723b1623d0f92b97a56a2228be04bdf","datavalue":{"value":{"amount":"+0.97015715","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":"Q2232599$F676AC59-B9F7-4A80-AE04-73F9282EEEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6573080252e058b5e2791d7134388491ce41233","datavalue":{"value":{"entity-type":"item","numeric-id":1736537,"id":"Q1736537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d0105ef5e0f62cb5de5ce47d6c5c20031e0565","datavalue":{"value":{"amount":"+0.93258506","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":"Q2232599$A6847AE2-6648-40CD-ADD5-1E8CEA7D51E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc318be5917127d8a2c46e13ad118feff4b254c8","datavalue":{"value":{"entity-type":"item","numeric-id":435732,"id":"Q435732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468126056cec080b70b310f7f94d59e2f08b6cf1","datavalue":{"value":{"amount":"+0.9286262","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":"Q2232599$8EA06268-A226-458F-8F78-019D776B53CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96eaa5fe7d12bc3bc98f05d9f32e101c342ed27","datavalue":{"value":{"entity-type":"item","numeric-id":3503504,"id":"Q3503504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90308dc86163a0da59397b7fa72cbc8f1c690441","datavalue":{"value":{"amount":"+0.9109652","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":"Q2232599$F93F039F-6864-49C7-A2C4-02EF1958353A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c214ffc1c2e190f6445d250ff36c3b788792ec8","datavalue":{"value":{"amount":"+0.90648997","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":"Q2232599$1977621A-3F76-4106-A365-215EF3F945B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee11f2a76b81dfe34a2985ceb55d5f093a2c65e0","datavalue":{"value":{"amount":"+0.90429735","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":"Q2232599$DD62D05E-31B2-4916-B133-AB2323BB3B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4966c611f00ff29d0fe6dea7a3ca9222ec55a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3998558,"id":"Q3998558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d595020b2b0c6becd49521f1f5be7bbbd1adf6a","datavalue":{"value":{"amount":"+0.903963","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":"Q2232599$F423D2B9-F579-4CFF-8317-AA1421C18697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d595020b2b0c6becd49521f1f5be7bbbd1adf6a","datavalue":{"value":{"amount":"+0.903963","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":"Q2232599$ECF774FA-B6D4-4168-83FD-5F2AB6AB4A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finding maximum disjoint paths with different colors: computational complexity and practical LP-based algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finding_maximum_disjoint_paths_with_different_colors:_computational_complexity_and_practical_LP-based_algorithms"}}}}}