Volgen
Klaus Jansen
Klaus Jansen
Professor, Computer Science, University of Kiel
Geverifieerd e-mailadres voor informatik.uni-kiel.de - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
Polynomial-time approximation schemes for geometric intersection graphs
T Erlebach, K Jansen, E Seidel
SIAM Journal on Computing 34 (6), 1302-1323, 2005
3452005
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
234*1998
Improved approximation schemes for scheduling unrelated parallel machines
K Jansen, L Porkolab
Proceedings of the thirty-first annual ACM Symposium on Theory of Computing …, 1999
1911999
Linear-time approximation schemes for scheduling malleable parallel tasks
Jansen, Porkolab
Algorithmica 32, 507-520, 2002
1692002
Generalized coloring for tree-like graphs
K Jansen, P Scheffler
Discrete Applied Mathematics 75 (2), 135-155, 1997
1411997
The complexity of path coloring and call scheduling
T Erlebach, K Jansen
Theoretical Computer Science 255 (1-2), 33-50, 2001
1362001
An approximation scheme for bin packing with conflicts
K Jansen
Journal of combinatorial optimization 3 (4), 363-377, 1999
1361999
Scheduling with incompatible jobs
HL Bodlaender, K Jansen, GJ Woeginger
Discrete Applied Mathematics 55 (3), 219-232, 1994
1311994
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
1301996
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
1292014
On the complexity of the maximum cut problem
HL Bodlaender, K Jansen
Nordic Journal of Computing 7 (1), 14-31, 2000
129*2000
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
1152013
Approximation algorithms for time constrained scheduling
K Jansen, S Öhring
Information and computation 132 (2), 85-108, 1997
1141997
On rectangle packing: maximizing benefits.
K Jansen, G Zhang
SODA 4, 204-213, 2004
1052004
Restrictions of graph partition problems. Part I
HL Bodlaender, K Jansen
Theoretical Computer Science 148 (1), 93-109, 1995
1041995
Call scheduling in trees, rings and meshes
T Erlebach, K Jansen
Proceedings of the thirtieth Hawaii International Conference on System …, 1997
1001997
An EPTAS for scheduling jobs on uniform processors: using an MILP relaxation with a constant number of integral variables
K Jansen
SIAM Journal on Discrete Mathematics 24 (2), 457-485, 2010
972010
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
921999
Scheduling malleable parallel tasks: An asymptotic fully polynomial time approximation scheme
K Jansen
Algorithmica 39, 59-81, 2004
902004
A (5/3+ ε)-approximation for strip packing
R Harren, K Jansen, L Prädel, R Van Stee
Computational Geometry 47 (2), 248-267, 2014
892014
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20