Complexity and Optimization Algorithms

This research area explores the interplay between algorithmic complexity and optimization techniques, focusing on different problem domains. Studies include reducibility among combinatorial problems and algorithmic efficiency.

algorithmic complexity
optimization algorithms
combinatorial problems
reductions
computational studies

28,205 papers

Parent topic: Algorithms and Logical Systems

AI-assisted content · The overview, paper groupings, and influence analysis on this page are AI-generated. They are intended as a starting point for exploring the field and may contain inaccuracies. Report an error

Papers Over Time

192019401960198020002020

Top Papers

A Complexity Measure

1976 · 3,902 citations

Parameterized Complexity

1999 · 1,732 citations