{"entities":{"Q5919468":{"pageid":8051047,"ns":120,"title":"Item:Q5919468","lastrevid":101993258,"modified":"2026-06-06T03:16:26Z","type":"item","id":"Q5919468","labels":{"en":{"language":"en","value":"Travelling on graphs with small highway dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173299"}},"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":"Q5919468$FC7DABCC-A296-40B9-B086-843F5E2CE2C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"896459029449fa85b0d5a2cb27bb5b5d4467d28a","datavalue":{"value":{"text":"Travelling on graphs with small highway dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919468$C9140E1B-45D9-426F-A9E3-6EBCE9A38F1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"441a15383f9fc6e4e2a8ce19eb7f5a18f48d5902","datavalue":{"value":"10.1007/978-3-030-30786-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919468$9D943389-24B1-4BDA-8CA5-97FF644D278F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919468$0F993B5B-5A75-4A9E-A35F-17C04CA4AD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919468$EB60C256-9A74-4463-8FA4-53253E9CDC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17112b8d896cd5d2a789a568de50531a752d59d7","datavalue":{"value":{"entity-type":"item","numeric-id":378093,"id":"Q378093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919468$6E49F3DB-B41D-4C87-A09A-2DAB0689CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919468$5914AD71-1544-4D4B-B639-62624C4C2ECE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919468$5BFFD103-93E4-4E53-A568-16B67F58FDB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-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":"Q5919468$0AF810D8-5559-4F89-89BB-5B23BB826157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ac9ba733a016baa8e19d4f4d37d49b68b3ef247","datavalue":{"value":"https://arxiv.org/abs/1902.07040","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919468$79E2EEF5-8B8C-4EA9-BA94-6D93943E735C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919468$6BAA43C7-27C4-4CB7-90EB-653AE4A7D4FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc8b0ad13905f69e70f157397cf1b80b1d940e35","datavalue":{"value":"7173299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919468$4EB13376-7BA9-4834-996B-BC45AECBF060","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc9ea4e8367f8ff5a66ee29fb9c2bc3bf206c0f","datavalue":{"value":"Travelling Salesperson","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919468$5CC6E738-8C4B-4B6C-9496-45117D3556E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa8b7a17228aff9d21601974877a8753b5a8a98","datavalue":{"value":"Steiner Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919468$AA7D9744-A6B6-4B90-89DA-DDBD12F0ACCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919468$475340C4-1948-4B80-BF4C-0FF8686AA665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919468$63AFC848-80DC-4F8F-8F73-9F3F09B940DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919468$85D120DD-7F06-4D2A-A5E7-E2B402054551","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":"Q5919468$BC55BB5E-E4C6-4A39-A15A-E79B8EE2CF62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23e7a44b5aa7b9c08d6fe1f6616ca45c10f4a69f","datavalue":{"value":"W2972966330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919468$5FF730FC-B7A5-4041-BBB8-D3643B3D430B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1965c6febf793701a6119d8ce7ecbdd7fe235e","datavalue":{"value":{"entity-type":"item","numeric-id":5925522,"id":"Q5925522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2338c1901b4009cf8d021d1f410e77353624b74f","datavalue":{"value":{"amount":"+0.986970603466034","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":"Q5919468$C56DF094-CCF8-47AF-85FD-ED011C2FEACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0f4babef2ea0493c100a3d569ad2553c7092c9","datavalue":{"value":{"entity-type":"item","numeric-id":5376438,"id":"Q5376438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6434a7eebd709003aaab2539559a86721ef196e2","datavalue":{"value":{"amount":"+0.8144257068634033","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":"Q5919468$883D6EFF-6902-42FF-A81B-40995C824FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99792aeae7ad53c40eb1633f827e4f036677866a","datavalue":{"value":{"entity-type":"item","numeric-id":3448808,"id":"Q3448808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8039a05256defa8be4e082728e3a70f93295ec67","datavalue":{"value":{"amount":"+0.8081967830657959","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":"Q5919468$EF9CE70C-6F85-4B89-BC4F-19B938112228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4fe7fd03e7a457b91352b88786752ccd0c7a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5874516,"id":"Q5874516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3c55726ae9f64d1a5f624a06a4229cdc8f3f52","datavalue":{"value":{"amount":"+0.7940547466278076","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":"Q5919468$06350E22-8DAC-42C9-A938-84671B5EDBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2c87393c0ead5cd3bbc9e3223a258f42a509af","datavalue":{"value":{"entity-type":"item","numeric-id":2229951,"id":"Q2229951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4ac706593083d86c9d8f4865144777c53ea98a","datavalue":{"value":{"amount":"+0.7940544486045837","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":"Q5919468$09701847-A808-4B6C-9AF7-2830199B3754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Travelling on graphs with small highway dimension (scientific article; zbMATH DE number 7173299)","badges":[]}}}}}