6740 search results - page 82 / 1348 » An s -Hamiltonian Line Graph Problem |
INFOCOM
2000
IEEE
14 years 2 months ago
2000
IEEE
—This paper considers the design of handoff rerouting algorithms for reducing the overall session cost in personal communication systems (PCS). Most modern communication systems ...
AUSSOIS
2001
Springer
14 years 2 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
13 years 9 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
14 years 4 months ago
2007
Springer
The Steiner Tree Problem (STP) in graphs is a well-known
SODA
2008
ACM
13 years 11 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...