{"entities":{"Q4575713":{"pageid":6605302,"ns":120,"title":"Item:Q4575713","lastrevid":58274382,"modified":"2026-04-04T12:50:58Z","type":"item","id":"Q4575713","labels":{"en":{"language":"en","value":"Improved Cheeger's inequality and analysis of local graph partitioning using vertex expansion and expansion profile"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904006"}},"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":"Q4575713$3A436594-7F2A-41C1-98D2-88C9C8CEA8DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"694a520e0e681801cb6baaff2ae310e623e90a1f","datavalue":{"value":{"text":"Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575713$99C9C075-AA9D-423D-A88E-851A8E9E5079","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c978bd2eb6e4de6ec050577ab70e629889a42fe","datavalue":{"value":"1410.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$6DFDD128-F66B-4FDF-981E-6BEECB19EEED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece581ff77ec9ba8721b28e7802c2be21caaa5b3","datavalue":{"value":{"entity-type":"item","numeric-id":2969626,"id":"Q2969626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575713$1C06B5AE-2D63-4288-83C5-0DD64A3ABDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f340c200ea4ef58b9ef42ffeef32d598716e23","datavalue":{"value":{"entity-type":"item","numeric-id":715087,"id":"Q715087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575713$10883D88-D4A1-4415-8D44-BFCDF4B767E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575713$43C157D5-EFF0-433C-8AE1-892880D4EE86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575713$15C3C3F8-F253-4EB7-8F0C-D47B20B6D1C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575713$62303B66-A8D7-4535-82B8-F5E6A38862D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccc0b64feba4bd633ee9aa7f1f1e6ca04041dea0","datavalue":{"value":"https://arxiv.org/abs/1504.00686","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575713$7D132386-AFA1-4973-8690-0F6E135808CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$8DB1B459-96E9-4738-947D-7352058088E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$44956EE7-67AC-4157-9F0B-1D70DCFAC26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$B5AA8783-1339-4BF1-BE96-F6BAB68D76E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$2D93A59B-D1AA-41EA-9AA2-70D60D7FDB43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bedba8aa3392061dc2c34007fa6edff7a9aece6f","datavalue":{"value":"6904006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$B5410804-F9D9-4F5F-B362-37F2BC620074","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":"Q4575713$9EAF23D3-427D-485A-876F-0F033252D930","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"771316b47f79c3e92e3d4bdab07d13209dc89d71","datavalue":{"value":"W2953032586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$CD35E2CD-42E1-41FE-A055-0894A5BBBC0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08040be73180476dcdc4d8c76e9477c6556fe11c","datavalue":{"value":"10.1137/1.9781611974331.CH129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575713$89D93661-1A63-4867-A52E-CF7FD0116A19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2decc8a2be98ee8cdc3a1947b54868ca82425fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5737813,"id":"Q5737813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a7287fc146a0f9cf3df56ceb5a4357089d09d0","datavalue":{"value":{"amount":"+0.9989019632339478","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":"Q4575713$023FB60B-A373-4BCD-971D-0B29385DD17F","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":"28c93aa530b1e7bf8ac14c2f8e8e00e71f78da19","datavalue":{"value":{"amount":"+0.8426350951194763","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":"Q4575713$FFE7FCBD-924E-4CC8-A193-5D985D9CA556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4f653538f2317f5804ce0deb54552f27847e8e","datavalue":{"value":{"entity-type":"item","numeric-id":3078044,"id":"Q3078044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c353d4bd8eee3376edb49511a02618520a2f433","datavalue":{"value":{"amount":"+0.8380091190338135","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":"Q4575713$F1AD5BC2-7B6D-4BD7-BD0E-89303A9B66E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ddccb216a6656b6cb32f1fed7a2548b06d2cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5495771,"id":"Q5495771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462016d4b86fa57896d7a6d5c81ea83100abdbb6","datavalue":{"value":{"amount":"+0.8345473408699036","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":"Q4575713$26BBDE42-AA20-434E-B224-CA53920C143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df37895a653939a46dfa9a39983d9750734c822d","datavalue":{"value":{"entity-type":"item","numeric-id":3088104,"id":"Q3088104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57c402b01df3065b59562280e4051e923cc9226","datavalue":{"value":{"amount":"+0.8188416957855225","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":"Q4575713$C4542493-B12D-4C0B-BFB0-CC91B41AFEA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575713"}}}}}