{"entities":{"Q6081673":{"pageid":13215980,"ns":120,"title":"Item:Q6081673","lastrevid":102333692,"modified":"2026-06-06T04:12:36Z","type":"item","id":"Q6081673","labels":{"en":{"language":"en","value":"The Optimized Algorithm of Finding the Shortest Path in a Multiple Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746202"}},"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":"Q6081673$F4EEBDA9-EB3A-46C7-9A68-BD45781882C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daf96ef3c50a9002fb87ca3dc6cf236f7f3fc8df","datavalue":{"value":{"text":"The Optimized Algorithm of Finding the Shortest Path in a Multiple Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081673$A845BF97-2032-4597-A0BC-2D2E372B98BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33f4acd01f8eff147248caa0851fe413ee4ab512","datavalue":{"value":"1521.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081673$36432BE0-8092-4F46-B618-0FF051677A12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"173da39c46ada0601acb5b598979fac6112d7681","datavalue":{"value":"10.18255/1818-1015-2023-1-6-15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081673$7177B313-CBE3-4FC5-A286-58CD78564E6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78371a437aa9984914a77559b2a79a9a112beb25","datavalue":{"value":{"entity-type":"item","numeric-id":5866344,"id":"Q5866344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081673$52020767-9A1E-4567-BB0A-3CA5CA5D0B7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e4ff69d98581f0e60171b74a0d3744b7741d0e6","datavalue":{"value":{"entity-type":"item","numeric-id":5060051,"id":"Q5060051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081673$3AA91B7B-C8B0-4CA7-AC8E-8E0062ED9CCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081673$EB91BC4F-F84C-48E1-B7EB-F437BFA4A7C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97fdbfd029c552a2809772f748169f4e8018ba24","datavalue":{"value":"http://mathnet.ru/eng/mais787","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081673$9ED08281-B7D6-4A8A-8D7D-BFBACC5E900B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081673$F70900B8-729E-4818-8A85-D6CD5108A80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081673$5D1376F6-C5EB-4165-B4DC-E8ACDD396CCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c0b41d5129cf9785587f43ba55c4f374509b72e","datavalue":{"value":"7746202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081673$E44A6A3D-2A22-4009-B814-3D4536D9CD0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c68c639a23a2adb7d88cea667344078e33ef49","datavalue":{"value":"multiple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081673$5EFA4675-C131-410B-9B75-8C2028DAB2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7cc4847f945a7cf2dfeb8d1c296c0c1c781a296","datavalue":{"value":"multiple path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081673$EB4014D0-ED15-49AF-8416-B66F52EAD6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081673$76EC3885-A928-4A89-A78F-FCBB2681B6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bffca71a435ced51db72e4cc2c3e4d6cb1b9197","datavalue":{"value":"reachability set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081673$79BDD509-7307-4DF8-8218-D81B3694BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081673$AE412D05-2A0F-4752-92A5-57CB6E3C3ED9","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":"Q6081673$DD9F82F7-FDA1-403E-82B5-68222D6099F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deb8e34660c539f7557f187a576f6dd37d0c36e1","datavalue":{"value":"W4367297681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081673$49820135-787B-490A-8B4E-9F78FE776349","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb85229f6a7da035882290e09858a942b66d796","datavalue":{"value":{"entity-type":"item","numeric-id":6081672,"id":"Q6081672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081673$7574A76C-DE6C-431F-A9AD-9F28989C44F4","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":"Q6081673$3A5F7ECF-531D-424B-97D2-0FD9B63854D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081673$2A2D1AD2-1F74-464D-ABD3-6ACAB12C11F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081673$C1996E6E-0B56-4159-BFAF-B47E132F3E3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77661a538b0a4f304298106dcff08ea069e7a499","datavalue":{"value":{"entity-type":"item","numeric-id":4236113,"id":"Q4236113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05b84251d567c591662d1e5ebdc744031386963","datavalue":{"value":{"amount":"+0.9062468","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":"Q6081673$A1D725EE-5F11-4D9E-B569-75095F4700A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6e7a0cae126b6cd95aefd88dc0ca67ef6a338d","datavalue":{"value":{"entity-type":"item","numeric-id":2343975,"id":"Q2343975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3567f2d43106c777cc591f84402c620bec84cfee","datavalue":{"value":{"amount":"+0.8919862","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":"Q6081673$FC93404B-0AE2-48C0-9F62-B365FB544A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dfde1d5a8ce1d259516ea0e27625e2fc1e1b739","datavalue":{"value":{"entity-type":"item","numeric-id":2982105,"id":"Q2982105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e156f9bce6abeffa9cb2034b84a08a3d86bfdb0","datavalue":{"value":{"amount":"+0.8907484","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":"Q6081673$2CF33E57-5ED7-436C-ACB4-9FAFD45D901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de0929a2eb6f524c048a0413ca94e36b024776e","datavalue":{"value":{"entity-type":"item","numeric-id":4705177,"id":"Q4705177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3577ad10cf2a60bfb555df526cfb109be0b8b6f9","datavalue":{"value":{"amount":"+0.8880378","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":"Q6081673$C326A9E6-00E2-4B0A-9E2B-8C788E6B0243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1caea45105e428c43921d52e3a578deb803bed4e","datavalue":{"value":{"entity-type":"item","numeric-id":5463404,"id":"Q5463404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe5fef56dc658fd92e64dbee4ac77ae485fa83b","datavalue":{"value":{"amount":"+0.8844082","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":"Q6081673$E0200FD6-6D1D-4449-B9FF-4AF98875C6CA","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":"82dc819067f217b1dde11acdf68f531edc3a001b","datavalue":{"value":{"amount":"+0.88387275","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":"Q6081673$1F85827D-C296-4EC5-BE5F-E2778D239E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a8b33e185442b92d4fc8d37fcbcef0592b0b08","datavalue":{"value":{"entity-type":"item","numeric-id":3800074,"id":"Q3800074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18124fac12b2f10dc509378a033c39f6122cc26","datavalue":{"value":{"amount":"+0.88332605","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":"Q6081673$93DAC52E-7023-41AE-9AA2-7C1374A20C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4441f081bada457a9c134f7b80620ce9e9fa2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2669519,"id":"Q2669519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7847d665171910b99bade4119526928698db32a","datavalue":{"value":{"amount":"+0.8827018","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":"Q6081673$5AD36C79-F173-4D19-8BF2-05CD5C1D9AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a280b52bf80b305d0b326fb806e55f220e73f4","datavalue":{"value":{"entity-type":"item","numeric-id":1072570,"id":"Q1072570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c93f1c7552dd256f59463eb8354eccfb9c9f9b5","datavalue":{"value":{"amount":"+0.8821108","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":"Q6081673$5FF7D55F-0027-4240-9DB6-67054C9FCA42","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081673$9C5127E9-1BAF-406F-8789-F5F01260D187","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Optimized Algorithm of Finding the Shortest Path in a Multiple Graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Optimized_Algorithm_of_Finding_the_Shortest_Path_in_a_Multiple_Graph"}}}}}