{"entities":{"Q449479":{"pageid":451246,"ns":120,"title":"Item:Q449479","lastrevid":61981497,"modified":"2026-04-11T02:58:41Z","type":"item","id":"Q449479","labels":{"en":{"language":"en","value":"An efficient time and space \\(K\\) point-to-point shortest simple paths algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6074615"}},"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":"Q449479$31F350F8-076F-4CDB-B42B-67E5B61270BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e32d36f31f9ae74c60320f2eab621ab36a8db5de","datavalue":{"value":{"text":"An efficient time and space \\(K\\) point-to-point shortest simple paths algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q449479$6B66D08E-825D-4B08-9B67-E2433D665E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0dbc2d252fba0311f38c2497949d5231d4ead85","datavalue":{"value":"1253.65098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449479$589DE8DE-8ECE-4B73-B490-F53605A829A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$822D4710-9701-4F07-9028-5DBAF9687F8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$11DA2BD9-C136-4C33-9986-1912FB892113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q449479$F0790B7D-9CA4-478F-9DCB-74D4CF29701B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449479$980F455A-06F4-4258-8DD4-A9102C6F512C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc20142f6117e2452aeee20a3d63909c2a6b0235","datavalue":{"value":"6074615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449479$88B1DD13-54FD-41A8-BA08-EB3EC0585E8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac33174a190882e4058e6c09cf090ebd654b4575","datavalue":{"value":"ranking best solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q449479$47673794-3E1A-44A5-BF17-2F9826131866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd9703ce2e746b7cfb9ba3f10fa59a3f32fe9c5","datavalue":{"value":"point-to-point shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q449479$685A0E1B-97EF-4212-B3D1-AE8933CDCD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafc63ffc46022449d37ab05429e0f098b0f4368","datavalue":{"value":"\\(K\\) best shortest simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q449479$32AC476C-0A84-430F-9EC4-16BA10253FEA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$31E7DE91-864C-49BE-82A6-90A2EFE20FA9","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":"Q449479$5436EB1B-E08A-4629-B02C-449AE7128658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78b29f6113c56a31d13b15b407f4fb260950ed28","datavalue":{"value":"https://doi.org/10.1016/j.amc.2012.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q449479$1F92076F-598B-422A-B0EC-30A6B946FBA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d16f0c4b0c3875f0e002ebdc5ed1f4fb4c612164","datavalue":{"value":"W2073296515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449479$5C2E88FB-17C9-4EB1-AB26-5F98A128EA63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$EE0C9492-5397-4F62-8B87-76E3F8CA2C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c261e65308968c6389552486545e4755052808d","datavalue":{"value":{"entity-type":"item","numeric-id":5318272,"id":"Q5318272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$8BBA6385-A5A6-4938-AEED-E7DDCF3F1A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$3A491B41-C959-4F64-9340-75569DB6A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$822DA1EE-D82E-4F23-85B1-1DC27CAFB8B8","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":"Q449479$77D0E703-DE8C-457F-8069-76B65C223AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$27C097ED-AC64-467E-B98B-6CF03FA13F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63df2261e1963483a43d346a90e84fefd652c891","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$5F2073E8-520D-49D3-9245-235F336EC37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078725e1f1da039dc95bfd77f161421ec1f92ff","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$A8632393-94CC-4EB0-904C-2072CAB5715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc249af80bca3c55dcbd36f49a1b5ea3a6dfd6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$E5F47243-8360-49E5-8BE1-CFE5D6619825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b50c93d31c5b6f346c322cfae43ed68a4a7a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3281415,"id":"Q3281415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$0B020851-2821-4853-9B49-09ACF0F3B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$A97724BB-2988-498B-AD7A-9BD9931895C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$6A78996F-731C-44DD-A172-7ABC61C78F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bea202d9649baae4a79a0475f15ed1d76d5db55","datavalue":{"value":{"entity-type":"item","numeric-id":1432016,"id":"Q1432016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$9793FCE8-E2B6-4A65-9F8D-E6C6A88F08C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d624c6fe76ca2e1d22e84efc3bfbc3ced082850c","datavalue":{"value":{"entity-type":"item","numeric-id":3783860,"id":"Q3783860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$B9E30255-105F-41DA-81A6-B87F67EA4924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0243dc37e036c9cf2c91e828d3e8b4d2311e7e13","datavalue":{"value":{"entity-type":"item","numeric-id":3275354,"id":"Q3275354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$2C80EC7A-B735-41D8-80B2-83BDBDE008D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3153b404f4b0003c0feebfea087c4cfe6c9c61de","datavalue":{"value":{"entity-type":"item","numeric-id":958463,"id":"Q958463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$723AF68B-E289-419E-B021-1D916FA34DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fe303e319b0e5496f4830bdb013a777ddc41d4","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$2A1D08B1-26BE-405B-B3DF-D0E7D1E80834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88eaa5f72ad939960a2e966ae62c817ef81a27e","datavalue":{"value":{"entity-type":"item","numeric-id":3074795,"id":"Q3074795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$42AFD14D-BBF8-4658-9C93-F1846E81D8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26e70ad298d1685c1c259da7844d74e9885df76","datavalue":{"value":{"entity-type":"item","numeric-id":449479,"id":"Q449479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$06CE6018-8235-4F4A-92D5-974EBE51A694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ad43ce7448a516acb415073834c641f3b22bce","datavalue":{"value":{"entity-type":"item","numeric-id":918435,"id":"Q918435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$1E78C101-E0D8-4989-9406-199349F57464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449479$F305197B-7509-4F76-91A7-2371B2171517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a98ca806edd96c28758ca63d75291d08a3c994db","datavalue":{"value":"10.1016/J.AMC.2012.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449479$5EE7B5A0-07D6-4AFD-8CC9-4424FA9D0A9B","rank":"normal"}],"P1643":[{"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":"0b8c002320c3c3ef59f7c3e6dc4653378728cd9a","datavalue":{"value":{"amount":"+0.8668003082275391","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":"Q449479$B63F0A84-5CED-458B-8F62-00A037AE7DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84cd4c21695b046416ab8c1a8501a5f06dd8c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1040982,"id":"Q1040982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfea2e4cb06c881c547e45b80924f2ac4280088","datavalue":{"value":{"amount":"+0.8628942370414734","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":"Q449479$57B68E5F-1979-4087-A532-545C2B6E7820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d185e673d8cb1096b4bdd1c5af0eb09e96cc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":5506763,"id":"Q5506763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f4e253657bfb70cccfffbac2a7239cc6cb8fec","datavalue":{"value":{"amount":"+0.861082911491394","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":"Q449479$9C48F6CD-6A4E-4650-98FC-29C5586FEA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfe75f2f8ed62bb161c69ac76a884a3ee74eb71","datavalue":{"value":{"entity-type":"item","numeric-id":4636533,"id":"Q4636533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe48890dee752d865c44c75114aef3350001555a","datavalue":{"value":{"amount":"+0.8461183905601501","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":"Q449479$5738A5ED-01DA-4DD4-8CF1-A5671FBE735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b866adfc5523e21ed290b05aa4df60f061a964","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0435ed13e9e0403ceb1bd92ce7df7f2b5f1cf3f","datavalue":{"value":{"amount":"+0.8427708148956299","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":"Q449479$CC9BD242-F532-47DC-9E27-9837F65C3F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient time and space \\(K\\) point-to-point shortest simple paths algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_time_and_space_%5C(K%5C)_point-to-point_shortest_simple_paths_algorithm"}}}}}