{"entities":{"Q3078044":{"pageid":3088760,"ns":120,"title":"Item:Q3078044","lastrevid":51190739,"modified":"2026-01-17T03:59:00Z","type":"item","id":"Q3078044","labels":{"en":{"language":"en","value":"Four proofs for the Cheeger inequality and graph partition algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852921"}},"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":"Q3078044$AF0F776C-4723-44A8-9366-766C62A584AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"047641dba0dc3ba9f5745f1d10b0656322c3073e","datavalue":{"value":"1210.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078044$F87A8FE0-DEE8-4C41-AD92-87D9C4E1FDB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078044$95182AE5-3A2B-4A43-A9FA-79BC3B081491","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078044$99608BED-32C7-4E1D-A293-6C78959B15CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078044$F1822348-2576-4E5E-9B7E-5B031CF76483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b26729ff6f0ca0810c1036b23c0b3ea7f6bcb7ff","datavalue":{"value":"5852921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078044$A36E9593-BC1D-4C3E-BE66-E277DEE080B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04710e8729bc1047ea6eda12745c37f72ceb952","datavalue":{"value":"Cheeger inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078044$00C8EF06-348B-4F7B-A397-F6878DB7600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078044$A5E88CC0-8212-496D-8C4E-F87326CC3496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078044$7ACD16EF-F728-4E51-9F76-8C50E163B183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c0a0eac8da579270364de4e8f40d4f5c83dbd5","datavalue":{"value":"heat kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078044$03FA4ABE-554A-41B4-AD18-F4874763455A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"693b99c2b0350f34b3c5a2df4c23fdc4c9556cbf","datavalue":{"value":"Dirichlet eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078044$2DFEBC43-ED08-4A33-B585-53AE1CB75700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2e56a4059e1a05ca10f967510d806694e854b6","datavalue":{"value":"PageRank","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078044$F78B2719-3C2D-4F65-B838-DD4F3DD1DCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4690b6b7cfbd050f90e2b6a2ad7d31a683355f8c","datavalue":{"value":"graph partition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078044$3487B245-F5EB-4FAA-A779-640A1FD9721C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078044$8CEB998C-7FC1-4FE7-AE94-7937BE5BCEA8","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":"Q3078044$E48D73E1-D026-44C1-99CD-FDB514C2BE31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d206894272161380b7371652e45efda844a3f5","datavalue":{"value":{"entity-type":"item","numeric-id":4575713,"id":"Q4575713"},"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":"Q3078044$A1C6FD0B-6646-41A2-8ADA-013B0AB72956","rank":"normal"},{"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":"6d4dd11a75853cf497de41173c497cc3e60402fc","datavalue":{"value":{"amount":"+0.833829402923584","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":"Q3078044$392E992F-FB09-4085-8C07-B6D782604A07","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":"51a882f2bdf1c21c2bfad7ac3d4303c36dea6ef0","datavalue":{"value":{"amount":"+0.8106179237365723","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":"Q3078044$D81897A5-E775-438E-A7E4-7E3013E8D317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e51c9b1cada5847a6800da327f13dc817e5d79","datavalue":{"value":{"entity-type":"item","numeric-id":5388289,"id":"Q5388289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a90eebb779e389c84f3f18191324de7652e854","datavalue":{"value":{"amount":"+0.8066896200180054","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":"Q3078044$D2732B48-63B3-4E1C-A9B7-B3C79EC2A797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4c87b0b79843d3320e228ce8a17bbc5071cb49","datavalue":{"value":{"entity-type":"item","numeric-id":3601169,"id":"Q3601169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4505beb32cf0011c57e3b33a340c1e74f4aa71b","datavalue":{"value":{"amount":"+0.8040748834609985","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":"Q3078044$A35AC545-0F49-47D3-93F1-8E78CE8F5AAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3078044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3078044"}}}}}