Volume 163

Discrete Applied Mathematics

Volume 163
2

Algorithms for nesting with defects

Baldacci, Roberto, Boschetti, Marco A., Ganovelli, Maurizio, Maniezzo, Vittorio
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 1.30 MB
english, 2014
4

A hybrid algorithm for the DNA sequencing problem

Caserta, Marco, Voß, Stefan
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 317 KB
english, 2014
5

Triple arrays and related designs

Wallis, W.D.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 491 KB
english, 2014
6

Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP

Shenmaier, V.V.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 298 KB
english, 2014
8

On the minimum size of 4-uniform hypergraphs without property

Östergård, Patric R.J.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 208 KB
english, 2014
9

Preface

Brandstädt, Andreas, Engel, Konrad, Gronau, Hans-Dietrich, Labahn, Roger, Le, Van Bang, Pfender, Florian
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 138 KB
english, 2014
10

Investigating the -chromatic number of bipartite graphs by using the bicomplement

Alkhateeb, Mais, Kohl, Anja
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 561 KB
english, 2014
11

Stringology algorithms

Holub, Jan
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 131 KB
english, 2014
12

String matching with lookahead

Peltola, Hannu, Tarhio, Jorma
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 554 KB
english, 2014
13

Contents

Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 53 KB
english, 2014
19

Cycle-aware minimization of acyclic deterministic finite-state automata

Bubenzer, Johannes
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 489 KB
english, 2014
20

Unital designs with blocking sets

Al-Azemi, Abdullah, Betten, Anton, Betten, Dieter
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 378 KB
english, 2014
21

Improving deduplication techniques by accelerating remainder calculations

Hirsch, M., Klein, S.T., Toaff, Y.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 1.02 MB
english, 2014
22

Practical fixed length Lempel–Ziv coding

Klein, Shmuel T., Shapira, Dana
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 480 KB
english, 2014
23

Editorial

Doerner, Karl F., Hansen, Pierre, Maniezzo, Vittorio, Voß, Stefan
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 143 KB
english, 2014
24

Contents

Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 51 KB
english, 2014
28

Rime: Repeat identification

Federico, Maria, Peterlongo, Pierre, Pisanti, Nadia, Sagot, Marie-France
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 467 KB
english, 2014
29

Counting unique-sink orientations

Foniok, Jan, Gärtner, Bernd, Klaus, Lorenz, Sprecher, Markus
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 404 KB
english, 2014
31

Tilted Sperner families

Leader, Imre, Long, Eoin
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 221 KB
english, 2014
32

Computing the number of cubic runs in standard Sturmian words

Piątkowski, Marcin, Rytter, Wojciech
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 472 KB
english, 2014
33

Simple tree pattern matching for trees in the prefix bar notation

Lahoda, Jan, Žd’árek, Jan
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 500 KB
english, 2014
34

Partition into almost straight trails

Birkholz, Harald, Engel, Konrad
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 413 KB
english, 2014
36

Contents

Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 51 KB
english, 2014
37

Morphisms for resistive electrical networks

Harper, L.H.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 988 KB
english, 2014
38

Average number of occurrences of repetitions in a necklace

Kusano, Kazuhiko, Shinohara, Ayumi
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 432 KB
english, 2014
40

Essential points of the -cube subset partitioning characterisation

Sahakyan, Hasmik
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 753 KB
english, 2014