Sciweavers

8 search results - page 1 / 2
» focs 1989
Sort
View
FOCS
1989
IEEE
15 years 11 months ago
The Weighted Majority Algorithm
Nick Littlestone, Manfred K. Warmuth
144
Voted
FOCS
1989
IEEE
15 years 11 months ago
An Optimal Lower Bound on the Number of Variables for Graph Identification
Jin-yi Cai, Martin Fürer, Neil Immerman
FOCS
1989
IEEE
15 years 11 months ago
Interior-Point Methods in Parallel Computation
Andrew V. Goldberg, Serge A. Plotkin, David B. Shm...
FOCS
1989
IEEE
15 years 11 months ago
A Really Temporal Logic
We introduce a temporal logic for the speci cation of real-time systems. Our logic, TPTL, employs a novel quanti er construct for referencing time: the freeze quanti er binds a var...
Rajeev Alur, Thomas A. Henzinger