{"entities":{"Q6131191":{"pageid":13265498,"ns":120,"title":"Item:Q6131191","lastrevid":55906006,"modified":"2026-02-21T00:57:11Z","type":"item","id":"Q6131191","labels":{"en":{"language":"en","value":"On the power of threshold-based algorithms for detecting cycles in the \\textsc{CONGEST} model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7827495"}},"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":"Q6131191$73CBCA44-AAF6-4CF1-84E7-6CE5333882CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d4a01ed890d68d5616b1c44b57e86dab2541686","datavalue":{"value":{"text":"On the power of threshold-based algorithms for detecting cycles in the \\textsc{CONGEST} model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6131191$1146127C-588E-4A38-BB70-340672F5D81D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5d85a7bde5d6eca1e6ba9ed6a1e788f5e7b93e","datavalue":{"value":{"entity-type":"item","numeric-id":289904,"id":"Q289904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$82F52EF6-FFB9-45BC-ACDF-C0D2F3920F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"598ae7764df06721cd46e41fd00d22cffcb1ca44","datavalue":{"value":{"entity-type":"item","numeric-id":6131190,"id":"Q6131190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$D97FA342-2E48-44E1-8F77-883BF56DB369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$6861AAE6-CBED-4E0B-A566-D96398A5D66D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$61209352-CAC0-4791-8FAC-E175B1F851A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed93f927f63c00bbaeab31931bb0c0a40b2cf90f","datavalue":{"value":{"time":"+2024-04-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":"Q6131191$BF50FCF1-56A8-4233-A1A0-270A718E58B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131191$728D510E-8DEA-42C3-8910-1A8BF8D9DBFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7815b51dc25abc4a3d1c84fef94727b8a803e7cc","datavalue":{"value":"7827495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131191$017CDE62-87A4-4AF2-B788-3CB17B23CFF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70321ae617c145a35bf6a5c8632c3ebfbf95b17","datavalue":{"value":"cycle-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131191$8F51D64B-40CD-4E83-A2BB-EAD4671070F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131191$2E04F08E-77AC-402A-B00C-6A71F364215C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"719e7ec411649289834fc9ac92695e30d2d063ce","datavalue":{"value":"\\textsc{CONGEST} model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131191$772A3F55-6C01-4CE9-895D-D522279BAC42","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":"Q6131191$8CB0715F-BF65-413E-AAA9-B544886B2EED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3cb79e2c97146650a23526ecaa610bd3d46755e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2024.114500","type":"string"},"datatype":"url"},"type":"statement","id":"Q6131191$A4A97D37-547F-4B6F-8FF1-6ADFEF25B7DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9586d8756829adabb1fba1b93902492906277fca","datavalue":{"value":"W4392888682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131191$8D424DB0-B6BC-4253-B286-286A3FC5F9E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28794562150253abafe825b08adef16439a93ca4","datavalue":{"value":{"entity-type":"item","numeric-id":417995,"id":"Q417995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$29237FAC-45D5-441A-B77E-0455BD1C517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$9908C091-3F78-4C60-A27F-74003BB024AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c006bffa7e2704666e0e620fcb8a2d2156349b46","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$C993C60F-E1AB-4121-A201-6819D8252ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$937B7199-E57D-4CAE-83DB-579EC08B5F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c57cb138fc8eecc305a8af60f56fbf957840ba","datavalue":{"value":{"entity-type":"item","numeric-id":2146871,"id":"Q2146871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$9CC94C41-2856-4129-BD6D-4F86A597BBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$5AB78C0D-F6F1-43C2-A5BC-EC684DF38D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f78ce1734d2e80168d5ee26c074b8c56de4466","datavalue":{"value":{"entity-type":"item","numeric-id":6487486,"id":"Q6487486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131191$59A56D72-3B3B-449B-833F-F4B91AF1D7A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bbb0c7a8d49f5f7b66b693c25884c6091c0be35","datavalue":{"value":"10.1016/J.TCS.2024.114500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131191$2FBA21FE-C4C2-4678-8CC8-85F61B1C6630","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fcc39f9f9516247ed8c32fa2fcfb53755fd59ef","datavalue":{"value":{"entity-type":"item","numeric-id":6148078,"id":"Q6148078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3397f3c6f64d888853fa8d4ce4252b78cd4ade3e","datavalue":{"value":{"amount":"+0.9973334670066832","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":"Q6131191$C4C213B5-C53D-4004-9BC0-A2948D6E9F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae568013519e931509219a7f3eb881501c5f34e7","datavalue":{"value":{"entity-type":"item","numeric-id":3300805,"id":"Q3300805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09740ce81d4dee450dd3f447dee5e9a03457ebbd","datavalue":{"value":{"amount":"+0.7822058796882629","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":"Q6131191$EEE906CD-12BC-4919-BD89-437EE35FEB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daf021fa179770a94b411915d41e805a670ff76d","datavalue":{"value":{"entity-type":"item","numeric-id":6535032,"id":"Q6535032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a963b972bbc0e69fac4f04cd287ddb326ff1126b","datavalue":{"value":{"amount":"+0.7771679759025574","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":"Q6131191$248087FE-E10E-4C70-9FB3-BAD2C6A54812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8477de44e29f73af1c386c862591e096eef6545","datavalue":{"value":{"entity-type":"item","numeric-id":2146871,"id":"Q2146871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebc95a9cf60f774fef9c6805f5d27a2e2e9f83d","datavalue":{"value":{"amount":"+0.7753336429595947","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":"Q6131191$EFDE321C-4FB3-4415-AACE-1294A22CF3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01862f560f2115cf85931a590532d2cadb6cfe3d","datavalue":{"value":{"entity-type":"item","numeric-id":6487531,"id":"Q6487531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ac697eef95f7574263b939c42cdd8a0d52db80","datavalue":{"value":{"amount":"+0.7729337215423584","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":"Q6131191$04A6C48F-C305-43A8-A1BD-1B9BD2C2F2E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6131191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6131191"}}}}}