{"entities":{"Q6090881":{"pageid":13225188,"ns":120,"title":"Item:Q6090881","lastrevid":93811451,"modified":"2026-06-05T05:11:01Z","type":"item","id":"Q6090881","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Triangle Counting in the Stream"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768356"}},"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":"Q6090881$CB9368B4-B3BD-43D3-82FC-58D6F9C66768","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9db03e17835f8c4e38b334e92ca229ef69d2616","datavalue":{"value":{"entity-type":"item","numeric-id":5056437,"id":"Q5056437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090881$00E42420-74C3-4126-ABBD-B68C8DB2DF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b73c25b46672a091fd91853c36fadb76baa9706","datavalue":{"value":{"entity-type":"item","numeric-id":4575861,"id":"Q4575861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090881$C699602F-36E8-4CD8-8DCC-CDEF6729969E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090881$75DB0ADE-B4F0-4EE8-A3E1-3760C43D3420","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3104cdff73247087efb75101ba20abbf18f41322","datavalue":{"value":"https://arxiv.org/abs/2105.01785","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090881$57204167-E6D3-451B-9D84-6280DB2D1AD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090881$CB03C886-C385-44DD-B08D-E37C86B913FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090881$EFF2C036-2356-4EAE-8331-6CC539D2BB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090881$64313AD6-019B-4152-848E-DA2586C8EA2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6987750d4b91e6214d25dfede3e35dbac5ec2fa2","datavalue":{"value":"7768356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090881$F3D15B27-EB48-448F-BF49-A9B00D772D58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0ca5deff4e1ad77f117ad5baca45cdc0347dcf","datavalue":{"value":"triangle counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090881$AD94B732-9602-4DE1-8B2B-9CBE7B928580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090881$D86D20C4-A673-4C4A-8952-F1BD9228C04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090881$E1C6314A-DDC1-4B3F-9EAE-E0080293405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090881$2B135E7E-6DCE-4B73-B974-98B1D63436F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7968e7ab4f5eb339ed8488210de638d6543a7a5","datavalue":{"value":"sketching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090881$9882342B-6B1A-4A89-BC1C-8E7C9547340B","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":"Q6090881$2EC757D9-62A3-4EFD-A9F5-4D6255E7692D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c9abedd64ee5d73f657a53c3d9f509e37d3d67d","datavalue":{"value":"W3202847794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090881$7883B5E4-E0D5-4FD3-9B50-DE26844F963C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39055a28d42a9c5297a53e5f4f5c1dd54a0db56c","datavalue":{"value":{"text":"An Optimal Algorithm for Triangle Counting in the Stream","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090881$EE5E54C2-8786-4E17-9FA2-4877181EE7C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e60c7724c560ae474b43c3b394f9724e3a526ae3","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090881$440A9FBC-10C0-49FC-A5E3-924ADDFF325B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Optimal Algorithm for Triangle Counting in the Stream","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Optimal_Algorithm_for_Triangle_Counting_in_the_Stream"}}}}}