{"entities":{"Q6606254":{"pageid":14217411,"ns":120,"title":"Item:Q6606254","lastrevid":40586691,"modified":"2025-03-07T11:07:07Z","type":"item","id":"Q6606254","labels":{"en":{"language":"en","value":"Improving contraction hierarchies by combining with all-pairs shortest paths problem algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914121"}},"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":"Q6606254$4E371EA0-E11C-4778-91DE-E7D1082C8DC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"287521dc40e5fee15cab9c39a837d549abeca4e8","datavalue":{"value":{"text":"Improving contraction hierarchies by combining with all-pairs shortest paths problem algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606254$F1FCB8F0-4DD0-465A-A694-559C466327B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89919b77e0136d0e5dae86372da32cbb044b65ab","datavalue":{"value":"10.1007/978-3-031-49614-1_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606254$ED1BA3AF-6F05-4D0B-95C4-2A17FAF3CDDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"883af59f1f73bccf5b3a920891c5a67a388eadb2","datavalue":{"value":{"entity-type":"item","numeric-id":603801,"id":"Q603801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$8EA57E9D-7E94-433A-A7B3-2CAD125AB66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"209cc20ba0677cf2f4578411dc9911d2f7f6da4d","datavalue":{"value":{"entity-type":"item","numeric-id":1739966,"id":"Q1739966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$33EF333C-2680-4DAB-A371-82EB67A28073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9276e561fda612b7bb49d0f70d695f61beb82911","datavalue":{"value":{"entity-type":"item","numeric-id":498081,"id":"Q498081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$6F556E2B-D404-4934-AC44-EF3D7C4187BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4fc59f4567eafab16fdaccf0df8e89e49963298","datavalue":{"value":{"entity-type":"item","numeric-id":1578506,"id":"Q1578506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$683FF5AC-5F1B-465C-B130-BD17EF66CB65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52432b0e08d1892cde145339e1df434ede5eb143","datavalue":{"value":{"time":"+2024-09-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":"Q6606254$3E3BA8E6-B815-4EA6-9456-D4C682CF0B5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606254$08D0588B-E976-4269-99E2-9E210D3648EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5773c7ebf0232bcc5c0c9f67d0d9444fb5941e7b","datavalue":{"value":"7914121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606254$DA3804D0-89AD-42EC-B16B-6AFC1EA79A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606254$BE986034-80F5-4621-B7EC-02B7FBD5C974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0776c70b489ef2f1d50b05d36d1137d937347e","datavalue":{"value":"contraction hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606254$8A029004-959A-4760-B17D-1301F22F2309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802cee2b74e8a1ea03f60f89f833b29d3dc793b3","datavalue":{"value":"all-pairs shortest paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606254$14C2ED4E-15BE-4F2D-B1B6-00A57563925E","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":"Q6606254$938CC0B6-94B7-4483-B979-B1D0620EBAC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcea8f84f2a58b4e9cc57e5f99dfbbed9c752ef","datavalue":{"value":{"entity-type":"item","numeric-id":306264,"id":"Q306264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$00D702BC-47CD-4006-A5DC-4AD0D5F79BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d21da59a4c110362834b9928d5a01ac302c6dce","datavalue":{"value":{"entity-type":"item","numeric-id":5406231,"id":"Q5406231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$54817ED4-B34A-4BBA-BBD9-BB1DEB7FB767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$0FAB0D0D-D493-4BA3-A89D-7EA679F3AD99","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":"Q6606254$F44FF97C-1B59-40D8-8638-31CF42BCC40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fe9d6d68127df48b9bcbf4bf81d737e9c6b58f","datavalue":{"value":{"entity-type":"item","numeric-id":2019445,"id":"Q2019445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$6B66AC14-55FA-41B8-82C6-FAD5C94AF591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a114647f34c351a5ca3bc614eafd6aeb566f2","datavalue":{"value":{"entity-type":"item","numeric-id":3506418,"id":"Q3506418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$BB7D211D-563E-4B96-AD20-3573A12536CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac8f3d452d9c1b342d3eebd344a074818fad89c","datavalue":{"value":{"entity-type":"item","numeric-id":5475866,"id":"Q5475866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606254$F90CA160-9CE0-4883-823F-9272C2BDF33D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606254"}}}}}