Sciweavers

1684 search results - page 35 / 337
» The lexicographic decision function
Sort
View
CP
2006
Springer
14 years 2 months ago
Compiling Constraint Networks into AND/OR Multi-valued Decision Diagrams (AOMDDs)
Abstract. Inspired by AND/OR search spaces for graphical models recently introduced, we propose to augment Ordered Decision Diagrams with AND nodes, in order to capture function de...
Robert Mateescu, Rina Dechter
GLVLSI
1996
IEEE
145views VLSI» more  GLVLSI 1996»
14 years 3 months ago
Boolean Function Representation Using Parallel-Access Diagrams
Inthispaperweintroduceanondeterministiccounterpart to Reduced, Ordered Binary Decision Diagrams for the representation and manipulation of logic functions. ROBDDs are conceptually...
Valeria Bertacco, Maurizio Damiani
LICS
2010
IEEE
13 years 8 months ago
Regular Cost Functions over Finite Trees
We develop the theory of regular cost functions over finite trees: a quantitative extension to the notion of regular languages of trees: Cost functions map each input (tree) to a v...
Thomas Colcombet, Christof Löding
JAR
2010
160views more  JAR 2010»
13 years 9 months ago
MetiTarski: An Automatic Theorem Prover for Real-Valued Special Functions
Many theorems involving special functions such as ln, exp and sin can be proved automatically by MetiTarski: a resolution theorem prover modified to call a decision procedure for ...
Behzad Akbarpour, Lawrence C. Paulson
IIHMSP
2006
IEEE
180views Multimedia» more  IIHMSP 2006»
14 years 4 months ago
Fast H.264/AVC Inter-Mode Decision with RDC Optimization
A complexity-constrained inter-mode decision algorithm for H.264/AVC video coding is developed using a rate-distortioncomplexity (RDC) optimization framework in this work. The pro...
Yu Hu, Qing Li, Siwei Ma, C. C. Jay Kuo