dblp.uni-trier.dewww.uni-trier.de

Alantha Newman

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
11EEAlantha Newman: Max Cut. Encyclopedia of Algorithms 2008
10EENir Ailon, Moses Charikar, Alantha Newman: Aggregating inconsistent information: Ranking and clustering. J. ACM 55(5): (2008)
9EEFumei Lam, Alantha Newman: Traveling salesman path problems. Math. Program. 113(1): 39-59 (2008)
2007
8EEHeiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking: Decision-making based on approximate and smoothed Pareto curves. Theor. Comput. Sci. 378(3): 253-270 (2007)
2005
7EEHeiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking: Decision Making Based on Approximate and Smoothed Pareto Curves. ISAAC 2005: 675-684
6EENir Ailon, Moses Charikar, Alantha Newman: Aggregating inconsistent information: ranking and clustering. STOC 2005: 684-693
2004
5EEAlantha Newman: Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem. APPROX-RANDOM 2004: 195-206
4EEAlantha Newman, Matthias Ruhl: Combinatorial Problems on Strings with Applications to Protein Folding. LATIN 2004: 369-378
2002
3EEAlantha Newman: A new algorithm for protein folding in the HP model. SODA 2002: 876-884
2001
2EEAlantha Newman, Santosh Vempala: Fences Are Futile: On Relaxations for the Linear Ordering Problem. IPCO 2001: 333-347
1EEAlantha Newman: The Maximum Acyclic Subgraph Problem and Degree-3 Graphs. RANDOM-APPROX 2001: 147-158

Coauthor Index

1Heiner Ackermann [7] [8]
2Nir Ailon [6] [10]
3Moses Charikar [6] [10]
4Fumei Lam [9]
5Heiko Röglin [7] [8]
6Matthias Ruhl [4]
7Santosh Vempala [2]
8Berthold Vöcking [7] [8]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)