2069 search results - page 167 / 414 » Linear time algorithms for Clobber |
138
click to vote
ISAAC
1992
Springer
15 years 8 months ago
1992
Springer
A (0,1)-matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueke...
128
click to vote
ICALP
2010
Springer
15 years 6 months ago
2010
Springer
In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1
162
Voted
MOBIHOC
2008
ACM
16 years 4 months ago
2008
ACM
In many emerging applications, data streams are monitored in a network environment. Due to limited communication bandwidth and other resource constraints, a critical and practical...
129
Voted
IACR
2011
14 years 4 months ago
2011
Traditional approaches to secure computation begin by representing the function f being computed as a circuit. For any function f that depends on each of its inputs, this implies ...
120
Voted
ICML
2006
IEEE
16 years 5 months ago
2006
IEEE
Kernel learning plays an important role in many machine learning tasks. However, algorithms for learning a kernel matrix often scale poorly, with running times that are cubic in t...