Sciweavers

3415 search results - page 7 / 683
» Lower Bounds for Kernelizations
Sort
View
FMCAD
2004
Springer
14 years 3 months ago
Increasing the Robustness of Bounded Model Checking by Computing Lower Bounds on the Reachable States
Most symbolic model checkers are based on either Binary Decision Diagrams (BDDs), which may grow exponentially large, or Satisfiability (SAT) solvers, whose time requirements rapi...
Mohammad Awedh, Fabio Somenzi
BMCBI
2006
141views more  BMCBI 2006»
13 years 9 months ago
Maximum common subgraph: some upper bound and lower bound results
Background: Structure matching plays an important part in understanding the functional role of biological structures. Bioinformatics assists in this effort by reformulating this p...
Xiuzhen Huang, Jing Lai, Steven F. Jennings
AMC
2008
94views more  AMC 2008»
13 years 9 months ago
Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix
Several lower bounds have been proposed for the smallest singular value of a square matrix, such as Johnson's bound, Brauer-type bound, Li's bound and Ostrowskitype boun...
Yusaku Yamamoto
AAIM
2006
Springer
134views Algorithms» more  AAIM 2006»
14 years 3 months ago
A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth
Emgad H. Bachoore, Hans L. Bodlaender