6740 search results - page 250 / 1348 » An s -Hamiltonian Line Graph Problem |
CCCG
1993
15 years 2 months ago
1993
A k-dense corridor through a finite set, S, of n points in the plane is the open region of the plane that is bounded by two parallel lines that intersect the convex hull of S and ...
88
Voted
SOFSEM
2004
Springer
15 years 6 months ago
2004
Springer
Our aim is to investigate the factors which determine the intrinsic hardness of constructing a solution to any particular constraint satisfaction problem instance, regardless of th...
104
Voted
STRINGOLOGY
2004
15 years 2 months ago
2004
We investigate the shortest common superstring problem (SCSSP). As SCSSP is APX-complete it cannot be approximated within an arbitrarily small performance ratio. One heuristic tha...
83
Voted
INTERACT
2003
15 years 2 months ago
2003
: Defect classification can improve product quality and motivate process improvement. Several defect classification schemes have been developed and used with good results in softwa...
105
Voted
EOR
2008
15 years 25 days ago
2008
Passengers travelling in public transportation networks often have to use different lines to cover the trip from their origin to the desired destination. As a consequence, the rel...