{"entities":{"Q3449507":{"pageid":5200322,"ns":120,"title":"Item:Q3449507","lastrevid":58193640,"modified":"2026-04-04T04:38:01Z","type":"item","id":"Q3449507","labels":{"en":{"language":"en","value":"Fixed parameter approximations for \\(k\\)-center problems in low highway dimension graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504622"}},"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":"Q3449507$23017459-B6ED-42EF-A33B-CEFD901D0A5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f29b5ec354ea295592419d2ed8788932fc551131","datavalue":{"value":{"text":"Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449507$7DF3DA0F-B2F0-4E71-A448-59CE224CD521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b65a3c7ce5df58eaa7867c63a8a625852e945d4c","datavalue":{"value":"1404.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$DFEFD2C5-3BB5-4910-9B51-40E373EA51C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91f27f10398d537dcd18b9c1f24d9b20d1ed0f66","datavalue":{"value":"10.1007/978-3-662-47666-6_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$FC267CD8-F791-4FA3-A942-663707BDC711","rank":"normal"}],"P16":[{"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":"Q3449507$B0D253E7-F71A-41A2-B66F-7C6725E13245","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$4B010297-4021-4651-AF25-1AAC80A098D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87b5c622b344036d13fd1ced0604456063cc2441","datavalue":{"value":{"time":"+2015-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449507$15893C7F-A0C2-4AFF-82BD-D2FCCE00FA15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc73a4839d04e770c3749fafc4dcba867c32ac08","datavalue":{"value":"https://arxiv.org/abs/1605.02530","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449507$38D766A6-FD29-4B37-A96A-904CD99BA801","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$FECCC983-1FC9-47DB-ACDF-F3580ED37171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$BFF6FAC0-C84F-4B50-A898-1EC16D2CE64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$B43EF117-69F8-4EC9-B237-916B88E3A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$54A60029-6074-459E-84D2-02AA4130A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$76251F9A-134E-4514-A12B-1FACF813B6D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a317db5d742a06abf97c908e9666093ed316b03c","datavalue":{"value":"6504622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$AF2016A0-F98E-469B-8748-37DFF3348EBF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$5653B7EA-7BB9-4601-81D9-CF89F4E9B447","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":"Q3449507$83CA5BB8-4F11-414A-BC02-E41037FC227E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5329f61b4a8129da560d47aa2e7d7d3642f96b40","datavalue":{"value":"W2293564405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449507$87EE5D49-319B-4B81-8F6E-257AAE9940B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$3FC6EC96-D2A1-469C-9432-85E5DAEDE9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$C1F532C7-A3A1-4BF0-A4B6-6ECEFD7D8221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058e1c4968e17f867b4cc828e542a818ba757557","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$80F4C3C7-1736-44FA-B883-2BEB751A96F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6422048fe9aa92ac3380b1b730793f2a21ae50e","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$027ACEFE-9312-4BEC-BFC9-183622EC83B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$E7119F65-7CBD-4177-B59B-321528E54C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817dd4e9c34af57641e57c7f6233b00b8935a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3101693,"id":"Q3101693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$833C36E0-0034-49CF-BBD8-1D464DF9FAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f478b55e711fab4f0f68f2073b9a833d37e12ef0","datavalue":{"value":{"entity-type":"item","numeric-id":3574266,"id":"Q3574266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$A98CA9F5-2D8D-477B-B079-3B02510308C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a74df3f190c8c955b8690be9e25182a0c2ea88","datavalue":{"value":{"entity-type":"item","numeric-id":5326553,"id":"Q5326553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$82AA3B9C-CB90-4AB5-9F3F-6808731DF3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$2D9A6FDE-B3E2-4DEF-9EA7-518532D45097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$35BD88A1-ACAB-44B4-AE4D-11A92A122765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$BD961891-A495-4F7C-9811-7AAE4FCCF8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cc1a20fc779e125c5d255feac8d297abf8daeb","datavalue":{"value":{"entity-type":"item","numeric-id":3448808,"id":"Q3448808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$7E9F5938-A8B2-4E30-81CD-D925611FF5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$5E49EFBB-6B9B-4BF1-AE60-A7D5C7729ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$810ED373-A112-4FBC-8DB5-30C7DD3AA1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$CF9F60A1-7125-4A1F-B9C1-81FD6CA0FB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb70aa31ab4cb2c2ec094fd6eacd643b82db073f","datavalue":{"value":{"entity-type":"item","numeric-id":5167791,"id":"Q5167791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$AAF84CF3-40AD-49FA-A6C6-0D8EB545ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d9d2ff206540a29670e6441eab6a28a4f953d","datavalue":{"value":{"entity-type":"item","numeric-id":3902477,"id":"Q3902477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$0ECB1A0E-3782-47D4-B213-4777BBF550CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449507$DE5A3243-9253-459F-9396-77BAFDE88C0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d09c92960617f768dda787899bfb693d9bc9c6c","datavalue":{"value":{"entity-type":"item","numeric-id":666662,"id":"Q666662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e84632d37dfad87703abe0014b45293f4a2c36","datavalue":{"value":{"amount":"+0.9963501691818236","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":"Q3449507$5CFE6417-21F5-401C-AAC3-BC460A7C92A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54eedf7f79cccdd340bbbb92481361579abb845","datavalue":{"value":{"entity-type":"item","numeric-id":5116483,"id":"Q5116483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5c76bda3d6193222d5f3bf400fa0efc0919782","datavalue":{"value":{"amount":"+0.8895601034164429","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":"Q3449507$3742F88E-ABE6-4DAB-868E-083B84D27053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74cfacf614b96fbe387af116225cf528d25fa68e","datavalue":{"value":{"entity-type":"item","numeric-id":2182096,"id":"Q2182096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186918dd7ec5416031c083011895bcd28dcbcad6","datavalue":{"value":{"amount":"+0.8892471194267273","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":"Q3449507$EF9E243F-7CA1-4EAF-A2C6-057D75C3DC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1c2fbd5f848c01e3fc186d882a5bc4277242ce","datavalue":{"value":{"entity-type":"item","numeric-id":2084642,"id":"Q2084642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21e0e55687cd6c35fa1a239b89942d423ab2b7f","datavalue":{"value":{"amount":"+0.8383231163024902","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":"Q3449507$3762CF6B-F0EB-4EEC-A83F-55F73A7A30DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494f2d6705c2d64bbbe30fd05aa04dee3f56fec","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9bbd2bfe5a1a90a4f63286876a30042a80fec1","datavalue":{"value":{"amount":"+0.7757368087768555","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":"Q3449507$1447A5ED-B870-4261-9797-192773B69C11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449507"}}}}}