Media type: Electronic Conference Proceeding Title: Greedy MaxCut algorithms and their information content Contributor: Bian, Yatao [Author]; id_orcid0 000-0002-2368-4084 [Author]; Gronskiy, Alexey [Author]; Buhmann, Joachim M. [Author] Published: IEEE, 2015 Published in: Proceedings of the IEEE Information Theory Workshop (ITW 2015) Language: English DOI: https://doi.org/20.500.11850/109043; https://doi.org/10.3929/ethz-a-010575685; https://doi.org/10.1109/ITW.2015.7133122 ISBN: 978-1-4799-5524-4; 978-1-4799-5524-4 Keywords: Data processing ; ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK) ; GRAPH PARTITIONING (GRAPH THEORY) ; GRAPHENZERLEGUNG (GRAPHENTHEORIE) ; PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS ; ALGORITHMIC COMPLEXITY (MATHEMATICS) ; PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME ; computer science Origination: Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen. Access State: Open Access Rights information: In Copyright - Non-commercial Use Permitted