{"entities":{"Q5301120":{"pageid":7330694,"ns":120,"title":"Item:Q5301120","lastrevid":51762494,"modified":"2026-01-19T21:52:40Z","type":"item","id":"Q5301120","labels":{"en":{"language":"en","value":"A polynomial time algorithm for Rayleigh ratio on discrete variables: replacing spectral techniques for expander ratio, normalized cut, and Cheeger constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182944"}},"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":"Q5301120$CDF37386-B58F-4AB2-9849-B96A76505EBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"471f6a803075de165623abed2891519b3fe15643","datavalue":{"value":{"text":"A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301120$3ED4F974-6E86-4A4E-A2BD-4AFB11677176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e8f8808133cd142340c81dd34ebc7183b676f95","datavalue":{"value":"1267.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301120$3A0B722C-6265-42F1-BCAA-E7773D11F115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301120$DFD7F8CE-1FFD-4B9B-83F0-CC7FF89C867F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301120$64BEDC3A-3BA6-47D8-A1B1-771A790D970E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fab06ea3a484ce2e7ea5314ea778b2e9945823de","datavalue":{"value":{"time":"+2013-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301120$F35E0FA6-4848-45CE-8B32-93B43FF05105","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a00ee5c61814201b5cb08d9eee7f90eaedb44da","datavalue":{"value":"https://semanticscholar.org/paper/19bc3ed47edc6971c7d24914b80bace0b315d423","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301120$57630096-DA84-4ACE-8543-D10020A3B3B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301120$69679FEE-5224-4A72-A9B0-E16663A596D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301120$535B2E2F-755E-4CDF-889B-F06A177F7670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26892683c210974d3a37a8fc845ad6261ecdd15d","datavalue":{"value":"6182944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301120$A0F35F9B-F0AC-4C7E-BD88-727B288D8725","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b446798f755473eb568368fd059c8380a39503","datavalue":{"value":"Cheeger constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301120$349D799A-565C-4631-ACF7-96C0C86F80E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f3076a49d39445848510befbf4249490505d3d","datavalue":{"value":"parametric cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301120$27170312-F7B0-405D-9654-3FB1748FC3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eeb3eec2aaf81b284e489190e40f2bf56833b71","datavalue":{"value":"Fiedler eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301120$8CBE499E-763E-40BD-96D7-7CD11556A4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5fa4749f08a1d0522ad093015896c56b567e871","datavalue":{"value":"quantity-normalized cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301120$8EB5DD1E-4614-4958-8019-2851135896C0","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":"Q5301120$C3CA6E40-7227-4219-870F-3FA4F33B2C85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39d01baee246d1252666ba138aa70e53f08143df","datavalue":{"value":"W2101737005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301120$D883E04C-F13B-49F3-B174-0944E0CE42B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8087851b021e4b0ba7c93fb8625d1511d4a5fa0","datavalue":{"value":"10.1287/OPRE.1120.1126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301120$327056FD-1669-4F1F-BA9F-64C624F93348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c3bbd3ad2116d128eada90baf7d343fbd82a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4426351,"id":"Q4426351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39ffe254d99a7f760e8901da45ebd04be810c27","datavalue":{"value":{"amount":"+0.7670259475708008","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":"Q5301120$4C8E865E-FC22-447C-B507-75D8BFE3C080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24ba715aa6295535dce16514c384b84f416bc41","datavalue":{"value":{"entity-type":"item","numeric-id":743635,"id":"Q743635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6d3048e602a45404a0f5c18a983acd21ecb403","datavalue":{"value":{"amount":"+0.7628632187843323","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":"Q5301120$1CDB79B8-3D26-4730-B7A0-F6CA2772741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0b1dd4614c6e0f49f2ea8d87dab3c3cb7e32e6","datavalue":{"value":{"entity-type":"item","numeric-id":4818598,"id":"Q4818598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b89b02c346fbc15036ab840d9b1593f708a6fe","datavalue":{"value":{"amount":"+0.7619902491569519","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":"Q5301120$1AF0549F-BA72-4A85-9876-4F8C83B5D458","rank":"normal"},{"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":"00a8b56bc600f0d322824e5394b37b1d13ced563","datavalue":{"value":{"amount":"+0.7612656354904175","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":"Q5301120$448B1790-8042-4D15-967F-1B8550DF0443","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":"706d0819955031e3cbd9fefb9d226b05a4ba1aab","datavalue":{"value":{"amount":"+0.7592366933822632","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":"Q5301120$8A5E5121-6E05-4C76-8084-E32990CDCBF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301120","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301120"}}}}}