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: Journal; Indexed cover-to-cover Documents Indexed: 3,107 Publications (since 1967) References Indexed: 2,834 Publications with 71,095 References. all top 5 Latest Issues 138 (2023) 137 (2023) 136 (2023) 135 (2023) 134 (2023) 133 (2023) 132 (2023) 131 (2023) 130 (2022) 129 (2022) 128 (2022) 127 (2022) 126 (2022) 125 (2022) 124 (2022) 123 (2022) 122 (2021) 121 (2021) 120 (2021) 119 (2021) 118 (2021) 117 (2021) 116 (2021) 115 (2021) 114 (2020) 113 (2020) 112 (2020) 111 (2020) 110 (2020) 109 (2020) 108 (2020) 107 (2020) 106 (2019) 105 (2019) 104 (2019) 103 (2019) 102 (2019) 101 (2019) 100 (2019) 99 (2019) 98 (2018) 97 (2018) 96 (2018) 95 (2018) 94 (2018) 93 (2018) 92 (2018) 91 (2018) 90 (2017) 89 (2017) 88 (2017) 87 (2017) 86 (2017) 85 (2017) 84 (2017) 83 (2017) 82, No. 8 (2016) 82, No. 7 (2016) 82, No. 6 (2016) 82, No. 5 (2016) 82, No. 4 (2016) 82, No. 3 (2016) 82, No. 2 (2016) 82, No. 1, Part A (2016) 81, No. 8 (2015) 81, No. 7 (2015) 81, No. 6 (2015) 81, No. 5 (2015) 81, No. 4 (2015) 81, No. 3 (2015) 81, No. 2 (2015) 81, No. 1 (2015) 80, No. 8 (2014) 80, No. 7 (2014) 80, No. 6 (2014) 80, No. 5 (2014) 80, No. 4 (2014) 80, No. 3 (2014) 80, No. 2 (2014) 80, No. 1 (2014) 79, No. 8 (2013) 79, No. 7 (2013) 79, No. 6 (2013) 79, No. 5 (2013) 79, No. 4 (2013) 79, No. 3 (2013) 79, No. 1 (2013) 78, No. 6 (2012) 78, No. 5 (2012) 78, No. 4 (2012) 78, No. 3 (2012) 78, No. 2 (2012) 78, No. 1 (2012) 77, No. 6 (2011) 77, No. 5 (2011) 77, No. 4 (2011) 77, No. 3 (2011) 77, No. 2 (2011) 77, No. 1 (2011) 76, No. 8 (2010) ...and 190 more Volumes all top 5 Authors 25 Papadimitriou, Christos Harilaos 24 Engelfriet, Joost 23 Jain, Sanjay 19 Fomin, Fedor V. 18 Niedermeier, Rolf 18 Saurabh, Saket 18 Ullman, Jeffrey David 17 Yannakakis, Mihalis 16 Rozenberg, Grzegorz 16 Stephan, Frank 15 Ibarra, Oscar H. 14 Fellows, Michael Ralph 14 Ginsburg, Seymour 13 Greibach, Sheila A. 13 Gutin, Gregory Z. 13 Vianu, Victor 12 Abiteboul, Serge 12 Allender, Eric W. 12 Cai, Jin-Yi 12 Galil, Zvi 12 Goldberg, Leslie Ann 12 Hemaspaandra, Lane A. 12 Vardi, Moshe Ya’akov 11 Case, John 11 Li, Ming 11 Reif, John H. 11 Salomaa, Arto Kustaa 11 Van Gucht, Dirk 10 Alon, Noga 10 Bshouty, Nader H. 10 Chen, Jian-er 10 Downey, Rodney Graham 10 Fortnow, Lance J. 10 Golovach, Petr A. 10 Pippenger, Nicholas J. 10 Spirakis, Paul G. 9 Bloom, Stephen L. 9 Epstein, Leah 9 Goldman, Sally A. 9 Hsieh, Sun-Yuan 9 Impagliazzo, Russell 9 Kolaitis, Phokion G. 9 Kowalski, Dariusz R. 9 Lipton, Richard Jay 9 Lynch, Nancy Ann 9 McKenzie, Pierre 9 Milo, Tova 9 Paulusma, Daniël 9 Sagiv, Yehoshua 9 Szeider, Stefan 9 Van den Bussche, Jan 8 Buhrman, Harry 8 Fagin, Ronald 8 Gąsieniec, Leszek Antoni 8 Gyssens, Marc 8 Harel, David 8 Hartmanis, Juris 8 Kanj, Iyad A. 8 Karpinski, Marek 8 Libkin, Leonid O. 8 Long, Philip M. 8 Maass, Wolfgang 8 Paterson, Mike S. 8 Rothe, Jörg-Matthias 8 Saks, Michael E. 8 Servedio, Rocco A. 8 Suciu, Dan Mircea 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 Kleinberg, Jon Michael 7 Köbler, Johannes 7 Ladner, Richard E. 7 Ma, Bin 7 Mertzios, George B. 7 Paredaens, Jan 7 Pnueli, Amir 7 Rabani, Yuval 7 Raghavan, Prabhakar 7 Selman, Alan Louis 7 Spanier, Edwin Henry 7 Srinivasan, Aravind ...and 4,069 more Authors all top 5 Fields 2,829 Computer science (68-XX) 312 Mathematical logic and foundations (03-XX) 257 Combinatorics (05-XX) 150 Information and communication theory, circuits (94-XX) 145 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) 27 Statistics (62-XX) 24 Quantum theory (81-XX) 24 Systems theory; control (93-XX) 23 Linear and multilinear algebra; matrix theory (15-XX) 20 Order, lattices, ordered algebraic structures (06-XX) 19 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 all cited Publications top 5 cited Publications Citations contained in zbMATH Open 2,480 Publications have been cited 39,371 times in 26,442 Documents Cited by ▼ Year ▼ Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Zbl 0367.68034Booth, Kellogg S.; Lueker, George S. 477 1976 A decision-theoretic generalization of on-line learning and an application to boosting. Zbl 0880.68103Freund, Yoav; Schapire, Robert E. 476 1997 Optimization, approximation, and complexity classes. Zbl 0765.68036Papadimitriou, Christos H.; Yannakakis, Mihalis 456 1991 Which problems have strongly exponential complexity? Zbl 1006.68052Impagliazzo, Russell; Paturi, Ramamohan; Zane, Francis 454 2001 Approximation algorithms for combinatorial problems. Zbl 0296.65036Johnson, David S. 397 1974 Computing with membranes. Zbl 0956.68055Păun, Gheorghe 386 2000 Relationships between nondeterministic and deterministic tape complexities. Zbl 0188.33502Savitch, W. J. 383 1970 On the complexity of \(k\)-SAT. Zbl 0990.68079Impagliazzo, Russell; Paturi, Ramamohan 345 2001 Probabilistic encryption. Zbl 0563.94013Goldwasser, Shafi; Micali, Silvio 339 1984 Propositional dynamic logic of regular programs. Zbl 0408.03014Fischer, Michael J.; Ladner, Richard E. 257 1979 Variable precision rough set model. Zbl 0764.68162Ziarko, Wojciech 248 1993 Universal classes of hash functions. Zbl 0412.68090Carter, J. Lawrence; Wegman, Mark N. 247 1979 Time bounds for selection. Zbl 0278.68033Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 246 1973 On the computational power of pushdown automata. Zbl 0207.01701Aho, A. V.; Ullman, J. D.; Hopcroft, J. E. 246 1970 A data structure for dynamic trees. Zbl 0509.68058Sleator, Daniel D.; Tarjan, Robert Endre 218 1983 The node-deletion problem for hereditary properties is NP-complete. Zbl 0436.68029Lewis, John M.; Yannakakis, Mihalis 211 1980 A theory of type polymorphism in programming. Zbl 0388.68003Milner, Robin 208 1978 On problems without polynomial kernels. Zbl 1192.68288Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny 207 2009 Vertex cover might be hard to approximate to within \(2 - \varepsilon \). Zbl 1133.68061Khot, Subhash; Regev, Oded 202 2008 Parallel program schemata. Zbl 0198.32603Karp, Richard M.; Miller, Raymond E. 192 1969 Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\). Zbl 0667.68059Barrington, David A. 189 1989 Hardness vs randomness. Zbl 0821.68057Nisan, Noam; Wigderson, Avi 173 1994 Expressing combinatorial optimization problems by linear programs. Zbl 0748.90074Yannakakis, Mihalis 170 1991 Self-testing/correcting with applications to numerical problems. Zbl 0795.68131Blum, Manuel; Luby, Michael; Rubinfeld, Ronitt 169 1993 On the complexity of the parity argument and other inefficient proofs of existence. Zbl 0806.68048Papadimitriou, Christos H. 168 1994 Optimization of LR(k) parsers. Zbl 0264.68032Aho, A. V.; Ullman, J. D. 167 1972 How easy is local search? Zbl 0655.68074Johnson, David S.; Papadimitriou, Christos H.; Yannakakis, Mihalis 154 1988 New hash functions and their use in authentication and set equality. Zbl 0461.68074Wegman, Mark N.; Carter, J. Lawrence 150 1981 On uniform circuit complexity. Zbl 0462.68013Ruzzo, Walter L. 149 1981 Isomorphism of graphs of bounded valence can be tested in polynomial time. Zbl 0493.68064Luks, Eugene M. 149 1982 A linear-time algorithm for a special case of disjoint set union. Zbl 0572.68058Gabow, Harold N.; Tarjan, Robert Endre 147 1985 Fast probabilistic algorithms for Hamiltonian circuits and matchings. Zbl 0437.05040Angluin, D.; Valiant, L. G. 143 1979 Handle-rewriting hypergraph grammars. Zbl 0825.68446Courcelle, Bruno; Engelfriet, Joost; Rozenberg, Grzegorz 142 1993 The space complexity of approximating the frequency moments. Zbl 0938.68153Alon, Noga; Matias, Yossi; Szegedy, Mario 136 1999 Finding patterns common to a set of strings. Zbl 0454.68108Angluin, Dana 135 1980 Tree acceptors and some of their applications. Zbl 0212.02901Doner, John 131 1970 On uniformity within \(NC^ 1\). Zbl 0719.68023Barrington, David A. Mix; Immerman, Neil; Straubing, Howard 128 1990 The complexity of optimization problems. Zbl 0652.68040Krentel, Mark W. 128 1988 A faster algorithm computing string edit distances. Zbl 0436.68044Masek, William J.; Paterson, Michael S. 126 1980 Maintenance of configurations in the plane. Zbl 0474.68082Overmars, Mark H.; van Leeuwen, Jan 123 1981 Database-friendly random projections: Johnson-Lindenstrauss with binary coins. Zbl 1054.68040Achlioptas, Dimitris 123 2003 What’s decidable about hybrid automata? Zbl 0920.68091Henzinger, Thomas A.; Kopke, Peter W.; Puri, Anuj; Varaiya, Pravin 122 1998 Fast algorithms for bin packing. Zbl 0284.68023Johnson, David S. 120 1974 Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes. Zbl 0652.03029Babai, László; Moran, Shlomo 119 1988 Space-bounded reducibility among combinatorial problems. Zbl 0317.02039Jones, Neil D. 117 1975 NP-complete scheduling problems. Zbl 0313.68054Ullman, J. D. 115 1975 Riemann’s hypothesis and tests for primality. Zbl 0349.68025Miller, Gary L. 115 1976 The complexity of facets (and some facets of complexity). Zbl 0571.68028Papadimitriou, C. H.; Yannakakis, M. 114 1984 Relaxing the uniformity and independence assumptions using the concept of fractal dimension. Zbl 0889.68050Faloutsos, Christos; Kamel, Ibrahim 112 1997 Structure and complexity of relational queries. Zbl 0511.68073Chandra, Ashok; Harel, David 111 1982 Randomness is linear in space. Zbl 0846.68041Nisan, Noam; Zuckerman, David 108 1996 On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Zbl 0752.68009Bar-Yehuda, Reuven; Goldreich, Oded; Itai, Alon 106 1992 A framework for solving VLSI graph layout problems. Zbl 0543.68052Bhatt, Sandeep N.; Leighton, Frank Thompson 106 1984 Classifying regular events in symbolic logic. Zbl 0503.68055Thomas, Wolfgang 105 1982 Reversal-bounded multipushdown machines. Zbl 0309.68043Baker, Brenda S.; Book, Ronald V. 103 1974 Groups, the theory of ends, and context-free languages. Zbl 0537.20011Muller, David E.; Schupp, Paul E. 103 1983 Minimum disclosure proofs of knowledge. Zbl 0656.68109Brassard, Gilles; Chaum, David; Crépeau, Claude 101 1988 Making data structures persistent. Zbl 0667.68026Driscoll, James R.; Sarnak, Neil; Sleator, Daniel D.; Tarjan, Robert E. 99 1989 Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures. Zbl 0263.94019Amoroso, S.; Patt, Y. N. 99 1972 Process complexity and effective random tests. Zbl 0273.68036Schnorr, C. P. 98 1973 On the complexity of some two-person perfect-information games. Zbl 0383.90112Schaefer, Thomas J. 97 1978 Marked directed graphs. Zbl 0238.05109Commoner, F.; Holt, A. W.; Even, S.; Pnueli, A. 97 1971 Decision procedures and expressiveness in the temporal logic of branching time. Zbl 0559.68051Emerson, E. Allen; Halpern, Joseph Y. 96 1985 A tight bound on approximating arbitrary metrics by tree metrics. Zbl 1071.68082Fakcharoenphol, Jittat; Rao, Satish; Talwar, Kunal 96 2004 Topologically sweeping an arrangement. Zbl 0676.68013Edelsbrunner, Herbert; Guibas, Leonidas J. 95 1989 Probabilistic construction of deterministic algorithms: approximating packing integer programs. Zbl 0659.90066Raghavan, Prabhakar 94 1988 Generalized sequential machine maps. Zbl 0198.03303Thatcher, J. W. 94 1970 Infeasibility of instance compression and succinct PCPs for NP. Zbl 1233.68144Fortnow, Lance; Santhanam, Rahul 93 2011 A complete inference system for a class of regular behaviours. Zbl 0562.68065Milner, Robin 93 1984 Surpassing the information theoretic bound with fusion trees. Zbl 0795.68049Fredman, Michael L.; Willard, Dan E. 90 1993 Multiattribute decision making models and methods using intuitionistic fuzzy sets. Zbl 1066.90052Li, Deng-Feng 90 2005 In search of an easy witness: Exponential time vs. probabilistic polynomial time. Zbl 1059.68047Impagliazzo, Russell; Kabanets, Valentine; Wigderson, Avi 89 2002 An information statistics approach to data stream and communication complexity. Zbl 1074.68022Bar-Yossef, Ziv; Jayram, T. S.; Kumar, Ravi; Sivakumar, D. 89 2004 Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis. Zbl 0493.68043Mahaney, Stephen R. 88 1982 Embedding planar graphs in four pages. Zbl 0673.05022Yannakakis, Mihalis 87 1989 Almost everywhere high nonuniform complexity. Zbl 0767.68043Lutz, Jack H. 86 1992 Natural proofs. Zbl 0884.68055Razborov, Alexander A.; Rudich, Steven 86 1997 On the complexity of teaching. Zbl 0939.68770Goldman, Sally A.; Kearns, Michael J. 85 1995 Zero knowledge and the chromatic number. Zbl 0921.68089Feige, Uriel; Kilian, Joe 84 1998 Automata-theoretic techniques for modal logics of programs. Zbl 0622.03017Vardi, Moshe Y.; Wolper, Pierre 83 1986 Tesselations with local transformations. Zbl 0246.94037Richardson, D. 83 1972 Computable queries for relational data bases. Zbl 0456.68128Chandra, Ashok K.; Harel, David 82 1980 Linear unification. Zbl 0371.68013Paterson, M. S.; Wegman, M. N. 82 1978 Conjunctive-query containment and constraint satisfaction. Zbl 0963.68059Kolaitis, Phokion G.; Vardi, Moshe Y. 82 2000 Explicit constructions of linear-sized superconcentrators. Zbl 0487.05045Gabber, Ofer; Galil, Zvi 80 1981 Classical complexity and quantum entanglement. Zbl 1093.81012Gurvits, Leonid 80 2004 Semantics of probabilistic programs. Zbl 0476.68019Kozen, Dexter 79 1981 Varieties of ordered algebras. Zbl 0337.06008Bloom, Stephen L. 79 1976 Strong computational lower bounds via parameterized complexity. Zbl 1119.68092Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A.; Xia, Ge 78 2006 Adherences of languages. Zbl 0471.68052Boasson, Luc; Nivat, Maurice 77 1980 The average height of binary trees and other simple trees. Zbl 0499.68027Flajolet, Philippe; Odlyzko, Andrew 77 1982 Tree-size bounded alternation. Zbl 0445.68034Ruzzo, Walter L. 74 1980 Solving reflexive domain equations in a category of complete metric spaces. Zbl 0717.18002America, Pierre; Rutten, Jan 73 1989 Power domains. Zbl 0391.68011Smyth, M. B. 73 1978 Reversibility and surjectivity problems of cellular automata. Zbl 0802.68090Kari, Jarkko 73 1994 Clustering with qualitative information. Zbl 1094.68075Charikar, Moses; Guruswami, Venkatesan; Wirth, Anthony 73 2005 On the computational power of neural nets. Zbl 0826.68104Siegelmann, Hava T.; Sontag, Eduardo D. 72 1995 Probabilistic counting algorithms for data base applications. Zbl 0583.68059Flajolet, Philippe; Martin, G. Nigel 72 1985 Characterizing derivation trees of context-free grammars through a generalization of finite automata theory. Zbl 0155.01802Thatcher, J. W. 72 1967 A lower bound for radio broadcast. Zbl 0753.68006Alon, Noga; Bar-Noy, Amotz; Linial, Nathan; Peleg, David 71 1991 \(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms. Zbl 07639162Einarson, Carl; Gutin, Gregory; Jansen, Bart M. P.; Majumdar, Diptapriyo; Wahlström, Magnus 1 2023 Complexity of verification in self-assembly with prebuilt assemblies. Zbl 07695008Caballero, David; Gomez, Timothy; Schweller, Robert; Wylie, Tim 1 2023 Grid recognition: classical and parameterized computational perspectives. Zbl 07695009Gupta, Siddharth; Sa’ar, Guy; Zehavi, Meirav 1 2023 Deletion to scattered graph classes II – improved FPT algorithms for deletion to pairs of graph classes. Zbl 07695019Jacob, Ashwin; Majumdar, Diptapriyo; Raman, Venkatesh 1 2023 Parameterized complexity of multi-node hubs. Zbl 07601249Saurabh, Saket; Zehavi, Meirav 1 2023 Incompressibility of \(H\)-free edge modification problems: towards a dichotomy. Zbl 07466698Marx, Dániel; Sandeep, R. B. 4 2022 Orthogonal planarity testing of bounded treewidth graphs. Zbl 07466701Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio 4 2022 Induced disjoint paths in AT-free graphs. Zbl 1478.68240Golovach, Petr A.; Paulusma, Daniël; van Leeuwen, Erik Jan 3 2022 Refined notions of parameterized enumeration kernels with applications to matching cut enumeration. Zbl 1479.68002Golovach, Petr A.; Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang 3 2022 (In)approximability of maximum minimal FVS. Zbl 1478.68448Dublois, Louis; Hanaka, Tesshu; Khosravian Ghadikolaei, Mehdi; Lampis, Michael; Melissinos, Nikolaos 2 2022 Many-visits TSP revisited. Zbl 1478.68464Kowalik, Łukasz; Li, Shaohua; Nadara, Wojciech; Smulewicz, Marcin; Wahlström, Magnus 2 2022 Medians in median graphs and their cube complexes in linear time. Zbl 1483.68250Bénéteau, Laurine; Chalopin, Jérémie; Chepoi, Victor; Vaxès, Yann 2 2022 Intersection joins under updates. Zbl 07433353Tao, Yufei; Yi, Ke 1 2022 Normalized information distance and the oscillation hierarchy. Zbl 1481.68031Ambos-Spies, Klaus; Merkle, Wolfgang; Terwijn, Sebastiaan A. 1 2022 Approximate CVP\(_p\) in time \(2^{0.802n}\). Zbl 1478.68449Eisenbrand, Friedrich; Venzin, Moritz 1 2022 Efficiently enumerating hitting sets of hypergraphs arising in data profiling. Zbl 1478.68219Bläsius, Thomas; Friedrich, Tobias; Lischeid, Julius; Meeks, Kitty; Schirneck, Martin 1 2022 Greedy routing and the algorithmic small-world phenomenon. Zbl 07466699Bringmann, Karl; Keusch, Ralph; Lengler, Johannes; Maus, Yannic; Molla, Anisur R. 1 2022 Approximating the existential theory of the reals. Zbl 07466700Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G. 1 2022 Length-bounded cuts: proper interval graphs and structural parameters. Zbl 1505.68032Bentert, Matthias; Heeger, Klaus; Knop, Dušan 1 2022 Multistage knapsack. Zbl 1489.90147Bampis, Evripidis; Escoffier, Bruno; Teiller, Alexandre 1 2022 Complexity of fixed point counting problems in Boolean networks. Zbl 1483.68240Bridoux, Florian; Durbec, Amélia; Perrot, Kevin; Richard, Adrien 1 2022 Unlabeled sample compression schemes and corner peelings for ample and maximum classes. Zbl 1483.68281Chalopin, Jérémie; Chepoi, Victor; Moran, Shay; Warmuth, Manfred K. 1 2022 Polynomially ambiguous probabilistic automata on restricted languages. Zbl 1483.68156Bell, Paul C. 1 2022 Complexity of the multilevel critical node problem. Zbl 1484.91085Nabli, Adel; Carvalho, Margarida; Hosteins, Pierre 1 2022 An improved algorithm for the Steiner tree problem with bounded edge-length. Zbl 1472.68111Chen, Chi-Yeh; Hsieh, Sun-Yuan 1 2022 A \(4+\epsilon\) approximation for \(k\)-connected subgraphs. Zbl 1472.68215Nutov, Zeev 1 2022 Word equations in non-deterministic linear space. Zbl 1472.68068Jeż, Artur 1 2022 Computing Weighted Subset Odd Cycle transversals in \(H\)-free graphs. Zbl 07526471Brettell, Nick; Johnson, Matthew; Paulusma, Daniël 1 2022 The complexity of reachability in parametric Markov decision processes. Zbl 1477.68124Junges, Sebastian; Katoen, Joost-Pieter; Pérez, Guillermo A.; Winkler, Tobias 9 2021 Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. Zbl 1477.68115Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G. 8 2021 Sliding window temporal graph coloring. Zbl 1473.68123Mertzios, George B.; Molter, Hendrik; Zamaraev, Viktor 7 2021 On temporal graph exploration. Zbl 1477.68222Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank 6 2021 Assigning times to minimise reachability in temporal graphs. Zbl 1464.68283Enright, Jessica; Meeks, Kitty; Skerman, Fiona 5 2021 Deleting edges to restrict the size of an epidemic in temporal networks. Zbl 1477.68221Enright, Jessica; Meeks, Kitty; Mertzios, George B.; Zamaraev, Viktor 5 2021 The Hairy Ball problem is PPAD-complete. Zbl 07396417Goldberg, Paul W.; Hollender, Alexandros 5 2021 Preimage problems for deterministic finite automata. Zbl 1464.68148Berlinkov, Mikhail V.; Ferens, Robert; Szykuła, Marek 4 2021 Temporal cliques admit sparse spanners. Zbl 1517.68280Casteigts, Arnaud; Peters, Joseph G.; Schoeters, Jason 3 2021 Measuring what matters: a hybrid approach to dynamic programming with treewidth. Zbl 1517.68291Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Kwon, O-joung 3 2021 Exploration of dynamic networks: tight bounds on the number of agents. Zbl 07396415Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola 3 2021 Block trees. Zbl 1477.68076Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo 2 2021 Grammar-compressed indexes with logarithmic search time. Zbl 1477.68104Claude, Francisco; Navarro, Gonzalo; Pacheco, Alejandro 2 2021 A \(\frac{4}{3}\)-approximation algorithm for the maximum internal spanning tree problem. Zbl 1480.68013Li, Xingfu; Zhu, Daming; Wang, Lusheng 2 2021 Bivariate B-splines from convex configurations. Zbl 07365379Schmitt, Dominique 2 2021 The temporal explorer who returns to the base. Zbl 1515.68221Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Raptopoulos, Christoforos 2 2021 Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures. Zbl 1517.68107Zheng, Yunhai; Tian, Chengliang; Zhang, Hanlin; Yu, Jia; Li, Fengjun 2 2021 Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs. Zbl 1464.68035Zhao, Shuang; Chen, Zongqing; Yang, Weihua; Meng, Jixiang 1 2021 Deterministic protocols in the SINR model without knowledge of coordinates. Zbl 1467.68207Moses, William K. jun.; Vaya, Shailesh 1 2021 Understanding PPA-completeness. Zbl 1464.68121Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying 1 2021 Speeding-up verification of digital signatures. Zbl 1455.94193Taleb, Abdul Rahman; Vergnaud, Damien 1 2021 Complexity of inverse constraint problems and a dichotomy for the inverse satisfiability problem. Zbl 1477.68127Lagerkvist, Victor; Roy, Biman 1 2021 On approximate pure Nash equilibria in weighted congestion games with polynomial latencies. Zbl 1480.91023Caragiannis, Ioannis; Fanelli, Angelo 1 2021 Parameterized \(k\)-clustering: tractability island. Zbl 1477.68132Fomin, Fedor V.; Golovach, Petr A.; Simonov, Kirill 1 2021 Additive approximation algorithms for modularity maximization. Zbl 1477.68538Kawase, Yasushi; Matsui, Tomomi; Miyauchi, Atsushi 1 2021 Reachability relations of timed pushdown automata. Zbl 1484.68079Clemente, Lorenzo; Lasota, Sławomir 1 2021 Automatic Kolmogorov complexity, normality, and finite-state dimension revisited. Zbl 1505.68018Kozachinskiy, Alexander; Shen, Alexander 1 2021 When are emptiness and containment decidable for probabilistic automata? Zbl 1477.68150Daviaud, 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.68220Eiben, Eduard; Lokshtanov, Daniel; Mouawad, Amer E. 1 2021 Bidding mechanisms in graph games. Zbl 1480.91053Avni, Guy; Henzinger, Thomas A.; Žikelić, Đorđe 1 2021 A Turing kernelization dichotomy for structural parameterizations of \(\mathcal{F} \)-minor-free deletion. Zbl 1482.68110Donkers, Huib; Jansen, Bart M. P. 1 2021 Reducing graph transversals via edge contractions. Zbl 1477.68239Lima, Paloma T.; dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S. 1 2021 Algorithms for hierarchical and semi-partitioned parallel scheduling. Zbl 1479.90079Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto 1 2021 Polynomial time approximation schemes for clustering in low highway dimension graphs. Zbl 07396419Feldmann, Andreas Emil; Saulpic, David 1 2021 The complexity of finding small separators in temporal graphs. Zbl 1436.68265Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf 22 2020 Temporal vertex cover with a sliding time window. Zbl 1436.68219Akrida, Eleni C.; Mertzios, George B.; Spirakis, Paul G.; Zamaraev, Viktor 14 2020 Unique end of potential line. Zbl 1461.68086Fearnley, John; Gordon, Spencer; Mehta, Ruta; Savani, Rahul 11 2020 2-D Tucker is PPA complete. Zbl 1436.68127Aisenberg, James; Bonet, Maria Luisa; Buss, Sam 10 2020 Subexponential algorithms for variants of the homomorphism problem in string graphs. Zbl 1435.68243Okrasa, Karolina; Rzążewski, Paweł 9 2020 Graphs are not universal for online computability. Zbl 1476.03046Downey, Rodney; Harrison-Trainor, Matthew; Kalimullin, Iskander; Melnikov, Alexander; Turetsky, Daniel 9 2020 Counting and enumerating tree-child networks and their subclasses. Zbl 1448.92147Cardona, Gabriel; Zhang, Louxin 7 2020 Hitting minors on bounded treewidth graphs. III. Lower bounds. Zbl 1435.68121Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. 5 2020 Online bin packing with cardinality constraints resolved. Zbl 1442.68269Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 5 2020 How fast can we reach a target vertex in stochastic temporal graphs? Zbl 1456.68124Akrida, Eleni C.; Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.; Zamaraev, Viktor 4 2020 On Weisfeiler-Leman invariance: subgraph counts and related graph properties. Zbl 1450.05056Arvind, V.; Fuhlbrück, Frank; Köbler, Johannes; Verbitsky, Oleg 4 2020 Subexponential algorithm for \(d\)-cluster edge deletion: exception or rule? Zbl 1445.68171Misra, Neeldhara; Panolan, Fahad; Saurabh, Saket 4 2020 LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. Zbl 1436.68236Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo 4 2020 Deciding probabilistic bisimilarity distance one for probabilistic automata. Zbl 1432.68247Tang, Qiyi; van Breugel, Franck 3 2020 Complexity of control in judgment aggregation for uniform premise-based quota rules. Zbl 1448.91100Baumeister, Dorothea; Erdélyi, Gábor; Erdélyi, Olivia J.; Rothe, Jörg; Selker, Ann-Kathrin 3 2020 Eccentricity terrain of \(\delta\)-hyperbolic graphs. Zbl 1450.05017Dragan, Feodor F.; Guarnera, Heather M. 3 2020 On decidability and complexity of low-dimensional robot games. Zbl 1436.91002Niskanen, R.; Potapov, I.; Reichert, J. 3 2020 Vulnerability of super extra edge-connected graphs. Zbl 1436.68225Cheng, Chia-Wen; Hsieh, Sun-Yuan; Klasing, Ralf 3 2020 Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1442.05184Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël 3 2020 Universal stability in multi-hop radio networks. Zbl 1473.68031Chlebus, Bogdan S.; Cholvi, Vicent; Kowalski, Dariusz R. 2 2020 The complexity of synthesizing elementary net systems relative to natural parameters. Zbl 1435.68214Rosenke, Christian; Tredup, Ronny 2 2020 Subquadratic non-adaptive threshold group testing. Zbl 1432.68177De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz 2 2020 Disconnected cuts in claw-free graphs. Zbl 1450.05073Martin, Barnaby; Paulusma, Daniël; van Leeuwen, Erik Jan 2 2020 Finding connected secluded subgraphs. Zbl 1443.68130Golovach, Petr A.; Heggernes, Pinar; Lima, Paloma T.; Montealegre, Pedro 2 2020 The complexity of planar Boolean #CSP with complex weights. Zbl 1436.68135Guo, Heng; Williams, Tyson 2 2020 A trichotomy for regular simple path queries on graphs. Zbl 1436.68131Bagan, Guillaume; Bonifati, Angela; Groz, Benoit 2 2020 An improved algorithm for the minmax regret path center problem on trees. Zbl 1446.68126Wang, Biing-Feng; Ye, Jhih-Hong; Li, Chih-Yu 1 2020 Space efficient representations of finite groups. Zbl 1461.68061Das, Bireswar; Sharma, Shivdutt; Vaidyanathan, P. R. 1 2020 Complete simulation of automata networks. Zbl 1435.68148Bridoux, Florian; Castillo-Ramirez, Alonso; Gadouleau, Maximilien 1 2020 Deciding semantic finiteness of pushdown processes and first-order grammars w.r.t. bisimulation equivalence. Zbl 1435.68169Jančar, Petr 1 2020 Faster graph bipartization. Zbl 1435.68241Kolay, Sudeshna; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket 1 2020 Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin. Zbl 1435.68221Backens, Miriam; Bulatov, Andrei; Goldberg, Leslie Ann; McQuillan, Colin; Živný, Stanislav 1 2020 Using decomposition-parameters for QBF: mind the prefix! Zbl 1435.68123Eiben, Eduard; Ganian, Robert; Ordyniak, Sebastian 1 2020 When are epsilon-nets small? Zbl 1435.68219Kupavskii, Andrey; Zhivotovskiy, Nikita 1 2020 The computational power of parsing expression grammars. Zbl 1432.68211Loff, Bruno; Moreira, Nelma; Reis, Rogério 1 2020 A multivariate analysis of the strict terminal connection problem. Zbl 1435.90040Melo, Alexsander A.; Figueiredo, Celina M. H.; Souza, Uéverton S. 1 2020 A counterexample to Thiagarajan’s conjecture on regular event structures. Zbl 1442.68131Chalopin, Jérémie; Chepoi, Victor 1 2020 Multi-round cooperative search games with multiple players. Zbl 1451.91012Korman, Amos; Rodeh, Yoav 1 2020 ...and 1407 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 25,090 Authors 140 Saurabh, Saket 119 Ibarra, Oscar H. 92 Fomin, Fedor V. 92 Jain, Sanjay 92 Niedermeier, Rolf 89 Kutrib, Martin 74 Golovach, Petr A. 73 Stephan, Frank 71 Fernau, Henning 66 Goldreich, Oded 64 Engelfriet, Joost 62 Lokshtanov, Daniel 61 Hemaspaandra, Lane A. 61 Raman, Venkatesh 60 Salomaa, Kai T. 59 Epstein, Leah 59 Otto, Friedrich 58 Ésik, Zoltán 57 Rozenberg, Grzegorz 57 Zehavi, Meirav 56 Pelc, Andrzej 55 Gutin, Gregory Z. 55 Paschos, Vangelis Th. 54 Vardi, Moshe Ya’akov 52 Thilikos, Dimitrios M. 51 Holzer, Markus 51 Rytter, Wojciech 50 Lohrey, Markus 50 Pilipczuk, Marcin L. 48 Cai, Jin-Yi 48 Malcher, Andreas 48 Pilipczuk, Michał 47 Pérez-Jiménez, Mario J. 46 Salomaa, Arto Kustaa 46 Szeider, Stefan 45 Bodlaender, Hans L. 45 Courcelle, Bruno 45 Demaine, Erik D. 45 Gottlob, Georg 44 Allender, Eric W. 44 Case, John 44 Chen, Jian-er 44 Rothe, Jörg-Matthias 42 Alon, Noga 42 Jansen, Bart M. P. 42 Marx, Dániel 42 Okhotin, Alexander 41 Komusiewicz, Christian 41 Pan, Linqiang 41 Paulusma, Daniël 41 Wood, Derick 40 Wigderson, Avi 39 Bose, Prosenjit K. 39 Fellows, Michael Ralph 39 Milius, Stefan 39 Spirakis, Paul G. 38 Păun, Gheorghe 38 Peleg, David 37 Chatterjee, Krishnendu 37 Eppstein, David Arthur 37 Hromkovič, Juraj 37 Köbler, Johannes 37 Mauri, Giancarlo 37 Sau, Ignasi 37 Sharir, Micha 36 Adámek, Jiří 36 Arvind, Vikraman 36 Chan, Timothy Moon-Yew 36 Crochemore, Maxime 36 Heggernes, Pinar 36 Italiano, Giuseppe Francesco 36 Papadimitriou, Christos Harilaos 36 Servedio, Rocco A. 36 Wang, Jianxin 35 Gawrychowski, Paweł 35 Kratsch, Stefan 35 Navarro, Gonzalo 34 Eiter, Thomas 34 Monnot, Jérôme 33 Fortnow, Lance J. 33 Jiang, Tao 33 Kowalski, Dariusz R. 33 Levin, Asaf 33 Lingas, Andrzej 33 Munro, J. Ian 33 Panolan, Fahad 33 Vollmer, Heribert 33 Yeo, Anders 32 Book, Ronald Vernon 32 Bshouty, Nader H. 32 Cygan, Marek 32 Guo, Jiong 32 Karpinski, Marek 32 Woeginger, Gerhard 31 Culik, Karel II 31 Ganian, Robert 31 Kanj, Iyad A. 31 Karhumaki, Juhani 31 Lampis, Michael 31 Lutz, Jack H. ...and 24,990 more Authors all top 5 Cited in 813 Journals 3,613 Theoretical Computer Science 1,575 Journal of Computer and System Sciences 1,064 Information Processing Letters 908 Algorithmica 810 Information and Computation 809 Discrete Applied Mathematics 423 Theory of Computing Systems 334 International Journal of Foundations of Computer Science 322 Information Sciences 284 Acta Informatica 262 Artificial Intelligence 260 SIAM Journal on Computing 223 Mathematical Systems Theory 214 Journal of Combinatorial Optimization 201 Computational Geometry 197 European Journal of Operational Research 188 Computational Complexity 158 Discrete & Computational Geometry 151 Discrete Mathematics 149 Annals of Pure and Applied Logic 145 International Journal of Computer Mathematics 141 Journal of Discrete Algorithms 139 Distributed Computing 139 Mathematical Programming. Series A. Series B 138 SIAM Journal on Discrete Mathematics 134 Journal of Cryptology 133 Machine Learning 131 Logical Methods in Computer Science 125 Operations Research Letters 121 Annals of Mathematics and Artificial Intelligence 114 Journal of Symbolic Computation 110 International Journal of Approximate Reasoning 96 Quantum Information Processing 91 Combinatorica 91 RAIRO. Informatique Théorique et Applications 90 RAIRO. Theoretical Informatics and Applications 85 Fuzzy Sets and Systems 85 The Journal of Symbolic Logic 85 Computers & Operations Research 85 MSCS. Mathematical Structures in Computer Science 84 Applied Mathematics and Computation 84 Soft Computing 83 Journal of Complexity 76 RAIRO, Informatique Théorique 75 Discrete Optimization 69 Computing 69 International Journal of Computational Geometry & Applications 69 Pattern Recognition 68 Annals of Operations Research 66 Random Structures & Algorithms 65 European Journal of Combinatorics 64 Formal Aspects of Computing 64 International Journal of Algebra and Computation 63 Neural Computation 63 Natural Computing 62 Journal of Machine Learning Research (JMLR) 61 Journal of Automated Reasoning 61 Journal of Logical and Algebraic Methods in Programming 60 Linear Algebra and its Applications 60 Journal of Membrane Computing 58 Journal of Mathematical Analysis and Applications 55 ACM Transactions on Computational Logic 54 Journal of Combinatorial Theory. Series B 54 Journal of Scheduling 52 Computers & Mathematics with Applications 52 The Annals of Statistics 52 Formal Methods in System Design 51 Networks 49 Computer Science Review 48 International Journal of Theoretical Physics 48 Automatica 48 Journal of Optimization Theory and Applications 48 Theory and Practice of Logic Programming 47 BIT 46 Designs, Codes and Cryptography 45 Mathematics of Computation 44 Combinatorics, Probability and Computing 42 Journal of Algebra 42 Mathematics of Operations Research 41 Journal of Graph Algorithms and Applications 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 The Electronic Journal of Combinatorics 37 Fundamenta Informaticae 37 Algorithms 36 Studia Logica 36 Cybernetics and Systems Analysis 36 Journal of Logic, Language and Information 35 Computational Statistics and Data Analysis 35 Journal of Intelligent and Fuzzy Systems 34 Physica D 34 Mathematical Logic Quarterly (MLQ) 33 Transactions of the American Mathematical Society 32 Semigroup Forum 32 Journal of Global Optimization ...and 713 more Journals all top 5 Cited in 63 Fields 20,025 Computer science (68-XX) 4,190 Combinatorics (05-XX) 2,962 Operations research, mathematical programming (90-XX) 2,823 Mathematical logic and foundations (03-XX) 1,703 Information and communication theory, circuits (94-XX) 1,302 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 795 Statistics (62-XX) 770 Numerical analysis (65-XX) 530 Biology and other natural sciences (92-XX) 510 Quantum theory (81-XX) 496 Probability theory and stochastic processes (60-XX) 487 Group theory and generalizations (20-XX) 398 Number theory (11-XX) 355 Systems theory; control (93-XX) 328 Convex and discrete geometry (52-XX) 325 Order, lattices, ordered algebraic structures (06-XX) 288 Linear and multilinear algebra; matrix theory (15-XX) 273 Dynamical systems and ergodic theory (37-XX) 235 Category theory; homological algebra (18-XX) 197 General algebraic systems (08-XX) 120 Statistical mechanics, structure of matter (82-XX) 115 Calculus of variations and optimal control; optimization (49-XX) 114 Ordinary differential equations (34-XX) 103 Field theory and polynomials (12-XX) 99 General topology (54-XX) 90 Algebraic geometry (14-XX) 89 Functional analysis (46-XX) 79 Commutative algebra (13-XX) 75 Approximations and expansions (41-XX) 75 Operator theory (47-XX) 72 Associative rings and algebras (16-XX) 68 Measure and integration (28-XX) 58 History and biography (01-XX) 57 Geometry (51-XX) 48 Partial differential equations (35-XX) 46 General and overarching topics; collections (00-XX) 36 Manifolds and cell complexes (57-XX) 35 Real functions (26-XX) 34 Harmonic analysis on Euclidean spaces (42-XX) 28 Functions of a complex variable (30-XX) 25 Algebraic topology (55-XX) 24 Integral equations (45-XX) 22 Fluid mechanics (76-XX) 20 Global analysis, analysis on manifolds (58-XX) 19 Differential geometry (53-XX) 19 Mechanics of particles and systems (70-XX) 18 Mechanics of deformable solids (74-XX) 16 Difference and functional equations (39-XX) 15 Topological groups, Lie groups (22-XX) 9 Abstract harmonic analysis (43-XX) 9 Geophysics (86-XX) 8 Special functions (33-XX) 7 Sequences, series, summability (40-XX) 7 Integral transforms, operational calculus (44-XX) 5 Optics, electromagnetic theory (78-XX) 4 Nonassociative rings and algebras (17-XX) 4 Relativity and gravitational theory (83-XX) 2 Potential theory (31-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Astronomy and astrophysics (85-XX) 2 Mathematics education (97-XX) 1 \(K\)-theory (19-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year