7129 search results - page 107 / 1426 » Approximation Algorithms for Treewidth |
124
click to vote
TCS
2008
15 years 3 months ago
2008
The edge dominating set (EDS) and edge cover (EC) problems are classical graph covering problems in which one seeks a minimum cost collection of edges which covers the edges or ve...
STOC
2005
ACM
16 years 3 months ago
2005
ACM
SODA
1998
ACM
15 years 4 months ago
1998
ACM
SODA
1994
ACM
15 years 4 months ago
1994
ACM
COCOON
2007
Springer
15 years 9 months ago
2007
Springer
Tandem repeated regions are closely related to some genetic diseases in human beings. Once a region containing pseudo-periodic repeats is found, it is interesting to study the his...