{"entities":{"Q3066460":{"pageid":3077176,"ns":120,"title":"Item:Q3066460","lastrevid":86307386,"modified":"2026-06-03T18:13:04Z","type":"item","id":"Q3066460","labels":{"en":{"language":"en","value":"A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834507"}},"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":"Q3066460$C8794B59-A14A-4612-A100-97AE216046EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c0146be9ab7cdcee3f2222a64a0d7cf67909666","datavalue":{"value":{"text":"A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066460$70CCE997-4EF1-427C-B274-C5CB9AC5EA72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7584e7e9e85ae684393c01957271128c3620ba0f","datavalue":{"value":"1311.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$44A6E642-B3E7-411F-B28B-D20A5BBC7FEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2bd22cb30cfa900a724bded119653eec08a8125","datavalue":{"value":"10.1007/978-3-642-17461-2_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$0081A117-5D8C-4DCB-84EC-A5F1563779BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066460$3C81A4D1-617D-4B13-BD4B-63F587F43BB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066460$CED78AEA-789C-4A45-8E85-9400F91BF7E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-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":"Q3066460$6BA6DA48-3A7B-4655-8A75-3FEB315F3C68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$47E9347B-46F6-42AA-9A9B-6637192F18C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$18FE1566-48B1-486A-9FCA-9162FD4FF9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$F470D1A7-AF65-40FF-9030-8837AD05B275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$A016190B-78A1-461A-A200-1E1BA6C55031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"074d6fef10866d9c217858e10dab65432a9fbcba","datavalue":{"value":"5834507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$9D9EB57A-CE69-413F-8170-D46DEE59E8E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066460$3520D9C0-1204-4D57-80F3-2751EE36666C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066460$C726A753-CA6B-47BA-A8BD-E701789574B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066460$4BBDA066-CA0C-49FA-899F-B93D5139D413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d40616cb56a4fa1b09f295b8743680d5b9e8083","datavalue":{"value":"next-to-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066460$61FCE1B6-C166-4F51-B155-35D344300E25","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":"Q3066460$FABA33E0-18C1-42FA-ACD8-32D64492DD17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a1535c4bf0597ef04c28f1c094aee311eae45d7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17461-2_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066460$353EB15C-93E8-4C26-AE7D-57EBC26D236A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d64fa08c1a988927a89ecef9c0c2be637e51203f","datavalue":{"value":"W1817899449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066460$51234523-D7F5-462B-B037-761E50B20600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e760731af83c6527fee5a7618bdd17703bed2475","datavalue":{"value":{"entity-type":"item","numeric-id":1939658,"id":"Q1939658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3066460$C266E375-27FE-407F-B494-85428462527A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d7fb517c7ad25127a6e23a3886366e1b25ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":845719,"id":"Q845719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc912d0508142999421f9453e4566a1b325de6b8","datavalue":{"value":{"amount":"+0.93304306","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":"Q3066460$0F01403A-0380-41EE-A62F-91EC30577155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc78b39cf5b2016fc02c1317d82880bf58af229","datavalue":{"value":{"entity-type":"item","numeric-id":5226586,"id":"Q5226586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a4784ea5ca443ce273aea8444046f0cffc30b9","datavalue":{"value":{"amount":"+0.91514814","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":"Q3066460$470CFE60-EA31-46F2-A7C0-D7FE1B666893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8852ab67974c89f2138014d3f621bbc53afc2e","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14bf2d2fb12ae2d6313e6374ccb02dc781c7e4ad","datavalue":{"value":{"amount":"+0.9140741","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":"Q3066460$E189D200-6955-46F9-82D7-18D2F0B394E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85be131891b402ccf56b99ef80cdb46955540cc","datavalue":{"value":{"entity-type":"item","numeric-id":5202040,"id":"Q5202040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eeaa780523129ad01def99ce12118bf4f4cac29","datavalue":{"value":{"amount":"+0.9066236","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":"Q3066460$4A2AC8BD-488E-42B0-80C4-11B56E1C09E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0300ff47c7a963de987ebdc9c9395bf4825a6bee","datavalue":{"value":{"amount":"+0.9046924","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":"Q3066460$018B8A97-BF1B-4BC7-AF32-8D8527113399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47195cd13944ebac7074115aaf27d52bd6c73d","datavalue":{"value":{"entity-type":"item","numeric-id":1395429,"id":"Q1395429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193b99263766ba527a8926e994b45501e309cec9","datavalue":{"value":{"amount":"+0.89961034","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":"Q3066460$C68C6F8D-DB96-444A-BC73-8396BB2367D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c2d498a597b410082b99571b565753963c295b","datavalue":{"value":{"entity-type":"item","numeric-id":2703756,"id":"Q2703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193b99263766ba527a8926e994b45501e309cec9","datavalue":{"value":{"amount":"+0.89961034","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":"Q3066460$4D4F547B-75C7-4FA3-A8A1-0B9017DF1C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ba9223cf86bbad44144c042260dc5730b19fac","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3917306da3449a88aca42c8e6de44762065e08","datavalue":{"value":{"amount":"+0.8981943","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":"Q3066460$11D52ABD-FC8C-4E12-B6DB-F6B3D27E85EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b785e5e211bcd884abdf588167b48c39106d4db3","datavalue":{"value":{"entity-type":"item","numeric-id":449479,"id":"Q449479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004bd3ad2bf368b62acc4957060b233addc388fb","datavalue":{"value":{"amount":"+0.8952471","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":"Q3066460$018A72B1-908E-4582-84F1-EA582E02C999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem","badges":[]}}}}}