×

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,381 Publications (since 1971)
References Indexed: 7,208 Publications with 81,342 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 Damaschke, Peter
10 Frieze, Alan Michael
10 Gries, David
10 Khuller, Samir
10 Kratsch, Dieter
10 Larmore, Lawrence L.
10 Mosheiov, Gur
10 Nandy, Subhas Chandra
10 Olariu, Stephan
10 Shparlinski, Igor E.
9 Aggarwal, Alok
9 Baeza-Yates, Ricardo A.
9 Chakrabarti, Partha Pratim
9 Chang, Gerard Jennhwa
9 Chen, Jian-er
9 Culik, Karel II
9 de Figueiredo, Celina M. Herrera
9 Ehrenfeucht, Andrzej
9 Engelfriet, Joost
9 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
8 Bodlaender, Hans L.
8 Book, Ronald Vernon
...and 8,704 more Authors
all top 5

Fields

6,459 Computer science (68-XX)
1,395 Combinatorics (05-XX)
585 Information and communication theory, circuits (94-XX)
438 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)
108 Number theory (11-XX)
96 Convex and discrete geometry (52-XX)
48 Biology and other natural sciences (92-XX)
45 Order, lattices, ordered algebraic structures (06-XX)
33 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)
10 Algebraic geometry (14-XX)
10 Geometry (51-XX)
9 Field theory and polynomials (12-XX)
7 Measure and integration (28-XX)
6 General and overarching topics; collections (00-XX)
6 General algebraic systems (08-XX)
6 Real functions (26-XX)
4 History and biography (01-XX)
4 Commutative algebra (13-XX)
4 Associative rings and algebras (16-XX)
4 Category theory; homological algebra (18-XX)
4 Ordinary differential equations (34-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Approximations and expansions (41-XX)
4 General topology (54-XX)
3 Functions of a complex variable (30-XX)
3 Special functions (33-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 Partial differential equations (35-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Integral transforms, operational calculus (44-XX)
1 Functional analysis (46-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Publications by Year

Citations contained in zbMATH Open

5,259 Publications have been cited 38,724 times in 26,996 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
293
1979
An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013
Graham, R. L.
221
1972
On generating all maximal independent sets. Zbl 0654.68086
Johnson, David S.; Yannakakis, Mihalis; Papadimitriou, Christos H.
207
1988
On computing a conditional edge-connectivity of a graph. Zbl 0633.05045
Esfahanian, Abdol-Hossein; Hakimi, S. Louis
189
1988
Fixed-parameter tractability of graph modification problems for hereditary properties. Zbl 0875.68702
Cai, Leizhen
177
1996
Optimal packing and covering in the plane are NP-complete. Zbl 0469.68053
Fowler, Robert J.; Paterson, Michael S.; Tanimoto, Steven L.
167
1981
The particle swarm optimization algorithm: Convergence analysis and parameter selection. Zbl 1156.90463
Trelea, Ioan Cristian
142
2003
Occam’s razor. Zbl 0653.68084
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
134
1987
Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053
van Emde Boas, P.
133
1977
A calculus of durations. Zbl 0743.68097
Zhou, Chaochen; Hoare, C. A. R.; Ravn, Anders P.
116
1991
Defining liveness. Zbl 0575.68030
Alpern, Bowen; Schneider, Fred B.
114
1985
On computing the determinant in small parallel time using a small number of processors. Zbl 0541.68019
Berkowitz, Stuart J.
112
1984
A guided tour of Chernoff bounds. Zbl 0702.60021
Hagerup, Torben; Rüb, Christine
110
1990
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
109
1999
A probabilistic remark on algebraic program testing. Zbl 0397.68011
DeMillo, Richard A.; Lipton, Richard J.
108
1978
Finding the upper envelope of n line segments in O(n log n) time. Zbl 0689.68058
Hershberger, John
102
1989
An optimal algorithm for computing the repetitions in a word. Zbl 0467.68075
Crochemore, Max
102
1981
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
100
1976
Intersection and union of regular languages and state complexity. Zbl 0763.68048
Birget, Jean-Camille
100
1992
Maximum bounded 3-dimensional matching is MAX SNP-complete. Zbl 0711.68045
Kann, Viggo
97
1991
Optimal speedup of Las Vegas algorithms. Zbl 0797.68139
Luby, Michael; Sinclair, Alistair; Zuckerman, David
94
1993
NP-completeness of some generalizations of the maximum matching problem. Zbl 0493.68039
Stockmeyer, Larry J.; Vazirani, Vijay V.
93
1982
A linear algorithm for the domination number of a tree. Zbl 0311.68024
Cockayne, E.; Goodman, S.; Hedetniemi, S.
92
1975
Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\). Zbl 1338.68109
Jurdziński, Marcin
92
1998
Relative complexity of checking and evaluating. Zbl 0342.68028
Valiant, Leslie G.
90
1976
The Steiner problem with edge lengths 1 and 2. Zbl 0677.68074
Bern, Marshall; Plassmann, Paul
89
1989
Dominating sets for split and bipartite graphs. Zbl 0539.68058
Bertossi, Alan A.
88
1984
A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G. Zbl 0274.05116
Roussopoulos, Nicholas D.
88
1973
Log-logarithmic worst-case range queries are possible in space theta(N). Zbl 0509.68106
Willard, Dan E.
86
1983
Paw-free graphs. Zbl 0654.05063
Olariu, Stephan
85
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
82
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
80
2001
On the identification of the convex hull of a finite set of points in the plane. Zbl 0256.68041
Jarvis, R. A.
79
1973
Arrangement graphs: A class of generalized star graphs. Zbl 0772.68005
Day, Khaled; Tripathi, Anand
75
1992
An improved lower bound for on-line bin packing algorithms. Zbl 0764.68083
van Vliet, André
74
1992
An algorithm for drawing general undirected graphs. Zbl 0679.68128
Kamada, Tomihisa; Kawai, Satoru
73
1989
A lower bound for the time to assure interactive consistency. Zbl 0493.68026
Fischer, Michael J.; Lynch, Nancy A.
73
1982
Pattern matching for permutations. Zbl 1338.68304
Bose, Prosenjit; Buss, Jonathan F.; Lubiw, Anna
70
1998
Finding paths of length \(k\) in \(O^{*}(2^k)\) time. Zbl 1191.68857
Williams, Ryan
69
2009
Myths about the mutual exclusion problem. Zbl 0474.68031
Peterson, G. L.
68
1981
Finding Hamiltonian circuits in interval graphs. Zbl 0578.68053
Keil, J. Mark
68
1985
Private vs. common random bits in communication complexity. Zbl 0735.68034
Newman, Ilan
68
1991
Good and semi-strong colorings of oriented planar graphs. Zbl 0806.05031
Raspaud, André; Sopena, Eric
68
1994
A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313
Glaister, Ian; Shallit, Jeffrey
67
1996
Voronoi diagrams from convex hulls. Zbl 0424.68036
Brown, Kevin Q.
66
1979
A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570
Mayordomo, Elvira
65
2002
Counterexamples to termination for the direct sum of term rewriting systems. Zbl 0653.68010
Toyama, Yoshihito
64
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
62
1979
Simple linear time recognition of unit interval graphs. Zbl 0875.68690
Corneil, Derek G.; Kim, Hiryoung; Natarajan, Sridhar; Olariu, Stephan; Sprague, Alan P.
61
1995
Decomposable searching problems. Zbl 0404.68067
Bentley, Jon Louis
61
1979
A note on the complexity of the chromatic number problem. Zbl 0336.68021
Lawler, E. L.
59
1976
The \((n,k)\)-star graph: A generalized star graph. Zbl 1027.68645
Chiang, Wei-Kuo; Chen, Rong-Jaye
59
1995
Triangulating a simple polygon. Zbl 0384.68040
Garey, Michael R.; Johnson, David S.; Preparata, Franco P.; Tarjan, Robert E.
59
1978
Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Zbl 1161.68684
Li, Tseng-Kuei; Tsai, Chang-Hsiung; Tan, Jimmy J. M.; Hsu, Lih-Hsing
58
2003
A note on the graph isomorphism counting problem. Zbl 0395.68057
Mathon, Rudolf
58
1979
Minimizing the sum of the \(k\) largest functions in linear time. Zbl 1050.68155
Ogryczak, Wlodzimierz; Tamir, Arie
58
2003
A unified approach to domination problems on interval graphs. Zbl 0658.05040
Ramalingam, G.; Pandu Rangan, C.
57
1988
An approximation algorithm for interval data minmax regret combinatorial optimization problems. Zbl 1184.68640
Kasperski, Adam; Zieliński, Paweł
57
2006
An \(O(IVI^3)\) algorithm for finding maximum flows in networks. Zbl 0391.90041
Malhotra, V. M.; Kumar, M. Pramodh; Maheshwari, S. N.
57
1978
BPP and the polynomial hierarchy. Zbl 0515.68042
Lautemann, Clemens
56
1983
\(k\)-tuple domination in graphs. Zbl 1175.68299
Liao, Chung-Shou; Chang, Gerard J.
56
2003
On maximum induced matchings in bipartite graphs. Zbl 1046.68081
Lozin, V. V.
55
2002
Depth-first search is inherently sequential. Zbl 0572.68051
Reif, John H.
53
1985
Finding good approximate vertex and edge partitions is NP-hard. Zbl 0764.68061
Bui, Thang Nguyen; Jones, Curt
53
1992
Doubly lexical ordering of dense 0–1 matrices. Zbl 0771.68068
Spinrad, Jeremy P.
53
1993
Acyclic colorings of subcubic graphs. Zbl 1169.05325
Skulrattanakulchai, San
52
2004
An optimal greedy heuristic to color interval graphs. Zbl 0711.68083
Olariu, Stephan
51
1991
An algorithm for finding clique cut-sets. Zbl 0454.68078
Whitesides, S. H.
51
1981
Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036
Welzl, Emo
50
1985
The Min-Max Spanning Tree Problem and some extensions. Zbl 0373.05028
Camerini, P. M.
50
1978
Linear algorithm for optimal path cover problem on interval graphs. Zbl 0697.68048
Rao Arikati, Srinivasa; Pandu Rangan, C.
49
1990
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
Conditional connectivity of Cayley graphs generated by transposition trees. Zbl 1379.05069
Yang, Weihua; Li, Hengzhe; Meng, Jixiang
49
2010
A faster approximation algorithm for the Steiner problem in graphs. Zbl 0635.68071
Mehlhorn, Kurt
48
1988
The edge Hamiltonian path problem is NP-complete. Zbl 0495.68058
Bertossi, Alan A.
48
1981
On the limits of efficient teachability. Zbl 1032.68662
Servedio, R. A.
48
2001
Faster deterministic Feedback Vertex Set. Zbl 1371.68116
Kociumaka, Tomasz; Pilipczuk, Marcin
48
2014
The minimum labeling spanning trees. Zbl 0938.90063
Chang, Ruay-Shiung; Leu, Shing-Jiuan
47
1997
Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511
Mantaci, S.; Restivo, A.; Sciortino, M.
47
2003
An on-line string superprimitivity test. Zbl 0795.68079
Breslauer, Dany
47
1992
Optimal node ranking of tree in linear time. Zbl 0683.68038
Schäffer, Alejandro A.
46
1989
The constrained longest common subsequence problem. Zbl 1175.90407
Tsai, Yin-Te
46
2003
A note on finding the bridges of a graph. Zbl 0282.68018
Tarjan, R. Endre
46
1974
Domination in convex and chordal bipartite graphs. Zbl 0706.68055
Damaschke, Peter; Müller, Haiko; Kratsch, Dieter
46
1990
Linear algorithms to recognize outerplanar and maximal outerplanar graphs. Zbl 0444.68055
Mitchell, Sandra L.
46
1979
Finding and counting small induced subgraphs efficiently. Zbl 1339.05394
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
46
2000
Connectivity and edge-disjoint spanning trees. Zbl 0507.05030
Gusfield, Dan
45
1983
On the minimum label spanning tree problem. Zbl 0938.90064
Krumke, Sven; Wirth, Hans-Christoph
45
1998
Superiority of exact quantum automata for promise problems. Zbl 1237.68082
Ambainis, Andris; Yakaryılmaz, Abuzer
45
2012
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
Some results on graphs without long induced paths. Zbl 1178.68285
Lozin, Vadim; Rautenbach, Dieter
44
2003
A linear-time algorithm for drawing a planar graph on a grid. Zbl 0875.68452
Chrobak, M.; Payne, T. H.
44
1995
Optimum watchman routes. Zbl 0652.68042
Chin, Wei-pang; Ntafos, Simeon
43
1988
Optimal node ranking of trees. Zbl 0661.68063
Iyer, Ananth V.; Ratliff, H. Donald; Vijayan, G.
43
1988
A linear time recognition algorithm for proper interval graphs. Zbl 1161.68855
Panda, B. S.; Das, Sajal K.
43
2003
Optimal superprimitivity testing for strings. Zbl 0734.68071
Apostolico, Alberto; Farach, Martin; Iliopoulos, Costas S.
43
1991
A note on scheduling on a single processor with speed dependent on a number of executed jobs. Zbl 0875.68080
Gawiejnowicz, Stanisław
43
1996
A weakness in OCB3 used with short nonces allowing for a break of authenticity and confidentiality. Zbl 07749674
Liénardy, Jean; Lafitte, Frédéric
1
2024
A note on matching-cut in \(P_t\)-free graphs. Zbl 07609045
Feghali, Carl
2
2023
Embedded edge connectivity of \(k\)-ary \(n\)-cubes. Zbl 07647053
Yang, Yuxing
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
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
Improved bounds for rectangular monotone min-plus product and applications. Zbl 07649514
Dürr, Anita
1
2023
A real polynomial for bipartite graph minimum weight perfect matchings. Zbl 07609038
Tröbst, Thorben; Vazirani, Vijay V.
1
2023
Polynomial kernels for tracking shortest paths. Zbl 07609054
Blažej, Václav; Choudhary, Pratibha; Knop, Dušan; Křišťan, Jan Matyáš; Suchý, Ondřej; Valla, Tomáš
1
2023
Algorithmic results in Roman dominating functions on graphs. Zbl 07691931
Poureidi, Abolfazl; Fathali, Jafar
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
List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective. Zbl 1476.05050
Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paulusma, Daniël
5
2022
Quantum attacks on sum of Even-Mansour pseudorandom functions. Zbl 1476.94030
Shinagawa, Kazuo; Iwata, Tetsu
4
2022
A polylogarithmic approximation algorithm for 2-edge-connected dominating set. Zbl 1476.05150
Belgi, Amir; Nutov, Zeev
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
A faster parameterized algorithm for temporal matching. Zbl 07444810
Zschoche, Philipp
2
2022
Hard problems that quickly become very easy. Zbl 07444827
Martin, Barnaby; Paulusma, Daniël; Smith, Siani
2
2022
Horton-Strahler number, rooted pathwidth and upward drawings of trees. Zbl 07444837
Biedl, Therese
2
2022
On complementing unambiguous automata and graphs with many cliques and cocliques. Zbl 07537429
Indzhev, Emil; Kiefer, Stefan
2
2022
The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs. Zbl 1486.05051
An, Mingqiang
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
Cluster deletion revisited. Zbl 1476.05191
Tsur, Dekel
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
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
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
The complexity of the vertex-minor problem. Zbl 07444830
Dahlberg, Axel; Helsen, Jonas; Wehner, Stephanie
1
2022
The complexity of finding temporal separators under waiting time constraints. Zbl 07444836
Molter, Hendrik
1
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
New results on pairwise compatibility graphs. Zbl 07581522
Hakim, Sheikh Azizul; Papan, Bishal Basak; Rahman, Md. Saidur
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
Optimal approximations made easy. Zbl 1483.68509
Csikós, Mónika; Mustafa, Nabil H.
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
End vertices of graph searches on bipartite graphs. Zbl 1472.68125
Zou, Meibiao; Wang, Zhifeng; Wang, Jianxin; Cao, Yixin
1
2022
Complexity and algorithms for injective edge-coloring in graphs. Zbl 1516.68060
Foucaud, Florent; Hocquard, Hervé; Lajou, Dimitri
8
2021
Tight binding number bound for \(P_{\geq 3}\)-factor uniform graphs. Zbl 1476.05168
Gao, Wei; Wang, Weifan
7
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
Catalan and Schröder permutations sortable by two restricted stacks. Zbl 1517.05002
Baril, Jean-Luc; Cerbai, Giulio; Khalil, Carine; Vajnovszki, Vincent
5
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
Improved algorithms for left factorial residues. Zbl 1515.11123
Andrejić, Vladica; Bostan, Alin; Tatarevic, Milos
4
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
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
On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196
Brunelli, Filippo; Crescenzi, Pierluigi; Viennot, Laurent
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
A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. Zbl 1517.05146
Paluch, Katarzyna; Wasylkiewicz, Mateusz
2
2021
On the chromatic numbers of signed triangular and hexagonal grids. Zbl 1478.05054
Jacques, Fabien
2
2021
Kernel for \(K_t\)-free Edge Deletion. Zbl 1512.05377
Tsur, Dekel
2
2021
Longest common subsequence in sublinear space. Zbl 1509.68346
Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota
2
2021
Faster parameterized algorithm for Bicluster Editing. Zbl 1512.05378
Tsur, Dekel
2
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
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
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
A note on the concrete hardness of the shortest independent vector in lattices. Zbl 1509.68095
Aggarwal, Divesh; Chung, Eldon
1
2021
Robbins and Ardila meet Berstel. Zbl 1515.11025
Shallit, Jeffrey
1
2021
Extending de Bruijn sequences to larger alphabets. Zbl 1509.68209
Becher, Verónica; Cortés, Lucas
1
2021
A simple proof of QBF hardness. Zbl 1509.68096
Beyersdorff, Olaf; Blinkhorn, Joshua
1
2021
Online graph exploration on trees, unicyclic graphs and cactus graphs. Zbl 1509.68199
Fritsch, Robin
1
2021
Runtime analysis of evolutionary algorithms via symmetry arguments. Zbl 1506.68189
Doerr, Benjamin
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
Effective definability of the reachability relation in timed automata. Zbl 1478.68126
Fränzle, Martin; Quaas, Karin; Shirmohammadi, Mahsa; Worrell, James
5
2020
“The simplest protocol for oblivious transfer” revisited. Zbl 1441.94079
Genç, Ziya Alper; Iovino, Vincenzo; Rial, Alfredo
5
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
Some reduction operations to pairwise compatibility graphs. Zbl 1481.05150
Xiao, Mingyu; Nagamochi, Hiroshi
4
2020
An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time. Zbl 1481.05029
Dragan, Feodor F.
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
Security analysis of a dynamic threshold secret sharing scheme using linear subspace method. Zbl 1466.94029
Jamshidpour, Sadegh; Ahmadian, Zahra
4
2020
Mutual exclusion in fully anonymous shared memory systems. Zbl 1433.68060
Raynal, Michel; Taubenfeld, Gadi
4
2020
Signed coloring of 2-dimensional grids. Zbl 1481.05044
Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej
4
2020
Modified quadratic residue constructions and new extremal binary self-dual codes of lengths 64, 66 and 68. Zbl 1485.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
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
A note on the integrality gap of the configuration LP for restricted Santa Claus. Zbl 1462.91011
Jansen, Klaus; Rohwedder, Lars
3
2020
On the computational complexity of length- and neighborhood-constrained path problems. Zbl 1478.68251
Luckow, Max-Jonathan; Fluschnik, Till
3
2020
A generic construction of CCA-secure deterministic encryption. Zbl 1468.94401
Huang, Meijuan; Yang, Bo; Zhao, Yi; Wang, Xin; Zhou, Yanwei; Xia, Zhe
2
2020
Online leasing strategy for depreciable equipment considering opportunity cost. Zbl 1466.91123
Zhang, Yong; Xian, Jiayi; Huang, Menghu
2
2020
Surveying global verifiability. Zbl 1462.68018
Smyth, Ben
2
2020
A note on the strong matching preclusion problem for data center networks. Zbl 1462.68144
Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Han, Ping
2
2020
Lot scheduling on a single machine to minimize the (weighted) number of tardy orders. Zbl 1466.90035
Mor, Baruch; Mosheiov, Gur; Shapira, Dana
2
2020
Faster algorithms for cograph edge modification problems. Zbl 1432.68371
Tsur, Dekel
2
2020
Distinguisher on full-round compression function of GOST R. Zbl 1481.94094
Cui, Tingting; Wang, Wei; Wang, Meiqin
2
2020
...and 1198 more Documents
all top 5

Cited by 26,508 Authors

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

Cited in 782 Journals

3,038 Theoretical Computer Science
2,536 Information Processing Letters
1,602 Discrete Applied Mathematics
880 Algorithmica
602 Journal of Computer and System Sciences
571 Discrete Mathematics
507 Information and Computation
474 Journal of Combinatorial Optimization
422 European Journal of Operational Research
386 Information Sciences
357 Computational Geometry
356 International Journal of Foundations of Computer Science
279 Theory of Computing Systems
274 Applied Mathematics and Computation
267 Computers & Operations Research
247 International Journal of Computer Mathematics
231 Journal of Discrete Algorithms
207 Acta Informatica
204 Distributed Computing
191 Discrete & Computational Geometry
176 Graphs and Combinatorics
161 Operations Research Letters
154 SIAM Journal on Computing
143 Artificial Intelligence
143 International Journal of Computational Geometry & Applications
140 Annals of Operations Research
139 SIAM Journal on Discrete Mathematics
132 Networks
125 Mathematical Programming. Series A. Series B
124 Computers & Mathematics with Applications
120 Discrete Mathematics, Algorithms and Applications
110 Journal of Scheduling
98 European Journal of Combinatorics
98 Annals of Mathematics and Artificial Intelligence
98 Discrete Optimization
97 Optimization Letters
96 Computational Complexity
95 Journal of Symbolic Computation
93 Logical Methods in Computer Science
83 Formal Aspects of Computing
83 Designs, Codes and Cryptography
81 Linear Algebra and its Applications
77 BIT
76 Journal of Graph Theory
73 Quantum Information Processing
72 Journal of Global Optimization
71 Discussiones Mathematicae. Graph Theory
69 Computing
69 Mathematical Systems Theory
69 RAIRO. Informatique Théorique et Applications
65 The Electronic Journal of Combinatorics
64 Pattern Recognition
64 Mathematical Problems in Engineering
64 RAIRO. Theoretical Informatics and Applications
63 Journal of Graph Algorithms and Applications
62 Algorithms
58 Journal of Combinatorial Theory. Series B
57 Random Structures & Algorithms
56 Asia-Pacific Journal of Operational Research
54 Journal of Parallel and Distributed Computing
53 Annals of Pure and Applied Logic
53 Journal of Cryptology
52 Journal of Complexity
51 Journal of Automated Reasoning
51 Applied Mathematical Modelling
50 Journal of Logical and Algebraic Methods in Programming
49 RAIRO. Operations Research
48 Combinatorica
48 Real-Time Systems
48 Formal Methods in System Design
47 Applied Mathematics Letters
47 International Transactions in Operational Research
46 Journal of Computational and Applied Mathematics
45 MSCS. Mathematical Structures in Computer Science
43 Journal of Combinatorial Theory. Series A
43 Parallel Algorithms and Applications
43 Journal of Discrete Mathematical Sciences & Cryptography
42 Advances in Applied Mathematics
40 The Journal of Logic and Algebraic Programming
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
37 Acta Mathematicae Applicatae Sinica. English Series
37 Mathematical and Computer Modelling
37 Cybernetics and Systems Analysis
37 Fundamenta Informaticae
37 Journal of Applied Mathematics and Computing
37 ACM Journal of Experimental Algorithmics
37 RAIRO. Theoretical Informatics and Applications
35 Cryptography and Communications
34 International Journal of Theoretical Physics
34 Automatica
34 Combinatorics, Probability and Computing
34 Constraints
34 Journal of Industrial and Management Optimization
33 Mathematics of Computation
33 Machine Learning
33 INFORMS Journal on Computing
33 4OR
...and 682 more Journals
all top 5

Cited in 61 Fields

18,106 Computer science (68-XX)
7,808 Combinatorics (05-XX)
4,709 Operations research, mathematical programming (90-XX)
1,572 Information and communication theory, circuits (94-XX)
1,332 Mathematical logic and foundations (03-XX)
870 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
851 Numerical analysis (65-XX)
547 Convex and discrete geometry (52-XX)
529 Biology and other natural sciences (92-XX)
493 Number theory (11-XX)
363 Probability theory and stochastic processes (60-XX)
352 Statistics (62-XX)
320 Order, lattices, ordered algebraic structures (06-XX)
309 Quantum theory (81-XX)
291 Linear and multilinear algebra; matrix theory (15-XX)
224 Group theory and generalizations (20-XX)
223 Systems theory; control (93-XX)
134 Algebraic geometry (14-XX)
134 Dynamical systems and ergodic theory (37-XX)
96 Statistical mechanics, structure of matter (82-XX)
81 Geometry (51-XX)
71 Field theory and polynomials (12-XX)
71 Commutative algebra (13-XX)
52 Measure and integration (28-XX)
47 General topology (54-XX)
46 General and overarching topics; collections (00-XX)
46 Calculus of variations and optimal control; optimization (49-XX)
41 General algebraic systems (08-XX)
40 History and biography (01-XX)
39 Category theory; homological algebra (18-XX)
32 Ordinary differential equations (34-XX)
32 Manifolds and cell complexes (57-XX)
31 Associative rings and algebras (16-XX)
28 Partial differential equations (35-XX)
28 Differential geometry (53-XX)
28 Mechanics of deformable solids (74-XX)
27 Mechanics of particles and systems (70-XX)
24 Real functions (26-XX)
22 Difference and functional equations (39-XX)
22 Approximations and expansions (41-XX)
20 Fluid mechanics (76-XX)
19 Algebraic topology (55-XX)
17 Operator theory (47-XX)
16 Functions of a complex variable (30-XX)
15 Functional analysis (46-XX)
11 Special functions (33-XX)
11 Geophysics (86-XX)
9 Integral transforms, operational calculus (44-XX)
9 Classical thermodynamics, heat transfer (80-XX)
8 Nonassociative rings and algebras (17-XX)
8 Topological groups, Lie groups (22-XX)
7 Global analysis, analysis on manifolds (58-XX)
6 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)
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