Sciweavers

216 search results - page 14 / 44
» Self Assembling Graphs
Sort
View
JGT
2007
85views more  JGT 2007»
13 years 9 months ago
On self duality of pathwidth in polyhedral graph embeddings
: Let G be a 3-connected planar graph and G∗ be its dual. We show that the pathwidth of G∗ is at most 6 times the pathwidth of G. We prove this result by relating the pathwidth...
Fedor V. Fomin, Dimitrios M. Thilikos
SCAM
2005
IEEE
14 years 3 months ago
Control Flow Graph Reconstruction for Assembly Language Programs with Delayed Instructions
Most software for embedded systems, including digital signal processing systems, is coded in assembly language. For both understanding the software and for reverse compiling it to...
Nerina Bermudo, Andreas Krall, R. Nigel Horspool
RECOMB
2010
Springer
14 years 4 months ago
IDBA - A Practical Iterative de Bruijn Graph De Novo Assembler
Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis ...
MSCS
2002
53views more  MSCS 2002»
13 years 9 months ago
String and Graph Reduction Systems for Gene Assembly in Ciliates
Andrzej Ehrenfeucht, Ion Petre, David M. Prescott,...