Kevin J. Compton

Available identifiers

zbMath Open compton.kevin-jMaRDI QIDQ917542

List of research outcomes

Publication	Date of Publication	Type
Conditional Expectation Bounds with Applications in Cryptography	2017-07-31	Paper
https://portal.mardi4nfdi.de/entity/Q2863862	2013-12-04	Paper
https://portal.mardi4nfdi.de/entity/Q4918393	2013-04-24	Paper
https://portal.mardi4nfdi.de/entity/Q4431384	2003-10-21	Paper
https://portal.mardi4nfdi.de/entity/Q4525277	2001-01-22	Paper
https://portal.mardi4nfdi.de/entity/Q4790394	2001-01-01	Paper
0-1 laws for maps	2000-07-11	Paper
https://portal.mardi4nfdi.de/entity/Q4938617	2000-02-23	Paper
A van der Waerden variant	1999-05-11	Paper
Fine Spectra and Limit Laws, II First-Order 0–1 Laws	1998-05-10	Paper
Expected deadlock time in a multiprocessing system	1998-01-28	Paper
Logical definability of counting functions	1997-03-31	Paper
https://portal.mardi4nfdi.de/entity/Q4283229	1994-04-04	Paper
Stratified least fixpoint logic	1994-01-01	Paper
Regular languages in \(NC\)	1992-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q3971252	1992-06-25	Paper
A uniform method for proving lower bounds on the computational complexity of logical theories	1990-01-01	Paper
An algebra and a logic for \(NC^ 1\)	1990-01-01	Paper
The largest set partitioned by a subfamily of a cover	1990-01-01	Paper
A logical approach to asymptotic combinatorics. II: Monadic second-order properties	1989-01-01	Paper
The computational complexity of asymptotic problems. I: Partial orders	1988-01-01	Paper
Nonconvergence, undecidability, and intractability in asymptotic problems	1987-01-01	Paper
A logical approach to asymptotic combinatorics I. First order properties	1987-01-01	Paper
Some methods for computing component distribution probabilities in relational structures	1987-01-01	Paper
Application of a Tauberian theorem to finite model theory	1985-01-01	Paper
An undecidable problem in finite combinatorics	1984-01-01	Paper
Some useful preservation theorems	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3676129	1983-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kevin J. Compton