Theory of Computing Systems Short Title: Theory Comput. Syst. Publisher: Springer US, New York, NY ISSN: 1432-4350; 1433-0490/e Online: http://link.springer.com/journal/volumesAndIssues/224 Predecessor: Mathematical Systems Theory Comments: Indexed cover-to-cover Documents Indexed: 1,461 Publications (since 1997) References Indexed: 1,011 Publications with 25,801 References. all top 5 Latest Issues 67, No. 2 (2023) 67, No. 1 (2023) 66, No. 6 (2022) 66, No. 5 (2022) 66, No. 4 (2022) 66, No. 3 (2022) 66, No. 2 (2022) 66, No. 1 (2022) 65, No. 8 (2021) 65, No. 7 (2021) 65, No. 6 (2021) 65, No. 5 (2021) 65, No. 4 (2021) 65, No. 3 (2021) 65, No. 2 (2021) 65, No. 1 (2021) 64, No. 8 (2020) 64, No. 7 (2020) 64, No. 6 (2020) 64, No. 5 (2020) 64, No. 4 (2020) 64, No. 3 (2020) 64, No. 2 (2020) 64, No. 1 (2020) 63, No. 8 (2019) 63, No. 7 (2019) 63, No. 6 (2019) 63, No. 5 (2019) 63, No. 4 (2019) 63, No. 3 (2019) 63, No. 2 (2019) 63, No. 1 (2019) 62, No. 8 (2018) 62, No. 7 (2018) 62, No. 6 (2018) 62, No. 5 (2018) 62, No. 4 (2018) 62, No. 3 (2018) 62, No. 2 (2018) 62, No. 1 (2018) 61, No. 4 (2017) 61, No. 3 (2017) 61, No. 2 (2017) 61, No. 1 (2017) 60, No. 4 (2017) 60, No. 3 (2017) 60, No. 2 (2017) 60, No. 1 (2017) 59, No. 4 (2016) 59, No. 3 (2016) 59, No. 2 (2016) 59, No. 1 (2016) 58, No. 4 (2016) 58, No. 3 (2016) 58, No. 2 (2016) 58, No. 1 (2016) 57, No. 4 (2015) 57, No. 3 (2015) 57, No. 2 (2015) 57, No. 1 (2015) 56, No. 4 (2015) 56, No. 3 (2015) 56, No. 2 (2015) 56, No. 1 (2015) 55, No. 4 (2014) 55, No. 3 (2014) 55, No. 2 (2014) 55, No. 1 (2014) 54, No. 4 (2014) 54, No. 3 (2014) 54, No. 2 (2014) 54, No. 1 (2014) 53, No. 4 (2013) 53, No. 3 (2013) 53, No. 2 (2013) 53, No. 1 (2013) 52, No. 4 (2013) 52, No. 3 (2013) 52, No. 2 (2013) 52, No. 1 (2013) 51, No. 4 (2012) 51, No. 3 (2012) 51, No. 2 (2012) 51, No. 1 (2012) 50, No. 4 (2012) 50, No. 3 (2012) 50, No. 2 (2012) 50, No. 1 (2012) 49, No. 4 (2011) 49, No. 3 (2011) 49, No. 2 (2011) 49, No. 1 (2011) 48, No. 4 (2011) 48, No. 3 (2011) 48, No. 2 (2011) 48, No. 1 (2011) 47, No. 4 (2010) 47, No. 3 (2010) 47, No. 2 (2010) 47, No. 1 (2010) ...and 84 more Volumes all top 5 Authors 15 Spirakis, Paul G. 12 Fotakis, Dimitris A. 12 Lohrey, Markus 11 Scheideler, Christian 10 Diekert, Volker 10 Niedermeier, Rolf 10 Saurabh, Saket 9 Anshelevich, Elliot 9 Cai, Jin-Yi 9 Caragiannis, Ioannis 9 Kaklamanis, Christos 9 Mayordomo, Elvira 9 Watanabe, Osamu 8 Bilò, Vittorio 8 Bodlaender, Hans L. 8 Bollig, Beate 8 Buhrman, Harry 8 Epstein, Leah 8 Fomin, Fedor V. 8 Hitchcock, John M. 8 Mavronicolas, Marios 8 Meyer auf der Heide, Friedhelm 8 Patt-Shamir, Boaz 7 Allender, Eric W. 7 Bergstra, Jan A. 7 Carton, Olivier 7 Golovach, Petr A. 7 Krizanc, Danny 7 Luccio, Fabrizio 7 Merkle, Wolfgang 7 Monien, Burkhard 7 Okhotin, Alexander 7 Raman, Venkatesh 7 Shen, Alexander 7 Thérien, Denis 7 Vogler, Heiko 6 Bauwens, Bruno 6 Bender, Michael A. 6 Dürr, Christoph 6 Fellows, Michael Ralph 6 Flammini, Michele 6 Fraigniaud, Pierre 6 Jeż, Artur 6 Kufleitner, Manfred 6 Luccio, Flaminia L. 6 Lutz, Jack H. 6 McNicholl, Timothy H. 6 Rosenberg, Arnold Leonard 6 Schwentick, Thomas 6 Vereshchagin, Nikolay K. 6 Vollmer, Heribert 5 Antunes, Luis 5 Azar, Yossi 5 Bienvenu, Laurent 5 Blelloch, Guy E. 5 Cygan, Marek 5 Dehne, Frank 5 Erlebach, Thomas 5 Fortnow, Lance J. 5 Fülöp, Zoltán 5 Gibbons, Phillip B. 5 Grädel, Erich 5 Hansen, Kristoffer Arnsfelt 5 Langerman, Stefan 5 Mahajan, Meena 5 Markakis, Evangelos 5 Muscholl, Anca 5 Nikoletseas, Sotiris E. 5 Ogihara, Mitsunori 5 Pavan, Aduri 5 Persiano, Giuseppe 5 Pilipczuk, Marcin L. 5 Pucci, Geppino 5 Rosamond, Frances A. 5 Rossmanith, Peter 5 Rothe, Jörg-Matthias 5 Serna Iglesias, Maria José 5 Stephan, Frank 4 Adler, Micah 4 Albers, Susanne 4 Arvind, Vikraman 4 Barceló, Pablo 4 Bläser, Markus 4 Brandt, Felix 4 Cenzer, Douglas 4 Christodoulou, George C. 4 Demaine, Erik D. 4 Downey, Rodney Graham 4 Droste, Manfred 4 Durand, Arnaud 4 Fanelli, Angelo 4 Fischer, Felix 4 Flocchini, Paola 4 Freydenberger, Dominik D. 4 Geerts, Floris 4 Guo, Jiong 4 Gutin, Gregory Z. 4 Harks, Tobias 4 Hirsch, Edward A. 4 Hoyrup, Mathieu ...and 2,251 more Authors all top 5 Fields 1,283 Computer science (68-XX) 200 Combinatorics (05-XX) 162 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 151 Mathematical logic and foundations (03-XX) 125 Operations research, mathematical programming (90-XX) 96 General and overarching topics; collections (00-XX) 44 Information and communication theory, circuits (94-XX) 26 Group theory and generalizations (20-XX) 22 Dynamical systems and ergodic theory (37-XX) 19 Number theory (11-XX) 11 Quantum theory (81-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 9 Probability theory and stochastic processes (60-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 8 Measure and integration (28-XX) 8 Statistics (62-XX) 7 Numerical analysis (65-XX) 7 Biology and other natural sciences (92-XX) 5 Convex and discrete geometry (52-XX) 5 General topology (54-XX) 4 General algebraic systems (08-XX) 3 Algebraic geometry (14-XX) 3 Real functions (26-XX) 3 Functions of a complex variable (30-XX) 2 History and biography (01-XX) 2 Associative rings and algebras (16-XX) 1 Commutative algebra (13-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Differential geometry (53-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 984 Publications have been cited 5,797 times in 4,784 Documents Cited by ▼ Year ▼ Linear time solvable optimization problems on graphs of bounded clique-width. Zbl 1009.68102Courcelle, B.; Makowsky, J. A.; Rotics, U. 333 2000 Polynomial closure and unambiguous product. Zbl 0872.68119Pin, J.-E.; Weil, P. 65 1997 Compressed suffix trees with full functionality. Zbl 1148.68015Sadakane, Kunihiko 54 2007 On covering problems of codes. Zbl 0868.94056Frances, M.; Litman, A. 52 1997 Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf 49 2005 On short paths interdiction problems: Total and node-wise limited interdiction. Zbl 1148.68036Boros, Endre; Borys, Konrad; Elbassioni, Khaled; Gurvich, Vladimir; Rudolf, Gabor; Zhao, Jihui 45 2008 Upper and lower bounds for randomized search heuristics in black-box optimization. Zbl 1103.68115Droste, Stefan; Jansen, Thomas; Wegener, Ingo 44 2006 Finite presentations of infinite structures: Automata and interpretations. Zbl 1061.03038Blumensath, Achim; Grädel, Erich 39 2004 Network design with weighted players. Zbl 1176.91003Chen, Ho-Lin; Roughgarden, Tim 38 2009 Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 38 2010 Generating shorter bases for hard random lattices. Zbl 1217.94092Alwen, Joël; Peikert, Chris 37 2011 Crown structures for vertex cover kernelization. Zbl 1148.68035Abu-Khzam, Faisal N.; Fellows, Michael R.; Langston, Michael A.; Suters, W. Henry 36 2007 Numeration systems on a regular language. Zbl 0969.68095Lecomte, P. B. A.; Rigo, M. 35 2001 Gradient clock synchronization in dynamic networks. Zbl 1253.68060Kuhn, Fabian; Locher, Thomas; Oshman, Rotem 34 2011 Approximate equilibria and ball fusion. Zbl 1101.68336Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, Paul 34 2003 Applying modular decomposition to parameterized cluster editing problems. Zbl 1179.68111Protti, Fábio; Dantas da Silva, Maise; Szwarcfiter, Jayme Luiz 33 2009 Nearest common ancestors: a survey and a new algorithm for a distributed environment. Zbl 1093.68136Alstrup, Stephen; Gavoille, Cyril; Kaplan, Haim; Rauhe, Theis 32 2004 Balanced graph partitioning. Zbl 1113.68069Andreev, Konstantin; Räcke, Harald 32 2006 Undecidable problems for probabilistic automata of fixed dimension. Zbl 1039.68061Blondel, Vincent D.; Canterini, Vincent 30 2003 On edge irregular total labeling of categorical product of two cycles. Zbl 1284.05232Ahmad, Ali; Bača, Martin; Siddiqui, Muhammad Kamran 30 2014 Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V. 29 2006 Parameterized complexity of Vertex Cover variants. Zbl 1147.68607Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian 28 2007 Exact complexity of the winner problem for Young elections. Zbl 1061.90084Rothe, Jörg; Spakowski, Holger; Vogel, Jörg 27 2003 Complexity of Presburger arithmetic with fixed quantifier dimension. Zbl 0872.68048Schöning, U. 27 1997 A tight upper bound on Kolmogorov complexity and uniformly optimal prediction. Zbl 0896.68080Staiger, L. 27 1998 Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter. Zbl 1286.68196Jansen, Bart M. P.; Bodlaender, Hans L. 26 2013 A fast branching algorithm for cluster vertex deletion. Zbl 1336.68192Boral, Anudhyan; Cygan, Marek; Kociumaka, Tomasz; Pilipczuk, Marcin 25 2016 The complexity ecology of parameters: An illustration using bounded max leaf number. Zbl 1184.05123Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara; Mnich, Matthias; Rosamond, Frances; Saurabh, Saket 24 2009 The efficiency of fair division. Zbl 1262.91099Caragiannis, Ioannis; Kaklamanis, Christos; Kanellopoulos, Panagiotis; Kyropoulou, Maria 24 2012 Irregular total labellings of generalized Petersen graphs. Zbl 1254.05172Haque, Khandoker Mohammed Mominul 24 2012 Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1183.68327Jeż, Artur; Okhotin, Alexander 24 2010 Algebraic results on quantum automata. Zbl 1101.68029Ambainis, Andris; Beaudry, Martin; Golovkins, Marats; Kikusts, Arnolds; Mercer, Mark; Therien, Denis 24 2006 Accessing nearby copies of replicated objects in a distributed environment. Zbl 0929.68126Plaxton, C. G.; Rajaraman, R.; Richa, A. W. 24 1999 Enumerate and expand: Improved algorithms for connected vertex cover and tree cover. Zbl 1148.68041Mölle, Daniel; Richter, Stefan; Rossmanith, Peter 23 2008 Fixed points, Nash equilibria, and the existential theory of the reals. Zbl 1362.68088Schaefer, Marcus; Štefankovič, Daniel 23 2017 Constant thresholds can make target set selection tractable. Zbl 1319.68109Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias 23 2014 Equational elements in additive algebras. Zbl 0914.68118Bozapalidis, S. 23 1999 On approximation properties of the independent set problem for low degree graphs. Zbl 0916.68109Berman, P.; Fujito, T. 23 1999 The power of commuting with finite sets of words. Zbl 1121.68065Kunc, Michal 22 2007 New graph classes of bounded clique-width. Zbl 1084.68088Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele 21 2005 Local MST computation with short advice. Zbl 1213.68123Fraigniaud, Pierre; Korman, Amos; Lebhar, Emmanuelle 21 2010 Efficient exact algorithms through enumerating maximal independent sets and other techniques. Zbl 1148.68054Raman, Venkatesh; Saurabh, Saket; Sikdar, Somnath 20 2007 An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1148.68037Dehne, Frank; Fellows, Michael; Langston, Michael; Rosamond, Frances; Stevens, Kim 20 2007 A generalization of Cobham’s theorem. Zbl 0895.68081Durand, F. 20 1998 Nash equilibria and the price of anarchy for flows over time. Zbl 1278.91027Koch, Ronald; Skutella, Martin 20 2011 From a zoo to a zoology: Towards a general theory of graph polynomials. Zbl 1162.68502Makowsky, J. A. 19 2008 On approximate jumbled pattern matching in strings. Zbl 1253.68372Burcsi, Péter; Cicalese, Ferdinando; Fici, Gabriele; Lipták, Zsuzsanna 19 2012 A cubic kernel for feedback vertex set and loop cutset. Zbl 1215.68170Bodlaender, Hans L.; van Dijk, Thomas C. 19 2010 On the uniform computational content of computability theory. Zbl 1420.03110Brattka, Vasco; Hendtlass, Matthew; Kreuzer, Alexander P. 19 2017 Distributed streams algorithms for sliding windows. Zbl 1093.68143Gibbons, Phillip B.; Tirthapura, Srikanta 19 2004 Correspondence principles for effective dimensions. Zbl 1084.68054Hitchcock, John M. 19 2005 \(\frac{13}{9}\)-approximation for graphic TSP. Zbl 1319.68255Mucha, Marcin 19 2014 Randomness on computable probability spaces – a dynamical point of view. Zbl 1238.68069Gács, Peter; Hoyrup, Mathieu; Rojas, Cristóbal 19 2011 Descendants of primitive substitutions. Zbl 0916.68086Holton, C.; Zamboni, L. Q. 19 1999 The hub number of Sierpiński-like graphs. Zbl 1234.05178Lin, Chien-Hung; Liu, Jia-Jie; Wang, Yue-Li; Yen, William Chung-Kung 19 2011 Simple and improved parameterized algorithms for multiterminal cuts. Zbl 1213.68472Xiao, Mingyu 19 2010 The linear arrangement problem parameterized above guaranteed value. Zbl 1148.68039Gutin, Gregory; Rafiey, Arash; Szeider, Stefan; Yeo, Anders 18 2007 DNA computing based on splicing: The existence of universal computers. Zbl 0914.68072Freund, R.; Kari, L.; Păun, Gh. 18 1999 Dynamic programming for minimum Steiner trees. Zbl 1148.68038Fuchs, B.; Kern, W.; Molle, D.; Richter, S.; Rossmanith, P.; Wang, X. 17 2007 Real hypercomputation and continuity. Zbl 1122.03039Ziegler, Martin 17 2007 Sofic tree-shifts. Zbl 1293.68195Aubrun, Nathalie; Béal, Marie-Pierre 17 2013 First- and second-order diffusive methods for rapid, coarse, distributed load balancing. Zbl 0904.68137Muthukrishnan, S.; Ghosh, B.; Schultz, M. H. 17 1998 Characterizing the existence of potential functions in weighted congestion games. Zbl 1278.91013Harks, Tobias; Klimm, Max; Möhring, Rolf H. 17 2011 Stackelberg strategies for atomic congestion games. Zbl 1203.91035Fotakis, Dimitris 17 2010 The complexity of optimal design of temporally connected graphs. Zbl 1379.68250Akrida, Eleni C.; Gąsieniec, Leszek; Mertzios, George B.; Spirakis, Paul G. 16 2017 Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata. Zbl 1380.68257Martyugin, Pavel 16 2014 Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults. Zbl 1187.68344Hsieh, Sun-Yuan; Weng, Yu-Fen 16 2009 A note on exact algorithms for vertex ordering problems on graphs. Zbl 1253.68164Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M. 16 2012 The complexity of equality constraint languages. Zbl 1148.68025Bodirsky, Manuel; Kára, Jan 16 2008 The hardness of approximating spanner problems. Zbl 1148.68024Elkin, Michael; Peleg, David 16 2007 Space efficient hash tables with worst case constant access time. Zbl 1066.68025Fotakis, Dimitris; Pagh, Rasmus; Sanders, Peter; Spirakis, Paul 16 2005 The rank-width of edge-coloured graphs. Zbl 1269.05036Kanté, Mamadou Moustapha; Rao, Michael 16 2013 Quotient complexity of closed languages. Zbl 1380.68249Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 15 2014 Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications. Zbl 1175.90366Tsaggouris, George; Zaroliagis, Christos 15 2009 A Kleene theorem for weighted tree automata. Zbl 1061.68092Droste, Manfred; Pech, Christian; Vogler, Heiko 15 2005 Rendezvous and election of mobile agents: Impact of sense of direction. Zbl 1107.68022Barriere, Lali; Flocchini, Paola; Fraigniaud, Pierre; Santoro, Nicola 15 2007 Complexity of equations over sets of natural numbers. Zbl 1209.68263Jeż, Artur; Okhotin, Alexander 15 2011 Analysis of approximation algorithms for \(k\)-set cover using factor-revealing linear programs. Zbl 1170.90461Athanassopoulos, Stavros; Caragiannis, Ioannis; Kaklamanis, Christos 14 2009 A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors. Zbl 1209.68264Manea, Florin; Margenstern, Maurice; Mitrana, Victor; Pérez-Jiménez, Mario J. 14 2010 Efficient update strategies for geometric computing with uncertainty. Zbl 1084.68131Bruce, Richard; Hoffmann, Michael; Krizanc, Danny; Raman, Rajeev 14 2005 Solving the 2-disjoint paths problem in nearly linear time. Zbl 1103.68100Tholey, Torsten 14 2006 Vertex cover problem parameterized above and below tight bounds. Zbl 1209.68276Gutin, Gregory; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia 14 2011 Weighted logics for unranked tree automata. Zbl 1226.03048Droste, Manfred; Vogler, Heiko 14 2011 Stackelberg strategies and collusion in network games with splittable flow. Zbl 1213.91043Harks, Tobias 14 2011 Thread scheduling for multiprogrammed multiprocessors. Zbl 0978.68020Arora, N. S.; Blumofe, R. D.; Plaxton, C. G. 14 2001 Planar and grid graph reachability problems. Zbl 1183.68409Allender, Eric; Mix Barrington, David A.; Chakraborty, Tanmoy; Datta, Samir; Roy, Sambuddha 13 2009 Fixed-parameter enumerability of cluster editing and related problems. Zbl 1209.68360Damaschke, Peter 13 2010 Exact algorithms for graph homomorphisms. Zbl 1119.68133Fomin, Fedor V.; Heggernes, Pinar; Kratsch, Dieter 13 2007 Local approximability of max-min and min-max linear programs. Zbl 1253.68360Floréen, Patrik; Hassinen, Marja; Kaasinen, Joel; Kaski, Petteri; Musto, Topi; Suomela, Jukka 13 2011 The bell is ringing in speed-scaled multiprocessor scheduling. Zbl 1310.68048Greiner, Gero; Nonner, Tim; Souza, Alexander 13 2014 On the hardness of losing width. Zbl 1290.68045Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket 13 2014 Hamiltonicity of the hierarchical cubic network. Zbl 0993.68003Fu, Jung-Sheng; Chen, Gen-Huey 13 2002 Weak MSO with the unbounding quantifier. Zbl 1227.03051Bojańczyk, Mikołaj 13 2011 Lower bounds for kernelizations and other preprocessing procedures. Zbl 1234.68118Chen, Yijia; Flum, Jörg; Müller, Moritz 13 2011 The mortality problem for matrices of low dimensions. Zbl 1016.68038Bournez, O.; Branicky, M. 13 2002 Greedy numeration systems and regularity. Zbl 0895.68088Hollander, Michael Israel 13 1998 Improved lower bounds on the price of stability of undirected network design games. Zbl 1273.90168Bilò, Vittorio; Caragiannis, Ioannis; Fanelli, Angelo; Monaco, Gianpiero 13 2013 Regular languages and Stone duality. Zbl 0870.68092Pippenger, N. 13 1997 Automatic maps in exotic numeration systems. Zbl 0870.68105Allouche, Jean-Paul; Cateland, E.; Gilbert, W. J.; Peitgen, Heinz-Otto; Shallit, Jeffrey O.; Skordev, Gencho 13 1997 Trimmed Moebius inversion and graphs of bounded degree. Zbl 1225.05005Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 13 2010 Multistage vertex cover. Zbl 07523542Fluschnik, Till; Niedermeier, Rolf; Rohm, Valentin; Zschoche, Philipp 2 2022 An improved deterministic parameterized algorithm for cactus vertex deletion. Zbl 1487.05250Aoike, Yuuki; Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Kurita, Kazuhiro; Otachi, Yota 2 2022 Multi-pass streaming algorithms for monotone submodular function maximization. Zbl 07473212Huang, Chien-Chung; Kakimura, Naonori 1 2022 Token sliding on split graphs. Zbl 07379111Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian 4 2021 Finite sequentiality of unambiguous max-plus tree automata. Zbl 07379114Paul, Erik 4 2021 Faster parameterized algorithm for cluster vertex deletion. Zbl 07363125Tsur, Dekel 4 2021 The containment problem for unambiguous register automata and unambiguous timed automata. Zbl 07379113Mottet, Antoine; Quaas, Karin 3 2021 On triangle estimation using tripartite independent set queries. Zbl 07449499Bhattacharya, Anup; Bishnu, Arijit; Ghosh, Arijit; Mishra, Gopinath 3 2021 Approximation results for makespan minimization with budgeted uncertainty. Zbl 1478.90036Bougeret, Marin; Jansen, Klaus; Poss, Michael; Rohwedder, Lars 2 2021 Streaming algorithms for bin packing and vector scheduling. Zbl 07402287Cormode, Graham; Veselý, Pavel 2 2021 Semi-oblivious chase termination: the sticky case. Zbl 1477.68088Calautti, Marco; Pieris, Andreas 2 2021 The non-hardness of approximating circuit size. Zbl 07377743Allender, Eric; Ilango, Rahul; Vafa, Neekon 2 2021 Forward looking Huffman coding. Zbl 07377745Klein, Shmuel T.; Saadia, Shoham; Shapira, Dana 2 2021 First-order orbit queries. Zbl 07379110Almagor, Shaull; Ouaknine, Joël; Worrell, James 1 2021 Constructing antidictionaries of long texts in output-sensitive space. Zbl 07379115Ayad, Lorraine A. K.; Badkobeh, Golnaz; Fici, Gabriele; Héliou, Alice; Pissis, Solon P. 1 2021 On the cycle augmentation problem: hardness and approximation algorithms. Zbl 1473.05292Gálvez, Waldo; Grandoni, Fabrizio; Jabal Ameli, Afrouz; Sornat, Krzysztof 1 2021 The price of fairness for indivisible goods. Zbl 1471.91196Bei, Xiaohui; Lu, Xinhang; Manurangsi, Pasin; Suksompong, Warut 1 2021 Index-based, high-dimensional, cosine threshold querying with optimality guarantees. Zbl 07363116Li, Yuliang; Wang, Jianguo; Pullman, Benjamin; Bandeira, Nuno; Papakonstantinou, Yannis 1 2021 Consistent query answering for primary keys in Datalog. Zbl 1477.68091Koutris, Paraschos; Wijsen, Jef 1 2021 On the expressive power of linear algebra on graphs. Zbl 1466.05118Geerts, Floris 1 2021 Fast scheduling in distributed transactional memory. Zbl 1464.68036Busch, Costas; Herlihy, Maurice; Popovic, Miroslav; Sharma, Gokarna 1 2021 Computability of products of chainable continua. Zbl 07363127Čelar, Matea; Iljazović, Zvonko 1 2021 Stable divisorial gonality is in NP. Zbl 1477.68204Bodlaender, Hans L.; van der Wegen, Marieke; van der Zanden, Tom C. 1 2021 On tseitin formulas, read-once branching programs and treewidth. Zbl 07377746Glinskih, Ludmila; Itsykson, Dmitry 1 2021 Restart strategies in a continuous setting. Zbl 07449498Lorenz, Jan-Hendrik 1 2021 A parameterized complexity view on collapsing \(k\)-cores. Zbl 07449502Luo, Junjie; Molter, Hendrik; Suchý, Ondřej 1 2021 Additive number theory via automata theory. Zbl 1475.11040Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim 10 2020 Parameterized complexity of min-power asymmetric connectivity. Zbl 1503.68080Bentert, Matthias; Haag, Roman; Hofer, Christian; Koana, Tomohiro; Nichterlein, André 3 2020 Fast algorithms for the shortest unique palindromic substring problem on run-length encoded strings. Zbl 1503.68317Watanabe, Kiichi; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 3 2020 Computing hitting set kernels by \(\mathrm{AC}^0\)-circuits. Zbl 1433.68177Bannach, Max; Tantau, Till 3 2020 Optimal dislocation with persistent errors in subquadratic time. Zbl 1433.68111Geissmann, Barbara; Leucci, Stefano; Liu, Chih-Hung; Penna, Paolo 3 2020 Conflict free version of covering problems on graphs: classical and parameterized. Zbl 1453.68136Jain, Pallavi; Kanesh, Lawqueen; Misra, Pranabendu 2 2020 Multiplication algorithm based on Collatz function. Zbl 1462.11112Barina, David 2 2020 On the parameterized complexity of graph modification to first-order logic properties. Zbl 1434.68208Fomin, Fedor V.; Golovach, Petr A.; Thilikos, Dimitrios M. 2 2020 Lower bound techniques for QBF expansion. Zbl 1471.03081Beyersdorff, Olaf; Blinkhorn, Joshua 2 2020 Deterministic min-cost matching with delays. Zbl 1444.68297Azar, Yossi; Jacob Fanani, Amit 1 2020 Effective categoricity of automatic equivalence and nested equivalence structures. Zbl 1485.03109Carson, Jacob; Cenzer, Douglas; Remmel, Jeffrey B. 1 2020 On the stab number of rectangle intersection graphs. Zbl 1442.05187Chakraborty, Dibyayan; Francis, Mathew C. 1 2020 On limitations of structured (deterministic) DNNFs. Zbl 1446.68152Bollig, Beate; Buttkus, Matthias 1 2020 Distribution policies for Datalog. Zbl 1446.68057Ketsman, Bas; Albarghouthi, Aws; Koutris, Paraschos 1 2020 Complexity of fall coloring for restricted graph classes. Zbl 1507.68230Lauri, Juho; Mitillos, Christodoulos 1 2020 Complexity and algorithms for semipaired domination in graphs. Zbl 1503.68223Henning, Michael A.; Pandey, Arti; Tripathi, Vikash 1 2020 Dichotomy for Holant\(^\ast\) problems on the Boolean domain. Zbl 1503.68199Cai, Jin-Yi; Lu, Pinyan; Xia, Mingji 1 2020 Recognizing read-once functions from depth-three formulas. Zbl 1434.68201Kozachinskiy, Alexander 1 2020 Slopes of multidimensional subshifts. Zbl 1440.37025Jeandel, Emmanuel; Moutot, Etienne; Vanier, Pascal 1 2020 Complexity and inapproximability results for parallel task scheduling and strip packing. Zbl 1477.68119Henning, Sören; Jansen, Klaus; Rau, Malin; Schmarje, Lars 1 2020 New bounds for truthful scheduling on two unrelated selfish machines. Zbl 1434.68678Kuryatnikova, Olga; Vera, Juan C. 1 2020 On the tree conjecture for the network creation game. Zbl 1443.91071Bilò, Davide; Lenzner, Pascal 1 2020 Dependences in strategy logic. Zbl 1484.68100Gardy, Patrick; Bouyer, Patricia; Markey, Nicolas 1 2020 Generic results for concatenation hierarchies. Zbl 1423.68264Place, Thomas; Zeitoun, Marc 6 2019 Lower bounds for several online variants of bin packing. Zbl 1436.68402Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Levin, Asaf 6 2019 Verification of quantum computation: an overview of existing approaches. Zbl 1423.68281Gheorghiu, Alexandru; Kapourniotis, Theodoros; Kashefi, Elham 5 2019 The operator approach to entropy games. Zbl 1422.91080Akian, Marianne; Gaubert, Stéphane; Grand-Clément, Julien; Guillaud, Jérémie 5 2019 Comparing linear width parameters for directed graphs. Zbl 1420.05068Gurski, Frank; Rehs, Carolin 5 2019 On the relative succinctness of sentential decision diagrams. Zbl 1435.68320Bollig, Beate; Buttkus, Matthias 4 2019 The real computational complexity of minmax value and equilibrium refinements in multi-player games. Zbl 1422.91046Hansen, Kristoffer Arnsfelt 4 2019 Synchronous gathering without multiplicity detection: a certified algorithm. Zbl 1423.68522Balabonski, Thibaut; Delga, Amélie; Rieg, Lionel; Tixeuil, Sébastien; Urbain, Xavier 4 2019 On the parameterized complexity of contraction to generalization of trees. Zbl 1435.68119Agarwal, Akanksha; Saurabh, Saket; Tale, Prafullkumar 3 2019 The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\). Zbl 1453.20045Miasnikov, Alexei; Vassileva, Svetla; Weiß, Armin 3 2019 The descriptive complexity of subgraph isomorphism without numerics. Zbl 1435.68114Verbitsky, Oleg; Zhukovskii, Maksim 3 2019 Bounds on the bend number of split and cocomparability graphs. Zbl 1420.05120Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep; Sahoo, Uma Kant 3 2019 Logarithmic query complexity for approximate Nash computation in large games. Zbl 1411.91052Goldberg, Paul W.; Marmolejo-Cossío, Francisco J.; Wu, Zhiwei Steven 2 2019 The stable roommates problem with short lists. Zbl 1418.91387Cseh, Ágnes; Irving, Robert W.; Manlove, David F. 2 2019 On Stackelberg strategies in affine congestion games. Zbl 1422.91143Bilò, Vittorio; Vinci, Cosimo 2 2019 A group algebraic approach to NPN classification of Boolean functions. Zbl 1462.94074Zhang, Juling; Yang, Guowu; Hung, William N. N.; Liu, Tian; Song, Xiaoyu; Perkowski, Marek A. 2 2019 Better streaming algorithms for the maximum coverage problem. Zbl 1421.90128McGregor, Andrew; Vu, Hoa T. 2 2019 A logic for document spanners. Zbl 1430.68081Freydenberger, Dominik D. 2 2019 On-line path computation and function placement in SDNs. Zbl 1423.68046Even, Guy; Medina, Moti; Patt-Shamir, Boaz 2 2019 On conceptually simple algorithms for variants of online bipartite matching. Zbl 1429.91230Borodin, Allan; Pankratov, Denis; Salehi-Abari, Amirali 2 2019 Designing cost-sharing methods for Bayesian games. Zbl 1409.91147Christodoulou, George; Leonardi, Stefano; Sgouritsa, Alkmini 1 2019 Price of anarchy for highly congested routing games in parallel networks. Zbl 1411.91136Colini-Baldeschi, Riccardo; Cominetti, Roberto; Scarsini, Marco 1 2019 An almost ideal coordination mechanism for unrelated machine scheduling. Zbl 1411.90108Caragiannis, Ioannis; Fanelli, Angelo 1 2019 Computing parameters of sequence-based dynamic graphs. Zbl 1414.05271Casteigts, Arnaud; Klasing, Ralf; Neggaz, Yessin M.; Peters, Joseph G. 1 2019 Motivating time-inconsistent agents: a computational approach. Zbl 1417.91174Albers, Susanne; Kraft, Dennis 1 2019 Pattern matching and consensus problems on weighted sequences and profiles. Zbl 1423.68620Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub 1 2019 Algorithmic randomness and Fourier analysis. Zbl 1454.03054Franklin, Johanna N. Y.; McNicholl, Timothy H.; Rute, Jason 1 2019 A unifying approach to algebraic systems over semirings. Zbl 1431.68067Kostolányi, Peter 1 2019 Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\). Zbl 1425.68199Geffert, Viliam 1 2019 Complete semialgebraic invariant synthesis for the Kannan-Lipton orbit problem. Zbl 1461.37028Fijalkow, Nathanaël; Ohlmann, Pierre; Ouaknine, Joël; Pouly, Amaury; Worrell, James 1 2019 Tight welfare guarantees for pure Nash equilibria of the uniform price auction. Zbl 1422.91294Birmpas, Georgios; Markakis, Evangelos; Telelis, Orestis; Tsikiridis, Artem 1 2019 Online random sampling for budgeted settings. Zbl 1422.91301Eden, Alon; Feldman, Michal; Vardi, Adi 1 2019 Wait-free solvability of colorless tasks in anonymous shared-memory model. Zbl 1423.68079Yanagisawa, Nayuta 1 2019 Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes in optimal worst case time on integer alphabets. Zbl 1386.68120Gawrychowski, Paweł; I, Tomohiro; Inenaga, Shunsuke; Köppl, Dominik; Manea, Florin 8 2018 Space efficient linear time algorithms for BFS, DFS and applications. Zbl 1430.68173Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao 7 2018 Polynomial kernels for vertex cover parameterized by small degree modulators. Zbl 1419.05179Majumdar, Diptapriyo; Raman, Venkatesh; Saurabh, Saket 7 2018 Knapsack in graph groups. Zbl 1386.68073Lohrey, Markus; Zetzsche, Georg 7 2018 Co-c.e. sets with disconnected complements. Zbl 1436.03231Iljazović, Zvonko; Pažek, Bojan 7 2018 A unifying tool for bounding the quality of non-cooperative solutions in weighted congestion games. Zbl 1394.91015Bilò, Vittorio 7 2018 Faster algorithms for the constrained \(k\)-means problem. Zbl 1387.68296Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit 6 2018 A randomized polynomial kernel for subset feedback vertex set. Zbl 1387.68134Hols, Eva-Maria C.; Kratsch, Stefan 5 2018 Improved approximation algorithms for minimum cost node-connectivity augmentation problems. Zbl 1394.68443Nutov, Zeev 5 2018 Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring. Zbl 1392.68099Ilcinkas, David; Wade, Ahmed M. 5 2018 Covering triangles in edge-weighted graphs. Zbl 1396.05090Chen, Xujin; Diao, Zhuo; Hu, Xiaodong; Tang, Zhongzheng 5 2018 Finite-state independence. Zbl 1404.68066Becher, Verónica; Carton, Olivier; Heiber, Pablo Ariel 4 2018 Revisiting connected vertex cover: FPT algorithms and lossy kernels. Zbl 1430.68225Krithika, R.; Majumdar, Diptapriyo; Raman, Venkatesh 4 2018 Catalytic space: non-determinism and hierarchy. Zbl 1387.68109Buhrman, Harry; Koucký, Michal; Loff, Bruno; Speelman, Florian 4 2018 Parameterizing edge modification problems above lower bounds. Zbl 1386.68075van Bevern, René; Froese, Vincent; Komusiewicz, Christian 4 2018 Collaborative exploration of trees by energy-constrained mobile robots. Zbl 1392.68412Das, Shantanu; Dereniowski, Dariusz; Karousatou, Christina 4 2018 Effective Hausdorff dimension in general metric spaces. Zbl 1436.03232Mayordomo, Elvira 3 2018 Comparing representations for function spaces in computable analysis. Zbl 1436.03241Pauly, Arno; Steinberg, Florian 3 2018 ...and 884 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 6,168 Authors 48 Saurabh, Saket 43 Niedermeier, Rolf 35 Fomin, Fedor V. 33 Golovach, Petr A. 31 Lozin, Vadim Vladislavovich 31 Paulusma, Daniël 29 Lohrey, Markus 28 Okhotin, Alexander 27 Epstein, Leah 27 Ganian, Robert 24 Courcelle, Bruno 24 Stephan, Frank 23 Lokshtanov, Daniel 22 Bilò, Vittorio 22 Rigo, Michel 22 Spirakis, Paul G. 21 Heggernes, Pinar 21 Jansen, Bart M. P. 20 Fellows, Michael Ralph 20 Hemaspaandra, Lane A. 20 Komusiewicz, Christian 20 Kratsch, Dieter 20 Kratsch, Stefan 20 Navarro, Gonzalo 20 Pilipczuk, Michał 20 Raman, Venkatesh 20 Rothe, Jörg-Matthias 19 Bazgan, Cristina 19 Fernau, Henning 19 Gutin, Gregory Z. 19 Mitrana, Victor 18 Bodlaender, Hans L. 18 Brandstädt, Andreas 18 Guo, Jiong 18 Pelc, Andrzej 18 Vogler, Heiko 17 Chen, Jian-er 17 Dabrowski, Konrad Kazimierz 17 Gurski, Frank 17 Lampis, Michael 17 Milanič, Martin 17 Santoro, Nicola 16 Caragiannis, Ioannis 16 Flocchini, Paola 16 Harks, Tobias 16 Jain, Sanjay 15 Bača, Martin 15 Levin, Asaf 15 Mavronicolas, Marios 15 Monnot, Jérôme 15 Rossmanith, Peter 15 Szeider, Stefan 15 Zamaraev, Victor A. 15 Zehavi, Meirav 14 Brattka, Vasco 14 Chang, Chih-Hung 14 Doerr, Benjamin 14 Downey, Rodney Graham 14 Droste, Manfred 14 Fraigniaud, Pierre 14 Fülöp, Zoltán 14 Korman, Amos 14 Kwon, Ojoung 14 Maletti, Andreas 14 Mnich, Matthias 14 Nichterlein, André 14 Otachi, Yota 14 Paschos, Vangelis Th. 14 Suchý, Ondřej 13 Ban, Jungchao 13 Bergstra, Jan A. 13 Blanchet-Sadri, Francine 13 Dell, Holger 13 Diekert, Volker 13 Eiben, Eduard 13 Hitchcock, John M. 13 Kowalski, Dariusz R. 13 Manea, Florin 13 Marx, Dániel 13 Panolan, Fahad 13 Pilipczuk, Marcin L. 13 Protti, Fábio 13 Xiao, Mingyu 12 Bodirsky, Manuel 12 Cai, Jin-Yi 12 Carton, Olivier 12 Censor-Hillel, Keren 12 Hemaspaandra, Edith 12 Hliněný, Petr 12 Jeż, Artur 12 Kaklamanis, Christos 12 Kufleitner, Manfred 12 Lutz, Jack H. 12 Makowsky, Johann-Andreas 12 Molter, Hendrik 12 Papadopoulos, Charis 12 Pauly, Arno M. 12 Rautenbach, Dieter 12 Semaničová-Feňovčíková, Andrea 12 Shen, Alexander ...and 6,068 more Authors all top 5 Cited in 369 Journals 725 Theoretical Computer Science 265 Algorithmica 256 Theory of Computing Systems 205 Discrete Applied Mathematics 170 Journal of Computer and System Sciences 159 Information and Computation 145 Information Processing Letters 83 Journal of Combinatorial Optimization 75 Distributed Computing 71 International Journal of Foundations of Computer Science 57 SIAM Journal on Computing 47 SIAM Journal on Discrete Mathematics 45 Discrete Mathematics 43 Journal of Discrete Algorithms 40 Logical Methods in Computer Science 32 Annals of Pure and Applied Logic 29 Artificial Intelligence 29 European Journal of Operational Research 28 RAIRO. Theoretical Informatics and Applications 26 Information Sciences 25 Acta Informatica 24 Mathematics of Operations Research 24 Computational Geometry 22 Computational Complexity 21 The Journal of Symbolic Logic 21 Computers & Operations Research 21 Discrete Optimization 20 International Journal of Algebra and Computation 17 European Journal of Combinatorics 17 Games and Economic Behavior 17 Mathematical Programming. Series A. Series B 17 Computer Science Review 16 Operations Research Letters 16 Journal of Scheduling 15 Journal of Parallel and Distributed Computing 15 MSCS. Mathematical Structures in Computer Science 15 Optimization Letters 14 Applied Mathematics and Computation 14 Journal of Combinatorial Theory. Series B 14 ACM Transactions on Computational Logic 14 Algorithms 13 RAIRO. Theoretical Informatics and Applications 12 Journal of Algebra 12 Operations Research 12 Annals of Mathematics and Artificial Intelligence 11 Annals of Operations Research 11 The Electronic Journal of Combinatorics 11 Natural Computing 10 Journal of Graph Algorithms and Applications 10 Journal of the ACM 10 Discrete Mathematics, Algorithms and Applications 9 Journal of Graph Theory 9 Transactions of the American Mathematical Society 9 Journal of Global Optimization 9 International Journal of Computer Mathematics 9 ACM Journal of Experimental Algorithmics 9 Mathematics in Computer Science 8 Networks 8 Advances in Applied Mathematics 8 Ergodic Theory and Dynamical Systems 8 Discrete & Computational Geometry 8 Journal of Automated Reasoning 8 International Journal of Computational Geometry & Applications 8 Linear Algebra and its Applications 8 Mathematical Logic Quarterly (MLQ) 8 The Journal of Artificial Intelligence Research (JAIR) 8 Journal of Applied Logic 8 Computability 7 Journal of Statistical Physics 7 Journal of Combinatorial Theory. Series A 7 Proceedings of the American Mathematical Society 7 Archive for Mathematical Logic 7 Journal of Applied Non-Classical Logics 7 The Bulletin of Symbolic Logic 7 Discrete Mathematics and Theoretical Computer Science. DMTCS 7 Quantum Information Processing 7 AKCE International Journal of Graphs and Combinatorics 6 Algebra and Logic 6 Automatica 6 International Journal of Game Theory 6 Semigroup Forum 6 Mathematical Social Sciences 6 Graphs and Combinatorics 6 Journal of Complexity 6 International Journal of Approximate Reasoning 6 Random Structures & Algorithms 6 Automation and Remote Control 6 Journal of Automata, Languages and Combinatorics 6 Fundamenta Informaticae 5 International Journal of Theoretical Physics 5 Algebra Universalis 5 Annales de l’Institut Fourier 5 Fuzzy Sets and Systems 5 Topology and its Applications 5 Order 5 Designs, Codes and Cryptography 5 Formal Methods in System Design 5 Combinatorics, Probability and Computing 5 International Transactions in Operational Research 5 Journal of Mathematical Logic ...and 269 more Journals all top 5 Cited in 52 Fields 3,531 Computer science (68-XX) 1,197 Combinatorics (05-XX) 614 Operations research, mathematical programming (90-XX) 530 Mathematical logic and foundations (03-XX) 459 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 143 Information and communication theory, circuits (94-XX) 119 Group theory and generalizations (20-XX) 88 Dynamical systems and ergodic theory (37-XX) 87 Number theory (11-XX) 77 Probability theory and stochastic processes (60-XX) 74 Biology and other natural sciences (92-XX) 53 Quantum theory (81-XX) 50 Numerical analysis (65-XX) 47 Order, lattices, ordered algebraic structures (06-XX) 39 Measure and integration (28-XX) 38 Convex and discrete geometry (52-XX) 31 General algebraic systems (08-XX) 31 Systems theory; control (93-XX) 29 General topology (54-XX) 29 Statistics (62-XX) 27 Linear and multilinear algebra; matrix theory (15-XX) 19 Statistical mechanics, structure of matter (82-XX) 11 History and biography (01-XX) 10 Associative rings and algebras (16-XX) 10 Category theory; homological algebra (18-XX) 8 Functions of a complex variable (30-XX) 8 Operator theory (47-XX) 7 General and overarching topics; collections (00-XX) 7 Real functions (26-XX) 6 Commutative algebra (13-XX) 6 Algebraic geometry (14-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 5 Topological groups, Lie groups (22-XX) 4 Ordinary differential equations (34-XX) 4 Geometry (51-XX) 4 Mechanics of deformable solids (74-XX) 3 Approximations and expansions (41-XX) 3 Functional analysis (46-XX) 3 Algebraic topology (55-XX) 3 Manifolds and cell complexes (57-XX) 2 Field theory and polynomials (12-XX) 2 Partial differential equations (35-XX) 2 Differential geometry (53-XX) 2 Mechanics of particles and systems (70-XX) 2 Fluid mechanics (76-XX) 1 Nonassociative rings and algebras (17-XX) 1 \(K\)-theory (19-XX) 1 Difference and functional equations (39-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral equations (45-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year