{"entities":{"Q6953182":{"pageid":21222627,"ns":120,"title":"Item:Q6953182","lastrevid":84079850,"modified":"2026-05-09T13:30:35Z","type":"item","id":"Q6953182","labels":{"en":{"language":"en","value":"Shortest beer path queries based on graph decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069645"}},"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":"Q6953182$DF817907-1585-4973-B32D-EEED6269BC46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec2bb67b3639481294f667e0022a778cde73f3a0","datavalue":{"value":{"text":"Shortest beer path queries based on graph decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953182$9A9FA028-2F1A-4F01-9153-BB9C666B10FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97b4af65255b71a02a84581e328ab6ab97b58f1d","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953182$63E9A677-C67B-42A1-B294-E7308F76ADDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$EF608F05-2CEA-4196-8640-DAB3CC61C96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f48d500f330b68405946109ef761b4cb91d6f99","datavalue":{"value":{"entity-type":"item","numeric-id":6546416,"id":"Q6546416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$624B2894-3BA7-4CCA-BC25-3566F8DD2FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$3DAD93AE-AC30-40A7-B2F4-BB38310255D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98aad2dc6cfdd9baba635285b9b247a530bb6bd8","datavalue":{"value":{"entity-type":"item","numeric-id":6953181,"id":"Q6953181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$35E4336D-1E02-4F13-8D4E-620AF3E1791E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953182$FA312CFC-D603-45A1-A68D-FCE85FCBC075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953182$EF3A6B7C-3568-40AF-B328-780013AF9C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0a7c8fa043b56767016bd039d83dfc656216c16","datavalue":{"value":"8069645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953182$5479A32E-DCAD-4283-B8B1-40C6C0927DEC","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":"Q6953182$11437C22-DA5A-49B2-888C-9A5320CAE0BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953182$2B80E7A7-60C9-4E30-B344-97A10651C86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953182$3266F271-56CA-44FC-9C30-4152F75FCDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0865a583b25dc4396191dfcec855d244d27f2dd6","datavalue":{"value":"SPQR tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953182$F29708C1-EFC9-4717-A74C-DEC55CB90731","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":"Q6953182$38E88253-2E3A-4D08-9849-0C50349D4A55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d30c01e3877843d54d343f55d76c4b1d98103e","datavalue":{"value":{"entity-type":"item","numeric-id":6103523,"id":"Q6103523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$1235D2F0-2530-43DD-8376-2EE9CF6370EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$3A508F78-7E27-448E-9A9B-FAD740692A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$B0034CD7-377E-4F5C-AED7-99B79104992F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$6448EB59-DD57-44EB-8F69-7AB9B74C9A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbeb34919498bf4ffb615d9afeeb8e99164879fa","datavalue":{"value":{"entity-type":"item","numeric-id":6602486,"id":"Q6602486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$DAD5D329-969A-4B9C-BCEC-F5D1A8C28177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c830befdc71082eebd565f61a81853d2402ff6b","datavalue":{"value":{"entity-type":"item","numeric-id":472468,"id":"Q472468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$A95F3A10-6DE5-4D27-81EF-33EA66A55D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$2D79A6C0-5455-4F17-B3A9-A3DF920BFA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$18124FAB-8C53-4C67-9CD2-3A35D80B7998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$5AC44C0D-D01D-4EAE-B6F3-55EE21C2635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fa36e8128b7d8e7057821c7178850b286a7981","datavalue":{"value":{"entity-type":"item","numeric-id":5240369,"id":"Q5240369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$233D8A58-D23E-452B-BF4A-7E2790A66213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953182$621313FB-A3B2-459E-B847-BF36CA4ED138","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest beer path queries based on graph decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_beer_path_queries_based_on_graph_decomposition"}}}}}