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
216*1998
Improved approximation schemes for scheduling unrelated parallel machines
K Jansen, L Porkolab
Mathematics of operations research 26 (2), 324-338, 2001
1802001
Polynomial-time approximation schemes for geometric intersection graphs
T Erlebach, K Jansen, E Seidel
SIAM Journal on Computing 34 (6), 1302-1323, 2005
1732005
Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): Preface
D Ünay, Z Çataltepe, S Aksoy
Lecture Notes in Computer Science (including subseries Lecture Notes in …, 2010
155*2010
Linear-time approximation schemes for scheduling malleable parallel tasks
K Jansen, L Porkolab
Algorithmica 32 (3), 507-520, 2002
1472002
Polynomial-time approximation schemes for geometric graphs.
T Erlebach, K Jansen, E Seidel
SODA 1, 671-679, 2001
1422001
Generalized coloring for tree-like graphs
K Jansen, P Scheffler
Discrete Applied Mathematics 75 (2), 135-155, 1997
134*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
1311996
The complexity of path coloring and call scheduling
T Erlebach, K Jansen
Theoretical Computer Science 255 (1-2), 33-50, 2001
1182001
Scheduling with incompatible jobs
HL Bodlaender, K Jansen, GJ Woeginger
Discrete Applied Mathematics 55 (3), 219-232, 1994
1161994
An approximation scheme for bin packing with conflicts
K Jansen
Journal of combinatorial optimization 3 (4), 363-377, 1999
1011999
Approximation algorithms for time constrained scheduling
K Jansen, S Öhring
Information and computation 132 (2), 85-108, 1997
1011997
Call scheduling in trees, rings and meshes
T Erlebach, K Jansen
Proceedings of the thirtieth Hawaii International Conference on System …, 1997
991997
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
972014
Restrictions of graph partition problems. Part I
HL Bodlaender, K Jansen
Theoretical Computer Science 148 (1), 93-109, 1995
951995
On rectangle packing: maximizing benefits
K Jansen, G Zhang
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
892004
On the complexity of the maximum cut problem
HL Bodlaender, K Jansen
Nordic Journal of Computing 7 (1), 14-31, 2000
89*2000
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
871999
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
871997
Bin packing with fixed number of bins revisited
K Jansen, S Kratsch, D Marx, I Schlotter
Journal of Computer and System Sciences 79 (1), 39-49, 2013
792013
The system can't perform the operation now. Try again later.
Articles 1–20