{"entities":{"Q5145182":{"pageid":7174753,"ns":120,"title":"Item:Q5145182","lastrevid":58457211,"modified":"2026-04-05T07:33:55Z","type":"item","id":"Q5145182","labels":{"en":{"language":"en","value":"Improved distributed expander decomposition and nearly optimal triangle enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298657"}},"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":"Q5145182$C01DBB8F-AF50-45F3-9F4B-05198881563E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"322f7f1cbda0b157b44a3806ce5f39bc71d65a2d","datavalue":{"value":{"text":"Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145182$8ABF4F26-903D-44D7-8EE9-8378E6CC4DC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"105877af7297eaf16bae60591c2b110646c4ed78","datavalue":{"value":"1464.68439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$58B7B0F6-3C94-429C-B9BB-1D12DA8C3F87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"468a2879d0d74dac5aadc8b4fb3132156b3d1f83","datavalue":{"value":"10.1145/3293611.3331618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$3EA83FC6-4631-4793-AEB1-6E45F6597917","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff7f194bdf9f7f0f410f47fd73dc15262522b6","datavalue":{"value":{"entity-type":"item","numeric-id":344508,"id":"Q344508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145182$8819E3F4-38BF-4857-9988-B9961FB1FBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145182$3B4491C6-8F2A-400B-A8BB-35B5153419E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145182$5FA50453-D276-48A1-A11E-A3C03324EFF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-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":"Q5145182$C7D95F39-5F42-45BC-AF04-CB78EA5AEF85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"231ef900b2dfc00884567d17d20603ff95291fee","datavalue":{"value":"https://arxiv.org/abs/1904.08037","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145182$345DE405-A0FB-459A-A98E-36E9CCA5B5A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$5999208E-EF10-43BD-B1E7-2B50562BAC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$BFE37285-7695-4CEF-A6C9-62F22EDD1658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$EF1DC61D-6546-4D55-8CA2-C88B9343DDA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2adfb507bef2aa23e0aefa942aa05875a826721","datavalue":{"value":"7298657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$93B89C25-317F-4514-87B7-D64362FB10A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2055b6745977cd2b40232fb9b4de022bf4b4a73d","datavalue":{"value":"expander decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145182$3D5085DC-DC62-49FC-95A8-EE9EA2F90F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48b837b043b58cc367de0e74ed5df5aa4f1f043","datavalue":{"value":"low-diameter decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145182$8F296977-58CD-42F6-A26D-5DC09BB6D88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3272c7b11a37364f8e8f476587410b2cf7496f58","datavalue":{"value":"triangle enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145182$7FBD6E89-6849-4915-B6B3-175A792F7196","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":"Q5145182$B47D6AEE-9111-4D38-85EB-9B7D8500CD4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2931aea9a2a4f92b9324b254121712650768f1b4","datavalue":{"value":"W2963612177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$F3A0A5DC-5437-4426-9B5C-3CA8C5FE4B66","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b0c07aee46fbc2fa6fae6bc40c737c4f382fdf53","datavalue":{"value":"Q130869680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145182$12E6D970-5C7F-4317-8822-06D4FDF7F19B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a387c7707cd0bb1292dbd15178bc8a737bf6c93","datavalue":{"value":{"entity-type":"item","numeric-id":5056410,"id":"Q5056410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a9ae890d13f42cf5f6a38ce652a756c4fad73a","datavalue":{"value":{"amount":"+0.957205057144165","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":"Q5145182$437701FB-64DB-4357-AD17-71B776067A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2108bf6231db630efdb76dcbab7d41c334b4d7b5","datavalue":{"value":{"entity-type":"item","numeric-id":5236234,"id":"Q5236234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab7ccb2c76b043176f08a0da0eae33fc583e1ec","datavalue":{"value":{"amount":"+0.8882281184196472","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":"Q5145182$FDC7F822-466F-484F-A831-D8B7E448A1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40cdf4bb7f9a6c776ce18968f6da9d743e52d8a8","datavalue":{"value":{"entity-type":"item","numeric-id":5236352,"id":"Q5236352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e79fb3fb188ff2968cb7fa4f988fdd10558698","datavalue":{"value":{"amount":"+0.7778586745262146","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":"Q5145182$2A4BEA4D-C9E5-4858-A071-CC9E264A2675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdc3fe5b3023c737c925361ea24b43fef75a320","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a913ee78f3ef18e61d3967eb7f5a2ee58bbf3181","datavalue":{"value":{"amount":"+0.7767916917800903","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":"Q5145182$47D68611-AC46-459B-B07E-6361AB5644E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d92e8359197d66a4eba7c978e4559ade3ae8cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5363801,"id":"Q5363801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34eeb41d4650d7f4748e9e82e867be6199ab2c8f","datavalue":{"value":{"amount":"+0.752029299736023","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":"Q5145182$9031A1E1-8118-4D15-90DF-A668BAAA11AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145182"}}}}}