{"entities":{"Q6148078":{"pageid":13282385,"ns":120,"title":"Item:Q6148078","lastrevid":102427454,"modified":"2026-06-06T04:26:07Z","type":"item","id":"Q6148078","labels":{"en":{"language":"en","value":"On the power of threshold-based algorithms for detecting cycles in the CONGEST model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7786531"}},"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":"Q6148078$24098A64-030E-49B3-9294-F7141D7D4085","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"525dac5bd3d44dccce5842a639d5a08b01c46093","datavalue":{"value":{"text":"On the power of threshold-based algorithms for detecting cycles in the CONGEST model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6148078$25B62D1B-4C91-44CD-A422-A9A295B5D634","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de00038ab5e37f7aedf4f5581c0289d46098903b","datavalue":{"value":"10.1007/978-3-031-32733-9_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148078$8E542878-E75A-4CA5-8E62-8065EA4F82AC","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":"Q6148078$D7BD6C3B-2C43-4C26-8526-4D5FB34024A1","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":"Q6148078$E732BC5C-DA0A-4052-84BC-3EC33FCC5853","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":"Q6148078$9E90F4A3-80CE-4176-809A-7B073F71E749","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148078$5B90302C-92C7-49C1-AF93-D4BA77A4F8FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1803be4dcfbfdb07a022d0aa018505d9d97abab","datavalue":{"value":{"time":"+2024-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6148078$8D0EDE8C-C784-4112-A689-E42967D14A06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd9e685764fe0c99d1b8952ae5b112d961dbfeac","datavalue":{"value":"https://arxiv.org/abs/2304.02360","type":"string"},"datatype":"url"},"type":"statement","id":"Q6148078$C0880816-BFCD-41AB-808E-1D7026D37A2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5660fa98e757386c89b5eaaace43a72021a48756","datavalue":{"value":"68Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148078$71849CFE-BDE4-4114-95BC-56FD513096BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148078$25890011-7B1E-4189-85E1-AF8B51647226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148078$77E0095C-78DA-4CBD-B7FC-90453A0EB51C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be0ec464ca89159f41a6e5aa67744abab26a6869","datavalue":{"value":"7786531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148078$09B4294F-5AF9-4D57-9BA2-09123A5BD7E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70321ae617c145a35bf6a5c8632c3ebfbf95b17","datavalue":{"value":"cycle-freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6148078$D0B7D13C-D30C-43CD-9CF2-FABB93035BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6148078$853F6271-8F1B-46B5-A787-17F3FE685325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33a6e7a3c468622fc3ee3491bee7f5ca81ae9f0b","datavalue":{"value":"\\textsc{congest} model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6148078$78BC4E2E-A69A-4DD3-A584-A9718D9145FB","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":"Q6148078$9694004E-AE6C-42C0-A9DD-9A5E2E35693D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eb16cce266d1037aa1d6331d18da96c2d6a0f3e","datavalue":{"value":"W4377971985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148078$41BBABDD-B986-480D-B8BB-2EACD7C85E48","rank":"normal"}],"P223":[{"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":"Q6148078$769BC47F-3260-4980-BACA-416322BA382A","rank":"normal"},{"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":"Q6148078$63C0B13F-E9A5-499A-B3D4-1227D524A8B6","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":"Q6148078$CFAB7BB8-B545-459B-81ED-CED71C67BE05","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":"Q6148078$43B2F448-4431-4A13-8F36-AE14C4E0DF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c222fc8bd33bbec877e0609d729b4ad0bb6a31","datavalue":{"value":{"entity-type":"item","numeric-id":3300802,"id":"Q3300802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148078$6E08C210-2161-4C1E-BA51-5633FE408A7E","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":"Q6148078$33CA122D-D745-4EB8-B417-9D2C9C00B32F","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":"Q6148078$A0875B48-7AE3-429F-AC38-4734EA5D9587","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":"Q6148078$33B930E8-9AAB-422F-BD87-B57658F6F991","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8949dc405c0b47037efc84c156dac57d69eebd11","datavalue":{"value":{"entity-type":"item","numeric-id":6131191,"id":"Q6131191"},"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":"Q6148078$2CE930CA-7F10-480E-8AB0-6001EB68B958","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":"c66f724e850a2d20295519ace06d1044e604b3ec","datavalue":{"value":{"amount":"+0.7831454873085022","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":"Q6148078$E308ED9F-3295-4372-86B5-C5B11CD11D0D","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":"aa1307e689a140e8cb64b432ac1d77cdc7a28c8d","datavalue":{"value":{"amount":"+0.7728851437568665","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":"Q6148078$27157998-F8B0-4D3B-B945-6105E52483F2","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":"1375238345db9b7f07151d0075e7e0d22d513d00","datavalue":{"value":{"amount":"+0.7712463736534119","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":"Q6148078$04B7F89E-0596-4B28-B889-BEC81F5ACA4B","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":"53795936b2ff5242a702c0bde5f09844649bf660","datavalue":{"value":{"amount":"+0.769436240196228","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":"Q6148078$4B4D826B-119E-47AF-A8AE-677C19860300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of threshold-based algorithms for detecting cycles in the CONGEST model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_power_of_threshold-based_algorithms_for_detecting_cycles_in_the_CONGEST_model"}}}}}