Skip to search formSkip to main contentSkip to account menu

Graph reduction

Known as: Combinator graph reduction, Reduction 
In computer science, graph reduction implements an efficient version of non-strict evaluation, an evaluation strategy where the arguments to a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
CleanComputer scienceData structureDavid Turner (computer scientist)

Broader (1)

Graph rewriting

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2016
Review
2016
Inferring disease causing genes and their pathways: A mathematical perspective
A system level view of cellular processes for human and several organisms can be cap- tured by analyzing molecular interaction… 
2007
2007
Trunk Packing Revisited
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with… 
2007
2007
Connectivity and Topology Control in Wireless Ad Hoc Networks with Realistic Physical Layer
This paper presents a way of controling topology in wireless ad hoc networks while using a realistic physical layer. We first… 
1999
1999
Experiments with the Auction Algorithm for the Shortest Path Problem
The auction approach for the shortest path problem (SPP) as introduced by Bertsekas is tested experimentally. Parallel algorithms… 
1996
1996
Lag, Drag, Void and Use - Heap Profiling and Space-Efficient Compilation Revisited
  • 1996
  • Corpus ID: 15123246
Highly Cited
1993
Highly Cited
1993
New trends in system reliability evaluation
1993
1993
Local Speculative Evaluation for Distributed Graph Reduction
In a parallel graph reduction system, speculative evaluation can increase parallelism by performing potentially useful… 
1992
1992
Compiler-directed storage reclamation using object lifetime analysis
Many heap-oriented languages such as Lisp and Id depend on run-time garbage collection to reclaim storage. Garbage collection can… 
1988
1988
Statistics on graph reduction of SASL programs
The execution has been studied of four small and four medium‐sized SASL programs, when interpreted by a variant of Turner's… 
1973
1973
Modeling and simulation of large-scale, linear, multiport systems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)