5473 search results - page 671 / 1095 » On the graph isomorphism problem |
156
click to vote
CONCUR
2009
Springer
16 years 1 months ago
2009
Springer
Abstract. Concavely-priced probabilistic timed automata, an extension of probabilistic timed automata, are introduced. In this paper we consider expected reachability, discounted, ...
187
click to vote
ICDM
2005
IEEE
16 years 13 days ago
2005
IEEE
We consider the problem of elastic matching of time series. We propose an algorithm that determines a subsequence of a target time series that best matches a query series. In the ...
174
click to vote
DIALM
2004
ACM
16 years 7 days ago
2004
ACM
In many applications of wireless ad hoc and sensor networks, position-awareness is of great importance. Often, as in the case of geometric routing, it is sufficient to have virtua...
148
click to vote
WAOA
2004
Springer
16 years 5 days ago
2004
Springer
Borodin, Nielsen and Rackoff [5] proposed a framework for ing the main properties of greedy-like algorithms with emphasis on scheduling problems, and Davis and Impagliazzo [6] ext...
178
click to vote
IPPS
2003
IEEE
16 years 3 days ago
2003
IEEE
Mesh partitioning is an important problem that has extensive applications in many areas. Multilevel algorithms are a successful class of optimization techniques which addresses th...