Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
computational tractability
Description:
Computational tractability describes whether a problem can be solved using feasible computational resources, particularly with respect to time and problem size.
OpenAlex ID:
keywords/computational-tractability
Theory and Applications of Robust Optimization
2011
·
Dimitris Bertsimas
, David B. Brown
, et al.
·
SIAM Review
·
2,962
PDF
Adjustable robust solutions of uncertain linear programs
2004
·
A. Ben-Tal
, A. Goryashko
, et al.
·
Mathematical Programming
·
1,821
Negotiation decision functions for autonomous agents
1998
·
Peyman Faratin
, Carles Sierra
, et al.
·
Robotics and Autonomous Systems
·
1,342
POMDP-Based Statistical Spoken Dialog Systems: A Review
2013
·
Steve Young
, Milica Gasic
, et al.
·
Proceedings of the IEEE
·
1,171
Fragmentation Methods: A Route to Accurate Calculations on Large Systems
2011
·
Mark S. Gordon
, Dmitri G. Fedorov
, et al.
·
Chemical Reviews
·
1,170
Distributionally Robust Convex Optimization
2014
·
Wolfram Wiesemann
, Daniel Kuhn
, et al.
·
Operations Research
·
1,155
Computationally Manageable Combinational Auctions
1998
·
Michael H. Rothkopf
, Aleksandar Pekeč
, et al.
·
Management Science
·
1,141
`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
1978
·
M. R. Garey
, D. S. Johnson
·
Journal of the ACM
·
820
PDF
A survey of algorithmic methods for partially observed Markov decision processes
1991
·
William S. Lovejoy
·
Annals of Operations Research
·
617
Transformer Transducer: A Streamable Speech Recognition Model with Transformer Encoders and RNN-T Loss
2020
·
Qian Zhang
, Han Lu
, et al.
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
612
PDF
Integrated Production and Outbound Distribution Scheduling: Review and Extensions
2009
·
Zhi-Long Chen
·
Operations Research
·
599
One‐Bit Compressed Sensing by Linear Programming
2013
·
Yaniv Plan
, Roman Vershynin
·
Communications on Pure and Applied Mathematics
·
448
PDF
Joint Probabilistic Data Association Revisited
2015
·
Seyed Hamid Rezatofighi
, Anton Milan
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
407
The tractability of subsumption in frame-based description languages
1984
·
Ronald J. Brachman
, Hector J. Levesque
·
National Conference on Artificial Intelligence
·
406
A survey of adjustable robust optimization
2018
·
İhsan Yanıkoğlu
, Bram L. Gorissen
, et al.
·
European Journal of Operational Research
·
398
Distributed algorithmic mechanism design: recent results and future directions
2002
·
Joan Feigenbaum
, Scott Shenker
·
international workshop on Discrete Algorithms and Methods for Mobile Computing and Communications
·
382
A Bank Asset and Liability Management Model
1986
·
M. I. Kusy
, W. T. Ziemba
·
Operations Research
·
357
PDF
Optimization-Based Control for Dynamic Legged Robots
2023
·
Patrick M. Wensing
, Michael Posa
, et al.
·
IEEE Transactions on Robotics
·
353
PDF
The Tractable Cognition Thesis
2008
·
Iris Van Rooij
·
Cognitive Science
·
332
PDF
Tractable Approximations to Robust Conic Optimization Problems
2005
·
Dimitris Bertsimas
, Melvyn Sim
·
Mathematical Programming
·
328
Scenario Reduction for Futures Market Trading in Electricity Markets
2009
·
J.M. Morales
, S. Pineda
, et al.
·
IEEE Transactions on Power Systems
·
315
SEPP: SATé-Enabled Phylogenetic Placement
2011
·
S. MIRARAB
, N. NGUYEN
, et al.
·
Pacific Symposium on Biocomputing (PSB)
·
308
TRAK: Attributing Model Behavior at Scale
2023
·
Park, Sung Min
, Georgiev, Kristian
, et al.
·
arXiv (Cornell University)
·
289
PDF
On the complexity of minimum inference of regular sets
1978
·
Dana Angluin
·
Information and Control
·
281
Datalog with Constraints: A Foundation for Trust Management Languages
2002
·
Ninghui Li
, John C. Mitchell
·
Lecture notes in computer science
·
280
Show more works
View as search
Works count:
1,519
Citation count:
44,750
Year
Topic
Type