115
Voted
SOFSEM
2016
Springer
10 years 19 days ago
2016
Springer
Online Bin Stretching is a semi-online variant of Bin Packing with a set number of m bins, where all bins can be overpacked to capacity S ≥ 1, which is to be minimized. There is ...
145
click to vote
SOFSEM
2016
Springer
10 years 19 days ago
2016
Springer
The order-preserving matching problem is a variant of the pattern matching problem focusing on shapes of sequences instead of values of sequences. Given a text and a pattern, the p...
148
click to vote
SOFSEM
2016
Springer
10 years 19 days ago
2016
Springer
There is a growing number of different research fields that are concerned with bibliographic data analysis. In many cases, data of interest can be described as heterogeneous info...
125
click to vote
SOFSEM
2016
Springer
10 years 19 days ago
2016
Springer
Abstract. Ever-changing business processes in large software systems, integration of heterogeneous data sources as well as the desire for legacy service integration drive software ...
129
Voted
SOFSEM
2016
Springer
10 years 19 days ago
2016
Springer
We study the sequences of numbers corresponding to lambda terms of given sizes, where the size is this of lambda terms with de Bruijn
144
click to vote
SODA
2016
ACM
10 years 19 days ago
2016
ACM
The standard parameterization of the VERTEX COVER problem (Given an undirected graph G and k ∈ N as input, does G have a vertex cover of size at most k?) has the solution size k...
148
click to vote
SODA
2016
ACM
10 years 19 days ago
2016
ACM
Szemer´edi’s Regularity Lemma [22, 23] is one of the most powerful tools in combinatorics. It asserts that all large graphs G admit a bounded partition of E(G), most classes of...
150
click to vote
SODA
2016
ACM
10 years 19 days ago
2016
ACM
Many statistical physics models are defined on an infinite lattice by taking appropriate limits of finite lattice regions, where a key consideration is how the boundaries are d...
198
Voted
SODA
2016
ACM
10 years 19 days ago
2016
ACM
The group testing problem consists of determining a sparse subset of a set of items that are “defective” based on a set of possibly noisy tests, and arises in areas such as me...