{"entities":{"Q4580167":{"pageid":6609753,"ns":120,"title":"Item:Q4580167","lastrevid":53167022,"modified":"2026-01-24T09:03:03Z","type":"item","id":"Q4580167","labels":{"en":{"language":"en","value":"Personal routes with high-dimensional costs and dynamic approximation guarantees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917133"}},"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":"Q4580167$176363DE-C757-471A-AEBD-04A3AAF33FC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2d1597e04dd905e98994c13513f1fbfb18881c8","datavalue":{"value":"1432.68353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$B0FE7877-4A8B-4EC8-945A-99C7A541377E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1feb7d74535aa56c870d1061d2da8c1a1883800","datavalue":{"value":{"entity-type":"item","numeric-id":639289,"id":"Q639289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580167$32A803A4-5E2A-467F-9AB7-6E25AC638528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c03e7876f0e76f1914e25157e44bc334c5685cad","datavalue":{"value":{"entity-type":"item","numeric-id":963409,"id":"Q963409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580167$86B6D414-2B48-464C-BE43-737916A8E2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ca97556ac3fd277c372dd06d9e39d3b26860e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1670985,"id":"Q1670985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580167$9976A141-5A80-4ABC-A590-AE4B3E528725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580167$E6F0F418-4DB6-47B2-B203-D2FCC46E945C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$038071CD-B394-47D9-A60F-00E0A1AE90C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$0066D9CE-E4A6-47E8-9FA4-EDF1222F5C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$AFAE3E5B-1FBE-4AA0-9A5E-D2F9C28DE212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$CCBC5B85-F327-431C-A147-1109CEA623D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8151a43ed3df18d60a616d9f89244cd2b20cb5b2","datavalue":{"value":"6917133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$85CF9732-D948-4AE7-A325-D5CA834740E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71722f846f12a77cb5352ba2d9ecf725d854cd47","datavalue":{"value":"personalized route planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580167$4FE71EA3-878F-4DDC-91EF-E8C0B7448A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0776c70b489ef2f1d50b05d36d1137d937347e","datavalue":{"value":"contraction hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580167$DED3B194-A755-4F46-AD0F-B311E01CE532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580167$F952DAB5-2CB7-4B78-99CD-52EE1718C5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b56e64bd0959800fdbd8e12bc023e5bdf4a65","datavalue":{"value":"separation oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580167$444207AF-BFBE-4251-9B64-AA9AB0ADF615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d621d9d40dae3b3dbbd892cf77300ff740b951ed","datavalue":{"value":"approximate queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580167$303ACF3A-977D-47C0-9549-2F47CB4E98B2","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":"Q4580167$4DD25902-C8F2-4153-93C4-8A4A844B601A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e68fff7838363deef66a55a3e72e5d5731b6838b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SEA.2017.18","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580167$AA63F6FA-22BA-45EE-8EEF-4AFFF5C42D09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9c3491bd3fd8760549a6fb2570a5ae9084d3c07","datavalue":{"value":"W2752656571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$62851903-189F-4D64-A5D4-F35D19931601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94d7978ceb9fee32a34a79ebf588606cbe9ba222","datavalue":{"value":{"text":"Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580167$C944FC1E-C91F-4069-AA04-D172B2C0F555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72e561454a7e429a53d1877734f2b803a02410d8","datavalue":{"value":"10.4230/LIPICS.SEA.2017.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580167$E383AF4D-67A3-431F-AA8E-7C6E74781F41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27832efed9ade50fb0c0a33a6681fcf4b5292453","datavalue":{"value":{"entity-type":"item","numeric-id":5233605,"id":"Q5233605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64dcf0251240b53857feb0ebe8f2e81f9c8d69d","datavalue":{"value":{"amount":"+0.7600114941596985","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":"Q4580167$7AE1759A-1BEE-4307-AB81-DC0FF7DAF732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392d50df944444e7ef3bbf071fdf58dcdea39957","datavalue":{"value":{"entity-type":"item","numeric-id":2912839,"id":"Q2912839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa6ddbab7d758e4f9384ed517870b93404769e2","datavalue":{"value":{"amount":"+0.7393578290939331","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":"Q4580167$56F80D4D-825E-4DB9-970A-3C4E8CFB84FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d770b12a43e8b96cdf614ff0fb71f7cd49e82b0b","datavalue":{"value":{"entity-type":"item","numeric-id":5233724,"id":"Q5233724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6860f57729140b4237371bd1c1a6885282ea2ffe","datavalue":{"value":{"amount":"+0.7072608470916748","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":"Q4580167$319338F7-DE7F-47A3-860C-CDA812B53266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51dfcdc399b03c5dd3146fa404c2a9712dfa0f6","datavalue":{"value":{"entity-type":"item","numeric-id":5232533,"id":"Q5232533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e1dcc1f2cc115d2590a1c26ba186550721973c","datavalue":{"value":{"amount":"+0.7068079710006714","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":"Q4580167$B26FEF1D-C22D-4D4D-919E-BDD15F2388E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdea738157240ce3f49e402f921252150d2b52e7","datavalue":{"value":{"entity-type":"item","numeric-id":5406264,"id":"Q5406264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de8773d49bd7f0c3497af87756be127a89a18b6","datavalue":{"value":{"amount":"+0.7051712274551392","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":"Q4580167$7B448310-FB5D-46EB-BF10-D5EFFD5A144D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580167"}}}}}