Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

STACS
2009
Springer

favoriteEmaildiscussreport

123views Theoretical Computer Science» more STACS 2009»

A Generalization of Nemhauser and Trotter's Local Optimization Theorem

13 years 11 months ago

A Generalization of Nemhauser and Trotter's Local Optimization Theorem

Download theinf1.informatik.uni-jena.de

Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf

Real-time Traffic

STACS 2009 | Theoretical Computer Science |

claim paper

Related Content

» An Extension of the NemhauserTrotter Theorem to Generalized Vertex Cover with Applications

» Existence Theorems and Approximation Algorithms for Generalized Network Security Games

» A Continuous Characterization of Maximal Cliques in kUniform Hypergraphs

» Automatically proving the correctness of compiler optimizations

» Low power coordination in wireless adhoc networks

» Distributing the Kalman Filter for LargeScale Systems

» Optimizing Parametric Total Variation Models

» Interprocedural Herbrand Equalities

» Reformulation of XML Queries and Constraints

Post Info
More Details (n/a)

Added	20 May 2010
Updated	20 May 2010
Type	Conference
Year	2009
Where	STACS
Authors	Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf Niedermeier

Comments (0)