{"entities":{"Q2220401":{"pageid":2231144,"ns":120,"title":"Item:Q2220401","lastrevid":57783216,"modified":"2026-04-02T12:35:08Z","type":"item","id":"Q2220401","labels":{"en":{"language":"en","value":"Detecting cliques in CONGEST networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300288"}},"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":"Q2220401$993C9482-F2B9-47D1-99DA-2852964F277A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba3a656d9b603c733c5fe04c76be24f7538228a2","datavalue":{"value":{"text":"Detecting cliques in CONGEST networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220401$32D532B3-0E54-47BD-9739-9723C97DF071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8280fddf8169d30ed1d024cf65bc5b75f16e7f4f","datavalue":{"value":"1497.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$20798C4D-6E6F-4BF2-9D87-C0726F10EB1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$799D389B-F069-4F5D-BD0D-9E13D7E308C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c26fa31607f888d4cf51dd6e47a66d538de36b5","datavalue":{"value":{"entity-type":"item","numeric-id":346525,"id":"Q346525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$20EF8D9B-7BB4-4076-98F5-E5D5CAD5DAA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$D69901D4-42B9-4210-A937-E2ECCBFB47C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e53f0ceda72590e448029088434c5467f2bd48af","datavalue":{"value":{"time":"+2021-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220401$38A37598-02EF-4E6D-ADEA-F690F9FF0F73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b282336726e4be32d37a199745b3ddd1eab8bd2","datavalue":{"value":"https://arxiv.org/abs/1807.01070","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220401$CC9347CC-C9A9-489D-B551-B0DD02AD1AA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$10A972B9-52B8-4D5C-895A-EC4697978E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$8D917FD2-B110-4AB8-9FE1-D8AF3F46DDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$60CE4DB1-52C6-4005-8E7A-959115D72B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$9897DA0B-F89D-43B2-A436-3519BA0392B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3db70e164e644c916401515cf4c4d47c08fdab09","datavalue":{"value":"7300288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$E8B44261-46F4-41C7-B660-CBA31B9777C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3276f0d886c189649e2664cbc124eb902a79e6","datavalue":{"value":"CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220401$041CD351-F30D-4B1B-9592-80DF46D7181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0e1ca336de8c894bfd92ee7a51247b89e9b7f9","datavalue":{"value":"subgraph detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220401$D6CB16C3-B0C9-4C67-A9AC-252C2547EC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220401$D2EEA36C-66F8-4214-8690-7FAF75004042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae851dc5ab6c4c1ca6180e38e8fc46e311cf8d8c","datavalue":{"value":"two-party communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220401$17EAC817-3F69-4422-B5E4-B91632FB7417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0e480f5fe5eab9e5e5f1f2c1d9af1329bf2a75","datavalue":{"value":"set-disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220401$5D8E587D-A4EA-46BF-BAD9-F5CF883AD2F0","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":"Q2220401$3936DD1B-53B3-46A0-B839-2B9029DC83DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75fc55eb6cc99e9ee7cfda37a367c4c26bd7c1d9","datavalue":{"value":"W2963207398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$5BFDC320-B218-4122-A5B1-F160C8CE49E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"354f5624a594e746b28ee431b1c62e28589463d3","datavalue":{"value":"Q126442698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$06E2ECC8-0D5E-4A49-854F-C3821C33EA6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1f44d7c8bf9e29e68ab93825612ff57ad052a3","datavalue":{"value":{"entity-type":"item","numeric-id":661050,"id":"Q661050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$695A3568-A69D-4B33-9457-67231C86A6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63898cd258901ef9f661649a7cc3eb1d21370900","datavalue":{"value":{"entity-type":"item","numeric-id":5145182,"id":"Q5145182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$4FB79707-DFFD-45EB-96EE-6CC226DD0CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29161dbb90cdeb4d6574c0146e002705e542e481","datavalue":{"value":{"entity-type":"item","numeric-id":5236234,"id":"Q5236234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$576BBC2B-39A4-48C4-8C67-8464B5995C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b2c69d9c98737c488eab78267074b70ad58ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4909412,"id":"Q4909412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$562F5649-5875-4630-BAF3-534C079626F0","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":"Q2220401$0894B260-C0DD-4206-B05E-B55C845A4216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0847b1bc6ed11d07fd59108028aa64c1c11fff","datavalue":{"value":{"entity-type":"item","numeric-id":3300805,"id":"Q3300805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$9E184028-F619-455B-8BC8-E748925E7EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58339fdf4a803812d900d7a65694b3a4a9e996e","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$B9691BD2-006C-4EF8-A273-61C02A1D239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$969DAA11-0E4F-4C25-8E9A-20653A73DF9F","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":"Q2220401$905E78CD-CC26-474D-84DA-EBDFB5FD6E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$E5687E11-7756-4B2B-ABF6-95E8D13891F2","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":"Q2220401$64265D1F-E0C2-4F4A-9936-34AC2F43EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$27EB85DB-9F61-43D9-9712-0357D954C404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c842cb092fd2cff574d158e9f374a4a15b91f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":6487481,"id":"Q6487481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$D80A5BB8-DA54-4B3E-8A75-33292D70A3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e07259bae68f6eb21ad657e9851996899b68dd","datavalue":{"value":{"entity-type":"item","numeric-id":6487531,"id":"Q6487531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$8540F255-5C5B-495B-8E6B-03355E2252AF","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":"Q2220401$EE377601-3A10-4696-8546-390531B77F55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dd1f195e404d076ed3e39a01b3ab2ffb370b5be","datavalue":{"value":"10.1007/S00446-019-00368-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220401$1581C08E-BF8E-4766-B870-B6A5D141180F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bb7a27569584bbb66dd3f95fc63c4ac35189a7","datavalue":{"value":{"entity-type":"item","numeric-id":5090906,"id":"Q5090906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc113d36bd878d6c54cf0d9b666fe88f9008dac8","datavalue":{"value":{"amount":"+0.9980374574661256","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":"Q2220401$16977614-7880-475D-ADF5-5D360309780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2b751f9401ec08a5013a0e693153b61398f12f","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02adaed46711e762fb33e119dcf88be902de411","datavalue":{"value":{"amount":"+0.830966591835022","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":"Q2220401$AAF1C641-A378-4449-B4E7-5600AF174A7E","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":"351fc41f3627b03cb6de2033f896f6a36ad47612","datavalue":{"value":{"amount":"+0.8163270950317383","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":"Q2220401$138F2E0A-F327-44C7-8850-1093BD4478D6","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":"068cfa60a1d55477fab5a3480b830033d99baee5","datavalue":{"value":{"amount":"+0.815511167049408","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":"Q2220401$B4211112-7070-4056-B30B-185393A688ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdc3fe5b3023c737c925361ea24b43fef75a320","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de653f95bc963fb9ca63f3c22658d1a4d51d84c2","datavalue":{"value":{"amount":"+0.791247546672821","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":"Q2220401$5E30DF66-BFF8-4A69-AADF-38661ECB6659","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220401$89AAEE13-B9FA-4055-8B33-BA19176592D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220401"}}}}}