Person:171931: Difference between revisions

From MaRDI portal
Person:171931
Created automatically from import230924090903
 
m AuthorDisambiguator moved page Kim S. Larsen to Kim S. Larsen: Duplicate
 
(No difference)

Latest revision as of 11:37, 8 December 2023

Available identifiers

zbMath Open larsen.kim-skakMaRDI QIDQ171931

List of research outcomes





PublicationDate of PublicationType
Quotable signatures for authenticating shared quotes2024-10-16Paper
Online unit profit knapsack with predictions2024-10-07Paper
Flight planning in free route airspaces2024-07-11Paper
Online unit profit knapsack with untrusted predictions2024-05-27Paper
Online minimum spanning trees with weight predictions2024-01-16Paper
Online interval scheduling with predictions2024-01-16Paper
Advice complexity of adaptive priority algorithms2024-01-02Paper
DNA-templated synthesis optimization2023-11-30Paper
Relative Worst-Order Analysis: A Survey2023-06-30Paper
Amortization results for chromatic search trees, with an application to priority queues2022-12-16Paper
Efficient rebalancing of chromatic search trees2022-12-09Paper
Relaxed balance through standard rotations2022-08-19Paper
Relaxing the irrevocability requirement for online graph algorithms2022-06-28Paper
Relaxed balance for search trees with local rebalancing2021-12-20Paper
Online bin covering with advice2021-04-08Paper
Randomized distributed online algorithms against adaptive offline adversaries2020-08-04Paper
Advice complexity of priority algorithms2020-06-02Paper
Online bin covering with advice2020-01-16Paper
Online dominating set2019-05-07Paper
Advice complexity of priority algorithms2019-01-15Paper
Batch coloring of graphs2019-01-11Paper
Heuristic variants of \(\mathrm{A}^*\) search for 3D flight planning2018-11-21Paper
Online-bounded analysis2018-11-07Paper
DNA-templated synthesis optimization2018-02-02Paper
Formally proving size optimality of sorting networks2018-02-02Paper
How to get more out of your oracles2018-01-04Paper
Online Dominating Set2017-10-17Paper
Relaxing the irrevocability requirement for online graph algorithms2017-09-22Paper
The Paths to Choreography Extraction2017-05-19Paper
Batch Coloring of Graphs2017-04-04Paper
On the list update problem with advice2017-03-16Paper
https://portal.mardi4nfdi.de/entity/Q29654822017-03-03Paper
Online Bounded Analysis2016-07-25Paper
Online bin covering: expectations vs. guarantees2016-06-27Paper
Regular expressions with nested levels of back referencing form a hierarchy2016-06-09Paper
Online bin packing with advice2016-03-23Paper
Online Multi-Coloring with Advice2015-11-20Paper
The Frequent Items Problem in Online Streaming Under Various Performance Measures2015-09-29Paper
Soccer is Harder Than Football2015-09-29Paper
A comparison of performance measures for online algorithms2015-09-02Paper
Online multi-coloring with advice2015-07-24Paper
VARIANTS OF (A,B)-TREES WITH RELAXED BALANCE2015-04-30Paper
SORT ORDER PROBLEMS IN RELATIONAL DATABASES2015-04-29Paper
ON GROUPING IN RELATIONAL ALGEBRA2015-04-29Paper
Relative interval analysis of paging algorithms on access graphs2015-01-28Paper
https://portal.mardi4nfdi.de/entity/Q29217332014-10-13Paper
A comparison of performance measures via online search2014-04-15Paper
On the list update problem with advice2014-03-31Paper
Better bounds on online unit clustering2013-12-19Paper
Online Bin Covering: Expectations vs. Guarantees2013-12-10Paper
Online multi-coloring on the path revisited2013-11-11Paper
The Frequent Items Problem in Online Streaming under Various Performance Measures2013-08-16Paper
Relative Interval Analysis of Paging Algorithms on Access Graphs2013-08-12Paper
A TECHNIQUE FOR EXACT COMPUTATION OF PRECOLORING EXTENSION ON INTERVAL GRAPHS2013-07-30Paper
List factoring and relative worst order analysis2013-05-13Paper
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis2012-08-14Paper
A Comparison of Performance Measures via Online Search2012-07-16Paper
List Factoring and Relative Worst Order Analysis2011-02-15Paper
A theoretical comparison of LRU and LRU-K2010-12-13Paper
Competitive analysis of the online inventory problem2010-09-09Paper
Better Bounds on Online Unit Clustering2010-06-22Paper
Algorithms and Data Structures2010-04-20Paper
Priority algorithms for graph optimization problems2009-12-01Paper
A comparison of performance measures for online algorithms2009-10-20Paper
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem2008-02-21Paper
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem2007-12-20Paper
The relative worst-order ratio applied to paging2007-05-30Paper
The maximum resource bin packing problem2006-10-20Paper
Fundamentals of Computation Theory2006-10-20Paper
Exponentially decreasing number of operations in balanced trees2005-12-14Paper
Approximation and Online Algorithms2005-12-14Paper
ON-LINE SEAT RESERVATIONS VIA OFF-LINE SEATING ARRANGEMENTS2005-09-12Paper
https://portal.mardi4nfdi.de/entity/Q30247642005-07-04Paper
Extending the accommodating function2004-09-22Paper
Packet Bundling2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q48086252004-08-12Paper
Dynamic TCP acknowledgment in the LogP model2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44483702004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44483722004-02-18Paper
Relaxed red-black trees with group updates2003-09-01Paper
Relaxed multi-way trees with group updates.2003-08-19Paper
On the existence and construction of non-extreme \((a,b)\)-trees.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q47785762002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q45475492002-10-21Paper
Fair versus unrestricted bin packing2002-09-25Paper
https://portal.mardi4nfdi.de/entity/Q27668312002-07-01Paper
The Accommodating Function: A Generalization of the Competitive Ratio2002-04-23Paper
Relaxed balance using standard rotations2002-01-24Paper
relaxed balance for search trees with local rebalancing2001-08-26Paper
https://portal.mardi4nfdi.de/entity/Q27219792001-07-11Paper
AVL trees with relaxed balance2001-04-17Paper
Efficient rebalancing of chromatic search trees2000-06-21Paper
The seat reservation problem2000-01-17Paper
https://portal.mardi4nfdi.de/entity/Q38365301999-12-09Paper
Amortized constant relaxed rebalancing using standard rotations1999-03-29Paper
https://portal.mardi4nfdi.de/entity/Q42093621998-09-27Paper
Amortization results for chromatic search trees, with an application to priority queues1998-08-04Paper
EFFICIENT REBALANCING OF B-TREES WITH RELAXED BALANCE1996-11-26Paper
Injectivity of composite functions1995-01-26Paper
Bounds on certain multiplications of affine combinations1995-01-09Paper
A new formalism for relational algebra1992-06-28Paper

Research outcomes over time

This page was built for person: Kim S. Larsen