3678 search results - page 168 / 736 » On the Stable Paths Problem |
106
Voted
VLDB
1989
ACM
15 years 7 months ago
1989
ACM
We consider the following problem: given a labelled directedgraphG anda regularexpressionR, find all pairs of nodesconnectedby a simplepathsuchthattheconcatenationof thelabelsalon...
96
Voted
TNC
2004
15 years 5 months ago
2004
A very practical network problem for the effective deployment of a transatlantic computational GRID which is the current under-utilisation of the newly available fat long pipes dr...
147
Voted
GPC
2008
Springer
15 years 4 months ago
2008
Springer
This paper is about a new framework for high performance thread scheduling based on the work stealing principle when processors may run at different speed. We also take into accou...
113
Voted
TCBB
2008
15 years 3 months ago
2008
Under a stochastic model of molecular sequence evolution the probability of each possible pattern of characters is well defined. The Kimura's three-substitution-types (K3ST) m...
130
Voted
TCS
2008
15 years 3 months ago
2008
This paper deals with the existence and search of properly edgecolored paths/trails between two, not necessarily distinct, vertices s and t in an edge-colored graph from an algori...