Login / Signup
J. Discrete Algorithms
2003
2007
2013
2018
2003
2018
Keyphrases
Publications
2018
Federico Della Croce
,
Ulrich Pferschy
,
Rosario Scatamacchia
Approximating the 3-period Incremental Knapsack Problem.
J. Discrete Algorithms
(2018)
Ljiljana Brankovic
,
Joe Ryan
,
William F. Smyth
Editorial.
J. Discrete Algorithms
(2018)
Rhyd Lewis
,
Kate Smith-Miles
A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems.
J. Discrete Algorithms
(2018)
Narayan Vikas
Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction.
J. Discrete Algorithms
(2018)
Hiroe Inoue
,
Yuto Nakashima
,
Takuya Mieno
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Algorithms and combinatorial properties on shortest unique palindromic substrings.
J. Discrete Algorithms
(2018)
Sven Mallach
Linear ordering based MIP formulations for the vertex separation or pathwidth problem.
J. Discrete Algorithms
(2018)
Robin Milosz
,
Sylvie Hamel
Exploring the median of permutations problem.
J. Discrete Algorithms
(2018)
Nathann Cohen
,
Frédéric Havet
,
Dorian Mazauric
,
Ignasi Sau
,
Rémi Watrigant
Complexity dichotomies for the MinimumF-Overlay problem.
J. Discrete Algorithms
(2018)
Andrei Kelarev
,
Joe Ryan
,
Leanne Rylands
,
Jennifer Seberry
,
Xun Yi
Discrete algorithms and methods for security of statistical databases related to the work of Mirka Miller.
J. Discrete Algorithms
(2018)
Benoît Darties
,
Nicolas Champseix
,
Annie Chateau
,
Rodolphe Giroudeau
,
Mathias Weller
Complexity and lowers bounds for Power Edge Set Problem.
J. Discrete Algorithms
(2018)
Tatsuya Ohno
,
Kensuke Sakai
,
Yoshimasa Takabatake
,
Tomohiro I
,
Hiroshi Sakamoto
A faster implementation of online RLBWT and its application to LZ77 parsing.
J. Discrete Algorithms
(2018)
Alexandre Blondin Massé
,
Julien de Carufel
,
Alain Goupil
Saturated fully leafed tree-like polyforms and polycubes.
J. Discrete Algorithms
(2018)
Uwe Schauz
Computing the list chromatic index of graphs.
J. Discrete Algorithms
(2018)
Hanyu Gu
,
Alexander V. Kononov
,
Julia Memar
,
Yakov Zinder
Efficient Lagrangian heuristics for the two-stage flow shop with job dependent buffer requirements.
J. Discrete Algorithms
(2018)
Matej Konecný
,
Stanislav Kucera
,
Jana Novotná
,
Jakub Pekárek
,
Stepán Simsa
,
Martin Töpfer
Minimal sum labeling of graphs.
J. Discrete Algorithms
(2018)
volume 51, 2018
Neerja Mhaskar
,
William F. Smyth
String covering with optimal covers.
J. Discrete Algorithms
51 (2018)
Dario Catalano
,
Mario Di Raimondo
,
Simone Faro
Verifiable pattern matching on outsourced texts.
J. Discrete Algorithms
51 (2018)
Ghada Ben Hassine
,
Pierre Bergé
,
Arpad Rimmel
,
Joanna Tomasik
A lower bound for weak Schur numbers with a deterministic algorithm.
J. Discrete Algorithms
51 (2018)
Jacqueline Banks
,
Scott Garrabrant
,
Mark L. Huber
,
Anne Perizzolo
Using TPA to count linear extensions.
J. Discrete Algorithms
51 (2018)
volume 50, 2018
Sudip Biswas
,
Arnab Ganguly
,
Rahul Shah
,
Sharma V. Thankachan
Space-efficient indexes for forbidden extension queries.
J. Discrete Algorithms
50 (2018)
Felipe A. Louza
,
William F. Smyth
,
Giovanni Manzini
,
Guilherme P. Telles
Lyndon array construction during Burrows-Wheeler inversion.
J. Discrete Algorithms
50 (2018)
Colin Cooper
,
Nicolás Rivera
Threshold behaviour of discordant voting on the complete graph.
J. Discrete Algorithms
50 (2018)
Philip Bille
,
Travis Gagie
,
Inge Li Gørtz
,
Nicola Prezza
A separation between RLSLPs and LZ77.
J. Discrete Algorithms
50 (2018)
Ritu Kundu
,
Manal Mohamed
Editorial.
J. Discrete Algorithms
50 (2018)
volume 49, 2018
Kunihiko Hiraishi
,
Koichi Kobayashi
A pathfinding problem for search trees with unknown edge length.
J. Discrete Algorithms
49 (2018)
Léo Pelletier
,
Irena Rusu
Common intervals and permutation reconstruction from MinMax-betweenness constraints.
J. Discrete Algorithms
49 (2018)
Cheol Ryu
,
Kunsoo Park
Improved pattern-scan-order algorithms for string matching.
J. Discrete Algorithms
49 (2018)
volume 48, 2018
Matthias Gallé
,
Matías Tealdi
-repeats: A new taxonomy of repeats defined by their context diversity.
J. Discrete Algorithms
48 (2018)
Ryan McIntyre
,
Michael Soltys
An improved upper bound and algorithm for clique covers.
J. Discrete Algorithms
48 (2018)
Jean-Alexandre Anglès d'Auriac
,
Csilla Bujtás
,
Abdelhakim El Maftouhi
,
Marek Karpinski
,
Yannis Manoussakis
,
Leandro Montero
,
N. Narayanan
,
Laurent Rosaz
,
Johan Thapper
,
Zsolt Tuza
Tropical dominating sets in vertex-coloured graphs.
J. Discrete Algorithms
48 (2018)
Seema Rani
,
Dharmveer Singh Rajpoot
Improvised divide and conquer approach for the LIS problem.
J. Discrete Algorithms
48 (2018)
volume 45, 2017
Giorgio Audrito
,
Alan A. Bertossi
,
Alfredo Navarra
,
Maria Cristina Pinotti
Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks.
J. Discrete Algorithms
45 (2017)
Michael A. Bekos
,
Michael Kaufmann
,
Stephen G. Kobourov
,
Konstantinos S. Stavropoulos
,
Sankar Veeramoni
The maximum k-differential coloring problem.
J. Discrete Algorithms
45 (2017)
Hadas Shachnai
,
Ariella Voloshin
,
Shmuel Zaks
Optimizing bandwidth allocation in elastic optical networks with application to scheduling.
J. Discrete Algorithms
45 (2017)
Faisal N. Abu-Khzam
On the complexity of multi-parameterized cluster editing.
J. Discrete Algorithms
45 (2017)
volume 44, 2017
Balázs Gerencsér
,
Romain Hollanders
,
Jean-Charles Delvenne
,
Raphaël M. Jungers
A complexity analysis of Policy Iteration through combinatorial matrices arising from Unique Sink Orientations.
J. Discrete Algorithms
44 (2017)
Philip Bille
,
Inge Li Gørtz
,
Frederik Rye Skjoldjensen
Subsequence automata with default transitions.
J. Discrete Algorithms
44 (2017)
Yuan Li
,
Jie Xue
,
Akash Agrawal
,
Ravi Janardan
.
J. Discrete Algorithms
44 (2017)
Mark de Berg
,
Stephane Durocher
,
Saeed Mehrabi
Guarding monotone art galleries with sliding cameras in linear time.
J. Discrete Algorithms
44 (2017)
volume 43, 2017
Sandra Álvarez-García
,
Guillermo de Bernardo
,
Nieves R. Brisaboa
,
Gonzalo Navarro
A succinct data structure for self-indexing ternary relations.
J. Discrete Algorithms
43 (2017)
Julian Labeit
,
Julian Shun
,
Guy E. Blelloch
Parallel lightweight wavelet tree, suffix array and FM-index construction.
J. Discrete Algorithms
43 (2017)
Gilad Baruch
,
Shmuel T. Klein
,
Dana Shapira
A space efficient direct access data structure.
J. Discrete Algorithms
43 (2017)
M. Oguzhan Külekci
,
Sharma V. Thankachan
Range selection and predecessor queries in data aware space and time.
J. Discrete Algorithms
43 (2017)
Travis Gagie
Preface - Compact Data Structures.
J. Discrete Algorithms
43 (2017)
Joe Sawada
,
Aaron Williams
Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences.
J. Discrete Algorithms
43 (2017)
Héctor Ferrada
,
Gonzalo Navarro
Improved Range Minimum Queries.
J. Discrete Algorithms
43 (2017)
Alberto Ordóñez Pereira
,
Gonzalo Navarro
,
Nieves R. Brisaboa
Grammar compressed sequences with rank/select support.
J. Discrete Algorithms
43 (2017)
Daxin Zhu
,
Yingjie Wu
,
Lei Wang
,
Xiaodong Wang
A note on the largest number of red nodes in red-black trees.
J. Discrete Algorithms
43 (2017)
volume 42, 2017
Felipe A. Louza
,
Travis Gagie
,
Guilherme P. Telles
Burrows-Wheeler transform and LCP array construction in constant space.
J. Discrete Algorithms
42 (2017)
Robert Mercas
,
Nadia Pisanti
Preface.
J. Discrete Algorithms
42 (2017)