43 search results - page 1 / 9 » Complexity of the Mixed Postman Problem with Restrictions on... |
71
Voted
ENC
2006
IEEE
15 years 4 months ago
2006
IEEE
75
Voted
ENDM
2007
14 years 10 months ago
2007
97
Voted
COR
2006
14 years 10 months ago
2006
Arc Routing Problems on mixed graphs have been modelled in the literature either using just one variable per edge or associating to each edge two variables, each one representing ...
SIAMDM
2008
14 years 10 months ago
2008
The Windy Postman Problem consists of finding a minimum cost traversal of all the edges of an undirected graph with two costs associated with each edge, representing the costs of ...
81
Voted
ENDM
2010
14 years 10 months ago
2010
Deciding whether an arbitrary graph admits a VLSI layout with unit-length edges is NP-complete [1], even when restricted to binary trees [7]. However, for certain graphs, the prob...