{"entities":{"Q1604217":{"pageid":1614957,"ns":120,"title":"Item:Q1604217","lastrevid":68020857,"modified":"2026-04-12T20:54:41Z","type":"item","id":"Q1604217","labels":{"en":{"language":"en","value":"The computational complexity of densest region detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1763423"}},"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":"Q1604217$BAC340D6-4BF3-46DA-BB42-1EDCF250A90C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"156c013b704b2aea49da294cb18b814f2d50c7bf","datavalue":{"value":{"text":"The computational complexity of densest region detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604217$0E989C3A-0E2F-4AF5-9BC4-303D9E53FBD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dda594cd729f66dd0add678c08e4cc7cb7222e8f","datavalue":{"value":"1006.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604217$BA80D8CC-575B-4869-9672-63BA56568170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5e58e6387448cc0a984abcf819b863ae2c2e93","datavalue":{"value":{"entity-type":"item","numeric-id":1009295,"id":"Q1009295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$59263BE0-05D3-4140-A949-6CF380951807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"626021fca2b2007721eddaf50087ffff00bf95f2","datavalue":{"value":{"entity-type":"item","numeric-id":1275347,"id":"Q1275347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$B4A8B759-0C15-49F5-8D5B-FAA530A7C42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4111ae5771ecc0353d6f21a02a6d338383b920d1","datavalue":{"value":{"entity-type":"item","numeric-id":249069,"id":"Q249069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$50DABD5F-ACD9-4252-84AD-FCC46C71FB4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$F5A74A78-F760-4C89-96AE-9EE6102BD32E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb3ef540eac58911e63cf63f703d86d64686cb2","datavalue":{"value":{"time":"+2002-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604217$A7F65E23-2831-4E4E-8E41-0DCC7F93469A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604217$4D0E1EA8-0F62-477C-9113-B001CB97328F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b752f306947a1064896cc7aa4874d3c08dc805d5","datavalue":{"value":"1763423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604217$8EE37F21-8706-4ED2-A674-56E6543A1C89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef69e42e05148d12c9d6839d53abde231e410e9","datavalue":{"value":"unsupervised learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604217$8635090B-C8D1-4D86-9FDD-DAC9C394E35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604217$3855FBB5-07BD-43C7-A7A3-A14B9ED962EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604217$19821BD4-B086-4091-9082-0F7D17DAB9C7","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":"Q1604217$2179A081-B8CE-4212-BFCA-EE675999A627","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b12530c3b2b07339065bb29d7feac3a51fdedd71","datavalue":{"value":"https://doi.org/10.1006/jcss.2001.1797","type":"string"},"datatype":"url"},"type":"statement","id":"Q1604217$3086AFD4-DDEC-4DE0-981C-637D1D637CF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e079404dca9069240da74ea487487d6a98bada7","datavalue":{"value":"W1964108907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604217$3B7D0DFA-F70E-4825-BEFF-FBC4E96F81EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b399b3d625189fc082ad91edb5068a05e988bd","datavalue":{"value":{"entity-type":"item","numeric-id":4951814,"id":"Q4951814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$3E28E8A8-CC77-430C-BE3C-1109D97B3BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07ca15c46bdbed7dd724cba46f17a9cc1633044","datavalue":{"value":{"entity-type":"item","numeric-id":1401958,"id":"Q1401958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$CF36912F-1897-4FB4-92C2-69592A201E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b9fa7627d2cdb914b68a5da604fca35d8d03a7","datavalue":{"value":{"entity-type":"item","numeric-id":1370866,"id":"Q1370866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$C1066592-845F-4B65-89F2-D8F0C262C643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7474ef81b689231331900758283413fedd96ecc5","datavalue":{"value":{"entity-type":"item","numeric-id":1838148,"id":"Q1838148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$CE63F057-44C2-4277-ADCE-4AAEA36319AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$A009FBCF-B942-42FC-B7B5-585F9203F617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$DA4F9916-29CA-4B41-8BDF-579329E1BD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2e8e56ff99ddd4576a6e8cede5f53a12d3e56c","datavalue":{"value":{"entity-type":"item","numeric-id":1094733,"id":"Q1094733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$609F730C-B966-47E9-9C61-B56DC81F11F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$62D24F33-342E-44ED-81D5-E453BBD50834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06658662bf865e95bf66bd61a9d8e11908fa0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1242681,"id":"Q1242681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$1180DDAF-201A-4BC3-9C93-B02F8B186422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50efca4607b4e3cef098b1fcab3c5068d017ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1119020,"id":"Q1119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$8C4FCDF7-2862-4A9F-A9BA-100CCE2BAC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6925e2ed556a0def081e368acca63a551826ef37","datavalue":{"value":{"entity-type":"item","numeric-id":3952642,"id":"Q3952642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604217$2DDE6C1B-9CA7-416F-90CC-917B113A268B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfb0f1f660590228557fbfd5d515191f3f03eb2f","datavalue":{"value":"10.1006/JCSS.2001.1797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604217$59764E4F-CBE3-4DE6-BDBC-68666417B1C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812d15d145eca9376438fb97dc53eeff679d0206","datavalue":{"value":{"entity-type":"item","numeric-id":3636313,"id":"Q3636313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b147a48b5403cec112fd82feda50bcb5aa82f7","datavalue":{"value":{"amount":"+0.8556426","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":"Q1604217$7C53981E-9C28-4E36-BE93-28702C7FBEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4354e15ead1fcc46a95be3cd5dfb8c05581eeb5","datavalue":{"value":{"entity-type":"item","numeric-id":5459124,"id":"Q5459124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b147a48b5403cec112fd82feda50bcb5aa82f7","datavalue":{"value":{"amount":"+0.8556426","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":"Q1604217$1358B4FB-C0ED-4DE3-BD26-AD68B3EDD289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f243bbbb67c8d781a31c2144126efec1ddd015b","datavalue":{"value":{"entity-type":"item","numeric-id":4857588,"id":"Q4857588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19ce0991d8f376eb1d348e52ff4265f74023a30","datavalue":{"value":{"amount":"+0.8484904","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":"Q1604217$C4B2D055-38AC-4433-B1B9-75BDA9E826AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827243ec81834e8652c8146912fa7026fb6463d5","datavalue":{"value":{"entity-type":"item","numeric-id":2499577,"id":"Q2499577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9f9763896f418035b87227bf7258a4deb45615","datavalue":{"value":{"amount":"+0.837295","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":"Q1604217$EB8AE634-9B8F-47E5-8369-F8B41D4FE983","rank":"normal"},{"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":"ed9f9763896f418035b87227bf7258a4deb45615","datavalue":{"value":{"amount":"+0.837295","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":"Q1604217$A331285F-6FCD-40CA-986B-92019BBA1200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1cf466c8d646870bc8a43fd4ac11ea5a2dafd6","datavalue":{"value":{"entity-type":"item","numeric-id":2192933,"id":"Q2192933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d3d59168d97d498e8051d3c8a5ead18fef296d","datavalue":{"value":{"amount":"+0.83268726","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":"Q1604217$3BAD3F32-BC7E-46CE-A7B8-72E2AD2521E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da113e5dc278ae8e73af1974e10185685e0f64aa","datavalue":{"value":{"entity-type":"item","numeric-id":5371958,"id":"Q5371958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede1ded1d4ec270aa3d5ef8cb50f87d34e2d3f9f","datavalue":{"value":{"amount":"+0.8292206","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":"Q1604217$26A5BEA7-25C4-4516-BD47-2C414305C55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc293b65026072abd6f3abd9bc51ad1e826353c6","datavalue":{"value":{"entity-type":"item","numeric-id":1024779,"id":"Q1024779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787de9d9bfa81650c453f0de5f6e3cc7c9ba5010","datavalue":{"value":{"amount":"+0.82501924","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":"Q1604217$39499A88-9276-4683-844E-064FBD394F64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of densest region detection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_of_densest_region_detection"}}}}}