Kim S. Larsen
YOU?
Author Swipe
View article: Journal of Civil Engineering and Architecture
Journal of Civil Engineering and Architecture Open
Adaptive construction is already for decades on the agenda of the construction sector. The adaptive capacity of a building includes all qualities that enable the building keeping its functionality during the technical life cycle, under alt…
View article: Brief Announcement: Distributed Graph Algorithms with Predictions
Brief Announcement: Distributed Graph Algorithms with Predictions Open
View article: Distributed Graph Algorithms with Predictions
Distributed Graph Algorithms with Predictions Open
We initiate the study of deterministic distributed graph algorithms with predictions in synchronous message passing systems. The process at each node in the graph is given a prediction, which is some extra information about the problem ins…
View article: Complexity Classes for Online Problems with and without Predictions
Complexity Classes for Online Problems with and without Predictions Open
With the developments in machine learning, there has been a surge in interest and results focused on algorithms utilizing predictions, not least in online algorithms where most new results incorporate the prediction aspect for concrete onl…
View article: Online Unit Profit Knapsack with Predictions
Online Unit Profit Knapsack with Predictions Open
A variant of the online knapsack problem is considered in the setting of predictions. In Unit Profit Knapsack, the items have unit profit, i.e., the goal is to pack as many items as possible. For Online Unit Profit Knapsack, the competitiv…
View article: On the Online Weighted Non-Crossing Matching Problem
On the Online Weighted Non-Crossing Matching Problem Open
We introduce and study the weighted version of an online matching problem in the Euclidean plane with non-crossing constraints: 2n points with non-negative weights arrive online, and an algorithm can match an arriving point to one of the u…
View article: Advice complexity of adaptive priority algorithms
Advice complexity of adaptive priority algorithms Open
The priority model was introduced to capture “greedy-like” algorithms. Motivated by the success of advice complexity in the area of online algorithms, the fixed priority model was extended to include advice, and a reduction-based framework…
View article: P62 | In‐feed medication with fenbendazole: Induction of cytochrome <scp>P450</scp>‐dependent metabolism in pig liver microsomes
P62 | In‐feed medication with fenbendazole: Induction of cytochrome <span>P450</span>‐dependent metabolism in pig liver microsomes Open
Most grazing ruminants are infected by a variety of helminth parasites that have a massive impact on their health, welfare and their production.In that context, diseases caused by gastrointestinal nematode parasites are important animal he…
View article: P63 | Pharmacokinetics of ginsenosides after administration of Korean Red ginseng and compound K in experimental animals
P63 | Pharmacokinetics of ginsenosides after administration of Korean Red ginseng and compound K in experimental animals Open
Most grazing ruminants are infected by a variety of helminth parasites that have a massive impact on their health, welfare and their production.In that context, diseases caused by gastrointestinal nematode parasites are important animal he…
View article: Online Interval Scheduling with Predictions
Online Interval Scheduling with Predictions Open
In online interval scheduling, the input is an online sequence of intervals, and the goal is to accept a maximum number of non-overlapping intervals. In the more general disjoint path allocation problem, the input is a sequence of requests…
View article: Online Minimum Spanning Trees with Weight Predictions
Online Minimum Spanning Trees with Weight Predictions Open
We consider the minimum spanning tree problem with predictions, using the weight-arrival model, i.e., the graph is given, together with predictions for the weights of all edges. Then the actual weights arrive one at a time and an irrevocab…
View article: Quotable Signatures for Authenticating Shared Quotes
Quotable Signatures for Authenticating Shared Quotes Open
Quotable signature schemes are digital signature schemes with the additional property that from the signature for a message, any party can extract signatures for (allowable) quotes from the message, without knowing the secret key or intera…
View article: Paging with Succinct Predictions
Paging with Succinct Predictions Open
Paging is a prototypical problem in the area of online algorithms. It has\nalso played a central role in the development of learning-augmented algorithms\n-- a recent line of research that aims to ameliorate the shortcomings of\nclassical …
View article: Paging with Succinct Predictions
Paging with Succinct Predictions Open
Paging is a prototypical problem in the area of online algorithms. It has also played a central role in the development of learning-augmented algorithms -- a recent line of research that aims to ameliorate the shortcomings of classical wor…
View article: Implementing Choreography Extraction
Implementing Choreography Extraction Open
Choreographies are global descriptions of interactions among concurrent components, most notably used in the settings of verification and synthesis of correct-by-construction software. They require a top-down approach: programmers first wr…
View article: Relaxing the Irrevocability Requirement for Online Graph Algorithms
Relaxing the Irrevocability Requirement for Online Graph Algorithms Open
View article: Online Unit Profit Knapsack with Untrusted Predictions
Online Unit Profit Knapsack with Untrusted Predictions Open
A variant of the online knapsack problem is considered in the settings of trusted and untrusted predictions. In Unit Profit Knapsack, the items have unit profit, and it is easy to find an optimal solution offline: Pack as many of the small…
View article: Online Unit Profit Knapsack with Untrusted Predictions
Online Unit Profit Knapsack with Untrusted Predictions Open
A variant of the online knapsack problem is considered in the settings of trusted and untrusted predictions. In Unit Profit Knapsack, the items have unit profit, and it is easy to find an optimal solution offline: Pack as many of the small…
View article: Online Bin Covering with Advice
Online Bin Covering with Advice Open
View article: Advice Complexity of Adaptive Priority Algorithms
Advice Complexity of Adaptive Priority Algorithms Open
The priority model was introduced to capture "greedy-like" algorithms. Motivated by the success of advice complexity in the area of online algorithms, the fixed priority model was extended to include advice, and a reduction-based framework…
View article: Online Bin Covering with Advice
Online Bin Covering with Advice Open
The bin covering problem asks for covering a maximum number of bins with an online sequence of $n$ items of different sizes in the range $(0,1]$; a bin is said to be covered if it receives items of total size at least 1. We study this prob…
View article: Online Dominating Set
Online Dominating Set Open
View article: DNA-templated synthesis optimization
DNA-templated synthesis optimization Open
View article: The Scheduler is Very Powerful in Competitive Analysis of Distributed List Accessing
The Scheduler is Very Powerful in Competitive Analysis of Distributed List Accessing Open
This work is a continuation of efforts to define and understand competitive analysis of algorithms in a distributed shared memory setting, which is surprisingly different from the classical online setting. In fact, in a distributed shared …
View article: Advice Complexity of Priority Algorithms
Advice Complexity of Priority Algorithms Open
View article: Understanding the impact of a kit-based science resource on teachers' ability to engage students in science : an interpretative phenomenological analysis
Understanding the impact of a kit-based science resource on teachers' ability to engage students in science : an interpretative phenomenological analysis Open
The lack of time and attention dedicated to science at the elementary level is a problem that results in a missed opportunity to engage students in science at an early age, potentially perpetuating the gender gap at the secondary, college …
View article: Cities take the lead : LGBT nondiscrimination policy adoption by local governments
Cities take the lead : LGBT nondiscrimination policy adoption by local governments Open
The United States Federal Government has no protections for LGBT people from discrimination in private employment, housing, or public accommodations. The debate has shifted to states and local governments because the national government ha…
View article: Relative Worst-Order Analysis: A Survey
Relative Worst-Order Analysis: A Survey Open
View article: Batch Coloring of Graphs
Batch Coloring of Graphs Open
View article: Relaxing the Irrevocability Requirement for Online Graph Algorithms
Relaxing the Irrevocability Requirement for Online Graph Algorithms Open
Online graph problems are considered in models where the irrevocability requirement is relaxed. Motivated by practical examples where, for example, there is a cost associated with building a facility and no extra cost associated with doing…