Sciweavers

1146 search results - page 75 / 230
» Finite cupping sets
Sort
View
IFIPTCS
2000
14 years 18 days ago
Hierarchical State Machines
Hierarchical state machines are finite state machines whose states themselves can be other machines. In spite of their popularity in many modeling tools for software design, very l...
Mihalis Yannakakis
CIE
2008
Springer
13 years 11 months ago
Many Facets of Complexity in Logic
There are many ways to define complexity in logic. In finite model theory, it is the complexity of describing properties, whereas in proof complexity it is the complexity of provin...
Antonina Kolokolova
SODA
2008
ACM
84views Algorithms» more  SODA 2008»
13 years 10 months ago
On stars and Steiner stars
A Steiner star for a set P of n points in Rd connects an arbitrary point in Rd to all points of P, while a star connects one of the points in P to the remaining n - 1 points of P....
Adrian Dumitrescu, Csaba D. Tóth
ATVA
2010
Springer
154views Hardware» more  ATVA 2010»
13 years 10 months ago
Lattice-Valued Binary Decision Diagrams
Abstract. This work introduces a new data structure, called Lattice-Valued Binary Decision Diagrams (or LVBDD for short), for the compact representation and manipulation of functio...
Gilles Geeraerts, Gabriel Kalyon, Tristan Le Gall,...
CORR
2008
Springer
66views Education» more  CORR 2008»
13 years 9 months ago
On stars and Steiner stars. II
A Steiner star for a set P of n points in Rd connects an arbitrary center point to all points of P, while a star connects a point p P to the remaining n-1 points of P. All connec...
Adrian Dumitrescu, Csaba D. Tóth, Guangwu X...