{"entities":{"Q5495771":{"pageid":7525331,"ns":120,"title":"Item:Q5495771","lastrevid":58582794,"modified":"2026-04-05T20:59:12Z","type":"item","id":"Q5495771","labels":{"en":{"language":"en","value":"Improved Cheeger's inequality, analysis of spectral partitioning algorithms through higher order spectral gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326935"}},"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":"Q5495771$DAB85063-4E0D-4E9E-86F3-63510D25F4F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69b6d5d16ca3fdee5d7521e59ca4cc73b0749fb6","datavalue":{"value":{"text":"Improved Cheeger's inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495771$6F997567-95EE-42EA-9FBF-7003CB65C1CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34921c0a487ac83f99aa5b707c343607f9548a8c","datavalue":{"value":"1293.05301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495771$4D6F3A26-A179-49D3-B2BF-2AC91FD7925E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3bf49cb1eab028aa02ddabf338c776fdbb9300f","datavalue":{"value":"10.1145/2488608.2488611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495771$2C4AC11A-C490-4206-A4F0-4B95E2D78FDE","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":"Q5495771$3B1040BF-735C-4ED5-89B5-5CDED5464B1E","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":"Q5495771$A8148AC2-ED00-4EAA-B0F3-1F6E80E490EE","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":"Q5495771$0E14974D-39F1-4940-9C23-3D2A6D946C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495771$A2DF4C1C-96C0-4833-81CF-BB65B17911AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495771$08484AB6-D3E2-48AA-83A5-52B1EE8083D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495771$A662BD86-2288-4C5B-9459-F3E4C22FB6C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dfb8c30cd51d72c31fb0ed74d8deee8106acaa6","datavalue":{"value":"https://arxiv.org/abs/1301.5584","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495771$34F02E9A-ED16-405F-89C6-87154C64941C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495771$174FC151-695B-4A78-87CC-B97E168663B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495771$D6189549-6249-4831-B2AF-E487848B08BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495771$9562988E-C69F-412A-8FAB-EE8517272A37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ded0dacb38322b08ee89893ac6061b11b665cea3","datavalue":{"value":"6326935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495771$23F7FB0B-A5BE-43A8-B638-CAA29B689702","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495771$1653D996-BEAA-4BF4-93C6-349294E4A7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617f81832df1c9a0698aa8e90aeb05eda552e3f3","datavalue":{"value":"spectral algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495771$2B611342-12AF-44B5-9300-7315E04C90FD","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":"Q5495771$453362B0-007B-4B35-8D5E-F02E8F6360FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98acb8a9ad222a7f8a6d359214791b4dc35671e1","datavalue":{"value":"W2004879152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495771$B8D2EA12-683F-4D78-8C76-3383D0CA7F8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495771$F712669C-92DF-48CC-8D6C-CEAE327BEEBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a940a48fb27a97403fa751b433344b0ad1642c","datavalue":{"value":{"entity-type":"item","numeric-id":5415540,"id":"Q5415540"},"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":"Q5495771$EED7A7A8-84B0-4A05-9958-B5906FFF92AC","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":"900b16576481810242cf9a89154e6324cdbd5a45","datavalue":{"value":{"amount":"+0.8544823527336121","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":"Q5495771$A05C4F32-BE78-4CD8-9E16-EEC1BFFF95D7","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":"e016330218f1c2e707cb07ed12fabdfbd2735e6a","datavalue":{"value":{"amount":"+0.8401087522506714","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":"Q5495771$A0023012-0273-4610-B418-2063D08F4321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495771"}}}}}