Sciweavers

8728 search results - page 205 / 1746
» On Reduct Construction Algorithms
Sort
View
ASPDAC
2005
ACM
73views Hardware» more  ASPDAC 2005»
16 years 3 days ago
An-OARSMan: obstacle-avoiding routing tree construction with good length performance
- Routing is one of the important steps in VLSI/ULSI physical design. The rectilinear Steiner minimum tree (RSMT) construction is an essential part of routing. Since macro cells, I...
Yu Hu, Tong Jing, Xianlong Hong, Zhe Feng 0002, Xi...
MST
2007
168views more  MST 2007»
15 years 6 months ago
Productivity of Edalat-Potts Exact Arithmetic in Constructive Type Theory
In this work we focus on a formalisation of the algorithms of lazy exact arithmetic `a la Edalat–Potts in type theory. We choose the constructive type theory extended with coind...
Milad Niqui
AAAI
1993
15 years 7 months ago
Learning Semantic Grammars with Constructive Inductive Logic Programming
Automating the construction of semantic grammars is a di cult and interesting problem for machine learning. This paper shows how the semantic-grammar acquisition problem can be vi...
John M. Zelle, Raymond J. Mooney
LMCS
2006
126views more  LMCS 2006»
15 years 6 months ago
The Completeness of Propositional Resolution: A Simple and Constructive Proof
It is well known that the resolution method (for propositional logic) is complete. However, completeness proofs found in the literature use an argument by contradiction showing tha...
Jean H. Gallier
TCOM
2008
89views more  TCOM 2008»
15 years 6 months ago
Construction of block orthogonal golay sequences and application to channel estimation of mimo-ofdm systems
In this paper, we construct a family of block orthogonal Golay sequences that have low peak-to-mean envelope power ratio (PMEPR) as well as blockwise orthogonal properties. We then...
Oh-Soon Shin, H. T. Kung, Vahid Tarokh