{"entities":{"Q5506763":{"pageid":7536323,"ns":120,"title":"Item:Q5506763","lastrevid":41668918,"modified":"2025-05-06T23:58:55Z","type":"item","id":"Q5506763","labels":{"en":{"language":"en","value":"Ranking One Million Simple Paths in Road Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6664637"}},"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":"Q5506763$9A68FCFA-8C4A-418B-97DA-216212926445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"574c5914bd6bd106c7e472a47862bf93ddd79818","datavalue":{"value":{"text":"Ranking One Million Simple Paths in Road Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5506763$840A0431-DB56-4B0A-BDD2-E17B4B406945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fddef3a38d19ccedc5a15bcc0c9fa2a6c8c7ae38","datavalue":{"value":"1354.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506763$DDDC4097-5D42-4A65-AE5D-03C4A7BBADD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb8ce59d9c25c1cdb3dd9205f214848ff6ce3cf3","datavalue":{"value":"10.1142/S0217595916500421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506763$BD9F9EFC-8D06-4902-82C6-2DBD3BCD13D6","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":"Q5506763$ED82F7B7-13EF-4657-9AD6-ECD2D5410B03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5506763$0BA7CB1C-470D-45E8-ABF7-FA344697FF79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81dc7daf8e9d74fc43b1651d3815e34e62e970ab","datavalue":{"value":{"time":"+2016-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5506763$81B6A8D1-A6F0-4D63-9154-5B9934A87FCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506763$F16E8E6A-5AFF-4E60-A420-66FCC7F6C87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506763$83EB62F8-62E6-4840-B8F2-66E22A663138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdbba4ac66be5e3654f378ea22142990964c339d","datavalue":{"value":"6664637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506763$A99B1769-6A18-4579-B5F6-890AA8F6AE10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5506763$923BA5FB-F72C-4192-9C4B-6BA89A413486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6b7876a5e69dc92fa44f7778885eb58d2a701e","datavalue":{"value":"shortest path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5506763$3B71EF3C-4914-4387-8818-C0350F536050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4829211d38c4cdacad58542b23b0e200adc3aa","datavalue":{"value":"best solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5506763$5FA76EFC-C5DE-43C3-92E4-1E2D4E88BCF9","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":"Q5506763$1C535A59-05EA-41F6-ACAF-892AFF7A3485","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":"Q5506763$A5B3A5CC-46CA-4C93-AB74-920EB835D976","rank":"normal"}],"P223":[{"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":"Q5506763$8A673C9B-B9DE-43AE-A5F6-CC055BF258BE","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":"Q5506763$8F3D1D01-AC95-431D-858B-6EC4B924C02B","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":"Q5506763$B145C348-9BFC-4313-9F49-BB422E781333","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":"Q5506763$98679446-1A9E-4A35-9BBE-206CB947422A","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":"Q5506763$12727197-4267-4D58-90FC-A3EB6C9E3150","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":"Q5506763$920DD6A2-DD72-4AD4-A820-183349C1607D","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":"Q5506763$91B12490-ECDD-4915-BEB8-7B21DB56D538","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":"Q5506763$8F1B93A4-E18D-4785-BA5E-E6B36CF66D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ea157ee4ecf65723a2ff4f1d281d89b926da27","datavalue":{"value":{"entity-type":"item","numeric-id":1926859,"id":"Q1926859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5506763$31C06B5D-E2A4-4305-8138-F0110A5B2838","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":"Q5506763$F067D7DE-19DA-4B64-A66F-13941D2E806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6853ca954b6cee21294e76c7058993e5a494c50b","datavalue":{"value":{"entity-type":"item","numeric-id":1040982,"id":"Q1040982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5506763$A490DE0A-5ACD-43FA-8B98-AD98A4BAD635","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":"Q5506763$C5DD8DA5-A619-4FF7-92F3-843AE655C29D","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":"Q5506763$018FEBE6-CBAB-41B1-804B-5A07877D44EF","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":"Q5506763$62ED24A4-3AB2-461B-AC40-E20D1395F2BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00f6a466d5f983265f327a71b0bfe235993609c9","datavalue":{"value":"https://doi.org/10.1142/s0217595916500421","type":"string"},"datatype":"url"},"type":"statement","id":"Q5506763$771EF6AB-E096-4D4F-92DE-3B374080A0C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be84f9ebcab8371e946aaac9ceb190006b09aad0","datavalue":{"value":"W2522844978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5506763$5CCF9995-641D-4485-8088-04C8E770F678","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4685a7bcc3f7240d008163d5b4d357e8fbdf12ea","datavalue":{"value":{"entity-type":"item","numeric-id":5689632,"id":"Q5689632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9869af6d33ec63c49a653a83d04e8e1692809d0d","datavalue":{"value":{"amount":"+0.848974","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":"Q5506763$C3121476-ED4A-420E-ACF8-6E7CBB0669C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235558a776987070788a454178fd0a1c6fa9b798","datavalue":{"value":{"entity-type":"item","numeric-id":1886854,"id":"Q1886854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f829b052a3e7b8cf32884025bcb104eb163559a5","datavalue":{"value":{"amount":"+0.84238505","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":"Q5506763$852F7916-A524-4EEA-8DD0-8BF4C3E11E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0c1415b2f2a01c34dc8448767b9f17b8f6efc9","datavalue":{"value":{"entity-type":"item","numeric-id":3418206,"id":"Q3418206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a68820dc464673239ddcca954c839e49c461c4","datavalue":{"value":{"amount":"+0.84071296","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":"Q5506763$DBDCB3BC-DD25-4130-97F4-0BE02F70264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be3abab9be093e17244d7dca68d9d721292540e","datavalue":{"value":{"entity-type":"item","numeric-id":2268926,"id":"Q2268926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a820a3aaf55c045a0d0b4f0c9fd86c99e82dd9b0","datavalue":{"value":{"amount":"+0.83902323","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":"Q5506763$6A517B4F-9D92-4531-85A1-AE659D637A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe0108202d471ddfd3a708255fe89c423b3fb04","datavalue":{"value":{"entity-type":"item","numeric-id":1384218,"id":"Q1384218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a64421a6eb995367f76494bbf1e419958b34d93","datavalue":{"value":{"amount":"+0.83749837","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":"Q5506763$E1E7C89B-5EA0-4380-949D-6DF53A33124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a117ecf9fcf71cd359ca042fd8e6fc122b268d","datavalue":{"value":{"entity-type":"item","numeric-id":3346108,"id":"Q3346108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7957fe17b88346694b8772a263be3e9ca5191bd","datavalue":{"value":{"amount":"+0.8315373","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":"Q5506763$72DE82D9-A8F2-4BC2-A58A-EE3E69C80990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2749d1ab1ec756c9faa47a04aa0ea9fd8fe09c","datavalue":{"value":{"entity-type":"item","numeric-id":5417709,"id":"Q5417709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12db3078376fbb6882c2c0aef836a7e75dda0f2","datavalue":{"value":{"amount":"+0.82664156","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":"Q5506763$5413D27F-E258-4409-96FD-294944D5062C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b6009c6535413580f1e70d84db521f8b92190e","datavalue":{"value":{"entity-type":"item","numeric-id":4688882,"id":"Q4688882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7526fe2ce2a46e5e01df76abbdfdbe1a4f0b7c73","datavalue":{"value":{"amount":"+0.8260803","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":"Q5506763$516AB71B-A2E9-4B20-98C1-9430C49720C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5506763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5506763"}}}}}