{"entities":{"Q5894040":{"pageid":7932454,"ns":120,"title":"Item:Q5894040","lastrevid":58612830,"modified":"2026-04-06T00:22:01Z","type":"item","id":"Q5894040","labels":{"en":{"language":"en","value":"Efficient triangle counting in large graphs via degree-based vertex partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5839865"}},"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":"Q5894040$BE4DEA9E-0993-4B27-BCB4-B067C5D45C27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a89a5e889244e0407b212d8b7224502c388f8a2","datavalue":{"value":{"text":"Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894040$4D9AE22C-9AE8-43DC-811D-FC1841F7761D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"853fe1f86a93cf270a21ddcd54472974a6d2ec1f","datavalue":{"value":"1311.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$1597F5F1-C366-4DF5-AE20-8C2967DD3F09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b122c226d9815d24225ba9029a045f18eb8609e","datavalue":{"value":"10.1007/978-3-642-18009-5_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$E44C4D2D-90D2-4C8D-B300-B26E82B2F71B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fe06dde27f8ce9d9b7668902058a72f5e6fab9","datavalue":{"value":{"entity-type":"item","numeric-id":249484,"id":"Q249484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894040$7C4887ED-D793-4989-84F1-A5A929F63F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a92bd40586de3b5bc8b8ddc9c7f47d01fe3261e5","datavalue":{"value":{"entity-type":"item","numeric-id":487265,"id":"Q487265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894040$22CF9515-B520-4F63-B546-7ADE6E32F8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3f4d2ce236cb69951a28f99f242adf045c0cbeb","datavalue":{"value":{"entity-type":"item","numeric-id":413299,"id":"Q413299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894040$11E141C1-CE97-44B9-90CF-41DE7A3776A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894040$B429338A-EC81-455C-98C3-B285E1C82C5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3a5bafc1c3ef19a6ca0041c9bce7f937a947db4d","datavalue":{"value":{"entity-type":"item","numeric-id":3067502,"id":"Q3067502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894040$BAA213A5-5180-4DCF-84B8-6096ECF52747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3832aa8c4413a9f491fedd54c1d4e68094c46118","datavalue":{"value":{"time":"+2011-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894040$330526FB-3A9E-49F6-A22F-6F37A3CCE904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5f05b7de2db3356694a403e55a4ed7e312ff8dc","datavalue":{"value":"https://arxiv.org/abs/1011.0468","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894040$8FDDFFC2-9DA1-4C6E-AC78-C8902FC2B219","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$AC1F499B-9C51-4EE6-B3B5-B0BEC7AB9FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$44F67D6A-04C7-42DD-832E-08BF1CB8A0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$B2D60A79-D354-4191-AB58-D23A14DA92FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$5A26C48A-424C-4ED6-BB30-68942EF769AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12437afcc450e1f1b974ac62092063a274fb0568","datavalue":{"value":"5839865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$067C29CF-6091-4AD1-9367-1D29A2B4C609","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":"Q5894040$B1ADCDAE-17BD-4862-8FE1-08BD77641134","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aef31d00b303d02e64c26be216fc7773bf9136a","datavalue":{"value":"W3126084272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894040$9C8B2B1E-A7FB-4F89-810B-1BD2D4B5CC42","rank":"normal"}],"P1643":[{"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":"066c8036ea90a0b44e20146a1b1d2cab0dca5da0","datavalue":{"value":{"amount":"+0.94673752784729","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":"Q5894040$C51D5480-E105-4396-AB31-BB55168AB915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ceb647d60b9a9e22c4aa064762499c91ade8287","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9417ebc2b0678d9ece025c248d394ec95d9d674a","datavalue":{"value":{"amount":"+0.8568536043167114","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":"Q5894040$1E046B43-2250-4610-BA83-17677B467A32","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":"640abc5920ee94855b02d73271c0f2a5daa869cf","datavalue":{"value":{"amount":"+0.8559631705284119","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":"Q5894040$8B6624FE-D52C-4C90-9A5E-8250161501E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f45937dc1127b89a91d4c1d93cbe631f8e1f51d","datavalue":{"value":{"entity-type":"item","numeric-id":4575862,"id":"Q4575862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a758f5a8a921fbca8b5130e94b3082113381eb","datavalue":{"value":{"amount":"+0.854759931564331","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":"Q5894040$47A7EA3A-F1DF-44BF-AC68-97A67C16DDD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894040"}}}}}