{"entities":{"Q328701":{"pageid":330468,"ns":120,"title":"Item:Q328701","lastrevid":61001523,"modified":"2026-04-10T20:31:57Z","type":"item","id":"Q328701","labels":{"en":{"language":"en","value":"Efficient approximation algorithms for computing \\(k\\) disjoint constrained shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641531"}},"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":"Q328701$B230EF8C-5EF6-401D-B96F-CEB760D0AE16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a137c32a9988fd352db1a740eae36eecd302d72a","datavalue":{"value":{"text":"Efficient approximation algorithms for computing \\(k\\) disjoint constrained shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q328701$BE497DC2-B6D1-4CE3-A2C4-4101783D44EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db204ecc940ba3757f6af5b8d2480436bb84c14d","datavalue":{"value":"1354.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328701$36B7D3DC-59AC-4425-929A-00004CCA0D20","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":"Q328701$59713151-464C-4C98-B5A3-E5A0ADB529C2","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":"Q328701$975F0F83-8A71-475A-8CF2-8F9A65038D79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5702c77775a0294f70ce79fb40b36e4014bf6c55","datavalue":{"value":{"time":"+2016-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q328701$23B4B01C-5F9D-480B-B5CA-826012CA6DF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328701$B0A92770-E6B7-449F-BFDA-1DD1C5E21C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328701$9486D2CB-82B2-4D02-936E-48EA9CEE98DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d93fce357b7935df998c627d8762e9778055736","datavalue":{"value":"6641531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328701$4C6824A2-6564-4940-BC75-EDDD7807A9E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q328701$8DBD56C3-90CB-4330-895C-7AE1CAEBA753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9fc0ed500fe68ce17fb2c96ddb74fc7398f388","datavalue":{"value":"flow theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q328701$328C9EA1-23DC-4461-977B-7867F5DF1B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6184121becbd6630426a06d4f5cb4a521b11f1b","datavalue":{"value":"\\(k\\)-disjoint constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q328701$1B483E6A-DBF1-412C-98A8-565455360DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2952964e3ebc318f785a17707d4855c3f7040d0b","datavalue":{"value":"bifactor approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q328701$76CE13AF-0DF2-407F-935B-CE1CD0C28D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b00420dab61110ad1dcf34308b3c506b480c7d","datavalue":{"value":"cycle cancellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q328701$6AB96417-58A5-425D-8C7A-8F267FCED479","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":"Q328701$2B8D361F-117C-4962-A49A-D23DCA863885","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5ac784d3b8ce4f10a6c0d2efb78c0b3c88883cb","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9934-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q328701$D30B6A6E-7F93-4D96-9C54-4401B1E57763","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"858c266d8fe29664d0ec2356da3fc2dd0a6597be","datavalue":{"value":"W2472937526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328701$92168637-D64D-4851-B1B3-3EAC88214AD3","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":"Q328701$CE316129-96A9-436B-BD42-2CE61A048461","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":"Q328701$77436E64-A957-44D2-BDF1-F4DBB4D845C3","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":"Q328701$0CBA95FB-B060-40FD-B67C-107EE58A72D1","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":"Q328701$C3F7A75A-8E31-4F9B-8022-A7A5202D6B41","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":"Q328701$7B779CF3-D8FB-410A-9374-84E4E860DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d31a4e0dd6b1e5caa1dde1097df19ca4dd63e0","datavalue":{"value":{"entity-type":"item","numeric-id":4925249,"id":"Q4925249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328701$0341D9A5-A9EB-49ED-A115-3A0EFC3205D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328701$5F8E5C25-F7A0-4B85-9E5B-BFCC514AF39D","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":"Q328701$A00ADA76-A944-4888-A90F-CEC7994E5BEB","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":"Q328701$A5836463-EACD-4176-9863-A9DDF109779D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328701$397A690A-E607-4149-A6DD-F6D01D7C8AEF","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":"Q328701$DC30DD4D-6326-4DFA-A833-F187D64F6CBA","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":"Q328701$5E610A9F-5859-43D1-B163-532C7F449D5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd2833f03a1257b0be934bbde264fcd14aae0269","datavalue":{"value":"10.1007/S10878-015-9934-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328701$397105C4-1552-49E5-88B9-CEEB149EC3B6","rank":"normal"}],"P1643":[{"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":"f45c7c052a2492ea7b7829340638951442c83a93","datavalue":{"value":{"amount":"+0.8796657919883728","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":"Q328701$951E6465-FF9F-466A-B3CA-8EA66B7DE9A0","rank":"normal"},{"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":"b763feb420d2764cead58717d7f11780ceb73f88","datavalue":{"value":{"amount":"+0.8689528107643127","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":"Q328701$52FEE258-5062-462F-9ECC-E0644BD71FB5","rank":"normal"},{"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":"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":"Q328701$3DD9158B-E675-49CF-9DE3-ECBB646BC208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83657ba8da24aa0908abf0473530cb72294b3f58","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4baa9cad6907baa0c36c490b223e406f8621bd06","datavalue":{"value":{"amount":"+0.7870996594429016","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":"Q328701$30B65434-2FC4-4404-B4F9-A67984AEB987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb051464faf07bb6fdd715436d1852760464a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5897843,"id":"Q5897843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de1bd84b30405c8ee3e76566b1aee1cdf4ff5a4","datavalue":{"value":{"amount":"+0.7836620807647705","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":"Q328701$8E138910-58C5-4201-A5C1-85C5575F9C89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient approximation algorithms for computing \\(k\\) disjoint constrained shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_approximation_algorithms_for_computing_%5C(k%5C)_disjoint_constrained_shortest_paths"}}}}}