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: Indexed cover-to-cover Documents Indexed: 7,318 Publications (since 1971) References Indexed: 7,145 Publications with 80,134 References. all top 5 Latest Issues 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) 113, No. 22-24 (2013) 113, No. 19-21 (2013) 113, No. 18 (2013) ...and 591 more Volumes all top 5 Authors 27 Rytter, Wojciech 22 Hsu, Lihhsing 22 Lingas, Andrzej 22 Woeginger, Gerhard 20 Mehlhorn, Kurt 19 Raynal, Michel 18 Xu, Junming 17 Tang, Chuan Yi 17 Tarjan, Robert Endre 17 Wang, Yue-Li 16 Crochemore, Maxime 16 Rangan, Chandrasekharan Pandu 16 Szwarcfiter, Jayme Luiz 15 Cheng, Tai-Chiu Edwin 15 Rozenberg, Grzegorz 15 Szepietowski, Andrzej 14 Choe, Kwang-Moo 14 Leung, Joseph Y.-T. 14 Wegener, Ingo 13 Chang, Jou-Ming 13 Hassin, Refael 13 Luccio, Fabrizio 13 Mäkinen, Erkki 13 Pelc, Andrzej 13 Shallit, Jeffrey O. 13 Tsur, Dekel 12 Bollig, Beate 12 Chang, Maw-Shang 12 Chen, Xiebin 12 Chrobak, Marek 12 Meng, Jixiang 12 Rautenbach, Dieter 12 Xu, Yinfeng 12 Yang, Xiaofan 11 Akl, Selim G. 11 Amir, Amihood 11 Chin, Francis Y. L. 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 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 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 Papadimitriou, Christos Harilaos 9 Rahman, Mohammad Sohel 9 Raman, Venkatesh 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 8 Chen, Rong-Jaye 8 Chen, Zhizhong 8 de Luca, Aldo ...and 8,586 more Authors all top 5 Fields 6,426 Computer science (68-XX) 1,353 Combinatorics (05-XX) 576 Information and communication theory, circuits (94-XX) 420 Operations research, mathematical programming (90-XX) 296 Mathematical logic and foundations (03-XX) 154 Numerical analysis (65-XX) 130 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 105 Number theory (11-XX) 95 Convex and discrete geometry (52-XX) 47 Biology and other natural sciences (92-XX) 43 Order, lattices, ordered algebraic structures (06-XX) 32 Linear and multilinear algebra; matrix theory (15-XX) 31 Probability theory and stochastic processes (60-XX) 31 Statistics (62-XX) 26 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) 6 General and overarching topics; collections (00-XX) 6 General algebraic systems (08-XX) 6 Real functions (26-XX) 5 Measure and integration (28-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) 2 Partial differential equations (35-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Statistical mechanics, structure of matter (82-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 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,109 Publications have been cited 34,882 times in 24,132 Documents Cited by ▼ Year ▼ A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Zbl 0398.68042Aspvall, Bengt; Plass, Michael F.; Tarjan, Robert Endre 269 1979 An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013Graham, R. L. 206 1972 On generating all maximal independent sets. Zbl 0654.68086Johnson, David S.; Yannakakis, Mihalis; Papadimitriou, Christos H. 180 1988 On computing a conditional edge-connectivity of a graph. Zbl 0633.05045Esfahanian, Abdol-Hossein; Hakimi, S. Louis 173 1988 Fixed-parameter tractability of graph modification problems for hereditary properties. Zbl 0875.68702Cai, Leizhen 148 1996 Optimal packing and covering in the plane are NP-complete. Zbl 0469.68053Fowler, Robert J.; Paterson, Michael S.; Tanimoto, Steven L. 146 1981 The particle swarm optimization algorithm: Convergence analysis and parameter selection. Zbl 1156.90463Trelea, Ioan Cristian 134 2003 Occam’s razor. Zbl 0653.68084Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K. 130 1987 Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053van Emde Boas, P. 112 1977 A calculus of durations. Zbl 0743.68097Zhou, Chaochen; Hoare, C. A. R.; Ravn, Anders P. 111 1991 On computing the determinant in small parallel time using a small number of processors. Zbl 0541.68019Berkowitz, Stuart J. 105 1984 Defining liveness. Zbl 0575.68030Alpern, Bowen; Schneider, Fred B. 102 1985 Finding the upper envelope of n line segments in O(n log n) time. Zbl 0689.68058Hershberger, John 96 1989 A probabilistic remark on algebraic program testing. Zbl 0397.68011DeMillo, Richard A.; Lipton, Richard J. 95 1978 An optimal algorithm for computing the repetitions in a word. Zbl 0467.68075Crochemore, Max 94 1981 A guided tour of Chernoff bounds. Zbl 0702.60021Hagerup, Torben; Rüb, Christine 93 1990 A linear algorithm for the domination number of a tree. Zbl 0311.68024Cockayne, E.; Goodman, S.; Hedetniemi, S. 91 1975 The budgeted maximum coverage problem. Zbl 1002.68203Khuller, Samir; Moss, Anna; Naor, Joseph 88 1999 Maximum bounded 3-dimensional matching is MAX SNP-complete. Zbl 0711.68045Kann, Viggo 88 1991 Relative complexity of checking and evaluating. Zbl 0342.68028Valiant, Leslie G. 86 1976 NP-completeness of some generalizations of the maximum matching problem. Zbl 0493.68039Stockmeyer, Larry J.; Vazirani, Vijay V. 85 1982 Intersection and union of regular languages and state complexity. Zbl 0763.68048Birget, Jean-Camille 82 1992 A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G. Zbl 0274.05116Roussopoulos, Nicholas D. 82 1973 Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029Hyafil, Laurent; Rivest, Ronald L. 80 1976 The Steiner problem with edge lengths 1 and 2. Zbl 0677.68074Bern, Marshall; Plassmann, Paul 78 1989 On the identification of the convex hull of a finite set of points in the plane. Zbl 0256.68041Jarvis, R. A. 76 1973 Application of a stochastic name-passing calculus to representation and simulation of molecular processes. Zbl 0997.92018Priami, Corrado; Regev, Aviv; Shapiro, Ehud; Silverman, William 75 2001 Does co-NP have short interactive proofs ? Zbl 0653.68037Boppana, Ravi B.; Håstad, Johan; Zachos, Stathis 75 1987 The vertex separation number of a graph equals its path-width. Zbl 0764.68121Kinnersley, Nancy G. 74 1992 Dominating sets for split and bipartite graphs. Zbl 0539.68058Bertossi, Alan A. 74 1984 Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\). Zbl 1338.68109Jurdziński, Marcin 74 1998 Log-logarithmic worst-case range queries are possible in space theta(N). Zbl 0509.68106Willard, Dan E. 73 1983 Paw-free graphs. Zbl 0654.05063Olariu, Stephan 73 1988 An improved lower bound for on-line bin packing algorithms. Zbl 0764.68083van Vliet, André 71 1992 Optimal speedup of Las Vegas algorithms. Zbl 0797.68139Luby, Michael; Sinclair, Alistair; Zuckerman, David 68 1993 Myths about the mutual exclusion problem. Zbl 0474.68031Peterson, G. L. 67 1981 Arrangement graphs: A class of generalized star graphs. Zbl 0772.68005Day, Khaled; Tripathi, Anand 67 1992 A lower bound for the time to assure interactive consistency. Zbl 0493.68026Fischer, Michael J.; Lynch, Nancy A. 65 1982 Good and semi-strong colorings of oriented planar graphs. Zbl 0806.05031Raspaud, André; Sopena, Eric 64 1994 Finding paths of length \(k\) in \(O^{*}(2^k)\) time. Zbl 1191.68857Williams, Ryan 64 2009 Voronoi diagrams from convex hulls. Zbl 0424.68036Brown, Kevin Q. 62 1979 A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570Mayordomo, Elvira 61 2002 Finding Hamiltonian circuits in interval graphs. Zbl 0578.68053Keil, J. Mark 60 1985 Simple linear time recognition of unit interval graphs. Zbl 0875.68690Corneil, Derek G.; Kim, Hiryoung; Natarajan, Sridhar; Olariu, Stephan; Sprague, Alan P. 59 1995 Pattern matching for permutations. Zbl 1338.68304Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna 58 1998 Private vs. common random bits in communication complexity. Zbl 0735.68034Newman, Ilan 57 1991 Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Zbl 1161.68684Li, Tseng-Kuei; Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Hsu, Lih-Hsing 57 2003 Minimizing the sum of the \(k\) largest functions in linear time. Zbl 1050.68155Ogryczak, Wlodzimierz; Tamir, Arie 56 2003 The maximum k-colorable subgraph problem for chordal graphs. Zbl 0653.68070Yannakakis, Mihalis; Gavril, Fanica 56 1987 An algorithm for drawing general undirected graphs. Zbl 0679.68128Kamada, Tomihisa; Kawai, Satoru 56 1989 A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313Glaister, Ian; Shallit, Jeffrey 55 1996 Triangulating a simple polygon. Zbl 0384.68040Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E. 55 1978 \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication. Zbl 0395.68048Bini, Dario; Capovani, Milvio; Romani, Francesco; Lotti, Grazia 54 1979 The \((n,k)\)-star graph: A generalized star graph. Zbl 1027.68645Chiang, Wei-Kuo; Chen, Rong-Jaye 53 1995 An \(O(IVI^3)\) algorithm for finding maximum flows in networks. Zbl 0391.90041Malhotra, V. M.; Kumar, M. Pramodh; Maheshwari, S. N. 53 1978 Decomposable searching problems. Zbl 0404.68067Bentley, Jon Louis 53 1979 \(k\)-tuple domination in graphs. Zbl 1175.68299Liao, Chung-Shou; Chang, Gerard J. 53 2003 BPP and the polynomial hierarchy. Zbl 0515.68042Lautemann, Clemens 52 1983 A unified approach to domination problems on interval graphs. Zbl 0658.05040Ramalingam, G.; Pandu Rangan, C. 52 1988 An approximation algorithm for interval data minmax regret combinatorial optimization problems. Zbl 1184.68640Kasperski, Adam; Zieliński, Paweł 51 2006 Acyclic colorings of subcubic graphs. Zbl 1169.05325Skulrattanakulchai, San 50 2004 A note on the complexity of the chromatic number problem. Zbl 0336.68021Lawler, E. L. 49 1976 Counterexamples to termination for the direct sum of term rewriting systems. Zbl 0653.68010Toyama, Yoshihito 49 1987 On the limits of efficient teachability. Zbl 1032.68662Servedio, R. A. 48 2001 Complexity of scheduling tasks with time-dependent execution times. Zbl 0942.68508Ho, Kevin I-J.; Leung, Joseph Y-T.; Wei, W-D. 48 1993 A note on the graph isomorphism counting problem. Zbl 0395.68057Mathon, Rudolf 48 1979 Finding good approximate vertex and edge partitions is NP-hard. Zbl 0764.68061Bui, Thang Nguyen; Jones, Curt 48 1992 The Min-Max Spanning Tree Problem and some extensions. Zbl 0373.05028Camerini, P. M. 47 1978 An algorithm for finding clique cut-sets. Zbl 0454.68078Whitesides, S. H. 47 1981 Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036Welzl, Emo 47 1985 Linear algorithm for optimal path cover problem on interval graphs. Zbl 0697.68048Rao Arikati, Srinivasa; Pandu Rangan, C. 47 1990 On maximum induced matchings in bipartite graphs. Zbl 1046.68081Lozin, V. V. 46 2002 Depth-first search is inherently sequential. Zbl 0572.68051Reif, John H. 46 1985 An optimal greedy heuristic to color interval graphs. Zbl 0711.68083Olariu, Stephan 46 1991 Conditional connectivity of Cayley graphs generated by transposition trees. Zbl 1379.05069Yang, Weihua; Li, Hengzhe; Meng, Jixiang 45 2010 Doubly lexical ordering of dense 0–1 matrices. Zbl 0771.68068Spinrad, Jeremy P. 44 1993 A faster approximation algorithm for the Steiner problem in graphs. Zbl 0635.68071Mehlhorn, Kurt 44 1988 The minimum labeling spanning trees. Zbl 0938.90063Chang, Ruay-Shiung; Leu, Shing-Jiuan 44 1997 An on-line string superprimitivity test. Zbl 0795.68079Breslauer, Dany 44 1992 Fault-tolerant Hamiltonian laceability of hypercubes. Zbl 1043.68081Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Liang, Tyne; Hsu, Lih-Hsing 43 2002 On the minimum label spanning tree problem. Zbl 0938.90064Krumke, Sven; Wirth, Hans-Christoph 43 1998 Termination detection for diffusing computations. Zbl 0439.68039Dijkstra, Edsger W.; Scholten, C. S. 43 1980 A note on scheduling on a single processor with speed dependent on a number of executed jobs. Zbl 0875.68080Gawiejnowicz, Stanisław 42 1996 The edge Hamiltonian path problem is NP-complete. Zbl 0495.68058Bertossi, Alan A. 42 1981 The constrained longest common subsequence problem. Zbl 1175.90407Tsai, Yin-Te 42 2003 An O(n) algorithm for the linear multiple choice knapsack problem and related problems. Zbl 0555.90069Zemel, Eitan 42 1984 Linear algorithms to recognize outerplanar and maximal outerplanar graphs. Zbl 0444.68055Mitchell, Sandra L. 41 1979 Connectivity and edge-disjoint spanning trees. Zbl 0507.05030Gusfield, Dan 41 1983 Some characterizations of Parikh matrix equivalent binary words. Zbl 1173.68550Fossé, S.; Richomme, G. 41 2004 Divide and conquer for linear expected time. Zbl 0404.68046Bentley, Jon Louis; Shamos, Michael Ian 41 1978 Domination in convex and chordal bipartite graphs. Zbl 0706.68055Damaschke, Peter; Müller, Haiko; Kratsch, Dieter 41 1990 Optimal node ranking of trees. Zbl 0661.68063Iyer, Ananth V.; Ratliff, H. Donald; Vijayan, G. 41 1988 Minimizing the total weighted completion time of deteriorating jobs. Zbl 1032.68019Bachman, Aleksander; Janiak, Adam; Kovalyov, Mikhail Y. 40 2002 Approximation algorithms for multi-agent scheduling to minimize total weighted completion time. Zbl 1205.68516Lee, Kangbok; Choi, Byung-Cheon; Leung, Joseph Y.-T.; Pinedo, Michael L. 40 2009 Optimal state-space lumping in Markov chains. Zbl 1189.68039Derisavi, Salem; Hermanns, Holger; Sanders, William H. 40 2003 Optimal superprimitivity testing for strings. Zbl 0734.68071Apostolico, Alberto; Farach, Martin; Iliopoulos, Costas S. 40 1991 Superiority of exact quantum automata for promise problems. Zbl 1237.68082Ambainis, Andris; Yakaryılmaz, Abuzer 40 2012 A note on finding the bridges of a graph. Zbl 0282.68018Tarjan, R. Endre 40 1974 A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem. Zbl 0994.90090Aardal, Karen; Chudak, Fabián A.; Shmoys, David B. 39 1999 Alphabet dependence in parameterized matching. Zbl 0795.68077Amir, Amihood; Farach, Martin; Muthukrishnan, S. 39 1994 Polynomial kernels for tracking shortest paths. Zbl 07609054Blažej, Václav; Choudhary, Pratibha; Knop, Dušan; Křišťan, Jan Matyáš; Suchý, Ondřej; Valla, Tomáš 1 2023 List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective. Zbl 1476.05050Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paulusma, Daniël 2 2022 Palindromic trees for a sliding window and its applications. Zbl 1472.68225Mieno, Takuya; Watanabe, Kiichi; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 2 2022 A polylogarithmic approximation algorithm for 2-edge-connected dominating set. Zbl 1476.05150Belgi, Amir; Nutov, Zeev 2 2022 A non-clausal tableau calculus for MinSat. Zbl 1482.68269Fiorino, Guido 1 2022 Entailment is undecidable for symbolic heap separation logic formulæ with non-established inductive rules. Zbl 07411507Echenim, Mnacho; Iosif, Radu; Peltier, Nicolas 1 2022 End vertices of graph searches on bipartite graphs. Zbl 1472.68125Zou, Meibiao; Wang, Zhifeng; Wang, Jianxin; Cao, Yixin 1 2022 On complementing unambiguous automata and graphs with many cliques and cocliques. Zbl 07537429Indzhev, Emil; Kiefer, Stefan 1 2022 A note on algebraic techniques for subgraph detection. Zbl 1485.68302Brand, Cornelius 1 2022 The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs. Zbl 1486.05051An, Mingqiang 1 2022 The upper and lower bounds of \(R_g\)-conditional diagnosability of networks. Zbl 1483.68265Yuan, Jun; Qiao, Huijuan; Liu, Aixia 1 2022 Randomized consensus with regular registers. Zbl 07444805Hadzilacos, 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 07444816Januszewski, Janusz; Zielonka, Łukasz 1 2022 A note on distance-preserving graph sparsification. Zbl 07444819Bodwin, Greg 1 2022 An improved exact algorithm for minimum dominating set in chordal graphs. Zbl 07444820Abu-Khzam, Faisal N. 1 2022 Robust algorithms for preemptive scheduling on uniform machines of non-increasing job sizes. Zbl 07444825Levin, Asaf 1 2022 Hard problems that quickly become very easy. Zbl 07444827Martin, Barnaby; Paulusma, Daniël; Smith, Siani 1 2022 A queueing network-based distributed Laplacian solver for directed graphs. Zbl 07306062Gillani, Iqra Altaf; Bagchi, Amitabha 4 2021 Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph. Zbl 07319597Konstantinova, Elena V.; Medvedev, Alexey N. 3 2021 Testing gap \(k\)-planarity is NP-complete. Zbl 07360066Urschel, John C.; Wellens, Jake 3 2021 On the chromatic numbers of signed triangular and hexagonal grids. Zbl 1478.05054Jacques, Fabien 2 2021 Catalan and Schröder permutations sortable by two restricted stacks. Zbl 07360091Baril, Jean-Luc; Cerbai, Giulio; Khalil, Carine; Vajnovszki, Vincent 2 2021 A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 07360092Paluch, Katarzyna; Wasylkiewicz, Mateusz 2 2021 Computing inductive vertex orderings. Zbl 1476.05154Halldórsson, Magnús M.; Tonoyan, Tigran 1 2021 Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes. Zbl 07411497Sabir, Eminjan; Meng, Jixiang 1 2021 Simpler FM-index for parameterized string matching. Zbl 07306054Kim, Sung-Hwan; Cho, Hwan-Gue 1 2021 Representations of stably continuous semi-lattices by information systems and abstract bases. Zbl 07306057Wang, Longchun; Li, Qingguo 1 2021 A lower bound for the coverability problem in acyclic pushdown VAS. Zbl 07319588Englert, Matthias; Hofman, Piotr; Lasota, Sławomir; Lazić, Ranko; Leroux, Jérôme; Straszyński, Juliusz 1 2021 Robbins and Ardila meet Berstel. Zbl 07319590Shallit, Jeffrey 1 2021 Kernel for \(K_t\)-free Edge Deletion. Zbl 07319591Tsur, Dekel 1 2021 Longest common subsequence in sublinear space. Zbl 07319593Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota 1 2021 Extending de Bruijn sequences to larger alphabets. Zbl 07319594Becher, Verónica; Cortés, Lucas 1 2021 A simple proof of QBF hardness. Zbl 07319596Beyersdorff, Olaf; Blinkhorn, Joshua 1 2021 Faster parameterized algorithm for Bicluster Editing. Zbl 07319598Tsur, Dekel 1 2021 Complexity and algorithms for injective edge-coloring in graphs. Zbl 07360081Foucaud, Florent; Hocquard, Hervé; Lajou, Dimitri 1 2021 Effective definability of the reachability relation in timed automata. Zbl 1478.68126Fränzle, Martin; Quaas, Karin; Shirmohammadi, Mahsa; Worrell, James 5 2020 Maximum-area triangle in a convex polygon, revisited. Zbl 1441.68272van der Hoog, Ivor; Keikha, Vahideh; Löffler, Maarten; Mohades, Ali; Urhausen, Jérôme 5 2020 Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space. Zbl 1462.68085van Bevern, René; Smirnov, Pavel V. 4 2020 Some reduction operations to pairwise compatibility graphs. Zbl 1481.05150Xiao, Mingyu; Nagamochi, Hiroshi 4 2020 Signed coloring of 2-dimensional grids. Zbl 1481.05044Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej 4 2020 Mutual exclusion in fully anonymous shared memory systems. Zbl 1433.68060Raynal, Michel; Taubenfeld, Gadi 4 2020 Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104Potechin, Aaron; Shallit, Jeffrey 3 2020 A note on the integrality gap of the configuration LP for restricted Santa Claus. Zbl 1462.91011Jansen, Klaus; Rohwedder, Lars 3 2020 An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time. Zbl 1481.05029Dragan, Feodor F. 3 2020 Remark on subcodes of linear complementary dual codes. Zbl 1477.94072Harada, Masaaki; Saito, Ken 3 2020 Hierarchical overlap graph. Zbl 1478.68222Cazaux, Bastien; Rivals, Eric 3 2020 Online leasing strategy for depreciable equipment considering opportunity cost. Zbl 1466.91123Zhang, Yong; Xian, Jiayi; Huang, Menghu 2 2020 Surveying global verifiability. Zbl 1462.68018Smyth, Ben 2 2020 A generic construction of CCA-secure deterministic encryption. Zbl 1468.94401Huang, Meijuan; Yang, Bo; Zhao, Yi; Wang, Xin; Zhou, Yanwei; Xia, Zhe 2 2020 Raiders of the lost equivalence: probabilistic branching bisimilarity. Zbl 1441.68145Castiglioni, Valentina; Tini, Simone 2 2020 A subset-sum type formulation of a two-agent single-machine scheduling problem. Zbl 1481.90165Avolio, Matteo; Fuduli, Antonio 2 2020 Independent domination versus weighted independent domination. Zbl 1478.68250Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor 2 2020 Recognizing and realizing cactus metrics. Zbl 1447.05186Hayamizu, Momoko; Huber, Katharina T.; Moulton, Vincent; Murakami, Yukihiro 2 2020 Modified quadratic residue constructions and new extremal binary self-dual codes of lengths 64, 66 and 68. Zbl 1485.94158Gildea, Joe; Hamilton, Holly; Kaya, Abidin; Yildiz, Bahattin 2 2020 Faster algorithms for cograph edge modification problems. Zbl 1432.68371Tsur, Dekel 2 2020 On the complexity of detecting hazards. Zbl 1462.68072Komarath, Balagopal; Saurabh, Nitin 1 2020 Security analysis of a dynamic threshold secret sharing scheme using linear subspace method. Zbl 1466.94029Jamshidpour, Sadegh; Ahmadian, Zahra 1 2020 A note on the strong matching preclusion problem for data center networks. Zbl 1462.68144Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Han, Ping 1 2020 Longest distance of a non-uniform dispersion process on the infinite line. Zbl 1480.60015Shang, Yilun 1 2020 Lot scheduling on a single machine to minimize the (weighted) number of tardy orders. Zbl 1466.90035Mor, Baruch; Mosheiov, Gur; Shapira, Dana 1 2020 Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs. Zbl 1481.05087Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel 1 2020 Algorithm and hardness results on hop domination in graphs. Zbl 1481.05116Henning, Michael A.; Pal, Saikat; Pradhan, D. 1 2020 RAC drawings in subcubic area. Zbl 1441.68271Rahmati, Zahed; Emami, Fatemeh 1 2020 A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands. Zbl 1442.90165Fernstrøm, Finn; Steiner, Teresa Anna 1 2020 “The simplest protocol for oblivious transfer” revisited. Zbl 1441.94079Genç, Ziya Alper; Iovino, Vincenzo; Rial, Alfredo 1 2020 About blockchain interoperability. Zbl 1441.94084Lafourcade, Pascal; Lombard-Platet, Marius 1 2020 A well-equalized 3-CIST partition of alternating group graphs. Zbl 1481.05128Pai, Kung-Jui; Chang, Ruay-Shiung; Chang, Jou-Ming 1 2020 Graphs without a partition into two proportionally dense subgraphs. Zbl 1481.05124Bazgan, Cristina; Chlebíková, Janka; Dallard, Clément 1 2020 Vector domination in split-indifference graphs. Zbl 1481.05117Mafort, Rodrigo Lamblet; Protti, Fábio 1 2020 Distinguisher on full-round compression function of GOST R. Zbl 1481.94094Cui, Tingting; Wang, Wei; Wang, Meiqin 1 2020 On the computational complexity of length- and neighborhood-constrained path problems. Zbl 1478.68251Luckow, Max-Jonathan; Fluschnik, Till 1 2020 Upper bound for the number of closed and privileged words. Zbl 1478.68270Rukavicka, Josef 1 2020 Threshold changeable secret sharing with secure secret reconstruction. Zbl 1481.94146Meng, Keju; Miao, Fuyou; Huang, Wenchao; Xiong, Yan 1 2020 Degree conditions for fractional \((a,b,k)\)-critical covered graphs. Zbl 1481.05132Zhou, Sizhong; Xu, Yang; Sun, Zhiren 17 2019 A degree condition for fractional \([a,b]\)-covered graphs. Zbl 1481.05131Yuan, Yuan; Hao, Rong-Xia 8 2019 Thorup-Zwick emulators are universally optimal hopsets. Zbl 1470.68059Huang, Shang-En; Pettie, Seth 7 2019 The secure domination problem in cographs. Zbl 1451.05177Jha, Anupriya; Pradhan, Dina; Banerjee, Sumanta 6 2019 Single machine lot scheduling to minimize the total weighted (discounted) completion time. Zbl 1469.90078Zhang, E.; Liu, Ming; Zheng, Feifeng; Xu, Yinfeng 5 2019 On exploring always-connected temporal graphs of small pathwidth. Zbl 1469.68072Bodlaender, Hans L.; van der Zanden, Tom C. 5 2019 Improving the diameters of completely independent spanning trees in locally twisted cubes. Zbl 1478.68257Pai, Kung-Jui; Chang, Jou-Ming 5 2019 Classifying \(k\)-edge colouring for \(H\)-free graphs. Zbl 1481.05045Galby, Esther; Lima, Paloma T.; Paulusma, Daniël; Ries, Bernard 5 2019 On the geodetic number of complementary prisms. Zbl 1481.05039Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R. 5 2019 Nonlinear gradient neural network for solving system of linear equations. Zbl 1469.68012Xiao, Lin; Li, Kenli; Tan, Zhiguo; Zhang, Zhijun; Liao, Bolin; Chen, Ke; Jin, Long; Li, Shuai 4 2019 The eternal dominating set problem for interval graphs. Zbl 1481.05119Rinemberg, Martín; Soulignac, Francisco J. 4 2019 Paths between colourings of graphs with bounded tree-width. Zbl 1405.05059Feghali, Carl 4 2019 Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes. Zbl 1446.68128Yang, Yuxing; Zhang, Lingling 4 2019 Faster parameterized algorithm for pumpkin vertex deletion set. Zbl 1473.05295Tsur, Dekel 4 2019 A new lower bound on the price of anarchy of selfish bin packing. Zbl 1460.91052Dósa, György; Epstein, Leah 4 2019 New lower bound on the Shannon capacity of \(C_7\) from circular graphs. Zbl 1481.05118Polak, Sven C.; Schrijver, Alexander 3 2019 Design methods for semi-bent functions. Zbl 1487.94213Pasalic, E.; Gangopadhyay, S.; Zhang, W.-G.; Bajrić, S. 3 2019 The super connectivity of folded crossed cubes. Zbl 1469.68074Cai, Xuepeng; Vumar, Elkin 3 2019 \(\mathsf{NP}\)-hardness of geometric set cover and hitting set with rectangles containing a common point. Zbl 1478.68423Madireddy, Raghunath Reddy; Mudgal, Apurva 3 2019 The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes. Zbl 1478.68021Li, Xiaoyan; Teng, Yuan-Hsiang; Kung, Tzu-Liang; Chen, Qi; Lin, Cheng-Kuan 3 2019 Greedy domination on biclique-free graphs. Zbl 1446.68198Siebertz, Sebastian 3 2019 Comments on “Proportionate flowshops with general position dependent processing times” and “Minimizing total load on a proportionate flowshop with position-dependent processing times and job-rejection”. Zbl 1411.90149Kovalyov, Mikhail Y.; Mosheiov, Gur; Šešok, Dmitrij 3 2019 A new matrix form to generate all \(3\times 3\) involutory MDS matrices over \(\mathbb{F}_{2^m}\). Zbl 1473.94105Güzel, Gülsüm Gözde; Sakallı, Muharrem Tolga; Akleylek, Sedat; Rijmen, Vincent; Çengellenmiş, Yasemin 3 2019 Improved Zhang neural network with finite-time convergence for time-varying linear system of equations solving. Zbl 1473.65055Lv, Xuanjiao; Xiao, Lin; Tan, Zhiguo 3 2019 A note on the efficiency of position mechanisms with budget constraints. Zbl 1481.91046Voudouris, Alexandros A. 2 2019 Greedy can beat pure dynamic programming. Zbl 1469.68168Jukna, Stasys; Seiwert, Hannes 2 2019 ...and 1164 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 24,184 Authors 90 Saurabh, Saket 64 Epstein, Leah 63 Cheng, Tai-Chiu Edwin 62 Rytter, Wojciech 61 Paulusma, Daniël 59 Fomin, Fedor V. 58 Cheng, Eddie 58 Golovach, Petr A. 58 Liotta, Giuseppe 58 Zhang, Zhao 57 Hsu, Lihhsing 57 Wang, Shiying 56 Kratsch, Dieter 56 Xu, Junming 54 Chang, Jou-Ming 52 Iliopoulos, Costas S. 52 Niedermeier, Rolf 52 Szwarcfiter, Jayme Luiz 51 Brandstädt, Andreas 51 Fernau, Henning 51 Lozin, Vadim Vladislavovich 50 Lingas, Andrzej 49 Hemaspaandra, Lane A. 48 Raman, Venkatesh 48 Rautenbach, Dieter 48 Sharir, Micha 47 Wang, Jianxin 46 Crochemore, Maxime 46 Heggernes, Pinar 46 Paschos, Vangelis Th. 46 Zehavi, Meirav 44 Bose, Prosenjit K. 44 de Figueiredo, Celina M. Herrera 44 Nagamochi, Hiroshi 43 Amir, Amihood 43 Chen, Jian-er 43 Woeginger, Gerhard 42 Mitchell, Joseph S. B. 42 Pan, Victor Yakovlevich 41 Lokshtanov, Daniel 41 Milanič, Martin 41 Monnot, Jérôme 41 Salomaa, Kai T. 41 Wang, Yue-Li 41 Yuan, Jinjiang 40 Chang, Gerard Jennhwa 40 Meng, Jixiang 40 Xu, Yinfeng 39 Gutin, Gregory Z. 39 Hao, Rongxia 39 Hsieh, Sun-Yuan 39 Hurtado, Ferran 39 Levin, Asaf 39 Radoszewski, Jakub 39 Xu, Dachuan 37 Yang, Xiaofan 36 Chan, Timothy Moon-Yew 36 Inenaga, Shunsuke 36 Klavžar, Sandi 36 Navarro, Gonzalo 36 Yang, Weihua 35 Boros, Endre 35 Fan, Jianxi 35 Tan, Jimmy J. M. 35 Xu, Min 35 Zhou, Shuming 34 Alon, Noga 34 Chandran, L. Sunil 34 Eppstein, David Arthur 34 Makino, Kazuhisa 34 Mosca, Raffaele 34 Panda, Bhawani Sankar 34 Pelc, Andrzej 34 Pissis, Solon P. 33 Hromkovič, Juraj 33 Mehlhorn, Kurt 33 Overmars, Mark H. 33 Porat, Ely 33 Raynal, Michel 32 Błażewicz, Jacek 32 Komusiewicz, Christian 32 Maheshwari, Anil 32 Otachi, Yota 32 Tóth, Csaba D. 31 Holzer, Markus 31 Kutrib, Martin 31 Lê Văn Băng 30 Chen, Danny Ziyi 30 Du, Donglei 30 Hassin, Refael 30 Jansen, Klaus 30 Okhotin, Alexander 30 Rizzi, Romeo 30 Rozenberg, Grzegorz 30 Smid, Michiel H. M. 30 Toussaint, Godfried T. 29 Bae, Sang Won 29 Bodlaender, Hans L. 29 Chen, Zhizhong 29 Das, Sandip ...and 24,084 more Authors all top 5 Cited in 739 Journals 2,909 Theoretical Computer Science 2,504 Information Processing Letters 1,533 Discrete Applied Mathematics 825 Algorithmica 578 Journal of Computer and System Sciences 556 Discrete Mathematics 486 Information and Computation 446 Journal of Combinatorial Optimization 397 European Journal of Operational Research 360 Information Sciences 346 Computational Geometry 320 International Journal of Foundations of Computer Science 261 Applied Mathematics and Computation 261 Theory of Computing Systems 255 Computers & Operations Research 246 International Journal of Computer Mathematics 231 Journal of Discrete Algorithms 205 Acta Informatica 199 Distributed Computing 172 Discrete & Computational Geometry 162 Graphs and Combinatorics 157 Operations Research Letters 141 SIAM Journal on Computing 141 International Journal of Computational Geometry & Applications 139 Annals of Operations Research 137 Artificial Intelligence 122 Computers & Mathematics with Applications 118 SIAM Journal on Discrete Mathematics 115 Mathematical Programming. Series A. Series B 105 Journal of Scheduling 104 Discrete Mathematics, Algorithms and Applications 100 Networks 95 Discrete Optimization 94 European Journal of Combinatorics 94 Annals of Mathematics and Artificial Intelligence 92 Computational Complexity 90 Journal of Symbolic Computation 85 Optimization Letters 83 Formal Aspects of Computing 79 Linear Algebra and its Applications 77 BIT 76 Designs, Codes and Cryptography 70 Logical Methods in Computer Science 69 Mathematical Systems Theory 69 RAIRO. Informatique Théorique et Applications 67 Computing 66 Journal of Global Optimization 66 Discussiones Mathematicae. Graph Theory 64 RAIRO. Theoretical Informatics and Applications 63 Pattern Recognition 63 Quantum Information Processing 62 Algorithms 60 Mathematical Problems in Engineering 56 Journal of Graph Theory 56 The Electronic Journal of Combinatorics 54 Journal of Parallel and Distributed Computing 53 Journal of Combinatorial Theory. Series B 53 Annals of Pure and Applied Logic 53 Asia-Pacific Journal of Operational Research 52 Journal of Complexity 52 Journal of Cryptology 50 Journal of Graph Algorithms and Applications 48 Journal of Automated Reasoning 48 Real-Time Systems 47 Combinatorica 47 Applied Mathematics Letters 47 Applied Mathematical Modelling 45 Journal of Computational and Applied Mathematics 45 Random Structures & Algorithms 45 Journal of Logical and Algebraic Methods in Programming 44 Formal Methods in System Design 44 RAIRO. Operations Research 43 MSCS. Mathematical Structures in Computer Science 43 Parallel Algorithms and Applications 41 Journal of Combinatorial Theory. Series A 40 The Journal of Logic and Algebraic Programming 39 Journal of Discrete Mathematical Sciences & Cryptography 38 RAIRO, Informatique Théorique 37 Mathematical and Computer Modelling 36 Advances in Applied Mathematics 36 Acta Mathematicae Applicatae Sinica. English Series 36 Cybernetics and Systems Analysis 36 Computer Science Review 34 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 34 RAIRO. Theoretical Informatics and Applications 33 Mathematics of Computation 32 Journal of Applied Mathematics and Computing 32 Mathematics in Computer Science 32 Cryptography and Communications 31 Order 31 Journal of Computer Science and Technology 31 Machine Learning 31 INFORMS Journal on Computing 30 Automatica 30 Soft Computing 30 4OR 30 AKCE International Journal of Graphs and Combinatorics 30 Journal of Industrial and Management Optimization 29 International Journal of Approximate Reasoning 29 Combinatorics, Probability and Computing ...and 639 more Journals all top 5 Cited in 61 Fields 16,089 Computer science (68-XX) 6,990 Combinatorics (05-XX) 4,263 Operations research, mathematical programming (90-XX) 1,360 Information and communication theory, circuits (94-XX) 1,187 Mathematical logic and foundations (03-XX) 809 Numerical analysis (65-XX) 751 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 503 Convex and discrete geometry (52-XX) 478 Biology and other natural sciences (92-XX) 440 Number theory (11-XX) 317 Statistics (62-XX) 299 Probability theory and stochastic processes (60-XX) 282 Order, lattices, ordered algebraic structures (06-XX) 258 Linear and multilinear algebra; matrix theory (15-XX) 243 Quantum theory (81-XX) 201 Systems theory; control (93-XX) 200 Group theory and generalizations (20-XX) 119 Dynamical systems and ergodic theory (37-XX) 114 Algebraic geometry (14-XX) 73 Geometry (51-XX) 71 Statistical mechanics, structure of matter (82-XX) 67 Field theory and polynomials (12-XX) 63 Commutative algebra (13-XX) 47 Measure and integration (28-XX) 42 General and overarching topics; collections (00-XX) 41 Calculus of variations and optimal control; optimization (49-XX) 39 General topology (54-XX) 38 History and biography (01-XX) 37 General algebraic systems (08-XX) 30 Associative rings and algebras (16-XX) 30 Ordinary differential equations (34-XX) 29 Category theory; homological algebra (18-XX) 29 Manifolds and cell complexes (57-XX) 25 Real functions (26-XX) 25 Differential geometry (53-XX) 24 Partial differential equations (35-XX) 24 Mechanics of deformable solids (74-XX) 23 Mechanics of particles and systems (70-XX) 21 Approximations and expansions (41-XX) 17 Difference and functional equations (39-XX) 15 Functions of a complex variable (30-XX) 15 Algebraic topology (55-XX) 15 Fluid mechanics (76-XX) 14 Operator theory (47-XX) 12 Functional analysis (46-XX) 11 Geophysics (86-XX) 10 Special functions (33-XX) 9 Integral transforms, operational calculus (44-XX) 8 Nonassociative rings and algebras (17-XX) 7 Classical thermodynamics, heat transfer (80-XX) 6 Topological groups, Lie groups (22-XX) 5 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) 4 Global analysis, analysis on manifolds (58-XX) 3 Potential theory (31-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Abstract harmonic analysis (43-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year