AN EXTENSION OF THE NEMHAUSER-TROTTER THEOREM TO GENERALIZED VERTEX COVER WITH APPLICATIONS

Saved in:
Bibliographic Details
Published in:SIAM journal on discrete mathematics 2011, Vol.24 (1), p.287-300
Main Authors: BAR-YEHUDA, Reuven, HERMELIN, Danny, RAWITZ, Dror
Format: Article
Language:English
Subjects:
Algebra
Algorithmics. Computability. Computer arithmetics
Applied sciences
Approximations and expansions
Combinatorics
Combinatorics. Ordered structures
Computer science
control theory
systems
Exact sciences and technology
Mathematical analysis
Mathematics
Sciences and techniques of general use
Theoretical computing
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:
ISSN:0895-4801
1095-7146