{"entities":{"Q3177817":{"pageid":3188527,"ns":120,"title":"Item:Q3177817","lastrevid":80088362,"modified":"2026-05-06T15:24:54Z","type":"item","id":"Q3177817","labels":{"en":{"language":"en","value":"Highway dimension and provably efficient shortest path algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912659"}},"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":"Q3177817$C39206FF-1184-4480-8644-64FBE249572C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a63fc23bddb186f0dfa3a090aa829d210644769","datavalue":{"value":{"text":"Highway Dimension and Provably Efficient Shortest Path Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177817$146F9217-B747-4227-B7CB-D216C45ACFB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"100247e9a00a9699b5f9158b87f954ec69959991","datavalue":{"value":"1425.68447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$F70C011B-E2AE-4BA3-9D2D-667F84AD4A60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"619777f06f148837c3763085e3d3b584a0393c90","datavalue":{"value":"10.1145/2985473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$4E06EBF2-4B41-45CD-9D13-E8356A54BC15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177817$90CDF1FC-8883-4BE6-92C5-B6ACA31E19BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20dd06618f3d4b8216653b96b280a77826ac5031","datavalue":{"value":{"entity-type":"item","numeric-id":390153,"id":"Q390153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177817$1CBEAAD4-6E91-4C30-8B58-709493F453E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177817$A4F047B4-EBCF-48E7-846D-D8A0291B8738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177817$45BE6D23-8ACA-46EF-8AB5-D57108D4C004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177817$2128C207-9AF6-4924-828C-B0442F08828B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177817$5A5AF2DA-1F40-424E-9808-1281E78FAE47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177817$C618FA2C-5A80-4EF6-9E23-F68EE25F23A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$8CEF32A0-85F4-404A-8168-B1E56D084357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$7C0CB6E6-5499-478C-AB28-D25EE856C598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$D830DF84-FA87-465E-A75C-DB2208116E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$051774C1-6F2E-4CE9-850F-E2F62F520D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$5898661B-3386-4AD2-95DC-D4B88A230838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$38763949-1C27-4438-BB7F-5337DDC562C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6df6aa77762940b3a62af8cefefdf5e448316ed2","datavalue":{"value":"6912659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$D1730F3B-D99A-4973-AD97-A80265D7D540","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177817$5EC7D979-9CEC-4294-88E7-702596E9EEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177817$3E0A3584-0D65-4FEF-A0EF-20950990F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177817$2A9F5A3F-5B86-4872-ABAD-B3C3A55C136E","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":"Q3177817$40E67D6A-6DE7-47B9-ADD6-C5EE4D3A6ECE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c50011a4dc83d3a6fc417bf9a64bb4e2c4dc99b","datavalue":{"value":"https://doi.org/10.1145/2985473","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177817$2E93E181-6421-48AB-98AD-19D2E815076C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73cc6710b0db33f1e1adbd34f2b328b56032f1f9","datavalue":{"value":"W2461311369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177817$58AEC38B-C028-4305-939C-826BCF5EDE64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c269fbe8abf79aab1fb8cc1356a80d326b456d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9534f3e7d44fc13fb1579b93a769d0c1010a0346","datavalue":{"value":{"amount":"+0.930840015411377","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":"Q3177817$C8205AB7-2440-4E52-A163-29BE63431A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0a6e692aa61841e8dfc424a07012ad3f08e31","datavalue":{"value":{"entity-type":"item","numeric-id":5449583,"id":"Q5449583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0767a64479303d1b0a26d39dcf606a57ec0a21b","datavalue":{"value":{"amount":"+0.8504543900489807","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":"Q3177817$0DA9F126-721F-45AA-AF99-775EED6DD0DC","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":"78e7f55985507afb3be1b9157febde72f872b0c7","datavalue":{"value":{"amount":"+0.8329190015792847","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":"Q3177817$68EE888C-CCBD-4061-B7D8-00BA7FFE88AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7831f78bef65ac50728811249a9d5e5fe7e653b","datavalue":{"value":{"entity-type":"item","numeric-id":5475866,"id":"Q5475866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b111567bea2f89343f491b0cfecd6a684fa7352e","datavalue":{"value":{"amount":"+0.8251535296440125","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":"Q3177817$2B27E7C5-2964-4A9E-93E6-6E84A4D0CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ebf3662638f2c87295dd7bc0be6c156e40da970","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9694776a8fbb310c0cc6790ccf4c033f0961bba","datavalue":{"value":{"amount":"+0.8190708160400391","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":"Q3177817$FA817D57-42FE-4317-AD19-FB0C0C29222B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Highway dimension and provably efficient shortest path algorithms","badges":[]}}}}}