5473 search results - page 720 / 1095 » On the graph isomorphism problem |
171
click to vote
MOBIWAC
2006
ACM
16 years 21 days ago
2006
ACM
Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good desig...
169
click to vote
ICDAR
2005
IEEE
16 years 11 days ago
2005
IEEE
Problem of recovering a writing order from singlestroked handwritten image can be seen as finding the smoothest Euler path in its graph representation. In this paper, a novel appr...
172
click to vote
IPPS
2005
IEEE
16 years 10 days ago
2005
IEEE
This paper studies distributed scheduling of parallel I/O data transfers on systems that provide data replication. In our previous work, we proposed a centralized algorithm for so...
171
click to vote
KCAP
2003
ACM
16 years 4 hour ago
2003
ACM
Many AI tasks require determining whether two knowledge representations encode the same knowledge. Solving this matching problem is hard because representations may encode the sam...
141
Voted
PODC
2003
ACM
16 years 3 hour ago
2003
ACM
This paper presents compact roundtrip routing schemes with local tables of size ˜O( √ n) and stretch 6 for any directed network with arbitrary edge weights; and with local tabl...