{"entities":{"Q2354302":{"pageid":2365045,"ns":120,"title":"Item:Q2354302","lastrevid":74121555,"modified":"2026-04-14T18:29:44Z","type":"item","id":"Q2354302","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 6457763"}},"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":"Q2354302$020BF555-06B3-421E-B581-BFC2D55D8376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c0177f926872dedff196370c27edc56bac182b0","datavalue":{"value":{"text":"Improved approximation algorithms for computing \\(k\\) disjoint paths subject to two constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354302$1922D30C-50FF-4984-A49D-A4068BA47591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba282bb1cc81db5031b33e18d77b158a70fa5285","datavalue":{"value":"1327.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354302$BA02103D-F469-48E9-B12D-2AF240FEBCA6","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":"Q2354302$2DDD50E9-AA52-4664-8D32-4C7D5FD04351","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":"Q2354302$BE0D05C3-5F4D-40D1-B1D9-C041237AFDE8","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":"Q2354302$ED4313BD-37B6-4BDD-B984-53D450B4E71A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$BF2427BD-D859-48D6-9859-C43307D6A474","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354302$BC64A54F-290D-41F3-B83C-6EA51FA2B627","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"542804b4480bdf918d8c784a767c8328fb128a2d","datavalue":{"value":"https://arxiv.org/abs/1301.5070","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354302$F003119D-3232-434E-A78A-4C5FE75EEFA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354302$B587FDC8-A3B2-489B-8BEA-BD77992A13C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354302$1276E654-CE19-47A6-A4B2-7714D287463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354302$758C91D3-340A-4A92-93AB-42BAA797EC3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f9f774d0bdf11838cccbbe5543efba109863783","datavalue":{"value":"6457763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354302$080DE15F-CA5B-4281-AC00-A8A07026EBF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddceadb7abd7eb83eb56d17bfb3798c6cde62fb9","datavalue":{"value":"\\(k\\)-disjoint bi-constraint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354302$3692A8E8-F93D-4B0D-B8A3-9367EE1BD90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354302$E033F806-5829-4B15-8914-642608EBD6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2952964e3ebc318f785a17707d4855c3f7040d0b","datavalue":{"value":"bifactor approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354302$28404935-ECC1-4221-A971-44237A4DB09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8cbe7bc2d1fe2199fe311caf7658cc96c97f48","datavalue":{"value":"auxiliary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354302$AF28AB40-A11B-46AF-8181-C3232DCC8F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b00420dab61110ad1dcf34308b3c506b480c7d","datavalue":{"value":"cycle cancellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354302$FF125F1E-F4C6-4C1D-A11A-FAFF1EF6D3F1","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":"Q2354302$C2E19DBB-38C7-4276-9C2D-AAF749BD5B99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a60d7ae5a1d88c0e89524ff62579de91462c1844","datavalue":{"value":"W2095367027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354302$7A8D0A34-F7C9-4C88-999A-2B113B980810","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$816D1A0C-BF4E-40FB-8D3A-F8EB911FCEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b238f6826197de4efd4d2f981196018d9d514e4e","datavalue":{"value":{"entity-type":"item","numeric-id":857785,"id":"Q857785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$3BD0D035-19B3-4097-A243-68B5C67A7EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$FB68D46D-9660-4280-B006-35A08E2D24B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8a46559fba5227aa469873aa5da9a62b8a2138","datavalue":{"value":{"entity-type":"item","numeric-id":428855,"id":"Q428855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$A07699BD-0B40-4B2F-B087-E2A09A7B6E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce7f8a095f59f1c7afe2da290e87c2dd49088e0","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$BFAA0D44-242F-468B-8852-D6ED08AF4CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$BC1A5E48-CDAF-4287-BFCF-2BC322BF4B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$E034A56B-37A4-4BF0-8005-F6CF714D5A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$4338AAE8-A9D6-44A7-8D6D-D9831690AEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354302$AFFF69B0-2CE6-44EA-8E9A-F5BF113B9B3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86f93aa918248cb22784415d69306831d298d03b","datavalue":{"value":"10.1007/S10878-013-9693-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354302$4F806CF3-A1A8-41C1-B176-12403A759AC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecc43186687e92065c4645ced95c4ce87e0fa33","datavalue":{"value":{"entity-type":"item","numeric-id":4925249,"id":"Q4925249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0691be234d92a84317fac1a2c147ae9a94086070","datavalue":{"value":{"amount":"+0.9973884224891664","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":"Q2354302$18BE4844-EF39-4153-9476-369CC689589D","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":"cf4383953147da1cd6782182e4aaf6c7fdd7cc20","datavalue":{"value":{"amount":"+0.8711798787117004","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":"Q2354302$D7798469-00B1-4AEA-942F-0B7204CC2229","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":"4b6529e6d3048a9af1162c6e9c72d8479639fb34","datavalue":{"value":{"amount":"+0.8685190081596375","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":"Q2354302$60100C3C-ECB6-4E1F-BA1E-A5A6D1532A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b686ae73c5c4f0f2ea66a20a3faeae7d06c4f23","datavalue":{"value":{"entity-type":"item","numeric-id":3611898,"id":"Q3611898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279c3ef6ea9876d78bac6b421ecdce850d286040","datavalue":{"value":{"amount":"+0.7816680073738098","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":"Q2354302$40B0DD70-F508-418C-951B-C41C9D220DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75741fe4dad26b02af12e8ffc7c56047f489b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4610074,"id":"Q4610074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813ea41f110a4ac75508199c8893cfdcbc884588","datavalue":{"value":{"amount":"+0.7745345234870911","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":"Q2354302$6720FE60-5F00-4E5D-8425-55C9D575DCB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for computing \\(k\\) disjoint paths subject to two constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_computing_%5C(k%5C)_disjoint_paths_subject_to_two_constraints"}}}}}