No article text was recorded for this version.
computational unpredictability
Version 1 of 124 papers26 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Statistical Regimes and Runtime Prediction
- Blog: The Backdoor Key: A Path to Understanding Problem Hardness
- Blog: Bias in Algorithm Portfolio Performance Evaluation
- Blog: Migrating Solver State
- Blog: Fast dynamic programming for labeling problems with ordering constraints
- Blog: PACE Solver Description: UzL Exact Solver for One-Sided Crossing Minimization
- Blog: Neural Networks for Predicting Algorithm Runtime Distributions
- Blog: Heavy-Tailed Distributions in Combinatorial Search
- Blog: Estimating Search Tree Size
- Blog: Improved Prediction of IDA*'s Performance via Epsilon-Truncation
- Blog: Learning Static Parallel Portfolios of Algorithms
- Blog: PowerFlowMultiNet: Multigraph Neural Networks for Unbalanced Three-Phase Distribution Systems
- Blog: Efficient Euclidean distance transform using perpendicular bisector segmentation
- Blog: Sequential Time Splitting and Bounds Communication for a Portfolio of Optimization Solvers
- Blog: Algorithm runtime prediction: Methods & evaluation
- Blog: Towards SMT Solver Stability via Input Normalization
- Blog: Algorithm Runtime Prediction: Methods and Evaluation (Extended Abstract)
- Blog: A Portfolio Approach to Algorithm Selection
- Blog: Kaczmarz Algorithm with Soft Constraints for User Interface Layout
- Blog: Learning Chordal Markov Networks by Dynamic Programming
- Blog: Efficient and Effective Community Search on Large-scale Bipartite Graphs
- Blog: BDD-Constrained Search: A Unified Approach to Constrained Shortest Path Problems
- Blog: Optimizing Searches via Rare Events
- Blog: Solving the Really Hard Problems with Cooperative Search
History & citation
Current · Permanent link
- This direction split from Heavy Tailed Distributions in Stochastic Solver Performance (75% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_unpredictability_145fe956,
title = {computational unpredictability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-unpredictability/rdr_145fe95678ef457d8cb3aafb94195d9a},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_unpredictability_145fe956_v1,
title = {computational unpredictability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-unpredictability/rdr_145fe95678ef457d8cb3aafb94195d9a/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}