{"entities":{"Q2839169":{"pageid":2849889,"ns":120,"title":"Item:Q2839169","lastrevid":58023951,"modified":"2026-04-03T12:09:55Z","type":"item","id":"Q2839169","labels":{"en":{"language":"en","value":"A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184144"}},"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":"Q2839169$472F02C2-0C4D-4D3A-8EBB-422FA248887B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92681fd9f6ffa3b26e2565ff1727c898e97eabfd","datavalue":{"value":"1286.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$5E829F55-0C5B-40C4-8874-CAFF16CBDDED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b442358b921921c9b66940eb0131abac6c3e261","datavalue":{"value":"10.1137/080744888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$C189D77B-5797-4836-9A1D-A42972600510","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839169$C73F3475-8BDC-4FE5-B5C1-9593A3B77845","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839169$F32DD5E7-99C4-4276-B1AD-09F8698E8A78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0604fbe58fd95b74ad0b8ef942f9b2e334845121","datavalue":{"value":"https://arxiv.org/abs/0809.3232","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839169$17FE9C3E-E618-4875-A418-DAAE44AEA501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$46BADD16-4A16-4739-A89D-49020A6F184C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$99B6CB0D-854B-47C3-985D-5E6BF52C578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$A4290EAA-271C-4439-B97D-48EF4309D53C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a920894669fb1d605a846934b5b04b3c47fc9e49","datavalue":{"value":"6184144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$FBE378CA-5EBA-4249-9292-20B7E43A3C5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839169$A1C2940F-0DF5-44C6-B968-5538B6857DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839169$308A8914-716B-47D0-98B2-91C7B43A1C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839169$4FEB25A4-6529-4FA9-90A1-FE857A95E589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839169$2CF235DF-E5C6-442F-9385-286E0D021E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839169$1C194C43-A11B-4B4E-A37F-A04E65EB696B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"79adfd1e4592cafb3bcf6c793c244615f9088a26","datavalue":{"value":"Q56386819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$98D9F9EA-D700-4E3D-9510-205B80758BAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839169$6B0C818F-9064-40B5-873D-531816685E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839169$2ED4DF1B-30C9-42CC-A4A0-F0EDEA234D9E","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":"Q2839169$6842C92C-05B8-4B3A-8A0B-658A3FCA19D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"038f14288b3da0fdf9bf2ccf07fe493e9cba3cae","datavalue":{"value":"W2135512436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839169$3DAB391B-E88D-40E7-A025-24DD654DBAE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2073cc7dc8cdd4097a49dbaa520f9117674970f","datavalue":{"value":{"text":"A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839169$87882EB6-1038-4863-B51A-06149449766C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f802f94e0cbe221e23553c07cb6bc2ceb32c1ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5172717,"id":"Q5172717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca09ff2fcc6ecbfb0c0b5dbd9564d36457f396a","datavalue":{"value":{"amount":"+0.8430492281913757","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":"Q2839169$EB2AEA96-E510-434F-9CCC-61B436A492B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dee836927bf1ed3e26dd3f286508f7451f7597","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ddf6dcaf3e23e425bfc37e83e99191a218875a4","datavalue":{"value":{"amount":"+0.8346386551856995","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":"Q2839169$C83E50A2-6B2A-449D-9CCA-BEB60C82AB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d65f6cc2db288ba4022f35dfa4203b5b93f8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3177772,"id":"Q3177772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e693b520121217e468dac386e90b80c45a8c22","datavalue":{"value":{"amount":"+0.8338965773582458","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":"Q2839169$58FA5E41-72D0-41D1-B6A4-A7F55A304B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5d0faceb077b167434f483094cfb42eb7192ef","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b16358b0dcda1cc2a26bac11b62b264075f2df","datavalue":{"value":{"amount":"+0.8264918923377991","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":"Q2839169$1462A6DC-A800-49FF-A9DF-6049C5558EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de09d80ecad0081973059a0e06270fb606191e72","datavalue":{"value":{"entity-type":"item","numeric-id":5737808,"id":"Q5737808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e24f0eee200503947f2c1b5dc3e26236b78236","datavalue":{"value":{"amount":"+0.8226332664489746","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":"Q2839169$0D15AA7F-C08A-4BBB-9C98-6E0F95774A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839169"}}}}}