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,371 Publications (since 1971) References Indexed: 7,198 Publications with 81,121 References. all top 5 Latest Issues 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) 113, No. 22-24 (2013) ...and 593 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 Wegener, Ingo 13 Hassin, Refael 13 Mäkinen, Erkki 13 Pelc, Andrzej 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 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 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 8 Chen, Rong-Jaye 8 Chen, Zhizhong ...and 8,690 more Authors all top 5 Fields 6,468 Computer science (68-XX) 1,374 Combinatorics (05-XX) 579 Information and communication theory, circuits (94-XX) 428 Operations research, mathematical programming (90-XX) 299 Mathematical logic and foundations (03-XX) 154 Numerical analysis (65-XX) 132 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 107 Number theory (11-XX) 95 Convex and discrete geometry (52-XX) 47 Biology and other natural sciences (92-XX) 44 Order, lattices, ordered algebraic structures (06-XX) 32 Linear and multilinear algebra; matrix theory (15-XX) 32 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) 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,209 Publications have been cited 37,458 times in 26,073 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 287 1979 An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013Graham, R. L. 216 1972 On generating all maximal independent sets. Zbl 0654.68086Johnson, David S.; Yannakakis, Mihalis; Papadimitriou, Christos H. 198 1988 On computing a conditional edge-connectivity of a graph. Zbl 0633.05045Esfahanian, Abdol-Hossein; Hakimi, S. Louis 185 1988 Fixed-parameter tractability of graph modification problems for hereditary properties. Zbl 0875.68702Cai, Leizhen 171 1996 Optimal packing and covering in the plane are NP-complete. Zbl 0469.68053Fowler, Robert J.; Paterson, Michael S.; Tanimoto, Steven L. 155 1981 The particle swarm optimization algorithm: Convergence analysis and parameter selection. Zbl 1156.90463Trelea, Ioan Cristian 139 2003 Occam’s razor. Zbl 0653.68084Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K. 132 1987 Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053van Emde Boas, P. 125 1977 A calculus of durations. Zbl 0743.68097Zhou, Chaochen; Hoare, C. A. R.; Ravn, Anders P. 116 1991 Defining liveness. Zbl 0575.68030Alpern, Bowen; Schneider, Fred B. 111 1985 On computing the determinant in small parallel time using a small number of processors. Zbl 0541.68019Berkowitz, Stuart J. 110 1984 A probabilistic remark on algebraic program testing. Zbl 0397.68011DeMillo, Richard A.; Lipton, Richard J. 105 1978 A guided tour of Chernoff bounds. Zbl 0702.60021Hagerup, Torben; Rüb, Christine 104 1990 Finding the upper envelope of n line segments in O(n log n) time. Zbl 0689.68058Hershberger, John 100 1989 An optimal algorithm for computing the repetitions in a word. Zbl 0467.68075Crochemore, Max 100 1981 Intersection and union of regular languages and state complexity. Zbl 0763.68048Birget, Jean-Camille 97 1992 The budgeted maximum coverage problem. Zbl 1002.68203Khuller, Samir; Moss, Anna; Naor, Joseph 97 1999 Maximum bounded 3-dimensional matching is MAX SNP-complete. Zbl 0711.68045Kann, Viggo 96 1991 Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029Hyafil, Laurent; Rivest, Ronald L. 93 1976 A linear algorithm for the domination number of a tree. Zbl 0311.68024Cockayne, E.; Goodman, S.; Hedetniemi, S. 91 1975 NP-completeness of some generalizations of the maximum matching problem. Zbl 0493.68039Stockmeyer, Larry J.; Vazirani, Vijay V. 91 1982 Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\). Zbl 1338.68109Jurdziński, Marcin 90 1998 Relative complexity of checking and evaluating. Zbl 0342.68028Valiant, Leslie G. 89 1976 A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G. Zbl 0274.05116Roussopoulos, Nicholas D. 85 1973 Optimal speedup of Las Vegas algorithms. Zbl 0797.68139Luby, Michael; Sinclair, Alistair; Zuckerman, David 85 1993 The Steiner problem with edge lengths 1 and 2. Zbl 0677.68074Bern, Marshall; Plassmann, Paul 84 1989 Log-logarithmic worst-case range queries are possible in space theta(N). Zbl 0509.68106Willard, Dan E. 82 1983 Dominating sets for split and bipartite graphs. Zbl 0539.68058Bertossi, Alan A. 81 1984 The vertex separation number of a graph equals its path-width. Zbl 0764.68121Kinnersley, Nancy G. 81 1992 Does co-NP have short interactive proofs ? Zbl 0653.68037Boppana, Ravi B.; Håstad, Johan; Zachos, Stathis 80 1987 Application of a stochastic name-passing calculus to representation and simulation of molecular processes. Zbl 0997.92018Priami, Corrado; Regev, Aviv; Shapiro, Ehud; Silverman, William 80 2001 Paw-free graphs. Zbl 0654.05063Olariu, Stephan 79 1988 On the identification of the convex hull of a finite set of points in the plane. Zbl 0256.68041Jarvis, R. A. 78 1973 An improved lower bound for on-line bin packing algorithms. Zbl 0764.68083van Vliet, André 72 1992 An algorithm for drawing general undirected graphs. Zbl 0679.68128Kamada, Tomihisa; Kawai, Satoru 71 1989 A lower bound for the time to assure interactive consistency. Zbl 0493.68026Fischer, Michael J.; Lynch, Nancy A. 70 1982 Arrangement graphs: A class of generalized star graphs. Zbl 0772.68005Day, Khaled; Tripathi, Anand 69 1992 Finding paths of length \(k\) in \(O^{*}(2^k)\) time. Zbl 1191.68857Williams, Ryan 68 2009 Myths about the mutual exclusion problem. Zbl 0474.68031Peterson, G. L. 68 1981 Pattern matching for permutations. Zbl 1338.68304Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna 68 1998 Finding Hamiltonian circuits in interval graphs. Zbl 0578.68053Keil, J. Mark 67 1985 Private vs. common random bits in communication complexity. Zbl 0735.68034Newman, Ilan 66 1991 A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570Mayordomo, Elvira 65 2002 Voronoi diagrams from convex hulls. Zbl 0424.68036Brown, Kevin Q. 65 1979 Good and semi-strong colorings of oriented planar graphs. Zbl 0806.05031Raspaud, André; Sopena, Eric 65 1994 A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313Glaister, Ian; Shallit, Jeffrey 64 1996 \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication. Zbl 0395.68048Bini, Dario; Capovani, Milvio; Romani, Francesco; Lotti, Grazia 62 1979 Simple linear time recognition of unit interval graphs. Zbl 0875.68690Corneil, Derek G.; Kim, Hiryoung; Natarajan, Sridhar; Olariu, Stephan; Sprague, Alan P. 61 1995 The maximum k-colorable subgraph problem for chordal graphs. Zbl 0653.68070Yannakakis, Mihalis; Gavril, Fanica 59 1987 Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Zbl 1161.68684Li, Tseng-Kuei; Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Hsu, Lih-Hsing 58 2003 Triangulating a simple polygon. Zbl 0384.68040Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E. 58 1978 Minimizing the sum of the \(k\) largest functions in linear time. Zbl 1050.68155Ogryczak, Wlodzimierz; Tamir, Arie 58 2003 The \((n,k)\)-star graph: A generalized star graph. Zbl 1027.68645Chiang, Wei-Kuo; Chen, Rong-Jaye 58 1995 Decomposable searching problems. Zbl 0404.68067Bentley, Jon Louis 57 1979 Counterexamples to termination for the direct sum of term rewriting systems. Zbl 0653.68010Toyama, Yoshihito 56 1987 \(k\)-tuple domination in graphs. Zbl 1175.68299Liao, Chung-Shou; Chang, Gerard J. 56 2003 An approximation algorithm for interval data minmax regret combinatorial optimization problems. Zbl 1184.68640Kasperski, Adam; Zieliński, Paweł 56 2006 BPP and the polynomial hierarchy. Zbl 0515.68042Lautemann, Clemens 55 1983 An \(O(IVI^3)\) algorithm for finding maximum flows in networks. Zbl 0391.90041Malhotra, V. M.; Kumar, M. Pramodh; Maheshwari, S. N. 55 1978 A note on the complexity of the chromatic number problem. Zbl 0336.68021Lawler, E. L. 54 1976 A note on the graph isomorphism counting problem. Zbl 0395.68057Mathon, Rudolf 54 1979 A unified approach to domination problems on interval graphs. Zbl 0658.05040Ramalingam, G.; Pandu Rangan, C. 53 1988 Depth-first search is inherently sequential. Zbl 0572.68051Reif, John H. 51 1985 Acyclic colorings of subcubic graphs. Zbl 1169.05325Skulrattanakulchai, San 51 2004 An algorithm for finding clique cut-sets. Zbl 0454.68078Whitesides, S. H. 51 1981 On maximum induced matchings in bipartite graphs. Zbl 1046.68081Lozin, V. V. 51 2002 Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036Welzl, Emo 50 1985 Finding good approximate vertex and edge partitions is NP-hard. Zbl 0764.68061Bui, Thang Nguyen; Jones, Curt 50 1992 An optimal greedy heuristic to color interval graphs. Zbl 0711.68083Olariu, Stephan 49 1991 Doubly lexical ordering of dense 0–1 matrices. Zbl 0771.68068Spinrad, Jeremy P. 49 1993 Complexity of scheduling tasks with time-dependent execution times. Zbl 0942.68508Ho, Kevin I-J.; Leung, Joseph Y-T.; Wei, W-D. 49 1993 Linear algorithm for optimal path cover problem on interval graphs. Zbl 0697.68048Rao Arikati, Srinivasa; Pandu Rangan, C. 48 1990 The Min-Max Spanning Tree Problem and some extensions. Zbl 0373.05028Camerini, P. M. 48 1978 Conditional connectivity of Cayley graphs generated by transposition trees. Zbl 1379.05069Yang, Weihua; Li, Hengzhe; Meng, Jixiang 48 2010 On the limits of efficient teachability. Zbl 1032.68662Servedio, R. A. 48 2001 The minimum labeling spanning trees. Zbl 0938.90063Chang, Ruay-Shiung; Leu, Shing-Jiuan 46 1997 The edge Hamiltonian path problem is NP-complete. Zbl 0495.68058Bertossi, Alan A. 46 1981 Faster deterministic Feedback Vertex Set. Zbl 1371.68116Kociumaka, Tomasz; Pilipczuk, Marcin 46 2014 A faster approximation algorithm for the Steiner problem in graphs. Zbl 0635.68071Mehlhorn, Kurt 45 1988 An on-line string superprimitivity test. Zbl 0795.68079Breslauer, Dany 45 1992 Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511Mantaci, S.; Restivo, A.; Sciortino, M. 45 2003 Optimal state-space lumping in Markov chains. Zbl 1189.68039Derisavi, Salem; Hermanns, Holger; Sanders, William H. 45 2003 Optimal node ranking of tree in linear time. Zbl 0683.68038Schäffer, Alejandro A. 44 1989 Domination in convex and chordal bipartite graphs. Zbl 0706.68055Damaschke, Peter; Müller, Haiko; Kratsch, Dieter 44 1990 The constrained longest common subsequence problem. Zbl 1175.90407Tsai, Yin-Te 44 2003 Connectivity and edge-disjoint spanning trees. Zbl 0507.05030Gusfield, Dan 44 1983 On the minimum label spanning tree problem. Zbl 0938.90064Krumke, Sven; Wirth, Hans-Christoph 44 1998 Linear algorithms to recognize outerplanar and maximal outerplanar graphs. Zbl 0444.68055Mitchell, Sandra L. 44 1979 Some results on graphs without long induced paths. Zbl 1178.68285Lozin, Vadim; Rautenbach, Dieter 43 2003 Fault-tolerant Hamiltonian laceability of hypercubes. Zbl 1043.68081Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Liang, Tyne; Hsu, Lih-Hsing 43 2002 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 43 1996 Hitting sets when the VC-dimension is small. Zbl 1184.68632Even, Guy; Rawitz, Dror; Shahar, Shimon 43 2005 An O(n) algorithm for the linear multiple choice knapsack problem and related problems. Zbl 0555.90069Zemel, Eitan 42 1984 Optimal node ranking of trees. Zbl 0661.68063Iyer, Ananth V.; Ratliff, H. Donald; Vijayan, G. 42 1988 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. 42 2009 On edge colorings of \(1\)-planar graphs. Zbl 1259.05050Zhang, Xin; Wu, Jian-Liang 42 2011 A linear-time algorithm for drawing a planar graph on a grid. Zbl 0875.68452Chrobak, M.; Payne, T. H. 42 1995 A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem. Zbl 0994.90090Aardal, Karen; Chudak, Fabián A.; Shmoys, David B. 42 1999 A note on matching-cut in \(P_t\)-free graphs. Zbl 07609045Feghali, Carl 2 2023 Optimal circle search despite the presence of faulty robots. Zbl 07691950Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis 1 2023 Embedded edge connectivity of \(k\)-ary \(n\)-cubes. Zbl 07647053Yang, Yuxing 1 2023 On the preferred extensions of argumentation frameworks: bijections with naive sets. Zbl 07649510Elaroussi, Mohammed; Nourine, Lhouari; Radjef, Mohammed Said; Vilmin, Simon 1 2023 A real polynomial for bipartite graph minimum weight perfect matchings. Zbl 07609038Tröbst, Thorben; Vazirani, Vijay V. 1 2023 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 4 2022 Minimum projective linearizations of trees in linear time. Zbl 07444818Alemany-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 07444825Levin, Asaf 3 2022 Quantum attacks on sum of Even-Mansour pseudorandom functions. Zbl 1476.94030Shinagawa, Kazuo; Iwata, Tetsu 3 2022 Hard problems that quickly become very easy. Zbl 07444827Martin, Barnaby; Paulusma, Daniël; Smith, Siani 2 2022 Horton-Strahler number, rooted pathwidth and upward drawings of trees. Zbl 07444837Biedl, Therese 2 2022 The upper and lower bounds of \(R_g\)-conditional diagnosability of networks. Zbl 1483.68265Yuan, Jun; Qiao, Huijuan; Liu, Aixia 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 Online search for a hyperplane in high-dimensional Euclidean space. Zbl 1515.68329Antoniadis, Antonios; Hoeksma, Ruben; Kisfaludi-Bak, Sándor; Schewior, Kevin 1 2022 Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes. Zbl 07537424Couto, Fernanda; Cunha, Luís Felipe I.; Juventude, Daniel; Santiago, Leandro 1 2022 On complementing unambiguous automata and graphs with many cliques and cocliques. Zbl 07537429Indzhev, Emil; Kiefer, Stefan 1 2022 New results on pairwise compatibility graphs. Zbl 07581522Hakim, Sheikh Azizul; Papan, Bishal Basak; Rahman, Md. Saidur 1 2022 Randomized consensus with regular registers. Zbl 07444805Hadzilacos, Vassos; Hu, Xing; Toueg, Sam 1 2022 A faster parameterized algorithm for temporal matching. Zbl 07444810Zschoche, Philipp 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 The complexity of the vertex-minor problem. Zbl 07444830Dahlberg, Axel; Helsen, Jonas; Wehner, Stephanie 1 2022 A generalization of the blind rotating table game. Zbl 1486.91021Rabinovich, Yuri 1 2022 A note on algebraic techniques for subgraph detection. Zbl 1485.68302Brand, Cornelius 1 2022 A note on VNP-completeness and border complexity. Zbl 07504765Ikenmeyer, Christian; Sanyal, Abhiroop 1 2022 Geometric separability using orthogonal objects. Zbl 1490.68258Abidha, V. P.; Ashok, Pradeesha 1 2022 The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs. Zbl 1486.05051An, Mingqiang 1 2022 Optimal approximations made easy. Zbl 1483.68509Csikós, Mónika; Mustafa, Nabil H. 1 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 Cryptanalysis and improvements of an efficient certificate-based proxy signature scheme for IIoT environments. Zbl 1479.94288Zhu, Fei; Xu, Feihong; Yang, Xu; Yi, Xun; Abuadbba, Alsharif 1 2022 End vertices of graph searches on bipartite graphs. Zbl 1472.68125Zou, Meibiao; Wang, Zhifeng; Wang, Jianxin; Cao, Yixin 1 2022 Complexity and algorithms for injective edge-coloring in graphs. Zbl 1516.68060Foucaud, Florent; Hocquard, Hervé; Lajou, Dimitri 6 2021 A queueing network-based distributed Laplacian solver for directed graphs. Zbl 1506.68073Gillani, Iqra Altaf; Bagchi, Amitabha 4 2021 Improved algorithms for left factorial residues. Zbl 1515.11123Andrejić, Vladica; Bostan, Alin; Tatarevic, Milos 4 2021 Catalan and Schröder permutations sortable by two restricted stacks. Zbl 1517.05002Baril, Jean-Luc; Cerbai, Giulio; Khalil, Carine; Vajnovszki, Vincent 4 2021 Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph. Zbl 1512.05248Konstantinova, Elena V.; Medvedev, Alexey N. 3 2021 Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game. Zbl 1512.91029Chen, Xujin; Hu, Xiaodong; Tang, Zhongzheng; Wang, Chenhao 3 2021 Testing gap \(k\)-planarity is NP-complete. Zbl 1516.68075Urschel, John C.; Wellens, Jake 3 2021 On the chromatic numbers of signed triangular and hexagonal grids. Zbl 1478.05054Jacques, Fabien 2 2021 Representations of stably continuous semi-lattices by information systems and abstract bases. Zbl 1506.68052Wang, Longchun; Li, Qingguo 2 2021 A lower bound for the coverability problem in acyclic pushdown VAS. Zbl 1509.68097Englert, Matthias; Hofman, Piotr; Lasota, Sławomir; Lazić, Ranko; Leroux, Jérôme; Straszyński, Juliusz 2 2021 Kernel for \(K_t\)-free Edge Deletion. Zbl 1512.05377Tsur, Dekel 2 2021 Longest common subsequence in sublinear space. Zbl 1509.68346Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota 2 2021 Faster parameterized algorithm for Bicluster Editing. Zbl 1512.05378Tsur, Dekel 2 2021 A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 1517.05146Paluch, Katarzyna; Wasylkiewicz, Mateusz 2 2021 Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee. Zbl 1476.05157Kišek, Anja; Klavžar, Sandi 1 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 1516.68073Sabir, Eminjan; Meng, Jixiang 1 2021 Tight binding number bound for \(P_{\geq 3}\)-factor uniform graphs. Zbl 1476.05168Gao, Wei; Wang, Weifan 1 2021 Simpler FM-index for parameterized string matching. Zbl 1506.68017Kim, Sung-Hwan; Cho, Hwan-Gue 1 2021 Super spanning connectivity of split-star networks. Zbl 1506.68081Li, Jing; Li, Xujing; Cheng, Eddie 1 2021 Robbins and Ardila meet Berstel. Zbl 1515.11025Shallit, Jeffrey 1 2021 Extending de Bruijn sequences to larger alphabets. Zbl 1509.68209Becher, Verónica; Cortés, Lucas 1 2021 On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196Brunelli, Filippo; Crescenzi, Pierluigi; Viennot, Laurent 1 2021 A simple proof of QBF hardness. Zbl 1509.68096Beyersdorff, Olaf; Blinkhorn, Joshua 1 2021 Transforming plane triangulations by simultaneous diagonal flips. Zbl 1516.68103De Carufel, Jean-Lou; Kaykobad, Tanvir 1 2021 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 6 2020 Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space. Zbl 1462.68085van Bevern, René; Smirnov, Pavel V. 6 2020 Effective definability of the reachability relation in timed automata. Zbl 1478.68126Fränzle, Martin; Quaas, Karin; Shirmohammadi, Mahsa; Worrell, James 5 2020 Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104Potechin, Aaron; Shallit, Jeffrey 5 2020 Signed coloring of 2-dimensional grids. Zbl 1481.05044Dybizbań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.94158Gildea, Joe; Hamilton, Holly; Kaya, Abidin; Yildiz, Bahattin 4 2020 Mutual exclusion in fully anonymous shared memory systems. Zbl 1433.68060Raynal, Michel; Taubenfeld, Gadi 4 2020 Some reduction operations to pairwise compatibility graphs. Zbl 1481.05150Xiao, Mingyu; Nagamochi, Hiroshi 4 2020 “The simplest protocol for oblivious transfer” revisited. Zbl 1441.94079Genç, Ziya Alper; Iovino, Vincenzo; Rial, Alfredo 4 2020 Hierarchical overlap graph. Zbl 1478.68222Cazaux, Bastien; Rivals, Eric 3 2020 A subset-sum type formulation of a two-agent single-machine scheduling problem. Zbl 1481.90165Avolio, Matteo; Fuduli, Antonio 3 2020 On the computational complexity of length- and neighborhood-constrained path problems. Zbl 1478.68251Luckow, Max-Jonathan; Fluschnik, Till 3 2020 Recognizing and realizing cactus metrics. Zbl 1447.05186Hayamizu, Momoko; Huber, Katharina T.; Moulton, Vincent; Murakami, Yukihiro 3 2020 Threshold changeable secret sharing with secure secret reconstruction. Zbl 1481.94146Meng, Keju; Miao, Fuyou; Huang, Wenchao; Xiong, Yan 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 A note on the integrality gap of the configuration LP for restricted Santa Claus. Zbl 1462.91011Jansen, Klaus; Rohwedder, Lars 3 2020 A well-equalized 3-CIST partition of alternating group graphs. Zbl 1481.05128Pai, Kung-Jui; Chang, Ruay-Shiung; Chang, Jou-Ming 2 2020 Distinguisher on full-round compression function of GOST R. Zbl 1481.94094Cui, Tingting; Wang, Wei; Wang, Meiqin 2 2020 Independent domination versus weighted independent domination. Zbl 1478.68250Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor 2 2020 Faster algorithms for cograph edge modification problems. Zbl 1432.68371Tsur, Dekel 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 Online leasing strategy for depreciable equipment considering opportunity cost. Zbl 1466.91123Zhang, Yong; Xian, Jiayi; Huang, Menghu 2 2020 Security analysis of a dynamic threshold secret sharing scheme using linear subspace method. Zbl 1466.94029Jamshidpour, Sadegh; Ahmadian, Zahra 2 2020 Surveying global verifiability. Zbl 1462.68018Smyth, Ben 2 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 Upper bound for the number of closed and privileged words. Zbl 1478.68270Rukavicka, Josef 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 About blockchain interoperability. Zbl 1441.94084Lafourcade, Pascal; Lombard-Platet, Marius 1 2020 On the complexity of detecting hazards. Zbl 1462.68072Komarath, Balagopal; Saurabh, Nitin 1 2020 A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption. Zbl 1462.68015Fujimori, Yusei; Kawase, Yasushi; Matsui, Tomomi; Shioura, Akiyoshi 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 ...and 1176 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 25,713 Authors 105 Saurabh, Saket 76 Paulusma, Daniël 69 Epstein, Leah 67 Liotta, Giuseppe 66 Golovach, Petr A. 65 Cheng, Tai-Chiu Edwin 65 Fomin, Fedor V. 63 Rytter, Wojciech 63 Zhang, Zhao 62 Niedermeier, Rolf 61 Fernau, Henning 60 Cheng, Eddie 60 Iliopoulos, Costas S. 60 Kratsch, Dieter 60 Lozin, Vadim Vladislavovich 60 Wang, Shiying 58 Brandstädt, Andreas 58 Lingas, Andrzej 57 Hsu, Lihhsing 56 Chang, Jou-Ming 56 Szwarcfiter, Jayme Luiz 56 Xu, Junming 52 Raman, Venkatesh 52 Sharir, Micha 51 Crochemore, Maxime 50 Heggernes, Pinar 50 Zehavi, Meirav 49 Hemaspaandra, Lane A. 49 Rautenbach, Dieter 49 Wang, Jianxin 48 Paschos, Vangelis Th. 48 Salomaa, Kai T. 46 Amir, Amihood 46 Bose, Prosenjit K. 46 Gutin, Gregory Z. 45 Lokshtanov, Daniel 45 Monnot, Jérôme 45 Nagamochi, Hiroshi 44 Chen, Jian-er 44 de Figueiredo, Celina M. Herrera 44 Milanič, Martin 44 Mitchell, Joseph S. B. 44 Pan, Victor Yakovlevich 43 Levin, Asaf 43 Meng, Jixiang 43 Wang, Yue-Li 43 Woeginger, Gerhard 43 Xu, Yinfeng 43 Yuan, Jinjiang 43 Zhou, Shuming 41 Eppstein, David Arthur 41 Xu, Dachuan 40 Chang, Gerard Jennhwa 40 Hsieh, Sun-Yuan 40 Inenaga, Shunsuke 40 Kutrib, Martin 39 Hao, Rongxia 39 Hurtado, Ferran 39 Radoszewski, Jakub 38 Chan, Timothy Moon-Yew 38 Fan, Jianxi 38 Hromkovič, Juraj 38 Makino, Kazuhisa 38 Navarro, Gonzalo 38 Pissis, Solon P. 37 Boros, Endre 37 Holzer, Markus 37 Klavžar, Sandi 37 Komusiewicz, Christian 37 Overmars, Mark H. 37 Porat, Ely 37 Yang, Weihua 37 Yang, Xiaofan 36 Alon, Noga 36 Lê Văn Băng 36 Mosca, Raffaele 36 Panda, Bhawani Sankar 36 Raynal, Michel 36 Xu, Min 35 Chandran, L. Sunil 35 Otachi, Yota 35 Pelc, Andrzej 35 Tan, Jimmy J. M. 34 Jansen, Klaus 34 Maheshwari, Anil 34 Tóth, Csaba D. 33 Lin, Guohui 33 Mehlhorn, Kurt 33 Rizzi, Romeo 33 Thilikos, Dimitrios M. 32 Błażewicz, Jacek 32 Das, Sandip 32 Okhotin, Alexander 32 Smid, Michiel H. M. 32 van Kreveld, Marc J. 32 Wang, Haitao 31 Bodlaender, Hans L. 31 Bonomo-Braberman, Flavia 31 Chen, Danny Ziyi 31 Chen, Zhizhong ...and 25,613 more Authors all top 5 Cited in 760 Journals 2,989 Theoretical Computer Science 2,529 Information Processing Letters 1,575 Discrete Applied Mathematics 851 Algorithmica 595 Journal of Computer and System Sciences 567 Discrete Mathematics 498 Information and Computation 457 Journal of Combinatorial Optimization 418 European Journal of Operational Research 371 Information Sciences 357 Computational Geometry 353 International Journal of Foundations of Computer Science 274 Applied Mathematics and Computation 268 Theory of Computing Systems 267 Computers & Operations Research 247 International Journal of Computer Mathematics 231 Journal of Discrete Algorithms 205 Acta Informatica 204 Distributed Computing 183 Discrete & Computational Geometry 172 Graphs and Combinatorics 161 Operations Research Letters 148 SIAM Journal on Computing 143 International Journal of Computational Geometry & Applications 142 Artificial Intelligence 140 Annals of Operations Research 132 SIAM Journal on Discrete Mathematics 124 Computers & Mathematics with Applications 120 Discrete Mathematics, Algorithms and Applications 115 Mathematical Programming. Series A. Series B 109 Journal of Scheduling 105 Networks 98 Discrete Optimization 97 Annals of Mathematics and Artificial Intelligence 96 European Journal of Combinatorics 95 Computational Complexity 94 Journal of Symbolic Computation 91 Optimization Letters 83 Formal Aspects of Computing 81 Logical Methods in Computer Science 80 Designs, Codes and Cryptography 79 Linear Algebra and its Applications 77 BIT 76 Journal of Graph Theory 71 Discussiones Mathematicae. Graph Theory 69 Mathematical Systems Theory 69 Journal of Global Optimization 69 RAIRO. Informatique Théorique et Applications 69 Quantum Information Processing 67 Computing 64 Pattern Recognition 64 Mathematical Problems in Engineering 64 RAIRO. Theoretical Informatics and Applications 62 The Electronic Journal of Combinatorics 62 Algorithms 57 Journal of Combinatorial Theory. Series B 56 Random Structures & Algorithms 55 Asia-Pacific Journal of Operational Research 55 Journal of Graph Algorithms and Applications 54 Journal of Parallel and Distributed Computing 53 Annals of Pure and Applied Logic 52 Journal of Complexity 52 Journal of Cryptology 51 Journal of Automated Reasoning 51 Applied Mathematical Modelling 48 Combinatorica 48 Real-Time Systems 47 Applied Mathematics Letters 47 Journal of Logical and Algebraic Methods in Programming 46 Journal of Computational and Applied Mathematics 46 International Transactions in Operational Research 45 Formal Methods in System Design 44 MSCS. Mathematical Structures in Computer Science 44 RAIRO. Operations Research 43 Parallel Algorithms and Applications 42 Journal of Combinatorial Theory. Series A 42 Journal of Discrete Mathematical Sciences & Cryptography 40 Advances in Applied Mathematics 40 The Journal of Logic and Algebraic Programming 39 Computer Science Review 38 RAIRO, Informatique Théorique 37 Mathematical and Computer Modelling 37 Cybernetics and Systems Analysis 37 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 36 Acta Mathematicae Applicatae Sinica. English Series 36 Journal of Applied Mathematics and Computing 35 Fundamenta Informaticae 35 AKCE International Journal of Graphs and Combinatorics 35 RAIRO. Theoretical Informatics and Applications 34 Combinatorics, Probability and Computing 34 Constraints 34 ACM Journal of Experimental Algorithmics 33 Mathematics of Computation 33 Machine Learning 33 INFORMS Journal on Computing 33 4OR 33 Cryptography and Communications 32 Automatica 32 Mathematics in Computer Science 31 International Journal of Theoretical Physics ...and 660 more Journals all top 5 Cited in 61 Fields 17,467 Computer science (68-XX) 7,538 Combinatorics (05-XX) 4,574 Operations research, mathematical programming (90-XX) 1,506 Information and communication theory, circuits (94-XX) 1,287 Mathematical logic and foundations (03-XX) 834 Numerical analysis (65-XX) 829 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 533 Convex and discrete geometry (52-XX) 512 Biology and other natural sciences (92-XX) 474 Number theory (11-XX) 345 Probability theory and stochastic processes (60-XX) 342 Statistics (62-XX) 307 Order, lattices, ordered algebraic structures (06-XX) 285 Linear and multilinear algebra; matrix theory (15-XX) 279 Quantum theory (81-XX) 218 Group theory and generalizations (20-XX) 212 Systems theory; control (93-XX) 130 Dynamical systems and ergodic theory (37-XX) 126 Algebraic geometry (14-XX) 90 Statistical mechanics, structure of matter (82-XX) 78 Geometry (51-XX) 71 Field theory and polynomials (12-XX) 69 Commutative algebra (13-XX) 52 Measure and integration (28-XX) 45 Calculus of variations and optimal control; optimization (49-XX) 43 General and overarching topics; collections (00-XX) 42 General topology (54-XX) 40 History and biography (01-XX) 40 General algebraic systems (08-XX) 34 Category theory; homological algebra (18-XX) 32 Ordinary differential equations (34-XX) 31 Associative rings and algebras (16-XX) 31 Manifolds and cell complexes (57-XX) 27 Differential geometry (53-XX) 27 Mechanics of deformable solids (74-XX) 25 Partial differential equations (35-XX) 25 Mechanics of particles and systems (70-XX) 24 Real functions (26-XX) 21 Approximations and expansions (41-XX) 18 Difference and functional equations (39-XX) 18 Fluid mechanics (76-XX) 17 Algebraic topology (55-XX) 16 Operator theory (47-XX) 15 Functions of a complex variable (30-XX) 15 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 Topological groups, Lie groups (22-XX) 7 Classical thermodynamics, heat transfer (80-XX) 5 Sequences, series, summability (40-XX) 5 Global analysis, analysis on manifolds (58-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) 1 Relativity and gravitational theory (83-XX) Citations by Year