Information Processing Letters Short Title: Inf. Process. Lett. Publisher: Elsevier (North-Holland), Amsterdam ISSN: 0020-0190 Online: http://www.sciencedirect.com/science/journal/00200190 Comments: Journal; Indexed cover-to-cover Documents Indexed: 7,381 Publications (since 1971) References Indexed: 7,208 Publications with 81,342 References. all top 5 Latest Issues 185 (2024) 183 (2024) 182 (2023) 181 (2023) 180 (2023) 179 (2023) 178 (2022) 177 (2022) 176 (2022) 175 (2022) 174 (2022) 173 (2022) 172 (2021) 171 (2021) 170 (2021) 169 (2021) 168 (2021) 167 (2021) 166 (2021) 165 (2021) 164 (2020) 163 (2020) 162 (2020) 161 (2020) 159-160 (2020) 158 (2020) 157 (2020) 156 (2020) 155 (2020) 154 (2020) 153 (2020) 152 (2019) 151 (2019) 150 (2019) 149 (2019) 148 (2019) 147 (2019) 146 (2019) 145 (2019) 144 (2019) 143 (2019) 142 (2019) 141 (2019) 140 (2018) 139 (2018) 138 (2018) 137 (2018) 136 (2018) 135 (2018) 134 (2018) 133 (2018) 132 (2018) 131 (2018) 130 (2018) 129 (2018) 128 (2017) 127 (2017) 126 (2017) 125 (2017) 124 (2017) 123 (2017) 122 (2017) 121 (2017) 120 (2017) 119 (2017) 118 (2017) 117 (2017) 116, No. 12 (2016) 116, No. 11 (2016) 116, No. 10 (2016) 116, No. 9 (2016) 116, No. 8 (2016) 116, No. 7 (2016) 116, No. 6 (2016) 116, No. 5 (2016) 116, No. 4 (2016) 116, No. 3 (2016) 116, No. 2 (2016) 116, No. 1 (2016) 115, No. 12 (2015) 115, No. 11 (2015) 115, No. 10 (2015) 115, No. 9 (2015) 115, No. 6-8 (2015) 115, No. 5 (2015) 115, No. 4 (2015) 115, No. 3 (2015) 115, No. 2 (2015) 115, No. 1 (2015) 114, No. 12 (2014) 114, No. 11 (2014) 114, No. 10 (2014) 114, No. 9 (2014) 114, No. 8 (2014) 114, No. 7 (2014) 114, No. 6 (2014) 114, No. 5 (2014) 114, No. 4 (2014) 114, No. 3 (2014) 114, No. 1-2 (2014) ...and 594 more Volumes all top 5 Authors 27 Rytter, Wojciech 22 Hsu, Lihhsing 22 Lingas, Andrzej 22 Woeginger, Gerhard 20 Mehlhorn, Kurt 19 Luccio, Fabrizio 19 Raynal, Michel 18 Xu, Junming 17 Tang, Chuan Yi 17 Tarjan, Robert Endre 17 Wang, Yue-Li 16 Crochemore, Maxime 16 Szwarcfiter, Jayme Luiz 15 Cheng, Tai-Chiu Edwin 15 Rozenberg, Grzegorz 15 Szepietowski, Andrzej 14 Chang, Jou-Ming 14 Choe, Kwang-Moo 14 Leung, Joseph Y.-T. 14 Pelc, Andrzej 14 Wegener, Ingo 13 Hassin, Refael 13 Mäkinen, Erkki 13 Rautenbach, Dieter 13 Shallit, Jeffrey Outlaw 13 Tsur, Dekel 12 Bollig, Beate 12 Chang, Maw-Shang 12 Chen, Xiebin 12 Chin, Francis Y. L. 12 Chrobak, Marek 12 Meng, Jixiang 12 Xu, Yinfeng 12 Yang, Xiaofan 11 Akl, Selim G. 11 Amir, Amihood 11 Chwa, Kyungyong 11 De Santis, Alfredo 11 Gavril, Fanica 11 Huang, Shingtsaan 11 Iliopoulos, Costas S. 11 Nagamochi, Hiroshi 11 Pagli, Linda 11 Raspaud, André 11 Tan, Xuehou 11 Tsai, Chang-Hsiung 11 Urrutia Galicia, Jorge L. 11 Yuan, Jinjiang 10 Bertossi, Alan A. 10 Brandstädt, Andreas 10 Chen, Genhuey 10 Damaschke, Peter 10 Frieze, Alan Michael 10 Gries, David 10 Khuller, Samir 10 Kratsch, Dieter 10 Larmore, Lawrence L. 10 Mosheiov, Gur 10 Nandy, Subhas Chandra 10 Olariu, Stephan 10 Shparlinski, Igor E. 9 Aggarwal, Alok 9 Baeza-Yates, Ricardo A. 9 Chakrabarti, Partha Pratim 9 Chang, Gerard Jennhwa 9 Chen, Jian-er 9 Culik, Karel II 9 de Figueiredo, Celina M. Herrera 9 Ehrenfeucht, Andrzej 9 Engelfriet, Joost 9 Fomin, Fedor V. 9 Goldreich, Oded 9 Grabowski, Szymon 9 Hwang, Tzonelih 9 Ibarra, Oscar H. 9 Inoue, Katsushi 9 Kim, Sung Kwon 9 Landau, Gad M. 9 Lee, Richard Chia-Tung 9 Lin, Min-Sheng 9 Misra, Jayadev 9 Mitchell, Joseph S. B. 9 Overmars, Mark H. 9 Panda, Bhawani Sankar 9 Papadimitriou, Christos Harilaos 9 Rahman, Mohammad Sohel 9 Raman, Venkatesh 9 Rangan, Chandrasekharan Pandu 9 Santoro, Nicola 9 Saxena, Sanjeev Kumar 9 Tan, Jimmy J. M. 9 Tsin, Yung Hyang 9 Wood, Derick 8 Aceto, Luca 8 Allison, Lloyd 8 Atallah, Mikhail J. 8 Bergstra, Jan A. 8 Błażewicz, Jacek 8 Bodlaender, Hans L. 8 Book, Ronald Vernon ...and 8,704 more Authors all top 5 Fields 6,459 Computer science (68-XX) 1,395 Combinatorics (05-XX) 585 Information and communication theory, circuits (94-XX) 438 Operations research, mathematical programming (90-XX) 300 Mathematical logic and foundations (03-XX) 154 Numerical analysis (65-XX) 134 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 108 Number theory (11-XX) 96 Convex and discrete geometry (52-XX) 48 Biology and other natural sciences (92-XX) 45 Order, lattices, ordered algebraic structures (06-XX) 33 Probability theory and stochastic processes (60-XX) 32 Linear and multilinear algebra; matrix theory (15-XX) 31 Statistics (62-XX) 27 Group theory and generalizations (20-XX) 24 Quantum theory (81-XX) 16 Systems theory; control (93-XX) 10 Algebraic geometry (14-XX) 10 Geometry (51-XX) 9 Field theory and polynomials (12-XX) 7 Measure and integration (28-XX) 6 General and overarching topics; collections (00-XX) 6 General algebraic systems (08-XX) 6 Real functions (26-XX) 4 History and biography (01-XX) 4 Commutative algebra (13-XX) 4 Associative rings and algebras (16-XX) 4 Category theory; homological algebra (18-XX) 4 Ordinary differential equations (34-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Approximations and expansions (41-XX) 4 General topology (54-XX) 3 Functions of a complex variable (30-XX) 3 Special functions (33-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Partial differential equations (35-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Integral transforms, operational calculus (44-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 5,259 Publications have been cited 38,724 times in 26,996 Documents Cited by ▼ Year ▼ A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Zbl 0398.68042 Aspvall, Bengt; Plass, Michael F.; Tarjan, Robert Endre 293 1979 An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013 Graham, R. L. 221 1972 On generating all maximal independent sets. Zbl 0654.68086 Johnson, David S.; Yannakakis, Mihalis; Papadimitriou, Christos H. 207 1988 On computing a conditional edge-connectivity of a graph. Zbl 0633.05045 Esfahanian, Abdol-Hossein; Hakimi, S. Louis 189 1988 Fixed-parameter tractability of graph modification problems for hereditary properties. Zbl 0875.68702 Cai, Leizhen 177 1996 Optimal packing and covering in the plane are NP-complete. Zbl 0469.68053 Fowler, Robert J.; Paterson, Michael S.; Tanimoto, Steven L. 167 1981 The particle swarm optimization algorithm: Convergence analysis and parameter selection. Zbl 1156.90463 Trelea, Ioan Cristian 142 2003 Occam’s razor. Zbl 0653.68084 Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K. 134 1987 Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053 van Emde Boas, P. 133 1977 A calculus of durations. Zbl 0743.68097 Zhou, Chaochen; Hoare, C. A. R.; Ravn, Anders P. 116 1991 Defining liveness. Zbl 0575.68030 Alpern, Bowen; Schneider, Fred B. 114 1985 On computing the determinant in small parallel time using a small number of processors. Zbl 0541.68019 Berkowitz, Stuart J. 112 1984 A guided tour of Chernoff bounds. Zbl 0702.60021 Hagerup, Torben; Rüb, Christine 110 1990 The budgeted maximum coverage problem. Zbl 1002.68203 Khuller, Samir; Moss, Anna; Naor, Joseph 109 1999 A probabilistic remark on algebraic program testing. Zbl 0397.68011 DeMillo, Richard A.; Lipton, Richard J. 108 1978 Finding the upper envelope of n line segments in O(n log n) time. Zbl 0689.68058 Hershberger, John 102 1989 An optimal algorithm for computing the repetitions in a word. Zbl 0467.68075 Crochemore, Max 102 1981 Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029 Hyafil, Laurent; Rivest, Ronald L. 100 1976 Intersection and union of regular languages and state complexity. Zbl 0763.68048 Birget, Jean-Camille 100 1992 Maximum bounded 3-dimensional matching is MAX SNP-complete. Zbl 0711.68045 Kann, Viggo 97 1991 Optimal speedup of Las Vegas algorithms. Zbl 0797.68139 Luby, Michael; Sinclair, Alistair; Zuckerman, David 94 1993 NP-completeness of some generalizations of the maximum matching problem. Zbl 0493.68039 Stockmeyer, Larry J.; Vazirani, Vijay V. 93 1982 A linear algorithm for the domination number of a tree. Zbl 0311.68024 Cockayne, E.; Goodman, S.; Hedetniemi, S. 92 1975 Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\). Zbl 1338.68109 Jurdziński, Marcin 92 1998 Relative complexity of checking and evaluating. Zbl 0342.68028 Valiant, Leslie G. 90 1976 The Steiner problem with edge lengths 1 and 2. Zbl 0677.68074 Bern, Marshall; Plassmann, Paul 89 1989 Dominating sets for split and bipartite graphs. Zbl 0539.68058 Bertossi, Alan A. 88 1984 A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G. Zbl 0274.05116 Roussopoulos, Nicholas D. 88 1973 Log-logarithmic worst-case range queries are possible in space theta(N). Zbl 0509.68106 Willard, Dan E. 86 1983 Paw-free graphs. Zbl 0654.05063 Olariu, Stephan 85 1988 The vertex separation number of a graph equals its path-width. Zbl 0764.68121 Kinnersley, Nancy G. 85 1992 Does co-NP have short interactive proofs ? Zbl 0653.68037 Boppana, Ravi B.; Håstad, Johan; Zachos, Stathis 82 1987 Application of a stochastic name-passing calculus to representation and simulation of molecular processes. Zbl 0997.92018 Priami, Corrado; Regev, Aviv; Shapiro, Ehud; Silverman, William 80 2001 On the identification of the convex hull of a finite set of points in the plane. Zbl 0256.68041 Jarvis, R. A. 79 1973 Arrangement graphs: A class of generalized star graphs. Zbl 0772.68005 Day, Khaled; Tripathi, Anand 75 1992 An improved lower bound for on-line bin packing algorithms. Zbl 0764.68083 van Vliet, André 74 1992 An algorithm for drawing general undirected graphs. Zbl 0679.68128 Kamada, Tomihisa; Kawai, Satoru 73 1989 A lower bound for the time to assure interactive consistency. Zbl 0493.68026 Fischer, Michael J.; Lynch, Nancy A. 73 1982 Pattern matching for permutations. Zbl 1338.68304 Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna 70 1998 Finding paths of length \(k\) in \(O^{*}(2^k)\) time. Zbl 1191.68857 Williams, Ryan 69 2009 Myths about the mutual exclusion problem. Zbl 0474.68031 Peterson, G. L. 68 1981 Finding Hamiltonian circuits in interval graphs. Zbl 0578.68053 Keil, J. Mark 68 1985 Private vs. common random bits in communication complexity. Zbl 0735.68034 Newman, Ilan 68 1991 Good and semi-strong colorings of oriented planar graphs. Zbl 0806.05031 Raspaud, André; Sopena, Eric 68 1994 A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313 Glaister, Ian; Shallit, Jeffrey 67 1996 Voronoi diagrams from convex hulls. Zbl 0424.68036 Brown, Kevin Q. 66 1979 A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570 Mayordomo, Elvira 65 2002 Counterexamples to termination for the direct sum of term rewriting systems. Zbl 0653.68010 Toyama, Yoshihito 64 1987 The maximum k-colorable subgraph problem for chordal graphs. Zbl 0653.68070 Yannakakis, Mihalis; Gavril, Fanica 63 1987 \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication. Zbl 0395.68048 Bini, Dario; Capovani, Milvio; Romani, Francesco; Lotti, Grazia 62 1979 Simple linear time recognition of unit interval graphs. Zbl 0875.68690 Corneil, Derek G.; Kim, Hiryoung; Natarajan, Sridhar; Olariu, Stephan; Sprague, Alan P. 61 1995 Decomposable searching problems. Zbl 0404.68067 Bentley, Jon Louis 61 1979 A note on the complexity of the chromatic number problem. Zbl 0336.68021 Lawler, E. L. 59 1976 The \((n,k)\)-star graph: A generalized star graph. Zbl 1027.68645 Chiang, Wei-Kuo; Chen, Rong-Jaye 59 1995 Triangulating a simple polygon. Zbl 0384.68040 Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E. 59 1978 Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Zbl 1161.68684 Li, Tseng-Kuei; Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Hsu, Lih-Hsing 58 2003 A note on the graph isomorphism counting problem. Zbl 0395.68057 Mathon, Rudolf 58 1979 Minimizing the sum of the \(k\) largest functions in linear time. Zbl 1050.68155 Ogryczak, Wlodzimierz; Tamir, Arie 58 2003 A unified approach to domination problems on interval graphs. Zbl 0658.05040 Ramalingam, G.; Pandu Rangan, C. 57 1988 An approximation algorithm for interval data minmax regret combinatorial optimization problems. Zbl 1184.68640 Kasperski, Adam; Zieliński, Paweł 57 2006 An \(O(IVI^3)\) algorithm for finding maximum flows in networks. Zbl 0391.90041 Malhotra, V. M.; Kumar, M. Pramodh; Maheshwari, S. N. 57 1978 BPP and the polynomial hierarchy. Zbl 0515.68042 Lautemann, Clemens 56 1983 \(k\)-tuple domination in graphs. Zbl 1175.68299 Liao, Chung-Shou; Chang, Gerard J. 56 2003 On maximum induced matchings in bipartite graphs. Zbl 1046.68081 Lozin, V. V. 55 2002 Depth-first search is inherently sequential. Zbl 0572.68051 Reif, John H. 53 1985 Finding good approximate vertex and edge partitions is NP-hard. Zbl 0764.68061 Bui, Thang Nguyen; Jones, Curt 53 1992 Doubly lexical ordering of dense 0–1 matrices. Zbl 0771.68068 Spinrad, Jeremy P. 53 1993 Acyclic colorings of subcubic graphs. Zbl 1169.05325 Skulrattanakulchai, San 52 2004 An optimal greedy heuristic to color interval graphs. Zbl 0711.68083 Olariu, Stephan 51 1991 An algorithm for finding clique cut-sets. Zbl 0454.68078 Whitesides, S. H. 51 1981 Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036 Welzl, Emo 50 1985 The Min-Max Spanning Tree Problem and some extensions. Zbl 0373.05028 Camerini, P. M. 50 1978 Linear algorithm for optimal path cover problem on interval graphs. Zbl 0697.68048 Rao Arikati, Srinivasa; Pandu Rangan, C. 49 1990 Complexity of scheduling tasks with time-dependent execution times. Zbl 0942.68508 Ho, Kevin I-J.; Leung, Joseph Y-T.; Wei, W-D. 49 1993 Conditional connectivity of Cayley graphs generated by transposition trees. Zbl 1379.05069 Yang, Weihua; Li, Hengzhe; Meng, Jixiang 49 2010 A faster approximation algorithm for the Steiner problem in graphs. Zbl 0635.68071 Mehlhorn, Kurt 48 1988 The edge Hamiltonian path problem is NP-complete. Zbl 0495.68058 Bertossi, Alan A. 48 1981 On the limits of efficient teachability. Zbl 1032.68662 Servedio, R. A. 48 2001 Faster deterministic Feedback Vertex Set. Zbl 1371.68116 Kociumaka, Tomasz; Pilipczuk, Marcin 48 2014 The minimum labeling spanning trees. Zbl 0938.90063 Chang, Ruay-Shiung; Leu, Shing-Jiuan 47 1997 Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511 Mantaci, S.; Restivo, A.; Sciortino, M. 47 2003 An on-line string superprimitivity test. Zbl 0795.68079 Breslauer, Dany 47 1992 Optimal node ranking of tree in linear time. Zbl 0683.68038 Schäffer, Alejandro A. 46 1989 The constrained longest common subsequence problem. Zbl 1175.90407 Tsai, Yin-Te 46 2003 A note on finding the bridges of a graph. Zbl 0282.68018 Tarjan, R. Endre 46 1974 Domination in convex and chordal bipartite graphs. Zbl 0706.68055 Damaschke, Peter; Müller, Haiko; Kratsch, Dieter 46 1990 Linear algorithms to recognize outerplanar and maximal outerplanar graphs. Zbl 0444.68055 Mitchell, Sandra L. 46 1979 Finding and counting small induced subgraphs efficiently. Zbl 1339.05394 Kloks, Ton; Kratsch, Dieter; Müller, Haiko 46 2000 Connectivity and edge-disjoint spanning trees. Zbl 0507.05030 Gusfield, Dan 45 1983 On the minimum label spanning tree problem. Zbl 0938.90064 Krumke, Sven; Wirth, Hans-Christoph 45 1998 Superiority of exact quantum automata for promise problems. Zbl 1237.68082 Ambainis, Andris; Yakaryılmaz, Abuzer 45 2012 Hitting sets when the VC-dimension is small. Zbl 1184.68632 Even, Guy; Rawitz, Dror; Shahar, Shimon 45 2005 Optimal state-space lumping in Markov chains. Zbl 1189.68039 Derisavi, Salem; Hermanns, Holger; Sanders, William H. 45 2003 Some results on graphs without long induced paths. Zbl 1178.68285 Lozin, Vadim; Rautenbach, Dieter 44 2003 A linear-time algorithm for drawing a planar graph on a grid. Zbl 0875.68452 Chrobak, M.; Payne, T. H. 44 1995 Optimum watchman routes. Zbl 0652.68042 Chin, Wei-pang; Ntafos, Simeon 43 1988 Optimal node ranking of trees. Zbl 0661.68063 Iyer, Ananth V.; Ratliff, H. Donald; Vijayan, G. 43 1988 A linear time recognition algorithm for proper interval graphs. Zbl 1161.68855 Panda, B. S.; Das, Sajal K. 43 2003 Optimal superprimitivity testing for strings. Zbl 0734.68071 Apostolico, Alberto; Farach, Martin; Iliopoulos, Costas S. 43 1991 A note on scheduling on a single processor with speed dependent on a number of executed jobs. Zbl 0875.68080 Gawiejnowicz, Stanisław 43 1996 A weakness in OCB3 used with short nonces allowing for a break of authenticity and confidentiality. Zbl 07749674 Liénardy, Jean; Lafitte, Frédéric 1 2024 A note on matching-cut in \(P_t\)-free graphs. Zbl 07609045 Feghali, Carl 2 2023 Embedded edge connectivity of \(k\)-ary \(n\)-cubes. Zbl 07647053 Yang, Yuxing 1 2023 Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance. Zbl 07647059 Kelk, Steven; Linz, Simone; Meuwese, Ruben 1 2023 On the preferred extensions of argumentation frameworks: bijections with naive sets. Zbl 07649510 Elaroussi, Mohammed; Nourine, Lhouari; Radjef, Mohammed Said; Vilmin, Simon 1 2023 Generalized cuckoo hashing with a stash, revisited. Zbl 07649512 Minaud, Brice; Papamanthou, Charalampos 1 2023 Improved bounds for rectangular monotone min-plus product and applications. Zbl 07649514 Dürr, Anita 1 2023 A real polynomial for bipartite graph minimum weight perfect matchings. Zbl 07609038 Tröbst, Thorben; Vazirani, Vijay V. 1 2023 Polynomial kernels for tracking shortest paths. Zbl 07609054 Blažej, Václav; Choudhary, Pratibha; Knop, Dušan; Křišťan, Jan Matyáš; Suchý, Ondřej; Valla, Tomáš 1 2023 Algorithmic results in Roman dominating functions on graphs. Zbl 07691931 Poureidi, Abolfazl; Fathali, Jafar 1 2023 Efficiently recognizing graphs with equal independence and annihilation numbers. Zbl 07691946 Rauch, Johannes; Rautenbach, Dieter 1 2023 Optimal circle search despite the presence of faulty robots. Zbl 07691950 Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis 1 2023 List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective. Zbl 1476.05050 Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paulusma, Daniël 5 2022 Quantum attacks on sum of Even-Mansour pseudorandom functions. Zbl 1476.94030 Shinagawa, Kazuo; Iwata, Tetsu 4 2022 A polylogarithmic approximation algorithm for 2-edge-connected dominating set. Zbl 1476.05150 Belgi, Amir; Nutov, Zeev 4 2022 Minimum projective linearizations of trees in linear time. Zbl 07444818 Alemany-Puig, Lluís; Esteban, Juan Luis; Ferrer-i-Cancho, Ramon 3 2022 Robust algorithms for preemptive scheduling on uniform machines of non-increasing job sizes. Zbl 07444825 Levin, Asaf 3 2022 A faster parameterized algorithm for temporal matching. Zbl 07444810 Zschoche, Philipp 2 2022 Hard problems that quickly become very easy. Zbl 07444827 Martin, Barnaby; Paulusma, Daniël; Smith, Siani 2 2022 Horton-Strahler number, rooted pathwidth and upward drawings of trees. Zbl 07444837 Biedl, Therese 2 2022 On complementing unambiguous automata and graphs with many cliques and cocliques. Zbl 07537429 Indzhev, Emil; Kiefer, Stefan 2 2022 The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs. Zbl 1486.05051 An, Mingqiang 2 2022 The upper and lower bounds of \(R_g\)-conditional diagnosability of networks. Zbl 1483.68265 Yuan, Jun; Qiao, Huijuan; Liu, Aixia 2 2022 Cluster deletion revisited. Zbl 1476.05191 Tsur, Dekel 2 2022 Palindromic trees for a sliding window and its applications. Zbl 1472.68225 Mieno, Takuya; Watanabe, Kiichi; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 2 2022 Randomized consensus with regular registers. Zbl 1523.68169 Hadzilacos, Vassos; Hu, Xing; Toueg, Sam 1 2022 New network entropy: the domination entropy of graphs. Zbl 07444815 Şahin, Bünyamin 1 2022 Packing batches of items into a single bin. Zbl 07444816 Januszewski, Janusz; Zielonka, Łukasz 1 2022 A note on distance-preserving graph sparsification. Zbl 07444819 Bodwin, Greg 1 2022 An improved exact algorithm for minimum dominating set in chordal graphs. Zbl 07444820 Abu-Khzam, Faisal N. 1 2022 The complexity of the vertex-minor problem. Zbl 07444830 Dahlberg, Axel; Helsen, Jonas; Wehner, Stephanie 1 2022 The complexity of finding temporal separators under waiting time constraints. Zbl 07444836 Molter, Hendrik 1 2022 Online search for a hyperplane in high-dimensional Euclidean space. Zbl 1515.68329 Antoniadis, Antonios; Hoeksma, Ruben; Kisfaludi-Bak, Sándor; Schewior, Kevin 1 2022 Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes. Zbl 07537424 Couto, Fernanda; Cunha, Luís Felipe I.; Juventude, Daniel; Santiago, Leandro 1 2022 New results on pairwise compatibility graphs. Zbl 07581522 Hakim, Sheikh Azizul; Papan, Bishal Basak; Rahman, Md. Saidur 1 2022 A generalization of the blind rotating table game. Zbl 1486.91021 Rabinovich, Yuri 1 2022 A note on algebraic techniques for subgraph detection. Zbl 1485.68302 Brand, Cornelius 1 2022 A note on VNP-completeness and border complexity. Zbl 07504765 Ikenmeyer, Christian; Sanyal, Abhiroop 1 2022 Geometric separability using orthogonal objects. Zbl 1490.68258 Abidha, V. P.; Ashok, Pradeesha 1 2022 Optimal approximations made easy. Zbl 1483.68509 Csikós, Mónika; Mustafa, Nabil H. 1 2022 A non-clausal tableau calculus for MinSat. Zbl 1482.68269 Fiorino, Guido 1 2022 Entailment is undecidable for symbolic heap separation logic formulæ with non-established inductive rules. Zbl 07411507 Echenim, Mnacho; Iosif, Radu; Peltier, Nicolas 1 2022 Cryptanalysis and improvements of an efficient certificate-based proxy signature scheme for IIoT environments. Zbl 1479.94288 Zhu, Fei; Xu, Feihong; Yang, Xu; Yi, Xun; Abuadbba, Alsharif 1 2022 End vertices of graph searches on bipartite graphs. Zbl 1472.68125 Zou, Meibiao; Wang, Zhifeng; Wang, Jianxin; Cao, Yixin 1 2022 Complexity and algorithms for injective edge-coloring in graphs. Zbl 1516.68060 Foucaud, Florent; Hocquard, Hervé; Lajou, Dimitri 8 2021 Tight binding number bound for \(P_{\geq 3}\)-factor uniform graphs. Zbl 1476.05168 Gao, Wei; Wang, Weifan 7 2021 Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game. Zbl 1512.91029 Chen, Xujin; Hu, Xiaodong; Tang, Zhongzheng; Wang, Chenhao 7 2021 Catalan and Schröder permutations sortable by two restricted stacks. Zbl 1517.05002 Baril, Jean-Luc; Cerbai, Giulio; Khalil, Carine; Vajnovszki, Vincent 5 2021 Testing gap \(k\)-planarity is NP-complete. Zbl 1516.68075 Urschel, John C.; Wellens, Jake 4 2021 Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee. Zbl 1476.05157 Kišek, Anja; Klavžar, Sandi 4 2021 Improved algorithms for left factorial residues. Zbl 1515.11123 Andrejić, Vladica; Bostan, Alin; Tatarevic, Milos 4 2021 Representations of stably continuous semi-lattices by information systems and abstract bases. Zbl 1506.68052 Wang, Longchun; Li, Qingguo 4 2021 A queueing network-based distributed Laplacian solver for directed graphs. Zbl 1506.68073 Gillani, Iqra Altaf; Bagchi, Amitabha 4 2021 A lower bound for the coverability problem in acyclic pushdown VAS. Zbl 1509.68097 Englert, Matthias; Hofman, Piotr; Lasota, Sławomir; Lazić, Ranko; Leroux, Jérôme; Straszyński, Juliusz 3 2021 On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196 Brunelli, Filippo; Crescenzi, Pierluigi; Viennot, Laurent 3 2021 Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph. Zbl 1512.05248 Konstantinova, Elena V.; Medvedev, Alexey N. 3 2021 A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 1517.05146 Paluch, Katarzyna; Wasylkiewicz, Mateusz 2 2021 On the chromatic numbers of signed triangular and hexagonal grids. Zbl 1478.05054 Jacques, Fabien 2 2021 Kernel for \(K_t\)-free Edge Deletion. Zbl 1512.05377 Tsur, Dekel 2 2021 Longest common subsequence in sublinear space. Zbl 1509.68346 Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota 2 2021 Faster parameterized algorithm for Bicluster Editing. Zbl 1512.05378 Tsur, Dekel 2 2021 Simpler FM-index for parameterized string matching. Zbl 1506.68017 Kim, Sung-Hwan; Cho, Hwan-Gue 2 2021 Super spanning connectivity of split-star networks. Zbl 1506.68081 Li, Jing; Li, Xujing; Cheng, Eddie 2 2021 Transforming plane triangulations by simultaneous diagonal flips. Zbl 1516.68103 De Carufel, Jean-Lou; Kaykobad, Tanvir 1 2021 Weighted automata are compact and actively learnable. Zbl 1516.68046 Kaznatcheev, Artem; Panangaden, Prakash 1 2021 Computing inductive vertex orderings. Zbl 1476.05154 Halldórsson, Magnús M.; Tonoyan, Tigran 1 2021 Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes. Zbl 1516.68073 Sabir, Eminjan; Meng, Jixiang 1 2021 A note on the concrete hardness of the shortest independent vector in lattices. Zbl 1509.68095 Aggarwal, Divesh; Chung, Eldon 1 2021 Robbins and Ardila meet Berstel. Zbl 1515.11025 Shallit, Jeffrey 1 2021 Extending de Bruijn sequences to larger alphabets. Zbl 1509.68209 Becher, Verónica; Cortés, Lucas 1 2021 A simple proof of QBF hardness. Zbl 1509.68096 Beyersdorff, Olaf; Blinkhorn, Joshua 1 2021 Online graph exploration on trees, unicyclic graphs and cactus graphs. Zbl 1509.68199 Fritsch, Robin 1 2021 Runtime analysis of evolutionary algorithms via symmetry arguments. Zbl 1506.68189 Doerr, Benjamin 1 2021 Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space. Zbl 1462.68085 van Bevern, René; Smirnov, Pavel V. 7 2020 Maximum-area triangle in a convex polygon, revisited. Zbl 1441.68272 van der Hoog, Ivor; Keikha, Vahideh; Löffler, Maarten; Mohades, Ali; Urhausen, Jérôme 6 2020 Effective definability of the reachability relation in timed automata. Zbl 1478.68126 Fränzle, Martin; Quaas, Karin; Shirmohammadi, Mahsa; Worrell, James 5 2020 “The simplest protocol for oblivious transfer” revisited. Zbl 1441.94079 Genç, Ziya Alper; Iovino, Vincenzo; Rial, Alfredo 5 2020 Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104 Potechin, Aaron; Shallit, Jeffrey 5 2020 Recognizing and realizing cactus metrics. Zbl 1447.05186 Hayamizu, Momoko; Huber, Katharina T.; Moulton, Vincent; Murakami, Yukihiro 5 2020 Some reduction operations to pairwise compatibility graphs. Zbl 1481.05150 Xiao, Mingyu; Nagamochi, Hiroshi 4 2020 An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time. Zbl 1481.05029 Dragan, Feodor F. 4 2020 Raiders of the lost equivalence: probabilistic branching bisimilarity. Zbl 1441.68145 Castiglioni, Valentina; Tini, Simone 4 2020 Remark on subcodes of linear complementary dual codes. Zbl 1477.94072 Harada, Masaaki; Saito, Ken 4 2020 Security analysis of a dynamic threshold secret sharing scheme using linear subspace method. Zbl 1466.94029 Jamshidpour, Sadegh; Ahmadian, Zahra 4 2020 Mutual exclusion in fully anonymous shared memory systems. Zbl 1433.68060 Raynal, Michel; Taubenfeld, Gadi 4 2020 Signed coloring of 2-dimensional grids. Zbl 1481.05044 Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej 4 2020 Modified quadratic residue constructions and new extremal binary self-dual codes of lengths 64, 66 and 68. Zbl 1485.94158 Gildea, Joe; Hamilton, Holly; Kaya, Abidin; Yildiz, Bahattin 4 2020 Threshold changeable secret sharing with secure secret reconstruction. Zbl 1481.94146 Meng, Keju; Miao, Fuyou; Huang, Wenchao; Xiong, Yan 4 2020 Hierarchical overlap graph. Zbl 1478.68222 Cazaux, Bastien; Rivals, Eric 3 2020 A well-equalized 3-CIST partition of alternating group graphs. Zbl 1481.05128 Pai, Kung-Jui; Chang, Ruay-Shiung; Chang, Jou-Ming 3 2020 A subset-sum type formulation of a two-agent single-machine scheduling problem. Zbl 1481.90165 Avolio, Matteo; Fuduli, Antonio 3 2020 A note on the integrality gap of the configuration LP for restricted Santa Claus. Zbl 1462.91011 Jansen, Klaus; Rohwedder, Lars 3 2020 On the computational complexity of length- and neighborhood-constrained path problems. Zbl 1478.68251 Luckow, Max-Jonathan; Fluschnik, Till 3 2020 A generic construction of CCA-secure deterministic encryption. Zbl 1468.94401 Huang, Meijuan; Yang, Bo; Zhao, Yi; Wang, Xin; Zhou, Yanwei; Xia, Zhe 2 2020 Online leasing strategy for depreciable equipment considering opportunity cost. Zbl 1466.91123 Zhang, Yong; Xian, Jiayi; Huang, Menghu 2 2020 Surveying global verifiability. Zbl 1462.68018 Smyth, Ben 2 2020 A note on the strong matching preclusion problem for data center networks. Zbl 1462.68144 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Han, Ping 2 2020 Lot scheduling on a single machine to minimize the (weighted) number of tardy orders. Zbl 1466.90035 Mor, Baruch; Mosheiov, Gur; Shapira, Dana 2 2020 Faster algorithms for cograph edge modification problems. Zbl 1432.68371 Tsur, Dekel 2 2020 Distinguisher on full-round compression function of GOST R. Zbl 1481.94094 Cui, Tingting; Wang, Wei; Wang, Meiqin 2 2020 ...and 1198 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 26,508 Authors 112 Saurabh, Saket 78 Paulusma, Daniël 69 Epstein, Leah 67 Golovach, Petr A. 67 Liotta, Giuseppe 66 Fomin, Fedor V. 65 Cheng, Tai-Chiu Edwin 65 Zhang, Zhao 64 Kratsch, Dieter 64 Lingas, Andrzej 64 Rytter, Wojciech 63 Niedermeier, Rolf 62 Cheng, Eddie 62 Fernau, Henning 62 Lozin, Vadim Vladislavovich 61 Brandstädt, Andreas 61 Iliopoulos, Costas S. 60 Wang, Shiying 57 Chang, Jou-Ming 57 Hsu, Lihhsing 57 Szwarcfiter, Jayme Luiz 56 Xu, Junming 53 Raman, Venkatesh 53 Zehavi, Meirav 52 Bose, Prosenjit K. 52 Sharir, Micha 51 Crochemore, Maxime 50 Heggernes, Pinar 50 Hemaspaandra, Lane A. 49 Amir, Amihood 49 Paschos, Vangelis Th. 49 Rautenbach, Dieter 49 Wang, Jianxin 48 Lokshtanov, Daniel 48 Salomaa, Kai T. 47 de Figueiredo, Celina M. Herrera 47 Gutin, Gregory Z. 46 Nagamochi, Hiroshi 45 Chen, Jian-er 45 Milanič, Martin 45 Mitchell, Joseph S. B. 45 Monnot, Jérôme 45 Zhou, Shuming 44 Levin, Asaf 44 Pan, Victor Yakovlevich 44 Wang, Yue-Li 44 Woeginger, Gerhard 44 Xu, Yinfeng 43 Meng, Jixiang 43 Yuan, Jinjiang 42 Inenaga, Shunsuke 41 Eppstein, David Arthur 41 Hao, Rongxia 41 Hsieh, Sun-Yuan 41 Kutrib, Martin 41 Xu, Dachuan 40 Chan, Timothy Moon-Yew 40 Chang, Gerard Jennhwa 40 Makino, Kazuhisa 40 Pissis, Solon P. 40 Radoszewski, Jakub 39 Fan, Jianxi 39 Hurtado, Ferran 38 Holzer, Markus 38 Hromkovič, Juraj 38 Komusiewicz, Christian 38 Navarro, Gonzalo 38 Otachi, Yota 38 Overmars, Mark H. 38 Panda, Bhawani Sankar 37 Boros, Endre 37 Jansen, Klaus 37 Klavžar, Sandi 37 Mosca, Raffaele 37 Pelc, Andrzej 37 Porat, Ely 37 Raynal, Michel 37 Tóth, Csaba D. 37 Yang, Weihua 37 Yang, Xiaofan 36 Alon, Noga 36 Lê Văn Băng 36 Maheshwari, Anil 36 Okhotin, Alexander 36 Smid, Michiel H. M. 35 Chandran, L. Sunil 35 Mehlhorn, Kurt 35 Tan, Jimmy J. M. 35 Xu, Min 34 Thilikos, Dimitrios M. 33 Bodlaender, Hans L. 33 Bonomo-Braberman, Flavia 33 Chen, Zhizhong 33 Lin, Guohui 33 Rizzi, Romeo 33 van Kreveld, Marc J. 33 Wang, Haitao 32 Bannai, Hideo 32 Błażewicz, Jacek 32 Chen, Danny Ziyi ...and 26,408 more Authors all top 5 Cited in 782 Journals 3,038 Theoretical Computer Science 2,536 Information Processing Letters 1,602 Discrete Applied Mathematics 880 Algorithmica 602 Journal of Computer and System Sciences 571 Discrete Mathematics 507 Information and Computation 474 Journal of Combinatorial Optimization 422 European Journal of Operational Research 386 Information Sciences 357 Computational Geometry 356 International Journal of Foundations of Computer Science 279 Theory of Computing Systems 274 Applied Mathematics and Computation 267 Computers & Operations Research 247 International Journal of Computer Mathematics 231 Journal of Discrete Algorithms 207 Acta Informatica 204 Distributed Computing 191 Discrete & Computational Geometry 176 Graphs and Combinatorics 161 Operations Research Letters 154 SIAM Journal on Computing 143 Artificial Intelligence 143 International Journal of Computational Geometry & Applications 140 Annals of Operations Research 139 SIAM Journal on Discrete Mathematics 132 Networks 125 Mathematical Programming. Series A. Series B 124 Computers & Mathematics with Applications 120 Discrete Mathematics, Algorithms and Applications 110 Journal of Scheduling 98 European Journal of Combinatorics 98 Annals of Mathematics and Artificial Intelligence 98 Discrete Optimization 97 Optimization Letters 96 Computational Complexity 95 Journal of Symbolic Computation 93 Logical Methods in Computer Science 83 Formal Aspects of Computing 83 Designs, Codes and Cryptography 81 Linear Algebra and its Applications 77 BIT 76 Journal of Graph Theory 73 Quantum Information Processing 72 Journal of Global Optimization 71 Discussiones Mathematicae. Graph Theory 69 Computing 69 Mathematical Systems Theory 69 RAIRO. Informatique Théorique et Applications 65 The Electronic Journal of Combinatorics 64 Pattern Recognition 64 Mathematical Problems in Engineering 64 RAIRO. Theoretical Informatics and Applications 63 Journal of Graph Algorithms and Applications 62 Algorithms 58 Journal of Combinatorial Theory. Series B 57 Random Structures & Algorithms 56 Asia-Pacific Journal of Operational Research 54 Journal of Parallel and Distributed Computing 53 Annals of Pure and Applied Logic 53 Journal of Cryptology 52 Journal of Complexity 51 Journal of Automated Reasoning 51 Applied Mathematical Modelling 50 Journal of Logical and Algebraic Methods in Programming 49 RAIRO. Operations Research 48 Combinatorica 48 Real-Time Systems 48 Formal Methods in System Design 47 Applied Mathematics Letters 47 International Transactions in Operational Research 46 Journal of Computational and Applied Mathematics 45 MSCS. Mathematical Structures in Computer Science 43 Journal of Combinatorial Theory. Series A 43 Parallel Algorithms and Applications 43 Journal of Discrete Mathematical Sciences & Cryptography 42 Advances in Applied Mathematics 40 The Journal of Logic and Algebraic Programming 40 AKCE International Journal of Graphs and Combinatorics 39 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 39 Computer Science Review 38 RAIRO, Informatique Théorique 37 Acta Mathematicae Applicatae Sinica. English Series 37 Mathematical and Computer Modelling 37 Cybernetics and Systems Analysis 37 Fundamenta Informaticae 37 Journal of Applied Mathematics and Computing 37 ACM Journal of Experimental Algorithmics 37 RAIRO. Theoretical Informatics and Applications 35 Cryptography and Communications 34 International Journal of Theoretical Physics 34 Automatica 34 Combinatorics, Probability and Computing 34 Constraints 34 Journal of Industrial and Management Optimization 33 Mathematics of Computation 33 Machine Learning 33 INFORMS Journal on Computing 33 4OR ...and 682 more Journals all top 5 Cited in 61 Fields 18,106 Computer science (68-XX) 7,808 Combinatorics (05-XX) 4,709 Operations research, mathematical programming (90-XX) 1,572 Information and communication theory, circuits (94-XX) 1,332 Mathematical logic and foundations (03-XX) 870 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 851 Numerical analysis (65-XX) 547 Convex and discrete geometry (52-XX) 529 Biology and other natural sciences (92-XX) 493 Number theory (11-XX) 363 Probability theory and stochastic processes (60-XX) 352 Statistics (62-XX) 320 Order, lattices, ordered algebraic structures (06-XX) 309 Quantum theory (81-XX) 291 Linear and multilinear algebra; matrix theory (15-XX) 224 Group theory and generalizations (20-XX) 223 Systems theory; control (93-XX) 134 Algebraic geometry (14-XX) 134 Dynamical systems and ergodic theory (37-XX) 96 Statistical mechanics, structure of matter (82-XX) 81 Geometry (51-XX) 71 Field theory and polynomials (12-XX) 71 Commutative algebra (13-XX) 52 Measure and integration (28-XX) 47 General topology (54-XX) 46 General and overarching topics; collections (00-XX) 46 Calculus of variations and optimal control; optimization (49-XX) 41 General algebraic systems (08-XX) 40 History and biography (01-XX) 39 Category theory; homological algebra (18-XX) 32 Ordinary differential equations (34-XX) 32 Manifolds and cell complexes (57-XX) 31 Associative rings and algebras (16-XX) 28 Partial differential equations (35-XX) 28 Differential geometry (53-XX) 28 Mechanics of deformable solids (74-XX) 27 Mechanics of particles and systems (70-XX) 24 Real functions (26-XX) 22 Difference and functional equations (39-XX) 22 Approximations and expansions (41-XX) 20 Fluid mechanics (76-XX) 19 Algebraic topology (55-XX) 17 Operator theory (47-XX) 16 Functions of a complex variable (30-XX) 15 Functional analysis (46-XX) 11 Special functions (33-XX) 11 Geophysics (86-XX) 9 Integral transforms, operational calculus (44-XX) 9 Classical thermodynamics, heat transfer (80-XX) 8 Nonassociative rings and algebras (17-XX) 8 Topological groups, Lie groups (22-XX) 7 Global analysis, analysis on manifolds (58-XX) 6 Sequences, series, summability (40-XX) 5 Optics, electromagnetic theory (78-XX) 5 Mathematics education (97-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 Integral equations (45-XX) 3 Potential theory (31-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Abstract harmonic analysis (43-XX) 3 Relativity and gravitational theory (83-XX) Citations by Year