×

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,394 Publications (since 1971)
References Indexed: 7,221 Publications with 81,554 References.
all top 5

Authors

27 Rytter, Wojciech
22 Hsu, Lihhsing
22 Lingas, Andrzej
22 Woeginger, Gerhard
20 Mehlhorn, Kurt
19 Luccio, Fabrizio
19 Raynal, Michel
18 Xu, Junming
17 Tang, Chuan Yi
17 Tarjan, Robert Endre
17 Wang, Yue-Li
16 Crochemore, Maxime
16 Szwarcfiter, Jayme Luiz
15 Cheng, Tai-Chiu Edwin
15 Rozenberg, Grzegorz
15 Szepietowski, Andrzej
14 Chang, Jou-Ming
14 Choe, Kwang-Moo
14 Leung, Joseph Y.-T.
14 Pelc, Andrzej
14 Wegener, Ingo
13 Hassin, Refael
13 Mäkinen, Erkki
13 Rautenbach, Dieter
13 Shallit, Jeffrey Outlaw
13 Tsur, Dekel
12 Bollig, Beate
12 Chang, Maw-Shang
12 Chen, Xiebin
12 Chin, Francis Y. L.
12 Chrobak, Marek
12 Meng, Jixiang
12 Xu, Yinfeng
12 Yang, Xiaofan
11 Akl, Selim G.
11 Amir, Amihood
11 Chwa, Kyungyong
11 De Santis, Alfredo
11 Gavril, Fanica
11 Huang, Shingtsaan
11 Iliopoulos, Costas S.
11 Nagamochi, Hiroshi
11 Pagli, Linda
11 Raspaud, André
11 Tan, Xuehou
11 Tsai, Chang-Hsiung
11 Urrutia Galicia, Jorge L.
11 Yuan, Jinjiang
10 Bertossi, Alan A.
10 Brandstädt, Andreas
10 Chen, Genhuey
10 Chung, Kuoliang
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 Atkinson, Mike D.
9 Baeza-Yates, Ricardo A.
9 Chakrabarti, Partha Pratim
9 Chang, Gerard Jennhwa
9 Chen, Jian-er
9 Culik, Karel II
9 de Figueiredo, Celina M. Herrera
9 Ehrenfeucht, Andrzej
9 Engelfriet, Joost
9 Fomin, Fedor V.
9 Goldreich, Oded
9 Grabowski, Szymon
9 Hwang, Tzonelih
9 Ibarra, Oscar H.
9 Inoue, Katsushi
9 Kim, Sung Kwon
9 Landau, Gad M.
9 Lee, Richard Chia-Tung
9 Lin, Min-Sheng
9 Misra, Jayadev
9 Mitchell, Joseph S. B.
9 Overmars, Mark H.
9 Panda, Bhawani Sankar
9 Papadimitriou, Christos Harilaos
9 Rahman, Mohammad Sohel
9 Raman, Venkatesh
9 Rangan, Chandrasekharan Pandu
9 Santoro, Nicola
9 Saxena, Sanjeev Kumar
9 Tan, Jimmy J. M.
9 Tsin, Yung Hyang
9 Wood, Derick
8 Aceto, Luca
8 Allison, Lloyd
8 Atallah, Mikhail J.
8 Bergstra, Jan A.
8 Błażewicz, Jacek
...and 8,728 more Authors
all top 5

Fields

6,470 Computer science (68-XX)
1,403 Combinatorics (05-XX)
592 Information and communication theory, circuits (94-XX)
441 Operations research, mathematical programming (90-XX)
300 Mathematical logic and foundations (03-XX)
154 Numerical analysis (65-XX)
134 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
109 Number theory (11-XX)
97 Convex and discrete geometry (52-XX)
48 Biology and other natural sciences (92-XX)
45 Order, lattices, ordered algebraic structures (06-XX)
34 Probability theory and stochastic processes (60-XX)
32 Linear and multilinear algebra; matrix theory (15-XX)
31 Statistics (62-XX)
27 Group theory and generalizations (20-XX)
24 Quantum theory (81-XX)
16 Systems theory; control (93-XX)
11 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

Citations contained in zbMATH Open

5,300 Publications have been cited 39,630 times in 27,600 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
298
1979
An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013
Graham, R. L.
224
1972
On generating all maximal independent sets. Zbl 0654.68086
Johnson, David S.; Yannakakis, Mihalis; Papadimitriou, Christos H.
209
1988
On computing a conditional edge-connectivity of a graph. Zbl 0633.05045
Esfahanian, Abdol-Hossein; Hakimi, S. Louis
192
1988
Fixed-parameter tractability of graph modification problems for hereditary properties. Zbl 0875.68702
Cai, Leizhen
180
1996
Optimal packing and covering in the plane are NP-complete. Zbl 0469.68053
Fowler, Robert J.; Paterson, Michael S.; Tanimoto, Steven L.
169
1981
The particle swarm optimization algorithm: Convergence analysis and parameter selection. Zbl 1156.90463
Trelea, Ioan Cristian
147
2003
Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053
van Emde Boas, P.
137
1977
Occam’s razor. Zbl 0653.68084
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
136
1987
A calculus of durations. Zbl 0743.68097
Zhou, Chaochen; Hoare, C. A. R.; Ravn, Anders P.
118
1991
Defining liveness. Zbl 0575.68030
Alpern, Bowen; Schneider, Fred B.
118
1985
A probabilistic remark on algebraic program testing. Zbl 0397.68011
DeMillo, Richard A.; Lipton, Richard J.
116
1978
On computing the determinant in small parallel time using a small number of processors. Zbl 0541.68019
Berkowitz, Stuart J.
114
1984
A guided tour of Chernoff bounds. Zbl 0702.60021
Hagerup, Torben; Rüb, Christine
113
1990
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
111
1999
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
103
1976
Finding the upper envelope of n line segments in O(n log n) time. Zbl 0689.68058
Hershberger, John
103
1989
Intersection and union of regular languages and state complexity. Zbl 0763.68048
Birget, Jean-Camille
102
1992
An optimal algorithm for computing the repetitions in a word. Zbl 0467.68075
Crochemore, Max
102
1981
Maximum bounded 3-dimensional matching is MAX SNP-complete. Zbl 0711.68045
Kann, Viggo
100
1991
Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\). Zbl 1338.68109
Jurdziński, Marcin
99
1998
NP-completeness of some generalizations of the maximum matching problem. Zbl 0493.68039
Stockmeyer, Larry J.; Vazirani, Vijay V.
97
1982
Dominating sets for split and bipartite graphs. Zbl 0539.68058
Bertossi, Alan A.
95
1984
Optimal speedup of Las Vegas algorithms. Zbl 0797.68139
Luby, Michael; Sinclair, Alistair; Zuckerman, David
95
1993
A linear algorithm for the domination number of a tree. Zbl 0311.68024
Cockayne, E.; Goodman, S.; Hedetniemi, S.
94
1975
The Steiner problem with edge lengths 1 and 2. Zbl 0677.68074
Bern, Marshall; Plassmann, Paul
91
1989
Log-logarithmic worst-case range queries are possible in space theta(N). Zbl 0509.68106
Willard, Dan E.
91
1983
A \(\max \{m, n \}\) algorithm for determining the graph \(H\) from its line graph \(G\). Zbl 0274.05116
Roussopoulos, Nicholas D.
90
1973
Relative complexity of checking and evaluating. Zbl 0342.68028
Valiant, Leslie G.
90
1976
Paw-free graphs. Zbl 0654.05063
Olariu, Stephan
89
1988
The vertex separation number of a graph equals its path-width. Zbl 0764.68121
Kinnersley, Nancy G.
85
1992
Does co-NP have short interactive proofs ? Zbl 0653.68037
Boppana, Ravi B.; Håstad, Johan; Zachos, Stathis
85
1987
Application of a stochastic name-passing calculus to representation and simulation of molecular processes. Zbl 0997.92018
Priami, Corrado; Regev, Aviv; Shapiro, Ehud; Silverman, William
82
2001
On the identification of the convex hull of a finite set of points in the plane. Zbl 0256.68041
Jarvis, R. A.
80
1973
Arrangement graphs: A class of generalized star graphs. Zbl 0772.68005
Day, Khaled; Tripathi, Anand
76
1992
An algorithm for drawing general undirected graphs. Zbl 0679.68128
Kamada, Tomihisa; Kawai, Satoru
76
1989
An improved lower bound for on-line bin packing algorithms. Zbl 0764.68083
van Vliet, André
74
1992
A lower bound for the time to assure interactive consistency. Zbl 0493.68026
Fischer, Michael J.; Lynch, Nancy A.
74
1982
Private vs. common random bits in communication complexity. Zbl 0735.68034
Newman, Ilan
71
1991
Pattern matching for permutations. Zbl 1338.68304
Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna
71
1998
Finding paths of length \(k\) in \(O^{*}(2^k)\) time. Zbl 1191.68857
Williams, Ryan
70
2009
Finding Hamiltonian circuits in interval graphs. Zbl 0578.68053
Keil, J. Mark
69
1985
Myths about the mutual exclusion problem. Zbl 0474.68031
Peterson, G. L.
68
1981
A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313
Glaister, Ian; Shallit, Jeffrey
68
1996
Good and semi-strong colorings of oriented planar graphs. Zbl 0806.05031
Raspaud, André; Sopena, Eric
68
1994
A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570
Mayordomo, Elvira
67
2002
Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Zbl 1161.68684
Li, Tseng-Kuei; Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Hsu, Lih-Hsing
67
2003
Voronoi diagrams from convex hulls. Zbl 0424.68036
Brown, Kevin Q.
66
1979
Counterexamples to termination for the direct sum of term rewriting systems. Zbl 0653.68010
Toyama, Yoshihito
65
1987
The maximum k-colorable subgraph problem for chordal graphs. Zbl 0653.68070
Yannakakis, Mihalis; Gavril, Fanica
63
1987
\(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication. Zbl 0395.68048
Bini, Dario; Capovani, Milvio; Romani, Francesco; Lotti, Grazia
63
1979
Simple linear time recognition of unit interval graphs. Zbl 0875.68690
Corneil, Derek G.; Kim, Hiryoung; Natarajan, Sridhar; Olariu, Stephan; Sprague, Alan P.
62
1995
Decomposable searching problems. Zbl 0404.68067
Bentley, Jon Louis
61
1979
The \((n,k)\)-star graph: A generalized star graph. Zbl 1027.68645
Chiang, Wei-Kuo; Chen, Rong-Jaye
60
1995
A note on the complexity of the chromatic number problem. Zbl 0336.68021
Lawler, E. L.
60
1976
BPP and the polynomial hierarchy. Zbl 0515.68042
Lautemann, Clemens
59
1983
Triangulating a simple polygon. Zbl 0384.68040
Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E.
59
1978
An \(O(IVI^3)\) algorithm for finding maximum flows in networks. Zbl 0391.90041
Malhotra, V. M.; Kumar, M. Pramodh; Maheshwari, S. N.
59
1978
A note on the graph isomorphism counting problem. Zbl 0395.68057
Mathon, Rudolf
59
1979
Minimizing the sum of the \(k\) largest functions in linear time. Zbl 1050.68155
Ogryczak, Wlodzimierz; Tamir, Arie
58
2003
An approximation algorithm for interval data minmax regret combinatorial optimization problems. Zbl 1184.68640
Kasperski, Adam; Zieliński, Paweł
57
2006
A unified approach to domination problems on interval graphs. Zbl 0658.05040
Ramalingam, G.; Pandu Rangan, C.
57
1988
\(k\)-tuple domination in graphs. Zbl 1175.68299
Liao, Chung-Shou; Chang, Gerard J.
56
2003
Finding good approximate vertex and edge partitions is NP-hard. Zbl 0764.68061
Bui, Thang Nguyen; Jones, Curt
55
1992
On maximum induced matchings in bipartite graphs. Zbl 1046.68081
Lozin, V. V.
55
2002
The Min-Max Spanning Tree Problem and some extensions. Zbl 0373.05028
Camerini, P. M.
55
1978
Depth-first search is inherently sequential. Zbl 0572.68051
Reif, John H.
54
1985
Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036
Welzl, Emo
53
1985
Doubly lexical ordering of dense 0–1 matrices. Zbl 0771.68068
Spinrad, Jeremy P.
53
1993
An algorithm for finding clique cut-sets. Zbl 0454.68078
Whitesides, S. H.
52
1981
Acyclic colorings of subcubic graphs. Zbl 1169.05325
Skulrattanakulchai, San
52
2004
Optimal node ranking of tree in linear time. Zbl 0683.68038
Schäffer, Alejandro A.
51
1989
Faster deterministic Feedback Vertex Set. Zbl 1371.68116
Kociumaka, Tomasz; Pilipczuk, Marcin
50
2014
An optimal greedy heuristic to color interval graphs. Zbl 0711.68083
Olariu, Stephan
50
1991
Conditional connectivity of Cayley graphs generated by transposition trees. Zbl 1379.05069
Yang, Weihua; Li, Hengzhe; Meng, Jixiang
50
2010
Complexity of scheduling tasks with time-dependent execution times. Zbl 0942.68508
Ho, Kevin I-J.; Leung, Joseph Y-T.; Wei, W-D.
49
1993
A faster approximation algorithm for the Steiner problem in graphs. Zbl 0635.68071
Mehlhorn, Kurt
49
1988
Linear algorithm for optimal path cover problem on interval graphs. Zbl 0697.68048
Rao Arikati, Srinivasa; Pandu Rangan, C.
49
1990
Domination in convex and chordal bipartite graphs. Zbl 0706.68055
Damaschke, Peter; Müller, Haiko; Kratsch, Dieter
49
1990
An on-line string superprimitivity test. Zbl 0795.68079
Breslauer, Dany
48
1992
Linear algorithms to recognize outerplanar and maximal outerplanar graphs. Zbl 0444.68055
Mitchell, Sandra L.
48
1979
On the limits of efficient teachability. Zbl 1032.68662
Servedio, R. A.
48
2001
The minimum labeling spanning trees. Zbl 0938.90063
Chang, Ruay-Shiung; Leu, Shing-Jiuan
48
1997
The edge Hamiltonian path problem is NP-complete. Zbl 0495.68058
Bertossi, Alan A.
48
1981
Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511
Mantaci, S.; Restivo, A.; Sciortino, M.
47
2003
Some results on graphs without long induced paths. Zbl 1178.68285
Lozin, Vadim; Rautenbach, Dieter
47
2003
The constrained longest common subsequence problem. Zbl 1175.90407
Tsai, Yin-Te
47
2003
On the minimum label spanning tree problem. Zbl 0938.90064
Krumke, Sven; Wirth, Hans-Christoph
46
1998
Connectivity and edge-disjoint spanning trees. Zbl 0507.05030
Gusfield, Dan
46
1983
Optimum watchman routes. Zbl 0652.68042
Chin, Wei-pang; Ntafos, Simeon
46
1988
A note on finding the bridges of a graph. Zbl 0282.68018
Tarjan, R. Endre
46
1974
Finding and counting small induced subgraphs efficiently. Zbl 1339.05394
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
46
2000
A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem. Zbl 0994.90090
Aardal, Karen; Chudak, Fabián A.; Shmoys, David B.
45
1999
Hitting sets when the VC-dimension is small. Zbl 1184.68632
Even, Guy; Rawitz, Dror; Shahar, Shimon
45
2005
Optimal state-space lumping in Markov chains. Zbl 1189.68039
Derisavi, Salem; Hermanns, Holger; Sanders, William H.
45
2003
Superiority of exact quantum automata for promise problems. Zbl 1237.68082
Ambainis, Andris; Yakaryılmaz, Abuzer
45
2012
A linear-time algorithm for drawing a planar graph on a grid. Zbl 0875.68452
Chrobak, M.; Payne, T. H.
44
1995
Another efficient algorithm for convex hulls in two dimensions. Zbl 0423.68032
Andrew, A. M.
44
1979
Optimal node ranking of trees. Zbl 0661.68063
Iyer, Ananth V.; Ratliff, H. Donald; Vijayan, G.
44
1988
Optimal superprimitivity testing for strings. Zbl 0734.68071
Apostolico, Alberto; Farach, Martin; Iliopoulos, Costas S.
44
1991
On approximate near-neighbors search under the (continuous) Fréchet distance in higher dimensions. Zbl 1529.68313
Mirzanezhad, Majid
1
2024
A note on matching-cut in \(P_t\)-free graphs. Zbl 1529.68209
Feghali, Carl
3
2023
Improved bounds for rectangular monotone min-plus product and applications. Zbl 07649514
Dürr, Anita
2
2023
Embedded edge connectivity of \(k\)-ary \(n\)-cubes. Zbl 07647053
Yang, Yuxing
2
2023
Polynomial kernels for tracking shortest paths. Zbl 1529.68194
Blažej, Václav; Choudhary, Pratibha; Knop, Dušan; Křišťan, Jan Matyáš; Suchý, Ondřej; Valla, Tomáš
1
2023
A real polynomial for bipartite graph minimum weight perfect matchings. Zbl 1531.05124
Tröbst, Thorben; Vazirani, Vijay V.
1
2023
NP-hardness of shortest path problems in networks with non-FIFO time-dependent travel times. Zbl 1529.68231
Zeitz, Tim
1
2023
Efficient linear-time ranking and unranking of derangements. Zbl 1531.05008
Mikawa, Kenji; Tanaka, Ken
1
2023
Efficiently recognizing graphs with equal independence and annihilation numbers. Zbl 07691946
Rauch, Johannes; Rautenbach, Dieter
1
2023
Optimal circle search despite the presence of faulty robots. Zbl 07691950
Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis
1
2023
Algorithmic results in Roman dominating functions on graphs. Zbl 07691931
Poureidi, Abolfazl; Fathali, Jafar
1
2023
Tight FPT approximation for socially fair clustering. Zbl 07691942
Goyal, Dishant; Jaiswal, Ragesh
1
2023
On the preferred extensions of argumentation frameworks: bijections with naive sets. Zbl 07649510
Elaroussi, Mohammed; Nourine, Lhouari; Radjef, Mohammed Said; Vilmin, Simon
1
2023
Generalized cuckoo hashing with a stash, revisited. Zbl 07649512
Minaud, Brice; Papamanthou, Charalampos
1
2023
Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance. Zbl 07647059
Kelk, Steven; Linz, Simone; Meuwese, Ruben
1
2023
List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective. Zbl 1476.05050
Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paulusma, Daniël
6
2022
The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs. Zbl 1486.05051
An, Mingqiang
4
2022
A polylogarithmic approximation algorithm for 2-edge-connected dominating set. Zbl 1476.05150
Belgi, Amir; Nutov, Zeev
4
2022
Quantum attacks on sum of Even-Mansour pseudorandom functions. Zbl 1476.94030
Shinagawa, Kazuo; Iwata, Tetsu
4
2022
Minimum projective linearizations of trees in linear time. Zbl 07444818
Alemany-Puig, Lluís; Esteban, Juan Luis; Ferrer-i-Cancho, Ramon
3
2022
Robust algorithms for preemptive scheduling on uniform machines of non-increasing job sizes. Zbl 07444825
Levin, Asaf
3
2022
Palindromic trees for a sliding window and its applications. Zbl 1472.68225
Mieno, Takuya; Watanabe, Kiichi; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki
3
2022
On complementing unambiguous automata and graphs with many cliques and cocliques. Zbl 07537429
Indzhev, Emil; Kiefer, Stefan
2
2022
A faster parameterized algorithm for temporal matching. Zbl 1532.68072
Zschoche, Philipp
2
2022
A note on distance-preserving graph sparsification. Zbl 07444819
Bodwin, Greg
2
2022
Hard problems that quickly become very easy. Zbl 07444827
Martin, Barnaby; Paulusma, Daniël; Smith, Siani
2
2022
The complexity of the vertex-minor problem. Zbl 07444830
Dahlberg, Axel; Helsen, Jonas; Wehner, Stephanie
2
2022
Horton-Strahler number, rooted pathwidth and upward drawings of trees. Zbl 07444837
Biedl, Therese
2
2022
The upper and lower bounds of \(R_g\)-conditional diagnosability of networks. Zbl 1483.68265
Yuan, Jun; Qiao, Huijuan; Liu, Aixia
2
2022
End vertices of graph searches on bipartite graphs. Zbl 1472.68125
Zou, Meibiao; Wang, Zhifeng; Wang, Jianxin; Cao, Yixin
2
2022
Cluster deletion revisited. Zbl 1476.05191
Tsur, Dekel
2
2022
Online search for a hyperplane in high-dimensional Euclidean space. Zbl 1515.68329
Antoniadis, Antonios; Hoeksma, Ruben; Kisfaludi-Bak, Sándor; Schewior, Kevin
1
2022
Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes. Zbl 07537424
Couto, Fernanda; Cunha, Luís Felipe I.; Juventude, Daniel; Santiago, Leandro
1
2022
Randomized consensus with regular registers. Zbl 1523.68169
Hadzilacos, Vassos; Hu, Xing; Toueg, Sam
1
2022
New network entropy: the domination entropy of graphs. Zbl 07444815
Şahin, Bünyamin
1
2022
Packing batches of items into a single bin. Zbl 07444816
Januszewski, Janusz; Zielonka, Łukasz
1
2022
An improved exact algorithm for minimum dominating set in chordal graphs. Zbl 07444820
Abu-Khzam, Faisal N.
1
2022
The complexity of finding temporal separators under waiting time constraints. Zbl 07444836
Molter, Hendrik
1
2022
New results on pairwise compatibility graphs. Zbl 07581522
Hakim, Sheikh Azizul; Papan, Bishal Basak; Rahman, Md. Saidur
1
2022
On computing the number of (BC-)subtrees, eccentric subtree number, and global and local means of trees. Zbl 07581530
Poureidi, Abolfazl
1
2022
A generalization of the blind rotating table game. Zbl 1486.91021
Rabinovich, Yuri
1
2022
A note on algebraic techniques for subgraph detection. Zbl 1485.68302
Brand, Cornelius
1
2022
A note on VNP-completeness and border complexity. Zbl 07504765
Ikenmeyer, Christian; Sanyal, Abhiroop
1
2022
Geometric separability using orthogonal objects. Zbl 1490.68258
Abidha, V. P.; Ashok, Pradeesha
1
2022
A polynomial algorithm for deciding the validity of an electrical distribution tree. Zbl 1486.90056
Barth, Dominique; Mautor, Thierry; Watel, Dimitri; Weisser, Marc-Antoine
1
2022
Optimal approximations made easy. Zbl 1483.68509
Csikós, Mónika; Mustafa, Nabil H.
1
2022
Online single-machine scheduling to minimize the linear combination of makespans of two agents. Zbl 1476.90128
Lu, Xiwen; Zhao, Kejun; Gu, Manzhan
1
2022
A non-clausal tableau calculus for MinSat. Zbl 1482.68269
Fiorino, Guido
1
2022
Entailment is undecidable for symbolic heap separation logic formulæ with non-established inductive rules. Zbl 07411507
Echenim, Mnacho; Iosif, Radu; Peltier, Nicolas
1
2022
Cryptanalysis and improvements of an efficient certificate-based proxy signature scheme for IIoT environments. Zbl 1479.94288
Zhu, Fei; Xu, Feihong; Yang, Xu; Yi, Xun; Abuadbba, Alsharif
1
2022
Complexity and algorithms for injective edge-coloring in graphs. Zbl 1516.68060
Foucaud, Florent; Hocquard, Hervé; Lajou, Dimitri
9
2021
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game. Zbl 1512.91029
Chen, Xujin; Hu, Xiaodong; Tang, Zhongzheng; Wang, Chenhao
7
2021
Tight binding number bound for \(P_{\geq 3}\)-factor uniform graphs. Zbl 1476.05168
Gao, Wei; Wang, Weifan
7
2021
Catalan and Schröder permutations sortable by two restricted stacks. Zbl 1517.05002
Baril, Jean-Luc; Cerbai, Giulio; Khalil, Carine; Vajnovszki, Vincent
6
2021
Representations of stably continuous semi-lattices by information systems and abstract bases. Zbl 1506.68052
Wang, Longchun; Li, Qingguo
4
2021
A queueing network-based distributed Laplacian solver for directed graphs. Zbl 1506.68073
Gillani, Iqra Altaf; Bagchi, Amitabha
4
2021
Improved algorithms for left factorial residues. Zbl 1515.11123
Andrejić, Vladica; Bostan, Alin; Tatarevic, Milos
4
2021
On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196
Brunelli, Filippo; Crescenzi, Pierluigi; Viennot, Laurent
4
2021
Testing gap \(k\)-planarity is NP-complete. Zbl 1516.68075
Urschel, John C.; Wellens, Jake
4
2021
Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee. Zbl 1476.05157
Kišek, Anja; Klavžar, Sandi
4
2021
A lower bound for the coverability problem in acyclic pushdown VAS. Zbl 1509.68097
Englert, Matthias; Hofman, Piotr; Lasota, Sławomir; Lazić, Ranko; Leroux, Jérôme; Straszyński, Juliusz
3
2021
Longest common subsequence in sublinear space. Zbl 1509.68346
Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota
3
2021
Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph. Zbl 1512.05248
Konstantinova, Elena V.; Medvedev, Alexey N.
3
2021
Simpler FM-index for parameterized string matching. Zbl 1506.68017
Kim, Sung-Hwan; Cho, Hwan-Gue
2
2021
Super spanning connectivity of split-star networks. Zbl 1506.68081
Li, Jing; Li, Xujing; Cheng, Eddie
2
2021
Robbins and Ardila meet Berstel. Zbl 1515.11025
Shallit, Jeffrey
2
2021
Kernel for \(K_t\)-free Edge Deletion. Zbl 1512.05377
Tsur, Dekel
2
2021
A simple proof of QBF hardness. Zbl 1509.68096
Beyersdorff, Olaf; Blinkhorn, Joshua
2
2021
A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 1517.05146
Paluch, Katarzyna; Wasylkiewicz, Mateusz
2
2021
A note on the concrete hardness of the shortest independent vector in lattices. Zbl 1509.68095
Aggarwal, Divesh; Chung, Eldon
2
2021
Faster parameterized algorithm for Bicluster Editing. Zbl 1512.05378
Tsur, Dekel
2
2021
On the chromatic numbers of signed triangular and hexagonal grids. Zbl 1478.05054
Jacques, Fabien
2
2021
Runtime analysis of evolutionary algorithms via symmetry arguments. Zbl 1506.68189
Doerr, Benjamin
1
2021
Extending de Bruijn sequences to larger alphabets. Zbl 1509.68209
Becher, Verónica; Cortés, Lucas
1
2021
Transforming plane triangulations by simultaneous diagonal flips. Zbl 1516.68103
De Carufel, Jean-Lou; Kaykobad, Tanvir
1
2021
Weighted automata are compact and actively learnable. Zbl 1516.68046
Kaznatcheev, Artem; Panangaden, Prakash
1
2021
Online graph exploration on trees, unicyclic graphs and cactus graphs. Zbl 1509.68199
Fritsch, Robin
1
2021
Computing inductive vertex orderings. Zbl 1476.05154
Halldórsson, Magnús M.; Tonoyan, Tigran
1
2021
Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes. Zbl 1516.68073
Sabir, Eminjan; Meng, Jixiang
1
2021
Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space. Zbl 1462.68085
van Bevern, René; Smirnov, Pavel V.
7
2020
Maximum-area triangle in a convex polygon, revisited. Zbl 1441.68272
van der Hoog, Ivor; Keikha, Vahideh; Löffler, Maarten; Mohades, Ali; Urhausen, Jérôme
6
2020
Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104
Potechin, Aaron; Shallit, Jeffrey
5
2020
Recognizing and realizing cactus metrics. Zbl 1447.05186
Hayamizu, Momoko; Huber, Katharina T.; Moulton, Vincent; Murakami, Yukihiro
5
2020
Mutual exclusion in fully anonymous shared memory systems. Zbl 1433.68060
Raynal, Michel; Taubenfeld, Gadi
5
2020
“The simplest protocol for oblivious transfer” revisited. Zbl 1441.94079
Genç, Ziya Alper; Iovino, Vincenzo; Rial, Alfredo
5
2020
Effective definability of the reachability relation in timed automata. Zbl 1478.68126
Fränzle, Martin; Quaas, Karin; Shirmohammadi, Mahsa; Worrell, James
5
2020
An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time. Zbl 1481.05029
Dragan, Feodor F.
5
2020
Security analysis of a dynamic threshold secret sharing scheme using linear subspace method. Zbl 1466.94029
Jamshidpour, Sadegh; Ahmadian, Zahra
4
2020
Modified quadratic residue constructions and new extremal binary self-dual codes of lengths 64, 66 and 68. Zbl 1485.94158
Gildea, Joe; Hamilton, Holly; Kaya, Abidin; Yildiz, Bahattin
4
2020
Threshold changeable secret sharing with secure secret reconstruction. Zbl 1481.94146
Meng, Keju; Miao, Fuyou; Huang, Wenchao; Xiong, Yan
4
2020
Signed coloring of 2-dimensional grids. Zbl 1481.05044
Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej
4
2020
Raiders of the lost equivalence: probabilistic branching bisimilarity. Zbl 1441.68145
Castiglioni, Valentina; Tini, Simone
4
2020
Remark on subcodes of linear complementary dual codes. Zbl 1477.94072
Harada, Masaaki; Saito, Ken
4
2020
Some reduction operations to pairwise compatibility graphs. Zbl 1481.05150
Xiao, Mingyu; Nagamochi, Hiroshi
4
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
3
2020
A well-equalized 3-CIST partition of alternating group graphs. Zbl 1481.05128
Pai, Kung-Jui; Chang, Ruay-Shiung; Chang, Jou-Ming
3
2020
A subset-sum type formulation of a two-agent single-machine scheduling problem. Zbl 1481.90165
Avolio, Matteo; Fuduli, Antonio
3
2020
On the computational complexity of length- and neighborhood-constrained path problems. Zbl 1478.68251
Luckow, Max-Jonathan; Fluschnik, Till
3
2020
Online leasing strategy for depreciable equipment considering opportunity cost. Zbl 1466.91123
Zhang, Yong; Xian, Jiayi; Huang, Menghu
2
2020
...and 1202 more Documents
all top 5

Cited by 27,093 Authors

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

Cited in 796 Journals

3,093 Theoretical Computer Science
2,569 Information Processing Letters
1,617 Discrete Applied Mathematics
890 Algorithmica
609 Journal of Computer and System Sciences
576 Discrete Mathematics
519 Information and Computation
478 Journal of Combinatorial Optimization
426 European Journal of Operational Research
404 Information Sciences
361 Computational Geometry
359 International Journal of Foundations of Computer Science
280 Theory of Computing Systems
279 Applied Mathematics and Computation
268 Computers & Operations Research
247 International Journal of Computer Mathematics
233 Journal of Discrete Algorithms
209 Acta Informatica
208 Distributed Computing
194 Discrete & Computational Geometry
180 Graphs and Combinatorics
165 Operations Research Letters
158 SIAM Journal on Computing
155 Networks
144 Artificial Intelligence
144 International Journal of Computational Geometry & Applications
142 Annals of Operations Research
141 SIAM Journal on Discrete Mathematics
128 Computers & Mathematics with Applications
125 Mathematical Programming. Series A. Series B
121 Discrete Mathematics, Algorithms and Applications
112 Journal of Scheduling
104 European Journal of Combinatorics
101 Discrete Optimization
100 Journal of Symbolic Computation
99 Annals of Mathematics and Artificial Intelligence
99 Optimization Letters
98 Logical Methods in Computer Science
97 Computational Complexity
84 Designs, Codes and Cryptography
83 Journal of Graph Theory
83 Formal Aspects of Computing
82 Linear Algebra and its Applications
77 BIT
75 Quantum Information Processing
73 Journal of Global Optimization
73 Discussiones Mathematicae. Graph Theory
69 Computing
69 Mathematical Systems Theory
69 RAIRO. Informatique Théorique et Applications
69 The Electronic Journal of Combinatorics
65 Random Structures & Algorithms
65 Journal of Graph Algorithms and Applications
64 Pattern Recognition
64 Mathematical Problems in Engineering
63 RAIRO. Theoretical Informatics and Applications
62 Algorithms
60 Journal of Combinatorial Theory. Series B
57 Asia-Pacific Journal of Operational Research
55 Applied Mathematical Modelling
54 Annals of Pure and Applied Logic
54 Journal of Cryptology
54 Journal of Parallel and Distributed Computing
52 Journal of Complexity
51 Journal of Automated Reasoning
51 RAIRO. Operations Research
50 Journal of Logical and Algebraic Methods in Programming
48 Combinatorica
48 Real-Time Systems
48 Formal Methods in System Design
47 Journal of Computational and Applied Mathematics
47 Applied Mathematics Letters
47 International Transactions in Operational Research
46 ACM Journal of Experimental Algorithmics
45 MSCS. Mathematical Structures in Computer Science
44 The Journal of Logic and Algebraic Programming
43 Journal of Combinatorial Theory. Series A
43 Advances in Applied Mathematics
43 Parallel Algorithms and Applications
43 Journal of Discrete Mathematical Sciences & Cryptography
40 AKCE International Journal of Graphs and Combinatorics
39 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
39 Computer Science Review
38 RAIRO, Informatique Théorique
38 Acta Mathematicae Applicatae Sinica. English Series
38 Mathematical and Computer Modelling
38 RAIRO. Theoretical Informatics and Applications
37 Cybernetics and Systems Analysis
37 Fundamenta Informaticae
37 Journal of Applied Mathematics and Computing
36 Constraints
35 International Journal of Theoretical Physics
35 Combinatorics, Probability and Computing
35 Cryptography and Communications
34 Automatica
34 Journal of Industrial and Management Optimization
33 Mathematics of Computation
33 Machine Learning
33 INFORMS Journal on Computing
33 4OR
...and 696 more Journals
all top 5

Cited in 61 Fields

18,476 Computer science (68-XX)
8,022 Combinatorics (05-XX)
4,827 Operations research, mathematical programming (90-XX)
1,615 Information and communication theory, circuits (94-XX)
1,348 Mathematical logic and foundations (03-XX)
896 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
878 Numerical analysis (65-XX)
559 Convex and discrete geometry (52-XX)
537 Biology and other natural sciences (92-XX)
513 Number theory (11-XX)
369 Probability theory and stochastic processes (60-XX)
365 Statistics (62-XX)
338 Quantum theory (81-XX)
324 Order, lattices, ordered algebraic structures (06-XX)
301 Linear and multilinear algebra; matrix theory (15-XX)
232 Systems theory; control (93-XX)
228 Group theory and generalizations (20-XX)
144 Dynamical systems and ergodic theory (37-XX)
141 Algebraic geometry (14-XX)
103 Statistical mechanics, structure of matter (82-XX)
84 Geometry (51-XX)
74 Commutative algebra (13-XX)
73 Field theory and polynomials (12-XX)
56 Measure and integration (28-XX)
47 Calculus of variations and optimal control; optimization (49-XX)
47 General topology (54-XX)
46 General and overarching topics; collections (00-XX)
43 History and biography (01-XX)
42 General algebraic systems (08-XX)
41 Category theory; homological algebra (18-XX)
34 Ordinary differential equations (34-XX)
33 Manifolds and cell complexes (57-XX)
31 Associative rings and algebras (16-XX)
31 Mechanics of deformable solids (74-XX)
29 Partial differential equations (35-XX)
28 Differential geometry (53-XX)
28 Mechanics of particles and systems (70-XX)
25 Real functions (26-XX)
23 Approximations and expansions (41-XX)
22 Difference and functional equations (39-XX)
21 Fluid mechanics (76-XX)
19 Algebraic topology (55-XX)
17 Operator theory (47-XX)
16 Functions of a complex variable (30-XX)
14 Functional analysis (46-XX)
11 Special functions (33-XX)
11 Geophysics (86-XX)
10 Classical thermodynamics, heat transfer (80-XX)
9 Nonassociative rings and algebras (17-XX)
9 Integral transforms, operational calculus (44-XX)
8 Topological groups, Lie groups (22-XX)
8 Global analysis, analysis on manifolds (58-XX)
7 Optics, electromagnetic theory (78-XX)
6 Sequences, series, summability (40-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
5 Integral equations (45-XX)
5 Mathematics education (97-XX)
3 Potential theory (31-XX)
3 Several complex variables and analytic spaces (32-XX)
3 Abstract harmonic analysis (43-XX)
3 Relativity and gravitational theory (83-XX)

Citations by Year