{"entities":{"Q2499577":{"pageid":2510320,"ns":120,"title":"Item:Q2499577","lastrevid":78890495,"modified":"2026-05-06T12:40:28Z","type":"item","id":"Q2499577","labels":{"en":{"language":"en","value":"The complexity of detecting fixed-density clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045882"}},"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":"Q2499577$E713BD16-647B-46B7-BB7C-0B35579F2F37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3536a541f7d40405d68d20a4bd0519a1ea90b15d","datavalue":{"value":{"text":"The complexity of detecting fixed-density clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2499577$08505A72-9E68-40DA-A697-0EF9C152299C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42df85984d09bd5f94b536eb0f7510f9fff88860","datavalue":{"value":"1103.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$320CCD43-5417-49CB-ADEB-DC99AEC039AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c60e0feee9e645cd590a96ae59521386a7aa25e","datavalue":{"value":{"entity-type":"item","numeric-id":2499576,"id":"Q2499576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$6D862669-7BDA-4EE0-8576-BED022C56682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52240da54967674502d8a5ac1e7c3d7d6b54a153","datavalue":{"value":{"entity-type":"item","numeric-id":378236,"id":"Q378236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$02082CD8-A64E-4693-94AC-5A25F26033AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ed197abd2fe67f9854ff010cc702e428c052a0","datavalue":{"value":{"entity-type":"item","numeric-id":845940,"id":"Q845940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$DAB8D177-4909-4C2A-B866-32433858DCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c73fefc31a6c04332f0fdf07192b6ad1036f01","datavalue":{"value":{"entity-type":"item","numeric-id":378234,"id":"Q378234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$BE7E8672-A0D3-4F7C-A2F3-89A67F36E0D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$0B7590BA-6C3B-4EB9-A874-3C26F23E91D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2499577$CB221442-D83F-4718-B74C-229F498F1A01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$86178AE4-81A6-4444-A440-A4AE61E9EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$7E53943F-5109-4819-9031-E84FAADBC1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$B2E1A259-711B-4624-94A1-94CE192AE5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$AE2AA4D9-FF44-4400-86A2-D2623297EAFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a1a838f1b407bbb77bce4a8fb8116e7d7b1d744","datavalue":{"value":"5045882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$E5E297BB-C818-4394-A202-5249DAEB8F5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e00d0bcb93095aaa80e7b4707824115fed7bb8","datavalue":{"value":"density-based clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499577$B08A5315-B5AD-4B63-9F14-1D423DC6E8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499577$DB1A6BAB-0A7A-4197-8E81-E6C106005F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499577$11BCDA2A-FF64-44DA-97CF-42FAE51B6F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef32dc5449bcd7661ebbf7b17d479af13fe75bf","datavalue":{"value":"fixed-parameter problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499577$E0700892-3BD2-467E-8270-59D82ACF19D1","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":"Q2499577$D7081302-5B8C-489A-8044-424DA88EBA56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9228a24b47a3be4801d6b1e1e8b13f7c0b4323ab","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2499577$0A81EB16-2AE1-456F-990F-350ED2624C69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"542ec7806b74f9a825811f037d6cdc68dc81d806","datavalue":{"value":"W2048597630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$C10D7C74-EB17-4FCA-A9EF-9D740AE0AFE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$AC81DBE2-7512-459C-B8C1-855EBD63A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$68DE5363-37DA-413D-8C54-4A10910CBAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ae7e5caff81746d61a1b057bf4b1bac719adcd","datavalue":{"value":{"entity-type":"item","numeric-id":1613384,"id":"Q1613384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$80392132-9DD1-40AA-911B-4F146B47A1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$D4E7248F-F92C-4B73-9EA8-79E7329FB964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$4FA1BCDF-C8D2-4D77-9A10-A8D72FE0D239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393b49e31fd55116b7b1651a8f62e9e2bd3019d","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$3E9375B2-ED77-4A22-85EB-1862AA8E37D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a3574c7bcacf7a33e60d93c8dc758ebf60e370","datavalue":{"value":{"entity-type":"item","numeric-id":5929139,"id":"Q5929139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$6D871496-C9D9-48A4-9FDE-34F281E0C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$085FCAFF-AB17-493E-A87E-1450DA9D6562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$96E1C8E5-B3DB-4C3C-B744-7E6F24BDF50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1847b82fe2025e7ba8c71f8cd5d560604c7f05d","datavalue":{"value":{"entity-type":"item","numeric-id":4314864,"id":"Q4314864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$1E9A3667-E5FC-4463-B52B-AF86565CEC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$FA746305-ACBB-41DF-AAC7-2435C72F9CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98473584e30b89adc9fca63c5a4b7dc63cf7e73","datavalue":{"value":{"entity-type":"item","numeric-id":4437509,"id":"Q4437509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$AAE6229D-6A31-4606-BB3F-CFBFAC8153C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f08dc35d06f7af5030263e30b10eaee1f9ab1cd","datavalue":{"value":{"entity-type":"item","numeric-id":678869,"id":"Q678869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$F92269D0-01E3-4A92-B41F-153816D56981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506d2d44afa3f023bec6e96f58b194c743b4d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499577$3EB43A3B-815B-40AF-9ACD-C8C47CB870A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"674dd0bb46d78f9eb33184ccdd732db785d7d8ea","datavalue":{"value":"10.1016/J.DAM.2006.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499577$15DE430E-44DE-4000-B661-0F41C8A1923B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cf7d283f79f998159d5c950f8d14275bc43e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4437509,"id":"Q4437509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f0bbec9f72b062ae4614997aac0ae10a6af3ce","datavalue":{"value":{"amount":"+0.9942797422409058","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":"Q2499577$9BAD3BDC-E72D-4F38-8CF8-CAF1D714A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c4b0b19dee50a88c5939c95e3a34548ac65238","datavalue":{"value":{"entity-type":"item","numeric-id":1613384,"id":"Q1613384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a882af2bb0c6c0b9b37099e2ec5015ebb881477","datavalue":{"value":{"amount":"+0.8276840448379517","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":"Q2499577$25D5F444-C4A5-4784-9733-AB6A8F5634FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7619067adfa1e16d3822e502ec5ad8896f1120ef","datavalue":{"value":{"entity-type":"item","numeric-id":6487951,"id":"Q6487951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07c6018d4bd4fb88adf60bebfab22816d8b282c","datavalue":{"value":{"amount":"+0.8242537975311279","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":"Q2499577$995383C7-6F54-4186-B855-E2BDE88DF9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e02d7a7da62e48404d1f4e11d55235d738a9d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4899257,"id":"Q4899257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f90245d0f97553881d1d22bb07ed0ba804dfa47","datavalue":{"value":{"amount":"+0.8050575256347656","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":"Q2499577$473C4A9F-7EC4-4839-BDF5-A391B7B4EE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee2aafb449a992caa77add27db602a45694d52","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c598858dd6733f64c6b07319bb4ed4f9446803a","datavalue":{"value":{"amount":"+0.782219409942627","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":"Q2499577$2AFB8E97-CFDA-49BD-B4E4-EBB4B277AB80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of detecting fixed-density clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_detecting_fixed-density_clusters"}}}}}