dblp.uni-trier.dewww.uni-trier.de

Lene M. Favrholdt

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
24EEMartin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai: Comparing First-Fit and Next-Fit for Online Edge Coloring. ISAAC 2008: 89-99
2007
23EEJoan Boyar, Lene M. Favrholdt: The relative worst order ratio for online algorithms. ACM Transactions on Algorithms 3(2): (2007)
22EEJoan Boyar, Lene M. Favrholdt, Kim S. Larsen: The relative worst-order ratio applied to paging. J. Comput. Syst. Sci. 73(5): 818-843 (2007)
2006
21EEJoan Boyar, Lene M. Favrholdt: Scheduling Jobs on Grid Processors. SWAT 2006: 17-28
20EELeah Epstein, Lene M. Favrholdt, Jens S. Kohrt: Separating online scheduling algorithms with the relative worst order ratio. J. Comb. Optim. 12(4): 363-386 (2006)
19EEJoan Boyar, Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt, Kim S. Larsen, Morten Monrad Pedersen, Sanne Wøhlk: The maximum resource bin packing problem. Theor. Comput. Sci. 362(1-3): 127-139 (2006)
2005
18EEJoan Boyar, Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt, Kim S. Larsen, Morten Monrad Pedersen, Sanne Wøhlk: The Maximum Resource Bin Packing Problem. FCT 2005: 397-408
17EEJoan Boyar, Lene M. Favrholdt, Kim S. Larsen: The relative worst order ratio applied to paging. SODA 2005: 718-727
16EELeah Epstein, Lene M. Favrholdt: Optimal non-preemptive semi-online scheduling on two related machines. J. Algorithms 57(1): 49-73 (2005)
15EESusanne Albers, Lene M. Favrholdt, Oliver Giel: On paging with locality of reference. J. Comput. Syst. Sci. 70(2): 145-175 (2005)
2003
14EEJoan Boyar, Lene M. Favrholdt: The Relative Worst Order Ratio for On-Line Algorithms. CIAC 2003: 58-69
13EELeah Epstein, Lene M. Favrholdt: On-Line Maximizing the Number of Items Packed in Variable-Sized Bins. Acta Cybern. 16(1): 57-66 (2003)
12EEJoan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen: Extending the accommodating function. Acta Inf. 40(1): 3-35 (2003)
11EELene M. Favrholdt, Morten N. Nielsen: On-Line Edge-Coloring with a Fixed Number of Colors. Algorithmica 35(2): 176-191 (2003)
10 Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee: Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. J. Scheduling 6(2): 131-147 (2003)
2002
9EELeah Epstein, Lene M. Favrholdt: On-Line Maximizing the Number of Items Packed in Variable-Sized Bins. COCOON 2002: 467-475
8EEJoan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen: Extending the Accommodating Function. COCOON 2002: 87-96
7EELeah Epstein, Lene M. Favrholdt: Optimal Non-preemptive Semi-online Scheduling on Two Related Machines. MFCS 2002: 245-256
6EESusanne Albers, Lene M. Favrholdt, Oliver Giel: On paging with locality of reference. STOC 2002: 258-267
5EEYossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen, Leah Epstein: Fair versus Unrestricted Bin Packing. Algorithmica 34(2): 181-196 (2002)
4EELeah Epstein, Lene M. Favrholdt: Optimal preemptive semi-online scheduling to minimize makespan on two related machines. Oper. Res. Lett. 30(4): 269-275 (2002)
2001
3EEJoan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen: The Competitive Ratio for On-Line Dual Bin Packing with Restricted Input Sequences. Nord. J. Comput. 8(4): 463-472 (2001)
2000
2EELene M. Favrholdt, Morten N. Nielsen: On-Line Edge-Coloring with a Fixed Number of Colors. FSTTCS 2000: 106-116
1EEYossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen: Fair versus Unrestricted Bin Packing. SWAT 2000: 200-213

Coauthor Index

1Susanne Albers [6] [15]
2Yossi Azar [1] [5]
3Eric Bach [10]
4Joan Boyar [1] [3] [5] [8] [10] [12] [14] [17] [18] [19] [21] [22] [23]
5Martin R. Ehmsen [24]
6Leah Epstein [4] [5] [7] [9] [10] [13] [16] [18] [19] [20]
7Oliver Giel [6] [15]
8Tao Jiang [10]
9Jens S. Kohrt (Jens S. Frederiksen) [18] [19] [20] [24]
10Kim S. Larsen [1] [3] [5] [8] [10] [12] [17] [18] [19] [22]
11Guohui Lin (Guo-Hui Lin) [10]
12Rodica Mihai [24]
13Morten N. Nielsen [1] [2] [3] [5] [8] [11] [12]
14Morten Monrad Pedersen [18] [19]
15Rob van Stee [10]
16Sanne Wøhlk [18] [19]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)