Sciweavers

COCOON
1995
Springer
15 years 7 months ago
Constructing Craig Interpolation Formulas
A Craig interpolant of two inconsistent theories is a formula which is true in one and false in the other. This paper gives an eificient method for constructing a Craig interpolant...
Guoxiang Huang
STACS
2000
Springer
15 years 7 months ago
On the Many Faces of Block Codes
Abstract. Block codes are first viewed as finite state automata represented as trellises. A technique termed subtrellis overlaying is introduced with the object of reducing decoder...
Kaustubh Deshmukh, Priti Shankar, Amitava Dasgupta...
STACS
2000
Springer
15 years 7 months ago
The Power Range Assignment Problem in Radio Networks on the Plane
Andrea E. F. Clementi, Paolo Penna, Riccardo Silve...
STACS
2000
Springer
15 years 7 months ago
The Stability of Saturated Linear Dynamical Systems Is Undecidable
We prove that several global properties (global convergence, global asymptotic stability, mortality, and nilpotence) of particular classes of discrete time dynamical systems are un...
Vincent D. Blondel, Olivier Bournez, Pascal Koiran...
COCOON
1995
Springer
15 years 7 months ago
Analysis of Quorum-Based Protocols for Distributed (k+1)-Exclusion
Divyakant Agrawal, Ömer Egecioglu, Amr El Abb...