{"entities":{"Q5365061":{"pageid":7394635,"ns":120,"title":"Item:Q5365061","lastrevid":96047576,"modified":"2026-06-05T10:18:11Z","type":"item","id":"Q5365061","labels":{"en":{"language":"en","value":"Towards an SDP-based approach to spectral methods: a nearly-linear-time algorithm for graph partitioning and decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783413"}},"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":"Q5365061$036B3E34-2A24-43A3-AED6-EBE060966129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57f712d7b54638f87c36629cbddf4ec1883d0c5f","datavalue":{"value":"1376.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365061$3C1ADFEB-A2D2-4A3E-AC33-741D20E0FF0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a45696650b7fec3c1004e4c7663fe7f34ff1abf","datavalue":{"value":{"entity-type":"item","numeric-id":2414907,"id":"Q2414907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365061$1BC127F8-BA90-4BF3-BB71-00244643B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365061$33345885-09AE-4EF0-B5AC-B1CD48D150FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5365061$0B1FBD75-5954-46A3-AFC5-5CEF2C5AD13F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6c75d5a4f50ba2e1b82d704ec7c0e1f17c1465","datavalue":{"value":"https://arxiv.org/abs/1010.4108","type":"string"},"datatype":"url"},"type":"statement","id":"Q5365061$FF7C439E-B2F4-46F6-AE8F-8FC74AD60883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"110dc2b2d0d58815dc657de2c369e3750ae0e93f","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=2133078","type":"string"},"datatype":"url"},"type":"statement","id":"Q5365061$5F9A67D8-7501-4444-A7F8-3E7205589FC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365061$6786F7A3-F15D-4BB1-B83C-675109A89196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365061$4D0B1C12-3B12-432D-895A-731F9C6A71DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365061$63357207-C7E2-4067-9E74-56390E83CA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365061$C3F9B709-BB53-4D43-915C-B4D03D718669","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cbe1630d5009a758755024f68eaa594c402febd","datavalue":{"value":"6783413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365061$C2E5D375-44C7-41EA-8F40-0EC2721F78F4","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":"Q5365061$1B04A01B-EC27-4ED9-8E5D-312E92BCBB0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9d274e1230ca39707ff95fa611d7ef76c339e0","datavalue":{"value":{"entity-type":"item","numeric-id":4978013,"id":"Q4978013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197861313e84ed0c1b0803f4ae3558f437b2f01b","datavalue":{"value":{"amount":"+0.8146723508834839","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":"Q5365061$7A0267B1-0CD2-4F69-B089-727593205245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88140046fd92339064d7e845600cb6c515f19a30","datavalue":{"value":{"entity-type":"item","numeric-id":5415541,"id":"Q5415541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3855a1d30990c5ec429f1e86850d995833e633a","datavalue":{"value":{"amount":"+0.8003314733505249","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":"Q5365061$C39C7F66-B525-4F47-942F-442D4B91EE9F","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":"60ebbb15f18e3691cee3713fcfc154238c561212","datavalue":{"value":{"amount":"+0.7943334579467773","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":"Q5365061$39F192A6-93D8-4EFE-A3E7-F0B9E69B24CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdb1c4a9e1f4f02c8d3aae33a5f428ed54bad31","datavalue":{"value":{"entity-type":"item","numeric-id":4739106,"id":"Q4739106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b22a317ac3fb2b7fa491e9181acbd7cd1acf26","datavalue":{"value":{"amount":"+0.7877905964851379","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":"Q5365061$96CC1CC5-8E2B-41E6-A621-E528AA423A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec5a7d0872c4e695b021160c8a005d48dcfab7e","datavalue":{"value":{"entity-type":"item","numeric-id":5891927,"id":"Q5891927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90592d7074ba7883b51d2c41854961d1bd81e3e0","datavalue":{"value":{"amount":"+0.7744899392127991","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":"Q5365061$55F9E0F7-24FC-4EE2-9440-A11188E52013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards an SDP-based approach to spectral methods: a nearly-linear-time algorithm for graph partitioning and decomposition","badges":[]}}}}}