{"entities":{"Q2182096":{"pageid":2192839,"ns":120,"title":"Item:Q2182096","lastrevid":78353195,"modified":"2026-05-06T11:23:29Z","type":"item","id":"Q2182096","labels":{"en":{"language":"en","value":"The parameterized hardness of the \\(k\\)-center problem in transportation networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202653"}},"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":"Q2182096$FD5D07F1-7C3F-4BB4-858C-E83A9830B638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"391d610220526232d92062bde62dac53210ce24b","datavalue":{"value":{"text":"The parameterized hardness of the \\(k\\)-center problem in transportation networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182096$4B34694C-3916-4200-AAB3-26FCDAD88305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7da988acdc53f470903575f8e76deaac0f211a01","datavalue":{"value":"1439.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182096$788B578B-FD72-447F-8FB1-EECA9A2D3B1F","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":"Q2182096$4E53D9CF-34FD-45A9-9710-911091841B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$BF26C499-363A-42AC-A2FF-F16D28D4B9F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$4C729CC5-F3CA-4F09-A81F-9BBC12D13732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dec8c84f8c44691f813d000fd16e6cf07ac51375","datavalue":{"value":{"time":"+2020-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182096$7B2E28E5-80F4-4210-84D7-20074D051DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df7bae3028ea794b6fae96cfa9ffd16255b1ba86","datavalue":{"value":"https://arxiv.org/abs/1802.08563","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182096$6F62A3C7-E543-4F7C-8175-D0316693F5BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182096$FC5B35CF-AF42-4F71-B14E-9A02FD51E800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182096$13B4AC32-40C7-47D4-9FD8-79E6D698D533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182096$9FC3A72F-4A01-49C6-9749-8FA774FBA1BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8efea335cb44f02988d837509fe87cd401cf62f3","datavalue":{"value":"7202653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182096$3B1CFC82-43CA-44CB-B65A-5DEA703C7254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a33032ec8857f8376b5bad8565f9ae49c448ec","datavalue":{"value":"\\(k\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182096$F2648FF8-3FA2-4155-85DC-72A5B16E75BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182096$147C8752-C531-475F-A055-B57B1E5229BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182096$A51D06CB-4A5A-46C1-9FC0-46CE7ECA9E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182096$BFF66488-FC38-40DD-936B-73FF30794B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182096$D5390D94-DCF0-4515-9D15-26BB59597710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182096$5E3B9B96-6D32-4134-9DF9-70ED7860D266","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":"Q2182096$C0663FDF-9A44-4644-AD2A-877885C26577","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":"Q2182096$EF3BC7E0-5194-43DF-8662-39EA0829EBFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aba60caae5d558ba80b706efb688a7aaf5a6ad8","datavalue":{"value":"W3004466950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182096$252B5E7A-659D-4251-AC47-CDF76037F9F8","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":"Q2182096$105BF694-85B4-440E-B336-1C3C0BD4D1F1","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":"Q2182096$64091F98-6D73-466D-9009-50B773A716EF","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":"Q2182096$944A08D2-9B5F-4D99-9243-4C1C50898363","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":"Q2182096$7E9C39C5-004F-4249-8FAB-DC459CFF2C46","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":"Q2182096$FE0E7B99-99BB-4F90-B991-E5388985A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c85e7f9410a4d3fc643361fd9b084138b2959","datavalue":{"value":{"entity-type":"item","numeric-id":5009565,"id":"Q5009565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$720589A6-95E0-4ADD-B8E5-C2F8FF5B5A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccd494d7858239a5eeb4ad9e53318996ea62cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5875536,"id":"Q5875536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$AEB60FF3-22D1-4CC7-AFDB-977101E9621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$B5054E52-1B7F-4D87-94A9-074457CA0581","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":"Q2182096$909D9439-D15D-4E44-9C5D-4E9EA4F5AF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$87045AB0-2584-4F6D-83EA-E932077A9C26","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":"Q2182096$36D9CB1A-FC26-492A-AC39-4DC34888888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab388cceb4ddb524e1104d0c30ec7d705877983","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$966B15BA-1006-4000-A853-648C00AB59F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de6bd34c6cde952d0ee10b256b0706f127e2558","datavalue":{"value":{"entity-type":"item","numeric-id":666662,"id":"Q666662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$A513B608-3676-4A94-9565-4F8C25BDB32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f1078db82f7cda8eed32b227c6e2593d38927","datavalue":{"value":{"entity-type":"item","numeric-id":5116483,"id":"Q5116483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$099AC54F-7713-4DA8-AD4A-0FF106615C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333b590e0b7d1b188aae1f412fadd8c4899ce243","datavalue":{"value":{"entity-type":"item","numeric-id":5236250,"id":"Q5236250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$2CF30D1C-6288-42EC-A1A1-542422EE94EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$D9AF52C7-CC9F-4323-A9B9-D455DD44F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e3da25596d4c6bb2f3e51985c78bfef7cc9a75","datavalue":{"value":{"entity-type":"item","numeric-id":2422740,"id":"Q2422740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$78ADBC88-7048-48CC-8305-BA7B962518C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$0A6C7DC5-E85A-4624-AC93-72E7D0CECE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$E1599815-41EE-48AC-AEA8-A169B24AB7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe817018ad984257fb1520941df5c64b365474c","datavalue":{"value":{"entity-type":"item","numeric-id":4635529,"id":"Q4635529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$FFA7F797-9F6A-4B35-88A3-C5191009C77D","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":"Q2182096$B1E72172-8660-4F24-A6C3-A97E949B7D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182096$3D7FFE7F-F2AC-4609-BA24-AA8B86F3A6BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47c7d6df04a3aa1b6957f560025a3549e2a2812e","datavalue":{"value":"10.1007/S00453-020-00683-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182096$5EFAD967-0D79-424D-AE3F-DD58ABCCF040","rank":"normal"}],"P1643":[{"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":"e943eedafd1cdc3c4592ed615e4acef4b2fe6cf7","datavalue":{"value":{"amount":"+0.9945253133773804","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":"Q2182096$0909F268-B1C9-43D4-AA13-CA54C01527A5","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":"81bf7e1c6fc95422e76d2b19b6eaac1cb92a39a6","datavalue":{"value":{"amount":"+0.9070916771888732","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":"Q2182096$B72F6437-A2C5-461A-A439-7E08CE3AFAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba42a6ff46311b4ec27e30a14f152f0167585c2","datavalue":{"value":{"entity-type":"item","numeric-id":3449507,"id":"Q3449507"},"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":"Q2182096$31785657-A333-43D8-A8E0-8CD891CA3525","rank":"normal"},{"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":"b082f935c5230c8ac7009e4c95af0f07cb027dee","datavalue":{"value":{"amount":"+0.883983850479126","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":"Q2182096$29B06D1E-8E80-49D5-B75C-E9F87C62411A","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":"f2e6197f8ddc61477f7c5b66f1768e4dd6a3180e","datavalue":{"value":{"amount":"+0.761019766330719","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":"Q2182096$542BDA19-D53B-4387-B1E6-0E60E0B90726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parameterized hardness of the \\(k\\)-center problem in transportation networks","badges":[]}}}}}