{"entities":{"Q2912722":{"pageid":2923447,"ns":120,"title":"Item:Q2912722","lastrevid":51561305,"modified":"2026-01-18T19:12:52Z","type":"item","id":"Q2912722","labels":{"en":{"language":"en","value":"The complexity of rerouting shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086224"}},"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":"Q2912722$76B4A8BD-CFEC-4DAC-93A6-5414E0F32D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa7bfc9821d08d87049b6c3f77d36f46eff936fe","datavalue":{"value":{"text":"The Complexity of Rerouting Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912722$6A3846DA-162A-4D7C-9F9A-A389F7DAEBE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee28f9ffbe90eac76ac770935e716867f16edf07","datavalue":{"value":"1365.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912722$C6BFC7B8-2BB6-4528-9713-67909A3416E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aab5f5d3389f88732ebd7b6767694e5cefb3144","datavalue":{"value":"10.1007/978-3-642-32589-2_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912722$346ED697-D2E6-41DF-961E-C13591583E97","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":"Q2912722$BC3BF48A-68C9-4E96-B858-136BBA6102DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a44cdefd4d293b27f98e09d7b2678bf03c15fa66","datavalue":{"value":{"entity-type":"item","numeric-id":2912704,"id":"Q2912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912722$01876A43-FB01-4F4F-AD05-64499663CD92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912722$24D4327A-DE8F-434E-967F-7EB67176A873","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c284435fbb3748220e7589fea1b789369b70fdbe","datavalue":{"value":"https://research.utwente.nl/en/publications/the-complexity-of-rerouting-shortest-paths(c2a8e811-fbf8-4a98-8eaa-3826a04c18b4).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912722$4BA3CFF9-B652-456B-A252-A504A30B561E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912722$A4B7D3BD-466A-4AAC-92AA-567FEFC7159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912722$52C5632B-4BB0-4FE6-9CD6-2E58C699F67C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71039f7697bfa4a6f6f909a19e685d66ec74390f","datavalue":{"value":"6086224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912722$85F94AC1-472D-480A-89BF-E91A96057FE8","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":"Q2912722$8D2CA6EB-5139-4D04-A617-4D448A097E18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d42db234ece1f4289c4668c39a69e3b26f422c83","datavalue":{"value":"W2569495562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912722$94E2A3B8-CF44-4490-94DD-DD2D839E98B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f54b43b346d0d253ade53eab32f03f272dc510c","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"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":"Q2912722$BD03DD35-AE97-41A4-ADCB-841E40FEEB7F","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":"5a3970b6c71aa0e1ff50b9caa20d0b7ef19852fd","datavalue":{"value":{"amount":"+0.8901548981666565","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":"Q2912722$57AF3934-77F1-42C7-8870-144B5FBC7354","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":"afe06143e60ad4900ee768d573209a9e64b0e2bb","datavalue":{"value":{"amount":"+0.8839433193206787","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":"Q2912722$7ED63A41-9E1D-4E68-9DD3-FB306E9C22E4","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":"f85059becc55aa50eb447477ebc91a319dfad76c","datavalue":{"value":{"amount":"+0.8679197430610657","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":"Q2912722$DB41F364-2B5A-4427-A104-89AECD7994F5","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":"47086f061a03acc16d7f3aa066b2d7dfec563f5d","datavalue":{"value":{"amount":"+0.8021929860115051","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":"Q2912722$245A9F62-9760-44F8-B4DA-0C8880949603","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912722"}}}}}