{"entities":{"Q955020":{"pageid":956868,"ns":120,"title":"Item:Q955020","lastrevid":65644650,"modified":"2026-04-12T04:00:33Z","type":"item","id":"Q955020","labels":{"en":{"language":"en","value":"Main-memory triangle computations for very large (sparse (power-law)) graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368349"}},"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":"Q955020$1A8390EF-1186-45B0-96F4-333CED9E938F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d8ae23fb04bf3102b639dacb310c10b2f3bdd3f","datavalue":{"value":{"text":"Main-memory triangle computations for very large (sparse (power-law)) graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955020$0AA1CEE5-4788-44F3-9024-5073A56CCD18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a06e15ecabdcbaa426a0025a58c81f393df41d6f","datavalue":{"value":"1152.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955020$071CD900-ECB9-485E-88B2-704FA8AC5331","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d76312f5729f660c4539f4746eb77a11e0797fa","datavalue":{"value":{"entity-type":"item","numeric-id":208938,"id":"Q208938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$CA6A46FD-54D5-464E-8390-359DCB03DD07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$F9B21A68-3C1A-431E-9615-756C0F10C6C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955020$7B6416A5-BF24-4AF2-9175-30EE0BDE8CD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955020$FEE5F224-FC75-4721-A62D-F8A628BAE0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955020$910A12C6-1605-4DCA-A6BC-92F3C5DE20FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955020$E7D82F55-FB73-447A-8139-38A28F9AE6DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5927f4b3f9a15b849a785f6b37443ce53748ed7","datavalue":{"value":"5368349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955020$1DE299FC-B2B5-4601-83A5-9DA6A85293B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q955020$EEDA0A5C-E3DC-4256-A52B-458D22F85079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q955020$27E28ECB-DF4A-4204-85A6-FBD867DD4D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q955020$A51381DE-FAE8-4C87-A590-9CB18C430F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q955020$167C7BE6-36E6-497E-A383-65625F0463AB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$529DBD0F-9273-436C-8111-4D1CCDC37C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"062c7dbbfdf27a8515b4954b6ab9fc4f41389e48","datavalue":{"value":{"entity-type":"item","numeric-id":16061,"id":"Q16061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$C3F96EEE-B49C-479C-BD77-D477D79E4D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b27356647b5bd3c0f36b8f0d4d3032cddc4e96e7","datavalue":{"value":{"entity-type":"item","numeric-id":25113,"id":"Q25113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$09478763-A0AC-450E-81E1-D2FC742C4E62","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":"Q955020$4BB5331D-0B7B-4DAC-A829-73411010AC67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e0b5af8e248f3ea212685f1f5399811bdd35b47","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q955020$61AF1C27-0CBA-4790-A390-81F4A3ABF76D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d74fc0ff0c6c44975ce7d8f7c73ed6b8d88c69a","datavalue":{"value":"W2016311778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955020$4E2D9741-ED12-45F8-86AE-F4D59C32138B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$1FAA9288-8971-4155-A267-4D2A34808832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dcf8d1a0f05aee3353bebefca969b3daeb5da","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$082F8694-1E93-4207-A61C-370A4EFD4878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$5A484478-7D05-487D-B75A-A0AD857B8E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$D0DCC538-08D9-462A-8E3B-58A81C51BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0bf6a5e831483004e9128372941d75e7ff227b","datavalue":{"value":{"entity-type":"item","numeric-id":5491967,"id":"Q5491967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$77B3ACCC-69CE-425F-9A11-1D86D7A3E560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c701fcaba4e939dc2ac7d37951bb51d61c93b431","datavalue":{"value":{"entity-type":"item","numeric-id":4665449,"id":"Q4665449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$7A8C486B-A394-4135-90BD-4CE120B6A275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9db1b4048e4e362845ea12784d05285c63cef4","datavalue":{"value":{"entity-type":"item","numeric-id":2388721,"id":"Q2388721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$1E7C052B-1D17-4BBD-9389-E669F31FB5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$4D7BD7E9-13AB-4215-B70A-AF35D65A1939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$835623B3-3324-43E5-BB35-5AB9603DD13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$66087BDE-286E-4D06-AFA7-97C3A9BD0E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e255c436f4d8bfbdf7a5f27d6de3d2c926d2873","datavalue":{"value":{"entity-type":"item","numeric-id":5501331,"id":"Q5501331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$09DA300C-63D6-4115-A20A-0E2A65CBEAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78d916ad5295b3ce39e43e3ecc78a817343c3c2","datavalue":{"value":{"entity-type":"item","numeric-id":3527212,"id":"Q3527212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$50C57397-6B05-4502-9BED-A4D010822150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea1b0b55a4a444c7fb398b8a45bb525c942db53","datavalue":{"value":{"entity-type":"item","numeric-id":4194983,"id":"Q4194983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$A616BD2C-CF82-4316-8259-660AE9B2A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267749dd6974655fa3381e8eb6691edb51eb0114","datavalue":{"value":{"entity-type":"item","numeric-id":4945538,"id":"Q4945538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$2263E4F9-D2EA-4BD5-B1B7-D5BE72F909EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$75FFA452-0F13-493A-A386-609471A5D98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cff359c7f31d6366a9c3ead56c501b1bacc965","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$2471E58B-BF56-4E37-B6A4-DA89AD25703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7a24849802b6d53d43f832fe6cd75d8924b06f","datavalue":{"value":{"entity-type":"item","numeric-id":955020,"id":"Q955020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$189BF3F5-01A0-4DC1-BC65-50E2ED3EE0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$70982819-F7A2-40E2-AA4E-A8884FCEFBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e26e8693bf06ab9eae347b1681f5de242a7326b","datavalue":{"value":{"entity-type":"item","numeric-id":3378518,"id":"Q3378518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$9675D984-DBB0-4AD8-8534-1196001FB529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978fad1a53668a34ea28e884ce085a4b72b5972","datavalue":{"value":{"entity-type":"item","numeric-id":5710065,"id":"Q5710065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$0EEE45C1-1665-463A-9920-BF47A2D5A465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3fa4b7fa9caf8dbb6cb2bcd6a941eec1fadd3","datavalue":{"value":{"entity-type":"item","numeric-id":3581385,"id":"Q3581385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$4ADA716A-6C36-4A23-9733-ED57D9BB0D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$6D6E5882-0BC8-4354-A08E-60FCDBBCB1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4558ba696429450fe20826baaec234e594d04ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5501266,"id":"Q5501266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$F94B5971-989D-4135-A06E-0FA146DA6FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935e9ae1f75a248d81b1f595197c977fe7152348","datavalue":{"value":{"entity-type":"item","numeric-id":5464618,"id":"Q5464618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955020$D9BD40AD-4F2C-4B75-8A66-8A2A85D05ECF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5317ad0bdfae02778da330b3f8fd4eebe29d0a38","datavalue":{"value":"10.1016/J.TCS.2008.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955020$319DDF7B-E9CC-438D-84FC-F99F1BFE2706","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d446977a48700ddb623bf68d982a59e7ccf1c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5710065,"id":"Q5710065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67557125d7870652ce22b0ce1ee0ba28322a17e5","datavalue":{"value":{"amount":"+0.8663413524627686","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":"Q955020$B5C542E2-2265-4CBB-BB29-37976E1C05A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b468a8f9dda8f8b80d1d5bdf84e960ed1dfa77b9","datavalue":{"value":{"entity-type":"item","numeric-id":5891737,"id":"Q5891737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d263b264c55acc0778248c039d1e65edc149d1db","datavalue":{"value":{"amount":"+0.8207589387893677","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":"Q955020$C5F6658C-5CF6-4C07-A461-365D2448A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c6f5ecbdf088585fc1bae6d3f1d07c1810c41c","datavalue":{"value":{"entity-type":"item","numeric-id":5167744,"id":"Q5167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c566758594283a4f13af1c5494096dd611557a94","datavalue":{"value":{"amount":"+0.8202431201934814","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":"Q955020$CBAE464A-69D3-4C37-BF7A-F485380DBF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2decb56d80c21c490fc48e1ff162efdafc00671","datavalue":{"value":{"entity-type":"item","numeric-id":1671265,"id":"Q1671265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83928bfdadf033317317d57427441d6f75841a55","datavalue":{"value":{"amount":"+0.816943883895874","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":"Q955020$F8FF2DE2-2B19-4742-9948-08295266ED34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3315b312539720f18d9c276eec2d7faf254af3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5326565,"id":"Q5326565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e200d83b345bc8288d9d4224e3d6c4159a46e2a8","datavalue":{"value":{"amount":"+0.8125084638595581","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":"Q955020$021D889C-2FF2-4C79-9804-E0D0257EA11D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Main-memory triangle computations for very large (sparse (power-law)) graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Main-memory_triangle_computations_for_very_large_(sparse_(power-law))_graphs"}}}}}