{"entities":{"Q6487531":{"pageid":14066300,"ns":120,"title":"Item:Q6487531","lastrevid":47810467,"modified":"2026-01-02T18:23:02Z","type":"item","id":"Q6487531","labels":{"en":{"language":"en","value":"Sublinear-time distributed algorithms for detecting small cliques and even cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650154"}},"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":"Q6487531$383B7C63-9466-46DA-BF08-07708644D2AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4b29c11db3f7898df9e92fd27d462ba7d728b5f","datavalue":{"value":{"text":"Sublinear-time distributed algorithms for detecting small cliques and even cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487531$2D89A7C2-FAA2-4378-844B-7F87572FEE9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"910dd5d9319a132c6d696290347c125dfb098873","datavalue":{"value":"1515.68364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$84918EDC-0C97-487D-9A37-B3F883956AD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8abc316d40c31d508a510da44fd087e548f80c44","datavalue":{"value":{"entity-type":"item","numeric-id":2146869,"id":"Q2146869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487531$78344182-EDD3-4D94-80B6-B80F4C1215CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a94babbc20d74825d9ad57d0659089041699f15f","datavalue":{"value":{"entity-type":"item","numeric-id":2146870,"id":"Q2146870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487531$8659B29A-E1F7-4891-8DC6-5556D2F690DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"303c3ff850763085e74cf27254ed4cc1b0141fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2097331,"id":"Q2097331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487531$DB2F4A98-2543-4AA5-8402-2E6C0FEB7FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487531$C4E04910-6D49-4FD5-B3CC-254C9CC2B4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0c0a62bbefd5f9c9dd39740c280110c09131ff","datavalue":{"value":{"entity-type":"item","numeric-id":693763,"id":"Q693763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487531$BA213712-955B-4F19-B8FD-1DB2542FA72B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-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":"Q6487531$EEC388FA-6653-47B1-8CDD-7C581B04A585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$7E6DDDFC-8C3E-401F-996F-91D3D58A90FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$E8DD9A22-FFB8-45C0-935F-A64E16120F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$85813DA2-9D1B-4D00-A613-D7AF33D6130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$87321045-ED5E-4612-8934-5CF6F6241595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$A3C8B9BB-E4E7-478E-8AE0-751686F7BA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$BF1A1133-28F8-4920-9701-C4B61128E7B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbb613ca24890397f016767ef84d010d9f1c76f3","datavalue":{"value":"7650154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$BA74DD91-D150-4D62-B0CF-B751BC5616D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487531$B3D6F952-0096-45F2-8AE8-40A277B9422B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477d842f489668607d06b9243fd2ff764f76b0e3","datavalue":{"value":"subgraph freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487531$DB9D5BF3-93AA-493E-8683-9D6EFFFBE0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee3e90e9220ed65a818a9b5cfe681aa3eaf93cc","datavalue":{"value":"CONGEST","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487531$088F46E7-92C1-4A70-A17C-C81FC4990F74","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":"Q6487531$058B9507-4E8F-4A04-8CF4-4E8EC264E56D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"528bd87786addb3348c9cbeb1969a9cd217f3640","datavalue":{"value":"10.4230/LIPICS.DISC.2019.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487531$694D8440-8BE8-4615-9D1A-9F70D48BD2E0","rank":"normal"}],"P1643":[{"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":"74dc6a7d1d26e16fb3d2c336ddaf002eaa99bf43","datavalue":{"value":{"amount":"+0.9935778379440308","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":"Q6487531$8B198284-F73A-4650-85F7-4C7DAB638807","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":"76eb08efd4ef2fa63a3102cb0ea3851657aea9e0","datavalue":{"value":{"amount":"+0.8320252895355225","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":"Q6487531$AED814C0-472C-4C95-8C3B-E1A66DD04162","rank":"normal"},{"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":"083a2a6c675106a0059108e122d893c61fd60b78","datavalue":{"value":{"amount":"+0.8198344111442566","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":"Q6487531$7EFEACC4-D19E-4E5D-A363-AF78C73DCF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4f46b2499b05c6817cba676e60be3b19f7a13d","datavalue":{"value":{"entity-type":"item","numeric-id":2220401,"id":"Q2220401"},"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":"Q6487531$D6392375-1BC5-4E11-B950-914884BD129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5c20d479eacb243b1e96fcb3c428d06ce062bf","datavalue":{"value":{"entity-type":"item","numeric-id":3300802,"id":"Q3300802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250996dc8c94d1086ab5e5de376fb6168114eb9c","datavalue":{"value":{"amount":"+0.8147984147071838","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":"Q6487531$38E65A87-1940-4683-A70F-8617A65FFC0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487531"}}}}}