Albrecht Hoene

According to our database, Albrecht Hoene authored at least 15 papers between 1989 and 2000.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2000

Erratum to "Reducibility classes of P-selective sets".

Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara

Theor. Comput. Sci., 2000

1998

Splittings, Robustness, and Structure of Complete Sets.

Harry Buhrman, Albrecht Hoene, Leen Torenvliet

SIAM J. Comput., 1998

1996

Reducibility Classes of P-Selective Sets.

Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara

Theor. Comput. Sci., 1996

1995

Nondeterministically Selective Sets.

Lane A. Hemaspaandra, Albrecht Hoene, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman, Thomas Thierauf, Jie Wang

Int. J. Found. Comput. Sci., 1995

1993

On Checking Versus Evaluation of Multiple Queries

William I. Gasarch, Lane A. Hemachandra, Albrecht Hoene

Inf. Comput., July, 1993

Collapsing Degrees via Strong Computation.

Lane A. Hemachandra, Albrecht Hoene

J. Comput. Syst. Sci., 1993

Counting, Selecting, adn Sorting by Query-Bounded Machines.

Albrecht Hoene, Arfst Nickelsen

Proceedings of the STACS 93, 1993

Selectivity.

Lane A. Hemachandra, Albrecht Hoene, Mitsunori Ogiwara, Alan L. Selman, Thomas Thierauf, Jie Wang

Proceedings of the Computing and Information, 1993

1992

The Degree Structure of 1-L Reductions.

Hans-Jörg Burtschick, Albrecht Hoene

Proceedings of the Mathematical Foundations of Computer Science 1992, 1992

1991

On Sets Polynomially Enumerable by Iteration.

Lane A. Hemachandra, Albrecht Hoene, Dirk Siefkes, Paul Young

Theor. Comput. Sci., 1991

On Sets with Efficient Implicit Membership Tests.

Lane A. Hemachandra, Albrecht Hoene

SIAM J. Comput., 1991

Collapsing Degrees via Strong Computation (Extended Abstract).

Lane A. Hemachandra, Albrecht Hoene

Proceedings of the Automata, Languages and Programming, 18th International Colloquium, 1991

1990

Polynomielle Splinter.

Albrecht Hoene

PhD thesis, 1990

1989

Reversals and Alternation.

Gerhard Buntrock, Albrecht Hoene

Proceedings of the STACS 89, 1989

Polynomial-Time Functions Generate SAT: On P-Splinters.

Lane A. Hemachandra, Albrecht Hoene, Dirk Siefkes

Proceedings of the Mathematical Foundations of Computer Science 1989, 1989