{"entities":{"Q392173":{"pageid":393940,"ns":120,"title":"Item:Q392173","lastrevid":61491306,"modified":"2026-04-10T23:43:05Z","type":"item","id":"Q392173","labels":{"en":{"language":"en","value":"The complexity of rerouting shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244706"}},"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":"Q392173$A2FB8C1C-AB75-4B03-84EC-2481EE67C5FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bea9e0f60ee729efcdd3b9ded919e40f8785b0c","datavalue":{"value":{"text":"The complexity of rerouting shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392173$0FDE1123-FB5B-4219-8BF6-A6670148B5EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc935f65a1027a7babd1376fd0d763f4ae3f6430","datavalue":{"value":"1416.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$82E0EA2B-D612-4CEF-9E79-1649268763BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$6A5048A7-19F0-4F8B-A49D-2593697D0D61","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":"Q392173$18764636-284F-4EF3-B8F4-CCFC0DC61183","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392173$C7BC6128-444A-4499-8F7C-EA8C7613319B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90b5af6968a086f5bc7a98e0b40b31e4717078c4","datavalue":{"value":"https://arxiv.org/abs/1009.3217","type":"string"},"datatype":"url"},"type":"statement","id":"Q392173$D46EFBA5-32E5-4852-AAE9-AB841A234316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$9AC60574-217B-4CF5-9516-4F66D85DC247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$FBE92A27-BD06-4188-AEB6-939B945CEB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$950CDF1F-1DCD-4FFF-8ABB-0D7780658A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$32F3C624-E27F-4A58-B37E-E91C2AD61D84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f25cec4356cdc5fbff003eae25459bf3a398011","datavalue":{"value":"6244706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$E96BCE1F-F849-4F5C-89FA-36D96360BC44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q392173$561D56FE-558E-4314-AD67-646DF936CA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q392173$542755C4-5D21-467F-8A1D-2089C92B39A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b79455d90575f0b3860d5b94611198b790a760f","datavalue":{"value":"rechability","type":"string"},"datatype":"string"},"type":"statement","id":"Q392173$F2B5AA20-323B-4ACF-A540-1A2AA92E7E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec4b98ab9c565a840437abb55cc26df69fb32c","datavalue":{"value":"PSPACE-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q392173$BC21041D-DDA1-4BAA-AF1D-06C2FB50CF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q392173$D2D06759-9E55-4D54-AD48-150A5D9F9C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q392173$16D208F9-EF32-453E-A3A2-B08814F9AA25","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":"Q392173$EB523651-5C5B-4C44-B45B-4797DA89D95E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad2f7699a195df5b6445a8d201d612c642b23f6d","datavalue":{"value":"W1504277002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$384C8214-A5CD-45BC-9EE7-A5811F3CD09D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"919022d620c3f40891e69e2f53a7b0acb21f6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2957511,"id":"Q2957511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$278BACDB-5240-48FC-9608-855726E71B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$3C4FF58D-1A60-4AE6-B869-CF8F829DB4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$3158D53E-665A-483C-9C28-FC664C583175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$CE651F3C-1042-4F4C-ACF1-E9FDFC955EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$6C011372-AF15-4318-B1EE-7E147FAC6E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$1D5A0AA9-38F6-42B6-B124-C4FC39663BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$E474FC44-C05E-47CB-BBE3-64949A17401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8d97a5f64a39c5048ea9c8499d9f145b4e7fb4","datavalue":{"value":{"entity-type":"item","numeric-id":2904777,"id":"Q2904777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$D5CC41B8-FA85-4287-B544-FF4CC598141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$3EEBCF19-6D74-4506-BEDB-6062EDE320E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$39EB96DF-BF97-4E2D-9A31-3F0337E453E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638dede620fb1e8c26472df701d552ff5e477e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3596704,"id":"Q3596704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$F43D78FE-432D-4BF7-8DD7-3BDEDF57F4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$38491C0A-C302-4DDE-B756-9EBA1BD5112D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$78917671-52FD-4746-8CED-121EE99F6FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$53407653-259E-4D5E-9ED5-D25960593D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b428e1f718e0f8d37d02678cff36e7db55892c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$EFCAEF02-A754-4708-8682-8B792ADEB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$F82C271F-7990-4B2F-825C-BEF05D8B459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392173$35CB34D3-F025-487A-8097-513F6152B1D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11c8ae064a59bbb0d1481d0b77e1b6f9e2c5ffdb","datavalue":{"value":"10.1016/J.TCS.2013.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392173$95527C48-D099-403F-9116-5E562FEB5695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc6955e97d721c57bb59a4b8c3be79b37c5b060","datavalue":{"value":{"entity-type":"item","numeric-id":2912722,"id":"Q2912722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe510ea9849c05ab42012badace2b5a7748b413f","datavalue":{"value":{"amount":"+0.9668319821357728","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":"Q392173$9CDDCE20-93BB-4153-A31F-628882FB093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d1a1f9bc295714150ab6937a52284161e5badb","datavalue":{"value":{"entity-type":"item","numeric-id":2403796,"id":"Q2403796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e317aecf61fe4c316ca93c3006fde5791cc9356e","datavalue":{"value":{"amount":"+0.9066768288612366","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":"Q392173$2E05B5CE-4D12-498F-AC73-3918C092FBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9373fb9c0a2d625670b551ae2475711e845280","datavalue":{"value":{"entity-type":"item","numeric-id":2957511,"id":"Q2957511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ac6c5f9e71dcc6aeeec149f0e6d6cb203e8519","datavalue":{"value":{"amount":"+0.9065552949905396","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":"Q392173$70E1238B-64E2-423E-A341-A81D129B5722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eabce422884c6eb41a2819faac18dce664e01","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171ad7e81017a442aad4079f21013d7af9603f34","datavalue":{"value":{"amount":"+0.8814377188682556","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":"Q392173$B4EBF4CC-E00E-438D-B2C3-CE460275B45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceac0ce18fd4333393b78ffc8e480b5f87bad765","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833d6a532ac93bd9ca1526279506772db18dad1e","datavalue":{"value":{"amount":"+0.8248841762542725","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":"Q392173$9C484CE6-769A-4E38-9666-B4F5E0B87205","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of rerouting shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_rerouting_shortest_paths"}}}}}