388 search results - page 3 / 78 » Improving Exact Algorithms for MAX-2-SAT |
ICTCS
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. We study efficient exact algorithms for several problems including Vertex Bipartization, Feedback Vertex Set, 3-Hitting Set, Max Cut in graphs with maximum degree at most...
COCOON
2007
Springer
13 years 9 months ago
2007
Springer
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
COCOON
2007
Springer
13 years 11 months ago
2007
Springer
It is shown that the traveling salesman problem for graphs
SIGGRAPH
1993
ACM
13 years 9 months ago
1993
ACM
CSDA
2006
13 years 5 months ago
2006