Greedy MaxCut algorithms and their information content

descriptionPublicationkeyboard_double_arrow_right Article , Conference object , Preprint , Other literature type 01 Apr 2015Embargo end date: 01 Jan 2015Publisher:IEEEJournal:2015 IEEE Information Theory Workshop (ITW)

Authors: Bian, Yatao; id_orcid0000-0002-2368-4084; Gronskiy, Alexey; Buhmann, Joachim M.;

doi: 10.1109/itw.2015.7133122 , 10.3929/ethz-a-010575685 , 10.48550/arxiv.1609.00810

arXiv: 1609.00810

handle: 20.500.11850/109043

Greedy MaxCut algorithms and their information content

- Summary
- Subjects
- Metrics

Abstract

Proceedings of the IEEE Information Theory Workshop (ITW 2015)

ISBN:978-1-4799-5524-4

Related Organizations

ETH Zurich
Switzerland

Keywords

FOS: Computer and information sciences, GRAPHENZERLEGUNG (GRAPHENTHEORIE), Discrete Mathematics (cs.DM), Computer Science - Information Theory, Information Theory (cs.IT), ALGORITHMIC COMPLEXITY (MATHEMATICS), Data processing, computer science, GRAPH PARTITIONING (GRAPH THEORY), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, GRAPHENZERLEGUNG (GRAPHENTHEORIE); GRAPH PARTITIONING (GRAPH THEORY); ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK); PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS; ALGORITHMIC COMPLEXITY (MATHEMATICS); PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK), info:eu-repo/classification/ddc/004, Computer Science - Discrete Mathematics

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average