×

Journal of Discrete Algorithms

Short Title: J. Discrete Algorithms
Publisher: Elsevier, Amsterdam
ISSN: 1570-8667
Online: https://www.sciencedirect.com/journal/journal-of-discrete-algorithms/issues
Comments: Journal; No longer indexed
Documents Indexed: 708 Publications (2003–2018)
References Indexed: 656 Publications with 14,209 References.
all top 5

Authors

18 Navarro, Gonzalo
16 Smyth, William F.
14 Iliopoulos, Costas S.
13 Crochemore, Maxime
10 Rahman, Mohammad Sohel
9 Bose, Prosenjit K.
9 Franek, Frantisek
7 Gagie, Travis
7 Park, Kunsoo
7 Thankachan, Sharma V.
6 Deza, Antoine
6 Fernau, Henning
6 Manlove, David F.
6 Morin, Pat
6 Mouchard, Laurent
6 Niedermeier, Rolf
6 Ohlebusch, Enno
6 Paulusma, Daniël
6 Rusu, Irena
6 Shah, Rahul
6 Tsur, Dekel
5 Amir, Amihood
5 Apostolico, Alberto
5 Belazzougui, Djamal
5 Bille, Philip
5 Blanchet-Sadri, Francine
5 Daykin, Jacqueline W.
5 Di Stefano, Gabriele
5 Faro, Simone
5 Fertin, Guillaume
5 Inenaga, Shunsuke
5 Kärkkäinen, Juha
5 Maheshwari, Anil
5 Monnot, Jérôme
5 Nutov, Zeev
5 Pissis, Solon P.
5 Rytter, Wojciech
5 Vialette, Stéphane
5 Whitesides, Sue H.
4 Abouelhoda, Mohamed Ibrahim
4 Adjeroh, Donald A.
4 Backofen, Rolf
4 Beal, Richard
4 Böckenhauer, Hans-Joachim
4 Broersma, Hajo J.
4 Carmi, Paz
4 Dondi, Riccardo
4 Elmasry, Amr
4 Gog, Simon
4 Gørtz, Inge Li
4 Italiano, Giuseppe Francesco
4 Johnson, Matthew
4 Karpinski, Marek
4 Kratsch, Dieter
4 Kubica, Marcin
4 Kucherov, Gregory
4 Lecroq, Thierry
4 Lingas, Andrzej
4 Liotta, Giuseppe
4 Lipták, Zsuzsanna
4 Lozin, Vadim Vladislavovich
4 Navarra, Alfredo
4 Nishizeki, Takao
4 Pinter, Ron Yair
4 Radoszewski, Jakub
4 Raffinot, Mathieu
4 Rajasingh, Indra
4 Rautenbach, Dieter
4 Roy, Sasanka
4 Subramani, Krishnan
4 Szeider, Stefan
4 Thilikos, Dimitrios M.
4 Waleń, Tomasz
4 Williams, Aaron Michael
4 Zaks, Shmuel
4 Zhou, Xiao
3 Abu-Khzam, Faisal N.
3 Ahmed, Mustaq
3 Ausiello, Giorgio
3 Bannai, Hideo
3 Bazgan, Cristina
3 Beller, Timo
3 Bentz, Cédric
3 Binkele-Raible, Daniel
3 Brandes, Ulrik
3 Cantone, Domenico
3 Cornelsen, Sabine
3 Costa, Marie-Christine
3 Dantchev, Stefan Stoyanov
3 Demaine, Erik D.
3 Di Battista, Giuseppe
3 Erdős, Péter L.
3 Escoffier, Bruno
3 Ferraro, Pascal
3 Fraczak, Wojciech
3 Gawrychowski, Paweł
3 Gudmundsson, Joachim
3 Guo, Jiong
3 Heggernes, Pinar
3 Hon, Wing-Kai
...and 1,188 more Authors

Publications by Year

Citations contained in zbMATH Open

528 Publications have been cited 3,355 times in 2,742 Documents Cited by Year
Replacing suffix trees with enhanced suffix arrays. Zbl 1115.92303
Abouelhoda, Mohamed Ibrahim; Kurtz, Stefan; Ohlebusch, Enno
80
2004
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607
Lozin, Vadim V.; Milanič, Martin
53
2008
Parameterized complexity of finding regular induced subgraphs. Zbl 1187.68351
Moser, Hannes; Thilikos, Dimitrios M.
52
2009
Succinct data structures for flexible text retrieval systems. Zbl 1137.68360
Sadakane, Kunihiko
50
2007
Space efficient linear time construction of suffix arrays. Zbl 1101.68506
Ko, Pang; Aluru, Srinivas
43
2005
On the approximability of the maximum induced matching problem. Zbl 1075.68063
Duckworth, William; Manlove, David F.; Zito, Michele
43
2005
On time versus size for monotone dynamic monopolies in regular topologies. Zbl 1074.68045
Flocchini, Paola; Královič, Rastislav; Ružička, Peter; Roncato, Alessandro; Santoro, Nicola
37
2003
An efficient fixed-parameter algorithm for 3-hitting set. Zbl 1118.68511
Niedermeier, Rolf; Rossmanith, Peter
36
2003
Algorithms for propositional model counting. Zbl 1214.05166
Samer, Marko; Szeider, Stefan
31
2010
Constructing suffix arrays in linear time. Zbl 1101.68505
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo
31
2005
On minimum metric dimension of honeycomb networks. Zbl 1159.05308
Manuel, Paul; Bharati, Rajan; Rajasingh, Indra; Monica M, Chris
31
2008
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
28
2010
Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342
Fernau, Henning; Manlove, David F.
27
2009
Strictly chordal graphs are leaf powers. Zbl 1108.92031
Kennedy, William; Lin, Guohui; Yan, Guiying
24
2006
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph. Zbl 1247.05156
Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz
24
2012
Fast pattern-matching on indeterminate strings. Zbl 1162.68808
Holub, Jan; Smyth, W. F.; Wang, Shu
24
2008
Indexing text using the Ziv–Lempel trie. Zbl 1118.68443
Navarro, Gonzalo
23
2004
Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs. Zbl 1214.05162
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
23
2010
An efficient representation of Benes networks and its applications. Zbl 1159.05307
Manuel, Paul D.; Abd-El-Barr, Mostafa I.; Rajasingh, Indra; Rajan, Bharati
23
2008
Wavelet trees for all. Zbl 1284.68217
Navarro, Gonzalo
23
2014
Approximation complexity of metric dimension problem. Zbl 1247.68100
Hauptmann, Mathias; Schmied, Richard; Viehmann, Claus
22
2012
Graph unique-maximum and conflict-free colorings. Zbl 1225.05093
Cheilaris, Panagiotis; Tóth, Géza
21
2011
A note on the complexity of minimum dominating set. Zbl 1127.05070
Grandoni, Fabrizio
21
2006
Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1132.68317
Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
21
2006
Counting the number of independent sets in chordal graphs. Zbl 1146.05029
Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei
21
2008
A subquadratic algorithm for minimum palindromic factorization. Zbl 1305.68382
Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik
20
2014
A golden ratio parameterized algorithm for cluster editing. Zbl 1257.05164
Böcker, Sebastian
20
2012
Stable marriage with ties and bounded length preference lists. Zbl 1187.68346
Irving, Robert W.; Manlove, David F.; O’Malley, Gregg
19
2009
Petri net modelling of biological regulatory networks. Zbl 1153.90336
Chaouiya, Claudine; Remy, Elisabeth; Thieffry, Denis
19
2008
Two algorithms for the student-project allocation problem. Zbl 1135.68650
Abraham, David J.; Irving, Robert W.; Manlove, David F.
18
2007
Parameterized matching with mismatches. Zbl 1139.68055
Apostolico, Alberto; Erdős, Péter L.; Lewenstein, Moshe
18
2007
Broadcasting in geometric radio networks. Zbl 1134.94301
Dessmark, Anders; Pelc, Andrzej
18
2007
Complexity issues in vertex-colored graph pattern matching. Zbl 1222.05053
Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane
18
2011
A fully linear-time approximation algorithm for grammar-based compression. Zbl 1101.68986
Sakamoto, Hiroshi
18
2005
Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122
Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio
18
2003
Symbolic topological sorting with OBDDs. Zbl 1128.68030
Woelfel, Philipp
17
2006
Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes. Zbl 1325.05166
Foucaud, Florent
17
2015
Improved compressed indexes for full-text document retrieval. Zbl 1268.68075
Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel
17
2013
Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack. Zbl 1225.05227
Binkele-Raible, Daniel; Brankovic, Ljiljana; Cygan, Marek; Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Pilipczuk, Marcin; Rossmanith, Peter; Wojtaszczyk, Jakub Onufry
16
2011
Sub-quadratic time and linear space data structures for permutation matching in binary strings. Zbl 1242.68084
Moosa, Tanaeem M.; Rahman, M. Sohel
16
2012
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
16
2014
Subset feedback vertex sets in chordal graphs. Zbl 1298.05302
Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Saei, Reza
16
2014
Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173
Guo, Jiong; Niedermeier, Rolf
15
2006
Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems. Zbl 1137.68627
Peleg, David
15
2007
A primal-dual algorithm for online non-uniform facility location. Zbl 1134.90021
Fotakis, Dimitris
15
2007
Parameterized complexity of even/odd subgraph problems. Zbl 1225.05228
Cai, Leizhen; Yang, Boting
15
2011
Generalized function matching. Zbl 1135.68059
Amir, Amihood; Nor, Igor
15
2007
On the complexity of determining the irregular chromatic index of a graph. Zbl 1320.05036
Baudon, Olivier; Bensmail, Julien; Sopena, Éric
15
2015
Convex drawings of hierarchical planar graphs and clustered planar graphs. Zbl 1231.05184
Hong, Seok-Hee; Nagamochi, Hiroshi
15
2010
Gathering six oblivious robots on anonymous symmetric rings. Zbl 1298.68270
D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Navarra, Alfredo
15
2014
Faster algorithms for computing longest common increasing subsequences. Zbl 1230.68225
Kutz, Martin; Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit
14
2011
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
13
2011
Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3. Zbl 1187.68353
Razgon, Igor
13
2009
Semi-local longest common subsequences in subquadratic time. Zbl 1154.68543
Tiskin, Alexander
13
2008
On the analysis of a dynamic evolutionary algorithm. Zbl 1128.68118
Jansen, Thomas; Wegener, Ingo
13
2006
The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719
Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu
13
2010
String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time. Zbl 1119.81317
Ramesh, H.; Vinay, V.
12
2003
The consensus string problem for a metric is NP-complete. Zbl 1118.68449
Sim, Jeong Seop; Park, Kunsoo
12
2003
The longest common subsequence problem for arc-annotated sequences. Zbl 1118.68756
Jiang, Tao; Lin, Guohui; Ma, Bin; Zhang, Kaizhong
12
2004
Algorithms for optimal outlier removal. Zbl 1184.68555
Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie
12
2009
Correlation decay and deterministic FPTAS for counting colorings of a graph. Zbl 1241.05049
Gamarnik, David; Katz, Dmitriy
12
2012
Completely connected clustered graphs. Zbl 1128.05038
Cornelsen, Sabine; Wagner, Dorothea
12
2006
Directed acyclic subsequence graph – overview. Zbl 1074.68044
Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk
12
2003
Lyndon-like and V-order factorizations of strings. Zbl 1100.68087
Daykin, David E.; Daykin, Jacqueline W.
12
2003
Approximability of partitioning graphs with supply and demand. Zbl 1154.05328
Ito, Takehiro; Demaine, Erik D.; Zhou, Xiao; Nishizeki, Takao
12
2008
A 3-approximation algorithm for the subtree distance between phylogenies. Zbl 1171.05317
Bordewich, Magnus; McCartin, Catherine; Semple, Charles
12
2008
On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129
Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
12
2015
Lightweight LCP construction for very large collections of strings. Zbl 1362.68303
Cox, Anthony J.; Garofalo, Fabio; Rosone, Giovanna; Sciortino, Marinella
12
2016
Unit disk cover problem in 2D. Zbl 1337.68264
Basappa, Manjanna; Acharyya, Rashmisnata; Das, Gautam K.
12
2015
Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs. Zbl 1192.90239
Sau, Ignasi; Thilikos, Dimitrios M.
12
2010
A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
12
2012
Improved Steiner tree algorithms for bounded treewidth. Zbl 1257.05166
Chimani, Markus; Mutzel, Petra; Zey, Bernd
12
2012
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076
Bläser, Markus; Manthey, Bodo; Sgall, Jiří
11
2006
Path-based supports for hypergraphs. Zbl 1247.05235
Brandes, Ulrik; Cornelsen, Sabine; Pampel, Barbara; Sallaberry, Arnaud
11
2012
Popular matchings in the weighted capacitated house allocation problem. Zbl 1186.05119
Sng, Colin T. S.; Manlove, David F.
11
2010
Hardness of approximation for orthogonal rectangle packing and covering problems. Zbl 1178.68282
Chlebík, Miroslav; Chlebíková, Janka
11
2009
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. Zbl 1181.90270
Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven
11
2010
Online weighted flow time and deadline scheduling. Zbl 1120.90016
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk
11
2006
Student-project allocation with preferences over projects. Zbl 1154.90631
Manlove, David F.; O’Malley, Gregg
11
2008
Approximating largest convex hulls for imprecise points. Zbl 1154.68544
Van Kreveld, Marc; Löffler, Maarten
11
2008
Algorithms for topology-free and alignment network queries. Zbl 1362.05123
Pinter, Ron Y.; Zehavi, Meirav
11
2014
Improved random graph isomorphism. Zbl 1157.05046
Czajka, Tomek; Pandurangan, Gopal
11
2008
Approximating subset \(k\)-connectivity problems. Zbl 1281.68237
Nutov, Zeev
11
2012
Near real-time suffix tree construction via the fringe marked ancestor problem. Zbl 1267.68323
Breslauer, Dany; Italiano, Giuseppe F.
11
2013
Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin
11
2010
A 3-approximation for the pathwidth of Halin graphs. Zbl 1109.05099
Fomin, Fedor V.; Thilikos, Dimitrios M.
10
2006
An exact algorithm for connected red-blue dominating set. Zbl 1225.05226
Abu-Khzam, Faisal N.; Mouawad, Amer E.; Liedloff, Mathieu
10
2011
On bounded degree plane strong geometric spanners. Zbl 1247.68306
Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach
10
2012
Planar bichromatic minimum spanning trees. Zbl 1176.90597
Borgelt, Magdalene G.; van Kreveld, Marc; Löffler, Maarten; Luo, Jun; Merrick, Damian; Silveira, Rodrigo I.; Vahedi, Mostafa
10
2009
Bandwidth of bipartite permutation graphs in polynomial time. Zbl 1209.05242
Heggernes, Pinar; Kratsch, Dieter; Meister, Daniel
10
2009
Approximating the \(k\)-traveling repairman problem with repair times. Zbl 1122.90086
Jothi, Raja; Raghavachari, Balaji
10
2007
Exact arithmetic on the Stern-Brocot tree. Zbl 1127.68029
Niqui, Milad
10
2007
Chaining algorithms for multiple genome comparison. Zbl 1110.68541
Abouelhoda, Mohamed Ibrahim; Ohlebusch, Enno
10
2005
The strength of weak proximity. Zbl 1102.65022
Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H.
10
2006
Suffix array and Lyndon factorization of a text. Zbl 1306.68127
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
10
2014
Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement. Zbl 1351.68290
Bhagat, S.; Gan Chaudhuri, S.; Mukhopadhyaya, K.
10
2016
Structural properties of subdivided-line graphs. Zbl 1325.05139
Hasunuma, Toru
10
2015
Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054
Dujmović, Vida; Fernau, Henning; Kaufmann, Michael
10
2008
On position restricted substring searching in succinct space. Zbl 1267.68102
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2012
Computing the longest common prefix array based on the Burrows-Wheeler transform. Zbl 1267.68322
Beller, Timo; Gog, Simon; Ohlebusch, Enno; Schnattinger, Thomas
10
2013
A faster implementation of online RLBWT and its application to LZ77 parsing. Zbl 1410.68417
Ohno, Tatsuya; Sakai, Kensuke; Takabatake, Yoshimasa; I, Tomohiro; Sakamoto, Hiroshi
4
2018
Algorithms and combinatorial properties on shortest unique palindromic substrings. Zbl 1412.68310
Inoue, Hiroe; Nakashima, Yuto; Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
4
2018
Using TPA to count linear extensions. Zbl 1410.68261
Banks, Jacqueline; Garrabrant, Scott M.; Huber, Mark L.; Perizzolo, Anne
3
2018
String covering with optimal covers. Zbl 1409.68357
Mhaskar, Neerja; Smyth, W. F.
3
2018
Approximating the 3-period incremental knapsack problem. Zbl 1416.90041
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
3
2018
Exploring the median of permutations problem. Zbl 1410.68343
Milosz, Robin; Hamel, Sylvie
3
2018
Tropical dominating sets in vertex-coloured graphs. Zbl 1391.05193
Anglès d’Auriac, J.-A.; Bujtás, Cs.; El Maftouhi, A.; Karpinski, M.; Manoussakis, Y.; Montero, L.; Narayanan, N.; Rosaz, L.; Thapper, J.; Tuza, Zs.
2
2018
Minimal sum labeling of graphs. Zbl 1403.05127
Konečný, Matěj; Kučera, Stanislav; Novotná, Jana; Pekárek, Jakub; Šimsa, Štěpán; Töpfer, Martin
2
2018
Efficient Lagrangian heuristics for the two-stage flow shop with job dependent buffer requirements. Zbl 1408.90129
Gu, Hanyu; Kononov, Alexander; Memar, Julia; Zinder, Yakov
2
2018
Computing the list chromatic index of graphs. Zbl 1403.05150
Schauz, Uwe
2
2018
Improved pattern-scan-order algorithms for string matching. Zbl 1400.68266
Ryu, Cheol; Park, Kunsoo
1
2018
Space-efficient indexes for forbidden extension queries. Zbl 1486.68051
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
1
2018
A separation between RLSLPs and LZ77. Zbl 1486.68058
Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola
1
2018
A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems. Zbl 1408.90042
Lewis, R.; Smith-Miles, K.
1
2018
Discrete algorithms and methods for security of statistical databases related to the work of Mirka Miller. Zbl 1410.68110
Kelarev, Andrei; Ryan, Joe; Rylands, Leanne; Seberry, Jennifer; Yi, Xun
1
2018
Parallel lightweight wavelet tree, suffix array and FM-index construction. Zbl 1407.68111
Labeit, Julian; Shun, Julian; Blelloch, Guy E.
8
2017
On the complexity of multi-parameterized cluster editing. Zbl 1419.68056
Abu-Khzam, Faisal N.
6
2017
Searching of gapped repeats and subrepetitions in a word. Zbl 1380.68324
Kolpakov, Roman; Podolskiy, Mikhail; Posypkin, Mikhail; Khrapov, Nickolay
6
2017
A space efficient direct access data structure. Zbl 1407.68106
Baruch, Gilad; Klein, Shmuel T.; Shapira, Dana
6
2017
Improved range minimum queries. Zbl 1409.68078
Ferrada, Héctor; Navarro, Gonzalo
5
2017
Necklaces and Lyndon words in colexicographic and binary reflected Gray code order. Zbl 1374.68731
Sawada, Joe; Williams, Aaron; Wong, Dennis
4
2017
Position-restricted substring searching over small alphabets. Zbl 1375.68230
Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.
4
2017
Grammar compressed sequences with rank/select support. Zbl 1407.68156
Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R.
4
2017
Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences. Zbl 1370.68343
Sawada, Joe; Williams, Aaron
4
2017
Energy-efficient broadcasting in ad hoc wireless networks. Zbl 1359.68026
Karmakar, Sushanta; Koutris, Paraschos; Pagourtzis, Aris; Sakavalas, Dimitris
3
2017
Designing optimal- and fast-on-average pattern matching algorithms. Zbl 1359.68333
Didier, Gilles; Tichit, Laurent
3
2017
Engineering graph-based models for dynamic timetable information systems. Zbl 1378.90017
Cionini, Alessio; D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele; Giannakopoulou, Kalliopi; Paraskevopoulos, Andreas; Zaroliagis, Christos
2
2017
On the arrangement of stochastic lines in \(\mathbb{R}^2\). Zbl 1370.68301
Li, Yuan; Xue, Jie; Agrawal, Akash; Janardan, Ravi
2
2017
Optimizing bandwidth allocation in elastic optical networks with application to scheduling. Zbl 1423.90046
Shachnai, Hadas; Voloshin, Ariella; Zaks, Shmuel
1
2017
The maximum \(k\)-differential coloring problem. Zbl 1421.05040
Bekos, Michael A.; Kaufmann, Michael; Kobourov, Stephen G.; Stavropoulos, Konstantinos; Veeramoni, Sankar
1
2017
A complexity analysis of policy iteration through combinatorial matrices arising from unique sink orientations. Zbl 1370.68126
Gerencsér, Balázs; Hollanders, Romain; Delvenne, Jean-Charles; Jungers, Raphaël M.
1
2017
Guarding monotone art galleries with sliding cameras in linear time. Zbl 1370.68307
de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed
1
2017
Subsequence automata with default transitions. Zbl 1370.68159
Bille, Philip; Gørtz, Inge Li; Skjoldjensen, Frederik Rye
1
2017
Burrows-Wheeler transform and LCP array construction in constant space. Zbl 1359.68340
Louza, Felipe A.; Gagie, Travis; Telles, Guilherme P.
1
2017
A prefix array for parameterized strings. Zbl 1359.68329
Beal, Richard; Adjeroh, Donald A.; Smyth, W. F.
1
2017
Lightweight LCP construction for very large collections of strings. Zbl 1362.68303
Cox, Anthony J.; Garofalo, Fabio; Rosone, Giovanna; Sciortino, Marinella
12
2016
Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement. Zbl 1351.68290
Bhagat, S.; Gan Chaudhuri, S.; Mukhopadhyaya, K.
10
2016
An improved algorithm for the all-pairs suffix-prefix problem. Zbl 1362.68305
Tustumi, William H. A.; Gog, Simon; Telles, Guilherme P.; Louza, Felipe A.
7
2016
Solving the canonical representation and star system problems for proper circular-arc graphs in logspace. Zbl 1355.68124
Köbler, Johannes; Kuhnert, Sebastian; Verbitsky, Oleg
6
2016
A linear time algorithm for shortest cyclic cover of strings. Zbl 1362.68301
Cazaux, Bastien; Rivals, Eric
5
2016
Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1355.68103
Adamaszek, Anna; Popa, Alexandru
4
2016
An \(O(n^3 \log \log n / \log^2 n)\) time algorithm for all pairs shortest paths. Zbl 1351.05213
Han, Yijie; Takaoka, Tadao
3
2016
Space efficient data structures for nearest larger neighbor. Zbl 1351.68086
Jayapaul, Varunkumar; Jo, Seungbum; Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao
3
2016
(Prefix) reversal distance for (signed) strings with few blocks or small alphabets. Zbl 1362.68300
Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian
3
2016
Graph modification problem for some classes of graphs. Zbl 1355.68107
Sritharan, R.
2
2016
Folding a paper strip to minimize thickness. Zbl 1351.68298
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi
1
2016
GLOUDS: representing tree-like graphs. Zbl 1351.68085
Fischer, Johannes; Peters, Daniel
1
2016
Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes. Zbl 1325.05166
Foucaud, Florent
17
2015
On the complexity of determining the irregular chromatic index of a graph. Zbl 1320.05036
Baudon, Olivier; Bensmail, Julien; Sopena, Éric
15
2015
On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129
Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
12
2015
Unit disk cover problem in 2D. Zbl 1337.68264
Basappa, Manjanna; Acharyya, Rashmisnata; Das, Gautam K.
12
2015
Structural properties of subdivided-line graphs. Zbl 1325.05139
Hasunuma, Toru
10
2015
A suffix tree or not a suffix tree? Zbl 1328.68330
Starikovskaya, Tatiana; Vildhøj, Hjalte Wedel
9
2015
Inferring an indeterminate string from a prefix graph. Zbl 1328.68320
Alatabbi, Ali; Rahman, M. Sohel; Smyth, W. F.
8
2015
An algorithm for enumerating all infinite repetitions in a D0L-system. Zbl 1328.68102
Klouda, Karel; Starosta, Štěpán
8
2015
Interval graph representation with given interval and intersection lengths. Zbl 1336.05134
Köbler, Johannes; Kuhnert, Sebastian; Watanabe, Osamu
7
2015
On the complexity of role colouring planar graphs, trees and cographs. Zbl 1343.68121
Purcell, Christopher; Rombach, Puck
6
2015
Phase transition of random non-uniform hypergraphs. Zbl 1325.05122
de Panafieu, Élie
5
2015
The shortest path problem in the Knödel graph. Zbl 1325.05063
Grigoryan, Hayk; Harutyunyan, Hovhannes A.
5
2015
Maximum spectral radius of graphs with given connectivity, minimum degree and independence number. Zbl 1325.05107
Lu, Hongliang; Lin, Yuqing
5
2015
Approximate pattern matching in LZ77-compressed texts. Zbl 1328.68327
Gagie, Travis; Gawrychowski, Paweł; Puglisi, Simon J.
5
2015
Power domination in certain chemical structures. Zbl 1318.05053
Stephen, Sudeep; Rajan, Bharati; Ryan, Joe; Grigorious, Cyriac; William, Albert
5
2015
Leader election and gathering for asynchronous fat robots without common chirality. Zbl 1337.68039
Gan Chaudhuri, Sruti; Mukhopadhyaya, Krishnendu
5
2015
Forwarding and optical indices of 4-regular circulant networks. Zbl 1343.05141
Gan, Heng-Soon; Mokhtar, Hamid; Zhou, Sanming
4
2015
Computing upward topological book embeddings of upward planar digraphs. Zbl 1320.68129
Giordano, F.; Liotta, G.; Mchedlidze, T.; Symvonis, A.; Whitesides, S. H.
4
2015
The incidence game chromatic number of \((a,d)\)-decomposable graphs. Zbl 1325.05074
Charpentier, C.; Sopena, É.
4
2015
The complexity of string partitioning. Zbl 1328.68324
Condon, Anne; Maňuch, Ján; Thachuk, Chris
4
2015
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
4
2015
The adversary degree-associated reconstruction number of double-brooms. Zbl 1337.05102
Ma, Meijie; Shi, Huangping; West, Douglas B.
4
2015
\(k\)-abelian pattern matching. Zbl 1336.68314
Ehlers, Thorsten; Manea, Florin; Mercaş, Robert; Nowotka, Dirk
4
2015
Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs. Zbl 1326.05153
Gavril, Fanica
3
2015
Universal point sets for planar three-trees. Zbl 1320.68212
Fulek, Radoslav; Tóth, Csaba D.
3
2015
On the hardness of maximum rank aggregation problems. Zbl 1322.68086
Bachmaier, Christian; Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas
3
2015
Bothway embedding of circulant network into grid. Zbl 1337.68212
Rajasingh, Indra; Sundara Rajan, R.; Parthiban, N.; Rajalaxmi, T. M.
3
2015
LP-rounding algorithms for the fault-tolerant facility placement problem. Zbl 1337.90038
Yan, Li; Chrobak, Marek
3
2015
Dynamic edit distance table under a general weighted cost function. Zbl 1336.68316
Hyyrö, Heikki; Narisawa, Kazuyuki; Inenaga, Shunsuke
3
2015
On the negative cost girth problem in planar networks. Zbl 1343.05144
Williamson, Matthew; Subramani, K.
2
2015
Near optimal line segment queries in simple polygons. Zbl 1344.68261
Nouri Bygi, Mojtaba; Ghodsi, Mohammad
2
2015
Bottom-\(k\) document retrieval. Zbl 1328.68057
Navarro, Gonzalo; Thankachan, Sharma V.
2
2015
Primality test for numbers of the form \(A p^n + w_n\). Zbl 1364.11160
Deng, Yingpu; Lv, Chang
2
2015
Prefix and suffix transreversals on binary and ternary strings. Zbl 1337.68306
Khaledur Rahman, Md.; Sohel Rahman, M.
2
2015
A note on the longest common compatible prefix problem for partial words. Zbl 1336.68312
Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Langiu, A.; Radoszewski, J.; Rytter, W.; Szreder, B.; Waleń, T.
2
2015
Uniqueness of Butson Hadamard matrices of small degrees. Zbl 1336.05023
Hirasaka, Mitsugu; Kim, Kyoung-Tark; Mizoguchi, Yoshihiro
2
2015
On the hardness of full Steiner tree problems. Zbl 1336.05054
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
2
2015
On the kernel size of clique cover reductions for random intersection graphs. Zbl 1336.05115
Friedrich, Tobias; Hercher, Christian
2
2015
Pattern matching with wildcards and length constraints using maximum network flow. Zbl 1344.68307
Arslan, Abdullah N.; He, Dan; He, Yu; Wu, Xindong
1
2015
An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2. Zbl 1343.68317
Wei, Chia-Chen; Hsieh, Sun-Yuan; Lee, Chia-Wei; Peng, Sheng-Lung
1
2015
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs. Zbl 1320.05125
Kloks, Ton; Poon, Sheung-Hung; Ung, Chin-Ting; Wang, Yue-Li
1
2015
Constructing non-cyclic pandiagonal Latin squares of prime orders. Zbl 1320.05016
Dabbaghian, Vahid; Wu, Tiankuang
1
2015
Bottleneck Steiner tree with bounded number of Steiner vertices. Zbl 1320.68225
Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J.
1
2015
Adaptive search over sorted sets. Zbl 1320.68061
Bonasera, Biagio; Ferrara, Emilio; Fiumara, Giacomo; Pagano, Francesco; Provetti, Alessandro
1
2015
String shuffle: circuits and graphs. Zbl 1322.68295
Mhaskar, Neerja; Soltys, Michael
1
2015
Partial information network queries. Zbl 1322.68258
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
1
2015
Correcting gene tree by removal and modification: tractability and approximability. Zbl 1337.68122
Beretta, Stefano; Castelli, Mauro; Dondi, Riccardo
1
2015
The greedy approach to dictionary-based static text compression on a distributed system. Zbl 1336.68271
De Agostino, Sergio
1
2015
A faster algorithm for the resource allocation problem with convex cost functions. Zbl 1337.91048
Shi, Cong; Zhang, Huanan; Qin, Chao
1
2015
Wavelet trees for all. Zbl 1284.68217
Navarro, Gonzalo
23
2014
A subquadratic algorithm for minimum palindromic factorization. Zbl 1305.68382
Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik
20
2014
Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian
16
2014
Subset feedback vertex sets in chordal graphs. Zbl 1298.05302
Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Saei, Reza
16
2014
...and 428 more Documents
all top 5

Cited by 3,847 Authors

52 Navarro, Gonzalo
37 Saurabh, Saket
36 Golovach, Petr A.
35 Inenaga, Shunsuke
32 Paulusma, Daniël
31 Iliopoulos, Costas S.
31 Niedermeier, Rolf
29 Bannai, Hideo
27 Smyth, William F.
27 Thankachan, Sharma V.
26 Zehavi, Meirav
24 Brandstädt, Andreas
24 Fernau, Henning
24 Pissis, Solon P.
23 Fomin, Fedor V.
23 Radoszewski, Jakub
22 Takeda, Masayuki
21 Amir, Amihood
20 Crochemore, Maxime
20 Gagie, Travis
19 Rahman, Mohammad Sohel
18 Gawrychowski, Paweł
18 Kratsch, Dieter
18 Mosca, Raffaele
18 Nutov, Zeev
18 Rautenbach, Dieter
18 Xiao, Mingyu
17 Frati, Fabrizio
16 Bille, Philip
16 Kärkkäinen, Juha
16 Landau, Gad M.
16 Rosone, Giovanna
16 Shah, Rahul
15 Angelini, Patrizio
15 Da Lozzo, Giordano
15 Kociumaka, Tomasz
15 Manlove, David F.
15 Nakashima, Yuto
15 Nichterlein, André
15 Rytter, Wojciech
15 van Bevern, René
15 Waleń, Tomasz
14 Di Stefano, Gabriele
14 Gørtz, Inge Li
14 Pilipczuk, Marcin L.
14 Pilipczuk, Michał
13 Di Battista, Giuseppe
13 Franek, Frantisek
13 Grossi, Roberto
13 Lewenstein, Moshe
13 Lokshtanov, Daniel
13 Munro, J. Ian
13 Nagamochi, Hiroshi
13 Puglisi, Simon J.
13 Szeider, Stefan
13 Tsur, Dekel
12 Bazgan, Cristina
12 Belazzougui, Djamal
12 Bollig, Beate
12 Daykin, Jacqueline W.
12 Gargano, Luisa
12 I, Tomohiro
12 Jansson, Jesper
12 Liedloff, Mathieu
12 Liotta, Giuseppe
12 Monnot, Jérôme
12 Pisanti, Nadia
12 Smid, Michiel H. M.
12 Thilikos, Dimitrios M.
11 Cygan, Marek
11 Dondi, Riccardo
11 Faro, Simone
11 Heggernes, Pinar
11 Lipták, Zsuzsanna
11 Navarra, Alfredo
11 Nekrich, Yakov
11 Paschos, Vangelis Th.
11 Patrignani, Maurizio
11 Tóth, Csaba D.
11 Vaccaro, Ugo
11 Wang, Jianxin
10 Casel, Katrin
10 Fertin, Guillaume
10 Gaspers, Serge
10 Gog, Simon
10 Gutin, Gregory Z.
10 Mäkinen, Veli
10 Manea, Florin
10 Park, Kunsoo
10 Raman, Venkatesh
10 Rutter, Ignaz
10 Sadakane, Kunihiko
10 Sau, Ignasi
10 Sawada, Joe
9 Bose, Prosenjit K.
9 Damaschke, Peter
9 Di Giacomo, Emilio
9 Fischer, Johannes
9 Guo, Jiong
9 Kaufmann, Michael
...and 3,747 more Authors
all top 5

Cited in 246 Journals

442 Theoretical Computer Science
194 Algorithmica
177 Discrete Applied Mathematics
136 Journal of Discrete Algorithms
98 Information Processing Letters
57 Journal of Combinatorial Optimization
51 Journal of Computer and System Sciences
51 Theory of Computing Systems
48 Information and Computation
39 Computational Geometry
37 Discrete Mathematics
36 International Journal of Foundations of Computer Science
30 SIAM Journal on Discrete Mathematics
22 European Journal of Operational Research
22 Discrete Mathematics, Algorithms and Applications
21 Computers & Operations Research
21 Discrete Optimization
18 Applied Mathematics and Computation
18 SIAM Journal on Computing
18 Graphs and Combinatorics
18 Algorithms
17 Distributed Computing
16 ACM Journal of Experimental Algorithmics
15 Networks
15 Optimization Letters
14 The Electronic Journal of Combinatorics
14 Journal of Graph Algorithms and Applications
13 European Journal of Combinatorics
13 Mathematics in Computer Science
12 Operations Research Letters
11 Artificial Intelligence
11 Journal of Combinatorial Theory. Series B
10 Discrete & Computational Geometry
10 Annals of Operations Research
9 Information Sciences
9 International Journal of Computational Geometry & Applications
9 Linear Algebra and its Applications
8 Discussiones Mathematicae. Graph Theory
8 ACM Transactions on Algorithms
7 Natural Computing
6 Journal of Graph Theory
6 Random Structures & Algorithms
6 Mathematical Programming. Series A. Series B
6 Cybernetics and Systems Analysis
6 International Transactions in Operational Research
6 Fundamenta Informaticae
6 RAIRO. Theoretical Informatics and Applications
5 Computers & Mathematics with Applications
5 The Journal of Artificial Intelligence Research (JAIR)
5 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
5 Discrete Dynamics in Nature and Society
5 Journal of Applied Mathematics and Computing
5 AKCE International Journal of Graphs and Combinatorics
5 Computer Science Review
4 Acta Informatica
4 Journal of Mathematical Biology
4 Mathematics of Computation
4 Journal of Global Optimization
4 Designs, Codes and Cryptography
4 International Journal of Computer Mathematics
4 The Australasian Journal of Combinatorics
4 Computational Optimization and Applications
4 Computational and Applied Mathematics
4 Mathematical Methods of Operations Research
4 Journal of Discrete Mathematical Sciences & Cryptography
4 Symmetry
3 Bulletin of Mathematical Biology
3 Kybernetika
3 Advances in Applied Mathematics
3 Combinatorica
3 Journal of Parallel and Distributed Computing
3 MSCS. Mathematical Structures in Computer Science
3 Pattern Recognition
3 Opuscula Mathematica
3 Constraints
3 INFORMS Journal on Computing
3 Abstract and Applied Analysis
3 CEJOR. Central European Journal of Operations Research
3 Theory and Practice of Logic Programming
3 Journal of Theoretical Biology
3 Journal of Mathematics
3 Electronic Journal of Graph Theory and Applications
3 Journal of Algebra, Combinatorics, Discrete Structures and Applications
2 Bulletin of the Australian Mathematical Society
2 Journal of Statistical Physics
2 ACM Transactions on Mathematical Software
2 The Annals of Statistics
2 Journal of Computational and Applied Mathematics
2 Journal of Economic Theory
2 Journal of Number Theory
2 Mathematics of Operations Research
2 Mathematical Social Sciences
2 Order
2 Probability Theory and Related Fields
2 Journal of Automated Reasoning
2 Asia-Pacific Journal of Operational Research
2 Discrete Event Dynamic Systems
2 Applied Mathematical Modelling
2 Journal of Knot Theory and its Ramifications
2 Journal de Théorie des Nombres de Bordeaux
...and 146 more Journals
all top 5

Cited in 37 Fields

1,986 Computer science (68-XX)
1,089 Combinatorics (05-XX)
447 Operations research, mathematical programming (90-XX)
175 Biology and other natural sciences (92-XX)
107 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
61 Information and communication theory, circuits (94-XX)
35 Probability theory and stochastic processes (60-XX)
33 Number theory (11-XX)
31 Convex and discrete geometry (52-XX)
30 Numerical analysis (65-XX)
23 Mathematical logic and foundations (03-XX)
23 Statistics (62-XX)
15 Statistical mechanics, structure of matter (82-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
11 Systems theory; control (93-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
10 Dynamical systems and ergodic theory (37-XX)
7 Group theory and generalizations (20-XX)
7 Geometry (51-XX)
7 Quantum theory (81-XX)
5 Algebraic geometry (14-XX)
4 Measure and integration (28-XX)
4 Ordinary differential equations (34-XX)
3 Associative rings and algebras (16-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Manifolds and cell complexes (57-XX)
2 General and overarching topics; collections (00-XX)
2 Commutative algebra (13-XX)
2 Partial differential equations (35-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Mathematics education (97-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Functional analysis (46-XX)
1 Differential geometry (53-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year