{"entities":{"Q3189027":{"pageid":3199735,"ns":120,"title":"Item:Q3189027","lastrevid":52086353,"modified":"2026-01-20T22:06:34Z","type":"item","id":"Q3189027","labels":{"en":{"language":"en","value":"Geometric clustering, fixed-parameter tractability and lower bounds with respect to the dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341901"}},"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":"Q3189027$E57F6700-2DB8-4992-8EF8-B1F0342EEC1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97bdea32c4f51dfd74aadc815ae7bc678b99160","datavalue":{"value":{"text":"Geometric clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189027$E40B739F-E075-4D57-92F8-410FA29989A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"020959680fa22c0c20794e217dd2ed178a6d3fc9","datavalue":{"value":"1295.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189027$A50A48B3-FBE7-46AA-A406-6599E7F48F48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57196d4ec84483b5784705a4688b792b458252b6","datavalue":{"value":"10.1145/2000807.2000811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189027$5203EF2A-3691-4ACE-93E1-DE2F6110DA4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189027$E8CF465A-AB4A-48B3-80C3-DD1A7F04C450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ae8fac84c8474007f890a5d740b8004a7cda91","datavalue":{"value":{"entity-type":"item","numeric-id":262253,"id":"Q262253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189027$22BEF511-9051-4647-8261-0AC8FD6FE951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189027$8145E21E-B042-4269-B1D4-AB295D2BEE8C","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":"Q3189027$B3F1A84B-F2D1-4276-A712-0C8493B421CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189027$AC142867-577E-4E07-8E35-122489A38423","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189027$1AC3E84D-290E-4BDD-BA2B-B0195B06DAE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189027$48EBBB68-8E68-4094-ABC2-84379B0747BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189027$55E40CB8-FF77-4F0F-86CC-A1D3044BA566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189027$0E891054-2168-4D17-8E45-207577B7F010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189027$71D516C7-CDAE-44FF-986F-F0F72E23D0FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a31eadfa382797f1b6b652662cef0bdef76d07c6","datavalue":{"value":"6341901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189027$FB5970B0-E2EB-42FD-8A64-D1D549F8AED4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189027$0E00D9AA-A52D-4A49-9D76-E1F4FBC02C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189027$E28258D3-137C-4DF2-AE01-1B4CF7710C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189027$0F9F26B9-BF48-4B22-BD7B-61DCE07FB754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189027$7F204725-19CC-423F-BC4C-C6F7492A1BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189027$D9E55D4C-2D03-40F9-BBAE-68F04EA584B4","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":"Q3189027$64345615-5DDA-43A7-AE23-C9E55C8C324D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6eaaeba09449c536e321afa657e9c4ac5ffa413","datavalue":{"value":"https://doi.org/10.1145/2000807.2000811","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189027$174021BC-2C46-4551-8CDE-C4DF5DB5A840","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d5396aecd7d42ec07e753ae581a7d4a40494824","datavalue":{"value":"W2127518109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189027$497A2FEC-FEB4-4ED7-9ADB-713959AFD4B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429f5698a7f438340c63e54f3872078e50af32cd","datavalue":{"value":{"entity-type":"item","numeric-id":3569062,"id":"Q3569062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34575b865c4a4a548b6cd108e80b5e4d60419ff","datavalue":{"value":{"amount":"+0.807471513748169","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":"Q3189027$7BCB654F-2FEE-4CAE-882F-C9A225702B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea74fc6ea26cc5c62cd45aeb785c623b6fb902e","datavalue":{"value":{"entity-type":"item","numeric-id":3656862,"id":"Q3656862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ee01f84b7b3e211317ef4211a3bd71870bf04b","datavalue":{"value":{"amount":"+0.8065339922904968","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":"Q3189027$AA4AA2C0-BED8-41E3-9AFD-172742FCAFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1ca413356e5fb27757e0ca54495e08b304195f","datavalue":{"value":{"entity-type":"item","numeric-id":2221803,"id":"Q2221803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2f65c9ff0123114fe460578dcd758e44bf62a4","datavalue":{"value":{"amount":"+0.801736056804657","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":"Q3189027$C1B50884-35BB-4D07-ABFE-40105570FC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b124f540caa1baf4d963e0a0960fc7634a7ed9","datavalue":{"value":{"entity-type":"item","numeric-id":4607908,"id":"Q4607908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d86aa934f0723820c140d84280989bed5f75f10","datavalue":{"value":{"amount":"+0.7664536833763123","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":"Q3189027$F9A7A638-1CD8-4F4F-8A8C-75DA7AE63039","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":"710836fa425c164992b27cb9e37897c76ec9b813","datavalue":{"value":{"amount":"+0.7657206654548645","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":"Q3189027$A297971A-B19E-4F4C-AB06-F2BA019A71E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189027"}}}}}