Skip to search formSkip to main contentSkip to account menu

Precomputation

Known as: Pre-computation, Pre-computing, Precomputed 
In algorithms, precomputation is the act of performing an initial computation before run time to generate a lookup table that can be used by an… 
Wikipedia (opens in a new tab)

Related topics

Related topics

23 relations
Algorithmic efficiencyApproximation algorithmCPU cacheCollision detection

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Utilizing corpus statistics for hindi word sense disambiguation
Word Sense Disambiguation (WSD) is the task of computational assignment of correct sense of a polysemous word in a given context… 
2006
2006
A Statistical Model of Query Log Generation
Query logs record past query sessions across a time span. A statistical model is proposed to explain the log generation process… 
2006
2006
Packet Detection and Symbol Timing Synchronization Algorithm for Multi-Band OFDM UWB
In this letter, we propose a novel packet detection and symbol timing synchronization algorithm for MB-OFDM UWB system over multi… 
Highly Cited
2004
Highly Cited
2004
A specific heat ratio model and compression ratio estimation
Cylinder pressure modeling and heat release analysis are today important and standard tools for engineers and researchers, when… 
2004
2004
Faster Response Time Analysis of Tasks With Offsets
We present a method that enables an efficient implementation of the approximative response time analysis for tasks with offsets… 
Review
2003
Review
2003
The State of the Art in Realtime Rendering of Vegetation
1 Introduction 22 Overview 23 Polygon-Based Algorithms 33.1 Real Time Design and Animation of Fractal Plants and Trees . . 33.2… 
2001
2001
Survivability of Multiple Fiber Duct Failures
Today's transport networks primarily assure survivability of single failures at a time. As size, integration and complexity of… 
1999
1999
Theory and algorithm of local-refinement-based optimization with application to device and interconnect sizing
  • J. CongLei He
  • IEEE Trans. Comput. Aided Des. Integr. Circuits…
  • 1999
  • Corpus ID: 6207629
In this paper we formulate three classes of optimization problems: the simple, monotonically constrained, and bounded Cong-He (CH… 
1997
1997
Protective Relaying Considerations for Transmission Lines with High Voltage AC Cables
The purpose of this paper is to provide the relay engineer with a basic understanding of the physical and electrical… 
1997
1997
Efficient design of digital filters for 2-D and 3-D depth migration
Two- and three-dimensional (2-D and 3-D) depth migration can be performed using 1-D and 2-D extrapolation digital filters…