Kim S. Larsen Vis

*	2009
56	EE	Joan Boyar, Sandy Irani, Kim S. Larsen: A Comparison of Performance Measures for Online Algorithms. WADS 2009: 119-130
	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	EE	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	EE	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	EE	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	EE	Mogens Nielsen, Uffe Engberg, Kim S. Larsen: Fully abstract models for a process language with refinement. REX Workshop 1988: 523-548

Coauthor Index

1	Yossi Azar	[25] [37]
2	Eric Bach	[26] [41]
3	Allan Borodin	[46]
4	Joan Boyar	[3] [5] [6] [8] [12] [22] [23] [25] [26] [27] [28] [37] [40] [41] [44] [46] [49] [50] [51] [52] [54] [55] [56]
5	Marco Chiarandini	[53]
6	Martin R. Ehmsen	[52]
7	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[6]
8	Uffe Engberg	[1] [9]
9	Leah Epstein	[37] [41] [50] [51]
10	Rolf Fagerberg	[8] [10] [11] [12] [32]
11	Lene M. Favrholdt	[25] [28] [37] [40] [41] [44] [49] [50] [51] [54]
12	Peter Høyer	[15]
13	Sandy Irani	[55] [56]
14	Lars Jacobsen	[29] [34] [35] [36] [48]
15	Rune E. Jensen	[32]
16	Tao Jiang	[26] [41]
17	Jens S. Kohrt (Jens S. Frederiksen)	[39] [43] [45] [47] [50] [51]
18	Guohui Lin (Guo-Hui Lin)	[26] [41]
19	Mogens Nielsen	[1]
20	Morten N. Nielsen	[23] [25] [27] [28] [36] [37] [40] [44]
21	John Noga	[43]
22	Thomas Ottmann	[14] [31]
23	Morten Monrad Pedersen	[50] [51]
24	Erik Meineche Schmidt	[2]
25	Michael I. Schwartzbach	[2] [4]
26	Eljas Soisalon-Soininen	[13] [14] [30] [31]
27	Rob van Stee	[41]
28	Thomas Stützle	[53]
29	Patchrawat Uthaisombut	[43]
30	Peter Widmayer	[13] [30]
31	Sanne Wøhlk	[50] [51]

Colors in the list of coauthors