6740 search results - page 118 / 1348 » An s -Hamiltonian Line Graph Problem |
142
click to vote
IPL
2010
15 years 3 months ago
2010
We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...
90
Voted
TALG
2010
15 years 3 months ago
2010
CORR
2010
Springer
15 years 2 months ago
2010
Springer
97
Voted
CORR
2012
Springer
14 years 20 days ago
2012
Springer
