Sciweavers

EATCS
2000
67views more  EATCS 2000»
15 years 15 days ago
Low-Discrepancy Sets For High-Dimensional Rectangles: A Survey
A sub-area of discrepancy theory that has received much attention in computer science recently, is that of explicit constructions of low-discrepancy point sets for various types o...
A. Srinivasan
84
Voted
EATCS
2000
72views more  EATCS 2000»
15 years 15 days ago
Mastering the Master Theorem
Uwe Schöning
76
Voted
EATCS
2000
49views more  EATCS 2000»
15 years 15 days ago
On the Algebraic Structure of Petri Nets
Vladimiro Sassone
83
Voted
EATCS
2000
94views more  EATCS 2000»
15 years 15 days ago
Computing with Membranes: One More Collapsing Hierarchy
Carlos Martín-Vide, Gheorghe Paun
88
Voted
EATCS
2000
85views more  EATCS 2000»
15 years 15 days ago
Diagonalization
Lance Fortnow
108
Voted
EATCS
2000
108views more  EATCS 2000»
15 years 15 days ago
The Underlying Logic of Hoare Logic
Formulas of Hoare logic are asserted programs where is a program and , are assertions. The language of programs varies; in the survey [Apt 1980], one finds the language of wh...
Andreas Blass, Yuri Gurevich
76
Voted
EATCS
2000
85views more  EATCS 2000»
15 years 15 days ago
A New Zero-One Law and Strong Extension Axioms
One of the previous articles in this column was devoted to the zero-one laws for a number of logics playing prominent role in finite model theory: first-order logic FO, the extens...
Andreas Blass, Yuri Gurevich
66
Voted
EATCS
2000
64views more  EATCS 2000»
15 years 15 days ago
Security Analysis using Flow Logics
Chiara Bodei, Pierpaolo Degano, Flemming Nielson, ...