Cookies?
Library Header Image
LSE Research Online LSE Library Services

Constructive characterization theorems in combinatorial optimization

Kovács , Erika Renáta and Vegh, László (2010) Constructive characterization theorems in combinatorial optimization. Rims Kôkyûroku Bessatsu, B23 . pp. 147-169. ISSN 1881-6193

Full text not available from this repository.

Abstract

We give a survey on constructive characterization theorems and their applications in various fields of combinatorial optimization: edge- and vertex-connectivity problems, ear decompositions, and rigidity of graphs.

Item Type: Article
Official URL: http://ci.nii.ac.jp/organ/journal/INT1000000067_en...
Additional Information: © 2010 National Institute of Informatics
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 11 Oct 2012 12:32
URL: http://eprints.lse.ac.uk/45899/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only