2877 search results - page 108 / 576 » The Complexity of Planarity Testing |
110
Voted
GECCO
2009
Springer
15 years 8 months ago
2009
Springer
Typical domains used in machine learning analyses only partially cover the complexity space, remaining a large proportion of problem difficulties that are not tested. Since the ac...
121
click to vote
CORR
1998
Springer
15 years 3 months ago
1998
Springer
We examine the computational complexity of testing and nding small plans in probabilistic planning domains with both at and propositional representations. The complexity of plan e...
143
click to vote
ASIACRYPT
2010
Springer
15 years 1 months ago
2010
Springer
We consider the round complexity of a basic cryptographic task: verifiable secret sharing (VSS). This well-studied primitive provides a good "test case" for our understan...
123
Voted
ICSE
1999
IEEE-ACM
15 years 8 months ago
1999
IEEE-ACM
The widespread use of GUIs for interacting with software is leading to the construction of more and more complex GUIs. With the growing complexity comes challenges in testing the ...
121
click to vote
CHI
2002
ACM
16 years 4 months ago
2002
ACM
Informal, sketch-based design tools closely match the work practices of user interface designers. Current tools, however, are limited in the size and complexity of interaction tha...