Berit Johannes

According to our database¹, Berit Johannes authored at least 3 papers between 2005 and 2026.

Collaborative distances:

Timeline

Book In proceedings Article PhD thesis Dataset Other

2026

Completeness in the Polynomial Hierarchy and PSPACE for many natural problems derived from NP.

[DOI]

CoRR, February, 2026

2006

Scheduling parallel jobs to minimize the makespan.

[DOI]

J. Sched., 2006

2005

On the complexity of scheduling unit-time jobs with OR-precedence constraints.

[DOI]

Oper. Res. Lett., 2005