John Gill - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 21 from 21

2023

i-CORA - A Large-Scale Experimentation Platform for End-to-End 5G ServicesMin Xie 0006, Muhammad Faheem Awan, Jane Frances Pajo, Abdelhakim Cherifi, Eric Lajoie, John Gill. globecom 2023: 1770-1776 [doi]

2018

Sustainability of Depression Screening Rates over Time Using Context Aware WorkflowJohn Gill, Matt Rafalski, Luke Barron, Channing Cochran. amia 2018: [doi]

High rate of Falls Risk Screening with Minimal Staff Training using Context Aware Clinical Decision SupportMatt Rafalski, John Gill, Luke Barron, Channing Cochran. amia 2018: [doi]

2008

Accessibility of Unsupervised Biometric SystemsJohn Gill. bioid 2008: 245-246 [doi]

1993

Terse, Superterse, and Verbose SetsRichard Beigel, William I. Gasarch, John Gill, James C. Owings. iandc, 103(1):68-85, March 1993.

1992

Counting Classes: Thresholds, Parity, Mods, and FewnessRichard Beigel, John Gill. TCS, 103(1):3-23, 1992.

1990

Counting Classes: Thresholds, Parity, Mods, and FewnessRichard Beigel, John Gill, Ulrich Hertrampf. STACS 1990: 49-57

Sorting n Objects with a K-SorterRichard Beigel, John Gill. TC, 39(5):714-716, 1990.

1982

1981

Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1Charles H. Bennett, John Gill. SICOMP, 10(1):96-113, 1981.

1980

Deterministic Simulation of Tape-Bounded Probabilistic Turing Machine TransducersJohn Gill, James Hunt, Janos Simon. TCS, 12:333-338, 1980.

1978

Exact and Approximate Membership TestersLarry Carter, Robert W. Floyd, John Gill, George Markowsky, Mark N. Wegman. stoc 1978: 59-65

On Tape-Bounded Probabilistic Turing Machine Transducers (Extended Abstract)Janos Simon, John Gill, James Hunt. focs 1978: 107-112

1977

Computational Complexity of Probabilistic Turing MachinesJohn Gill. SICOMP, 6(4):675-695, 1977.

Polynomial Reducibilities and Upward DiagonalizationsIstván Simon, John Gill. stoc 1977: 186-194

1976

Ink, Dirty-Tape Turing Machines, and Quasicomplexity MeasuresJohn Gill, István Simon. icalp 1976: 285-306

1975

Relativizatons of the P =? NP QuestionTheodore P. Baker, John Gill, Robert Solovay. SICOMP, 4(4):431-442, 1975.

1974

Conjectures on uniquely decipherable codes (Corresp.)Larry Carter, John Gill. TIT, 20(3):394-396, 1974. [doi]

On Almost Everywhere Complex Recursive FunctionsJohn Gill, Manuel Blum. JACM, 21(3):425-435, 1974. [doi]

Sign in or sign up to see more results.

runs on WebDSL