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,188 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 541 Publications have been cited 3,674 times in 3,008 Documents Cited by ▼ Year ▼ Replacing suffix trees with enhanced suffix arrays. Zbl 1115.92303 Abouelhoda, Mohamed Ibrahim; Kurtz, Stefan; Ohlebusch, Enno 85 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 59 2008 Parameterized complexity of finding regular induced subgraphs. Zbl 1187.68351 Moser, Hannes; Thilikos, Dimitrios M. 55 2009 Succinct data structures for flexible text retrieval systems. Zbl 1137.68360 Sadakane, Kunihiko 53 2007 On the approximability of the maximum induced matching problem. Zbl 1075.68063 Duckworth, William; Manlove, David F.; Zito, Michele 46 2005 Space efficient linear time construction of suffix arrays. Zbl 1101.68506 Ko, Pang; Aluru, Srinivas 46 2005 An efficient fixed-parameter algorithm for 3-hitting set. Zbl 1118.68511 Niedermeier, Rolf; Rossmanith, Peter 41 2003 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 38 2003 Algorithms for propositional model counting. Zbl 1214.05166 Samer, Marko; Szeider, Stefan 34 2010 On minimum metric dimension of honeycomb networks. Zbl 1159.05308 Manuel, Paul; Bharati, Rajan; Rajasingh, Indra; Monica M, Chris 33 2008 Constructing suffix arrays in linear time. Zbl 1101.68505 Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo 33 2005 Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342 Fernau, Henning; Manlove, David F. 32 2009 Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349 Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke 30 2010 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 29 2010 Wavelet trees for all. Zbl 1284.68217 Navarro, Gonzalo 26 2014 Fast pattern-matching on indeterminate strings. Zbl 1162.68808 Holub, Jan; Smyth, W. F.; Wang, Shu 25 2008 Approximation complexity of metric dimension problem. Zbl 1247.68100 Hauptmann, Mathias; Schmied, Richard; Viehmann, Claus 25 2012 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 25 2012 Strictly chordal graphs are leaf powers. Zbl 1108.92031 Kennedy, William; Lin, Guohui; Yan, Guiying 24 2006 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 Indexing text using the Ziv–Lempel trie. Zbl 1118.68443 Navarro, Gonzalo 23 2004 A note on the complexity of minimum dominating set. Zbl 1127.05070 Grandoni, Fabrizio 23 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áš 23 2006 A golden ratio parameterized algorithm for cluster editing. Zbl 1257.05164 Böcker, Sebastian 23 2012 Graph unique-maximum and conflict-free colorings. Zbl 1225.05093 Cheilaris, Panagiotis; Tóth, Géza 22 2011 Broadcasting in geometric radio networks. Zbl 1134.94301 Dessmark, Anders; Pelc, Andrzej 22 2007 Stable marriage with ties and bounded length preference lists. Zbl 1187.68346 Irving, Robert W.; Manlove, David F.; O’Malley, Gregg 22 2009 Counting the number of independent sets in chordal graphs. Zbl 1146.05029 Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei 22 2008 A subquadratic algorithm for minimum palindromic factorization. Zbl 1305.68382 Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik 22 2014 Two algorithms for the student-project allocation problem. Zbl 1135.68650 Abraham, David J.; Irving, Robert W.; Manlove, David F. 21 2007 A fully linear-time approximation algorithm for grammar-based compression. Zbl 1101.68986 Sakamoto, Hiroshi 21 2005 Petri net modelling of biological regulatory networks. Zbl 1153.90336 Chaouiya, Claudine; Remy, Elisabeth; Thieffry, Denis 20 2008 Subset feedback vertex sets in chordal graphs. Zbl 1298.05302 Golovach, Petr A.; Heggernes, Pinar; Kratsch, Dieter; Saei, Reza 20 2014 Complexity issues in vertex-colored graph pattern matching. Zbl 1222.05053 Dondi, Riccardo; Fertin, Guillaume; Vialette, Stéphane 19 2011 Parameterized matching with mismatches. Zbl 1139.68055 Apostolico, Alberto; Erdős, Péter L.; Lewenstein, Moshe 19 2007 Efficient text fingerprinting via Parikh mapping. Zbl 1100.68122 Amir, Amihood; Apostolico, Alberto; Landau, Gad M.; Satta, Giorgio 18 2003 Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes. Zbl 1325.05166 Foucaud, Florent 18 2015 Improved compressed indexes for full-text document retrieval. Zbl 1268.68075 Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel 18 2013 Symbolic topological sorting with OBDDs. Zbl 1128.68030 Woelfel, Philipp 18 2006 Sub-quadratic time and linear space data structures for permutation matching in binary strings. Zbl 1242.68084 Moosa, Tanaeem M.; Rahman, M. Sohel 17 2012 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 17 2011 Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems. Zbl 1137.68627 Peleg, David 17 2007 Generalized function matching. Zbl 1135.68059 Amir, Amihood; Nor, Igor 17 2007 Parameterized approximability of maximizing the spread of influence in networks. Zbl 1361.68105 Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian 17 2014 Gathering six oblivious robots on anonymous symmetric rings. Zbl 1298.68270 D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Navarra, Alfredo 17 2014 Convex drawings of hierarchical planar graphs and clustered planar graphs. Zbl 1231.05184 Hong, Seok-Hee; Nagamochi, Hiroshi 16 2010 Correlation decay and deterministic FPTAS for counting colorings of a graph. Zbl 1241.05049 Gamarnik, David; Katz, Dmitriy 16 2012 Parameterized complexity of even/odd subgraph problems. Zbl 1225.05228 Cai, Leizhen; Yang, Boting 16 2011 A primal-dual algorithm for online non-uniform facility location. Zbl 1134.90021 Fotakis, Dimitris 16 2007 Faster algorithms for computing longest common increasing subsequences. Zbl 1230.68225 Kutz, Martin; Brodal, Gerth Stølting; Kaligosi, Kanela; Katriel, Irit 15 2011 On the complexity of determining the irregular chromatic index of a graph. Zbl 1320.05036 Baudon, Olivier; Bensmail, Julien; Sopena, Éric 15 2015 The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719 Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu 15 2010 Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3. Zbl 1187.68353 Razgon, Igor 15 2009 Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173 Guo, Jiong; Niedermeier, Rolf 15 2006 On the analysis of a dynamic evolutionary algorithm. Zbl 1128.68118 Jansen, Thomas; Wegener, Ingo 15 2006 A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076 Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias 15 2012 Popular matchings in the weighted capacitated house allocation problem. Zbl 1186.05119 Sng, Colin T. S.; Manlove, David F. 14 2010 Approximability of partitioning graphs with supply and demand. Zbl 1154.05328 Ito, Takehiro; Demaine, Erik D.; Zhou, Xiao; Nishizeki, Takao 14 2008 Unit disk cover problem in 2D. Zbl 1337.68264 Basappa, Manjanna; Acharyya, Rashmisnata; Das, Gautam K. 14 2015 Suffix array and Lyndon factorization of a text. Zbl 1306.68127 Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella 14 2014 Lyndon-like and V-order factorizations of strings. Zbl 1100.68087 Daykin, David E.; Daykin, Jacqueline W. 13 2003 On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129 Lozin, Vadim; Monnot, Jérôme; Ries, Bernard 13 2015 Position heaps: a simple and dynamic text indexing data structure. Zbl 1216.68083 Ehrenfeucht, Andrzej; McConnell, Ross M.; Osheim, Nissa; Woo, Sung-Whan 13 2011 Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154 Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 13 2011 Student-project allocation with preferences over projects. Zbl 1154.90631 Manlove, David F.; O’Malley, Gregg 13 2008 Semi-local longest common subsequences in subquadratic time. Zbl 1154.68543 Tiskin, Alexander 13 2008 Approximating largest convex hulls for imprecise points. Zbl 1154.68544 Van Kreveld, Marc; Löffler, Maarten 13 2008 Online weighted flow time and deadline scheduling. Zbl 1120.90016 Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 13 2006 Improved random graph isomorphism. Zbl 1157.05046 Czajka, Tomek; Pandurangan, Gopal 13 2008 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 13 2009 Completely connected clustered graphs. Zbl 1128.05038 Cornelsen, Sabine; Wagner, Dorothea 13 2006 Improved Steiner tree algorithms for bounded treewidth. Zbl 1257.05166 Chimani, Markus; Mutzel, Petra; Zey, Bernd 13 2012 Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks. Zbl 1181.90270 Byrka, Jaroslaw; Gawrychowski, Pawel; Huber, Katharina T.; Kelk, Steven 12 2010 Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs. Zbl 1192.90239 Sau, Ignasi; Thilikos, Dimitrios M. 12 2010 Directed acyclic subsequence graph – overview. Zbl 1074.68044 Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk 12 2003 Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement. Zbl 1351.68290 Bhagat, S.; Gan Chaudhuri, S.; Mukhopadhyaya, K. 12 2016 Approximating subset \(k\)-connectivity problems. Zbl 1281.68237 Nutov, Zeev 12 2012 Near real-time suffix tree construction via the fringe marked ancestor problem. Zbl 1267.68323 Breslauer, Dany; Italiano, Giuseppe F. 12 2013 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 A 3-approximation algorithm for the subtree distance between phylogenies. Zbl 1171.05317 Bordewich, Magnus; McCartin, Catherine; Semple, Charles 12 2008 Reoptimization of minimum and maximum traveling salesman’s tours. Zbl 1180.90259 Ausiello, Giorgio; Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis 12 2009 Path-based supports for hypergraphs. Zbl 1247.05235 Brandes, Ulrik; Cornelsen, Sabine; Pampel, Barbara; Sallaberry, Arnaud 12 2012 On bounded degree plane strong geometric spanners. Zbl 1247.68306 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach 12 2012 Algorithms for topology-free and alignment network queries. Zbl 1362.05123 Pinter, Ron Y.; Zehavi, Meirav 12 2014 Lightweight LCP construction for very large collections of strings. Zbl 1362.68303 Cox, Anthony J.; Garofalo, Fabio; Rosone, Giovanna; Sciortino, Marinella 12 2016 Reoptimization of the metric deadline TSP. Zbl 1181.90229 Böckenhauer, Hans-Joachim; Komm, Dennis 11 2010 Weighted LCS. Zbl 1197.68086 Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva 11 2010 Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 11 2012 Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095 Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin 11 2010 Computing the longest common prefix array based on the Burrows-Wheeler transform. Zbl 1267.68322 Beller, Timo; Gog, Simon; Ohlebusch, Enno; Schnattinger, Thomas 11 2013 Hardness of approximation for orthogonal rectangle packing and covering problems. Zbl 1178.68282 Chlebík, Miroslav; Chlebíková, Janka 11 2009 The strength of weak proximity. Zbl 1102.65022 Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H. 11 2006 An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076 Bläser, Markus; Manthey, Bodo; Sgall, Jiří 11 2006 Chaining algorithms for multiple genome comparison. Zbl 1110.68541 Abouelhoda, Mohamed Ibrahim; Ohlebusch, Enno 11 2005 On stable cutsets in claw-free graphs and planar graphs. Zbl 1154.05317 Le, Van Bang; Mosca, Raffaele; Müller, Haiko 11 2008 Track assignment. Zbl 1122.90085 Cornelsen, Sabine; Di Stefano, Gabriele 11 2007 Weighted improper colouring. Zbl 1257.05035 Araujo, J.; Bermond, J-C.; Giroire, F.; Havet, F.; Mazauric, D.; Modrzejewski, R. 11 2012 Algorithms and combinatorial properties on shortest unique palindromic substrings. Zbl 1412.68310 Inoue, Hiroe; Nakashima, Yuto; Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 7 2018 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 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 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 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 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 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 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 Complexity and lowers bounds for power edge set problem. Zbl 1410.68292 Darties, Benoît; Champseix, Nicolas; Chateau, Annie; Giroudeau, Rodolphe; Weller, Mathias 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 Lyndon array construction during Burrows-Wheeler inversion. Zbl 1486.68261 Louza, Felipe A.; Smyth, W. F.; Manzini, Giovanni; Telles, Guilherme P. 1 2018 Threshold behaviour of discordant voting on the complete graph. Zbl 1486.68128 Cooper, Colin; Rivera, Nicolás 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 Improved pattern-scan-order algorithms for string matching. Zbl 1400.68266 Ryu, Cheol; Park, Kunsoo 1 2018 Parallel lightweight wavelet tree, suffix array and FM-index construction. Zbl 1407.68111 Labeit, Julian; Shun, Julian; Blelloch, Guy E. 9 2017 On the complexity of multi-parameterized cluster editing. Zbl 1419.68056 Abu-Khzam, Faisal N. 7 2017 Improved range minimum queries. Zbl 1409.68078 Ferrada, Héctor; Navarro, Gonzalo 7 2017 Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences. Zbl 1370.68343 Sawada, Joe; Williams, Aaron 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 Energy-efficient broadcasting in ad hoc wireless networks. Zbl 1359.68026 Karmakar, Sushanta; Koutris, Paraschos; Pagourtzis, Aris; Sakavalas, Dimitris 4 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 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 4 2017 Grammar compressed sequences with rank/select support. Zbl 1407.68156 Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. 4 2017 Designing optimal- and fast-on-average pattern matching algorithms. Zbl 1359.68333 Didier, Gilles; Tichit, Laurent 3 2017 Hybrid Bellman-Ford-Dijkstra algorithm. Zbl 1364.05071 Dinitz, Yefim; Itzhak, Rotem 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 A succinct data structure for self-indexing ternary relations. Zbl 1407.68104 Alvarez-Garcia, Sandra; de Bernardo, Guillermo; Brisaboa, Nieves R.; Navarro, Gonzalo 2 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 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 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 Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement. Zbl 1351.68290 Bhagat, S.; Gan Chaudhuri, S.; Mukhopadhyaya, K. 12 2016 Lightweight LCP construction for very large collections of strings. Zbl 1362.68303 Cox, Anthony J.; Garofalo, Fabio; Rosone, Giovanna; Sciortino, Marinella 12 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 A linear time algorithm for shortest cyclic cover of strings. Zbl 1362.68301 Cazaux, Bastien; Rivals, Eric 7 2016 Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1355.68103 Adamaszek, Anna; Popa, Alexandru 6 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 An \(O(n^3 \log \log n / \log^2 n)\) time algorithm for all pairs shortest paths. Zbl 1351.05213 Han, Yijie; Takaoka, Tadao 4 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. 3 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 18 2015 On the complexity of determining the irregular chromatic index of a graph. Zbl 1320.05036 Baudon, Olivier; Bensmail, Julien; Sopena, Éric 15 2015 Unit disk cover problem in 2D. Zbl 1337.68264 Basappa, Manjanna; Acharyya, Rashmisnata; Das, Gautam K. 14 2015 On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129 Lozin, Vadim; Monnot, Jérôme; Ries, Bernard 13 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 10 2015 An algorithm for enumerating all infinite repetitions in a D0L-system. Zbl 1328.68102 Klouda, Karel; Starosta, Štěpán 9 2015 Inferring an indeterminate string from a prefix graph. Zbl 1328.68320 Alatabbi, Ali; Rahman, M. Sohel; Smyth, W. F. 8 2015 On the complexity of role colouring planar graphs, trees and cographs. Zbl 1343.68121 Purcell, Christopher; Rombach, Puck 7 2015 Phase transition of random non-uniform hypergraphs. Zbl 1325.05122 de Panafieu, Élie 7 2015 Maximum spectral radius of graphs with given connectivity, minimum degree and independence number. Zbl 1325.05107 Lu, Hongliang; Lin, Yuqing 7 2015 Leader election and gathering for asynchronous fat robots without common chirality. Zbl 1337.68039 Gan Chaudhuri, Sruti; Mukhopadhyaya, Krishnendu 7 2015 Interval graph representation with given interval and intersection lengths. Zbl 1336.05134 Köbler, Johannes; Kuhnert, Sebastian; Watanabe, Osamu 7 2015 Power domination in certain chemical structures. Zbl 1318.05053 Stephen, Sudeep; Rajan, Bharati; Ryan, Joe; Grigorious, Cyriac; William, Albert 6 2015 The shortest path problem in the Knödel graph. Zbl 1325.05063 Grigoryan, Hayk; Harutyunyan, Hovhannes A. 5 2015 Universal point sets for planar three-trees. Zbl 1320.68212 Fulek, Radoslav; Tóth, Csaba D. 5 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. 5 2015 Approximate pattern matching in LZ77-compressed texts. Zbl 1328.68327 Gagie, Travis; Gawrychowski, Paweł; Puglisi, Simon J. 5 2015 \(k\)-abelian pattern matching. Zbl 1336.68314 Ehlers, Thorsten; Manea, Florin; Mercaş, Robert; Nowotka, Dirk 5 2015 Computing upward topological book embeddings of upward planar digraphs. Zbl 1320.68129 Giordano, F.; Liotta, G.; Mchedlidze, T.; Symvonis, A.; Whitesides, S. H. 5 2015 Forwarding and optical indices of 4-regular circulant networks. Zbl 1343.05141 Gan, Heng-Soon; Mokhtar, Hamid; Zhou, Sanming 4 2015 On the hardness of maximum rank aggregation problems. Zbl 1322.68086 Bachmaier, Christian; Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas 4 2015 The incidence game chromatic number of \((a,d)\)-decomposable graphs. Zbl 1325.05074 Charpentier, C.; Sopena, É. 4 2015 LP-rounding algorithms for the fault-tolerant facility placement problem. Zbl 1337.90038 Yan, Li; Chrobak, Marek 4 2015 The adversary degree-associated reconstruction number of double-brooms. Zbl 1337.05102 Ma, Meijie; Shi, Huangping; West, Douglas B. 4 2015 Dynamic edit distance table under a general weighted cost function. Zbl 1336.68316 Hyyrö, Heikki; Narisawa, Kazuyuki; Inenaga, Shunsuke 4 2015 The complexity of string partitioning. Zbl 1328.68324 Condon, Anne; Maňuch, Ján; Thachuk, Chris 4 2015 Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs. Zbl 1326.05153 Gavril, Fanica 3 2015 Bothway embedding of circulant network into grid. Zbl 1337.68212 Rajasingh, Indra; Sundara Rajan, R.; Parthiban, N.; Rajalaxmi, T. M. 3 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. 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 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 Bottom-\(k\) document retrieval. Zbl 1328.68057 Navarro, Gonzalo; Thankachan, Sharma V. 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 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 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 Bottleneck Steiner tree with bounded number of Steiner vertices. Zbl 1320.68225 Abu-Affash, A. Karim; Carmi, Paz; Katz, Matthew J. 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 Constructing non-cyclic pandiagonal Latin squares of prime orders. Zbl 1320.05016 Dabbaghian, Vahid; Wu, Tiankuang 1 2015 ...and 441 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,077 Authors 57 Navarro, Gonzalo 41 Saurabh, Saket 40 Inenaga, Shunsuke 37 Bannai, Hideo 37 Paulusma, Daniël 36 Golovach, Petr A. 35 Iliopoulos, Costas S. 31 Niedermeier, Rolf 30 Zehavi, Meirav 29 Pissis, Solon P. 28 Smyth, William F. 28 Thankachan, Sharma V. 27 Takeda, Masayuki 25 Brandstädt, Andreas 25 Fernau, Henning 25 Radoszewski, Jakub 24 Fomin, Fedor V. 24 Gagie, Travis 23 Amir, Amihood 22 Crochemore, Maxime 21 Gawrychowski, Paweł 21 Kociumaka, Tomasz 21 Rahman, Mohammad Sohel 21 Xiao, Mingyu 19 Frati, Fabrizio 19 Nakashima, Yuto 19 Nutov, Zeev 19 Rautenbach, Dieter 18 Da Lozzo, Giordano 18 Di Stefano, Gabriele 18 Kratsch, Dieter 18 Mosca, Raffaele 17 Bille, Philip 17 Kärkkäinen, Juha 17 Landau, Gad M. 17 Manlove, David F. 17 Rytter, Wojciech 17 Waleń, Tomasz 16 Angelini, Patrizio 16 Lokshtanov, Daniel 16 Nichterlein, André 16 Pilipczuk, Marcin L. 16 Pilipczuk, Michał 16 Rosone, Giovanna 16 Shah, Rahul 16 van Bevern, René 15 Di Battista, Giuseppe 15 Gørtz, Inge Li 15 Puglisi, Simon J. 14 Daykin, Jacqueline W. 14 Gargano, Luisa 14 I, Tomohiro 14 Lewenstein, Moshe 14 Navarra, Alfredo 13 Belazzougui, Djamal 13 Franek, Frantisek 13 Grossi, Roberto 13 Jansson, Jesper 13 Liotta, Giuseppe 13 Monnot, Jérôme 13 Munro, J. Ian 13 Nagamochi, Hiroshi 13 Rutter, Ignaz 13 Smid, Michiel H. M. 13 Szeider, Stefan 13 Thilikos, Dimitrios M. 13 Tsur, Dekel 13 Vaccaro, Ugo 12 Bazgan, Cristina 12 Bollig, Beate 12 Charalampopoulos, Panagiotis 12 Cygan, Marek 12 Dondi, Riccardo 12 Liedloff, Mathieu 12 Maheshwari, Anil 12 Manea, Florin 12 Patrignani, Maurizio 12 Pisanti, Nadia 12 Sawada, Joe 12 Tóth, Csaba D. 12 Wang, Jianxin 11 Faro, Simone 11 Gaspers, Serge 11 Heggernes, Pinar 11 Johnson, Matthew 11 Kempa, Dominik 11 Lampis, Michael 11 Lipták, Zsuzsanna 11 Manzini, Giovanni 11 Nekrich, Yakov 11 Park, Kunsoo 11 Paschos, Vangelis Th. 11 Sau, Ignasi 10 Bose, Prosenjit K. 10 Casel, Katrin 10 Di Giacomo, Emilio 10 Fertin, Guillaume 10 Gog, Simon 10 Gutin, Gregory Z. 10 Jeż, Artur ...and 3,977 more Authors all top 5 Cited in 259 Journals 445 Theoretical Computer Science 202 Algorithmica 187 Discrete Applied Mathematics 137 Journal of Discrete Algorithms 102 Information Processing Letters 58 Journal of Combinatorial Optimization 53 Journal of Computer and System Sciences 51 Theory of Computing Systems 49 Information and Computation 39 Computational Geometry 38 Discrete Mathematics 36 International Journal of Foundations of Computer Science 32 SIAM Journal on Discrete Mathematics 23 Computers & Operations Research 22 Networks 22 European Journal of Operational Research 22 ACM Journal of Experimental Algorithmics 22 Discrete Mathematics, Algorithms and Applications 21 Discrete Optimization 20 Applied Mathematics and Computation 19 Graphs and Combinatorics 18 SIAM Journal on Computing 18 Distributed Computing 18 Algorithms 15 Optimization Letters 14 European Journal of Combinatorics 14 The Electronic Journal of Combinatorics 14 Journal of Graph Algorithms and Applications 13 Mathematics in Computer Science 12 Operations Research Letters 11 Artificial Intelligence 11 Journal of Combinatorial Theory. Series B 10 Information Sciences 10 Discrete & Computational Geometry 10 Annals of Operations Research 10 International Journal of Computational Geometry & Applications 10 ACM Transactions on Algorithms 9 Journal of Graph Theory 9 Random Structures & Algorithms 9 Linear Algebra and its Applications 8 Discussiones Mathematicae. Graph Theory 7 Mathematical Programming. Series A. Series B 7 International Transactions in Operational Research 7 Natural Computing 6 Cybernetics and Systems Analysis 6 Fundamenta Informaticae 6 RAIRO. Theoretical Informatics and Applications 5 Computers & Mathematics with Applications 5 Computational and Applied Mathematics 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 The Journal of Artificial Intelligence Research (JAIR) 4 Mathematical Methods of Operations Research 4 Journal of Discrete Mathematical Sciences & Cryptography 4 Symmetry 4 Electronic Journal of Graph Theory and Applications 3 Bulletin of Mathematical Biology 3 Kybernetika 3 Advances in Applied Mathematics 3 Combinatorica 3 Journal of Parallel and Distributed Computing 3 Mathematical Structures in Computer Science 3 Applied Mathematical Modelling 3 Pattern Recognition 3 Opuscula Mathematica 3 Constraints 3 INFORMS Journal on Computing 3 Abstract and Applied Analysis 3 Soft Computing 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 CEJOR. Central European Journal of Operations Research 3 Theory and Practice of Logic Programming 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 3 Journal of Theoretical Biology 3 Journal of Mathematics 3 Journal of Algebra, Combinatorics, Discrete Structures and Applications 3 CGT. Computing in Geometry and Topology 2 Bulletin of the Australian Mathematical Society 2 Journal of Statistical Physics 2 ACM Transactions on Mathematical Software 2 The Annals of Probability 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 Naval Research Logistics 2 Mathematical Social Sciences 2 Order ...and 159 more Journals all top 5 Cited in 39 Fields 2,194 Computer science (68-XX) 1,189 Combinatorics (05-XX) 482 Operations research, mathematical programming (90-XX) 185 Biology and other natural sciences (92-XX) 121 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 64 Information and communication theory, circuits (94-XX) 38 Probability theory and stochastic processes (60-XX) 36 Number theory (11-XX) 31 Convex and discrete geometry (52-XX) 31 Numerical analysis (65-XX) 27 Mathematical logic and foundations (03-XX) 24 Statistics (62-XX) 15 Statistical mechanics, structure of matter (82-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 12 Systems theory; control (93-XX) 10 Dynamical systems and ergodic theory (37-XX) 8 Geometry (51-XX) 7 Group theory and generalizations (20-XX) 7 Quantum theory (81-XX) 5 Algebraic geometry (14-XX) 5 Measure and integration (28-XX) 4 Ordinary differential equations (34-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 3 General and overarching topics; collections (00-XX) 3 Commutative algebra (13-XX) 3 Associative rings and algebras (16-XX) 3 Manifolds and cell complexes (57-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Mathematics education (97-XX) 1 General algebraic systems (08-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 Operator theory (47-XX) 1 Differential geometry (53-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year