


default search action
Discrete Applied Mathematics, Volume 163
Volume 163, Part 1, January 2014
- Karl F. Doerner
, Pierre Hansen, Vittorio Maniezzo
, Stefan Voß
:
Editorial. 1-2 - Claudia Archetti
, Gianfranco Guastaroba
, Maria Grazia Speranza
:
An ILP-refined tabu search for the Directed Profitable Rural Postman Problem. 3-16 - Roberto Baldacci
, Marco A. Boschetti
, Maurizio Ganovelli, Vittorio Maniezzo
:
Algorithms for nesting with defects. 17-33 - Natashia Boland
, Thomas Kalinowski
, Hamish Waterer, Lanbo Zheng:
Scheduling arc maintenance jobs in a network to maximize total flow over time. 34-52 - Valentina Cacchiani
, Vera C. Hemmelmayr
, Fabien Tricoire
:
A set-covering based heuristic algorithm for the periodic vehicle routing problem. 53-64 - Sonia Cafieri
, Pierre Hansen, Leo Liberti
:
Improving heuristics for network modularity maximization using an exact algorithm. 65-72 - François Clautiaux, Mauro Dell'Amico
, Manuel Iori
, Ali Khanafer:
Lower and upper bounds for the Bin Packing Problem with Fragile Objects. 73-86 - Marco Caserta
, Stefan Voß
:
A hybrid algorithm for the DNA sequencing problem. 87-99
Volume 163, Part 2, January 2014
- Andreas Brandstädt, Konrad Engel, Hans-Dietrich O. F. Gronau, Roger Labahn, Van Bang Le, Florian Pfender
:
Preface. 101 - Abdullah Al-Azemi
, Anton Betten
, Dieter Betten:
Unital designs with blocking sets. 102-112 - Mais Alkhateeb, Anja Kohl:
Investigating the b-chromatic number of bipartite graphs by using the bicomplement. 113-126 - Harald Birkholz, Konrad Engel:
Partition into almost straight trails. 127-135 - Mitre Costa Dourado, Luérbio Faria, Miguel A. Pizaña, Dieter Rautenbach, Jayme Luiz Szwarcfiter:
On defensive alliances and strong global offensive alliances. 136-141 - Daniel Dressler, Martin Strehler:
Polynomial-time algorithms for special cases of the maximum confluent flow problem. 142-154 - Jan Foniok
, Bernd Gärtner, Lorenz Klaus, Markus Sprecher:
Counting unique-sink orientations. 155-164 - Martin Grüttmüller, Ian T. Roberts, Leanne J. Rylands
:
Antichains and completely separating systems - A catalogue and applications. 165-180 - Lawrence H. Harper:
Morphisms for resistive electrical networks. 181-193 - Imre Leader, Eoin Long
:
Tilted Sperner families. 194-198 - Patric R. J. Östergård:
On the minimum size of 4-uniform hypergraphs without property B. 199-204 - Hasmik Sahakyan
:
Essential points of the n-cube subset partitioning characterisation. 205-213 - V. V. Shenmaier
:
Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP. 214-219 - W. D. Wallis:
Triple arrays and related designs. 220-236
Volume 163, Part 3, January 2014
- Jan Holub
:
Stringology algorithms. 237 - Johannes Bubenzer:
Cycle-aware minimization of acyclic deterministic finite-state automata. 238-246 - Domenico Cantone
, Simone Faro
, Emanuele Giaquinta
:
Text searching allowing for inversions and translocations of factors. 247-257 - Maxime Crochemore
, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen
:
New simple efficient algorithms computing powers and runs in strings. 258-267 - Antoine Deza, Frantisek Franek:
A d-step approach to the maximum number of distinct squares and runs in strings. 268-274 - Maria Federico, Pierre Peterlongo, Nadia Pisanti
, Marie-France Sagot:
Rime: Repeat identification. 275-286 - Gabriele Fici
, Thierry Lecroq
, Arnaud Lefebvre, Élise Prieur-Gaston:
Algorithms for computing Abelian periods of words. 287-297 - Szymon Grabowski
, Wojciech Bieniecki
:
Tight and simple Web graph compression for forward and reverse neighbor queries. 298-306 - Michael Hirsch, Shmuel T. Klein
, Yair Toaff:
Improving deduplication techniques by accelerating remainder calculations. 307-315 - Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring strings from suffix trees and links on a binary alphabet. 316-325 - Shmuel T. Klein
, Dana Shapira
:
Practical fixed length Lempel-Ziv coding. 326-333 - Kazuhiko Kusano, Ayumi Shinohara
:
Average number of occurrences of repetitions in a necklace. 334-342 - Jan Lahoda, Jan Zdárek:
Simple tree pattern matching for trees in the prefix bar notation. 343-351 - Hannu Peltola, Jorma Tarhio
:
String matching with lookahead. 352-360 - Marcin Piatkowski
, Wojciech Rytter:
Computing the number of cubic runs in standard Sturmian words. 361-372

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.