BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × France
1 × Spain
1 × Sweden
1 × USA
1 × United Kingdom
2 × Greece
Collaborated with:
D.A.Russo J.Síma R.Greiner S.Seitz M.Alava U.Schöning R.V.Book O.Watanabe
Talks about:
complex (2) comput (2) threshold (1) metropoli (1) exponenti (1) behaviour (1) strategi (1) polynomi (1) liapunov (1) hopfield (1)

Person: Pekka Orponen

DBLP DBLP: Orponen:Pekka

Contributed to:

SAT 20052005
STOC 20012001
ICALP 19931993
KR 19911991
ICALP 19861986
ICALP 19851985
ICALP 19831983

Wrote 7 papers:

SAT-2005-SeitzAO #behaviour #random #satisfiability
Threshold Behaviour of WalkSAT and Focused Metropolis Search on Random 3-Satisfiability (SS, MA, PO), pp. 475–481.
Computing with continuous-time Liapunov systems (JS, PO), pp. 722–731.
ICALP-1993-Orponen #on the #power of
On the Computational Power of Discrete Hopfield Nets (PO), pp. 215–226.
KR-1991-GreinerO #approximate
Probably Approximately Optimal Derivation Strategies (RG, PO), pp. 277–288.
ICALP-1986-BookORW #exponential #on the
On Exponential Lowness (RVB, PO, DAR, OW), pp. 40–49.
ICALP-1985-OrponenRS #complexity #polynomial
Polynomial Levelability and Maximal Complexity Cores (PO, DAR, US), pp. 435–444.
ICALP-1983-Orponen #complexity
Complexity Classes of Alternating Machines with Oracles (PO), pp. 573–584.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.