×

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

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)

Publications by Year

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

Citations by Year