{"entities":{"Q845719":{"pageid":847567,"ns":120,"title":"Item:Q845719","lastrevid":64779156,"modified":"2026-04-11T22:10:19Z","type":"item","id":"Q845719","labels":{"en":{"language":"en","value":"Improved algorithm for finding next-to-shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664483"}},"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":"Q845719$9CA27F3A-0452-4FDF-8778-D0693404A607","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9495520c20f91fcf5c4beb60ae729dd47c4f2f21","datavalue":{"value":{"text":"Improved algorithm for finding next-to-shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845719$98AA23B2-BBB4-442E-A7E4-8670ED85D533","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f9eda156665999777e15c84c726adc14a205a2a","datavalue":{"value":"1185.68489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845719$A45E62E6-13B3-4F54-84A2-BB638AE7A22D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"083bf23ecc8bc2ebac8bc15f8aea09174aac8cc1","datavalue":{"value":{"entity-type":"item","numeric-id":326476,"id":"Q326476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845719$E99AB71F-F534-44FD-ADF2-0AF91D9D0B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41d1b0dd502237adfb270c1204f15b71237757b2","datavalue":{"value":{"entity-type":"item","numeric-id":845718,"id":"Q845718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845719$89054D50-0BDE-4E93-9154-692CC2AB0E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7fe40479c00e040397f1228a9a1c528b1efe34f","datavalue":{"value":{"entity-type":"item","numeric-id":1406565,"id":"Q1406565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845719$9483EDB2-0A13-4202-B320-EBBBCD9E8396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845719$CA02AC8B-283D-46C2-8B3C-18AF802668B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845719$955F784D-A11F-4F4F-81D2-B3A6507ACE94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845719$B595CEAA-BB2E-4C8E-BC93-EB56EF66AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845719$F9B3270A-324B-4F39-8754-A5FFC1B441A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845719$673446D5-C5EA-4234-8CE3-E17842DB0FCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac6bd6cdfafd4e952af4b7da47e5837aef68ba25","datavalue":{"value":"5664483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845719$7BA2C528-68AF-4496-9D13-3F649007FF91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845719$0D8B0FE3-8F64-430E-A826-2885EC4F7024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845719$17594FAF-0531-4133-BDF3-0A3FD9167714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q845719$C70EFB76-97BC-40F5-9517-0D9D40A770CD","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":"Q845719$1E3AE9FC-890D-47EF-9652-612CCE070E73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d14fc074752f106d49a0ba8705f489e027e51b8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q845719$A3FA46C4-E379-4F90-9E38-0B86B63ADE40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e31f11301bc971ee6d0e3ad2b71a416540ba588f","datavalue":{"value":"W2052950624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845719$A17A7FA4-E900-42C2-99B1-DB9A58577384","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ea5779ea0c64da37ce8bd6dd784b515719699","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845719$EFBBA76D-7771-4BCF-8AA8-D2E3884D9F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d8a4e3e5c4587d83f0e654485cb1722f08ea37","datavalue":{"value":{"entity-type":"item","numeric-id":287170,"id":"Q287170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845719$12771C87-C4BD-408B-8C16-FA19E55C2FA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e40bbfccd2bc6bb5ec47c9f6ac4251dc8b78830","datavalue":{"value":"10.1016/J.IPL.2006.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845719$F95487E4-F232-4219-A719-D08873A7AEB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df094e5748c4643fa36d77663eaa3537c9127bd","datavalue":{"value":{"entity-type":"item","numeric-id":639280,"id":"Q639280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a939bcf23dd8c53aeae673835dbea446761a43","datavalue":{"value":{"amount":"+0.9318206906318665","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":"Q845719$BF034283-0499-4EAB-B941-9B460D879EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b442f571c99e7011548a469d0fcc5a6db19f81da","datavalue":{"value":{"entity-type":"item","numeric-id":3066460,"id":"Q3066460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bbe51c5ac92c4271a2686ce0f23ca6e1903f91","datavalue":{"value":{"amount":"+0.9281946420669556","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":"Q845719$A55C01E7-E3CC-4AEF-B464-8EA7C1CCBACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbb26d82d27e459942d5dbe2cd52e86f6c36cac","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b5d4e6877dbf9da5675d754a326b53394a9cfa","datavalue":{"value":{"amount":"+0.9275172352790833","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":"Q845719$67C29A4A-6B14-42C7-8582-D5BAC6DB107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a09572b9ba4bdbcb4c88fcc4d2d98994911fc04","datavalue":{"value":{"entity-type":"item","numeric-id":5318272,"id":"Q5318272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3a05e3022eedd8fe13012e578ee7dd2abe3bc6","datavalue":{"value":{"amount":"+0.9255040884017944","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":"Q845719$45924A28-E6CC-46BC-8FA7-D1C1A2E8613A","rank":"normal"},{"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":"00064f7a64d5eabdc724ad00eec649043026cdc1","datavalue":{"value":{"amount":"+0.920861542224884","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":"Q845719$300B9B04-A480-4DC0-B770-E01877A48B4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithm for finding next-to-shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithm_for_finding_next-to-shortest_paths"}}}}}