Sciweavers

5100 search results - page 67 / 1020
» The Linear Complexity of a Graph
Sort
View
119
Voted
WG
2005
Springer
15 years 9 months ago
Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
75
Voted
DAM
2010
54views more  DAM 2010»
15 years 3 months ago
An implicit representation of chordal comparability graphs in linear time
Andrew R. Curtis, Clemente Izurieta, Benson L. Joe...
107
Voted
EJC
2010
15 years 3 months ago
An improved linear bound on the number of perfect matchings in cubic graphs
Louis Esperet, Daniel Král', Petr Skoda, Ri...