|
|
Venues (Conferences, Journals, ...)
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 28 occurrences of 25 keywords
|
|
|
Results
Found 40 publication records. Showing 40 according to the selection in the facets
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 |
Displaying result #1 - #40 of 40 (100 per page; Change: )
|
|