{"entities":{"Q5415540":{"pageid":7445114,"ns":120,"title":"Item:Q5415540","lastrevid":58561647,"modified":"2026-04-05T18:33:04Z","type":"item","id":"Q5415540","labels":{"en":{"language":"en","value":"Many sparse cuts via higher eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294634"}},"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":"Q5415540$4A270F02-B939-47D1-BCA3-87A51C346EF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f18a706b836c3e5154ba99cf026beaae49d48cdd","datavalue":{"value":{"text":"Many sparse cuts via higher eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415540$2A3239B3-7DE7-44A5-ADB4-432B3A1560F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa92badfccfc12384f5ddad124170d2e933bba1","datavalue":{"value":"1286.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415540$C1C937F7-3722-4D86-98FD-9EAAADFE8684","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38af29453b0cbba96e924e150ad58c496ef9c5f1","datavalue":{"value":"10.1145/2213977.2214079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415540$6D804361-19BD-4A27-BB77-9FBE780CAA25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a3758b5d28c7e26f9c38e580ed68c2174d76a","datavalue":{"value":{"entity-type":"item","numeric-id":378097,"id":"Q378097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415540$5099EF91-23A9-4EDE-B1C9-6C45CC868879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415540$453476DF-D8D3-40E1-B541-B92648870B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415540$2672864A-9539-4393-B59C-10A76F70337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415540$A1FD1785-2A40-4298-A854-6E24166F8D44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415540$49E31DC2-7792-4ED6-B65C-D24E90FFC164","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415540$C4E851A9-CD64-4F7F-BEA2-5C3AED00A944","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbf4ad16dc1b9c118fbb653a47bea4d1ff14cc0a","datavalue":{"value":"https://arxiv.org/abs/1111.0965","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415540$0F6346DF-1BFF-446D-9F26-8282C336B010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415540$4A2A81AD-66FE-4CD6-B2C2-52DB58A35605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b4e5495723fe56b1da60b6d58444b3366103ed9","datavalue":{"value":"6294634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415540$C739B310-4C99-40DF-87E6-51BDBC513397","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415540$3F14207F-1905-4014-B075-484CED1A789F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c92839125ce058f949189d109611e33dc16f72a","datavalue":{"value":"Cheeger's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415540$25E72865-54F5-4D48-9C39-8C27F9284998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea316dadedfdf9c57f1a2782a842c11caf875f7","datavalue":{"value":"graph eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415540$86B09AA5-7B78-4565-8965-8BA07049FFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3c883da4aecd711736ec0faae6f37c5d24bd50","datavalue":{"value":"graph expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415540$CE357B49-3AEC-414F-984C-47A7BD127941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f72acd07420e22822e6df7e71f27b4d46ec961b","datavalue":{"value":"small-set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415540$C2AE8A28-1E76-470D-A7C7-64A243C9502B","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":"Q5415540$0A8CD171-228A-4381-AE04-9638FAFEB1EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c0e2e41c9165a79542135fd89bc10bb4a89e82b","datavalue":{"value":"W3098071389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415540$190B8532-3362-4B6C-91B8-CDDCFD2580F0","rank":"normal"}],"P1643":[{"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":"a407603df84ae94c9547ed42e6e812c819a32d78","datavalue":{"value":{"amount":"+0.9069814085960388","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":"Q5415540$743B59C0-37B9-4FDF-8B7C-DBC92812322D","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":"b49f923f118dbe8ba80f3691c9e38a7d23f313bd","datavalue":{"value":{"amount":"+0.8549579977989197","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":"Q5415540$9174B67B-C9A1-45A6-9F08-952B581530DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af5ea2ff08c1afabcc1b9791470873947aeb636","datavalue":{"value":{"entity-type":"item","numeric-id":5384055,"id":"Q5384055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4be9c26c531be9ad81632eeed08576982fc7083","datavalue":{"value":{"amount":"+0.834037721157074","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":"Q5415540$7A9B21A5-3F29-411D-9F9E-FCB5D5994094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415540"}}}}}