{"entities":{"Q4638096":{"pageid":6667677,"ns":120,"title":"Item:Q4638096","lastrevid":90082895,"modified":"2026-06-04T19:06:09Z","type":"item","id":"Q4638096","labels":{"en":{"language":"en","value":"Detecting communities is hard (and counting them is even harder)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866332"}},"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":"Q4638096$13C6C279-37BA-44FE-BCC3-438E3CF87684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7baea98dbf2ccb2a19d400201def801bae05d465","datavalue":{"value":"1402.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$97343A8A-DDEB-4E2C-916A-AD2C190DA4C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$008FF3BC-0645-421B-8B39-A5518D0C6075","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-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":"Q4638096$E137753F-E6BB-4005-A2C6-B5D0A5F3A8BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"963c287322c9ef312eed448013a644763daa3f5b","datavalue":{"value":"https://arxiv.org/abs/1611.08326","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638096$5FAE9B0F-6879-4FD0-9576-0A3CFAF886F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$E68615E8-E75C-4E22-A231-0A95373544E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$AE63610D-1F92-4F68-AAF5-0297B6002503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$464EB41F-22E6-4096-879A-CD99143D574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$C387AE3A-082F-478C-AE61-3C177990D539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$E83A2216-1327-4D9D-B977-5C41EA006880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89947789b3009eae176791b1ecd4ebb106aa18bc","datavalue":{"value":"6866332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$367FB5CD-625F-4748-B645-14AD243234F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638096$F4BFB13E-EE5A-40DD-8211-73C8EE85961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc11a940f4ae5139b070da62c56b894ea0ea182f","datavalue":{"value":"stable communities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638096$0E39222F-1A97-4A5F-B2A8-7443AB067532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad093387c12fdb02b8019267fd899d3a600d46a","datavalue":{"value":"quasipolynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638096$9D12A7A0-8B1D-4550-BEF5-D71373594B3F","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":"Q4638096$524E03EF-CCB2-432B-B525-7C94853B6F46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$CA14DD2B-39E1-42EF-B20F-215BFBA4452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083b3a0d2aa782fb077579de6cdc3f1ad4ef035a","datavalue":{"value":{"entity-type":"item","numeric-id":2800547,"id":"Q2800547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$A408BD3D-C9B6-4B19-9C08-2EECA5B5DD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a527253617a35e0bdf6b5cbc569e43ea8291a279","datavalue":{"value":{"entity-type":"item","numeric-id":5741763,"id":"Q5741763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$AED206F1-3EF6-4175-A0AC-412890B87D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d82105b597bea5616685c65bcc0d237b3d22ef","datavalue":{"value":{"entity-type":"item","numeric-id":5114191,"id":"Q5114191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$4C925930-39E8-4D88-9D4A-B6F1DA2E938F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ebe0ed3e08cbbd6038ecd7282167d13a9e26e5","datavalue":{"value":{"entity-type":"item","numeric-id":2941526,"id":"Q2941526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$36748841-E052-4B66-BEC1-5CC4BAE51EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4e65ce2b821413a443aea6e40cf9888b0bf4bf","datavalue":{"value":{"entity-type":"item","numeric-id":2800560,"id":"Q2800560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$233540D3-8E26-4346-8606-F4815E9B7D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa583019c5da564b5e61607c7d0a221c391abaa","datavalue":{"value":{"entity-type":"item","numeric-id":4575829,"id":"Q4575829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$DA80134D-28CE-4D67-874A-D9998B3A41AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064ed5a722f8138e4b7981b879f0f1645aaa1500","datavalue":{"value":{"entity-type":"item","numeric-id":5363042,"id":"Q5363042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$615AE161-6A75-4A01-B955-E76D98F6EAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4c23b508911cd4dee06950b209c7fd3b1801e","datavalue":{"value":{"entity-type":"item","numeric-id":3656852,"id":"Q3656852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$A6BD8D30-78BC-4623-9EAB-D338AFFCFAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8475b48f2a6e2a004d669e8ede7cb64694aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2800573,"id":"Q2800573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$DE3371E0-6819-4E86-8D16-99C9B7159D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba865ce3984840577949a406da2063912b56dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2959816,"id":"Q2959816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$A869256F-B383-4403-9ACD-778A32E7B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$CB6557F9-A483-4A06-83B9-B58770160AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$8024F259-9786-49B0-8313-228A6F2231FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$3FA4485F-21B9-4C08-80A9-2B20A7EBF385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f7bff91af3103127d107d84ace2c44d4522048","datavalue":{"value":{"entity-type":"item","numeric-id":5259537,"id":"Q5259537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$ED703BD1-6BE0-4CE3-9259-56A7F1BEEB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$ECDDDA60-F57E-48E7-A586-0C10E4891D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8520219568881b2831f49c7d68e2d19d519b10","datavalue":{"value":{"entity-type":"item","numeric-id":5458300,"id":"Q5458300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$FF73A994-9749-4CF2-AA52-468654973158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e93b30aa6457ef7bb4696d14c1d222960ae195c","datavalue":{"value":{"entity-type":"item","numeric-id":5361883,"id":"Q5361883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$8B6056B8-149C-43E5-AA5B-508405AF9AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d573bfef7b8cc8f39c4a0ab97b094977c16fbaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3579632,"id":"Q3579632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$49ADF936-53EC-42B3-9637-E7EB9E86F9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$34AB282B-82DB-4939-9745-7DD8350064B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba281ea6e45e739df97d11fc6cd4ddbfdf1feb90","datavalue":{"value":{"entity-type":"item","numeric-id":2933983,"id":"Q2933983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638096$AFF17556-9E8F-40EF-8B6F-61F56F8D3EA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd705f02ace718c0c7b50b912781d193d58f7c0c","datavalue":{"value":"10.4230/LIPICS.ITCS.2017.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638096$0716E95A-4DD0-4A2E-B89A-A42D969C3FD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d9a7bdac2d828c3e899c068f7be58d7f71523b","datavalue":{"value":{"entity-type":"item","numeric-id":459400,"id":"Q459400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5ae357e3361958be5132c6608216a2f4aa37b0","datavalue":{"value":{"amount":"+0.7978750467300415","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":"Q4638096$AE3F8659-7164-4673-A23C-7888142E70CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d98fde72bfbe9199ea00af4ece0d1272cc300c","datavalue":{"value":{"entity-type":"item","numeric-id":2510823,"id":"Q2510823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad31d5114ab4b0263b7208859e5169d05d46f6a","datavalue":{"value":{"amount":"+0.7527565956115723","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":"Q4638096$EB29E49C-4B35-4C1D-8C09-7B5447A3228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878a239d54dddc19d8e06c265f2bda3774b13bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3005566,"id":"Q3005566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233b5526e91ec4f5ec683c52dac9a8318b020b8a","datavalue":{"value":{"amount":"+0.7481614351272583","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":"Q4638096$6755B7DF-7C64-4A56-9FD4-508A0EAB05A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a5be51d140aa09489372a6e565229a0dbe68cf","datavalue":{"value":{"entity-type":"item","numeric-id":899313,"id":"Q899313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f80f5f8f867aba023cb966d1391f894d0556cf","datavalue":{"value":{"amount":"+0.7257037162780762","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":"Q4638096$239111A8-8EDB-46A9-BD82-97A9A064D942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658625982a943ebb9c28b1da2c112af5a6b87604","datavalue":{"value":{"entity-type":"item","numeric-id":4689361,"id":"Q4689361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ac9e99f2c5cd2fc008542010450ed4172cae62","datavalue":{"value":{"amount":"+0.7246503829956055","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":"Q4638096$C6F4EB1E-A6CB-4113-81CA-383CCC704C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting communities is hard (and counting them is even harder)","badges":[]}}}}}