Skip to search formSkip to main contentSkip to account menu

Cobham's thesis

Known as: Tractable, Cobham–Edmonds thesis, Cobham-Edmonds thesis 
Cobham's thesis, also known as Cobham–Edmonds thesis (named after Alan Cobham and Jack Edmonds), asserts that computational problems can be feasibly… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Analysis of algorithmsComplexity classComputational complexity theoryJack Edmonds

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Electricity price modeling and asset valuation: a multi-fuel structural approach
We introduce a new and highly tractable structural model for spot and derivative prices in electricity markets. Using a… 
Highly Cited
2012
Highly Cited
2012
Multiuser MIMO Relay Networks in Nakagami-m Fading Channels
This paper proposes a low complexity protocol that preserves full diversity in multiuser amplify-and-forward relay networks with… 
Highly Cited
2006
Highly Cited
2006
Improving the Scalability of Semi-Markov Conditional Random Fields for Named Entity Recognition
This paper presents techniques to apply semi-CRFs to Named Entity Recognition tasks with a tractable computational cost. Our… 
Highly Cited
2001
Highly Cited
2001
Traffic modeling and characterization for UMTS networks
In this paper, we present a synthetic traffic model for the Universal Mobile Telecommunication Systems (UMTS) based on measured… 
Highly Cited
2000
Highly Cited
2000
On a decomposition of multivariable forms via LMI methods
  • P. Parrilo
  • Proceedings of the American Control Conference…
  • 2000
  • Corpus ID: 63205210
In this paper, it is shown that some of the convenient characteristics of LMI-based methods can be extended to a class of… 
Highly Cited
1999
Highly Cited
1999
Processing of (in)tractable polymers using reactive solvents Part 5: morphology control during phase separation
Highly Cited
1996
Highly Cited
1996
Models and Algorithms for Distribution Problems with Uncertain Demands
We consider the problem of distributing goods from one or more plants through a set of warehouses in anticipation of forecasted… 
Highly Cited
1994
Highly Cited
1994
Sometimes "Tomorrow" is "Sometime" - Action Refinement in a Temporal Logic of Objects
We address the hierarchical (vertical) decomposition, or abstract implementation, of object specification in temporal logic… 
Highly Cited
1987
Highly Cited
1987
A Formalism and Environment for the Development of a Large Grammar of English
Natural language grammars with large coverage are typically the result of many person-years of effort, working with clumsy… 
Highly Cited
1971
Highly Cited
1971
An Evaluator for the Number of Operationally Ready Aircraft in a Multilevel Supply System
This paper develops an analytic model that evaluates the expected number of aircraft not operationally ready at a random point in… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)