| 2008 |
|---|
| 55 | EE | Joan Boyar,
Sandy Irani,
Kim S. Larsen:
A Comparison of Performance Measures for Online Algorithms
CoRR abs/0806.0983: (2008) |
| 2007 |
|---|
| 54 | EE | Joan 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 |
|---|
| 53 | EE | Marco Chiarandini,
Thomas Stützle,
Kim S. Larsen:
Colour Reassignment in Tabu Search for the Graph Set T-Colouring Problem.
Hybrid Metaheuristics 2006: 162-177 |
| 52 | EE | Joan Boyar,
Martin R. Ehmsen,
Kim S. Larsen:
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem.
WAOA 2006: 95-107 |
| 51 | EE | Joan 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 |
|---|
| 50 | EE | Joan 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 |
| 49 | EE | Joan Boyar,
Lene M. Favrholdt,
Kim S. Larsen:
The relative worst order ratio applied to paging.
SODA 2005: 718-727 |
| 48 | EE | Lars Jacobsen,
Kim S. Larsen:
Exponentially decreasing number of operations in balanced trees.
Acta Inf. 42(1): 57-78 (2005) |
| 47 | EE | Jens S. Kohrt,
Kim S. Larsen:
On-line seat reservations via off-line seating arrangements.
Int. J. Found. Comput. Sci. 16(2): 381-397 (2005) |
| 2004 |
|---|
| 46 | EE | Allan Borodin,
Joan Boyar,
Kim S. Larsen:
Priority Algorithms for Graph Optimization Problems.
WAOA 2004: 126-139 |
| 2003 |
|---|
| 45 | EE | Jens S. Frederiksen,
Kim S. Larsen:
Online Seat Reservations via Offine Seating Arrangements.
WADS 2003: 174-185 |
| 44 | EE | Joan Boyar,
Lene M. Favrholdt,
Kim S. Larsen,
Morten N. Nielsen:
Extending the accommodating function.
Acta Inf. 40(1): 3-35 (2003) |
| 43 | EE | Jens S. Frederiksen,
Kim S. Larsen,
John Noga,
Patchrawat Uthaisombut:
Dynamic TCP acknowledgment in the LogP model.
J. Algorithms 48(2): 407-428 (2003) |
| 42 | EE | Kim S. Larsen:
Relaxed multi-way trees with group updates.
J. Comput. Syst. Sci. 66(4): 657-670 (2003) |
| 41 | | 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 |
|---|
| 40 | EE | Joan Boyar,
Lene M. Favrholdt,
Kim S. Larsen,
Morten N. Nielsen:
Extending the Accommodating Function.
COCOON 2002: 87-96 |
| 39 | EE | Jens S. Frederiksen,
Kim S. Larsen:
Packet Bundling.
SWAT 2002: 328-337 |
| 38 | EE | Kim S. Larsen:
Relaxed red-black trees with group updates.
Acta Inf. 38(8): 565-586 (2002) |
| 37 | EE | Yossi 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) |
| 36 | EE | Lars Jacobsen,
Kim S. Larsen,
Morten N. Nielsen:
On the existence and construction of non-extreme (a, b)-trees.
Inf. Process. Lett. 84(2): 69-73 (2002) |
| 2001 |
|---|
| 35 | EE | Lars Jacobsen,
Kim S. Larsen:
Complexity of Layered Binary Search Trees with Relaxed Balance.
ICTCS 2001: 269-284 |
| 34 | EE | Lars Jacobsen,
Kim S. Larsen:
Exponentially Decreasing Number of Operations in Balanced Trees.
ICTCS 2001: 293-311 |
| 33 | EE | Kim S. Larsen:
Relaxed Multi-Way Trees with Group Updates.
PODS 2001 |
| 32 | EE | Rolf Fagerberg,
Rune E. Jensen,
Kim S. Larsen:
Search Trees with Relaxed Balance and Near-Optimal Height.
WADS 2001: 414-425 |
| 31 | EE | Kim S. Larsen,
Thomas Ottmann,
Eljas Soisalon-Soininen:
Relaxed balance for search trees with local rebalancing.
Acta Inf. 37(10): 743-763 (2001) |
| 30 | EE | Kim S. Larsen,
Eljas Soisalon-Soininen,
Peter Widmayer:
Relaxed Balance Using Standard Rotations.
Algorithmica 31(4): 501-512 (2001) |
| 29 | | Lars Jacobsen,
Kim S. Larsen:
Variants of (A, B)-Trees with Relaxed Balance.
Int. J. Found. Comput. Sci. 12(4): 455-478 (2001) |
| 28 | EE | Joan 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) |
| 27 | EE | Joan Boyar,
Kim S. Larsen,
Morten N. Nielsen:
The Accommodating Function: A Generalization of the Competitive Ratio.
SIAM J. Comput. 31(1): 233-258 (2001) |
| 2000 |
|---|
| 26 | EE | Eric Bach,
Joan Boyar,
Tao Jiang,
Kim S. Larsen,
Guo-Hui Lin:
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem.
COCOON 2000: 221-231 |
| 25 | EE | Yossi Azar,
Joan Boyar,
Lene M. Favrholdt,
Kim S. Larsen,
Morten N. Nielsen:
Fair versus Unrestricted Bin Packing.
SWAT 2000: 200-213 |
| 24 | | Kim S. Larsen:
AVL Trees with Relaxed Balance.
J. Comput. Syst. Sci. 61(3): 508-522 (2000) |
| 1999 |
|---|
| 23 | EE | Joan Boyar,
Kim S. Larsen,
Morten N. Nielsen:
The Accommodating Function - A Generalization of the Competitive Ratio.
WADS 1999: 74-79 |
| 22 | EE | Joan Boyar,
Kim S. Larsen:
The Seat Reservation Problem.
Algorithmica 25(4): 403-417 (1999) |
| 21 | EE | Kim S. Larsen:
Partially persistent search trees with transcript operations.
Discrete Mathematics & Theoretical Computer Science 3(3): 95-107 (1999) |
| 20 | | Kim S. Larsen:
On Grouping in Relational Algebra.
Int. J. Found. Comput. Sci. 10(3): 301-311 (1999) |
| 1998 |
|---|
| 19 | | Kim S. Larsen:
Partially Persistent Search Trees with Transcript Operations.
STACS 1998: 309-319 |
| 18 | EE | Kim S. Larsen:
Amortized Constant Relaxed Rebalancing Using Standard Rotations.
Acta Inf. 35(10): 859-874 (1998) |
| 17 | EE | Kim S. Larsen:
Regular Expressions with Nested Levels of Back Referencing Form a Hierarchy.
Inf. Process. Lett. 65(4): 169-172 (1998) |
| 16 | | Kim S. Larsen:
Sort Order Problems in Relational Databases.
Int. J. Found. Comput. Sci. 9(4): 399-430 (1998) |
| 15 | | Peter Høyer,
Kim S. Larsen:
Parametric Permutation Routing via Matchings.
Nord. J. Comput. 5(2): 105-114 (1998) |
| 1997 |
|---|
| 14 | | Kim S. Larsen,
Thomas Ottmann,
Eljas Soisalon-Soininen:
Relaxed Balance for Search Trees with Local Rebalancing.
ESA 1997: 350-363 |
| 13 | | Kim S. Larsen,
Eljas Soisalon-Soininen,
Peter Widmayer:
Relaxed Balance through Standard Rotations.
WADS 1997: 450-461 |
| 12 | | Joan Boyar,
Rolf Fagerberg,
Kim S. Larsen:
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues.
J. Comput. Syst. Sci. 55(3): 504-521 (1997) |
| 1996 |
|---|
| 11 | | Kim S. Larsen,
Rolf Fagerberg:
Efficient Rebalancing of B-Trees with Relaxed Balance.
Int. J. Found. Comput. Sci. 7(2): 169- (1996) |
| 1995 |
|---|
| 10 | EE | Kim S. Larsen,
Rolf Fagerberg:
B-trees with relaxed balance.
IPPS 1995: 196-202 |
| 9 | | Uffe Engberg,
Kim S. Larsen:
Efficient Simplification of Bisimulation Formulas.
TACAS 1995: 111-132 |
| 8 | | Joan Boyar,
Rolf Fagerberg,
Kim S. Larsen:
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues.
WADS 1995: 270-281 |
| 1994 |
|---|
| 7 | | Kim S. Larsen:
AVL Trees with Relaxed Balance.
IPPS 1994: 888-893 |
| 6 | EE | Joan Boyar,
Faith E. Fich,
Kim S. Larsen:
Bounds on Certain Multiplications of Affine Combinations.
Discrete Applied Mathematics 52(2): 155-167 (1994) |
| 5 | | Joan Boyar,
Kim S. Larsen:
Efficient Rebalancing of Chromatic Search Trees.
J. Comput. Syst. Sci. 49(3): 667-682 (1994) |
| 4 | | Kim S. Larsen,
Michael I. Schwartzbach:
Injectivity of Composite Functions.
J. Symb. Comput. 17(5): 393-408 (1994) |
| 1992 |
|---|
| 3 | | Joan Boyar,
Kim S. Larsen:
Efficient Rebalancing of Chromatic Search Trees.
SWAT 1992: 151-164 |
| 2 | | Kim S. Larsen,
Michael I. Schwartzbach,
Erik Meineche Schmidt:
A New Formalism for Relational Algebra.
Inf. Process. Lett. 41(3): 163-168 (1992) |
| 1988 |
|---|
| 1 | | Mogens Nielsen,
Uffe Engberg,
Kim S. Larsen:
Fully abstract models for a process language with refinement.
REX Workshop 1988: 523-548 |
