## 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,268 Publications (since 1971) References Indexed: 7,095 Publications with 79,278 References.
all top 5

### Latest Issues

 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) 113, No. 17 (2013) 113, No. 14-16 (2013) 113, No. 13 (2013) ...and 588 more Volumes
all top 5

### Authors

 27 Rytter, Wojciech 22 Hsu, Lihhsing 22 Woeginger, Gerhard Johannes 21 Lingas, Andrzej 20 Mehlhorn, Kurt 18 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 12 Bollig, Beate 12 Chang, Maw-Shang 12 Chen, Xiebin 12 Chrobak, Marek 12 Meng, Jixiang 12 Rautenbach, Dieter 12 Shallit, Jeffrey O. 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 Tsur, Dekel 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 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 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 8 Fomin, Fedor V. 8 Fredriksson, Kimmo ...and 8,478 more Authors
all top 5

### Fields

 6,376 Computer science (68-XX) 1,349 Combinatorics (05-XX) 577 Information and communication theory, circuits (94-XX) 419 Operations research, mathematical programming (90-XX) 295 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) 42 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 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 Harmonic analysis on Euclidean spaces (42-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)

### Citations contained in zbMATH Open

5,055 Publications have been cited 33,665 times in 23,557 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
1979
An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013
Graham, R. L.
1972
On generating all maximal independent sets. Zbl 0654.68086
Johnson, David S.; Yannakakis, Mihalis; Papadimitriou, Christos H.
1988
On computing a conditional edge-connectivity of a graph. Zbl 0633.05045
Esfahanian, Abdol-Hossein; Hakimi, S. Louis
1988
Optimal packing and covering in the plane are NP-complete. Zbl 0469.68053
Fowler, Robert J.; Paterson, Michael S.; Tanimoto, Steven L.
1981
Fixed-parameter tractability of graph modification problems for hereditary properties. Zbl 0875.68702
Cai, Leizhen
1996
Occam’s razor. Zbl 0653.68084
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
1987
The particle swarm optimization algorithm: Convergence analysis and parameter selection. Zbl 1156.90463
Trelea, Ioan Cristian
2003
A calculus of durations. Zbl 0743.68097
Zhou, Chaochen; Hoare, C. A. R.; Ravn, Anders P.
1991
Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053
van Emde Boas, P.
1977
On computing the determinant in small parallel time using a small number of processors. Zbl 0541.68019
Berkowitz, Stuart J.
1984
Finding the upper envelope of n line segments in O(n log n) time. Zbl 0689.68058
Hershberger, John
1989
Defining liveness. Zbl 0575.68030
Alpern, Bowen; Schneider, Fred B.
1985
A probabilistic remark on algebraic program testing. Zbl 0397.68011
DeMillo, Richard A.; Lipton, Richard J.
1978
A guided tour of Chernoff bounds. Zbl 0702.60021
Hagerup, Torben; Rüb, Christine
1990
An optimal algorithm for computing the repetitions in a word. Zbl 0467.68075
Crochemore, Max
1981
A linear algorithm for the domination number of a tree. Zbl 0311.68024
Cockayne, E.; Goodman, S.; Hedetniemi, S.
1975
Maximum bounded 3-dimensional matching is MAX SNP-complete. Zbl 0711.68045
Kann, Viggo
1991
Relative complexity of checking and evaluating. Zbl 0342.68028
Valiant, Leslie G.
1976
A $$max \{m, n \}$$ algorithm for determining the graph H from its line graph G. Zbl 0274.05116
Roussopoulos, Nicholas D.
1973
NP-completeness of some generalizations of the maximum matching problem. Zbl 0493.68039
Stockmeyer, Larry J.; Vazirani, Vijay V.
1982
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
1999
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
1976
Intersection and union of regular languages and state complexity. Zbl 0763.68048
Birget, Jean-Camille
1992
On the identification of the convex hull of a finite set of points in the plane. Zbl 0256.68041
Jarvis, R. A.
1973
The Steiner problem with edge lengths 1 and 2. Zbl 0677.68074
Bern, Marshall; Plassmann, Paul
1989
Deciding the winner in parity games is in $$\mathrm{UP}\cap\mathrm{co-UP}$$. Zbl 1338.68109
Jurdziński, Marcin
1998
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
2001
The vertex separation number of a graph equals its path-width. Zbl 0764.68121
Kinnersley, Nancy G.
1992
Does co-NP have short interactive proofs ? Zbl 0653.68037
Boppana, Ravi B.; Håstad, Johan; Zachos, Stathis
1987
Paw-free graphs. Zbl 0654.05063
Olariu, Stephan
1988
Dominating sets for split and bipartite graphs. Zbl 0539.68058
Bertossi, Alan A.
1984
Log-logarithmic worst-case range queries are possible in space theta(N). Zbl 0509.68106
Willard, Dan E.
1983
An improved lower bound for on-line bin packing algorithms. Zbl 0764.68083
van Vliet, André
1992
Arrangement graphs: A class of generalized star graphs. Zbl 0772.68005
Day, Khaled; Tripathi, Anand
1992
A lower bound for the time to assure interactive consistency. Zbl 0493.68026
Fischer, Michael J.; Lynch, Nancy A.
1982
Myths about the mutual exclusion problem. Zbl 0474.68031
Peterson, G. L.
1981
Good and semi-strong colorings of oriented planar graphs. Zbl 0806.05031
Raspaud, André; Sopena, Eric
1994
Voronoi diagrams from convex hulls. Zbl 0424.68036
Brown, Kevin Q.
1979
Finding paths of length $$k$$ in $$O^{*}(2^k)$$ time. Zbl 1191.68857
Williams, Ryan
2009
Optimal speedup of Las Vegas algorithms. Zbl 0797.68139
Luby, Michael; Sinclair, Alistair; Zuckerman, David
1993
A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570
Mayordomo, Elvira
2002
Simple linear time recognition of unit interval graphs. Zbl 0875.68690
Corneil, Derek G.; Kim, Hiryoung; Natarajan, Sridhar; Olariu, Stephan; Sprague, Alan P.
1995
Finding Hamiltonian circuits in interval graphs. Zbl 0578.68053
Keil, J. Mark
1985
Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Zbl 1161.68684
Li, Tseng-Kuei; Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Hsu, Lih-Hsing
2003
An algorithm for drawing general undirected graphs. Zbl 0679.68128
1989
Minimizing the sum of the $$k$$ largest functions in linear time. Zbl 1050.68155
Ogryczak, Wlodzimierz; Tamir, Arie
2003
Pattern matching for permutations. Zbl 1338.68304
Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna
1998
The maximum k-colorable subgraph problem for chordal graphs. Zbl 0653.68070
Yannakakis, Mihalis; Gavril, Fanica
1987
The $$(n,k)$$-star graph: A generalized star graph. Zbl 1027.68645
Chiang, Wei-Kuo; Chen, Rong-Jaye
1995
A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313
Glaister, Ian; Shallit, Jeffrey
1996
An $$O(IVI^3)$$ algorithm for finding maximum flows in networks. Zbl 0391.90041
Malhotra, V. M.; Kumar, M. Pramodh; Maheshwari, S. N.
1978
$$0(n^{2.7799})$$ complexity for $$n\times n$$ approximate matrix multiplication. Zbl 0395.68048
Bini, Dario; Capovani, Milvio; Romani, Francesco; Lotti, Grazia
1979
$$k$$-tuple domination in graphs. Zbl 1175.68299
Liao, Chung-Shou; Chang, Gerard J.
2003
Triangulating a simple polygon. Zbl 0384.68040
Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E.
1978
Decomposable searching problems. Zbl 0404.68067
Bentley, Jon Louis
1979
A unified approach to domination problems on interval graphs. Zbl 0658.05040
Ramalingam, G.; Pandu Rangan, C.
1988
Private vs. common random bits in communication complexity. Zbl 0735.68034
Newman, Ilan
1991
Acyclic colorings of subcubic graphs. Zbl 1169.05325
Skulrattanakulchai, San
2004
BPP and the polynomial hierarchy. Zbl 0515.68042
Lautemann, Clemens
1983
An approximation algorithm for interval data minmax regret combinatorial optimization problems. Zbl 1184.68640
2006
On the limits of efficient teachability. Zbl 1032.68662
Servedio, R. A.
2001
Counterexamples to termination for the direct sum of term rewriting systems. Zbl 0653.68010
Toyama, Yoshihito
1987
Finding good approximate vertex and edge partitions is NP-hard. Zbl 0764.68061
Bui, Thang Nguyen; Jones, Curt
1992
Linear algorithm for optimal path cover problem on interval graphs. Zbl 0697.68048
Rao Arikati, Srinivasa; Pandu Rangan, C.
1990
A note on the complexity of the chromatic number problem. Zbl 0336.68021
Lawler, E. L.
1976
Complexity of scheduling tasks with time-dependent execution times. Zbl 0942.68508
Ho, Kevin I-J.; Leung, Joseph Y-T.; Wei, W-D.
1993
Constructing the visibility graph for n-line segments in $$O(n^ 2)$$ time. Zbl 0573.68036
Welzl, Emo
1985
An algorithm for finding clique cut-sets. Zbl 0454.68078
Whitesides, S. H.
1981
A note on the graph isomorphism counting problem. Zbl 0395.68057
Mathon, Rudolf
1979
An optimal greedy heuristic to color interval graphs. Zbl 0711.68083
Olariu, Stephan
1991
A faster approximation algorithm for the Steiner problem in graphs. Zbl 0635.68071
Mehlhorn, Kurt
1988
Depth-first search is inherently sequential. Zbl 0572.68051
Reif, John H.
1985
The Min-Max Spanning Tree Problem and some extensions. Zbl 0373.05028
Camerini, P. M.
1978
An on-line string superprimitivity test. Zbl 0795.68079
Breslauer, Dany
1992
Doubly lexical ordering of dense 0–1 matrices. Zbl 0771.68068
1993
The minimum labeling spanning trees. Zbl 0938.90063
Chang, Ruay-Shiung; Leu, Shing-Jiuan
1997
On the minimum label spanning tree problem. Zbl 0938.90064
Krumke, Sven; Wirth, Hans-Christoph
1998
Termination detection for diffusing computations. Zbl 0439.68039
Dijkstra, Edsger W.; Scholten, C. S.
1980
On maximum induced matchings in bipartite graphs. Zbl 1046.68081
Lozin, V. V.
2002
Fault-tolerant Hamiltonian laceability of hypercubes. Zbl 1043.68081
Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Liang, Tyne; Hsu, Lih-Hsing
2002
The constrained longest common subsequence problem. Zbl 1175.90407
Tsai, Yin-Te
2003
Some characterizations of Parikh matrix equivalent binary words. Zbl 1173.68550
Fossé, S.; Richomme, G.
2004
Domination in convex and chordal bipartite graphs. Zbl 0706.68055
Damaschke, Peter; Müller, Haiko; Kratsch, Dieter
1990
A note on scheduling on a single processor with speed dependent on a number of executed jobs. Zbl 0875.68080
Gawiejnowicz, Stanisław
1996
Conditional connectivity of Cayley graphs generated by transposition trees. Zbl 1379.05069
Yang, Weihua; Li, Hengzhe; Meng, Jixiang
2010
An O(n) algorithm for the linear multiple choice knapsack problem and related problems. Zbl 0555.90069
Zemel, Eitan
1984
Divide and conquer for linear expected time. Zbl 0404.68046
Bentley, Jon Louis; Shamos, Michael Ian
1978
Minimizing the total weighted completion time of deteriorating jobs. Zbl 1032.68019
Bachman, Aleksander; Janiak, Adam; Kovalyov, Mikhail Y.
2002
Optimal node ranking of trees. Zbl 0661.68063
Iyer, Ananth V.; Ratliff, H. Donald; Vijayan, G.
1988
Connectivity and edge-disjoint spanning trees. Zbl 0507.05030
Gusfield, Dan
1983
On edge colorings of $$1$$-planar graphs. Zbl 1259.05050
Zhang, Xin; Wu, Jian-Liang
2011
A 3-approximation algorithm for the $$k$$-level uncapacitated facility location problem. Zbl 0994.90090
Aardal, Karen; Chudak, Fabián A.; Shmoys, David B.
1999
The edge Hamiltonian path problem is NP-complete. Zbl 0495.68058
Bertossi, Alan A.
1981
Some results on graphs without long induced paths. Zbl 1178.68285
2003
A note on finding the bridges of a graph. Zbl 0282.68018
Tarjan, R. Endre
1974
Alphabet dependence in parameterized matching. Zbl 0795.68077
Amir, Amihood; Farach, Martin; Muthukrishnan, S.
1994
Parallel computation and conflicts in memory access. Zbl 0498.68029
Kucera, Ludek
1982
Optimal superprimitivity testing for strings. Zbl 0734.68071
Apostolico, Alberto; Farach, Martin; Iliopoulos, Costas S.
1991
Another efficient algorithm for convex hulls in two dimensions. Zbl 0423.68032
Andrew, A. M.
1979
List $$k$$-colouring $$P_t$$-free graphs: a mim-width perspective. Zbl 1476.05050
Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paulusma, Daniël
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
2022
A polylogarithmic approximation algorithm for 2-edge-connected dominating set. Zbl 1476.05150
Belgi, Amir; Nutov, Zeev
2022
Entailment is undecidable for symbolic heap separation logic formulæ with non-established inductive rules. Zbl 07411507
Echenim, Mnacho; Iosif, Radu; Peltier, Nicolas
2022
End vertices of graph searches on bipartite graphs. Zbl 1472.68125
Zou, Meibiao; Wang, Zhifeng; Wang, Jianxin; Cao, Yixin
2022
Randomized consensus with regular registers. Zbl 07444805
Hadzilacos, Vassos; Hu, Xing; Toueg, Sam
2022
A note on distance-preserving graph sparsification. Zbl 07444819
Bodwin, Greg
2022
An improved exact algorithm for minimum dominating set in chordal graphs. Zbl 07444820
Abu-Khzam, Faisal N.
2022
Hard problems that quickly become very easy. Zbl 07444827
Martin, Barnaby; Paulusma, Daniël; Smith, Siani
2022
A note on algebraic techniques for subgraph detection. Zbl 1485.68302
Brand, Cornelius
2022
The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs. Zbl 1486.05051
An, Mingqiang
2022
The upper and lower bounds of $$R_g$$-conditional diagnosability of networks. Zbl 1483.68265
Yuan, Jun; Qiao, Huijuan; Liu, Aixia
2022
A queueing network-based distributed Laplacian solver for directed graphs. Zbl 07306062
Gillani, Iqra Altaf; Bagchi, Amitabha
2021
Testing gap $$k$$-planarity is NP-complete. Zbl 07360066
Urschel, John C.; Wellens, Jake
2021
Catalan and Schröder permutations sortable by two restricted stacks. Zbl 07360091
Baril, Jean-Luc; Cerbai, Giulio; Khalil, Carine; Vajnovszki, Vincent
2021
A lower bound for the coverability problem in acyclic pushdown VAS. Zbl 07319588
Englert, Matthias; Hofman, Piotr; Lasota, Sławomir; Lazić, Ranko; Leroux, Jérôme; Straszyński, Juliusz
2021
Robbins and Ardila meet Berstel. Zbl 07319590
Shallit, Jeffrey
2021
Kernel for $$K_t$$-free Edge Deletion. Zbl 07319591
Tsur, Dekel
2021
Longest common subsequence in sublinear space. Zbl 07319593
Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota
2021
Extending de Bruijn sequences to larger alphabets. Zbl 07319594
Becher, Verónica; Cortés, Lucas
2021
A simple proof of QBF hardness. Zbl 07319596
2021
Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph. Zbl 07319597
Konstantinova, Elena V.; Medvedev, Alexey N.
2021
A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 07360092
Paluch, Katarzyna; Wasylkiewicz, Mateusz
2021
On the chromatic numbers of signed triangular and hexagonal grids. Zbl 1478.05054
Jacques, Fabien
2021
Computing inductive vertex orderings. Zbl 1476.05154
2021
Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes. Zbl 07411497
Sabir, Eminjan; Meng, Jixiang
2021
Effective definability of the reachability relation in timed automata. Zbl 1478.68126
Fränzle, Martin; Quaas, Karin; Shirmohammadi, Mahsa; Worrell, James
2020
Some reduction operations to pairwise compatibility graphs. Zbl 1481.05150
Xiao, Mingyu; Nagamochi, Hiroshi
2020
An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time. Zbl 1481.05029
Dragan, Feodor F.
2020
Signed coloring of 2-dimensional grids. Zbl 1481.05044
Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej
2020
Remark on subcodes of linear complementary dual codes. Zbl 1477.94072
2020
A note on the integrality gap of the configuration LP for restricted Santa Claus. Zbl 1462.91011
Jansen, Klaus; Rohwedder, Lars
2020
Hierarchical overlap graph. Zbl 1478.68222
Cazaux, Bastien; Rivals, Eric
2020
A subset-sum type formulation of a two-agent single-machine scheduling problem. Zbl 1481.90165
Avolio, Matteo; Fuduli, Antonio
2020
Independent domination versus weighted independent domination. Zbl 1478.68250
Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor
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
2020
Faster algorithms for cograph edge modification problems. Zbl 1432.68371
Tsur, Dekel
2020
Raiders of the lost equivalence: probabilistic branching bisimilarity. Zbl 1441.68145
Castiglioni, Valentina; Tini, Simone
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
2020
Online leasing strategy for depreciable equipment considering opportunity cost. Zbl 1466.91123
Zhang, Yong; Xian, Jiayi; Huang, Menghu
2020
Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104
Potechin, Aaron; Shallit, Jeffrey
2020
Optimal-size problem kernels for $$d$$-Hitting Set in linear time and space. Zbl 1462.68085
van Bevern, René; Smirnov, Pavel V.
2020
Surveying global verifiability. Zbl 1462.68018
Smyth, Ben
2020
Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs. Zbl 1481.05087
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
2020
Algorithm and hardness results on hop domination in graphs. Zbl 1481.05116
Henning, Michael A.; Pal, Saikat; Pradhan, D.
2020
A generic construction of CCA-secure deterministic encryption. Zbl 1468.94401
Huang, Meijuan; Yang, Bo; Zhao, Yi; Wang, Xin; Zhou, Yanwei; Xia, Zhe
2020
A well-equalized 3-CIST partition of alternating group graphs. Zbl 1481.05128
Pai, Kung-Jui; Chang, Ruay-Shiung; Chang, Jou-Ming
2020
Graphs without a partition into two proportionally dense subgraphs. Zbl 1481.05124
Bazgan, Cristina; Chlebíková, Janka; Dallard, Clément
2020
On the computational complexity of length- and neighborhood-constrained path problems. Zbl 1478.68251
Luckow, Max-Jonathan; Fluschnik, Till
2020
Recognizing and realizing cactus metrics. Zbl 1447.05186
Hayamizu, Momoko; Huber, Katharina T.; Moulton, Vincent; Murakami, Yukihiro
2020
Mutual exclusion in fully anonymous shared memory systems. Zbl 1433.68060
2020
A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands. Zbl 1442.90165
Fernstrøm, Finn; Steiner, Teresa Anna
2020
“The simplest protocol for oblivious transfer” revisited. Zbl 1441.94079
Genç, Ziya Alper; Iovino, Vincenzo; Rial, Alfredo
2020
On the complexity of detecting hazards. Zbl 1462.68072
Komarath, Balagopal; Saurabh, Nitin
2020
A note on the strong matching preclusion problem for data center networks. Zbl 1462.68144
Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Han, Ping
2020
Longest distance of a non-uniform dispersion process on the infinite line. Zbl 1480.60015
Shang, Yilun
2020
Lot scheduling on a single machine to minimize the (weighted) number of tardy orders. Zbl 1466.90035
Mor, Baruch; Mosheiov, Gur; Shapira, Dana
2020
Degree conditions for fractional $$(a,b,k)$$-critical covered graphs. Zbl 1481.05132
Zhou, Sizhong; Xu, Yang; Sun, Zhiren
2019
A degree condition for fractional $$[a,b]$$-covered graphs. Zbl 1481.05131
Yuan, Yuan; Hao, Rong-Xia
2019
Thorup-Zwick emulators are universally optimal hopsets. Zbl 1470.68059
Huang, Shang-En; Pettie, Seth
2019
Improving the diameters of completely independent spanning trees in locally twisted cubes. Zbl 1478.68257
Pai, Kung-Jui; Chang, Jou-Ming
2019
Single machine lot scheduling to minimize the total weighted (discounted) completion time. Zbl 1469.90078
Zhang, E.; Liu, Ming; Zheng, Feifeng; Xu, Yinfeng
2019
On the geodetic number of complementary prisms. Zbl 1481.05039
Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R.
2019
The secure domination problem in cographs. Zbl 1451.05177
Jha, Anupriya; Pradhan, Dina; Banerjee, Sumanta
2019
On exploring always-connected temporal graphs of small pathwidth. Zbl 1469.68072
Bodlaender, Hans L.; van der Zanden, Tom C.
2019
A new lower bound on the price of anarchy of selfish bin packing. Zbl 1460.91052
Dósa, György; Epstein, Leah
2019
Design methods for semi-bent functions. Zbl 1487.94213
Pasalic, E.; Gangopadhyay, S.; Zhang, W.-G.; Bajrić, S.
2019
$$\mathsf{NP}$$-hardness of geometric set cover and hitting set with rectangles containing a common point. Zbl 1478.68423
2019
Nonlinear gradient neural network for solving system of linear equations. Zbl 1469.68012
Xiao, Lin; Li, Kenli; Tan, Zhiguo; Zhang, Zhijun; Liao, Bolin; Chen, Ke; Jin, Long; Li, Shuai
2019
The super connectivity of folded crossed cubes. Zbl 1469.68074
Cai, Xuepeng; Vumar, Elkin
2019
Paths between colourings of graphs with bounded tree-width. Zbl 1405.05059
Feghali, Carl
2019
Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes. Zbl 1446.68128
Yang, Yuxing; Zhang, Lingling
2019
The eternal dominating set problem for interval graphs. Zbl 1481.05119
Rinemberg, Martín; Soulignac, Francisco J.
2019
Classifying $$k$$-edge colouring for $$H$$-free graphs. Zbl 1481.05045
Galby, Esther; Lima, Paloma T.; Paulusma, Daniël; Ries, Bernard
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.90149
Kovalyov, Mikhail Y.; Mosheiov, Gur; Šešok, Dmitrij
2019
Faster parameterized algorithm for pumpkin vertex deletion set. Zbl 1473.05295
Tsur, Dekel
2019
Improved Zhang neural network with finite-time convergence for time-varying linear system of equations solving. Zbl 1473.65055
Lv, Xuanjiao; Xiao, Lin; Tan, Zhiguo
2019
A note on the efficiency of position mechanisms with budget constraints. Zbl 1481.91046
Voudouris, Alexandros A.
2019
New lower bound on the Shannon capacity of $$C_7$$ from circular graphs. Zbl 1481.05118
Polak, Sven C.; Schrijver, Alexander
2019
Greedy can beat pure dynamic programming. Zbl 1469.68168
Jukna, Stasys; Seiwert, Hannes
2019
On error linear complexity of new generalized cyclotomic binary sequences of period $$p^2$$. Zbl 1481.94127
Wu, Chenhuang; Xu, Chunxiang; Chen, Zhixiong; Ke, Pinhui
2019
Edge-disjoint Hamiltonian cycles of balanced hypercubes. Zbl 1478.68252
Lü, Huazhong; Wu, Tingzeng
2019
Greedy domination on biclique-free graphs. Zbl 1446.68198
Siebertz, Sebastian
2019
Applying the positional Burrows-Wheeler transform to all-pairs Hamming distance. Zbl 1483.68506
Mäkinen, Veli; Norri, Tuukka
2019
The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes. Zbl 1478.68021
Li, Xiaoyan; Teng, Yuan-Hsiang; Kung, Tzu-Liang; Chen, Qi; Lin, Cheng-Kuan
2019
A new matrix form to generate all $$3\times 3$$ involutory MDS matrices over $$\mathbb{F}_{2^m}$$. Zbl 1473.94105
Güzel, Gülsüm Gözde; Sakallı, Muharrem Tolga; Akleylek, Sedat; Rijmen, Vincent; Çengellenmiş, Yasemin
2019
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. Zbl 1473.68220
Daykin, J. W.; Groult, R.; Guesnet, Y.; Lecroq, Thierry; Lefebvre, A.; Léonard, M.; Mouchard, L.; Prieur-Gaston, É.; Watson, B.
2019
Routing with congestion in acyclic digraphs. Zbl 1461.05098
Akhoondian Amiri, Saeed; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman
2019
Revisiting explicit adaptive two-probe schemes. Zbl 1437.68045
Nicholson, Patrick K.
2019
On the parameterized complexity of $$(k,s)$$-SAT. Zbl 1478.68105
Paulusma, Daniël; Szeider, Stefan
2019
Minimizing the solid angle sum of orthogonal polyhedra. Zbl 1481.51013
Aldana-Galván, I.; Álvarez-Rebollar, J. L.; Catana-Salazar, J. C.; Jiménez-Salinas, M.; Solís-Villarreal, E.; Urrutia, J.
2019
Strongly polynomial efficient approximation scheme for segmentation. Zbl 1469.68167
Tatti, Nikolaj
2019
A $$(3+\epsilon)k$$-vertex kernel for edge-disjoint triangle packing. Zbl 1469.68075
Lin, Weibo; Xiao, Mingyu
2019
A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph. Zbl 1469.68076
Park, Jung-Heum; Ihm, Insung
2019
A note on domination 3-edge-critical planar graphs. Zbl 06989090
Furuya, Michitaka; Matsumoto, Naoki
2019
On the conjecture of vertex-transitivity of DCell. Zbl 1470.68063
Lü, Huazhong
2019
Minimum-width annulus with outliers: circular, square, and rectangular cases. Zbl 1446.68172
Ahn, Hee-Kap; Ahn, Taehoon; Bae, Sang Won; Choi, Jongmin; Kim, Mincheol; Oh, Eunjin; Shin, Chan-Su; Yoon, Sang Duk
2019
Partial words with a unique position starting a square. Zbl 1446.68131
Machacek, John
2019
On shuffle products, acyclic automata and piecewise-testable languages. Zbl 1446.68081
Halfon, S.; Schnoebelen, Ph.
2019
The maximum PI index of bicyclic graphs with even number of edges. Zbl 1481.05035
Ma, Gang; Bian, Qiuju; Wang, Jianfeng
2019
...and 1176 more Documents
all top 5

### Cited by 23,513 Authors

 85 Saurabh, Saket 63 Cheng, Tai-Chiu Edwin 61 Epstein, Leah 61 Rytter, Wojciech 60 Paulusma, Daniël 58 Liotta, Giuseppe 57 Hsu, Lihhsing 56 Fomin, Fedor V. 56 Golovach, Petr A. 56 Kratsch, Dieter 56 Wang, Shiying 56 Xu, Junming 55 Cheng, Eddie 52 Chang, Jou-Ming 52 Iliopoulos, Costas S. 51 Brandstädt, Andreas 51 Fernau, Henning 50 Lozin, Vadim Vladislavovich 50 Szwarcfiter, Jayme Luiz 49 Lingas, Andrzej 49 Niedermeier, Rolf 48 Hemaspaandra, Lane A. 48 Zhang, Zhao 47 Rautenbach, Dieter 47 Sharir, Micha 46 Heggernes, Pinar 46 Paschos, Vangelis Th. 46 Wang, Jianxin 45 Crochemore, Maxime 45 Raman, Venkatesh 44 Zehavi, Meirav 43 Bose, Prosenjit K. 43 Chen, Jian-er 43 de Figueiredo, Celina M. Herrera 43 Nagamochi, Hiroshi 43 Woeginger, Gerhard Johannes 42 Amir, Amihood 42 Mitchell, Joseph S. B. 42 Pan, Victor Yakovlevich 41 Lokshtanov, Daniel 41 Milanič, Martin 41 Monnot, Jérôme 41 Wang, Yue-Li 40 Chang, Gerard Jennhwa 40 Salomaa, Kai T. 40 Xu, Yinfeng 40 Yuan, Jinjiang 39 Hao, Rongxia 39 Hurtado, Ferran 38 Levin, Asaf 38 Meng, Jixiang 38 Xu, Dachuan 37 Gutin, Gregory Z. 37 Hsieh, Sun-Yuan 37 Radoszewski, Jakub 37 Yang, Xiaofan 36 Yang, Weihua 35 Chan, Timothy Moon-Yew 35 Inenaga, Shunsuke 35 Klavžar, Sandi 35 Navarro, Gonzalo 35 Tan, Jimmy J. M. 34 Alon, Noga M. 34 Boros, Endre 34 Eppstein, David Arthur 34 Fan, Jianxi 34 Makino, Kazuhisa 34 Mosca, Raffaele 34 Pelc, Andrzej 34 Pissis, Solon P. 34 Xu, Min 33 Chandran, L. Sunil 33 Hromkovič, Juraj 33 Mehlhorn, Kurt 33 Overmars, Mark H. 33 Porat, Ely 32 Panda, Bhawani Sankar 32 Zhou, Shuming 31 Błażewicz, Jacek 31 Holzer, Markus 31 Lê Văn Băng 31 Otachi, Yota 31 Raynal, Michel 31 Tóth, Csaba D. 30 Chen, Danny Ziyi 30 Hassin, Refael 30 Jansen, Klaus 30 Maheshwari, Anil 30 Rizzi, Romeo 30 Rozenberg, Grzegorz 30 Toussaint, Godfried T. 29 Bae, Sang Won 29 Bodlaender, Hans L. 29 Inoue, Katsushi 29 Komusiewicz, Christian 29 Kutrib, Martin 29 Pal, Madhumangal 29 Smid, Michiel H. M. 28 Chen, Genhuey 28 Chen, Zhizhong ...and 23,413 more Authors
all top 5

### Cited in 724 Journals

 2,856 Theoretical Computer Science 2,488 Information Processing Letters 1,510 Discrete Applied Mathematics 815 Algorithmica 576 Journal of Computer and System Sciences 544 Discrete Mathematics 478 Information and Computation 413 Journal of Combinatorial Optimization 393 European Journal of Operational Research 360 Information Sciences 339 Computational Geometry 320 International Journal of Foundations of Computer Science 260 Applied Mathematics and Computation 260 Theory of Computing Systems 253 Computers & Operations Research 246 International Journal of Computer Mathematics 231 Journal of Discrete Algorithms 204 Acta Informatica 197 Distributed Computing 171 Discrete & Computational Geometry 157 Graphs and Combinatorics 156 Operations Research Letters 141 SIAM Journal on Computing 141 International Journal of Computational Geometry & Applications 135 Annals of Operations Research 129 Artificial Intelligence 122 Computers & Mathematics with Applications 117 SIAM Journal on Discrete Mathematics 112 Mathematical Programming. Series A. Series B 104 Journal of Scheduling 104 Discrete Mathematics, Algorithms and Applications 100 Networks 94 European Journal of Combinatorics 94 Annals of Mathematics and Artificial Intelligence 93 Discrete Optimization 92 Computational Complexity 89 Journal of Symbolic Computation 83 Formal Aspects of Computing 83 Optimization Letters 77 BIT 76 Designs, Codes and Cryptography 75 Linear Algebra and its Applications 69 Mathematical Systems Theory 69 RAIRO. Informatique Théorique et Applications 67 Computing 66 Logical Methods in Computer Science 64 Journal of Global Optimization 64 RAIRO. Theoretical Informatics and Applications 63 Pattern Recognition 62 Algorithms 61 Discussiones Mathematicae. Graph Theory 60 Mathematical Problems in Engineering 56 Journal of Graph Theory 54 Journal of Parallel and Distributed Computing 53 Asia-Pacific Journal of Operational Research 52 Annals of Pure and Applied Logic 52 Journal of Complexity 52 The Electronic Journal of Combinatorics 51 Journal of Combinatorial Theory. Series B 51 Journal of Cryptology 48 Real-Time Systems 47 Combinatorica 47 Journal of Automated Reasoning 47 Applied Mathematics Letters 47 Applied Mathematical Modelling 46 Journal of Graph Algorithms and Applications 45 Journal of Computational and Applied Mathematics 45 Random Structures & Algorithms 44 Formal Methods in System Design 44 RAIRO. Operations Research 43 Parallel Algorithms and Applications 41 Journal of Combinatorial Theory. Series A 41 MSCS. Mathematical Structures in Computer Science 41 Journal of Logical and Algebraic Methods in Programming 40 The Journal of Logic and Algebraic Programming 38 RAIRO, Informatique Théorique 38 Journal of Discrete Mathematical Sciences & Cryptography 37 Mathematical and Computer Modelling 35 Acta Mathematicae Applicatae Sinica. English Series 35 Cybernetics and Systems Analysis 35 Quantum Information Processing 35 Computer Science Review 34 Advances in Applied Mathematics 34 RAIRO. Theoretical Informatics and Applications 32 Mathematics of Computation 32 Journal of Applied Mathematics and Computing 31 Journal of Computer Science and Technology 31 Machine Learning 31 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 31 Mathematics in Computer Science 31 Cryptography and Communications 30 Automatica 30 Order 30 Soft Computing 30 AKCE International Journal of Graphs and Combinatorics 29 Combinatorics, Probability and Computing 29 4OR 28 International Transactions in Operational Research 28 Constraints 28 INFORMS Journal on Computing ...and 624 more Journals
all top 5

### Cited in 61 Fields

 15,697 Computer science (68-XX) 6,835 Combinatorics (05-XX) 4,146 Operations research, mathematical programming (90-XX) 1,328 Information and communication theory, circuits (94-XX) 1,162 Mathematical logic and foundations (03-XX) 808 Numerical analysis (65-XX) 722 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 488 Convex and discrete geometry (52-XX) 471 Biology and other natural sciences (92-XX) 431 Number theory (11-XX) 306 Statistics (62-XX) 290 Probability theory and stochastic processes (60-XX) 279 Order, lattices, ordered algebraic structures (06-XX) 250 Linear and multilinear algebra; matrix theory (15-XX) 207 Quantum theory (81-XX) 201 Systems theory; control (93-XX) 194 Group theory and generalizations (20-XX) 119 Dynamical systems and ergodic theory (37-XX) 110 Algebraic geometry (14-XX) 73 Geometry (51-XX) 72 Statistical mechanics, structure of matter (82-XX) 66 Field theory and polynomials (12-XX) 61 Commutative algebra (13-XX) 45 Measure and integration (28-XX) 42 General and overarching topics; collections (00-XX) 39 Calculus of variations and optimal control; optimization (49-XX) 38 History and biography (01-XX) 37 General algebraic systems (08-XX) 37 General topology (54-XX) 31 Ordinary differential equations (34-XX) 29 Associative rings and algebras (16-XX) 28 Category theory; homological algebra (18-XX) 27 Manifolds and cell complexes (57-XX) 26 Differential geometry (53-XX) 24 Real functions (26-XX) 24 Partial differential equations (35-XX) 23 Mechanics of deformable solids (74-XX) 22 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) 14 Operator theory (47-XX) 14 Fluid mechanics (76-XX) 11 Functional analysis (46-XX) 11 Geophysics (86-XX) 9 Integral transforms, operational calculus (44-XX) 8 Special functions (33-XX) 7 Nonassociative rings and algebras (17-XX) 7 Global analysis, analysis on manifolds (58-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) 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)