Sciweavers

ICALP
1990
Springer
14 years 3 months ago
Analytic Variations on the Common Subexpression Problem
Any tree can be represented in a max/ma//y compact form as a directed acyclic graph where common subtrees are factored and shared, being represented only once. Such a compaction ca...
Philippe Flajolet, Paolo Sipala, Jean-Marc Steyaer...
ICALP
1990
Springer
14 years 3 months ago
Determining the Separation of Preprocessed Polyhedra - A Unified Approach
We show how (now familiar) hierarchical representations of (convex) polyhedra can be used to answer various separation queries efficiently (in a number of cases, optimally). Our e...
David P. Dobkin, David G. Kirkpatrick
IBM
1990
14 years 3 months ago
Evolution of Data Models
Hans-Jörg Schek, Marc H. Scholl
ICALP
1989
Springer
14 years 3 months ago
Shortest Paths Without a Map
Christos H. Papadimitriou, Mihalis Yannakakis
ESOP
1990
Springer
14 years 3 months ago
Algebraic Properties of Program Integration
The need to integrate several versions of a program into a common one arises frequently, but it is a tedious and time consuming task to merge programs by hand. The program-integrat...
Thomas W. Reps
ICALP
1989
Springer
14 years 3 months ago
Causal Trees
Category theory has been successfully employed to structure the confusing setup of models and equivalences for concurrency: Winskel and Nielsen have related the standard models nc...
Philippe Darondeau, Pierpaolo Degano
ICALP
1989
Springer
14 years 3 months ago
Subduing Self-Application
Corrado Böhm
ESOP
1990
Springer
14 years 3 months ago
From Interpreting to Compiling Binding Times
The key to realistic self-applicable partial evaluation is to analyze binding times in the source program, i.e., whether the result of partially evaluating a source expression is ...
Charles Consel, Olivier Danvy