Klaus Jansen
Klaus Jansen
Professor, Computer Science, University of Kiel
Verified email at informatik.uni-kiel.de - Homepage
Title
Cited by
Cited by
Year
Rankings of graphs
HL Bodlaender, JS Deogun, K Jansen, T Kloks, D Kratsch, H Müller, ...
SIAM Journal on Discrete Mathematics 11 (1), 168-181, 1998
208*1998
Improved approximation schemes for scheduling unrelated parallel machines
K Jansen, L Porkolab
Mathematics of Operations Research 26 (2), 324-338, 2001
1692001
Polynomial-time approximation schemes for geometric intersection graphs
T Erlebach, K Jansen, E Seidel
SIAM Journal on Computing 34 (6), 1302-1323, 2005
1662005
Linear-time approximation schemes for scheduling malleable parallel tasks
K Jansen, L Porkolab
Algorithmica 32 (3), 507-520, 2002
1402002
Polynomial-time approximation schemes for geometric graphs.
T Erlebach, K Jansen, E Seidel
SODA 1, 671-679, 2001
1382001
Generalized coloring for tree-like graphs
K Jansen, P Scheffler
Discrete Applied Mathematics 75 (2), 135-155, 1997
135*1997
Scheduling of virtual connections in fast networks
T Erlebach, K Jansen
Proceedings of 4th Workshop on Parallel Systems and Algorithms (PASA’96), 13-32, 1996
1281996
The complexity of path coloring and call scheduling
T Erlebach, K Jansen
Theoretical Computer Science 255 (1-2), 33-50, 2001
1142001
Scheduling with incompatible jobs
HL Bodlaender, K Jansen, GJ Woeginger
Discrete Applied Mathematics 55 (3), 219-232, 1994
1061994
Call scheduling in trees, rings and meshes
T Erlebach, K Jansen
Proceedings of the thirtieth Hawaii International Conference on System …, 1997
1011997
Time-and angle-resolved photoemission spectroscopy with optimized high-harmonic pulses using frequency-doubled Ti: Sapphire lasers
S Eich, A Stange, AV Carr, J Urbancic, T Popmintchev, M Wiesenmayer, ...
Journal of Electron Spectroscopy and Related Phenomena 195, 231-236, 2014
962014
An approximation scheme for bin packing with conflicts
K Jansen
Journal of combinatorial optimization 3 (4), 363-377, 1999
911999
Optimal wavelength routing on directed fiber trees
T Erlebach, K Jansen, C Kaklamanis, M Mihail, P Persiano
Theoretical Computer Science 221 (1-2), 119-137, 1999
911999
Approximation algorithms for time constrained scheduling
K Jansen, S Öhring
Information and computation 132 (2), 85-108, 1997
901997
Constrained bipartite edge coloring with applications to wavelength routing
C Kaklamanis, P Persiano, T Erlebach, K Jansen
International Colloquium on Automata, Languages, and Programming, 493-504, 1997
841997
On the complexity of the maximum cut problem
HL Bodlaender, K Jansen
Nordic Journal of Computing 7 (1), 14-31, 2000
82*2000
On rectangle packing: maximizing benefits.
K Jansen, G Zhang
SODA 4, 204-213, 2004
812004
Restrictions of graph partition problems. Part I
HL Bodlaender, K Jansen
Theoretical Computer Science 148 (1), 93-109, 1995
811995
The optimum cost chromatic partition problem
K Jansen
Italian Conference on Algorithms and Complexity, 25-36, 1997
761997
Approximation schemes for job shop scheduling problems with controllable processing times
K Jansen, M Mastrolilli, R Solis-Oba
European journal of operational research 167 (2), 297-319, 2005
732005
The system can't perform the operation now. Try again later.
Articles 1–20