Sciweavers

ICALP
1990
Springer
14 years 18 days 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 18 days 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 18 days ago
Evolution of Data Models
Hans-Jörg Schek, Marc H. Scholl
ICALP
1989
Springer
14 years 18 days ago
Shortest Paths Without a Map
Christos H. Papadimitriou, Mihalis Yannakakis
ESOP
1990
Springer
14 years 18 days 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 18 days 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
ESOP
1990
Springer
14 years 18 days 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