×

Journal of Computer and System Sciences

Short Title: J. Comput. Syst. Sci.
Publisher: Elsevier (Academic Press), San Diego, CA
ISSN: 0022-0000
Online: http://www.sciencedirect.com/science/journal/00220000
Comments: Indexed cover-to-cover
Documents Indexed: 3,057 Publications (since 1967)
References Indexed: 2,784 Publications with 69,226 References.
all top 5

Authors

25 Papadimitriou, Christos Harilaos
24 Engelfriet, Joost
22 Jain, Sanjay
18 Ullman, Jeffrey David
17 Yannakakis, Mihalis
16 Fomin, Fedor V.
16 Rozenberg, Grzegorz
15 Ibarra, Oscar H.
15 Niedermeier, Rolf
15 Saurabh, Saket
15 Stephan, Frank
14 Fellows, Michael Ralph
14 Ginsburg, Seymour
13 Greibach, Sheila A.
13 Vianu, Victor
12 Abiteboul, Serge
12 Allender, Eric W.
12 Galil, Zvi
12 Goldberg, Leslie Ann
12 Gutin, Gregory Z.
12 Hemaspaandra, Lane A.
12 Vardi, Moshe Ya’akov
11 Case, John
11 Reif, John H.
11 Salomaa, Arto Kustaa
11 Van Gucht, Dirk
10 Alon, Noga M.
10 Bshouty, Nader H.
10 Cai, Jin-Yi
10 Chen, Jian-er
10 Downey, Rodney Graham
10 Fortnow, Lance J.
10 Pippenger, Nicholas J.
10 Spirakis, Paul G.
9 Bloom, Stephen L.
9 Goldman, Sally A.
9 Impagliazzo, Russell
9 Kolaitis, Phokion G.
9 Lipton, Richard Jay
9 Lynch, Nancy Ann
9 McKenzie, Pierre
9 Milo, Tova
9 Paulusma, Daniël
9 Sagiv, Yehoshua
9 Van den Bussche, Jan
8 Buhrman, Harry
8 Epstein, Leah
8 Fagin, Ronald
8 Gąsieniec, Leszek Antoni
8 Golovach, Petr A.
8 Gyssens, Marc
8 Harel, David
8 Hartmanis, Juris
8 Hsieh, Sun-Yuan
8 Karpinski, Marek
8 Libkin, Leonid O.
8 Long, Philip M.
8 Maass, Wolfgang
8 Saks, Michael E.
8 Servedio, Rocco A.
8 Suciu, Dan Mircea
8 Szeider, Stefan
8 Thilikos, Dimitrios M.
8 Tompa, Martin
8 Xiang, Yang
8 Yeo, Anders
7 Aho, Alfred Vaino
7 Barolli, Leonard
7 Blum, Edward Kenneth
7 Book, Ronald Vernon
7 Cohen, Rina S.
7 Cook, Stephen Arthur
7 Feige, Uriel
7 Fernau, Henning
7 Fischer, Patrick Carl
7 Goldstine, Jonathan
7 Gottlob, Georg
7 Guo, Jiong
7 Honda, Namio
7 Hopcroft, John Edward H.
7 Immerman, Neil
7 Jerrum, Mark R.
7 Jiang, Tao
7 Kanj, Iyad A.
7 Kleinberg, Jon Michael
7 Köbler, Johannes
7 Kowalski, Dariusz R.
7 Ladner, Richard E.
7 Ma, Bin
7 Paredaens, Jan
7 Pnueli, Amir
7 Rabani, Yuval
7 Raghavan, Prabhakar
7 Rothe, Jörg-Matthias
7 Selman, Alan Louis
7 Spanier, Edwin Henry
7 Srinivasan, Aravind
7 Takizawa, Makoto
7 Taniar, David
7 Tarjan, Robert Endre
...and 3,972 more Authors
all top 5

Fields

2,779 Computer science (68-XX)
310 Mathematical logic and foundations (03-XX)
254 Combinatorics (05-XX)
149 Information and communication theory, circuits (94-XX)
143 Operations research, mathematical programming (90-XX)
87 General and overarching topics; collections (00-XX)
78 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
61 Biology and other natural sciences (92-XX)
58 Numerical analysis (65-XX)
41 Group theory and generalizations (20-XX)
31 Number theory (11-XX)
29 Category theory; homological algebra (18-XX)
27 Probability theory and stochastic processes (60-XX)
26 Statistics (62-XX)
24 Systems theory; control (93-XX)
23 Quantum theory (81-XX)
22 Linear and multilinear algebra; matrix theory (15-XX)
20 Order, lattices, ordered algebraic structures (06-XX)
17 Dynamical systems and ergodic theory (37-XX)
15 General algebraic systems (08-XX)
13 Convex and discrete geometry (52-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
5 Associative rings and algebras (16-XX)
5 Approximations and expansions (41-XX)
5 General topology (54-XX)
4 History and biography (01-XX)
4 Field theory and polynomials (12-XX)
4 Ordinary differential equations (34-XX)
4 Operator theory (47-XX)
4 Geometry (51-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 Algebraic geometry (14-XX)
3 Algebraic topology (55-XX)
2 Topological groups, Lie groups (22-XX)
2 Partial differential equations (35-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Manifolds and cell complexes (57-XX)
1 Commutative algebra (13-XX)
1 Real functions (26-XX)
1 Measure and integration (28-XX)
1 Difference and functional equations (39-XX)
1 Integral equations (45-XX)
1 Functional analysis (46-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of particles and systems (70-XX)
1 Optics, electromagnetic theory (78-XX)

Publications by Year

Citations contained in zbMATH Open

2,405 Publications have been cited 35,390 times in 24,017 Documents Cited by Year
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Zbl 0367.68034
Booth, Kellogg S.; Lueker, George S.
438
1976
A decision-theoretic generalization of on-line learning and an application to boosting. Zbl 0880.68103
Freund, Yoav; Schapire, Robert E.
420
1997
Optimization, approximation, and complexity classes. Zbl 0765.68036
Papadimitriou, Christos H.; Yannakakis, Mihalis
410
1991
Which problems have strongly exponential complexity? Zbl 1006.68052
Impagliazzo, Russell; Paturi, Ramamohan; Zane, Francis
396
2001
Approximation algorithms for combinatorial problems. Zbl 0296.65036
Johnson, David S.
358
1974
Relationships between nondeterministic and deterministic tape complexities. Zbl 0188.33502
Savitch, W. J.
351
1970
Computing with membranes. Zbl 0956.68055
Păun, Gheorghe
324
2000
Probabilistic encryption. Zbl 0563.94013
Goldwasser, Shafi; Micali, Silvio
297
1984
On the complexity of \(k\)-SAT. Zbl 0990.68079
Impagliazzo, Russell; Paturi, Ramamohan
286
2001
On the computational power of pushdown automata. Zbl 0207.01701
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
245
1970
Propositional dynamic logic of regular programs. Zbl 0408.03014
Fischer, Michael J.; Ladner, Richard E.
234
1979
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
223
1973
Variable precision rough set model. Zbl 0764.68162
Ziarko, Wojciech
221
1993
Universal classes of hash functions. Zbl 0412.68090
Carter, J. Lawrence; Wegman, Mark N.
219
1979
A data structure for dynamic trees. Zbl 0509.68058
Sleator, Daniel D.; Tarjan, Robert Endre
193
1983
A theory of type polymorphism in programming. Zbl 0388.68003
Milner, Robin
192
1978
On problems without polynomial kernels. Zbl 1192.68288
Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny
186
2009
Parallel program schemata. Zbl 0198.32603
Karp, Richard M.; Miller, Raymond E.
181
1969
The node-deletion problem for hereditary properties is NP-complete. Zbl 0436.68029
Lewis, John M.; Yannakakis, Mihalis
177
1980
Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\). Zbl 0667.68059
Barrington, David A.
174
1989
Vertex cover might be hard to approximate to within \(2 - \varepsilon \). Zbl 1133.68061
Khot, Subhash; Regev, Oded
170
2008
Hardness vs randomness. Zbl 0821.68057
Nisan, Noam; Wigderson, Avi
160
1994
Expressing combinatorial optimization problems by linear programs. Zbl 0748.90074
Yannakakis, Mihalis
155
1991
Optimization of LR(k) parsers. Zbl 0264.68032
Aho, A. V.; Ullman, J. D.
154
1972
Self-testing/correcting with applications to numerical problems. Zbl 0795.68131
Blum, Manuel; Luby, Michael; Rubinfeld, Ronitt
150
1993
On the complexity of the parity argument and other inefficient proofs of existence. Zbl 0806.68048
Papadimitriou, Christos H.
143
1994
Fast probabilistic algorithms for Hamiltonian circuits and matchings. Zbl 0437.05040
Angluin, D.; Valiant, L. G.
142
1979
How easy is local search? Zbl 0655.68074
Johnson, David S.; Papadimitriou, Christos H.; Yannakakis, Mihalis
138
1988
Handle-rewriting hypergraph grammars. Zbl 0825.68446
Courcelle, Bruno; Engelfriet, Joost; Rozenberg, Grzegorz
136
1993
A linear-time algorithm for a special case of disjoint set union. Zbl 0572.68058
Gabow, Harold N.; Tarjan, Robert Endre
135
1985
On uniform circuit complexity. Zbl 0462.68013
Ruzzo, Walter L.
135
1981
Finding patterns common to a set of strings. Zbl 0454.68108
Angluin, Dana
132
1980
Isomorphism of graphs of bounded valence can be tested in polynomial time. Zbl 0493.68064
Luks, Eugene M.
130
1982
Tree acceptors and some of their applications. Zbl 0212.02901
Doner, John
123
1970
New hash functions and their use in authentication and set equality. Zbl 0461.68074
Wegman, Mark N.; Carter, J. Lawrence
120
1981
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
115
1999
A faster algorithm computing string edit distances. Zbl 0436.68044
Masek, William J.; Paterson, Michael S.
115
1980
On uniformity within \(NC^ 1\). Zbl 0719.68023
Barrington, David A. Mix; Immerman, Neil; Straubing, Howard
113
1990
The complexity of optimization problems. Zbl 0652.68040
Krentel, Mark W.
111
1988
NP-complete scheduling problems. Zbl 0313.68054
Ullman, J. D.
110
1975
Fast algorithms for bin packing. Zbl 0284.68023
Johnson, David S.
110
1974
What’s decidable about hybrid automata? Zbl 0920.68091
Henzinger, Thomas A.; Kopke, Peter W.; Puri, Anuj; Varaiya, Pravin
110
1998
Space-bounded reducibility among combinatorial problems. Zbl 0317.02039
Jones, Neil D.
109
1975
Maintenance of configurations in the plane. Zbl 0474.68082
Overmars, Mark H.; van Leeuwen, Jan
109
1981
Structure and complexity of relational queries. Zbl 0511.68073
Chandra, Ashok; Harel, David
108
1982
Relaxing the uniformity and independence assumptions using the concept of fractal dimension. Zbl 0889.68050
Faloutsos, Christos; Kamel, Ibrahim
105
1997
Database-friendly random projections: Johnson-Lindenstrauss with binary coins. Zbl 1054.68040
Achlioptas, Dimitris
104
2003
Riemann’s hypothesis and tests for primality. Zbl 0349.68025
Miller, Gary L.
103
1976
Reversal-bounded multipushdown machines. Zbl 0309.68043
Baker, Brenda S.; Book, Ronald V.
102
1974
The complexity of facets (and some facets of complexity). Zbl 0571.68028
Papadimitriou, C. H.; Yannakakis, M.
102
1984
Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes. Zbl 0652.03029
Babai, László; Moran, Shlomo
101
1988
Classifying regular events in symbolic logic. Zbl 0503.68055
Thomas, Wolfgang
97
1982
A framework for solving VLSI graph layout problems. Zbl 0543.68052
Bhatt, Sandeep N.; Leighton, Frank Thompson
95
1984
Groups, the theory of ends, and context-free languages. Zbl 0537.20011
Muller, David E.; Schupp, Paul E.
93
1983
Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures. Zbl 0263.94019
Amoroso, S.; Patt, Y. N.
92
1972
Marked directed graphs. Zbl 0238.05109
Commoner, F.; Holt, A. W.; Even, S.; Pnueli, A.
91
1971
A complete inference system for a class of regular behaviours. Zbl 0562.68065
Milner, Robin
90
1984
Process complexity and effective random tests. Zbl 0273.68036
Schnorr, C. P.
89
1973
On the complexity of some two-person perfect-information games. Zbl 0383.90112
Schaefer, Thomas J.
89
1978
Making data structures persistent. Zbl 0667.68026
Driscoll, James R.; Sarnak, Neil; Sleator, Daniel D.; Tarjan, Robert E.
88
1989
Randomness is linear in space. Zbl 0846.68041
Nisan, Noam; Zuckerman, David
87
1996
A tight bound on approximating arbitrary metrics by tree metrics. Zbl 1071.68082
Fakcharoenphol, Jittat; Rao, Satish; Talwar, Kunal
87
2004
On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Zbl 0752.68009
Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon
86
1992
Probabilistic construction of deterministic algorithms: approximating packing integer programs. Zbl 0659.90066
Raghavan, Prabhakar
86
1988
Topologically sweeping an arrangement. Zbl 0676.68013
Edelsbrunner, Herbert; Guibas, Leonidas J.
85
1989
Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis. Zbl 0493.68043
Mahaney, Stephen R.
85
1982
In search of an easy witness: Exponential time vs. probabilistic polynomial time. Zbl 1059.68047
Impagliazzo, Russell; Kabanets, Valentine; Wigderson, Avi
85
2002
Generalized sequential machine maps. Zbl 0198.03303
Thatcher, J. W.
84
1970
Multiattribute decision making models and methods using intuitionistic fuzzy sets. Zbl 1066.90052
Li, Deng-Feng
84
2005
Decision procedures and expressiveness in the temporal logic of branching time. Zbl 0559.68051
Emerson, E. Allen; Halpern, Joseph Y.
84
1985
On the complexity of teaching. Zbl 0939.68770
Goldman, Sally A.; Kearns, Michael J.
83
1995
Almost everywhere high nonuniform complexity. Zbl 0767.68043
Lutz, Jack H.
82
1992
Minimum disclosure proofs of knowledge. Zbl 0656.68109
Brassard, Gilles; Chaum, David; Crépeau, Claude
82
1988
Infeasibility of instance compression and succinct PCPs for NP. Zbl 1233.68144
Fortnow, Lance; Santhanam, Rahul
81
2011
Natural proofs. Zbl 0884.68055
Razborov, Alexander A.; Rudich, Steven
81
1997
Computable queries for relational data bases. Zbl 0456.68128
Chandra, Ashok K.; Harel, David
81
1980
Zero knowledge and the chromatic number. Zbl 0921.68089
Feige, Uriel; Kilian, Joe
79
1998
An information statistics approach to data stream and communication complexity. Zbl 1074.68022
Bar-Yossef, Ziv; Jayram, T. S.; Kumar, Ravi; Sivakumar, D.
79
2004
Tesselations with local transformations. Zbl 0246.94037
Richardson, D.
78
1972
Adherences of languages. Zbl 0471.68052
Boasson, Luc; Nivat, Maurice
77
1980
Surpassing the information theoretic bound with fusion trees. Zbl 0795.68049
Fredman, Michael L.; Willard, Dan E.
76
1993
Explicit constructions of linear-sized superconcentrators. Zbl 0487.05045
Gabber, Ofer; Galil, Zvi
75
1981
Linear unification. Zbl 0371.68013
Paterson, M. S.; Wegman, M. N.
75
1978
Conjunctive-query containment and constraint satisfaction. Zbl 0963.68059
Kolaitis, Phokion G.; Vardi, Moshe Y.
74
2000
Automata-theoretic techniques for modal logics of programs. Zbl 0622.03017
Vardi, Moshe Y.; Wolper, Pierre
74
1986
The average height of binary trees and other simple trees. Zbl 0499.68027
Flajolet, Philippe; Odlyzko, Andrew
73
1982
Embedding planar graphs in four pages. Zbl 0673.05022
Yannakakis, Mihalis
72
1989
Tree-size bounded alternation. Zbl 0445.68034
Ruzzo, Walter L.
71
1980
Solving reflexive domain equations in a category of complete metric spaces. Zbl 0717.18002
America, Pierre; Rutten, Jan
70
1989
Power domains. Zbl 0391.68011
Smyth, M. B.
70
1978
Varieties of ordered algebras. Zbl 0337.06008
Bloom, Stephen L.
70
1976
Characterizing derivation trees of context-free grammars through a generalization of finite automata theory. Zbl 0155.01802
Thatcher, J. W.
68
1967
Semantics of probabilistic programs. Zbl 0476.68019
Kozen, Dexter
67
1981
Teaching a smarter learner. Zbl 1152.68451
Goldman, Sally A.; Mathias, H. David
67
1996
Reversibility and surjectivity problems of cellular automata. Zbl 0802.68090
Kari, Jarkko
66
1994
On the computational power of neural nets. Zbl 0826.68104
Siegelmann, Hava T.; Sontag, Eduardo D.
66
1995
Time bounded random access machines. Zbl 0284.68038
Cook, Stephen A.; Reckhow, Robert A.
65
1973
Probabilistic counting algorithms for data base applications. Zbl 0583.68059
Flajolet, Philippe; Martin, G. Nigel
65
1985
The dot-depth hierarchy of star-free languages is infinite. Zbl 0368.68074
Brzozowski, J. A.; Knast, R.
65
1978
General context-free recognition in less than cubic time. Zbl 0312.68042
Valiant, Leslie G.
64
1975
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration. Zbl 1479.68002
Golovach, Petr A.; Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
2
2022
Incompressibility of \(H\)-free edge modification problems: towards a dichotomy. Zbl 07466698
Marx, Dániel; Sandeep, R. B.
2
2022
Word equations in non-deterministic linear space. Zbl 1472.68068
Jeż, Artur
1
2022
Many-visits TSP revisited. Zbl 1478.68464
Kowalik, Łukasz; Li, Shaohua; Nadara, Wojciech; Smulewicz, Marcin; Wahlström, Magnus
1
2022
Approximate CVP\(_p\) in time \(2^{0.802n}\). Zbl 1478.68449
Eisenbrand, Friedrich; Venzin, Moritz
1
2022
Length-bounded cuts: proper interval graphs and structural parameters. Zbl 07499478
Bentert, Matthias; Heeger, Klaus; Knop, Dušan
1
2022
Multistage knapsack. Zbl 1489.90147
Bampis, Evripidis; Escoffier, Bruno; Teiller, Alexandre
1
2022
Unlabeled sample compression schemes and corner peelings for ample and maximum classes. Zbl 1483.68281
Chalopin, Jérémie; Chepoi, Victor; Moran, Shay; Warmuth, Manfred K.
1
2022
The complexity of reachability in parametric Markov decision processes. Zbl 1477.68124
Junges, Sebastian; Katoen, Joost-Pieter; Pérez, Guillermo A.; Winkler, Tobias
6
2021
On temporal graph exploration. Zbl 1477.68222
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
4
2021
Deleting edges to restrict the size of an epidemic in temporal networks. Zbl 1477.68221
Enright, Jessica; Meeks, Kitty; Mertzios, George B.; Zamaraev, Viktor
4
2021
Assigning times to minimise reachability in temporal graphs. Zbl 1464.68283
Enright, Jessica; Meeks, Kitty; Skerman, Fiona
3
2021
Preimage problems for deterministic finite automata. Zbl 1464.68148
Berlinkov, Mikhail V.; Ferens, Robert; Szykuła, Marek
3
2021
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G.
3
2021
Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 07368162
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-joung
3
2021
Exploration of dynamic networks: tight bounds on the number of agents. Zbl 07396415
Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola
3
2021
Sliding window temporal graph coloring. Zbl 1473.68123
Mertzios, George B.; Molter, Hendrik; Zamaraev, Viktor
2
2021
Temporal cliques admit sparse spanners. Zbl 07368158
Casteigts, Arnaud; Peters, Joseph G.; Schoeters, Jason
2
2021
When are emptiness and containment decidable for probabilistic automata? Zbl 1477.68150
Daviaud, Laure; Jurdziński, Marcin; Lazić, Ranko; Mazowiecki, Filip; Pérez, Guillermo A.; Worrell, James
1
2021
Bisection of bounded treewidth graphs by convolutions. Zbl 1477.68220
Eiben, Eduard; Lokshtanov, Daniel; Mouawad, Amer E.
1
2021
A Turing kernelization dichotomy for structural parameterizations of \(\mathcal{F} \)-minor-free deletion. Zbl 1482.68110
Donkers, Huib; Jansen, Bart M. P.
1
2021
Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs. Zbl 1464.68035
Zhao, Shuang; Chen, Zongqing; Yang, Weihua; Meng, Jixiang
1
2021
Deterministic protocols in the SINR model without knowledge of coordinates. Zbl 1467.68207
Moses, William K. jun.; Vaya, Shailesh
1
2021
Understanding PPA-completeness. Zbl 1464.68121
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying
1
2021
Block trees. Zbl 1477.68076
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
On approximate pure Nash equilibria in weighted congestion games with polynomial latencies. Zbl 1480.91023
Caragiannis, Ioannis; Fanelli, Angelo
1
2021
Parameterized \(k\)-clustering: tractability island. Zbl 1477.68132
Fomin, Fedor V.; Golovach, Petr A.; Simonov, Kirill
1
2021
Reachability relations of timed pushdown automata. Zbl 1484.68079
Clemente, Lorenzo; Lasota, Sławomir
1
2021
Grammar-compressed indexes with logarithmic search time. Zbl 1477.68104
Claude, Francisco; Navarro, Gonzalo; Pacheco, Alejandro
1
2021
A \(\frac{4}{3}\)-approximation algorithm for the maximum internal spanning tree problem. Zbl 1480.68013
Li, Xingfu; Zhu, Daming; Wang, Lusheng
1
2021
Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures. Zbl 07368159
Zheng, Yunhai; Tian, Chengliang; Zhang, Hanlin; Yu, Jia; Li, Fengjun
1
2021
The Hairy Ball problem is PPAD-complete. Zbl 07396417
Goldberg, Paul W.; Hollender, Alexandros
1
2021
The complexity of finding small separators in temporal graphs. Zbl 1436.68265
Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf
17
2020
Temporal vertex cover with a sliding time window. Zbl 1436.68219
Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor
9
2020
Unique end of potential line. Zbl 1461.68086
Fearnley, John; Gordon, Spencer; Mehta, Ruta; Savani, Rahul
9
2020
2-D Tucker is PPA complete. Zbl 1436.68127
Aisenberg, James; Bonet, Maria Luisa; Buss, Sam
7
2020
Counting and enumerating tree-child networks and their subclasses. Zbl 1448.92147
Cardona, Gabriel; Zhang, Louxin
7
2020
Graphs are not universal for online computability. Zbl 1476.03046
Downey, Rodney; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melnikov, Alexander; Turetsky, Daniel
6
2020
Subexponential algorithms for variants of the homomorphism problem in string graphs. Zbl 1435.68243
Okrasa, Karolina; Rzążewski, Paweł
5
2020
On Weisfeiler-Leman invariance: subgraph counts and related graph properties. Zbl 1450.05056
Arvind, V.; Fuhlbrück, Frank; Köbler, Johannes; Verbitsky, Oleg
4
2020
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1456.68124
Akrida, Eleni C.; Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.; Zamaraev, Viktor
4
2020
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. Zbl 1436.68236
Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo
3
2020
Vulnerability of super extra edge-connected graphs. Zbl 1436.68225
Cheng, Chia-Wen; Hsieh, Sun-Yuan; Klasing, Ralf
3
2020
Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1442.05184
Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël
3
2020
Hitting minors on bounded treewidth graphs. III. Lower bounds. Zbl 1435.68121
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
3
2020
Online bin packing with cardinality constraints resolved. Zbl 1442.68269
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf
3
2020
Eccentricity terrain of \(\delta\)-hyperbolic graphs. Zbl 1450.05017
Dragan, Feodor F.; Guarnera, Heather M.
3
2020
On decidability and complexity of low-dimensional robot games. Zbl 1436.91002
Niskanen, R.; Potapov, I.; Reichert, J.
2
2020
Subquadratic non-adaptive threshold group testing. Zbl 1432.68177
De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
2
2020
Deciding probabilistic bisimilarity distance one for probabilistic automata. Zbl 1432.68247
Tang, Qiyi; van Breugel, Franck
2
2020
Complexity of control in judgment aggregation for uniform premise-based quota rules. Zbl 1448.91100
Baumeister, Dorothea; Erdélyi, Gábor; Erdélyi, Olivia J.; Rothe, Jörg; Selker, Ann-Kathrin
2
2020
The complexity of synthesizing elementary net systems relative to natural parameters. Zbl 1435.68214
Rosenke, Christian; Tredup, Ronny
2
2020
The complexity of planar Boolean #CSP with complex weights. Zbl 1436.68135
Guo, Heng; Williams, Tyson
1
2020
On the degrees of non-regularity and non-context-freeness. Zbl 1447.68006
Bordihn, Henning; Mitrana, Victor
1
2020
Deciding semantic finiteness of pushdown processes and first-order grammars w.r.t. bisimulation equivalence. Zbl 1435.68169
Jančar, Petr
1
2020
Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin. Zbl 1435.68221
Backens, Miriam; Bulatov, Andrei; Goldberg, Leslie Ann; McQuillan, Colin; Živný, Stanislav
1
2020
The computational power of parsing expression grammars. Zbl 1432.68211
Loff, Bruno; Moreira, Nelma; Reis, Rogério
1
2020
A multivariate analysis of the strict terminal connection problem. Zbl 1435.90040
Melo, Alexsander A.; Figueiredo, Celina M. H.; Souza, Uéverton S.
1
2020
Disconnected cuts in claw-free graphs. Zbl 1450.05073
Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan
1
2020
A counterexample to Thiagarajan’s conjecture on regular event structures. Zbl 1442.68131
Chalopin, Jérémie; Chepoi, Victor
1
2020
Subexponential algorithm for \(d\)-cluster edge deletion: exception or rule? Zbl 1445.68171
Misra, Neeldhara; Panolan, Fahad; Saurabh, Saket
1
2020
When are epsilon-nets small? Zbl 1435.68219
Kupavskii, Andrey; Zhivotovskiy, Nikita
1
2020
An improved algorithm for the minmax regret path center problem on trees. Zbl 1446.68126
Wang, Biing-Feng; Ye, Jhih-Hong; Li, Chih-Yu
1
2020
Universal stability in multi-hop radio networks. Zbl 1473.68031
Chlebus, Bogdan S.; Cholvi, Vicent; Kowalski, Dariusz R.
1
2020
Space efficient representations of finite groups. Zbl 1461.68061
Das, Bireswar; Sharma, Shivdutt; Vaidyanathan, P. R.
1
2020
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
8
2019
Temporal flows in temporal networks. Zbl 1423.68324
Akrida, Eleni C.; Czyzowicz, Jurek; Gąsieniec, Leszek; Kuszner, Łukasz; Spirakis, Paul G.
6
2019
Packet latency of deterministic broadcasting in adversarial multiple access channels. Zbl 1408.94922
Anantharamu, Lakshmi; Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
5
2019
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs. Zbl 1425.05149
Demaine, Erik D.; Reidl, Felix; Rossmanith, Peter; F. S. Sánchez Villaamil, Fernando; Sikdar, Somnath; Sullivan, Blair D.
4
2019
Copyless cost-register automata: structure, expressiveness, and closure properties. Zbl 1421.68050
Mazowiecki, Filip; Riveros, Cristian
3
2019
The optimal absolute ratio for online bin packing. Zbl 1421.68238
Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob
3
2019
Parameterized aspects of triangle enumeration. Zbl 1430.68176
Bentert, Matthias; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf
3
2019
A game characterisation of tree-like Q-resolution size. Zbl 1425.03028
Beyersdorff, Olaf; Chew, Leroy; Sreenivasaiah, Karteek
3
2019
Bounding clique-width via perfect graphs. Zbl 1428.05220
Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
3
2019
Complexity of road coloring with prescribed reset words. Zbl 1425.68236
Vorel, Vojtěch; Roman, Adam
3
2019
On notions of distortion and an almost minimum spanning tree with constant average distortion. Zbl 1423.68326
Bartal, Yair; Filtser, Arnold; Neiman, Ofer
3
2019
HV-planarity: algorithms and complexity. Zbl 1409.68211
Didimo, Walter; Liotta, Giuseppe; Patrignani, Maurizio
2
2019
Hide and seek with repetitions. Zbl 1410.68309
Gawrychowski, Paweł; Manea, Florin; Mercaş, Robert; Nowotka, Dirk
2
2019
Colouring square-free graphs without long induced paths. Zbl 1429.68081
Gaspers, Serge; Huang, Shenwei; Paulusma, Daniël
2
2019
Parameterized shifted combinatorial optimization. Zbl 1408.68075
Gajarský, Jakub; Hliněný, Petr; Koutecký, Martin; Onn, Shmuel
1
2019
Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\). Zbl 1421.68095
Potapov, Igor; Semukhin, Pavel
1
2019
The complexity of synchronizing Markov decision processes. Zbl 1421.68099
Doyen, Laurent; Massart, Thierry; Shirmohammadi, Mahsa
1
2019
The complexity of routing with collision avoidance. Zbl 1421.68076
Fluschnik, Till; Morik, Marco; Sorge, Manuel
1
2019
Path-contractions, edge deletions and connectivity preservation. Zbl 1412.68084
Gutin, Gregory; Ramanujan, M. S.; Reidl, Felix; Wahlström, Magnus
1
2019
Recursion-theoretic ranking and compression. Zbl 1459.03059
Hemaspaandra, Lane A.; Rubery, Daniel
1
2019
Computational capabilities of analog and evolving neural networks over infinite input streams. Zbl 1410.68120
Cabessa, Jérémie; Finkel, Olivier
1
2019
Finite-state independence and normal sequences. Zbl 1423.68239
Álvarez, Nicolás; Becher, Verónica; Carton, Olivier
1
2019
A Nivat theorem for weighted picture automata and weighted MSO logics. Zbl 1423.68242
Babari, Parvaneh; Droste, Manfred
1
2019
Insertion operations on deterministic reversal-bounded counter machines. Zbl 1423.68250
Eremondi, Joey; Ibarra, Oscar H.; McQuillan, Ian
1
2019
Classifying invariant structures of step traces. Zbl 1423.68310
Janicki, Ryszard; Kleijn, Jetty; Koutny, Maciej; Mikulski, Łukasz
1
2019
Derivatives and partial derivatives for regular shuffle expressions. Zbl 1423.68267
Sulzmann, Martin; Thiemann, Peter
1
2019
Deterministic regular expressions with back-references. Zbl 1423.68251
Freydenberger, Dominik D.; Schmid, Markus L.
1
2019
Calculi for symmetric queries. Zbl 1423.68139
Gyssens, Marc; Hellings, Jelle; Paredaens, Jan; Van Gucht, Dirk; Wijsen, Jef; Wu, Yuqing
1
2019
Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs. Zbl 1423.68355
Park, Jung-Heum; Lim, Hyeong-Seok; Kim, Hee-Chul
1
2019
\(k\)-majority digraphs and the hardness of voting with a constant number of voters. Zbl 1427.91122
Bachmeier, Georg; Brandt, Felix; Geist, Christian; Harrenstein, Paul; Kardel, Keyvan; Peters, Dominik; Seedig, Hans Georg
1
2019
Deterministic rendezvous with different maps. Zbl 1439.68029
Farrugia, Ashley; Gąsieniec, Leszek; Kuszner, Łukasz; Pacheco, Eduardo
1
2019
Does adding more agents make a difference? A case study of cover time for the rotor-router. Zbl 1429.68311
Kosowski, Adrian; Pająk, Dominik
1
2019
Reconfiguration in bounded bandwidth and tree-depth. Zbl 1382.68183
Wrochna, Marcin
24
2018
The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model. Zbl 1390.68506
Lin, Limei; Hsieh, Sun-Yuan; Xu, Li; Zhou, Shuming; Chen, Riqing
11
2018
SOS specifications for uniformly continuous operators. Zbl 1380.68296
Gebler, Daniel; Tini, Simone
8
2018
...and 1375 more Documents
all top 5

Cited by 23,038 Authors

120 Saurabh, Saket
112 Ibarra, Oscar H.
90 Jain, Sanjay
77 Niedermeier, Rolf
76 Fomin, Fedor V.
73 Kutrib, Martin
70 Stephan, Frank
65 Goldreich, Oded
64 Fernau, Henning
63 Engelfriet, Joost
61 Hemaspaandra, Lane A.
56 Golovach, Petr A.
56 Lokshtanov, Daniel
56 Rozenberg, Grzegorz
55 Otto, Friedrich
54 Epstein, Leah
54 Salomaa, Kai T.
53 Paschos, Vangelis Th.
53 Pelc, Andrzej
53 Raman, Venkatesh
51 Ésik, Zoltán
50 Vardi, Moshe Ya’akov
48 Gutin, Gregory Z.
48 Zehavi, Meirav
47 Pilipczuk, Marcin L.
47 Rytter, Wojciech
46 Pilipczuk, Michał
46 Salomaa, Arto Kustaa
45 Cai, Jin-Yi
45 Courcelle, Bruno
45 Holzer, Markus
43 Demaine, Erik D.
42 Chen, Jian-er
42 Lohrey, Markus
42 Malcher, Andreas
42 Thilikos, Dimitrios M.
41 Allender, Eric W.
41 Case, John
41 Gottlob, Georg
41 Okhotin, Alexander
41 Pérez-Jiménez, Mario J.
41 Wood, Derick
40 Alon, Noga M.
40 Wigderson, Avi
39 Rothe, Jörg-Matthias
39 Szeider, Stefan
37 Bose, Prosenjit K.
37 Pan, Linqiang
36 Bodlaender, Hans L.
36 Chan, Timothy Moon-Yew
36 Fellows, Michael Ralph
36 Italiano, Giuseppe Francesco
36 Papadimitriou, Christos Harilaos
36 Păun, Gheorghe
36 Sharir, Micha
36 Spirakis, Paul G.
35 Crochemore, Maxime
35 Jansen, Bart M. P.
35 Marx, Dániel
35 Mauri, Giancarlo
35 Milius, Stefan
34 Adámek, Jiří
34 Paulusma, Daniël
34 Peleg, David
34 Servedio, Rocco A.
33 Hromkovič, Juraj
33 Köbler, Johannes
33 Komusiewicz, Christian
33 Kratsch, Stefan
33 Monnot, Jérôme
33 Sau, Ignasi
32 Book, Ronald Vernon
32 Chatterjee, Krishnendu
32 Cygan, Marek
32 Fortnow, Lance J.
32 Wang, Jianxin
31 Culik, Karel II
31 Eiter, Thomas
31 Eppstein, David Arthur
31 Guo, Jiong
31 Heggernes, Pinar
31 Jiang, Tao
31 Karhumaki, Juhani
31 Karpinski, Marek
31 Levin, Asaf
31 Navarro, Gonzalo
31 Vollmer, Heribert
31 Woeginger, Gerhard Johannes
30 Munro, J. Ian
30 Watanabe, Osamu
30 Yeo, Anders
30 Yu, Sheng
29 Arvind, Vikraman
29 Bshouty, Nader H.
29 Kanj, Iyad A.
29 Lingas, Andrzej
29 Thérien, Denis
29 Vogler, Heiko
28 Bazgan, Cristina
28 Kowalski, Dariusz R.
...and 22,938 more Authors
all top 5

Cited in 769 Journals

3,513 Theoretical Computer Science
1,547 Journal of Computer and System Sciences
1,049 Information Processing Letters
879 Algorithmica
782 Discrete Applied Mathematics
775 Information and Computation
403 Theory of Computing Systems
310 Information Sciences
307 International Journal of Foundations of Computer Science
278 Acta Informatica
246 SIAM Journal on Computing
238 Artificial Intelligence
223 Mathematical Systems Theory
192 Computational Geometry
191 European Journal of Operational Research
191 Journal of Combinatorial Optimization
181 Computational Complexity
150 Discrete & Computational Geometry
149 Discrete Mathematics
146 Annals of Pure and Applied Logic
144 International Journal of Computer Mathematics
141 Journal of Discrete Algorithms
136 Distributed Computing
132 Journal of Cryptology
132 Mathematical Programming. Series A. Series B
126 Machine Learning
122 SIAM Journal on Discrete Mathematics
121 Operations Research Letters
118 Annals of Mathematics and Artificial Intelligence
116 Logical Methods in Computer Science
111 Journal of Symbolic Computation
100 International Journal of Approximate Reasoning
91 RAIRO. Informatique Théorique et Applications
90 Combinatorica
90 RAIRO. Theoretical Informatics and Applications
85 Fuzzy Sets and Systems
83 MSCS. Mathematical Structures in Computer Science
82 Applied Mathematics and Computation
82 The Journal of Symbolic Logic
79 Journal of Complexity
79 Computers & Operations Research
76 RAIRO, Informatique Théorique
72 Soft Computing
68 Computing
68 Discrete Optimization
67 Pattern Recognition
65 Annals of Operations Research
65 International Journal of Computational Geometry & Applications
64 European Journal of Combinatorics
64 Formal Aspects of Computing
63 Random Structures & Algorithms
61 International Journal of Algebra and Computation
61 Natural Computing
60 Neural Computation
57 Journal of Mathematical Analysis and Applications
55 Linear Algebra and its Applications
53 Journal of Automated Reasoning
52 Computers & Mathematics with Applications
52 Formal Methods in System Design
52 Quantum Information Processing
52 Journal of Logical and Algebraic Methods in Programming
51 Journal of Combinatorial Theory. Series B
51 Networks
50 Journal of Scheduling
49 Journal of Membrane Computing
48 Journal of Optimization Theory and Applications
48 Journal of Machine Learning Research (JMLR)
47 International Journal of Theoretical Physics
47 The Annals of Statistics
47 BIT
47 Theory and Practice of Logic Programming
45 Mathematics of Computation
45 Automatica
45 Designs, Codes and Cryptography
45 ACM Transactions on Computational Logic
45 Computer Science Review
42 Combinatorics, Probability and Computing
40 Cybernetics
40 The Journal of Logic and Algebraic Programming
39 International Journal of Computer & Information Sciences
39 New Generation Computing
38 Journal of Computer Science and Technology
38 Journal of Applied Logic
37 Journal of Applied Non-Classical Logics
37 Algorithms
36 Studia Logica
36 Cybernetics and Systems Analysis
35 Mathematics of Operations Research
35 Computational Statistics and Data Analysis
35 Journal of Intelligent and Fuzzy Systems
34 Journal of Algebra
34 Physica D
33 Semigroup Forum
33 Journal of Logic, Language and Information
33 Journal of Graph Algorithms and Applications
32 Transactions of the American Mathematical Society
32 The Electronic Journal of Combinatorics
32 Mathematical Problems in Engineering
31 Journal of Soviet Mathematics
31 Journal of Global Optimization
...and 669 more Journals
all top 5

Cited in 62 Fields

18,166 Computer science (68-XX)
3,828 Combinatorics (05-XX)
2,690 Operations research, mathematical programming (90-XX)
2,578 Mathematical logic and foundations (03-XX)
1,473 Information and communication theory, circuits (94-XX)
1,160 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
750 Numerical analysis (65-XX)
709 Statistics (62-XX)
477 Biology and other natural sciences (92-XX)
444 Probability theory and stochastic processes (60-XX)
432 Group theory and generalizations (20-XX)
404 Quantum theory (81-XX)
359 Number theory (11-XX)
338 Systems theory; control (93-XX)
302 Convex and discrete geometry (52-XX)
292 Order, lattices, ordered algebraic structures (06-XX)
252 Linear and multilinear algebra; matrix theory (15-XX)
237 Dynamical systems and ergodic theory (37-XX)
215 Category theory; homological algebra (18-XX)
182 General algebraic systems (08-XX)
113 Calculus of variations and optimal control; optimization (49-XX)
111 Ordinary differential equations (34-XX)
109 Statistical mechanics, structure of matter (82-XX)
97 Field theory and polynomials (12-XX)
90 General topology (54-XX)
77 Algebraic geometry (14-XX)
77 Functional analysis (46-XX)
75 Commutative algebra (13-XX)
70 Approximations and expansions (41-XX)
68 Operator theory (47-XX)
66 Associative rings and algebras (16-XX)
63 Measure and integration (28-XX)
53 Geometry (51-XX)
51 History and biography (01-XX)
46 Partial differential equations (35-XX)
42 General and overarching topics; collections (00-XX)
33 Real functions (26-XX)
31 Harmonic analysis on Euclidean spaces (42-XX)
30 Manifolds and cell complexes (57-XX)
25 Functions of a complex variable (30-XX)
24 Integral equations (45-XX)
23 Algebraic topology (55-XX)
20 Fluid mechanics (76-XX)
18 Differential geometry (53-XX)
18 Global analysis, analysis on manifolds (58-XX)
16 Difference and functional equations (39-XX)
16 Mechanics of deformable solids (74-XX)
14 Topological groups, Lie groups (22-XX)
14 Mechanics of particles and systems (70-XX)
7 Special functions (33-XX)
7 Sequences, series, summability (40-XX)
7 Abstract harmonic analysis (43-XX)
7 Integral transforms, operational calculus (44-XX)
7 Geophysics (86-XX)
5 Optics, electromagnetic theory (78-XX)
3 Nonassociative rings and algebras (17-XX)
2 Potential theory (31-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Relativity and gravitational theory (83-XX)
2 Astronomy and astrophysics (85-XX)
2 Mathematics education (97-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year