Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Klaus Jansen
2010 – today
- 2013
[j78]Klaus Jansen, Stefan Kratsch, Dániel Marx, Ildikó Schlotter: Bin packing with fixed number of bins revisited. J. Comput. Syst. Sci. 79(1): 39-49 (2013)- [c102]
- [c101]Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram: A (2 + ε)-Approximation for Scheduling Parallel Jobs in Platforms. Euro-Par 2013: 78-89
- [c100]Klaus Jansen, Kim-Manuel Klein: A Robust AFPTAS for Online Bin Packing with Polynomial Migration, . ICALP (1) 2013: 589-600
- [c99]Klaus Jansen, Lars Prädel: New Approximability Results for Two-Dimensional Bin Packing. SODA 2013: 919-936
- [c98]Klaus Jansen, Felix Land, Kati Land: Bounding the Running Time of Algorithms for Scheduling and Packing Problems. WADS 2013: 439-450
- [e21]Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, José D. P. Rolim (Eds.): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings. Lecture Notes in Computer Science 8096, Springer 2013, ISBN 978-3-642-40327-9
- [i22]Klaus Jansen, Kim-Manuel Klein: A Robust AFPTAS for Online Bin Packing with Polynomial Migration. CoRR abs/1302.4213 (2013)
- 2012
- [j77]Klaus Jansen, Hu Zhang: Scheduling malleable tasks with precedence constraints. J. Comput. Syst. Sci. 78(1): 245-259 (2012)
- [j76]Klaus Jansen, Roberto Solis-Oba: Packing Squares with Profits. SIAM J. Discrete Math. 26(1): 263-279 (2012)
- [j75]Florian Diedrich, Klaus Jansen, Lars Prädel, Ulrich M. Schwarz, Ola Svensson: Tight approximation algorithms for scheduling with fixed jobs and nonavailability. ACM Transactions on Algorithms 8(3): 27 (2012)
- [c97]Rolf Harren, Klaus Jansen, Lars Prädel, Rob van Stee: A (5/3 + eps)-Approximation for 2D Strip Packing. CTW 2012: 139-142
- [c96]Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram: Tight Approximation for Scheduling Parallel Jobs on Identical Clusters. IPDPS Workshops 2012: 878-885
- [c95]Klaus Jansen, Stefan Kraft: An Improved Approximation Scheme for Variable-Sized Bin Packing. MFCS 2012: 529-541
- [c94]
- [c93]Klaus Jansen: A(3/2+ε) approximation algorithm for scheduling moldable and non-moldable parallel tasks. SPAA 2012: 224-235
- [e20]Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio (Eds.): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings. Lecture Notes in Computer Science 7408, Springer 2012, ISBN 978-3-642-32511-3
- 2011
- [j74]Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram: Approximation Algorithms for Multiple Strip Packing and Scheduling Parallel Jobs in Platforms. Discrete Math., Alg. and Appl. 3(4): 553-586 (2011)
- [j73]Klaus Jansen, Roberto Solis-Oba: A simple OPT+1 algorithm for cutting stock under the modified integer round-up property assumption. Inf. Process. Lett. 111(10): 479-482 (2011)
- [j72]Klaus Jansen, Roberto Solis-Oba: A Polynomial Time OPT + 1 Algorithm for the Cutting Stock Problem with a Constant Number of Object Lengths. Math. Oper. Res. 36(4): 743-753 (2011)
- [c92]Klaus Jansen, Lars Prädel, Ulrich M. Schwarz, Ola Svensson: Faster Approximation Algorithms for Scheduling with Fixed Jobs. CATS 2011: 3-10
- [c91]Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram: Scheduling Jobs on Heterogeneous Platforms. COCOON 2011: 271-283
- [c90]Rolf Harren, Klaus Jansen, Lars Prädel, Rob van Stee: A (5/3 + ε)-Approximation for Strip Packing. WADS 2011: 475-487
- [c89]
- [c88]Klaus Jansen, Christina Robenek: Scheduling Jobs on Identical and Uniform Processors Revisited. WAOA 2011: 109-122
- [e19]Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim (Eds.): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Lecture Notes in Computer Science 6845, Springer 2011, ISBN 978-3-642-22934-3
- [e18]Klaus Jansen, Roberto Solis-Oba (Eds.): Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers. Lecture Notes in Computer Science 6534, Springer 2011, ISBN 978-3-642-18317-1
- [i21]Klaus Jansen, Claire Mathieu, Hadas Shachnai, Neal E. Young: Packing and Scheduling Algorithms for Information and Communication Services (Dagstuhl Seminar 11091). Dagstuhl Reports 1(2): 67-93 (2011)
- 2010
- [j71]Florian Diedrich, Klaus Jansen, Fanny Pascual, Denis Trystram: Approximation Algorithms for Scheduling with Reservations. Algorithmica 58(2): 391-404 (2010)
- [j70]Klaus Jansen, Roberto Solis-Oba: Approximation Schemes for Scheduling Jobs with Chain Precedence Constraints. Int. J. Found. Comput. Sci. 21(1): 27-49 (2010)
- [j69]Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling. Theory Comput. Syst. 47(3): 613-636 (2010)
- [j68]Klaus Jansen, Ralf Thöle: Approximation Algorithms for Scheduling Parallel Jobs. SIAM J. Comput. 39(8): 3571-3615 (2010)
- [j67]Klaus Jansen: An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables. SIAM J. Discrete Math. 24(2): 457-485 (2010)
- [c87]Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram: A Fast 5/2-Approximation Algorithm for Hierarchical Scheduling. Euro-Par (1) 2010: 157-167
- [c86]Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram: Approximating the Non-contiguous Multiple Organization Packing Problem. IFIP TCS 2010: 316-327
- [c85]Klaus Jansen, Roberto Solis-Oba: An OPT + 1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths. IPCO 2010: 438-449
- [c84]Klaus Jansen, Stefan Kratsch, Dániel Marx, Ildikó Schlotter: Bin Packing with Fixed Number of Bins Revisited. SWAT 2010: 260-272
- [e17]Maria J. Serna, Ronen Shaltiel, Klaus Jansen, José D. P. Rolim (Eds.): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings. Lecture Notes in Computer Science 6302, Springer 2010, ISBN 978-3-642-15368-6
- [e16]Evripidis Bampis, Klaus Jansen (Eds.): Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers. Lecture Notes in Computer Science 5893, Springer 2010, ISBN 978-3-642-12449-5
2000 – 2009
- 2009
- [j66]Klaus Jansen, Roberto Solis-Oba: Rectangle packing with one-dimensional resource augmentation. Discrete Optimization 6(3): 310-323 (2009)
- [j65]Klaus Jansen: Parameterized Approximation Scheme for the Multiple Knapsack Problem. SIAM J. Comput. 39(4): 1392-1412 (2009)
- [c83]Florian Diedrich, Klaus Jansen, Ulrich M. Schwarz, Denis Trystram: A Survey on Approximation Algorithms for Scheduling with Machine Unavailability. Algorithmics of Large and Complex Networks 2009: 50-64
- [c82]Klaus Jansen: An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables. ICALP (1) 2009: 562-573
- [c81]Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel, Maxim Sviridenko: A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability. ISAAC 2009: 77-86
- [c80]Klaus Jansen: Parameterized approximation scheme for the multiple knapsack problem. SODA 2009: 665-674
- [c79]Florian Diedrich, Klaus Jansen: Improved approximation algorithms for scheduling with fixed jobs. SODA 2009: 675-684
- [c78]Klaus Jansen, Lars Prädel, Ulrich M. Schwarz: Two for One: Tight Approximation of 2D Bin Packing. WADS 2009: 399-410
- [c77]Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram: Approximation Algorithms for Multiple Strip Packing. WAOA 2009: 37-48
- [e15]Irit Dinur, Klaus Jansen, Joseph Naor, José D. P. Rolim (Eds.): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings. Lecture Notes in Computer Science 5687, Springer 2009, ISBN 978-3-642-03684-2
- [r1]Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Giuseppe Persiano: Directed Tree Networks. Encyclopedia of Optimization 2009: 716-725
- 2008
- [b1]Klaus Jansen, Marian Margraf: Approximative Algorithmen und Nichtapproximierbarkeit. de Gruyter 2008, ISBN 978-3-11-020316-5, pp. I-XV, 1-501
- [j64]Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: Grouping Techniques for Scheduling Problems: Simpler and Faster. Algorithmica 51(2): 183-199 (2008)
- [j63]Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba: On Packing Rectangles with Resource Augmentation: Maximizing the Profit. Algorithmic Operations Research 3(1) (2008)
- [j62]Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle, Henning Thomas: Approximation Algorithms for 3D Orthogonal Knapsack. J. Comput. Sci. Technol. 23(5): 749-762 (2008)
- [j61]Klaus Jansen, Hu Zhang: Approximation algorithms for general packing problems and their application to the multicast congestion problem. Math. Program. 114(1): 183-206 (2008)
- [c76]Klaus Jansen, Ralf Thöle: Approximation Algorithms for Scheduling Parallel Jobs: Breaking the Approximation Ratio of 2. ICALP (1) 2008: 234-245
- [c75]Klaus Jansen, Roberto Solis-Oba: A Polynomial Time Approximation Scheme for the Square Packing Problem. IPCO 2008: 184-198
- [c74]Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling. STACS 2008: 265-276
- [e14]Ashish Goel, Klaus Jansen, José D. P. Rolim, Ronitt Rubinfeld (Eds.): Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings. Lecture Notes in Computer Science 5171, Springer 2008, ISBN 978-3-540-85362-6
- [i20]Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling. CoRR abs/0802.2854 (2008)
- 2007
- [j60]Klaus Jansen, Guochuan Zhang: Maximizing the Total Profit of Rectangles Packed into a Rectangle. Algorithmica 47(3): 323-342 (2007)
- [j59]Janka Chlebíková, Klaus Jansen: The d-precoloring problem for k-degenerate graphs. Discrete Mathematics 307(16): 2042-2052 (2007)
- [j58]Florian Diedrich, Klaus Jansen: Faster and simpler approximation algorithms for mixed packing and covering problems. Theor. Comput. Sci. 377(1-3): 181-204 (2007)
- [c73]Andreas Brandstädt, Klaus Jansen, Dieter Kratsch, Jeremy Spinrad: 07211 Abstracts Collection - Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes. Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes 2007
- [c72]Florian Diedrich, Klaus Jansen: An Approximation Algorithm for the General Mixed Packing and Covering Problem. ESCAPE 2007: 128-139
- [c71]Florian Diedrich, Klaus Jansen, Fanny Pascual, Denis Trystram: Approximation Algorithms for Scheduling with Reservations. HiPC 2007: 297-307
- [c70]Klaus Jansen, Roberto Solis-Oba: New Approximability Results for 2-Dimensional Packing Problems. MFCS 2007: 103-114
- [c69]Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle, Henning Thomas: Approximation Algorithms for 3D Orthogonal Knapsack. TAMC 2007: 34-45
- [c68]
- [e13]Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim (Eds.): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings. Lecture Notes in Computer Science 4627, Springer 2007, ISBN 978-3-540-74207-4
- [e12]Andreas Brandstädt, Klaus Jansen, Dieter Kratsch, Jeremy Spinrad (Eds.): Exact, Approximative, Robust and Certifying Algorithms on Particular Graph Classes, 20.05. - 25.05.2007. Dagstuhl Seminar Proceedings 07211, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
- 2006
- [j57]
- [j56]Klaus Jansen: An approximation algorithm for the general max-min resource sharing problem. Math. Program. 106(3): 547-566 (2006)
- [j55]Klaus Jansen, Lorant Porkolab: On PreemptiveResource Constrained Scheduling: Polynomial-Time Approximation Schemes. SIAM J. Discrete Math. 20(3): 545-563 (2006)
- [j54]Klaus Jansen: Approximation Algorithm for the Mixed Fractional Packing and Covering Problem. SIAM Journal on Optimization 17(2): 331-352 (2006)
- [j53]Klaus Jansen, Hu Zhang: An approximation algorithm for scheduling malleable tasks under general precedence constraints. ACM Transactions on Algorithms 2(3): 416-434 (2006)
- [j52]
- [c67]Klaus Jansen, Roberto Solis-Oba: An asymptotic approximation algorithm for 3D-strip packing. SODA 2006: 143-152
- [c66]Mihhail Aizatulin, Florian Diedrich, Klaus Jansen: Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem. WEA 2006: 207-218
- [e11]Josep Díaz, Klaus Jansen, José D. P. Rolim, Uri Zwick (Eds.): Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006, Barcelona, Spain, August 28-30 2006, Proceedings. Lecture Notes in Computer Science 4110, Springer 2006, ISBN 3-540-38044-2
- 2005
- [j51]Thomas Erlebach, Klaus Jansen: Conversion of coloring algorithms into maximum weight independent set algorithms. Discrete Applied Mathematics 148(1): 107-125 (2005)
- [j50]Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Approximation schemes for job shop scheduling problems with controllable processing times. European Journal of Operational Research 167(2): 297-319 (2005)
- [j49]Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Approximation algorithms for flexible job shop problems. Int. J. Found. Comput. Sci. 16(2): 361-379 (2005)
- [j48]Thomas Erlebach, Klaus Jansen, Eike Seidel: Polynomial-Time Approximation Schemes for Geometric Intersection Graphs. SIAM J. Comput. 34(6): 1302-1323 (2005)
- [j47]Klaus Jansen, Marek Karpinski, Andrzej Lingas, Eike Seidel: Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs. SIAM J. Comput. 35(1): 110-119 (2005)
- [j46]Klaus Jansen, Lorant Porkolab: General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time. SIAM J. Comput. 35(3): 519-530 (2005)
- [c65]Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba: On Packing Squares with Resource Augmentation: Maximizing the Profit. CATS 2005: 61-67
- [c64]Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters: Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays. ESA 2005: 580-591
- [c63]Klaus Jansen, Hu Zhang: An Approximation Algorithm for Scheduling Malleable Tasks Under General Precedence Constraints. ISAAC 2005: 236-245
- [c62]Aleksei V. Fishkin, Olga Gerber, Klaus Jansen: On Efficient Weighted Rectangle Packing with Large Resources. ISAAC 2005: 1039-1050
- [c61]Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba: Packing Weighted Rectangles into a Square. MFCS 2005: 352-363
- [c60]
- [c59]
- [e10]Chandra Chekuri, Klaus Jansen, José D. P. Rolim, Luca Trevisan (Eds.): Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and 9th InternationalWorkshop on Randomization and Computation, RANDOM 2005, Berkeley, CA, USA, August 22-24, 2005, Proceedings. Lecture Notes in Computer Science 3624, Springer 2005, ISBN 3-540-28239-4
- 2004
- [j45]Klaus Jansen: Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial Time Approximation Scheme. Algorithmica 39(1): 59-81 (2004)
- [j44]Klaus Jansen, Monaldo Mastrolilli: Approximation schemes for parallel machine scheduling problems with controllable processing times. Computers & OR 31(10): 1565-1581 (2004)
- [j43]Klaus Jansen, Lorant Porkolab: Preemptive Scheduling with Dedicated Processors: Applications of Fractional Graph Coloring. J. Scheduling 7(1): 35-48 (2004)
- [c58]Klaus Jansen: Approximation Algorithms for Mixed Fractional Packing and Covering Problems. IFIP TCS 2004: 223-236
- [c57]Aleksei V. Fishkin, Olga Gerber, Klaus Jansen: On Weighted Rectangle Packing with Large Resources. IFIP TCS 2004: 237-250
- [c56]
- [c55]Klaus Jansen: Approximation Algorithms for the General Max-min Resource Sharing Problem: Faster and Simpler. SWAT 2004: 311-322
- [c54]
- [c53]Klaus Jansen: Approximation Algorithms for Mixed Fractional Packing and Covering Problems. WAOA 2004: 6-8
- [e9]Klaus Jansen, Sanjeev Khanna, José D. P. Rolim, Dana Ron (Eds.): Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004, Proceedings. Lecture Notes in Computer Science 3122, Springer 2004, ISBN 3-540-22894-2
- [e8]Klaus Jansen, Roberto Solis-Oba (Eds.): Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers. Lecture Notes in Computer Science 2909, Springer 2004, ISBN 3-540-21079-2
- 2003
- [j42]
- [j41]Klaus Jansen: The mutual exclusion scheduling problem for permutation and comparability graphs. Inf. Comput. 180(2): 71-81 (2003)
- [j40]Klaus Jansen, Lorant Porkolab: Computing optimal preemptive schedules for parallel tasks: linear programming approaches. Math. Program. 95(3): 617-630 (2003)
- [j39]Klaus Jansen, Roberto Solis-Oba, Maxim Sviridenko: Makespan Minimization in Job Shops: A Linear Time Approximation Scheme. SIAM J. Discrete Math. 16(2): 288-300 (2003)
- [j38]Jirí Fiala, Klaus Jansen, Van Bang Le, Eike Seidel: Graph Subcolorings: Complexity and Algorithms. SIAM J. Discrete Math. 16(4): 635-650 (2003)
- [j37]Klaus Jansen: Approximate strong separation with application in fractional graph coloring and preemptive scheduling. Theor. Comput. Sci. 302(1-3): 239-256 (2003)
- [j36]Klaus Jansen, Roberto Solis-Oba: An asymptotic fully polynomial time approximation scheme for bin covering. Theor. Comput. Sci. 306(1-3): 543-551 (2003)
- [c52]Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates. ISAAC 2003: 319-328
- [c51]Klaus Jansen, Roberto Solis-Oba: Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints. PPAM 2003: 105-112
- [e7]Sanjeev Arora, Klaus Jansen, José D. P. Rolim, Amit Sahai (Eds.): Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings. Lecture Notes in Computer Science 2764, Springer 2003, ISBN 3-540-40770-7
- [e6]Klaus Jansen, Marian Margraf, Monaldo Mastrolilli, José D. P. Rolim (Eds.): Experimental and Efficient Algorithms, Second International Workshop, WEA 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings. Lecture Notes in Computer Science 2647, Springer 2003, ISBN 3-540-40205-5
- 2002
- [j35]Klaus Jansen, Lorant Porkolab: Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks. Algorithmica 32(3): 507-520 (2002)
- [j34]Klaus Jansen, Lorant Porkolab: Polynomial time approximation schemes for general multiprocessor job shop scheduling. J. Algorithms 45(2): 167-191 (2002)
- [j33]Thomas Erlebach, Klaus Jansen: Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees. ACM Journal of Experimental Algorithmics 7: 6 (2002)
- [c50]Klaus Jansen: Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme. ESA 2002: 562-573
- [c49]Klaus Jansen, Hu Zhang: Approximation Algorithms for General Packing Problems with Modified Logarithmic Potential Function. IFIP TCS 2002: 255-266
- [c48]Klaus Jansen, Lorant Porkolab: On Preemptive Resource Constrained Scheduling: Polynomial-Time Approximation Schemes. IPCO 2002: 329-349
- [c47]Klaus Jansen, Roberto Solis-Oba: An Asymptotic Fully Polynomial Time Approximation Scheme for Bin Covering. ISAAC 2002: 175-186
- [c46]Klaus Jansen: Approximate Strong Separation with Application in Fractional Graph Coloring and Preemptive Scheduling. STACS 2002: 100-111
- [e5]Klaus Jansen, Stefano Leonardi, Vijay V. Vazirani (Eds.): Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings. Lecture Notes in Computer Science 2462, Springer 2002, ISBN 3-540-44186-7
- 2001
- [j32]
- [j31]Klaus Jansen, Lorant Porkolab: Improved Approximation Schemes for Scheduling Unrelated Parallel Machines. Math. Oper. Res. 26(2): 324-338 (2001)
- [j30]Thomas Erlebach, Klaus Jansen: The Maximum Edge-Disjoint Paths Problem in Bidirected Trees. SIAM J. Discrete Math. 14(3): 326-355 (2001)
- [j29]Thomas Erlebach, Klaus Jansen: The complexity of path coloring and call scheduling. Theor. Comput. Sci. 255(1-2): 33-50 (2001)
- [c45]Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: Grouping Techniques for Scheduling Problems: Simpler and Faster. ESA 2001: 206-217
- [c44]Klaus Jansen: Approximation Algorithms for Fractional Covering and Packing Problems, and Applications. FCT 2001: 14
- [c43]Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab: On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks. FCT 2001: 495-507
- [c42]Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab: On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates. ICALP 2001: 875-886
- [c41]Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Job Shop Scheduling Problems with Controllable Processing Times. ICTCS 2001: 107-122
- [c40]Thomas Erlebach, Klaus Jansen, Eike Seidel: Polynomial-time approximation schemes for geometric graphs. SODA 2001: 671-679
- [c39]Klaus Jansen, Marek Karpinski, Andrzej Lingas, Eike Seidel: Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs. STACS 2001: 365-375
- [c38]Jirí Fiala, Klaus Jansen, Van Bang Le, Eike Seidel: Graph Subcolorings: Complexity and Algorithms. WG 2001: 154-165
- [e4]Michel X. Goemans, Klaus Jansen, José D. P. Rolim, Luca Trevisan (Eds.): Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques, 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings. Lecture Notes in Computer Science 2129, Springer 2001, ISBN 3-540-42470-9
- 2000
- [j28]Klaus Jansen: Approximation Results for the Optimum Cost Chromatic Partition Problem. J. Algorithms 34(1): 54-89 (2000)
- [j27]Hans L. Bodlaender, Klaus Jansen: On the Complexity of the Maximum Cut Problem. Nord. J. Comput. 7(1): 14-31 (2000)
- [c37]Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon: Scheduling to Minimize the Average Completion Time of Dedicated Tasks. FSTTCS 2000: 454-464
- [c36]Thomas Erlebach, Klaus Jansen: Conversion of Coloring Algorithms into Maximum Weight Independent Set Algorithms. ICALP Satellite Workshops 2000: 135-146
- [c35]Klaus Jansen, Monaldo Mastrolilli: Parallel Machine Scheduling Problems with Controllable Processing Times. ICALP Satellite Workshops 2000: 179-190
- [c34]Klaus Jansen, Lorant Porkolab: Polynominal Time Approximation Schemes for General Multiprocessor Job Shop Scheduling. ICALP 2000: 878-889
- [c33]Klaus Jansen, Lorant Porkolab: Preemptive Parallel Task Scheduling in O(n)+Poly(m) Time. ISAAC 2000: 398-409
- [c32]Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba: Approximation Algorithms for Flexible Job Shop Problems. LATIN 2000: 68-77
- [c31]Klaus Jansen, Lorant Porkolab: Preemptive Scheduling on Dedicated Processors: Applications of Fractional Graph Coloring. MFCS 2000: 446-455
- [c30]Klaus Jansen, Maxim Sviridenko: Polynomial Time Approximation Schemes for the Multiprocessor Open and Flow Shop Scheduling Problem. STACS 2000: 455-465
- [c29]Thomas Erlebach, Klaus Jansen: Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees. Algorithm Engineering 2000: 195-206
- [e3]Klaus Jansen, Samir Khuller (Eds.): Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Lecture Notes in Computer Science 1913, Springer 2000, ISBN 3-540-67996-0
- [i19]Klaus Jansen, Marek Karpinski, Andrzej Lingas: A Polynomial Time Approximation Scheme for MAX-BISECTION on Planar Graphs. Electronic Colloquium on Computational Complexity (ECCC) 7(64) (2000)
1990 – 1999
- 1999
- [j26]Klaus Jansen: An Approximation Scheme for Bin Packing with Conflicts. J. Comb. Optim. 3(4): 363-377 (1999)
- [j25]Thomas Erlebach, Klaus Jansen: Efficient Implementation of an Optimal Greedy Algorithm for Wavelength Assignment in Directed Tree Networks. ACM Journal of Experimental Algorithmics 4: 4 (1999)
- [j24]Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Milena Mihail, Pino Persiano: Optimal Wavelength Routing on Directed Fiber Trees. Theor. Comput. Sci. 221(1-2): 119-137 (1999)
- [c28]Klaus Jansen, Roberto Solis-Oba, Maxim Sviridenko: A Linear Time Approximation Scheme for the Job Shop Scheduling Problem. RANDOM-APPROX 1999: 177-188
- [c27]Klaus Jansen, Lorant Porkolab: Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks. SODA 1999: 490-498
- [c26]Klaus Jansen, Roberto Solis-Oba, Maxim Sviridenko: Makespan Minimization in Job Shops: A Polynomial Time Approximation Scheme. STOC 1999: 394-399
- [c25]Klaus Jansen, Lorant Porkolab: Improved Approximation Schemes for Scheduling Unrelated Parallel Machines. STOC 1999: 408-417
- [c24]Klaus Jansen, Lorant Porkolab: General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time. WADS 1999: 110-121
- [e2]Dorit S. Hochbaum, Klaus Jansen, José D. P. Rolim, Alistair Sinclair (Eds.): Randomization, Approximation, and Combinatorial Algorithms and Techniques, Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99, Berkeley, CA, USA, August 8-11, 1999, Proceedings. Lecture Notes in Computer Science 1671, Springer 1999, ISBN 3-540-66329-0
- 1998
- [j23]Klaus Jansen, Joachim Reiter: An approximation algorithm for the register allocation problem. Integration 25(2): 89-102 (1998)
- [j22]Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Müller, Zsolt Tuza: Rankings of Graphs. SIAM J. Discrete Math. 11(1): 168-181 (1998)
- [c23]Thomas Erlebach, Klaus Jansen: Maximizing the Number of Connections in Optical Tree Networks. ISAAC 1998: 179-188
- [c22]Klaus Jansen: A New Characterization for Parity Graphs and a Coloring Problem with Costs. LATIN 1998: 249-260
- [c21]Klaus Jansen, José D. P. Rolim: Algorithms Based on Randomization and Linear and Semidefinite Programming. SOFSEM 1998: 124-134
- [c20]Klaus Jansen: The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs. STACS 1998: 287-297
- [c19]
- [c18]Thomas Erlebach, Klaus Jansen: Efficient Implementation of an Optimal Greedy Algorithm for Wavelength Assignment in Directed Tree Networks. Algorithm Engineering 1998: 13-24
- [e1]Klaus Jansen, Dorit S. Hochbaum (Eds.): Approximation Algorithms for Combinatorial Optimization, International Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings. Lecture Notes in Computer Science 1444, Springer 1998, ISBN 3-540-64736-8
- 1997
- [j21]Klaus Jansen, Petra Scheffler: Generalized Coloring for Tree-like Graphs. Discrete Applied Mathematics 75(2): 135-155 (1997)
- [j20]Klaus Jansen, Sabine R. Öhring: Approximation Algorithms for Time Constrained Scheduling. Inf. Comput. 132(2): 85-108 (1997)
- [c17]
- [c16]
- [c15]Christos Kaklamanis, Pino Persiano, Thomas Erlebach, Klaus Jansen: Constrained Bipartite Edge Coloring with Applications to Wavelength Routing. ICALP 1997: 493-504
- [c14]
- [c13]Klaus Jansen, Joachim Reiter: A New Approximation Algorithm for the Register Allocation Problem. IRREGULAR 1997: 135-146
- [c12]Thomas Erlebach, Klaus Jansen: Off-Line and On-Line Call-Scheduling in Stars and Trees. WG 1997: 199-213
- [i18]Klaus Jansen: Approximation Results for the Optimum Cost Chromatic Partition Problem. Universität Trier, Mathematik/Informatik, Forschungsbericht 97-01 (1997)
- [i17]Thomas Erlebach, Klaus Jansen: An Optimal Greedy Algorithm for Wavelength Allocation in Directed Tree Networks. Universität Trier, Mathematik/Informatik, Forschungsbericht 97-03 (1997)
- 1996
- [j19]Klaus Jansen: A rainbow about T-colorings for complete graphs. Discrete Mathematics 154(1-3): 129-139 (1996)
- [i16]Klaus Jansen, Joachim Reiter: Approximation Algorithms for Register Allocation. Universität Trier, Mathematik/Informatik, Forschungsbericht 96-13 (1996)
- [i15]Thomas Erlebach, Klaus Jansen: Scheduling of Virtual Connections in Fast Networks. Universität Trier, Mathematik/Informatik, Forschungsbericht 96-19 (1996)
- [i14]Klaus Jansen: Approximation Results for Wavelength Routing in Directed Binary Trees. Universität Trier, Mathematik/Informatik, Forschungsbericht 96-37 (1996)
- [i13]Klaus Jansen: Complexity Results for the Optimum Cost Chromatic Partition Problem. Universität Trier, Mathematik/Informatik, Forschungsbericht 96-41 (1996)
- 1995
- [j18]Klaus Jansen, Gerhard J. Woeginger, Zhongliang Yu: UET-scheduling with chain-type precedence constraints. Computers & OR 22(9): 915-920 (1995)
- [j17]Klaus Jansen: Scheduling of Conditional Executed Jobs on Unrelated Processors. Discrete Applied Mathematics 61(3): 245-255 (1995)
- [j16]Klaus Jansen, Haiko Müller: The Minimum Broadcast Time Problem for Several Processor Networks. Theor. Comput. Sci. 147(1&2): 69-85 (1995)
- [j15]Hans L. Bodlaender, Klaus Jansen: Restrictions of Graph Partition Problems. Part I. Theor. Comput. Sci. 148(1): 93-109 (1995)
- [c11]Klaus Jansen, Sabine R. Öhring: Approximation Algorithms for Time Constrained Scheduling. IRREGULAR 1995: 143-157
- 1994
- [j14]Klaus Jansen: Analysis of Scheduling Problems with Typed Task Systems. Discrete Applied Mathematics 52(3): 223-232 (1994)
- [j13]Hans L. Bodlaender, Klaus Jansen, Gerhard J. Woeginger: Scheduling with Incompatible Jobs. Discrete Applied Mathematics 55(3): 219-232 (1994)
- [j12]Klaus Jansen: On the complexity of allocation problems in high-level synthesis. Integration 17(3): 241-252 (1994)
- [j11]
- [c10]Klaus Jansen, Haiko Müller: The Minimum Broadcast Time Problem. Canada-France Conference on Parallel and Distributed Computing 1994: 219-234
- [c9]
- [c8]Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Müller, Zsolt Tuza: Ranking of Graphs. WG 1994: 292-304
- 1993
- [j10]Klaus Jansen, Gerhard J. Woeginger: The Complexity of Detecting Crossingfree Configurations in the Plane. BIT 33(4): 580-595 (1993)
- [j9]Klaus Jansen: One Strike Against the Min-max Degree Triangulation Problem. Comput. Geom. 3: 107-120 (1993)
- [j8]Klaus Jansen: Scheduling with constrained processor allocation for interval orders. Computers & OR 20(6): 587-595 (1993)
- [j7]Klaus Jansen: The Allocation Problem in Hardware Design. Discrete Applied Mathematics 43(1): 37-46 (1993)
- [j6]
- [j5]Klaus Jansen: Scheduling of Incompatible Jobs on Unrelated Machines. Int. J. Found. Comput. Sci. 4(4): 275-291 (1993)
- [j4]
- [j3]
- [c7]Klaus Jansen, Petra Scheffler, Gerhard J. Woeginger: Maximum Covering with D Cliques. FCT 1993: 319-328
- [c6]Anders Dessmark, Klaus Jansen, Andrzej Lingas: The Maximum k-Dependent and f-Dependent Set Problem. ISAAC 1993: 88-98
- [c5]Hans L. Bodlaender, Klaus Jansen: On the Complexity of Scheduling Incompatible Jobs with Unit-Times. MFCS 1993: 291-300
- [c4]
- [i12]Klaus Jansen: Scheduling of Conditional Executed Jobs. Universität Trier, Mathematik/Informatik, Forschungsbericht 93-01 (1993)
- [i11]Klaus Jansen: A Rainbow about T-Colorings for Complete Graphs. Universität Trier, Mathematik/Informatik, Forschungsbericht 93-03 (1993)
- [i10]Klaus Jansen: Scheduling of Conditional Executed Jobs on Unrelated Processors. Universität Trier, Mathematik/Informatik, Forschungsbericht 93-04 (1993)
- [i9]Klaus Jansen: Scheduling and Related Graph Theoretical Problems. Universität Trier, Mathematik/Informatik, Forschungsbericht 93-24 (1993)
- 1992
- [j2]Klaus Jansen: An Approximation Algorithm for the General Routing Problem. Inf. Process. Lett. 41(6): 333-339 (1992)
- [j1]
- [c3]
- [c2]Hans L. Bodlaender, Klaus Jansen, Gerhard J. Woeginger: Scheduling with Incompatible Jobs. WG 1992: 37-49
- [c1]
- [i8]Klaus Jansen, Petra Scheffler: Generalized Coloring for Tree-like Graphs. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-08 (1992)
- [i7]Hans L. Bodlaender, Klaus Jansen, Gerhard J. Woeginger: Scheduling with Incompatible Jobs. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-09 (1992)
- [i6]Klaus Jansen: Scheduling with Constrained Processor Allocation for Interval Orders. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-11 (1992)
- [i5]Klaus Jansen: On the Complexity of One Branching Graphs. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-12 (1992)
- [i4]Klaus Jansen: One Strike Against the Min-Max Degree Triangulation Problem. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-14 (1992)
- [i3]Klaus Jansen: On the Complexity of a Licence Constrained Job Assignment Problem. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-15 (1992)
- [i2]Klaus Jansen, Petra Scheffler, Gerhard J. Woeginger: The Disjoint Cliques Problem. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-23 (1992)
- [i1]Klaus Jansen, Gerhard J. Woeginger: The Complexity of Detecting Crossingfree Configurations in the Plane. Universität Trier, Mathematik/Informatik, Forschungsbericht 92-25 (1992)
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-10-02 11:04 CEST by the dblp team