Author

Christian Glaßer

Observed names: C. Glasser, C. Glaßer, CHRISTIAN GLAßER, Christian Glasser, Glasser, Christian, Glasser, Christian Flamin Heinrich August, Glaßer, Christian, Glaßer, Christian 1973-, Glaßer, Christian Flamin Heinrich August 1805-1858

Institution: University of Würzburg

Observed institutions: University of Würzburg, University of Rochester, University at Buffalo, State University of New York

ORCID: 0009-0006-0572-8748

Observed ORCID: 0009-0006-0572-8748

OpenAlex ID: A5111915074

A polynomial-time approximation scheme for base station positioning in UMTS networks

2001 · Matthias Galota, Christian Glaßer, et al. · 73

The complexity of base station positioning in cellular networks

2005 · Christian Glaßer, Steffen Reith, et al. · Discrete Applied Mathematics · 61

PDF

Disjoint NP-Pairs

2004 · Christian Glasser, Alan L. Selman, et al. · SIAM Journal on Computing · 47

Error-bounded probabilistic computations between MA and AM

2006 · Elmar Böhler, Christian Glaßer, et al. · Journal of Computer and System Sciences · 33

PDF

Approximability and Hardness in Multi-objective Optimization

2010 · Christian Glaßer, Christian Reitwießner, et al. · Lecture notes in computer science · 28

Reductions between disjoint NP-Pairs

2005 · Christian Glaßer, Alan L. Selman, et al. · Information and Computation · 25

Canonical Disjoint NP-Pairs of Propositional Proof Systems

2005 · Christian Glaßer, Alan L. Selman, et al. · Lecture notes in computer science · 24

Languages of Dot-Depth 3/2

2007 · Christian Glaßer, Heinz Schmitz · Theory of Computing Systems · 23

Autoreducibility, mitoticity, and immunity

2006 · Christian Glaßer, Mitsunori Ogihara, et al. · Journal of Computer and System Sciences · 20

PDF

The Boolean Structure of Dot-Depth One

2001 · Glasser, Christian, Schmitz, Heinz · Universitätsbibliothek Gießen · 18

Splitting NP-Complete Sets

2008 · Christian Glaßer, A. Pavan, et al. · SIAM Journal on Computing · 17

Survey of Disjoint NP-pairs and Relations to Propositional Proof Systems

2006 · Christian Glaßer, Alan L. Selman, et al. · Lecture notes in computer science · 16

Autoreducibility, Mitoticity, and Immunity

2005 · Christian Glaßer, Mitsunori Ogihara, et al. · Lecture notes in computer science · 14

Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions

2013 · Christian Glaßer, Dung T. Nguyen, et al. · Lecture notes in computer science · 11

Equivalence Problems for Circuits over Sets of Natural Numbers

2008 · Christian Glaßer, Katrin Herr, et al. · Theory of Computing Systems · 11

Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages

2008 · Glasser, Christian, Schmitz, Heinz, et al. · arXiv (Cornell University) · 11

PDF

Languages of Dot-Depth 3/2

2000 · Christian Glaßer, Heinz Schmitz · Lecture notes in computer science · 11

A Protocol for Serializing Unique Strategies

2004 · Marcel Crasmaru, Christian Glaßer, et al. · Lecture notes in computer science · 10

Redundancy in Complete Sets

2006 · Christian Glaßer, A. Pavan, et al. · Lecture notes in computer science · 9

Reductions between disjoint NP-pairs

2004 · Christian Glaßer, Alan L. Selman, et al. · 9

The Complexity of Unions of Disjoint Sets

2007 · Christian Glaßer, Alan L. Selman, et al. · Springer eBooks · 8

PDF

Applications of Discrepancy Theory in Multiobjective Approximation

2011 · Glaßer, Christian, Reitwießner, Christian, et al. · arXiv (Cornell University) · 7

PDF

Satisfiability of algebraic circuits over sets of natural numbers

2010 · Christian Glaßer, Christian Reitwießner, et al. · Discrete Applied Mathematics · 7

PDF

Hardness and Approximability in Multi-Objective Optimization.

2010 · Christian Glaßer, Christian Reitwießner, et al. · Electronic colloquium on computational complexity · 7

Properties of NP‐Complete Sets

2006 · Christian Glaßer, A. Pavan, et al. · SIAM Journal on Computing · 7

Works count: 113

Citation count: 650

H-index: 13

I10-index: 18