1172 search results - page 113 / 235 » Path Algorithms on Regular Graphs |
81
Voted
DEXA
2003
Springer
15 years 5 months ago
2003
Springer
This paper presents an algorithm for termination static analysis of active rules with priorities. Active rules termination is an undecidable problem. Several recent works have sugg...
94
Voted
ORL
2008
15 years 15 days ago
2008
This paper focuses on tractable instances of interval data minmax regret graph problems. More precisely, we provide polynomial and pseudopolynomial algorithms for sets of particul...
107
Voted
CCR
1998
15 years 8 days ago
1998
: Multicasting has an increasing importance for network applications such as groupware or videoconferencing. Several multicast routing protocols have been defined. However they can...
100
Voted
ISAAC
2004
Springer
15 years 6 months ago
2004
Springer
Standard methods for role assignment partition the vertex set of a graph in such a way that vertices in the same class can be considered to have equivalent roles in the graph. Seve...
89
Voted
CAE
2007
15 years 3 months ago
2007
We present a stipple placement method which provides extra emphasis to image features, especially edges. Our algorithm transforms an image into a regular graph, with edge weights ...