Sciweavers

5889 search results - page 128 / 1178
» Graph Layout Problems
Sort
View
INFORMS
2002
46views more  INFORMS 2002»
15 years 2 months ago
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
Celso C. Ribeiro, Eduardo Uchoa, Renato Fonseca F....
IPL
2010
71views more  IPL 2010»
15 years 25 days ago
New common ancestor problems in trees and directed acyclic graphs
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...
Johannes Fischer, Daniel H. Huson