9532 search results - page 194 / 1907 » Logic, Graphs, and Algorithms |
128
Voted
SWAT
2004
Springer
15 years 10 months ago
2004
Springer
The first polynomial time algorithm (O(n4 )) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear...
120
click to vote
WG
2007
Springer
15 years 10 months ago
2007
Springer
NLC-width is a variant of clique-width with many application in graph algorithmic. This paper is devoted to graphs of NLC-width two. After giving new structural properties of the ...
156
click to vote
FOCS
2009
IEEE
15 years 11 months ago
2009
IEEE
— Linial, London and Rabinovich [16] and Aumann and Rabani [3] proved that the min-cut max-flow ratio for general maximum concurrent flow problems (when there are k commodities...
138
click to vote
WALCOM
2008
IEEE
15 years 6 months ago
2008
IEEE
In this paper, a fast algorithm is proposed to calculate kth power of an n