Algorithms for square-3PC(·, ·)-free Berge graphs

Maffray, F., Trotignon, N. and Vuskovic, K. (2008) Algorithms for square-3PC(·, ·)-free Berge graphs. SIAM Journal on Discrete Mathematics, 22 (1). pp. 51-71. ISSN 0895-4801

Abstract

Metadata

Authors/Creators:
  • Maffray, F.
  • Trotignon, N.
  • Vuskovic, K.
Copyright, Publisher and Additional Information: © 2008 Society for Industrial and Applied Mathematics. Reproduced in accordance with the publisher's self-archiving policy.
Keywords: recognition algorithm, maximum weight clique algorithm, combinatorial algorithms, perfect graphs, star decompositions
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Mrs Irene Rudling
Date Deposited: 05 Mar 2009 18:39
Last Modified: 08 Feb 2013 16:57
Published Version: http://dx.doi.org/10.1137/050628520
Status: Published
Publisher: Society for Industrial and Applied Mathematics
Refereed: Yes
Identification Number: https://doi.org/10.1137/050628520

Download

Filename: KV3pc-square.pdf

Share / Export

Statistics