Sciweavers

100 search results - page 17 / 20
» sat 2005
Sort
View
DATE
2005
IEEE
176views Hardware» more  DATE 2005»
14 years 9 days ago
Effective Lower Bounding Techniques for Pseudo-Boolean Optimization
Linear Pseudo-Boolean Optimization (PBO) is a widely used modeling framework in Electronic Design Automation (EDA). Due to significant advances in Boolean Satisfiability (SAT), ...
Vasco M. Manquinho, João P. Marques Silva
ASPDAC
2005
ACM
65views Hardware» more  ASPDAC 2005»
14 years 8 days ago
Library cell layout with Alt-PSM compliance and composability
The sustained miniaturization of VLSI feature size presents great challenges to sub-wavelength photolithography and requests usage of many Resolution Enhancement Techniques (RET)....
Ke Cao, Puneet Dhawan, Jiang Hu
CPAIOR
2005
Springer
14 years 7 days ago
A Search-Infer-and-Relax Framework for Integrating Solution Methods
Abstract. We present an algorithmic framework for integrating solution methods that is based on search, inference, and relaxation and their interactions. We show that the following...
John N. Hooker
FROCOS
2005
Springer
14 years 7 days ago
Logical Analysis of Hash Functions
Abstract. In this paper we report on a novel approach for uniform encoding of hash functions (but also other cryptographic functions) into propositional logic formulae, and reducin...
Dejan Jovanovic, Predrag Janicic
WEA
2005
Springer
105views Algorithms» more  WEA 2005»
14 years 5 days ago
Inferring AS Relationships: Dead End or Lively Beginning?
Recent techniques for inferring business relationships between ASs [3, 8] have yielded maps that have extremely few invalid BGP paths in the terminology of Gao [9]. However, some ...
Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, B...