{"entities":{"Q2084642":{"pageid":2095384,"ns":120,"title":"Item:Q2084642","lastrevid":57556884,"modified":"2026-03-31T09:43:04Z","type":"item","id":"Q2084642","labels":{"en":{"language":"en","value":"\\(\\mathsf{W[1]}\\)-hardness of the \\(k\\)-center problem parameterized by the skeleton dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603292"}},"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":"Q2084642$79AB5950-67B6-4C36-A849-B5E731C8CA6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49ce6fc7b5c26bbadc5b472fc718017d7b8ca1d","datavalue":{"value":{"text":"\\(\\mathsf{W[1]}\\)-hardness of the \\(k\\)-center problem parameterized by the skeleton dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084642$6C34ED69-E360-435B-ADAD-18891C40D85C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"808ff9d9bb6d0856b12779b79cd4c1c98137f49c","datavalue":{"value":"1504.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084642$C13EB2CF-0320-477F-90A0-C4B90705FF9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"324102619240e5db418c3ed8eb371e41d43d791f","datavalue":{"value":{"entity-type":"item","numeric-id":1790977,"id":"Q1790977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084642$A5509623-0896-4587-89A1-F158A45D6EE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084642$B3BCFF00-B3F8-4041-991D-64F9B762C65A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084642$211960B8-1067-47CC-A5CB-249C7952F5C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084642$B28C3D11-E0A9-4481-BEC9-9DB8B589AD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084642$C161D1A8-4DDD-4DCA-9622-DAC4639BF1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084642$4DA3054B-8205-4569-93D1-98753C30744C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d856d699100059ef38f22e78c94dec40c463118","datavalue":{"value":"7603292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084642$8EB25687-4371-4BD6-93CF-73632208EDCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084642$2C6EFC23-495C-48E5-8163-6ACD2D49BBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2990c8b9bc3486e235f8893138db602aeb328f8c","datavalue":{"value":"skeleton dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084642$1A8D9096-8C01-45FC-8327-F1CA54B8777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81352a0566a87bd402f76e337c78ef166fabdaaf","datavalue":{"value":"highway dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084642$B5FB5A59-2359-4972-A1C7-740BFB5B91B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084642$D204F5D3-66C0-408F-A9BF-A9740466934E","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":"Q2084642$2B899E5D-570F-4F2F-86E5-0B55DD89CA38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5c01c5c53f463af1f9f38c9bcf6b36b16567c13","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00792-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084642$82E37502-D6A2-4B62-A2DB-9DBE3E06F9B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4248df90bc5e96ffba2ef5f8a36f0bd16fb1b6d7","datavalue":{"value":"W3082674212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084642$5A9CBBA9-FF2E-411F-9734-0D52098DD6AF","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":"Q2084642$7CC06014-0CDA-4A1B-9B8D-F3538AA7668B","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":"Q2084642$1AA20CA4-1849-4962-92B7-4D2BDE1F6748","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":"Q2084642$4DEAB8B9-DA65-47A0-8EE3-26472A75097D","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":"Q2084642$73DDDB72-FDE2-4D50-8B29-AD93989D936E","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":"Q2084642$858053C4-AE68-43B8-A2D9-3F78977D7FF8","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":"Q2084642$88C5C282-8208-48E3-8A93-504A525CEF80","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":"Q2084642$6D6098AA-8B70-4494-8E10-216E9E3672B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c871cbc919f6da8c172819a1da710c65e6c8ab3c","datavalue":{"value":{"entity-type":"item","numeric-id":2182096,"id":"Q2182096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084642$07135242-EFB9-4FDF-AF0F-21CB03D26519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a805c558db6c3765d17e45d6480825f8b38433","datavalue":{"value":{"entity-type":"item","numeric-id":4575838,"id":"Q4575838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084642$CB0A0F81-BF47-4B66-8467-094BF0DC83CF","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":"Q2084642$A8463DE4-7107-45D3-9F79-E44A3EBF9F4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7811b777440c9a40bb5eb5a7ef3acf42d0779f5","datavalue":{"value":"10.1007/S10878-021-00792-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084642$DAAD0FB4-6E20-4738-B7C6-E7A2C7AB48A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f84e6da674eef786164b520c3dfc361b63a8ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2019457,"id":"Q2019457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfcb1a94cc1af6df0ffa176ab2c7bf9ac2e8bb9","datavalue":{"value":{"amount":"+0.9937743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$E17CEA52-BAE3-4D8C-978F-85046F2C6958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a27e49c408b91956ece0e237c6a21ef64149ef6","datavalue":{"value":{"entity-type":"item","numeric-id":5136270,"id":"Q5136270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a7a062e02263b17c838d421010b33551d1e4e6","datavalue":{"value":{"amount":"+0.8611936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$4E1B403B-F579-4E49-9A24-812EE79FE78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bdb8b8f97fc0065c05c59a79939d2e8961e579a","datavalue":{"value":{"entity-type":"item","numeric-id":2422740,"id":"Q2422740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a7a062e02263b17c838d421010b33551d1e4e6","datavalue":{"value":{"amount":"+0.8611936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$EC933C65-775C-4162-BAE0-6B8A7A700716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a04cf817d142d7f5fae4ce48af91bed71c841e4","datavalue":{"value":{"entity-type":"item","numeric-id":2412404,"id":"Q2412404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009d23020a326dedc4135f1289d35be5f4a6968e","datavalue":{"value":{"amount":"+0.84462136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$FD92646E-A9AD-4783-8919-7C86BCC5CFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ef088b08cc2c58d29045975158bf7c8ca571f6","datavalue":{"value":{"entity-type":"item","numeric-id":1949676,"id":"Q1949676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a20b35a3f1f1a5b82ccaf0ef0a05d123a8fc23","datavalue":{"value":{"amount":"+0.8411238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$E7125AC9-37E9-46B6-806B-1617C2AE5B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db177cc66df1bd1e2577cf46cc45e2eaf33de96b","datavalue":{"value":{"entity-type":"item","numeric-id":517791,"id":"Q517791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d68848e5b4d382ca00f2c6d3ba5caba3386695","datavalue":{"value":{"amount":"+0.84100574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$E9B801DA-38B3-4245-856B-8DA606F175EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a85d835afb57bdc1272a085508113f1ff46e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2904516,"id":"Q2904516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d68848e5b4d382ca00f2c6d3ba5caba3386695","datavalue":{"value":{"amount":"+0.84100574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$76E7CBBC-DAB5-486A-BC4A-C44A22015A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74448bbf9da63bdbec7fd8051e1b4e4af2c94835","datavalue":{"value":{"entity-type":"item","numeric-id":456933,"id":"Q456933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c666dad4edb209b96b8c063c5bb6870fef2477ee","datavalue":{"value":{"amount":"+0.83964425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$0BAA6B1D-4EC4-4D67-8320-2C50AC988C11","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":"b00924efdb5a82fc1c566f2ce8f8ce790b964fc8","datavalue":{"value":{"amount":"+0.8392374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$EB37F71B-3744-49C2-80F2-E9B92E582EBB","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":"b00924efdb5a82fc1c566f2ce8f8ce790b964fc8","datavalue":{"value":{"amount":"+0.8392374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2084642$78ADBA57-F554-4C2C-9BD8-01B02B8D75FD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084642$4EC1DF67-EBDC-43CE-B1F6-2E403208AF53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084642"}}}}}