Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,887,901 papers from all fields of science
Search
Sign In
Create Free Account
Generic-case complexity
Known as:
Generic case complexity
Generic-case complexity is a subfield of computational complexity theory that studies the complexity of computational problems on "most inputs…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
20 relations
Algorithm
Anshel–Anshel–Goldfeld key exchange
Average-case complexity
Computational complexity theory
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Generic Repair Schemes
Heslehurst Rikard Benton
Engineered Repairs of Composite Structures
2019
Corpus ID: 188919453
2016
2016
The Signed Positive Semidefinite Matrix Completion Problem for Odd-$K_4$ Minor Free Signed Graphs
Shin-ichi Tanigawa
2016
Corpus ID: 53356187
We give a signed generalization of Laurent's theorem that characterizes feasible positive semidefinite matrix completion problems…
Expand
2015
2015
Characterizing Ignition behavior through morphing to generic curves
E. Blurock
2015
Corpus ID: 55250226
The qualitative notion that ignition processes have similar behavior, even over an extensive range of starting conditions, is…
Expand
2014
2014
Partially umbilic singularities of hypersurfaces of $\mathbb R^4$
D. Lopes
,
J. Sotomayor
,
Ronaldo Garcia
2014
Corpus ID: 119154907
This paper establishes the geometric structure of the lines of principal curvature of a hypersurface immersed in ${\mathbb R}^4…
Expand
Review
2011
Review
2011
An overview of the proof in "Borel Conjecture and Dual Borel Conjecture"
M. Goldstern
,
Jakob Kellner
,
S. Shelah
,
Wolfgang Wohofsky
2011
Corpus ID: 119135844
This note gives an informal overview of the proof in our paper "Borel Conjecture and Dual Borel Conjecture", see arXiv:1105.0823.
2011
2011
Modèle dynamique de stators de moteurs ferroviaires
S. Chentouf
,
S. Huang
,
Jean-Louis Raynaud
,
N. Bouhaddi
,
Claude Laitem
2011
Corpus ID: 124876742
Accurate determination of values of resonant frequencies and vibration characteristics of railway motor stators is an important…
Expand
2010
2010
A Generalized Normalizing Strategy
R. Jabri
2010
Corpus ID: 55734827
Terms rewriting systems (TRS) has an important modeling role in many aspects of computing systems. However, there is a need for…
Expand
2009
2009
Metrics for Aircraft Flow Interaction Complexity
Carolyn Cross
,
T. Thompson
,
+4 authors
J. Clarke
2009
Corpus ID: 61433579
We present two metrics for airspace complexity, specifically measuring interactions of aircraft flows coming from multiple…
Expand
2008
2008
Generic ILP vs Specialized 0-1 ILP for Haplotype Inference
Ana Graça
,
I. Lynce
,
Joao Marques-Silva
,
Arlindo L. Oliveira
2008
Corpus ID: 14581520
Haplotype inference is an important and computationally challenging problem in genetics. A well-known approach to haplotype…
Expand
1997
1997
Abstraction and Decomposition in Open GIS
A. Voisard
,
H. Schweppe
1997
Corpus ID: 16296592
With the emergence of distributed computing and the increasing trend towards the reuse of geographic data, a new generation of…
Expand