{"entities":{"Q5875646":{"pageid":7905197,"ns":120,"title":"Item:Q5875646","lastrevid":97549649,"modified":"2026-06-05T14:59:36Z","type":"item","id":"Q5875646","labels":{"en":{"language":"en","value":"Parameterized k-Clustering: Tractability Island"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650311"}},"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":"Q5875646$DC1738F8-483C-4F57-9151-79451C9A4794","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875646$629E9707-9893-419D-B088-F252E4C6B185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875646$6A592605-D998-4755-AB51-D932884812E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505f84a72ad56e4b884a3adf675371f0903538ec","datavalue":{"value":{"entity-type":"item","numeric-id":2221802,"id":"Q2221802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875646$9828D935-7E9B-4D15-AFCF-D9873AEBB243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875646$FD4420C0-F711-486F-9B72-87AA71897440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875646$72ECB61F-17F2-4471-9850-CA3C443A1D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875646$7DB108AB-86EE-4360-9680-9370A116DA5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5831228f890808f9039a530347d4fe591bf94bac","datavalue":{"value":"7650311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875646$59D40EA4-6A9C-4892-BA23-BF1F0D70F991","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875646$82326B81-8237-47D2-AEF1-975469A0D33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875646$4F2B7D5D-B95B-440E-8641-F14D29EEDF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875646$C8BB5F9C-B825-4C8D-AE7A-423F2F07BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875646$DF735159-45A5-49A1-B99A-E1B0B66F395A","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":"Q5875646$20AE9077-441E-4740-8BF7-313929E7A66C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfb58f9eb8ee27b14383f5f06596c379570e358f","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2019.14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875646$A1F8E80F-9FF6-46F5-A317-85DB89C79A03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa467797bee58fb11dc639cf432b5281ead5505d","datavalue":{"value":"W2997064440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875646$73FADF45-B3DE-4550-AD77-1A265811CEED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fd8210828ad846a82644de61f59510e892bc71b","datavalue":{"value":{"text":"Parameterized k-Clustering: Tractability Island","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875646$4A89107B-684F-4B30-B138-5F2562605CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dac477ffa116b6653be47434eb57f6254cdc885","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2019.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875646$FA1554E7-1572-4F2C-9329-556734A6E1FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized k-Clustering: Tractability Island","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_k-Clustering:_Tractability_Island"}}}}}