6740 search results - page 130 / 1348 » An s -Hamiltonian Line Graph Problem |
HICSS
2009
IEEE
14 years 5 months ago
2009
IEEE
The idea to develop applications and infrastructure software as software product lines (SPLs) is continuously growing in acceptance throughout the software industry. The ability t...
ASIAMS
2007
IEEE
14 years 4 months ago
2007
IEEE
This paper introduces a modified version of the well known global optimization technique named line search method. The modifications refer to the way in which the direction and th...
CORR
2011
Springer
13 years 5 months ago
2011
Springer
Abstract. We consider the line planning problem in public transportation, under a robustness perspective. We present a mechanism for robust line planning in the case of multiple li...
DM
2008
13 years 10 months ago
2008
We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algor...
STOC
1993
ACM
14 years 2 months ago
1993
ACM
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...