{"entities":{"Q5494941":{"pageid":7524501,"ns":120,"title":"Item:Q5494941","lastrevid":58584756,"modified":"2026-04-05T21:12:35Z","type":"item","id":"Q5494941","labels":{"en":{"language":"en","value":"Min-Max Graph Partitioning and Small Set Expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323082"}},"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":"Q5494941$9FDAE4C5-E663-4506-A295-DD399E6A5E63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f4429fc32f0644a88ce4e5d3fb6855f415bc128","datavalue":{"value":{"text":"Min-Max Graph Partitioning and Small Set Expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5494941$FF5033A5-882C-4FBF-8D69-26C9AFCE7E28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d8822f332cddfe5b5f3006e3ac7c8d6fcf9e288","datavalue":{"value":"1360.68639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$BE432D60-8F86-4A2B-BB87-0A78A57E0556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71c11766f5bb98bdd0befe7fd2e6d97cc509aec7","datavalue":{"value":"10.1137/120873996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$F724F496-B9D2-4093-A281-5863B96AE8AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$A26C671B-F553-4725-A71E-3185E85359E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$1E518605-162A-4DB1-B9A7-14FEC3A96079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$5C7CF192-1B38-458E-AE12-4305B55189C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$5B29E430-672F-4F14-BC45-DB32852D8B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$0FF2E39C-9DB4-4C06-825C-6E0C58D9419C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8493ea523d2e1999ad87b626e26e8cf79d3e480","datavalue":{"value":{"entity-type":"item","numeric-id":2060586,"id":"Q2060586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$10759BF7-5FF5-4D81-B86F-8250F2A1958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$5B742A4F-A8CB-428F-8D06-0C68AC4A0577","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494941$4C24A049-4B7B-429E-9C16-B03462B32429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5494941$F89F6554-4715-48AD-A569-9A81A04974BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e60073a079cf35d069846bb29cdd90ed0c15e3e","datavalue":{"value":"https://arxiv.org/abs/1110.4319","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494941$9C248B04-601A-4A9E-B782-76F0A438BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f03613f14616f46e63715373ca7e8edb58444437","datavalue":{"value":"https://research.tue.nl/nl/publications/ae03f43a-d42e-4409-82a9-3990d7df3759","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494941$488EEE8C-AC4C-4195-819F-6C5DFC47A15A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$1567A792-9B7A-4934-9072-1BB82918F98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$FABEDA08-0E24-434D-83D9-02DB47D379EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$F512F313-3F0B-4103-BFFE-0CEC246F7CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$65073D47-35D0-45BD-AC8F-876CEBEEF15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$2E3EDC08-913D-4D3A-8013-AC1E81F9AF96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d50930f3cddb4b0cf4dd0991dc96c2130246892","datavalue":{"value":"6323082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$2745AAD3-2230-4CF5-9F83-55044C71A2E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f129de2ac57cbf6a0210af17d839c9ca9dec1d6f","datavalue":{"value":"sparse cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494941$0B29627F-A970-468D-B83F-9E31E85E2919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10126ab2383d4a28377998a8bb2e94d30644c25e","datavalue":{"value":"balanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494941$250F5FF1-41D3-4E5B-AA18-B2C7500F936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a56e5793ea33870a204239ad40fe7f02bf24fac2","datavalue":{"value":"expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494941$A605792E-FDA6-4C96-91CC-61635B19E4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f946bd4fac2091cd0a9c7be74f9aa72464f63b3a","datavalue":{"value":"spreading metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494941$383FF537-58F1-418D-8863-CB4E16A1D597","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":"Q5494941$A9F075F0-E64D-4060-865E-0A437B555BF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"540c9a315661d91290c580b2163ee6117e02897b","datavalue":{"value":"W2179340953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494941$A25C9DA0-192E-4A4A-896C-97C1F9985878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7fa94a0f20739ee36df3b1ae835d927defeaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1584392,"id":"Q1584392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86bba932014780bac935c52b85d4a4f0efd53e3","datavalue":{"value":{"amount":"+0.9084518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$10E963B5-AF86-4B18-80D6-B5BA12A75ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac6e5605118926d6fcc97bfab5140b2da9765dc","datavalue":{"value":{"entity-type":"item","numeric-id":4552255,"id":"Q4552255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6260cdeda33b1a0c9e1f5d3f8fa20063a3610ed8","datavalue":{"value":{"amount":"+0.9058614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$E4DAAA9B-6458-4983-9406-F1716A4ADE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b95c2b87202f176f42d050e43bffd4dd2f876c1","datavalue":{"value":{"entity-type":"item","numeric-id":4575795,"id":"Q4575795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204d25f19c315ed955151016b1662e5b0ded521b","datavalue":{"value":{"amount":"+0.9003655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$B0466A21-0FF2-4819-9BDF-F75FD2FD0FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd08b721ddb12c97d879ac19c1f7314aaa3b396b","datavalue":{"value":{"entity-type":"item","numeric-id":1751107,"id":"Q1751107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbe1a56647cdb62172cfafdd8f7db3b990b012c","datavalue":{"value":{"amount":"+0.89904094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$8293B6A2-9A35-416D-B693-C0DD348A9613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c90b8f3ce42a5ffe5e22e10f1f68f1a58e2889","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738f7fb123efe61a4f333b4edaf27a214926413e","datavalue":{"value":{"amount":"+0.8966377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$E5FF5529-E944-4A7E-A929-E0E6BAEA2F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f063ef20f86928d733b32b833e061b669785f","datavalue":{"value":{"entity-type":"item","numeric-id":456092,"id":"Q456092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a4c6ea5ae7fd8f89bacb4646ba22a38b9e262d","datavalue":{"value":{"amount":"+0.89652884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$2FDB4F85-D517-4B0E-B376-34A81346FE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50b2cf70eeade91a4c0f7c125a97db51c10a79","datavalue":{"value":{"entity-type":"item","numeric-id":845968,"id":"Q845968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68513664492c1f1a2765f4b7d947cc49f22cdd2","datavalue":{"value":{"amount":"+0.89537174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$7678B6EF-BF2A-41EE-B52D-F57473A92C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e407e9ba1c612095d560dc66fa63c74e34c82397","datavalue":{"value":{"entity-type":"item","numeric-id":6087212,"id":"Q6087212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a487a30f9661085c4fe8619f3c13e83cdd8d3613","datavalue":{"value":{"amount":"+0.89351076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$A5C58D13-E464-482F-ADCC-7D9A3AC38732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40b214976cb99ca8b20195c80eb5ec812bbac70","datavalue":{"value":{"entity-type":"item","numeric-id":2446835,"id":"Q2446835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389e83c022900ad7a7b40cbeab2a9156236ffec4","datavalue":{"value":{"amount":"+0.8891699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$D9694618-BDA2-47DA-A88F-745855C6E7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525a534fd9c4e6fb09f7ee32b4941d4f61616caa","datavalue":{"value":{"entity-type":"item","numeric-id":510915,"id":"Q510915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d16337d6dc1337eeacfadf8b545a95cb1f2e2dd","datavalue":{"value":{"amount":"+0.88916063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5494941$AA4ED6DF-D23C-4AE9-A125-60F749CD5EA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5494941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5494941"}}}}}