Search results for "metric-labeling"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
98	Joseph Naor	From Balanced Graph Partitioning to Balanced Metric Labeling.	ESA	2005	DBLP DOI BibTeX RDF
71	Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin	Approximation algorithms for the metric labeling problem via a new linear programming formulation.	SODA	2001	DBLP BibTeX RDF
65	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
49	Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani	On earthmover distance, metric labeling, and 0-extension.	STOC	2006	DBLP DOI BibTeX RDF
43	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
40	Aaron Archer, Jittat Fakcharoenphol, Chris Harrelson, Robert Krauthgamer, Kunal Talwar, Éva Tardos	Approximate classification via earthmover metrics.	SODA	2004	DBLP BibTeX RDF
39	Julia Chuzhoy, Joseph Naor	The Hardness of Metric Labeling.	FOCS	2004	DBLP DOI BibTeX RDF
39	Joseph Naor, Roy Schwartz 0002	Balanced metric labeling.	STOC	2005	DBLP DOI BibTeX RDF	balanced-partition, metric-labeling
35	Vikas Singh, Petru M. Dinu, Lopamudra Mukherjee, Jinhui Xu 0001, Kenneth R. Hoffmann	Limited view CT reconstruction via constrained metric labeling.	ICCV	2007	DBLP DOI BibTeX RDF
32	Rajsekar Manokaran, Joseph Naor, Prasad Raghavendra, Roy Schwartz 0002	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
29	Pradeep Ravikumar, John D. Lafferty	Quadratic programming relaxations for metric labeling and Markov random field MAP estimation.	ICML	2006	DBLP DOI BibTeX RDF
26	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 J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	Approximation algorithms, graph labeling
24	Gruia Calinescu, Howard J. Karloff, Yuval Rabani	Approximation algorithms for the 0-extension problem.	SODA	2001	DBLP BibTeX RDF
23	Josh Wills, Sameer Agarwal 0001, Serge J. Belongie	A Feature-based Approach for Dense Segmentation and Estimation of Large Disparity Motion.	Int. J. Comput. Vis.	2006	DBLP DOI BibTeX RDF	layer-based motion, metric labeling problem, Markov Random Field, graph cuts, motion segmentation, RANSAC, periodic motion
23	Kamesh Munagala, Govind S. Sankar, Erin Taylor 0002	Probabilistic Metric Embedding via Metric Labeling.	APPROX/RANDOM	2023	DBLP DOI BibTeX RDF
23	Yuko Kuroki, Tomomi Matsui	A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case.	CoRR	2018	DBLP BibTeX RDF
23	Emre Sefer, Carl Kingsford	Metric Labeling and Semi-metric Embedding for Protein Annotation Prediction.	RECOMB	2011	DBLP DOI BibTeX RDF
20	Thành Nguyen 0001, Éva Tardos	Parallel Imaging Problem.	ESA	2008	DBLP DOI BibTeX RDF
17	Subhash Khot, Rishi Saket	Hardness of Embedding Metric Spaces of Equal Size.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
17	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
16	Hao Jiang 0007, 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
16	Yuko Kuroki, Tomomi Matsui	Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems.	J. Graph Algorithms Appl.	2019	DBLP DOI BibTeX RDF
16	Pedro F. Felzenszwalb	Similar Elements and Metric Labeling on Complete Graphs.	CoRR	2018	DBLP BibTeX RDF
16	Yuko Kuroki, Tomomi Matsui	Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems.	WALCOM	2017	DBLP DOI BibTeX RDF
16	M. Pawan Kumar, Puneet Kumar Dokania	Rounding-based Moves for Semi-Metric Labeling.	J. Mach. Learn. Res.	2016	DBLP BibTeX RDF
16	Yuko Kuroki, Tomomi Matsui	Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems.	CoRR	2016	DBLP BibTeX RDF
16	Veepin Kumar, Jayanta Mukherjee 0001, Shyamal Kumar Das Mandal	Image Inpainting Through Metric Labeling via Guided Patch Mixing.	IEEE Trans. Image Process.	2016	DBLP DOI BibTeX RDF
16	M. Pawan Kumar	Rounding-based Moves for Metric Labeling.	NIPS	2014	DBLP BibTeX RDF
16	Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra	Capacitated Metric Labeling.	SODA	2011	DBLP DOI BibTeX RDF
16	Masaru Iwasa, Hiroo Saito, Tomomi Matsui	Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
16	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
16	Vikas Singh, Lopamudra Mukherjee, Petru M. Dinu, Jinhui Xu 0001, Kenneth R. Hoffmann	Limited view CT reconstruction and segmentation via constrained metric labeling.	Comput. Vis. Image Underst.	2008	DBLP DOI BibTeX RDF
16	Julia Chuzhoy, Joseph Naor	The Hardness of Metric Labeling.	SIAM J. Comput.	2007	DBLP DOI BibTeX RDF
16	Arianna Alfieri, Gaia Nicosia, Andrea Pacifici	Exact algorithms for a discrete metric labeling problem.	Discret. Optim.	2006	DBLP DOI BibTeX RDF
16	Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani	On earthmover distance, metric labeling, and 0-extension	Electron. Colloquium Comput. Complex.	2005	DBLP BibTeX RDF
16	Gaia Nicosia, Andrea Pacifici	Exact algorithms for a discrete metric labeling problem.	Electron. Notes Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin	A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem.	SIAM J. Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Gaia Nicosia, Andrea Pacifici	Exact Algorithms for a Discrete Metric Labeling Problem.	CTW	2004	DBLP BibTeX RDF
10	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
10	Xiaodong Wu 0001, 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