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 Latest Issues 52-53 (2018) 51 (2018) 50 (2018) 49 (2018) 48 (2018) 46-47 (2017) 45 (2017) 44 (2017) 43 (2017) 42 (2017) 38-41 (2016) 37 (2016) 36 (2016) 35 (2015) 34 (2015) 33 (2015) 32 (2015) 31 (2015) 30 (2015) 29 (2014) 28 (2014) 27 (2014) 26 (2014) 25 (2014) 24 (2014) 23 (2013) 22 (2013) 21 (2013) 20 (2013) 19 (2013) 18 (2013) 17 (2012) 16 (2012) 15 (2012) 14 (2012) 13 (2012) 12 (2012) 11 (2012) 10 (2012) 9, No. 4 (2011) 9, No. 3 (2011) 9, No. 2 (2011) 9, No. 1 (2011) 8, No. 4 (2010) 8, No. 3 (2010) 8, No. 2 (2010) 8, No. 1 (2010) 7, No. 4 (2009) 7, No. 3 (2009) 7, No. 2 (2009) 7, No. 1 (2009) 6, No. 4 (2008) 6, No. 3 (2008) 6, No. 2 (2008) 6, No. 1 (2008) 5, No. 4 (2007) 5, No. 3 (2007) 5, No. 2 (2007) 5, No. 1 (2007) 4, No. 4 (2006) 4, No. 3 (2006) 4, No. 2 (2006) 4, No. 1 (2006) 3, No. 2-4 (2005) 3, No. 1 (2005) 2, No. 4 (2004) 2, No. 3 (2004) 2, No. 2 (2004) 2, No. 1 (2004) 1, No. 5-6 (2003) 1, No. 3-4 (2003) 1, No. 2 (2003) 1, No. 1 (2003) 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,187 more Authors all top 5 Fields 555 Computer science (68-XX) 270 Combinatorics (05-XX) 139 Operations research, mathematical programming (90-XX) 72 Biology and other natural sciences (92-XX) 40 General and overarching topics; collections (00-XX) 18 Information and communication theory, circuits (94-XX) 15 Convex and discrete geometry (52-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Numerical analysis (65-XX) 8 Number theory (11-XX) 7 Statistics (62-XX) 5 Probability theory and stochastic processes (60-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Quantum theory (81-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 519 Publications have been cited 3,151 times in 2,568 Documents Cited by ▼ Year ▼ Replacing suffix trees with enhanced suffix arrays. Zbl 1115.92303Abouelhoda, Mohamed Ibrahim; Kurtz, Stefan; Ohlebusch, Enno 77 2004 Parameterized complexity of finding regular induced subgraphs. Zbl 1187.68351Moser, Hannes; Thilikos, Dimitrios M. 50 2009 Succinct data structures for flexible text retrieval systems. Zbl 1137.68360Sadakane, Kunihiko 50 2007 A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607Lozin, Vadim V.; Milanič, Martin 48 2008 On the approximability of the maximum induced matching problem. Zbl 1075.68063Duckworth, William; Manlove, David F.; Zito, Michele 42 2005 Space efficient linear time construction of suffix arrays. Zbl 1101.68506Ko, Pang; Aluru, Srinivas 40 2005 On time versus size for monotone dynamic monopolies in regular topologies. Zbl 1074.68045Flocchini, Paola; Královič, Rastislav; Ružička, Peter; Roncato, Alessandro; Santoro, Nicola 36 2003 An efficient fixed-parameter algorithm for 3-hitting set. Zbl 1118.68511Niedermeier, Rolf; Rossmanith, Peter 35 2003 Algorithms for propositional model counting. Zbl 1214.05166Samer, Marko; Szeider, Stefan 29 2010 Constructing suffix arrays in linear time. Zbl 1101.68505Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo 29 2005 Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342Fernau, Henning; Manlove, David F. 27 2009 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke 27 2010 On minimum metric dimension of honeycomb networks. Zbl 1159.05308Manuel, Paul; Bharati, Rajan; Rajasingh, Indra; Monica M, Chris 26 2008 Fast pattern-matching on indeterminate strings. Zbl 1162.68808Holub, Jan; Smyth, W. F.; Wang, Shu 24 2008 Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs. Zbl 1214.05162Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 23 2010 Indexing text using the Ziv–Lempel trie. Zbl 1118.68443Navarro, Gonzalo 23 2004 Wavelet trees for all. Zbl 1284.68217Navarro, Gonzalo 23 2014 An efficient representation of Benes networks and its applications. Zbl 1159.05307Manuel, Paul D.; Abd-El-Barr, Mostafa I.; Rajasingh, Indra; Rajan, Bharati 22 2008 A note on the complexity of minimum dominating set. Zbl 1127.05070Grandoni, Fabrizio 21 2006 Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1132.68317Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 21 2006 Strictly chordal graphs are leaf powers. Zbl 1108.92031Kennedy, William; Lin, Guohui; Yan, Guiying 21 2006 Graph unique-maximum and conflict-free colorings. Zbl 1225.05093Cheilaris, Panagiotis; Tóth, Géza 21 2011 Counting the number of independent sets in chordal graphs. Zbl 1146.05029Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei 21 2008 Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph. Zbl 1247.05156Angelini, Patrizio; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Rutter, Ignaz 20 2012 Approximation complexity of metric dimension problem. Zbl 1247.68100Hauptmann, Mathias; Schmied, Richard; Viehmann, Claus 20 2012 Petri net modelling of biological regulatory networks. Zbl 1153.90336Chaouiya, Claudine; Remy, Elisabeth; Thieffry, Denis 19 2008 A subquadratic algorithm for minimum palindromic factorization. Zbl 1305.68382Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik 19 2014 Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio 18 2003 A golden ratio parameterized algorithm for cluster editing. Zbl 1257.05164Böcker, Sebastian 18 2012 Complexity issues in vertex-colored graph pattern matching. Zbl 1222.05053Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane 18 2011 Stable marriage with ties and bounded length preference lists. Zbl 1187.68346Irving, Robert W.; Manlove, David F.; O’Malley, Gregg 18 2009 Broadcasting in geometric radio networks. Zbl 1134.94301Dessmark, Anders; Pelc, Andrzej 18 2007 A fully linear-time approximation algorithm for grammar-based compression. Zbl 1101.68986Sakamoto, Hiroshi 18 2005 Improved compressed indexes for full-text document retrieval. Zbl 1268.68075Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel 17 2013 Symbolic topological sorting with OBDDs. Zbl 1128.68030Woelfel, Philipp 17 2006 Sub-quadratic time and linear space data structures for permutation matching in binary strings. Zbl 1242.68084Moosa, Tanaeem M.; Rahman, M. Sohel 16 2012 Two algorithms for the student-project allocation problem. Zbl 1135.68650Abraham, David J.; Irving, Robert W.; Manlove, David F. 16 2007 Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems. Zbl 1137.68627Peleg, David 15 2007 Parameterized matching with mismatches. Zbl 1139.68055Apostolico, Alberto; Erdős, Péter L.; Lewenstein, Moshe 15 2007 Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack. Zbl 1225.05227Binkele-Raible, Daniel; Brankovic, Ljiljana; Cygan, Marek; Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Pilipczuk, Marcin; Rossmanith, Peter; Wojtaszczyk, Jakub Onufry 15 2011 Parameterized complexity of even/odd subgraph problems. Zbl 1225.05228Cai, Leizhen; Yang, Boting 15 2011 Subset feedback vertex sets in chordal graphs. Zbl 1298.05302Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Saei, Reza 15 2014 Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes. Zbl 1325.05166Foucaud, Florent 15 2015 Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian 15 2014 Generalized function matching. Zbl 1135.68059Amir, Amihood; Nor, Igor 14 2007 A primal-dual algorithm for online non-uniform facility location. Zbl 1134.90021Fotakis, Dimitris 14 2007 Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173Guo, Jiong; Niedermeier, Rolf 14 2006 Gathering six oblivious robots on anonymous symmetric rings. Zbl 1298.68270D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Navarra, Alfredo 14 2014 Semi-local longest common subsequences in subquadratic time. Zbl 1154.68543Tiskin, Alexander 13 2008 Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3. Zbl 1187.68353Razgon, Igor 13 2009 The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu 13 2010 Lyndon-like and V-order factorizations of strings. Zbl 1100.68087Daykin, David E.; Daykin, Jacqueline W. 12 2003 Lightweight LCP construction for very large collections of strings. Zbl 1362.68303Cox, Anthony J.; Garofalo, Fabio; Rosone, Giovanna; Sciortino, Marinella 12 2016 Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 12 2011 Algorithms for optimal outlier removal. Zbl 1184.68555Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie 12 2009 Faster algorithms for computing longest common increasing subsequences. Zbl 1230.68225Kutz, Martin; Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit 12 2011 Completely connected clustered graphs. Zbl 1128.05038Cornelsen, Sabine; Wagner, Dorothea 12 2006 On the analysis of a dynamic evolutionary algorithm. Zbl 1128.68118Jansen, Thomas; Wegener, Ingo 12 2006 Convex drawings of hierarchical planar graphs and clustered planar graphs. Zbl 1231.05184Hong, Seok-Hee; Nagamochi, Hiroshi 12 2010 The longest common subsequence problem for arc-annotated sequences. Zbl 1118.68756Jiang, Tao; Lin, Guohui; Ma, Bin; Zhang, Kaizhong 12 2004 Student-project allocation with preferences over projects. Zbl 1154.90631Manlove, David F.; O’Malley, Gregg 11 2008 Approximating largest convex hulls for imprecise points. Zbl 1154.68544Van Kreveld, Marc; Löffler, Maarten 11 2008 Approximability of partitioning graphs with supply and demand. Zbl 1154.05328Ito, Takehiro; Demaine, Erik D.; Zhou, Xiao; Nishizeki, Takao 11 2008 Path-based supports for hypergraphs. Zbl 1247.05235Brandes, Ulrik; Cornelsen, Sabine; Pampel, Barbara; Sallaberry, Arnaud 11 2012 Online weighted flow time and deadline scheduling. Zbl 1120.90016Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 11 2006 Near real-time suffix tree construction via the fringe marked ancestor problem. Zbl 1267.68323Breslauer, Dany; Italiano, Giuseppe F. 11 2013 A 3-approximation algorithm for the subtree distance between phylogenies. Zbl 1171.05317Bordewich, Magnus; McCartin, Catherine; Semple, Charles 11 2008 Popular matchings in the weighted capacitated house allocation problem. Zbl 1186.05119Sng, Colin T. S.; Manlove, David F. 11 2010 Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs. Zbl 1192.90239Sau, Ignasi; Thilikos, Dimitrios M. 11 2010 The consensus string problem for a metric is NP-complete. Zbl 1118.68449Sim, Jeong Seop; Park, Kunsoo 11 2003 On the complexity of determining the irregular chromatic index of a graph. Zbl 1320.05036Baudon, Olivier; Bensmail, Julien; Sopena, Éric 11 2015 Unit disk cover problem in 2D. Zbl 1337.68264Basappa, Manjanna; Acharyya, Rashmisnata; Das, Gautam K. 11 2015 On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129Lozin, Vadim; Monnot, Jérôme; Ries, Bernard 11 2015 Algorithms for topology-free and alignment network queries. Zbl 1362.05123Pinter, Ron Y.; Zehavi, Meirav 11 2014 Improved random graph isomorphism. Zbl 1157.05046Czajka, Tomek; Pandurangan, Gopal 10 2008 The strength of weak proximity. Zbl 1102.65022Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H. 10 2006 A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias 10 2012 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, 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.68322Beller, Timo; Gog, Simon; Ohlebusch, Enno; Schnattinger, Thomas 10 2013 Correlation decay and deterministic FPTAS for counting colorings of a graph. Zbl 1241.05049Gamarnik, David; Katz, Dmitriy 10 2012 Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin 10 2010 Approximating the \(k\)-traveling repairman problem with repair times. Zbl 1122.90086Jothi, Raja; Raghavachari, Balaji 10 2007 Exact arithmetic on the Stern-Brocot tree. Zbl 1127.68029Niqui, Milad 10 2007 Weighted LCS. Zbl 1197.68086Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva 10 2010 Planar bichromatic minimum spanning trees. Zbl 1176.90597Borgelt, 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.05242Heggernes, Pinar; Kratsch, Dieter; Meister, Daniel 10 2009 Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. Zbl 1181.90270Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven 10 2010 An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076Bläser, Markus; Manthey, Bodo; Sgall, Jiří 10 2006 An exact algorithm for connected red-blue dominating set. Zbl 1225.05226Abu-Khzam, Faisal N.; Mouawad, Amer E.; Liedloff, Mathieu 10 2011 Suffix array and Lyndon factorization of a text. Zbl 1306.68127Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 10 2014 Structural properties of subdivided-line graphs. Zbl 1325.05139Hasunuma, Toru 10 2015 Directed acyclic subsequence graph – overview. Zbl 1074.68044Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk 9 2003 On the maximal sum of exponents of runs in a string. Zbl 1247.68335Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 9 2012 On bounded degree plane strong geometric spanners. Zbl 1247.68306Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 9 2012 Upper bounds on the bisection width of 3- and 4-regular graphs. Zbl 1103.05042Monien, Burkhard; Preis, Robert 9 2006 Weighted improper colouring. Zbl 1257.05035Araujo, J.; Bermond, J-C.; Giroire, F.; Havet, F.; Mazauric, D.; Modrzejewski, R. 9 2012 Detecting 2-joins faster. Zbl 1266.05163Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina 9 2012 Hardness of approximation for orthogonal rectangle packing and covering problems. Zbl 1178.68282Chlebík, Miroslav; Chlebíková, Janka 9 2009 The three squares lemma revisited. Zbl 1238.68191Kopylova, Evguenia; Smyth, W. F. 9 2012 Track assignment. Zbl 1122.90085Cornelsen, Sabine; Di Stefano, Gabriele 9 2007 A faster implementation of online RLBWT and its application to LZ77 parsing. Zbl 1410.68417Ohno, Tatsuya; Sakai, Kensuke; Takabatake, Yoshimasa; I, Tomohiro; Sakamoto, Hiroshi 4 2018 Algorithms and combinatorial properties on shortest unique palindromic substrings. Zbl 1412.68310Inoue, Hiroe; Nakashima, Yuto; Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 4 2018 Exploring the median of permutations problem. Zbl 1410.68343Milosz, Robin; Hamel, Sylvie 3 2018 Using TPA to count linear extensions. Zbl 1410.68261Banks, Jacqueline; Garrabrant, Scott M.; Huber, Mark L.; Perizzolo, Anne 2 2018 String covering with optimal covers. Zbl 1409.68357Mhaskar, Neerja; Smyth, W. F. 2 2018 Approximating the 3-period incremental knapsack problem. Zbl 1416.90041Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario 2 2018 Efficient Lagrangian heuristics for the two-stage flow shop with job dependent buffer requirements. Zbl 1408.90129Gu, Hanyu; Kononov, Alexander; Memar, Julia; Zinder, Yakov 2 2018 Space-efficient indexes for forbidden extension queries. Zbl 1486.68051Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 1 2018 A separation between RLSLPs and LZ77. Zbl 1486.68058Bille, 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.90042Lewis, R.; Smith-Miles, K. 1 2018 Minimal sum labeling of graphs. Zbl 1403.05127Konečný, Matěj; Kučera, Stanislav; Novotná, Jana; Pekárek, Jakub; Šimsa, Štěpán; Töpfer, Martin 1 2018 Discrete algorithms and methods for security of statistical databases related to the work of Mirka Miller. Zbl 1410.68110Kelarev, Andrei; Ryan, Joe; Rylands, Leanne; Seberry, Jennifer; Yi, Xun 1 2018 Improved pattern-scan-order algorithms for string matching. Zbl 1400.68266Ryu, Cheol; Park, Kunsoo 1 2018 Parallel lightweight wavelet tree, suffix array and FM-index construction. Zbl 1407.68111Labeit, Julian; Shun, Julian; Blelloch, Guy E. 8 2017 On the complexity of multi-parameterized cluster editing. Zbl 1419.68056Abu-Khzam, Faisal N. 6 2017 A space efficient direct access data structure. Zbl 1407.68106Baruch, Gilad; Klein, Shmuel T.; Shapira, Dana 6 2017 Searching of gapped repeats and subrepetitions in a word. Zbl 1380.68324Kolpakov, Roman; Podolskiy, Mikhail; Posypkin, Mikhail; Khrapov, Nickolay 5 2017 Necklaces and Lyndon words in colexicographic and binary reflected Gray code order. Zbl 1374.68731Sawada, Joe; Williams, Aaron; Wong, Dennis 4 2017 Position-restricted substring searching over small alphabets. Zbl 1375.68230Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 4 2017 Grammar compressed sequences with rank/select support. Zbl 1407.68156Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. 4 2017 Improved range minimum queries. Zbl 1409.68078Ferrada, Héctor; Navarro, Gonzalo 4 2017 Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences. Zbl 1370.68343Sawada, Joe; Williams, Aaron 4 2017 Energy-efficient broadcasting in ad hoc wireless networks. Zbl 1359.68026Karmakar, Sushanta; Koutris, Paraschos; Pagourtzis, Aris; Sakavalas, Dimitris 3 2017 Designing optimal- and fast-on-average pattern matching algorithms. Zbl 1359.68333Didier, Gilles; Tichit, Laurent 3 2017 Engineering graph-based models for dynamic timetable information systems. Zbl 1378.90017Cionini, 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.68301Li, Yuan; Xue, Jie; Agrawal, Akash; Janardan, Ravi 2 2017 Optimizing bandwidth allocation in elastic optical networks with application to scheduling. Zbl 1423.90046Shachnai, Hadas; Voloshin, Ariella; Zaks, Shmuel 1 2017 The maximum \(k\)-differential coloring problem. Zbl 1421.05040Bekos, 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.68126Gerencsé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.68307de Berg, Mark; Durocher, Stephane; Mehrabi, Saeed 1 2017 Subsequence automata with default transitions. Zbl 1370.68159Bille, Philip; Gørtz, Inge Li; Skjoldjensen, Frederik Rye 1 2017 Burrows-Wheeler transform and LCP array construction in constant space. Zbl 1359.68340Louza, Felipe A.; Gagie, Travis; Telles, Guilherme P. 1 2017 A prefix array for parameterized strings. Zbl 1359.68329Beal, Richard; Adjeroh, Donald A.; Smyth, W. F. 1 2017 Lightweight LCP construction for very large collections of strings. Zbl 1362.68303Cox, Anthony J.; Garofalo, Fabio; Rosone, Giovanna; Sciortino, Marinella 12 2016 Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement. Zbl 1351.68290Bhagat, S.; Gan Chaudhuri, S.; Mukhopadhyaya, K. 9 2016 An improved algorithm for the all-pairs suffix-prefix problem. Zbl 1362.68305Tustumi, 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.68124Köbler, Johannes; Kuhnert, Sebastian; Verbitsky, Oleg 6 2016 A linear time algorithm for shortest cyclic cover of strings. Zbl 1362.68301Cazaux, Bastien; Rivals, Eric 5 2016 (Prefix) reversal distance for (signed) strings with few blocks or small alphabets. Zbl 1362.68300Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian 3 2016 Space efficient data structures for nearest larger neighbor. Zbl 1351.68086Jayapaul, Varunkumar; Jo, Seungbum; Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao 3 2016 Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1355.68103Adamaszek, Anna; Popa, Alexandru 3 2016 Graph modification problem for some classes of graphs. Zbl 1355.68107Sritharan, R. 2 2016 Folding a paper strip to minimize thickness. Zbl 1351.68298Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 1 2016 GLOUDS: representing tree-like graphs. Zbl 1351.68085Fischer, Johannes; Peters, Daniel 1 2016 An \(O(n^3 \log \log n / \log^2 n)\) time algorithm for all pairs shortest paths. Zbl 1351.05213Han, Yijie; Takaoka, Tadao 1 2016 Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes. Zbl 1325.05166Foucaud, Florent 15 2015 On the complexity of determining the irregular chromatic index of a graph. Zbl 1320.05036Baudon, Olivier; Bensmail, Julien; Sopena, Éric 11 2015 Unit disk cover problem in 2D. Zbl 1337.68264Basappa, Manjanna; Acharyya, Rashmisnata; Das, Gautam K. 11 2015 On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129Lozin, Vadim; Monnot, Jérôme; Ries, Bernard 11 2015 Structural properties of subdivided-line graphs. Zbl 1325.05139Hasunuma, Toru 10 2015 Inferring an indeterminate string from a prefix graph. Zbl 1328.68320Alatabbi, Ali; Rahman, M. Sohel; Smyth, W. F. 8 2015 A suffix tree or not a suffix tree? Zbl 1328.68330Starikovskaya, Tatiana; Vildhøj, Hjalte Wedel 8 2015 An algorithm for enumerating all infinite repetitions in a D0L-system. Zbl 1328.68102Klouda, Karel; Starosta, Štěpán 8 2015 Interval graph representation with given interval and intersection lengths. Zbl 1336.05134Köbler, Johannes; Kuhnert, Sebastian; Watanabe, Osamu 7 2015 On the complexity of role colouring planar graphs, trees and cographs. Zbl 1343.68121Purcell, Christopher; Rombach, Puck 6 2015 Power domination in certain chemical structures. Zbl 1318.05053Stephen, Sudeep; Rajan, Bharati; Ryan, Joe; Grigorious, Cyriac; William, Albert 5 2015 Maximum spectral radius of graphs with given connectivity, minimum degree and independence number. Zbl 1325.05107Lu, Hongliang; Lin, Yuqing 5 2015 The complexity of string partitioning. Zbl 1328.68324Condon, Anne; Maňuch, Ján; Thachuk, Chris 4 2015 Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M. 4 2015 Approximate pattern matching in LZ77-compressed texts. Zbl 1328.68327Gagie, Travis; Gawrychowski, Paweł; Puglisi, Simon J. 4 2015 Leader election and gathering for asynchronous fat robots without common chirality. Zbl 1337.68039Gan Chaudhuri, Sruti; Mukhopadhyaya, Krishnendu 4 2015 Forwarding and optical indices of 4-regular circulant networks. Zbl 1343.05141Gan, Heng-Soon; Mokhtar, Hamid; Zhou, Sanming 4 2015 The incidence game chromatic number of \((a,d)\)-decomposable graphs. Zbl 1325.05074Charpentier, C.; Sopena, É. 4 2015 The shortest path problem in the Knödel graph. Zbl 1325.05063Grigoryan, Hayk; Harutyunyan, Hovhannes A. 4 2015 Universal point sets for planar three-trees. Zbl 1320.68212Fulek, Radoslav; Tóth, Csaba D. 3 2015 Bothway embedding of circulant network into grid. Zbl 1337.68212Rajasingh, Indra; Sundara Rajan, R.; Parthiban, N.; Rajalaxmi, T. M. 3 2015 LP-rounding algorithms for the fault-tolerant facility placement problem. Zbl 1337.90038Yan, Li; Chrobak, Marek 3 2015 The adversary degree-associated reconstruction number of double-brooms. Zbl 1337.05102Ma, Meijie; Shi, Huangping; West, Douglas B. 3 2015 Dynamic edit distance table under a general weighted cost function. Zbl 1336.68316Hyyrö, Heikki; Narisawa, Kazuyuki; Inenaga, Shunsuke 3 2015 \(k\)-abelian pattern matching. Zbl 1336.68314Ehlers, Thorsten; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 3 2015 Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs. Zbl 1326.05153Gavril, Fanica 3 2015 Phase transition of random non-uniform hypergraphs. Zbl 1325.05122de Panafieu, Élie 3 2015 Computing upward topological book embeddings of upward planar digraphs. Zbl 1320.68129Giordano, F.; Liotta, G.; Mchedlidze, T.; Symvonis, A.; Whitesides, S. H. 2 2015 Bottom-\(k\) document retrieval. Zbl 1328.68057Navarro, Gonzalo; Thankachan, Sharma V. 2 2015 Primality test for numbers of the form \(A p^n + w_n\). Zbl 1364.11160Deng, Yingpu; Lv, Chang 2 2015 Prefix and suffix transreversals on binary and ternary strings. Zbl 1337.68306Khaledur Rahman, Md.; Sohel Rahman, M. 2 2015 A note on the longest common compatible prefix problem for partial words. Zbl 1336.68312Crochemore, 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.05023Hirasaka, Mitsugu; Kim, Kyoung-Tark; Mizoguchi, Yoshihiro 2 2015 On the hardness of full Steiner tree problems. Zbl 1336.05054Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel 2 2015 On the negative cost girth problem in planar networks. Zbl 1343.05144Williamson, Matthew; Subramani, K. 2 2015 Near optimal line segment queries in simple polygons. Zbl 1344.68261Nouri Bygi, Mojtaba; Ghodsi, Mohammad 2 2015 On the hardness of maximum rank aggregation problems. Zbl 1322.68086Bachmaier, Christian; Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas 2 2015 On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs. Zbl 1320.05125Kloks, Ton; Poon, Sheung-Hung; Ung, Chin-Ting; Wang, Yue-Li 1 2015 Constructing non-cyclic pandiagonal Latin squares of prime orders. Zbl 1320.05016Dabbaghian, Vahid; Wu, Tiankuang 1 2015 Adaptive search over sorted sets. Zbl 1320.68061Bonasera, Biagio; Ferrara, Emilio; Fiumara, Giacomo; Pagano, Francesco; Provetti, Alessandro 1 2015 Correcting gene tree by removal and modification: tractability and approximability. Zbl 1337.68122Beretta, Stefano; Castelli, Mauro; Dondi, Riccardo 1 2015 On the kernel size of clique cover reductions for random intersection graphs. Zbl 1336.05115Friedrich, Tobias; Hercher, Christian 1 2015 A faster algorithm for the resource allocation problem with convex cost functions. Zbl 1337.91048Shi, Cong; Zhang, Huanan; Qin, Chao 1 2015 Pattern matching with wildcards and length constraints using maximum network flow. Zbl 1344.68307Arslan, 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.68317Wei, Chia-Chen; Hsieh, Sun-Yuan; Lee, Chia-Wei; Peng, Sheng-Lung 1 2015 Partial information network queries. Zbl 1322.68258Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav 1 2015 Wavelet trees for all. Zbl 1284.68217Navarro, Gonzalo 23 2014 A subquadratic algorithm for minimum palindromic factorization. Zbl 1305.68382Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik 19 2014 Subset feedback vertex sets in chordal graphs. Zbl 1298.05302Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Saei, Reza 15 2014 Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian 15 2014 Gathering six oblivious robots on anonymous symmetric rings. Zbl 1298.68270D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Navarra, Alfredo 14 2014 Algorithms for topology-free and alignment network queries. Zbl 1362.05123Pinter, Ron Y.; Zehavi, Meirav 11 2014 Suffix array and Lyndon factorization of a text. Zbl 1306.68127Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 10 2014 Fast and flexible packed string matching. Zbl 1305.68381Faro, Simone; Külekci, M. Oğuzhan 9 2014 Time-space trade-offs for longest common extensions. Zbl 1284.68208Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel 7 2014 ...and 419 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,643 Authors 51 Navarro, Gonzalo 35 Golovach, Petr A. 35 Saurabh, Saket 32 Inenaga, Shunsuke 32 Paulusma, Daniël 31 Niedermeier, Rolf 29 Iliopoulos, Costas S. 27 Bannai, Hideo 26 Smyth, William F. 26 Thankachan, Sharma V. 24 Zehavi, Meirav 23 Brandstädt, Andreas 23 Fernau, Henning 23 Radoszewski, Jakub 22 Pissis, Solon P. 21 Fomin, Fedor V. 21 Takeda, Masayuki 20 Crochemore, Maxime 20 Gagie, Travis 19 Rahman, Mohammad Sohel 18 Amir, Amihood 18 Kratsch, Dieter 18 Rautenbach, Dieter 17 Mosca, Raffaele 17 Xiao, Mingyu 16 Kärkkäinen, Juha 16 Nutov, Zeev 16 Rosone, Giovanna 16 Shah, Rahul 15 Angelini, Patrizio 15 Frati, Fabrizio 15 Gawrychowski, Paweł 15 Kociumaka, Tomasz 15 Manlove, David F. 15 Nichterlein, André 15 Rytter, Wojciech 15 Waleń, Tomasz 14 Da Lozzo, Giordano 14 Di Stefano, Gabriele 14 Landau, Gad M. 13 Bille, Philip 13 Di Battista, Giuseppe 13 Franek, Frantisek 13 Lewenstein, Moshe 13 Munro, J. Ian 13 Nagamochi, Hiroshi 13 Nakashima, Yuto 12 Bazgan, Cristina 12 Belazzougui, Djamal 12 Bollig, Beate 12 Daykin, Jacqueline W. 12 Gargano, Luisa 12 Grossi, Roberto 12 I, Tomohiro 12 Liedloff, Mathieu 12 Lokshtanov, Daniel 12 Monnot, Jérôme 12 Pilipczuk, Michał 12 Pisanti, Nadia 12 Puglisi, Simon J. 12 Szeider, Stefan 12 Tsur, Dekel 12 van Bevern, René 11 Cygan, Marek 11 Dondi, Riccardo 11 Gørtz, Inge Li 11 Heggernes, Pinar 11 Jansson, Jesper 11 Karthick, T. 11 Liotta, Giuseppe 11 Lipták, Zsuzsanna 11 Navarra, Alfredo 11 Nekrich, Yakov 11 Paschos, Vangelis Th. 11 Smid, Michiel H. M. 11 Thilikos, Dimitrios M. 11 Vaccaro, Ugo 11 Wang, Jianxin 10 Faro, Simone 10 Fertin, Guillaume 10 Gaspers, Serge 10 Gog, Simon 10 Gutin, Gregory Z. 10 Park, Kunsoo 10 Patrignani, Maurizio 10 Pilipczuk, Marcin L. 10 Raman, Venkatesh 10 Sadakane, Kunihiko 10 Sau, Ignasi 10 Sawada, Joe 10 Tóth, Csaba D. 9 Fischer, Johannes 9 Guo, Jiong 9 Kaufmann, Michael 9 Kempa, Dominik 9 Kosolobov, Dmitry 9 Mäkinen, Veli 9 Manzini, Giovanni 9 Ohlebusch, Enno 9 Prezza, Nicola ...and 3,543 more Authors all top 5 Cited in 235 Journals 431 Theoretical Computer Science 183 Algorithmica 166 Discrete Applied Mathematics 136 Journal of Discrete Algorithms 96 Information Processing Letters 56 Journal of Combinatorial Optimization 48 Journal of Computer and System Sciences 48 Theory of Computing Systems 45 Information and Computation 39 Computational Geometry 34 Discrete Mathematics 33 International Journal of Foundations of Computer Science 29 SIAM Journal on Discrete Mathematics 22 European Journal of Operational Research 21 Computers & Operations Research 21 Discrete Optimization 21 Discrete Mathematics, Algorithms and Applications 18 Applied Mathematics and Computation 18 Graphs and Combinatorics 18 Algorithms 17 Distributed Computing 16 SIAM Journal on Computing 14 The Electronic Journal of Combinatorics 14 ACM Journal of Experimental Algorithmics 14 Optimization Letters 13 Mathematics in Computer Science 12 European Journal of Combinatorics 12 Operations Research Letters 12 Journal of Graph Algorithms and Applications 11 Artificial Intelligence 11 Journal of Combinatorial Theory. Series B 10 Networks 10 Discrete & Computational Geometry 10 Annals of Operations Research 9 Information Sciences 9 International Journal of Computational Geometry & Applications 8 Discussiones Mathematicae. Graph Theory 7 Linear Algebra and its Applications 6 Cybernetics and Systems Analysis 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 Computer Science Review 4 Acta Informatica 4 Journal of Mathematical Biology 4 Mathematics of Computation 4 Journal of Graph Theory 4 International Journal of Computer Mathematics 4 Computational Optimization and Applications 4 Mathematical Methods of Operations Research 4 Journal of Discrete Mathematical Sciences & Cryptography 4 AKCE International Journal of Graphs and Combinatorics 4 Symmetry 3 Kybernetika 3 Advances in Applied Mathematics 3 Combinatorica 3 Journal of Parallel and Distributed Computing 3 Random Structures & Algorithms 3 MSCS. Mathematical Structures in Computer Science 3 Journal of Global Optimization 3 Designs, Codes and Cryptography 3 Pattern Recognition 3 Mathematical Programming. Series A. Series B 3 The Australasian Journal of Combinatorics 3 Computational and Applied Mathematics 3 Constraints 3 INFORMS Journal on Computing 3 Abstract and Applied Analysis 3 CEJOR. Central European Journal of Operations Research 3 Fundamenta Informaticae 3 Natural Computing 3 ACM Transactions on Algorithms 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 Bulletin of Mathematical Biology 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 de Théorie des Nombres de Bordeaux 2 Journal of Mathematical Sciences (New York) 2 Opuscula Mathematica 2 Annals of Mathematics and Artificial Intelligence 2 Complexity 2 Bernoulli ...and 135 more Journals all top 5 Cited in 36 Fields 1,863 Computer science (68-XX) 1,018 Combinatorics (05-XX) 418 Operations research, mathematical programming (90-XX) 167 Biology and other natural sciences (92-XX) 102 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 58 Information and communication theory, circuits (94-XX) 32 Convex and discrete geometry (52-XX) 30 Number theory (11-XX) 29 Probability theory and stochastic processes (60-XX) 28 Numerical analysis (65-XX) 23 Statistics (62-XX) 21 Mathematical logic and foundations (03-XX) 13 Statistical mechanics, structure of matter (82-XX) 11 Systems theory; control (93-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 8 Dynamical systems and ergodic theory (37-XX) 7 Geometry (51-XX) 6 Group theory and generalizations (20-XX) 5 Quantum theory (81-XX) 4 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) 2 General and overarching topics; collections (00-XX) 2 Commutative algebra (13-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Manifolds and cell complexes (57-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Partial differential equations (35-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