Amanote Research
Register
Sign In
On the Complexity of Local Search
doi 10.1145/100216.100274
Full Text
Open PDF
Abstract
Available in
full text
Date
January 1, 1990
Authors
C. H. Papadimitriou
A. A. Schäffer
M. Yannakakis
Publisher
ACM Press
Related search
The Relative Complexity of NP Search Problems
On Parallel Local Search for Permutations
Journal of the Operational Research Society
Management
Probability
Marketing
Uncertainty
Simulation
Management Science
Statistics
Management Information Systems
Modeling
Strategy
Operations Research
On Improving Local Search for Unsatisfiability
Electronic Proceedings in Theoretical Computer Science, EPTCS
Software
On the Influence of Context-Based Complexity on Information Search Patterns: An Individual Perspective.
Journal of Neuroscience, Psychology, and Economics
Cognitive Psychology
Management
Finance
Business
Cognitive Neuroscience
Physiological Psychology
Economics
Applied Psychology
Behavioral Neuroscience
Accounting
Econometrics
Experimental
Neuropsychology
Average-Case Bounds for the Complexity of Path-Search
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Efficient MIMO Detection Based on Eigenspace Search With Complexity Analysis
The Effects of Local Prevalence and Explicit Expectations on Search Termination Times
Attention, Perception & Psychophysics
Linguistics
Sensory Systems
Language
Experimental
Cognitive Psychology
The Time-Complexity of Local Decision in Distributed Agreement
SIAM Journal on Computing
Mathematics
Computer Science
Information Search and Decision Making: Effects of Age and Complexity on Strategy Use.
Psychology and Aging
Social Psychology
Gerontology
Geriatrics
Aging