{"entities":{"Q1607102":{"pageid":1617842,"ns":120,"title":"Item:Q1607102","lastrevid":67975713,"modified":"2026-04-12T20:36:02Z","type":"item","id":"Q1607102","labels":{"en":{"language":"en","value":"A walk over the shortest path: Dijkstra's algorithm viewed as fixed-point computation."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771803"}},"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":"Q1607102$8043D1C9-B5B9-493F-82F8-D75AD3A8C3A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b1b1d554d86a7ff7aeceabd6ef72059f0b1c84","datavalue":{"value":{"text":"A walk over the shortest path: Dijkstra's algorithm viewed as fixed-point computation.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607102$C480C5DD-FB1F-4FDB-9E75-583DC92E5588","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff55ca37489f10e031b4c8faf709a7d5c9c59759","datavalue":{"value":"1050.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$65DAB116-FA32-4012-A49C-A6B5AD00929D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d141e532c0a505a0df61a9c434616c605ba7182","datavalue":{"value":"10.1016/S0020-0190(00)00202-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$56DBB90B-5868-47FB-8C8A-E48887F40AA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68a16c5cbfcd2b4f037f5d1ee5ded1c873b2444","datavalue":{"value":{"entity-type":"item","numeric-id":239151,"id":"Q239151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607102$93AB71B4-CA73-4FD3-B3B4-F5C5DAD11A83","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":"Q1607102$6F246952-26FB-465E-915D-6A8AC9332D03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-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":"Q1607102$57F98CBE-3A6A-4FB8-A5AE-784945D7FBFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$5850E3FE-2917-42F3-9F0B-E816F5DD0CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$EEB4541D-1664-4646-8D27-B1E9EE5EB9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$4DEF1560-0848-461C-B410-201886DDF97D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c58f9f41a480ff7ba5fe9b95c7adb9276e1ea52","datavalue":{"value":"1771803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$3AA4D0C3-E632-451C-A227-AC1D21ECABB2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"17cfe6afe68a54e81dc559ef2cd5a702765207b0","datavalue":{"value":{"entity-type":"item","numeric-id":25375,"id":"Q25375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607102$2D7DA3F2-55B6-4A40-8F6E-BB2E0DF2ABB6","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":"Q1607102$832629B0-32F9-440C-8486-603A2C1CA83C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"090e4b104dd3f76f7e7cbd674cb41b2227a87ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4692502,"id":"Q4692502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607102$DE328238-BDCA-4489-88B3-9630DF2AE046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607102$D783100A-C24D-4B1E-B344-D58C60815588","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cdb1cd862729121bc9f125b9f8444be5e4f7ab90","datavalue":{"value":"Q127632613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$0267B629-FD4F-4E24-AFC1-38249217F918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e1d97a5e7d91fa7a3fb4d8cb54c5f00975572af","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00202-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607102$1031271C-A292-4F09-8BEC-54A9CB3A5194","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"725ffcbfd7495135c9a96c2f2605d7edf9b0e47d","datavalue":{"value":"W1994777125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607102$3A642CE5-D582-4269-A18A-C529119F6A5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1e5a28820dd3d20fb1fafee32d76a2ed93339a","datavalue":{"value":{"amount":"+0.86368245","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":"Q1607102$6D6D834D-5B72-4C8F-A763-DD68DC18CD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c63b4f1c06c991171edf2273635cf671fe3db03","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34bf7ee0341f2967dad53f4ab9bbf32526c361b","datavalue":{"value":{"amount":"+0.85440165","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":"Q1607102$8007A192-8E86-4325-93E7-74401AF4B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dff206222ef722199573efce5e126181c34bd21","datavalue":{"value":{"entity-type":"item","numeric-id":3128914,"id":"Q3128914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34bf7ee0341f2967dad53f4ab9bbf32526c361b","datavalue":{"value":{"amount":"+0.85440165","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":"Q1607102$ED8348AA-2316-4F13-8776-2DEFDD268C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72440141030e5998ab007d80b34fa123b82f293","datavalue":{"value":{"entity-type":"item","numeric-id":3437244,"id":"Q3437244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e8a3ad96100dc6dea5c6446ba41aed47449df2","datavalue":{"value":{"amount":"+0.85248053","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":"Q1607102$9FE4074C-96FF-4EB2-BB13-6DA5FC7DAAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c780703759b8cd6b43933f5b309d718a2a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":3696517,"id":"Q3696517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d620ad0225ba8f01a647e0352d0596eff328cc","datavalue":{"value":{"amount":"+0.85194075","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":"Q1607102$FC489F22-582E-4693-BB5C-35D600C01AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29183e79388bfa57a16af84052dd778c6ed81741","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b48dd4a0fcabcda4d35aebec5cd72481eaab0c","datavalue":{"value":{"amount":"+0.8513468","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":"Q1607102$264EE70E-95EC-49FE-ADD9-952F0D2D891E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d435fe91aca467e4176bd485a0b10c79e3d05d","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b023fc6c390d8570b9145672b5130cc545f7f4f9","datavalue":{"value":{"amount":"+0.84937274","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":"Q1607102$9CC32004-CCA8-4F39-A9AE-FBA5F99C3ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eda4d5c0b4d85f93df8af3b68ccbe01bfdcebe0","datavalue":{"value":{"entity-type":"item","numeric-id":5255986,"id":"Q5255986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ea2cee71eeb8ded5352d3575c24a1ffd081a6f","datavalue":{"value":{"amount":"+0.8489102","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":"Q1607102$FF64453A-2610-436B-868A-970A79250597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5482179e1f9034b244fc63e7cb2f063824b1b4e","datavalue":{"value":{"entity-type":"item","numeric-id":6488103,"id":"Q6488103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215ea2fdde7e595225ea3c2c272fb5a2bb7c25d5","datavalue":{"value":{"amount":"+0.8484681","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":"Q1607102$A70BBCF3-DE49-4C05-9EDE-C2552FF1ED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29b5cec1ae15c55642a333d5494db28e5281d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da3030dd5bf0e714256930b5a401763c107106b","datavalue":{"value":{"amount":"+0.8468847","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":"Q1607102$965C2E71-91AA-45D9-9F47-4E5AD1677B88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A walk over the shortest path: Dijkstra's algorithm viewed as fixed-point computation.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_walk_over_the_shortest_path:_Dijkstra%27s_algorithm_viewed_as_fixed-point_computation."}}}}}