3818 search results - page 319 / 764 » Word Problems on Compressed Words |
157
click to vote
COCO
2007
Springer
16 years 26 days ago
2007
Springer
We make progress in understanding the complexity of the graph reachability problem in the context of unambiguous logarithmic space computation; a restricted form of nondeterminism....
172
click to vote
IPPS
2005
IEEE
16 years 9 days ago
2005
IEEE
: A fundamental problem in communication networks is wavelength assignment (WA): given a set of routing paths on a network, assign a wavelength to each path such that the paths wit...
158
click to vote
SWAT
2004
Springer
16 years 1 days ago
2004
Springer
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...
169
click to vote
CIIT
2004
15 years 8 months ago
2004
New applications emerge along with the rapid growth of the Internet. Many functionalities other than packet forwarding are being proposed to be added into routers for supporting t...
150
click to vote
ICML
2010
IEEE
15 years 7 months ago
2010
IEEE
We present a novel approach for structure prediction that addresses the difficulty of obtaining labeled structures for training. We observe that structured output problems often h...