Sciweavers

VLDB
1995
ACM
132views Database» more  VLDB 1995»
14 years 1 months ago
Coloring Away Communication in Parallel Query Optimization
We address the problem of finding parallel plans for SQL queries using the two-phase approach of join ordering and query rewrite (JOQR) followed by parallelization. We focus on t...
Waqar Hasan, Rajeev Motwani
VISUALIZATION
1995
IEEE
14 years 1 months ago
Automatic Generation of Triangular Irregular Networks Using Greedy Cuts
We propose a new approach to the automatic generation of triangular irregular networks from dense terrain models. We have developed and implemented an algorithm based on the greed...
Cláudio T. Silva, Joseph S. B. Mitchell, Ar...
TACAS
1995
Springer
90views Algorithms» more  TACAS 1995»
14 years 1 months ago
A Constraint Oriented Proof Methodology Based on Modal Transition Systems
Kim Guldstrand Larsen, Bernhard Steffen, Carsten W...
TACAS
1995
Springer
94views Algorithms» more  TACAS 1995»
14 years 1 months ago
A User Guide to HyTech
HyTech is a tool for the automated analysis of embedded systems. This document, designed for the rst-time user of HyTech, guides the reader through the underlying system model, an...
Thomas A. Henzinger, Pei-Hsin Ho, Howard Wong-Toi
TACAS
1995
Springer
96views Algorithms» more  TACAS 1995»
14 years 1 months ago
Mona: Monadic Second-Order Logic in Practice
Jesper G. Henriksen, Jakob L. Jensen, Michael E. J...
STOC
1995
ACM
88views Algorithms» more  STOC 1995»
14 years 1 months ago
Linear-time encodable and decodable error-correcting codes
We present a new class of asymptotically good, linear error-correcting codes. These codes can be both encoded and decoded in linear time. They can also be encoded by logarithmic-d...
Daniel A. Spielman
STOC
1995
ACM
108views Algorithms» more  STOC 1995»
14 years 1 months ago
A parallel repetition theorem
We show that a parallel repetition of any two-prover one-round proof system (MIP(2, 1)) decreases the probability of error at an exponential rate. No constructive bound was previou...
Ran Raz
STOC
1995
ACM
126views Algorithms» more  STOC 1995»
14 years 1 months ago
A computational view of population genetics
This paper contributes tothe study of nonlinear dynamical systems from a computational perspective. These systems are inherently more powerful than their linear counterparts (such...
Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
STOC
1995
ACM
98views Algorithms» more  STOC 1995»
14 years 1 months ago
Symmetric logspace is closed under complement
Noam Nisan, Amnon Ta-Shma
STOC
1995
ACM
114views Algorithms» more  STOC 1995»
14 years 1 months ago
On data structures and asymmetric communication complexity
c communication case. This lemma generalizes and abstracts in a very clean form the ``round reduction'' techniques used in many previous lower bound proofs. ] 1998 Academ...
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, Avi...