Sledovat
Klaus Jansen
Klaus Jansen
Professor, Computer Science, University of Kiel
E-mailová adresa ověřena na: informatik.uni-kiel.de - Domovská stránka
Název
Citace
Citace
Rok
Polynomial-time approximation schemes for geometric intersection graphs
T Erlebach, K Jansen, E Seidel
SIAM Journal on Computing 34 (6), 1302-1323, 2005
3642005
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
239*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
1931999
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
1431997
The complexity of path coloring and call scheduling
T Erlebach, K Jansen
Theoretical Computer Science 255 (1-2), 33-50, 2001
1412001
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
1392014
An approximation scheme for bin packing with conflicts
K Jansen
Journal of combinatorial optimization 3 (4), 363-377, 1999
1391999
On the complexity of the maximum cut problem
HL Bodlaender, K Jansen
Nordic Journal of Computing 7 (1), 14-31, 2000
137*2000
Scheduling with incompatible jobs
HL Bodlaender, K Jansen, GJ Woeginger
Discrete Applied Mathematics 55 (3), 219-232, 1994
1321994
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
1312013
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
1231996
Approximation algorithms for time constrained scheduling
K Jansen, S Öhring
Information and computation 132 (2), 85-108, 1997
1191997
On rectangle packing: maximizing benefits.
K Jansen, G Zhang
SODA 4, 204-213, 2004
1092004
Restrictions of graph partition problems. Part I
HL Bodlaender, K Jansen
Theoretical Computer Science 148 (1), 93-109, 1995
1071995
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
1042010
Call scheduling in trees, rings and meshes
T Erlebach, K Jansen
Proceedings of the thirtieth Hawaii International Conference on System …, 1997
1011997
On integer programming, discrepancy, and convolution
K Jansen, L Rohwedder
arXiv preprint arXiv:1803.04744, 2018
99*2018
A (5/3+ ε)-approximation for strip packing
R Harren, K Jansen, L Prädel, R Van Stee
Computational Geometry 47 (2), 248-267, 2014
942014
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
931999
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20