{"entities":{"Q5230333":{"pageid":7259901,"ns":120,"title":"Item:Q5230333","lastrevid":91637348,"modified":"2026-06-04T23:41:03Z","type":"item","id":"Q5230333","labels":{"en":{"language":"en","value":"On approximating the number of k-cliques in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097039"}},"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":"Q5230333$3355AEE7-C1B0-4910-B4C1-BDF3208E6B92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"965f78a109612fd7c662ff0c497bf5c6146812bf","datavalue":{"value":{"text":"On approximating the number of k-cliques in sublinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230333$B25725F6-5811-4D1F-B4BF-5A29F089820D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb18f3162fb1ee8635a2d66b1b5d331d8d60f7b9","datavalue":{"value":"1428.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$FCC00D5D-0BB2-433A-A28B-3DEE136D0C8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41cf180d660518f3fd85b627be9145cdcaa10321","datavalue":{"value":"10.1145/3188745.3188810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$6D9364DB-6C45-44E1-8718-B801851D105D","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":"Q5230333$E7955B50-5BB0-47D0-98BE-C88633095E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230333$D0688B25-3CB8-4478-BA16-C5EC27AF7E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230333$169B5CF8-63F3-427B-99D2-0586C852F75F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230333$9645CC5F-947F-4EA8-8994-B8D91589D86B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-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":"Q5230333$5BA765B0-8492-4BE0-A330-869325DACBA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1899ac93fc1c101a5454c7007e98ce18821af747","datavalue":{"value":"https://arxiv.org/abs/1707.04858","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230333$46B37C6F-2069-492D-8145-72E30297FB03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$F83AE695-1904-4B0F-9745-5DAE881B69D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$DF6DDF4F-0620-4403-AF9E-40E6E8E3D441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$FA903B80-49D2-4EBE-82EE-2BB51E029EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$EE37B22E-E80E-4CC4-B685-E76CC7623CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$A218008E-7593-490D-B6E7-6A1BC6EDD700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"080e87ad6b4e0f2075b82473a0f36a8e12dca7d4","datavalue":{"value":"7097039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$3C965561-9F87-47E8-8ECB-4CCDBEC2B8B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230333$D9A61180-1D15-4C21-A783-5CCD39E21C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91207bc3159e49fd9025642fae7f644ec87f362f","datavalue":{"value":"counting cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230333$56C8FCBC-C9EB-47EC-BDA7-A0E4CA5CABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230333$D1005977-B76A-45E2-9D66-0945748D400D","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":"Q5230333$8852DB04-0E2D-4D5A-A73C-12F86DCFFCBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c28916f59422001a52c46cf4c180fc14664b3bf","datavalue":{"value":"W2963613355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$15F82621-EF20-4736-861D-B8AD47C42DB8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b40bd081fb1161576c90abd4d8c49c6eec91977","datavalue":{"value":"Q130978040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230333$4D6C25D3-C803-4D40-9F3D-5801EE7BBCC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e57ab8cf9aa74229a37df56f9413bf98ce4a1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5115700,"id":"Q5115700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d21f0bbf0cc721b49da6898ce8a6097906145d1","datavalue":{"value":{"amount":"+0.9999996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$578F6DCC-4B91-43BF-B1F4-4AF0391FAB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1412e04d75acc78e5538ce9ff204e2514d1ea8e","datavalue":{"value":{"entity-type":"item","numeric-id":5146866,"id":"Q5146866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3daca31b91bea39bea6e9f1380cad107f8630db1","datavalue":{"value":{"amount":"+0.9498021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$822FBB43-9F43-4072-8DBF-D245C7E895C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ca1ffd3b9c69108595d944f3e87afa3f5405b1","datavalue":{"value":{"entity-type":"item","numeric-id":4895634,"id":"Q4895634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d12c96986d91724f2ccd339552956df52c5d27","datavalue":{"value":{"amount":"+0.9163676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$6ADE777E-1459-4AA1-AC6A-7BFFED861420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec0c16cb1d1aef64a14b9dae1cc3ea69ae3f802","datavalue":{"value":{"entity-type":"item","numeric-id":4286115,"id":"Q4286115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717f278de7764a4c9bb2ebe1f895b94601d61b90","datavalue":{"value":{"amount":"+0.915903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$1CE8F0A3-8019-4CB6-8D4A-D4BF13056886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defdabd92f2316f595b4351bc73af6b5ec0fbc85","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c438cc2d9e216b4bdf1c37b2e8d8183627e740c","datavalue":{"value":{"amount":"+0.91099334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$C63F6827-1F63-4037-814C-CF88C358EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27354edb5bf0bbb0ac053d60faffa3f9ba88f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877696,"id":"Q1877696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a104ee6f472aa3a64718e55d6a8de7b2e2529ba4","datavalue":{"value":{"amount":"+0.90962297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$18C5F118-3190-420C-9626-8B122A826530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d42eee9ee8d7c0c5d2d30733811316538eafeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1987232,"id":"Q1987232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e92465b7049ea38e91e78d286e23323f3ec3631","datavalue":{"value":{"amount":"+0.90884584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$3CBE24EC-8A88-455E-B3BC-0B35E79EB918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cf3d38120b785f107148492a7af6077bac75c2","datavalue":{"value":{"entity-type":"item","numeric-id":2426654,"id":"Q2426654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75353b32ea607c659bd28a7e75738ef8e0361b24","datavalue":{"value":{"amount":"+0.89765835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$48ECE902-7C9A-4535-940F-56926CC47AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1359fef12758c9cb87931b7f8e42c1f326d58345","datavalue":{"value":{"entity-type":"item","numeric-id":2800551,"id":"Q2800551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfbbac7496609bb4bce2ed02b8378c14b12b090","datavalue":{"value":{"amount":"+0.8927011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$4790C195-7EB4-4137-B788-D98297A9D56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc53058464638c90e3bf537a4778da6031859c71","datavalue":{"value":{"entity-type":"item","numeric-id":2754129,"id":"Q2754129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de1065d1581e78bf5f0341c0cc9dff7dfe44fd4","datavalue":{"value":{"amount":"+0.89260364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230333$181E6239-8DB7-4BEA-89F7-070995A359B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximating the number of k-cliques in sublinear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximating_the_number_of_k-cliques_in_sublinear_time"}}}}}