Sciweavers

2 search results - page 1 / 1
» Genetic Algorithms for Vertex Splitting in DAGs
Sort
View
72
Voted
ICGA
1993
82views Optimization» more  ICGA 1993»
15 years 4 days ago
Genetic Algorithms for Vertex Splitting in DAGs
Matthias Mayer, Fikret Erçal
85
Voted
IJFCS
1998
67views more  IJFCS 1998»
14 years 10 months ago
Vertex Splitting in Dags and Applications to Partial Scan Designs and Lossy Circuits
Directed acyclic graphs (dags) are often used to model circuits. Path lengths in such dags represent circuit delays. In the vertex splitting problem, the objective is to determine...
Doowon Paik, Sudhakar M. Reddy, Sartaj Sahni