{"entities":{"Q6159889":{"pageid":13294750,"ns":120,"title":"Item:Q6159889","lastrevid":58725321,"modified":"2026-04-06T11:51:09Z","type":"item","id":"Q6159889","labels":{"en":{"language":"en","value":"A fast and tight heuristic for A\u2217 in road networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7700588"}},"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":"Q6159889$C04E5DAC-C24E-4BCC-BAE8-630850EA4D93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1bd7b28774aa4a45bfa1a293637815c06088220","datavalue":{"value":{"entity-type":"item","numeric-id":2870706,"id":"Q2870706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159889$89359E6B-1B33-4D3D-B2CB-A89FDBE688A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08e40dfb1efec8830e5f0c14a452625889e8fdd7","datavalue":{"value":{"entity-type":"item","numeric-id":2094361,"id":"Q2094361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6159889$E937AD38-232F-4190-ABE2-AE9DC06FA8E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3088b6e1c2b1fc23f329cc708e78f720e11947f4","datavalue":{"value":{"time":"+2023-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6159889$5D651DF0-44F6-40A7-AE63-8D086DC22A6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8321b46ef913e532fb98e02b506c29ecd8c55f89","datavalue":{"value":"https://arxiv.org/abs/1910.12526","type":"string"},"datatype":"url"},"type":"statement","id":"Q6159889$246488E8-7ACA-41A8-9275-B82B80129360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159889$5F80F345-972B-4131-AB30-0D2C36BB5C0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5230ec0d91954599b34648214d62a19f893813ba","datavalue":{"value":"7700588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159889$4591F578-B8C9-4ECC-89F1-73953FA81667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae4bc84fb271c185a2d5717ae687efbcef4835d","datavalue":{"value":"route planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159889$E627E97A-4A8F-4D18-BF49-BC1F1ADC1397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159889$C47B5BD1-9648-4D79-A970-CF8AE7B9680E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160c9b89418fa327c902f8b949f96c5402c4fc20","datavalue":{"value":"realistic road networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6159889$663CD18E-3CDE-4A8C-9F10-DBC526C12079","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":"Q6159889$E0C54BDC-F0BA-43D0-9206-320EAD7FC1B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"961ef37e4b36f07875be3cb5ffb8d640d4575cb0","datavalue":{"value":"W3164657252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159889$CEB77EE4-ADE7-4F30-9B75-2D104D79B192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc0e7b027a950ed25a8d8301b40024d836ea24e0","datavalue":{"value":{"text":"A fast and tight heuristic for A\u2217 in road networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6159889$75B0B514-1E36-42B2-A575-AF35A12C5D36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8715c81c9b7202092bb53e5fcfa1388673ab0ec","datavalue":{"value":"10.4230/LIPICS.SEA.2021.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6159889$4E11C2DE-4D92-4CF7-81F9-F6BE02BC0CCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6159889","badges":[]}}}}}