1162 search results - page 14 / 233 » Minimum Cycle Bases in Graphs Algorithms and Applications |
161
Voted
IEICET
2011
14 years 10 months ago
2011
In this paper, we study the minimum spanning tree problem for vertex-labeled graphs, where the weights of edges may vary depending on the selection of labels of vertices at both e...
138
Voted
JGAA
2002
15 years 3 months ago
2002
We address in this paper the problem of constructing embeddings of planar graphs satisfying declarative, user-defined topological constraints. The constraints consist each of a cy...
115
click to vote
IGARSS
2010
15 years 1 months ago
2010
This study proposes a methodology to infer maximum air temperature from space using observations from polar orbiting satellite MODIS. A previous study showed that minimum Land Sur...
117
Voted
ALENEX
2001
15 years 5 months ago
2001
The purpose of this paper is to provide a preliminary report on the rst broad-based experimental comparison of modern heuristics for the asymmetric traveling salesmen problem ATSP....
139
Voted
WG
2009
Springer
15 years 10 months ago
2009
Springer
Chordal graphs, also called triangulated graphs, are important in algorithmic graph theory. In this paper we generalise the definition of chordal graphs to the class of directed ...