{"entities":{"Q5116483":{"pageid":7146057,"ns":120,"title":"Item:Q5116483","lastrevid":55948939,"modified":"2026-02-21T10:37:15Z","type":"item","id":"Q5116483","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 7238974"}},"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":"Q5116483$4643655C-A433-45BA-8D34-259FEE31E720","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1a6450e34d5ee8bbc0d1eade12c7986568b508f","datavalue":{"value":"1477.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$66DDCE38-B6AD-4439-859F-8473C72D3D95","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":"Q5116483$372025E8-18FA-40C8-8876-B58B299DCDA5","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":"Q5116483$41ED35F8-DE81-48B6-9103-FB3C5E686818","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5116483$58C89A51-11C2-4A4F-89D6-9E8155A2FA6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$248B21FB-D9CD-45FE-8BA5-3B38C47EA52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$6F210C58-0370-455D-976E-287D2FCD04C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$C227725C-DB3C-40B1-87F0-0A5973B1A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$418352B6-ED50-4897-BFD9-C4E8E0E94DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$E5DA90F5-E9FF-4061-9A92-02B39EF7A3DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cf86d5d6c54b4628992420b9720ef9176452c7e","datavalue":{"value":"7238974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$10D79C1F-060A-4029-A3CA-81C7388D740C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116483$520B8086-4822-485F-A591-63EEEF2A2DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116483$B69DB20C-97F6-4FDF-AA6A-24D913AC2A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116483$8183A372-66C9-4577-A7EF-C46F122BB2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116483$F2180B0D-C2E7-4EE8-B46C-B6D5E426C8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116483$068CA7CC-57FE-48ED-85F8-EAACF65B7D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5116483$50BF6D7F-988A-4954-ADE0-3C246BAB4CCE","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":"Q5116483$98BFD886-4A35-46C6-9563-C83CA39570DC","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":"Q5116483$E23B51B8-D840-42EA-970E-9C4C695A0138","rank":"normal"}],"P223":[{"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":"Q5116483$CF8CEE3F-0FF9-4D19-AB4F-07D57A1C1685","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":"Q5116483$F66DCC2E-26E6-459F-9D7F-763F22BCAF36","rank":"normal"},{"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":"Q5116483$B4481269-EBBF-4CA5-B842-6743C7B50A9D","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":"Q5116483$FEC32C98-92B3-481C-B73C-CB11A7D3C364","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":"Q5116483$6A55FE20-0AF0-4A7E-82F2-F19B4978E543","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":"Q5116483$A4BC3FC1-920C-44E4-B72C-F51ECB67B08A","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":"Q5116483$FFBCABFD-1334-4C66-8B9F-87DA4265302E","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":"Q5116483$AC745930-AA91-4E5D-A3B2-AA8BBF129377","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":"Q5116483$FBB1ACC1-8AA1-40E4-A624-821CED32147F","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":"Q5116483$6F077E18-0869-4825-87AE-FB08BE151FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b63c188c3ac00c28fdf25360e7e1dc7168a20f","datavalue":{"value":{"entity-type":"item","numeric-id":3449507,"id":"Q3449507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116483$50A78ECE-4EF4-4308-B023-A4CE5756D179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2803635d9ea36bc615cc2b5afe1c81dbd950bee6","datavalue":{"value":{"entity-type":"item","numeric-id":5136270,"id":"Q5136270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116483$0DB13EF4-DAFD-4182-BD0A-0D87FF1B9A47","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":"Q5116483$B957D6AE-46C7-424F-B64E-7B7F9D4F7EF1","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":"Q5116483$C2C1D4BD-E5C0-4306-A450-39722035F31D","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":"Q5116483$1A3799FB-B41C-4D5A-899C-08DF77597CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5116483$FBC36E39-00DE-4550-9B42-6C00A701A2D9","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":"Q5116483$D6BC16A1-B31C-4796-9FBD-E93F989FD7E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0ef9c5b1f2b254b7f84d539205368468a747145","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8845/pdf/LIPIcs-SWAT-2018-19.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5116483$094DA148-5F93-45B6-9204-EE6982E0D50D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c06946486152c15031a19d66fef7fbd53d87838","datavalue":{"value":"W2963629213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$63D2A1E2-B167-4539-9337-FA356D7837DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce6dabc4ed6665676010c8ad5c96e231e3e879b4","datavalue":{"value":{"text":"The Parameterized Hardness of the k-Center Problem in Transportation Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5116483$7CA83DA1-3616-40F4-AC08-CC11AA58F93C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd29fc0444f708fe7dbe071c6eabf3da23eb6e57","datavalue":{"value":"10.4230/LIPICS.SWAT.2018.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5116483$90859447-B03B-4D21-92A8-626B9EF1DBF7","rank":"normal"}],"P1643":[{"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":"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":"Q5116483$E23971C1-61C3-4A50-BF85-843B73DDBB4B","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":"a073cb39f0c8f03b05cb392b64897ca542fc1384","datavalue":{"value":{"amount":"+0.9106014966964722","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":"Q5116483$A0618179-8A55-4617-91CD-71A215560FA5","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":"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":"Q5116483$3BEC109F-3CB9-4B8B-99E7-96CEB4D9CF5B","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":"a3f7663e45458913e8e714120a399866b16c2dd4","datavalue":{"value":{"amount":"+0.8852646946907043","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":"Q5116483$D6963F0F-318D-40D8-8F4A-8340B278612A","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":"f51672fe474b2d46610626ce96f85187bac2c939","datavalue":{"value":{"amount":"+0.7575390934944153","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":"Q5116483$ED9FC2A9-C340-400D-9683-92E345953ADF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5116483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5116483"}}}}}