7129 search results - page 107 / 1426 » Approximation Algorithms for Treewidth |
141
click to vote
TCS
2008
15 years 4 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...
114
Voted
SODA
1998
ACM
15 years 6 months ago
1998
ACM
82
Voted
SODA
1994
ACM
15 years 6 months ago
1994
ACM
90
Voted
COCOON
2007
Springer
15 years 11 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...