Streaming algorithms for some problems in log-space.
Ajesh BabuNutan LimayeGirish VarmaPublished in: Electron. Colloquium Comput. Complex. (2010)
Keyphrases
- optimization problems
- related problems
- difficult problems
- convex optimization problems
- test problems
- benchmark problems
- search methods
- computational geometry
- problems in computer vision
- orders of magnitude
- np complete
- practical problems
- combinatorial optimization
- space time
- specific problems
- worst case
- greedy algorithms
- search space
- inference problems
- data structure
- np hard problems
- iterative algorithms
- binary trees
- computational problems
- space filling curves
- real time
- space requirements
- data mining tasks
- theoretical analysis
- computationally efficient
- computational cost
- evolutionary algorithm
- data streams
- objective function
- feature selection
- data sets