Title of article
FAST AND SIMPLE ALGORITHMS FOR RECOGNIZING CHORDAL COMPARABILITY GRAPHS AND INTERVAL GRAPHS
Author/Authors
HSU، WEN-LIAN نويسنده , , MA، TZE-HENG نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 1999
Pages
-1003
From page
1004
To page
0
Abstract
This paper describes the potential suitability of a new family of concrete mixtures for use in protective structures. Two very-high-strength concrete mixtures are discussed and experimental results of penetration studies on one of these are presented. The results are compared to penetration-study results of other, more conventional concrete mixtures, and the advantages of the very-high-strength mixtures are described.
Keywords
modular decomposition , transitive orientation , cycle-free poset , graph partitioning , cardinality lexicographic ordering , graph recognition , chordal graph , triangulated graph , interval graph , graph theory , substitution decomposition , analysis of algorithms
Journal title
SIAM Journal on Computing
Serial Year
1999
Journal title
SIAM Journal on Computing
Record number
16502
Link To Document