Sciweavers

314 search results - page 2 / 63
» The Complexity of Coverage
Sort
View
ICCAD
1996
IEEE
144views Hardware» more  ICCAD 1996»
13 years 11 months ago
Validation coverage analysis for complex digital designs
The functional validation of a state-of-the-art digital design is usually performed by simulation of a register-transfer-level model. The degree to which the testvector suite cove...
Richard C. Ho, Mark Horowitz
ADHOCNOW
2009
Springer
13 years 8 months ago
Localized Sensor Self-deployment with Coverage Guarantee in Complex Environment
Abstract. In focused coverage problem, sensors are required to be deployed around a given point of interest (POI) with respect to a priority requirement: an area close to POI has h...
Xu Li, Nathalie Mitton, Isabelle Ryl, David Simplo...
ACL
1994
13 years 8 months ago
Relating Complexity to Practical Performance in Parsing with Wide-Coverage Unification Grammars
The paper demonstrates that exponential complexities with respect to grammar size and input length have little impact on the performance of three unification-based parsing algorit...
John Carroll
ISAAC
2007
Springer
113views Algorithms» more  ISAAC 2007»
14 years 1 months ago
The Parameterized Complexity of the Unique Coverage Problem
Hannes Moser, Venkatesh Raman, Somnath Sikdar
COMCOM
2006
86views more  COMCOM 2006»
13 years 7 months ago
Locating network monitors: Complexity, heuristics, and coverage
Kyoungwon Suh, Yang Guo, James F. Kurose, Donald F...