{"entities":{"Q2990197":{"pageid":3000921,"ns":120,"title":"Item:Q2990197","lastrevid":52584194,"modified":"2026-01-23T01:14:39Z","type":"item","id":"Q2990197","labels":{"en":{"language":"en","value":"Computational complexity, phase transitions, and message-passing for community detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6607993"}},"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":"Q2990197$54278D2F-BD71-4D44-8CA2-530F4386EEA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"238e95a8441ded6b881d697ce99015ebc8020656","datavalue":{"value":{"text":"Computational complexity, phase transitions, and message-passing for community detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2990197$BB30532B-23B2-4242-96D2-348F92C355C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e754c2d13d2f000fe4768ba8038f5dad7e73f7","datavalue":{"value":"1344.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$BD5E81EF-DA44-459C-AF4A-7002418B45E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a5c7376fab625180f58f20ebd6bb1b67e776","datavalue":{"value":{"entity-type":"item","numeric-id":162055,"id":"Q162055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2990197$4C66C828-E7D7-4F29-BB15-BACB75897082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f5fb36dfc9982e44869fbd1a0e34ede603551c79","datavalue":{"value":{"entity-type":"item","numeric-id":2990195,"id":"Q2990195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2990197$7E6B7887-6DCF-4CAE-BC4C-B48CA80404B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"616a0252d32d72041f737468a44ae9f126dda891","datavalue":{"value":{"time":"+2016-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2990197$1CC347D4-2D8C-429D-AD20-01D7FCD30013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$31689397-A59B-48A9-BB61-9235A3292E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$4EBBC835-9992-4541-B3FF-F41943B40DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$A602759C-B859-483E-91E2-FF1B9A5FC99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$0CC1C96E-2DEA-4A23-8E9A-912469168F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$434E0BB9-9839-4019-992D-BC01F8A27079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$8ADA9754-D14D-439D-9783-2A26C5C31899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$4221087C-FBF5-4B8B-9D22-B596B83871E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$97BA150C-326B-4C4B-9EF6-B63B08A92CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6270beb3f138de18bcf9496281086bec933669ba","datavalue":{"value":"82B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$ACBADC83-F551-4F1F-8E21-1F8023D5AB5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f497a5c1324a66cdb8efb13d99c27187e20d83cb","datavalue":{"value":"6607993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$DB4DB721-5CDC-45D7-9CCD-5EEB1AA185B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$4C4DB32D-EB21-4C0E-9AC8-3755431C3E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$26255E43-B5C5-484C-A2E3-227BA5334308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$DB940B69-DF46-4AB3-A65C-708945AFF1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$7330F6EC-1491-4E95-93EE-734796E990DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9161657d5fba10184ab322fd0fcb2b7c61ba9274","datavalue":{"value":"random \\(k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$1D160983-49F9-4538-B654-5351D1147E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$86B0CC1F-8D9B-4791-A694-ADE472A6B9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f3e4ca58b2ed3663e2e3a4465f28160190050a","datavalue":{"value":"phase transitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$FFA8CB85-4339-46EB-AA08-4FFC716936A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$931F9450-DB6B-4644-A5B5-DD72A392EDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990197$9860F161-C758-43B1-A98F-091D30022E57","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":"Q2990197$482853B9-C1F0-48A4-854B-C4A6AB9DF10D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e94b1fe71ccae713f8680112cf80fb0f5b8772f","datavalue":{"value":"https://doi.org/10.1093/acprof:oso/9780198743736.003.0002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2990197$1CE7B63E-9422-406E-B5B7-F6AC5B96D588","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23054b53a3dd195299476ebb4ce3aa1803ada5da","datavalue":{"value":"W1791226750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$FFD580CD-31F3-46EC-8601-58F0EA80B244","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd8ec5117a875ea700f92c960b3699b528868269","datavalue":{"value":"10.1093/ACPROF:OSO/9780198743736.003.0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990197$AC2EE146-8A94-4ACF-AAA8-53B42591EAB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a75bb12c6cc240c9213eab627fffa9c5420727","datavalue":{"value":{"entity-type":"item","numeric-id":4967226,"id":"Q4967226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb1b6039d2d72429228b058c27e58c4c6c097f8","datavalue":{"value":{"amount":"+0.7803758382797241","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":"Q2990197$825F0331-7844-44D0-A129-ADA26F28B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77d5169cf3da4f3aea6d7cecec21c157f5d0429","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0209321db2de1b1563d6a2a8d395f8c1602232","datavalue":{"value":{"amount":"+0.766016960144043","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":"Q2990197$7D060A73-12D5-43C9-8CF0-477D1DAC00E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6339e7cd34fdf69176ec7923f5ed340d6c25dbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1596668,"id":"Q1596668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da409cd2dcefe5968c0ea917f4e497bc8cfbdb56","datavalue":{"value":{"amount":"+0.7455030679702759","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":"Q2990197$AB574629-0799-47A6-BE30-72F97AFFAFB9","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":"a55b78f73b5debc30f19b1415d5ca5dcadc5cbe6","datavalue":{"value":{"amount":"+0.7384610176086426","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":"Q2990197$4D06FD1D-E640-4B1D-9302-65101929B840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5099eefc07430fbe4897deddfa095676e04fb300","datavalue":{"value":{"entity-type":"item","numeric-id":5463601,"id":"Q5463601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13d0754a014af6e0cf79c322f76223523592cfe","datavalue":{"value":{"amount":"+0.7256943583488464","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":"Q2990197$F6232ADA-A1E4-4D31-AE32-1C7BD1D7360E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2990197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2990197"}}}}}