Search results for "metric labeling"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Jon M. Kleinberg, Éva Tardos	Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields.	J. ACM	2002	DBLP DOI BibTeX RDF	metric labeling, classification, Approximation algorithms, Markov random fields
2	Rajsekar Manokaran, Joseph Naor, Prasad Raghavendra, Roy Schwartz	Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling.	STOC	2008	DBLP DOI BibTeX RDF	linear and semidefinite programming, metric labelling, multiway cut, integrality gaps, unique games conjecture
2	Vikas Singh, Petru M. Dinu, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann	Limited view CT reconstruction via constrained metric labeling.	ICCV	2007	DBLP DOI BibTeX RDF
2	Pradeep D. Ravikumar, John D. Lafferty	Quadratic programming relaxations for metric labeling and Markov random field MAP estimation.	ICML	2006	DBLP DOI BibTeX RDF
2	Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani	On earthmover distance, metric labeling, and 0-extension.	STOC	2006	DBLP DOI BibTeX RDF
2	Evandro C. Bracht, Luis A. A. Meira, Flávio Keidi Miyazawa	A greedy approximation algorithm for the uniform metric labeling problem analyzed by a primal-dual technique.	ACM Journal of Experimental Algorithmics	2005	DBLP DOI BibTeX RDF	Approximation algorithms, graph labeling
2	Joseph Naor	From Balanced Graph Partitioning to Balanced Metric Labeling.	ESA	2005	DBLP DOI BibTeX RDF
2	Joseph Naor, Roy Schwartz	Balanced metric labeling.	STOC	2005	DBLP DOI BibTeX RDF	balanced-partition, metric-labeling
2	Julia Chuzhoy, Joseph Naor	The Hardness of Metric Labeling.	FOCS	2004	DBLP DOI BibTeX RDF
2	Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin	Approximation algorithms for the metric labeling problem via a new linear programming formulation.	SODA	2001	DBLP DOI BibTeX RDF
2	Jon M. Kleinberg, Éva Tardos	Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields.	FOCS	1999	DBLP DOI BibTeX RDF	clustering, image processing, Markov random fields, graph partitioning, facility location, Classification problems
1	Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra	Capacitated Metric Labeling.	SODA	2011	DBLP BibTeX RDF
1	Emre Sefer, Carl Kingsford	Metric Labeling and Semi-metric Embedding for Protein Annotation Prediction.	RECOMB	2011	DBLP DOI BibTeX RDF
1	Masaru Iwasa, Hiroo Saito, Tomomi Matsui	Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF
1	Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani	On Earthmover Distance, Metric Labeling, and 0-Extension.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Vikas Singh, Lopamudra Mukherjee, Petru M. Dinu, Jinhui Xu, Kenneth R. Hoffmann	Limited view CT reconstruction and segmentation via constrained metric labeling.	Computer Vision and Image Understanding	2008	DBLP DOI BibTeX RDF
1	Thành Nguyen, Éva Tardos	Parallel Imaging Problem.	ESA	2008	DBLP DOI BibTeX RDF
1	Julia Chuzhoy, Joseph Naor	The Hardness of Metric Labeling.	SIAM J. Comput.	2007	DBLP DOI BibTeX RDF
1	Hao Jiang, Mark S. Drew, Ze-Nian Li	Matching by Linear Programming and Successive Convexification.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	successive relaxation, linear programming, Matching, correspondence
1	Subhash Khot, Rishi Saket	Hardness of Embedding Metric Spaces of Equal Size.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
1	Arianna Alfieri, Gaia Nicosia, Andrea Pacifici	Exact algorithms for a discrete metric labeling problem.	Discrete Optimization	2006	DBLP DOI BibTeX RDF
1	Josh Wills, Sameer Agarwal, Serge Belongie	A Feature-based Approach for Dense Segmentation and Estimation of Large Disparity Motion.	International Journal of Computer Vision	2006	DBLP DOI BibTeX RDF	layer-based motion, metric labeling problem, Markov Random Field, graph cuts, motion segmentation, RANSAC, periodic motion
1	Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani	On earthmover distance, metric labeling, and 0-extension	Electronic Colloquium on Computational Complexity (ECCC)	2005	DBLP BibTeX RDF
1	Gaia Nicosia, Andrea Pacifici	Exact algorithms for a discrete metric labeling problem.	Electronic Notes in Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin	A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem.	SIAM J. Discrete Math.	2004	DBLP DOI BibTeX RDF
1	Gaia Nicosia, Andrea Pacifici	Exact Algorithms for a Discrete Metric Labeling Problem.	CTW	2004	DBLP BibTeX RDF
1	Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos	Approximate classification via earthmover metrics.	SODA	2004	DBLP DOI BibTeX RDF
1	Evandro C. Bracht, Luis A. A. Meira, Flavio Keidi Miyazawa	A Greedy Approximation Algorithm for the Uniform Labeling Problem Analyzed by a Primal-Dual Technique.	WEA	2004	DBLP DOI BibTeX RDF
1	Jittat Fakcharoenphol, Satish Rao, Kunal Talwar	A tight bound on approximating arbitrary metrics by tree metrics.	STOC	2003	DBLP DOI BibTeX RDF	metrics, embeddings, tree metrics
1	Xiaodong Wu, Danny Z. Chen	Optimal Net Surface Problems with Applications.	ICALP	2002	DBLP DOI BibTeX RDF	3-D Image Segmentations, Algorithms, NP-hardness, Surface Reconstructions, Geometric Graphs
1	Gruia Calinescu, Howard J. Karloff, Yuval Rabani	Approximation algorithms for the 0-extension problem.	SODA	2001	DBLP DOI BibTeX RDF