<--- Back to Details
First PageDocument Content
Combinatorial optimization / Operations research / NP-complete problems / Approximation algorithms / Computational problems / Linear programming / Minimum k-cut / Optimization problem / Ear decomposition / Decomposition method
Date: 2010-09-28 14:30:42
Combinatorial optimization
Operations research
NP-complete problems
Approximation algorithms
Computational problems
Linear programming
Minimum k-cut
Optimization problem
Ear decomposition
Decomposition method

Metric Clustering via Consistent Labeling

Add to Reading List

Source URL: theory.stanford.edu

Download Document from Source Website

File Size: 325,82 KB

Share Document on Facebook

Similar Documents

Sharp Bounds on Davenport-Schinzel Sequences of Every Order SETH PETTIE, University of Michigan One of the longest-standing open problems in computational geometry is bounding the complexity of the lower envelope of n un

DocID: 1vp2a - View Document

On the complexity of some computational problems in the Turing model Claus Diem November 18, 2013 Abstract Algorithms for concrete problems are usually described and analyzed in some random access machine model. This is

DocID: 1vf5u - View Document

Problems Quantifiers Computational Epistemology Identifiability General question

DocID: 1uXPk - View Document

Recreational Linguistics Series Ed.: Radev, Dragomir This series brings together, for the first time in one collection, the best English-language problems created for students competing in the Computational Linguistics O

DocID: 1uCiu - View Document

PostDoc position (f/m) (100%, 40 hours/week) in the Inverse Problems and Mathematical Imaging Group At the Johann Radon Institute for Computational and Applied Mathematics (RICAM) of the Austrian Academy of Sciences, Lin

DocID: 1unrC - View Document