5473 search results - page 86 / 1095 » On the graph isomorphism problem |
183
click to vote
AUSSOIS
2001
Springer
15 years 4 months ago
2001
Springer
We discuss fast exponential time solutions for NP-complete problems. We survey known results and approaches, we provide pointers to the literature, and we discuss several open prob...
DM
1999
14 years 11 months ago
1999
We introduce some equivalence relations on graphs and posets and prove that they are closed under the cartesian product operation. These relations concern the edge-isoperimetric p...
EVOW
2007
Springer
15 years 6 months ago
2007
Springer
The Steiner Tree Problem (STP) in graphs is a well-known
118
click to vote
SODA
2008
ACM
15 years 1 months ago
2008
ACM
In this paper we consider the orienteering problem in undirected and directed graphs and obtain improved approximation algorithms. The point to point-orienteering-problem is the f...
PPSN
2004
Springer
15 years 5 months ago
2004
Springer
Abstract. The multiple sequence alignment problem (MSA) can be reformulated as the problem of finding a maximum weight trace in an alignment graph, which is derived from all pairw...