Bodo Manthey - Citegraph

Author Info

Name	Affiliation	Papers
BODO MANTHEY	Saarland University, Department of Computer Science, Postfach 151150, 66041 Saarbrücken, Germany	10
Collaborators	Citations	PageRank
7	63	5.38
Referers	Referees	References
93	153	161

Search Limit

100153

Publications (10 rows)

Collaborators (7 rows)

Referers (93 rows)

Referees (100 rows)

Title	Citations	PageRank	Year
On Approximating Multi-Criteria TSP	8	0.58	2009
Average-case approximation ratio of the 2-opt algorithm for the TSP	8	0.52	2009
Improved smoothed analysis of the k-means method	9	0.90	2009
Adding cardinality constraints to integer programs with applications to maximum satisfiability	2	0.38	2008
Smoothed Analysis of Binary Search Trees and Quicksort under Additive Noise	4	0.44	2008
Approximating Multi-criteria Max-TSP	5	0.45	2008
Smoothed analysis of binary search trees	13	0.69	2007
Minimum-weight cycle covers and their approximability	2	0.43	2007
Approximation algorithms for restricted cycle covers based on cycle decompositions	2	0.37	2006
On Approximating Restricted Cycle Covers	10	0.62	2005

1