Edit Profile (opens in new tab) Fernau, Henning Co-Author Distance Author ID: fernau.henning Published as: Fernau, Henning; Fernau, H.; Fernau, henning more...less Homepage: https://www.uni-trier.de/index.php?id=49861&L=2 External Links: ORCID · dblp · GND Documents Indexed: 288 Publications since 1991, including 2 Books and 3 Additional arXiv Preprints 9 Contributions as Editor Co-Authors: 157 Co-Authors with 237 Joint Publications 4,366 Co-Co-Authors all top 5 Co-Authors 60 single-authored 26 Kuppusamy, Lakshmanan 22 Raman, Indhumathi 18 Holzer, Markus 18 Schmid, Markus L. 17 Casel, Katrin 14 Binkele-Raible, Daniel 14 Freund, Rudolf 13 Niedermeier, Rolf 12 Bazgan, Cristina 12 Raible, Daniel 11 Abu-Khzam, Faisal N. 10 Bordihn, Henning 10 Branković, Ljiljana 9 Liedloff, Mathieu 9 Wolf, Petra 8 Alber, Jochen 8 Monnot, Jérôme 7 Stiebe, Ralf 6 Rodríguez-Velazquez, Juan Alberto 6 Subramanian, Kumbakonam Govindarajan 6 Villanger, Yngve 6 Vu, Martin 5 Bermudo, Sergio 5 Fellows, Michael Ralph 5 Fomin, Fedor V. 5 Gaspers, Serge 5 Mann, Kevin 5 Oladele, Rufus O. 5 Saurabh, Saket 5 Staiger, Ludwig 4 Chen, Jian-er 4 Jansen, Klaus 4 Kaufmann, Michael 4 Kneis, Joachim 4 Kratsch, Dieter 4 Krebs, Andreas 4 Langer, Alexander 4 Martín-Vide, Carlos 4 Paramasivan, Meenakshi 4 Rossmanith, Peter 4 Sigarreta Almira, José María 4 Sikora, Florian 4 Siromoney, Rani 3 Arrighi, Emmanuel 3 Björklund, Johanna 3 Bruchertseifer, Jens 3 Costa Florêncio, Christophe 3 Gajjar, Kshitij 3 Heggernes, Pinar 3 Hoffmann, Stefan 3 Khosravian Ghadikolaei, Mehdi 3 Klein, Kim-Manuel 3 Lampis, Michael 3 Lokshtanov, Daniel 3 Manea, Florin 3 Mercaş, Robert George 3 Paschos, Vangelis Th. 3 Philip, Geevarghese 3 Reinhardt, Klaus 3 Stege, Ulrike 2 Bai, Guoqiang 2 Bodlaender, Hans L. 2 Chopin, Morgan 2 Dassow, Jürgen 2 De Oliveira, Oliveira Mateus 2 Diekert, Volker 2 Dujmović, Vida 2 Erdélyi, Gábor 2 Fan, Hongbing 2 Fluschnik, Till 2 Goldsmith, Judy 2 Gras, Benjamin 2 Grigorev, Aleksandr 2 Hermelin, Danny 2 Ivanov, Sergiu 2 Kanj, Iyad A. 2 Kasprzik, Anna 2 Langston, Michael A. 2 López-Ortiz, Alejandro 2 Manlove, David F. 2 Mattei, Nicholas 2 Meduna, Alexander 2 Meister, Daniel 2 Molter, Hendrik 2 Poths, Mathias 2 Romero, Jazmín 2 Rosamond, Fran 2 Rothe, Jörg-Matthias 2 Thomas, Durairaj Gnanaraj 2 Verlan, Sergey 2 Volkov, Mikhail Vladimirovich 2 Wang, Jianxin 2 Whitesides, Sue H. 2 Xia, Ge 2 Yamakami, Tomoyuki 2 Yang, Zhibiao 1 Adriaans, Pieter W. 1 Agrawal, Akanksha 1 Alhazov, Artiom 1 Cygan, Marek ...and 57 more Co-Authors all top 5 Serials 25 Theoretical Computer Science 14 Discrete Applied Mathematics 12 Journal of Automata, Languages and Combinatorics 7 Journal of Computer and System Sciences 7 Information and Computation 7 Fundamenta Informaticae 6 Acta Informatica 6 Algorithmica 6 Journal of Discrete Algorithms 6 Lecture Notes in Computer Science 5 Information Processing Letters 4 International Journal of Computer Mathematics 4 Theory of Computing Systems 3 Journal of Information Processing and Cybernetics 3 International Journal of Foundations of Computer Science 3 Natural Computing 2 Discrete Mathematics 2 Publicationes Mathematicae Debrecen 2 Journal of Algorithms 2 Bulletin of the European Association for Theoretical Computer Science (EATCS) 2 Annals of Mathematics and Artificial Intelligence 2 Journal of Combinatorial Optimization 2 Journal of Graph Algorithms and Applications 2 Grammars 2 RAIRO. Theoretical Informatics and Applications 2 Discrete Optimization 2 Algorithms 2 RAIRO. Theoretical Informatics and Applications 2 Computability 2 ACM Transactions on Computation Theory 1 Acta Cybernetica 1 Mathematische Nachrichten 1 SIAM Journal on Computing 1 Utilitas Mathematica 1 Annales Societatis Mathematicae Polonae. Series IV 1 Computers and Artificial Intelligence 1 Discrete & Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Applicable Algebra in Engineering, Communication and Computing 1 Bulletin Mathématique de la Société des Sciences Mathématiques de Roumanie. Nouvelle Série 1 The Australasian Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Universal Computer Science 1 Aspekte Komplexer Systeme 1 Applicable Analysis and Discrete Mathematics 1 ACM Transactions on Algorithms 1 Electronic Journal of Graph Theory and Applications all top 5 Fields 271 Computer science (68-XX) 84 Combinatorics (05-XX) 11 General and overarching topics; collections (00-XX) 10 Operations research, mathematical programming (90-XX) 6 Measure and integration (28-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Mathematical logic and foundations (03-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 History and biography (01-XX) 2 Group theory and generalizations (20-XX) 2 Information and communication theory, circuits (94-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 248 Publications have been cited 1,681 times in 954 Documents Cited by ▼ Year ▼ Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs. Zbl 1016.68055 Alber, J.; Bodlaender, H. L.; Fernau, H.; Kloks, T.; Niedermeier, R. 79 2002 Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. Zbl 1141.05075 Chen, Jianer; Fernau, Henning; Kanj, Iyad A.; Xia, Ge 51 2007 Edge Dominating Set: Efficient enumeration-based exact algorithms. Zbl 1154.68452 Fernau, Henning 35 2006 The differential and the Roman domination number of a graph. Zbl 1464.05280 Bermudo, Sergio; Fernau, Henning; Sigarreta, José M. 30 2014 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159 Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu 29 2013 Vertex and edge covers with clustering properties: Complexity and algorithms. Zbl 1187.68342 Fernau, Henning; Manlove, David F. 27 2009 Infinite iterated function systems. Zbl 0817.28006 Fernau, Henning 27 1994 \(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087 Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Raible, Daniel; Saurabh, Saket; Villanger, Yngve 25 2009 On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Zbl 1377.05048 Fernau, Henning; Rodríguez-Velázquez, Juan A. 25 2018 Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102 Alber, Jochen; Fernau, Henning; Niedermeier, Rolf 24 2004 The many facets of upper domination. Zbl 1388.68099 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th. 22 2018 Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120 Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Villanger, Yngve 22 2012 Characterization and complexity results on jumping finite automata. Zbl 1371.68148 Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch 21 2017 Kernels: Annotated, proper and induced. Zbl 1154.68559 Abu-Khzam, Faisal N.; Fernau, Henning 20 2006 Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048 Fernau, Henning; Rodríguez-Velázquez, Juan Alberto 20 2014 A top-down approach to search-trees: Improved algorithmics for 3-hitting set. Zbl 1184.68598 Fernau, Henning 19 2010 Offensive \(r\)-alliances in graphs. Zbl 1200.05157 Fernau, Henning; Rodríguez, Juan A.; Sigarreta, José M. 19 2009 A survey on alliances and related parameters in graphs. Zbl 1306.05180 Fernau, Henning; Rodríguez-Velázquez, Juan A. 19 2014 On parameterized enumeration. Zbl 1077.68658 Fernau, Henning 18 2002 A refined search tree technique for dominating set on planar graphs. Zbl 1101.68712 Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike 18 2005 nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543 Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances 17 2006 Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042 Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus 17 2007 Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack. Zbl 1225.05227 Binkele-Raible, Daniel; Brankovic, Ljiljana; Cygan, Marek; Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Pilipczuk, Marcin; Rossmanith, Peter; Wojtaszczyk, Jakub Onufry 16 2011 A parameterized perspective on packing paths of length two. Zbl 1184.90136 Fernau, Henning; Raible, Daniel 16 2009 Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300 Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L. 16 2015 Jumping finite automata: characterizations and complexity. Zbl 1465.68144 Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L. 16 2015 Enumerate and measure: improving parameter budget management. Zbl 1309.68235 Binkele-Raible, Daniel; Fernau, Henning 16 2010 Computing the metric dimension for chain graphs. Zbl 1329.05095 Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza 15 2015 Sequential grammars and automata with valences. Zbl 1002.68079 Fernau, Henning; Stiebe, Ralf 14 2002 Nonterminal complexity of programmed grammars. Zbl 1044.68076 Fernau, Henning 14 2003 Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124 Fernau, Henning; Schmid, Markus L. 14 2015 Comparing trees via crossing minimization. Zbl 1210.05023 Fernau, Henning; Kaufmann, Michael; Poths, Mathias 14 2010 Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262 Bermudo, S.; Fernau, H. 14 2014 Parameterized algorithms for Hitting Set: The weighted case. Zbl 1183.68426 Fernau, Henning 13 2006 On the complement graph and defensive \(k\)-alliances. Zbl 1211.05125 Sigarreta, J. M.; Bermudo, S.; Fernau, H. 13 2009 An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239 Fernau, Henning; Niedermeier, Rolf 13 2001 Hybrid modes in cooperating distributed grammar systems: Internal versus external hybridization. Zbl 0973.68098 Fernau, Henning; Holzer, Markus; Freund, Rudolf 13 2001 Lower bounds on the differential of a graph. Zbl 1252.05089 Bermudo, S.; Fernau, H. 13 2012 Computational complexity of synchronization under regular constraints. Zbl 07561707 Fernau, Henning; Gusev, Vladimir V.; Hoffmann, Stefan; Holzer, Markus; Volkov, Mikhail V.; Wolf, Petra 12 2019 Accepting grammars with regulation. Zbl 0844.68074 Bordihn, Henning; Fernau, Henning 11 1994 Kernels for packing and covering problems (extended abstract). Zbl 1304.68070 Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao 11 2012 Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115 Fernau, H.; Rodríguez-Velázquez, J. A.; Sigarreta, J. M. 11 2015 Extensions to minimal synchronizing words. Zbl 1429.68111 Fernau, Henning; Hoffmann, Stefan 11 2019 An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236 Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 10 2011 A geometric approach to parameterized algorithms for domination problems on planar graphs. Zbl 1096.68167 Fernau, Henning; Juedes, David 10 2004 On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 10 2017 Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216 Bermudo, Sergio; Fernau, Henning 10 2015 Universal matrix insertion grammars with small size. Zbl 1486.68086 Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey 10 2017 A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090 Fernau, Henning; Heggernes, Pinar; Villanger, Yngve 10 2015 Identification of function distinguishable languages. Zbl 1051.68092 Fernau, Henning 10 2003 Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1155.68054 Dujmović, Vida; Fernau, Henning; Kaufmann, Michael 10 2008 Problems on finite automata and the exponential time hypothesis. Zbl 1461.68101 Fernau, Henning; Krebs, Andreas 10 2017 A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542 Brankovic, Ljiljana; Fernau, Henning 10 2013 Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224 Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf 9 2000 Two-layer planarization: improving on parameterized algorithmics. Zbl 1108.68062 Fernau, Henning 9 2005 Iterated sequential transducers as language generating devices. Zbl 1142.68420 Bordihn, Henning; Fernau, Henning; Holzer, Markus; Manca, Vincenzo; Martín-Vide, Carlos 9 2006 Parameterized algorithmics for linear arrangement problems. Zbl 1178.68376 Fernau, Henning 9 2008 Iterated function systems and control languages. Zbl 1007.68096 Fernau, Henning; Staiger, Ludwig 9 2001 Parameterized algorithms for \(d\)-hitting set: the weighted case. Zbl 1192.68824 Fernau, Henning 8 2010 Simple picture processing based on finite automata and regular grammars. Zbl 1390.68393 Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj 8 2018 Permutations and control sets for learning non-regular language families. Zbl 0974.68089 Fernau, Henning; Sempere, José M. 8 2000 Two-layer planarization: Improving on parameterized algorithmics. Zbl 1117.68456 Fernau, Henning 8 2005 Graph-controlled insertion-deletion systems generating language classes beyond linearity. Zbl 1410.68186 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 8 2017 On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 8 2017 On the parameterised complexity of string morphism problems. Zbl 1350.68139 Fernau, Henning; Schmid, Markus L.; Villanger, Yngve 8 2016 Extension of some edge graph problems: standard and parameterized complexity. Zbl 1441.68170 Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian 8 2019 Extension of vertex cover and independent set in some classes of graphs. Zbl 1525.68093 Casel, Katrin; Fernau, Henning; Ghadikoalei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian 8 2019 The complexity of probabilistic lobbying. Zbl 1506.91049 Binkele-Raible, Daniel; Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Rothe, Jörg 8 2014 ROMAN DOMINATION: a parameterized perspective. Zbl 1130.05041 Fernau, Henning 7 2008 Facility location problems: a parameterized view. Zbl 1218.90100 Fellows, Michael R.; Fernau, Henning 7 2011 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167 Fernau, Henning; Gaspers, Serge; Raible, Daniel 7 2010 An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675 Raible, Daniel; Fernau, Henning 7 2010 Parameterized complexity: Exponential speed-up for planar graph problems. Zbl 0987.68040 Alber, Jochen; Fernau, Henning; Niedermeier, Rolf 7 2001 Contextual array grammars and array P systems. Zbl 1341.68090 Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra 7 2015 Parikh images of matrix ins-del systems. Zbl 1485.68128 Fernau, Henning; Kuppusamy, Lakshmanan 7 2017 Refined search tree technique for DOMINATING SET on planar graphs. Zbl 0999.68158 Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike 7 2001 Generative power of matrix insertion-deletion systems with context-free insertion or deletion. Zbl 1410.68183 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 7 2016 Upper domination: complexity and approximation. Zbl 1478.68099 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th. 7 2016 Domination chain: characterisation, classical complexity, parameterised complexity and approximability. Zbl 1439.05174 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning 7 2020 Computational completeness of simple semi-conditional insertion-deletion systems. Zbl 1410.68187 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 7 2018 A sum labelling for the generalised friendship graph. Zbl 1131.05079 Fernau, Henning; Ryan, Joe F.; Sugeng, Kiki A. 6 2008 Membership for 1-limited ET0L languages is not decidable. Zbl 0838.68066 Fernau, Henning 6 1994 An exact algorithm for the maximum leaf spanning tree problem. Zbl 1273.05219 Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 6 2009 Searching trees: an essay. Zbl 1241.68058 Fernau, Henning; Raible, Daniel 6 2009 Fixed parameter algorithms for one-sided crossing minimization revisited. Zbl 1215.05185 Dujmović, Vida; Fernau, Henning; Kaufmann, Michael 6 2004 A parameterized perspective on packing paths of length two. Zbl 1168.05358 Fernau, Henning; Raible, Daniel 6 2008 A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. Zbl 1162.68467 Fernau, H.; Meduna, A. 6 2003 On the partition dimension of unicyclic graphs. Zbl 1389.05028 Fernau, Henning; Rodríguez-Velázquez, Juan A.; Yero, Ismael G. 6 2014 Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 1476.68114 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th. 6 2016 On the complexity landscape of the domination chain. Zbl 1437.68070 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning 6 2016 Hybrid modes in cooperating distributed grammar systems: Combining the \(t\)-mode with the modes \(\leqslant k\) and \(=k\). Zbl 1051.68087 Fernau, H.; Holzer, M.; Freund, R. 6 2003 On the degree of scattered context-sensitivity. Zbl 1044.68077 Fernau, Henning; Meduna, Alexander 6 2003 Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290 Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning 6 2016 Parameterized algorithmics for \(d\)-HITTING SET. Zbl 1216.68360 Fernau, Henning 6 2010 Exact exponential-time algorithms for finding bicliques. Zbl 1259.05160 Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu 6 2010 On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems. Zbl 1400.68102 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 6 2018 An exact exponential-time algorithm for the directed maximum leaf spanning tree problem. Zbl 1247.05233 Binkele-Raible, Daniel; Fernau, Henning 5 2012 An exact exponential time algorithm for Power Dominating Set. Zbl 1236.68077 Binkele-Raible, Daniel; Fernau, Henning 5 2012 Regulated grammars under leftmost derivation. Zbl 0968.68082 Fernau, Henning 5 2000 The complexity of probabilistic lobbying. Zbl 1260.91081 Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Raible, Daniel; Rothe, Jörg 5 2009 On the complexity of solution extension of optimization problems. Zbl 07467463 Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian 5 2022 Insertion-deletion systems with substitutions. I. Zbl 1490.68132 Vu, Martin; Fernau, Henning 1 2022 On the computational completeness of matrix simple semi-conditional grammars. Zbl 07488454 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 1 2022 Adding matrix control: insertion-deletion systems with substitutions. III. Zbl 1490.68133 Vu, Martin; Fernau, Henning 4 2021 Self-verifying pushdown and queue automata. Zbl 1519.68117 Fernau, Henning; Kutrib, Martin; Wendlandt, Matthias 3 2021 Properties of graphs specified by a regular language. Zbl 07498720 Diekert, Volker; Fernau, Henning; Wolf, Petra 3 2021 Synchronizing series-parallel deterministic finite automata with loops and related problems. Zbl 1508.68186 Bruchertseifer, Jens; Fernau, Henning 2 2021 Algorithmic aspects of upper edge domination. Zbl 1516.68070 Monnot, Jérôme; Fernau, Henning; Manlove, David 2 2021 Generalized forbidding matrix grammars and their membrane computing perspective. Zbl 07437061 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 1 2021 The space complexity of sum labelling. Zbl 07530236 Fernau, Henning; Gajjar, Kshitij 1 2021 Order reconfiguration under width constraints. Zbl 07724181 Arrighi, Emmanuel; Fernau, Henning; De Oliveira, Oliveira Mateus; Wolf, Petra 1 2021 Invited talks. Zbl 07667118 Fernau, Henning; Huber, Katharina T.; Naor, Joseph (Seffi) 1 2021 Domination chain: characterisation, classical complexity, parameterised complexity and approximability. Zbl 1439.05174 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning 7 2020 Universal insertion grammars of size two. Zbl 1460.68047 Verlan, Sergey; Fernau, Henning; Kuppusamy, Lakshmanan 5 2020 Synchronizing words and monoid factorization: a parameterized perspective. Zbl 1517.68142 Bruchertseifer, Jens; Fernau, Henning 5 2020 Synchronizing deterministic push-down automata can be really hard. Zbl 07559404 Fernau, Henning; Wolf, Petra; Yamakami, Tomoyuki 5 2020 On the power of generalized forbidding insertion-deletion systems. Zbl 07371289 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 4 2020 Insertion-deletion with substitutions. II. Zbl 1490.68131 Vu, Martin; Fernau, Henning 4 2020 Insertion-deletion systems with substitutions. I. Zbl 07633524 Vu, Martin; Fernau, Henning 3 2020 Complexity of independency and cliquy trees. Zbl 1429.05036 Casel, Katrin; Dreier, Jan; Fernau, Henning; Gobbert, Moritz; Kuinke, Philipp; Sánchez Villaamil, Fernando; Schmid, Markus L.; van Leeuwen, Erik Jan 2 2020 Computer science – theory and applications. 15th international computer science symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020. Proceedings. Zbl 1496.68017 Fernau, Henning 2 2020 Diminishable parameterized problems and strict polynomial kernelization. Zbl 1485.68117 Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf 1 2020 Pattern matching with variables: efficient algorithms and complexity results. Zbl 1499.68422 Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. 1 2020 Computational complexity of synchronization under regular constraints. Zbl 07561707 Fernau, Henning; Gusev, Vladimir V.; Hoffmann, Stefan; Holzer, Markus; Volkov, Mikhail V.; Wolf, Petra 12 2019 Extensions to minimal synchronizing words. Zbl 1429.68111 Fernau, Henning; Hoffmann, Stefan 11 2019 Extension of some edge graph problems: standard and parameterized complexity. Zbl 1441.68170 Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jérôme; Sikora, Florian 8 2019 Extension of vertex cover and independent set in some classes of graphs. Zbl 1525.68093 Casel, Katrin; Fernau, Henning; Ghadikoalei, Mehdi Khosravian; Monnot, Jérôme; Sikora, Florian 8 2019 Improved descriptional complexity results on generalized forbidding grammars. Zbl 1522.68255 Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.; Raman, Indhumathi 5 2019 On matrix ins-del systems of small sum-norm. Zbl 1444.68094 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 4 2019 On path-controlled insertion-deletion systems. Zbl 1410.68188 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 4 2019 Aspects of upper defensive alliances. Zbl 1476.05149 Bazgan, Cristina; Fernau, Henning; Tuza, Zsolt 3 2019 Modern aspects of complexity within formal languages. Zbl 1425.68197 Fernau, Henning 2 2019 Descriptional complexity of matrix simple semi-conditional grammars. Zbl 1434.68219 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 2 2019 Kernels for packing and covering problems. Zbl 1430.68127 Chen, Jianer; Fernau, Henning; Shaw, Peter; Wang, Jianxin; Yang, Zhibiao 1 2019 On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results. Zbl 1377.05048 Fernau, Henning; Rodríguez-Velázquez, Juan A. 25 2018 The many facets of upper domination. Zbl 1388.68099 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th. 22 2018 Simple picture processing based on finite automata and regular grammars. Zbl 1390.68393 Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj 8 2018 Computational completeness of simple semi-conditional insertion-deletion systems. Zbl 1410.68187 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 7 2018 On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems. Zbl 1400.68102 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 6 2018 Revisiting Shinohara’s algorithm for computing descriptive patterns. Zbl 1408.68085 Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. 4 2018 Investigations on the power of matrix insertion-deletion systems with small sizes. Zbl 1528.68161 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 4 2018 New nonterminal complexity results for semi-conditional grammars. Zbl 1509.68118 Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O. 4 2018 Properties of language classes between linear and context-free. Zbl 1417.68083 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 3 2018 Diminishable parameterized problems and strict polynomial kernelization. Zbl 1485.68116 Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf 2 2018 Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case. Zbl 1508.68153 Fernau, Henning; Kuppusamy, Lakshmanan; Oladele, Rufus O.; Raman, Indhumathi 2 2018 Clustering with lower-bounded sizes. A general graph-theoretic framework. Zbl 1391.68043 Abu-Khzam, Faisal N.; Bazgan, Cristina; Casel, Katrin; Fernau, Henning 1 2018 Characterization and complexity results on jumping finite automata. Zbl 1371.68148 Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Vorel, Vojtěch 21 2017 On the generative power of graph-controlled insertion-deletion systems with small sizes. Zbl 1390.68305 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 10 2017 Universal matrix insertion grammars with small size. Zbl 1486.68086 Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey 10 2017 Problems on finite automata and the exponential time hypothesis. Zbl 1461.68101 Fernau, Henning; Krebs, Andreas 10 2017 Graph-controlled insertion-deletion systems generating language classes beyond linearity. Zbl 1410.68186 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 8 2017 On the computational completeness of graph-controlled insertion-deletion systems with binary sizes. Zbl 1371.68085 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 8 2017 Parikh images of matrix ins-del systems. Zbl 1485.68128 Fernau, Henning; Kuppusamy, Lakshmanan 7 2017 Computational completeness of path-structured graph-controlled insertion-deletion systems. Zbl 1410.68185 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 4 2017 Combinatorial properties and recognition of unit square visibility graphs. Zbl 1441.68169 Casel, Katrin; Fernau, Henning; Grigoriev, Alexander; Schmid, Markus L.; Whitesides, Sue 3 2017 Contextual array grammars with matrix control, regular control languages, and tissue P systems control. Zbl 1371.68133 Alhazov, Artiom; Fernau, Henning; Freund, Rudolf; Ivanov, Sergiu; Siromoney, Rani; Subramanian, K. G. 1 2017 On the parameterised complexity of string morphism problems. Zbl 1350.68139 Fernau, Henning; Schmid, Markus L.; Villanger, Yngve 8 2016 Generative power of matrix insertion-deletion systems with context-free insertion or deletion. Zbl 1410.68183 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 7 2016 Upper domination: complexity and approximation. Zbl 1478.68099 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th. 7 2016 Algorithmic aspects of Upper Domination: a parameterised perspective. Zbl 1476.68114 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning; Jansen, Klaus; Klein, Kim-Manuel; Lampis, Michael; Liedloff, Mathieu; Monnot, Jérôme; Paschos, Vangelis Th. 6 2016 On the complexity landscape of the domination chain. Zbl 1437.68070 Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin; Fernau, Henning 6 2016 Data reductions and combinatorial bounds for improved approximation algorithms. Zbl 1333.68290 Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning 6 2016 An essay on general grammars. Zbl 1358.68158 Fernau, Henning 5 2016 Problems on finite automata and the exponential time hypothesis. Zbl 1475.68152 Fernau, Henning; Krebs, Andreas 4 2016 Descriptional complexity of graph-controlled insertion-deletion systems. Zbl 1410.68184 Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 3 2016 On the complexity of grammar-based compression over fixed alphabets. Zbl 1388.68036 Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L. 3 2016 Contextual array grammars with matrix and regular control. Zbl 1476.68119 Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G. 2 2016 Polynomial inference of universal automata from membership and equivalence queries. Zbl 1333.68153 Björklund, Johanna; Fernau, Henning; Kasprzik, Anna 2 2016 Building clusters with lower-bounded sizes. Zbl 1398.62156 Abu-Khzam, Faisal; Bazgan, Cristina; Casel, Katrin; Fernau, Henning 1 2016 Weak total resolvability in graphs. Zbl 1329.05092 Casel, Katrin; Estrada-Moreno, Alejandro; Fernau, Henning; Rodríguez-Velázquez, Juan Alberto 1 2016 Pattern matching with variables: fast algorithms and new hardness results. Zbl 1355.68300 Fernau, Henning; Manea, Florin; Mercas, Robert; Schmid, Markus L. 16 2015 Jumping finite automata: characterizations and complexity. Zbl 1465.68144 Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L. 16 2015 Computing the metric dimension for chain graphs. Zbl 1329.05095 Fernau, Henning; Heggernes, Pinar; van ’t Hof, Pim; Meister, Daniel; Saei, Reza 15 2015 Pattern matching with variables: a multivariate complexity analysis. Zbl 1370.68124 Fernau, Henning; Schmid, Markus L. 14 2015 Global powerful \(r\)-alliances and total \(k\)-domination in graphs. Zbl 1343.05115 Fernau, H.; Rodríguez-Velázquez, J. A.; Sigarreta, J. M. 11 2015 Combinatorics for smaller kernels: the differential of a graph. Zbl 1305.05216 Bermudo, Sergio; Fernau, Henning 10 2015 A multi-parameter analysis of hard problems on deterministic finite automata. Zbl 1320.68090 Fernau, Henning; Heggernes, Pinar; Villanger, Yngve 10 2015 Contextual array grammars and array P systems. Zbl 1341.68090 Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra 7 2015 Kernelization algorithms for packing problems allowing overlaps. Zbl 1460.68074 Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín 5 2015 Scanning pictures the boustrophedon way. Zbl 1486.68094 Fernau, Henning; Paramasivan, Meenakshi; Schmid, Markus L.; Thomas, D. Gnanaraj 5 2015 Non-isometric contextual array grammars with regular control and local selectors. Zbl 1415.68117 Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G. 3 2015 On the parameterized complexity of vertex cover and edge cover with connectivity constraints. Zbl 1315.68150 Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket 3 2015 Using parametric transformations toward polynomial kernels for packing problems allowing overlaps. Zbl 1347.68353 Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín 2 2015 The finite index restriction meets hybrid modes in cooperating distributed grammar systems. Zbl 1338.68135 Fernau, Henning; Freund, Rudolf; Holzer, Markus 1 2015 The differential and the Roman domination number of a graph. Zbl 1464.05280 Bermudo, Sergio; Fernau, Henning; Sigarreta, José M. 30 2014 Notions of metric dimension of corona products: combinatorial and computational results. Zbl 1408.05048 Fernau, Henning; Rodríguez-Velázquez, Juan Alberto 20 2014 A survey on alliances and related parameters in graphs. Zbl 1306.05180 Fernau, Henning; Rodríguez-Velázquez, Juan A. 19 2014 Computing the differential of a graph: hardness, approximability and exact algorithms. Zbl 1288.05262 Bermudo, S.; Fernau, H. 14 2014 The complexity of probabilistic lobbying. Zbl 1506.91049 Binkele-Raible, Daniel; Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Rothe, Jörg 8 2014 On the partition dimension of unicyclic graphs. Zbl 1389.05028 Fernau, Henning; Rodríguez-Velázquez, Juan A.; Yero, Ismael G. 6 2014 Approximation algorithms inspired by kernelization methods. Zbl 1432.68565 Abu-Khzam, Faisal N.; Bazgan, Cristina; Chopin, Morgan; Fernau, Henning 3 2014 Digraphs of bounded elimination width. Zbl 1285.05044 Fernau, Henning; Meister, Daniel 3 2014 An amortized search tree analysis for finding a \(k\)-leaf spanning tree in an undirected graph. Zbl 1288.05040 Binkele-Raible, Daniel; Fernau, Henning 2 2014 Cooperating distributed grammar systems of finite index working in hybrid modes. Zbl 1464.68141 Fernau, Henning; Freund, Rudolf; Holzer, Markus 1 2014 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1259.05159 Binkele-Raible, Daniel; Fernau, Henning; Gaspers, Serge; Liedloff, Mathieu 29 2013 A novel parameterised approximation algorithm for minimum vertex cover. Zbl 1407.68542 Brankovic, Ljiljana; Fernau, Henning 10 2013 On the parameterised complexity of string morphism problems. Zbl 1359.68128 Fernau, Henning; Schmid, Markus L.; Villanger, Yngve 5 2013 Pattern matching with variables: a multivariate complexity analysis (extended abstract). Zbl 1355.68116 Fernau, Henning; Schmid, Markus L. 4 2013 A multivariate analysis of some DFA problems. Zbl 1377.68109 Fernau, Henning; Heggernes, Pinar; Villanger, Yngve 3 2013 Packing paths: recycling saves time. Zbl 1287.05112 Binkele-Raible, Daniel; Fernau, Henning 3 2013 ...and 148 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,199 Authors 121 Fernau, Henning 29 Saurabh, Saket 24 Fomin, Fedor V. 22 Rodríguez-Velazquez, Juan Alberto 21 Chen, Jian-er 21 Lokshtanov, Daniel 21 Niedermeier, Rolf 19 Holzer, Markus 18 Hoffmann, Stefan 17 Bermudo, Sergio 16 Damaschke, Peter 16 Zehavi, Meirav 15 Gutin, Gregory Z. 15 Schmid, Markus L. 15 Sigarreta Almira, José María 15 Thilikos, Dimitrios M. 14 Kuppusamy, Lakshmanan 13 Liedloff, Mathieu 12 Casel, Katrin 12 Kutrib, Martin 12 Raman, Indhumathi 12 Wang, Jianxin 12 Yeo, Anders 11 Freund, Rudolf 11 Guo, Jiong 11 Kanj, Iyad A. 11 Kratsch, Dieter 11 Monnot, Jérôme 11 Pilipczuk, Marcin L. 11 Xiao, Mingyu 10 Abu-Khzam, Faisal N. 10 Binkele-Raible, Daniel 10 Feng, Qilong 10 Manea, Florin 10 Meduna, Alexander 9 Bazgan, Cristina 9 Dorn, Frederic 9 Gaspers, Serge 9 Golovach, Petr A. 9 Komusiewicz, Christian 9 Lampis, Michael 9 Paschos, Vangelis Th. 9 Pilipczuk, Michał 9 Rossmanith, Peter 9 Yero, Ismael Gonzalez 8 Bodlaender, Hans L. 8 Fellows, Michael Ralph 8 Staiger, Ludwig 8 Subramanian, Kumbakonam Govindarajan 8 Wolf, Petra 7 Bordihn, Henning 7 Estrada-Moreno, Alejandro 7 Hedetniemi, Stephen Travis 7 Jain, Sanjay 7 Kratsch, Stefan 7 Li, Wenjun 7 Malcher, Andreas 7 Stephan, Frank 7 Villanger, Yngve 6 Branković, Ljiljana 6 Chellali, Mustapha 6 Cygan, Marek 6 Dassow, Jürgen 6 Gaikwad, Ajinkya 6 Hanaka, Tesshu 6 Hüffner, Falk 6 Jansen, Bart M. P. 6 Kowalik, Łukasz 6 Maity, Soumen 6 Mereghetti, Carlo 6 Nowotka, Dirk 6 Palano, Beatrice 6 Sau, Ignasi 6 Szeider, Stefan 6 Xia, Ge 6 Zetzsche, Georg 5 Haynes, Teresa W. 5 Henning, Michael Anthony 5 Hermelin, Danny 5 Hernández-Gómez, Juan Carlos 5 Jafari Rad, Nader 5 Khosravian Ghadikolaei, Mehdi 5 Kloks, Ton 5 Moser, Hannes 5 Mráz, František 5 Nagamochi, Hiroshi 5 Otto, Friedrich 5 Paramasivan, Meenakshi 5 Raible, Daniel 5 Raman, Venkatesh 5 Souza, Uéverton S. 5 Thomas, Durairaj Gnanaraj 5 Thomassé, Stéphan 5 van Rooij, Johan M. M. 4 Ahangar, Hossein Abdollahzadeh 4 Alber, Jochen 4 Beier, Simon 4 Betzler, Nadja 4 Csuhaj-Varjú, Erzsébet 4 Day, Joel D. ...and 1,099 more Authors all top 5 Cited in 132 Serials 137 Theoretical Computer Science 65 Algorithmica 62 Discrete Applied Mathematics 50 Journal of Computer and System Sciences 33 Information Processing Letters 25 Journal of Combinatorial Optimization 23 Theory of Computing Systems 22 Information and Computation 16 International Journal of Foundations of Computer Science 11 Journal of Discrete Algorithms 11 Discrete Optimization 10 Acta Informatica 10 SIAM Journal on Discrete Mathematics 9 Graphs and Combinatorics 8 International Journal of Computer Mathematics 8 Journal of Automata, Languages and Combinatorics 8 Discrete Mathematics, Algorithms and Applications 8 RAIRO. Theoretical Informatics and Applications 6 European Journal of Operational Research 6 Natural Computing 6 Computer Science Review 5 Artificial Intelligence 5 Discrete Mathematics 5 Applied Mathematics and Computation 5 Discussiones Mathematicae. Graph Theory 5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 Results in Mathematics 4 The Electronic Journal of Combinatorics 4 Algorithms 3 Journal of Mathematical Analysis and Applications 3 SIAM Journal on Computing 3 European Journal of Combinatorics 3 Computers & Operations Research 3 Journal of Graph Algorithms and Applications 3 Acta Mathematica Sinica. English Series 3 Fundamenta Informaticae 3 Mediterranean Journal of Mathematics 3 Journal of Fixed Point Theory and Applications 3 Optimization Letters 2 Archiv der Mathematik 2 Information Sciences 2 Operations Research 2 Annals of Operations Research 2 The Australasian Journal of Combinatorics 2 Annals of Mathematics and Artificial Intelligence 2 INFORMS Journal on Computing 2 Mathematical Problems in Engineering 2 Journal of Discrete Mathematical Sciences & Cryptography 2 RAIRO. Theoretical Informatics and Applications 2 AKCE International Journal of Graphs and Combinatorics 2 Applicable Analysis and Discrete Mathematics 2 Nonlinear Analysis. Hybrid Systems 2 Symmetry 2 Electronic Journal of Graph Theory and Applications 2 AIMS Mathematics 2 Journal of Membrane Computing 1 Communications in Algebra 1 Linear and Multilinear Algebra 1 Nonlinearity 1 Chaos, Solitons and Fractals 1 Fuzzy Sets and Systems 1 Journal of Graph Theory 1 Kybernetika 1 Kyungpook Mathematical Journal 1 Monatshefte für Mathematik 1 Networks 1 Numerische Mathematik 1 Quaestiones Mathematicae 1 SIAM Journal on Control and Optimization 1 Ergodic Theory and Dynamical Systems 1 Mathematical Social Sciences 1 Operations Research Letters 1 Combinatorica 1 Acta Applicandae Mathematicae 1 Order 1 Journal of Computer Science and Technology 1 New Generation Computing 1 Discrete & Computational Geometry 1 Journal of Automated Reasoning 1 International Journal of Approximate Reasoning 1 Numerical Methods for Partial Differential Equations 1 Applied Mathematics Letters 1 Machine Learning 1 Neural Computation 1 Mathematica Bohemica 1 Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Computational Statistics 1 Linear Algebra and its Applications 1 SIAM Journal on Mathematical Analysis 1 SIAM Review 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Indagationes Mathematicae. New Series 1 Applicable Algebra in Engineering, Communication and Computing 1 Computational Complexity 1 Tatra Mountains Mathematical Publications 1 Fractals 1 Filomat 1 Top 1 Opuscula Mathematica ...and 32 more Serials all top 5 Cited in 33 Fields 716 Computer science (68-XX) 421 Combinatorics (05-XX) 96 Operations research, mathematical programming (90-XX) 25 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 23 Measure and integration (28-XX) 17 Biology and other natural sciences (92-XX) 11 Mathematical logic and foundations (03-XX) 9 Group theory and generalizations (20-XX) 9 Dynamical systems and ergodic theory (37-XX) 9 Operator theory (47-XX) 8 General topology (54-XX) 8 Information and communication theory, circuits (94-XX) 4 Number theory (11-XX) 4 Real functions (26-XX) 4 Convex and discrete geometry (52-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Numerical analysis (65-XX) 3 Systems theory; control (93-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Functional analysis (46-XX) 1 Associative rings and algebras (16-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Quantum theory (81-XX) Citations by Year