dblp.uni-trier.dewww.uni-trier.de

John Gill Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
17EEJoseph C. Koo, John Gill: Low-complexity non-uniform demand multicast network coding problems CoRR abs/0908.2467: (2009)
2008
16EEJohn Gill: Accessibility of Unsupervised Biometric Systems. BIOID 2008: 245-246
1993
15 Richard Beigel, William I. Gasarch, John Gill, James C. Owings: Terse, Superterse, and Verbose Sets Inf. Comput. 103(1): 68-85 (1993)
1992
14 Richard Beigel, John Gill: Counting Classes: Thresholds, Parity, Mods, and Fewness. Theor. Comput. Sci. 103(1): 3-23 (1992)
1990
13EERichard Beigel, John Gill, Ulrich Hertrampf: Counting Classes: Thresholds, Parity, Mods, and Fewness. STACS 1990: 49-57
12 Richard Beigel, John Gill: Sorting n Objects with a K-Sorter. IEEE Trans. Computers 39(5): 714-716 (1990)
1982
11 John L. Hennessy, Norman P. Jouppi, Forest Baskett, Thomas R. Gross, John Gill: Hardware/Software Tradeoffs for Increased Performance. ASPLOS 1982: 2-11
10 John L. Hennessy, Norman P. Jouppi, John Gill, Forest Baskett, Alex Strong, Thomas R. Gross, Christopher Rowen, Judson Leonard: The MIPS Machine. COMPCON 1982: 2-7
1981
9 Charles H. Bennett, John Gill: Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1. SIAM J. Comput. 10(1): 96-113 (1981)
1980
8 John Gill, James Hunt, Janos Simon: Deterministic Simulation of Tape-Bounded Probabilistic Turing Machine Transducers. Theor. Comput. Sci. 12: 333-338 (1980)
1978
7 Janos Simon, John Gill, James Hunt: On Tape-Bounded Probabilistic Turing Machine Transducers (Extended Abstract) FOCS 1978: 107-112
6 Larry Carter, Robert W. Floyd, John Gill, George Markowsky, Mark N. Wegman: Exact and Approximate Membership Testers STOC 1978: 59-65
1977
5 István Simon, John Gill: Polynomial Reducibilities and Upward Diagonalizations STOC 1977: 186-194
4 John Gill: Computational Complexity of Probabilistic Turing Machines. SIAM J. Comput. 6(4): 675-695 (1977)
1976
3 John Gill, István Simon: Ink, Dirty-Tape Turing Machines, and Quasicomplexity Measures. ICALP 1976: 285-306
1975
2 Theodore P. Baker, John Gill, Robert Solovay: Relativizatons of the P =? NP Question. SIAM J. Comput. 4(4): 431-442 (1975)
1974
1EEJohn Gill, Manuel Blum: On Almost Everywhere Complex Recursive Functions. J. ACM 21(3): 425-435 (1974)

Coauthor Index

1Theodore P. Baker [2]
2Forest Baskett [10] [11]
3Richard Beigel [12] [13] [14] [15]
4Charles H. Bennett [9]
5Manuel Blum [1]
6Larry Carter [6]
7Robert W. Floyd [6]
8William I. Gasarch [15]
9Thomas R. Gross [10] [11]
10John L. Hennessy [10] [11]
11Ulrich Hertrampf [13]
12James Hunt [7] [8]
13Norman P. Jouppi [10] [11]
14Joseph C. Koo [17]
15Judson Leonard [10]
16George Markowsky [6]
17James C. Owings [15]
18Chris Rowen (Christopher Rowen) [10]
19István Simon [3] [5]
20Janos Simon [7] [8]
21Robert Solovay [2]
22Alex Strong [10]
23Mark N. Wegman [6]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)