# zbMATH — the first resource for mathematics

## International Journal of Foundations of Computer Science

 Short Title: Int. J. Found. Comput. Sci. Publisher: World Scientific, Singapore ISSN: 0129-0541; 1793-6373/e Online: https://www.worldscientific.com/loi/ijfcs Comments: Indexed cover-to-cover
 Documents Indexed: 1,725 Publications (since 1990) References Indexed: 1,465 Publications with 21,424 References.
all top 5

#### Latest Issues

 32, No. 2 (2021) 32, No. 1 (2021) 31, No. 8 (2020) 31, No. 7 (2020) 31, No. 6 (2020) 31, No. 5 (2020) 31, No. 4 (2020) 31, No. 3 (2020) 31, No. 2 (2020) 31, No. 1 (2020) 30, No. 8 (2019) 30, No. 6-7 (2019) 30, No. 5 (2019) 30, No. 4 (2019) 30, No. 3 (2019) 30, No. 2 (2019) 30, No. 1 (2019) 29, No. 8 (2018) 29, No. 7 (2018) 29, No. 6 (2018) 29, No. 5 (2018) 29, No. 4 (2018) 29, No. 3 (2018) 29, No. 2 (2018) 29, No. 1 (2018) 28, No. 8 (2017) 28, No. 7 (2017) 28, No. 6 (2017) 28, No. 5 (2017) 28, No. 4 (2017) 28, No. 3 (2017) 28, No. 2 (2017) 28, No. 1 (2017) 27, No. 8 (2016) 27, No. 7 (2016) 27, No. 6 (2016) 27, No. 5 (2016) 27, No. 4 (2016) 27, No. 3 (2016) 27, No. 2 (2016) 27, No. 1 (2016) 26, No. 8 (2015) 26, No. 7 (2015) 26, No. 6 (2015) 26, No. 5 (2015) 26, No. 4 (2015) 26, No. 3 (2015) 26, No. 2 (2015) 26, No. 1 (2015) 25, No. 8 (2014) 25, No. 7 (2014) 25, No. 6 (2014) 25, No. 5 (2014) 25, No. 4 (2014) 25, No. 3 (2014) 25, No. 2 (2014) 25, No. 1 (2014) 24, No. 8 (2013) 24, No. 7 (2013) 24, No. 6 (2013) 24, No. 5 (2013) 24, No. 4 (2013) 24, No. 3 (2013) 24, No. 2 (2013) 24, No. 1 (2013) 23, No. 8 (2012) 23, No. 7 (2012) 23, No. 6 (2012) 23, No. 5 (2012) 23, No. 4 (2012) 23, No. 3 (2012) 23, No. 2 (2012) 23, No. 1 (2012) 22, No. 8 (2011) 22, No. 7 (2011) 22, No. 6 (2011) 22, No. 5 (2011) 22, No. 4 (2011) 22, No. 3 (2011) 22, No. 2 (2011) 22, No. 1 (2011) 21, No. 6 (2010) 21, No. 5 (2010) 21, No. 4 (2010) 21, No. 3 (2010) 21, No. 2 (2010) 21, No. 1 (2010) 20, No. 6 (2009) 20, No. 5 (2009) 20, No. 4 (2009) 20, No. 3 (2009) 20, No. 2 (2009) 20, No. 1 (2009) 19, No. 6 (2008) 19, No. 5, Part 2 (2008) 19, No. 5, Part 1 (2008) 19, No. 4 (2008) 19, No. 3 (2008) 19, No. 2 (2008) 19, No. 1 (2008) ...and 83 more Volumes
all top 5

#### Authors

 25 Kutrib, Martin 24 Ibarra, Oscar H. 21 Holzer, Markus 21 Salomaa, Kai T. 16 Shallit, Jeffrey O. 15 Nakano, Koji 14 Păun, Gheorghe 14 Rozenberg, Grzegorz 13 Brzozowski, Janusz Antoni 13 Han, Yo-Sub 12 Csuhaj-Varjú, Erzsébet 12 Kari, Lila 12 Malcher, Andreas 11 Ésik, Zoltán 11 Salomaa, Arto Kustaa 10 Dassow, Jürgen 10 Mohri, Mehryar 10 Pérez-Jiménez, Mario J. 10 Rajasekaran, Sanguthevar 10 Sahni, Sartaj K. 10 Vaszil, Gyorgy 9 Champarnaud, Jean-Marc 9 Egecioglu, Omer 9 Karhumaki, Juhani 9 Maletti, Andreas 9 Okhotin, Alexander 9 Otto, Friedrich 9 Pighizzini, Giovanni 9 Reis, Rogério 9 Teh, Wen Chean 8 Aytaç, Aysun Ozan 8 Câmpeanu, Cezar 8 Fazekas, Szilárd Zsolt 8 Freund, Rudolf 8 Fu, Fangwei 8 Iliopoulos, Costas S. 8 Jirásková, Galina 8 Larsen, Kim Skak 8 Mahalingam, Kalpana 8 Shur, Arseny M. 8 Yakaryılmaz, Abuzer 8 Yu, Sheng 7 Domaratzki, Michael 7 Fernández-Zepeda, José Alberto 7 Ito, Yasuaki 7 Kourie, Derrick G. 7 Moreira, Nelma 7 Nishizeki, Takao 7 Păun, Andrei 7 Pelc, Andrzej 7 Potapov, Igor 7 Rampersad, Narad 7 Seki, Shinnosuke 7 Subramanian, Kumbakonam Govindarajan 7 Zomaya, Albert Y. 6 Allauzen, Cyril 6 Bordihn, Henning 6 Bourgeois, Anu G. 6 Dang, Zhe 6 Droste, Manfred 6 Ehrenfeucht, Andrzej 6 Faro, Simone 6 Fujiwara, Akihiro 6 Hemaspaandra, Lane A. 6 Holub, Štěpán 6 Jakobi, Sebastian 6 Jürgensen, Helmut 6 Lingas, Andrzej 6 Manea, Florin 6 Mauri, Giancarlo 6 Mitrana, Victor 6 Nowotka, Dirk 6 Oswald, Marion 6 Rosenberg, Arnold Leonard 6 Watson, Bruce William 6 Yen, Hsu-Chun 5 Abdulla, Parosh Aziz 5 Berberler, Zeynep Nihan Odabaş 5 Bertoni, Alberto 5 Blanchet-Sadri, Francine 5 Bordim, Jacir Luiz 5 Calude, Cristian S. 5 Cantone, Domenico 5 Cao, Xiwang 5 Flocchini, Paola 5 Inenaga, Shunsuke 5 Jain, Sanjay 5 Jansen, Klaus 5 Jansson, Jesper 5 Konstantinidis, Stavros 5 Krithivasan, Kamala 5 Kupferman, Orna 5 Leung, Joseph Y.-T. 5 Li, Keqin 5 Meduna, Alexander 5 Palano, Beatrice 5 Palis, Michael A. 5 Ravikumar, Bala 5 Rytter, Wojciech 5 Santoro, Nicola ...and 2,530 more Authors
all top 5

#### Fields

 1,568 Computer science (68-XX) 182 Combinatorics (05-XX) 126 Information and communication theory, circuits (94-XX) 108 Mathematical logic and foundations (03-XX) 82 Operations research, mathematical programming (90-XX) 74 General and overarching topics; collections (00-XX) 61 Biology and other natural sciences (92-XX) 37 Number theory (11-XX) 33 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 29 Quantum theory (81-XX) 28 Group theory and generalizations (20-XX) 25 Numerical analysis (65-XX) 15 Order, lattices, ordered algebraic structures (06-XX) 12 Dynamical systems and ergodic theory (37-XX) 11 Differential geometry (53-XX) 10 Topological groups, Lie groups (22-XX) 10 Manifolds and cell complexes (57-XX) 8 General algebraic systems (08-XX) 7 Category theory; homological algebra (18-XX) 7 Probability theory and stochastic processes (60-XX) 6 History and biography (01-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Convex and discrete geometry (52-XX) 4 Statistics (62-XX) 2 Field theory and polynomials (12-XX) 2 Associative rings and algebras (16-XX) 2 General topology (54-XX) 2 Systems theory; control (93-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Nonassociative rings and algebras (17-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX)

#### Citations contained in zbMATH Open

956 Publications have been cited 4,576 times in 3,586 Documents Cited by Year
On the clique-width of some perfect graph classes. Zbl 1320.05090
Golumbic, Martin Charles; Rotics, Udi
2000
On the complexity of some coloring games. Zbl 0753.05061
Bodlaender, Hans L.
1991
Nondeterministic descriptional complexity of regular languages. Zbl 1101.68657
Holzer, Markus; Kutrib, Martin
2003
Unary language operations, state complexity and Jacobsthal’s function. Zbl 1066.68072
Pighizzini, Giovanni; Shallit, Jeffrey
2002
On the palindromic complexity of infinite words. Zbl 1067.68113
Brlek, S.; Hamel, S.; Nivat, M.; Reutenauer, C.
2004
A tour of reaction systems. Zbl 1252.68115
Brijder, Robert; Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
2011
On the clique-width of graph with few $$P_{4}$$’s. Zbl 1320.05096
Makowsky, J. A.; Rotics, U.
1999
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
2004
On disjoint cycles. Zbl 0803.05030
Bodlaender, Hans L.
1994
State compelxity of concatenation and complementation. Zbl 1097.68062
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander
2005
Multi-push-down languages and grammars. Zbl 0859.68053
Breveglieri, Luca; Cherubini, Alessandra; Citrini, Claudio; Crespi Reghizzi, Stefano
1996
Computing shortest, fastest, and foremost journeys in dynamic networks. Zbl 1075.68545
Xuan, B. Bui; Ferreira, A.; Jarry, A.
2003
Spike trains in spiking neural P systems. Zbl 1098.68048
Păun, Gheorghe; Pérez-Jiménez, Mario J.; Rozenberg, Grzegorz
2006
Binary amiable words. Zbl 1123.68097
2007
A formal study of practical regular expressions. Zbl 1101.68443
Câmpeanu, Cezar; Salomaa, Kai; Yu, Sheng
2003
Fault resiliency of Cayley graphs generated by transpositions. Zbl 1202.68275
Cheng, Eddie; Lipták, László
2007
Generating all the minimal separators of a graph. Zbl 1320.05120
Berry, Anne; Bordat, Jean-Paul; Cogis, Olivier
2000
Conjunctive grammars generate non-regular unary languages. Zbl 1155.68040
Jeż, Artur
2008
On reasoning about rings. Zbl 1101.68371
Emerson, E. Allen; Namjoshi, Kedar S.
2003
On Parikh matrices, ambiguity, and prints. Zbl 1170.68503
Şerbănuţă, Virgil Nicolae
2009
Dynamical probabilistic P systems. Zbl 1088.68062
Pescini, Dario; Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
2006
Functions defined by reaction systems. Zbl 1213.68259
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
2011
Matching preclusion for alternating group graphs and their generalizations. Zbl 1175.68287
Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László
2008
Edit-distance of weighted automata: general definitions and algorithms. Zbl 1075.68611
Mohri, Mehryar
2003
Deviation algorithms for ranking shortest paths. Zbl 1319.68163
de Queirós Vieira Martins, Ernesto; Pascoal, Marta Margarida Braz; Esteves dos Santos, José Luis
1999
A quadratic upper bound on the size of a synchronizing word in one-cluster automata. Zbl 1217.68121
Béal, Marie-Pierre; Berlinkov, Mikhail V.; Perrin, Dominique
2011
The spanning connectivity of the $$(n,k)$$-star graphs. Zbl 1103.68097
Hsu, Hong-Chun; Lin, Cheng-Kuan; Hung, Hua-Min; Hsu, Lih-Hsing
2006
Undecidability bounds for integer matrices using Claus instances. Zbl 1202.03052
Halava, Vesa; Harju, Tero; Hirvensalo, Mika
2007
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
2012
Abstraction and counterexample-guided refinement in model checking of hybrid systems. Zbl 1101.68678
Clarke, Edmund; Fehnker, Ansgar; Han, Zhi; Krogh, Bruce; Ouaknine, Joël; Stursberg, Olaf; Theobald, Michael
2003
Algorithms for the constrained longest common subsequence problems. Zbl 1101.68602
Arslan, Abdullah N.; Eğecioğlu, Ömer
2005
In search of most complex regular languages. Zbl 1410.68199
Brzozowski, Janusz
2013
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel; Paul, Christophe; Viennot, Laurent
1999
Rewriting with strategies in $$\mathsf{ELAN}$$: a functional semantics. Zbl 1319.68125
Borovanský, Peter; Kirchner, Claude; Kirchner, Hélène; Ringeissen, Christophe
2001
Algorithms for jumbled pattern matching in strings. Zbl 1246.68273
Burcsi, Péter; Cicalese, Ferdinando; Fici, Gabriele; Lipták, Zsuzsanna
2012
On stateless two-pushdown automata and restarting automata. Zbl 1207.68193
Kutrib, Martin; Messerschmidt, Hartmut; Otto, Friedrich
2010
Petri nets and step transition systems. Zbl 0774.68086
1992
Jumping finite automata. Zbl 1283.68199
Meduna, Alexander; Zemek, Petr
2012
Maximal independent set, weakly-connected dominating set, and induced spanners in wireless ad hoc networks. Zbl 1075.68624
Alzoubi, Khaled M.; Wan, Peng-Jun; Frieder, Ophir
2003
Descriptional complexity of NFA of different ambiguity. Zbl 1090.68059
Leung, Hing
2005
Combinatorics of life and death for reaction systems. Zbl 1192.68458
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
2010
On computing longest paths in small graph classes. Zbl 1202.68291
Uehara, Ryuhei; Uno, Yushi
2007
A survey on small fragments of first-order logic over finite words. Zbl 1157.03003
Diekert, Volker; Gastin, Paul; Kufleitner, Manfred
2008
Efficient quantum circuits for non-qubit quantum error-correcting codes. Zbl 1101.68579
Grassl, Markus; Rötteler, Martin; Beth, Thomas
2003
An improved algorithm for finding tree decompositions of small width. Zbl 1320.05128
Perković, Ljubomir; Reed, Bruce
2000
$$\#{} P$$-completeness via many-one reductions. Zbl 0739.68036
Zankó, Viktória
1991
The structure and complexity of minimal NFA’s over a unary alphabet. Zbl 0746.68040
Jiang, Tao; McDowell, Edward; Ravikumar, B.
1991
Nondeterministic finite automata – recent results on the descriptional and computational complexity. Zbl 1176.68106
Holzer, Markus; Kutrib, Martin
2009
Characterizations of bounded semilinear languages by one-way and two-way deterministic machines. Zbl 1272.68210
Ibarra, Oscar H.; Seki, Shinnosuke
2012
MONA implementation secrets. Zbl 1066.68079
Klarlund, Nils; Møller, Anders; Schwartzbach, Michael I.
2002
Gem- and co-gem-free graphs have bounded clique-width. Zbl 1101.68719
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
2004
Bipartite graphs totally decomposable by canonical decomposition. Zbl 1320.05093
Fouquet, Jean-Luc; Giakoumakis, Vassilis; Vanherpe, Jean-Marie
1999
On the state complexity of combined operations and their estimations. Zbl 1149.68397
Salomaa, Kai; Zu, Sheng
2007
The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057
2008
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
2013
Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions. Zbl 1236.94046
Hu, Honggang; Gong, Guang
2011
Making some issues of implicit knowledge explicit. Zbl 0759.68082
van der Hoek, W.; Meyer, J.-J. Ch.
1992
An asymptotic lower bound for the maximal number of runs in a string. Zbl 1169.68563
Franek, Frantisek; Yang, Qian
2008
Episturmian words: shifts, morphisms and numeration systems. Zbl 1067.68115
Justin, Jacques; Pirillo, Giuseppe
2004
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
2010
A simple balanced search tree with $$O(1)$$ worst-case update time. Zbl 0852.68020
Fleischer, Rudolf
1996
Lindström quantifiers and leaf language definability. Zbl 1319.68104
Burtschick, Hans-Jörg; Vollmer, Heribert
1998
Minimizing total weighted earliness-tardiness on a single machine around a small common due date: an FPTAS using quadratic knapsack. Zbl 1192.68102
Kellerer, Hans; Strusevich, Vitaly A.
2010
An universality result for a (mem)brane calculus based on mate/drip operations. Zbl 1088.68055
Cardelli, Luca; Păun, Gheorghe
2006
Unambiguous morphic images of strings. Zbl 1110.68119
Freydenberger, Dominik D.; Reidenbach, Daniel; Schneider, Johannes C.
2006
An efficient algorithm for constructing minimal cover automata for finite languages. Zbl 1066.68062
Câmpeanu, Cezar; Păun, Andrei; Yu, Sheng
2002
Parallel finite automata systems communicating by states. Zbl 1066.68069
Martín-Vide, Carlos; Mateescu, Alexandru; Mitrana, Victor
2002
A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097
Bermond, Jean-Claude; Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Perennes, Stephane
1997
On stepwise explicit substitution. Zbl 0806.03013
Kamareddine, Fairouz; Nederpelt, Rob
1993
A time and space efficient algorithm for minimizing cover automata for finite languages. Zbl 1104.68061
Körner, Heiko
2003
The phenomenon of non-recursive trade-offs. Zbl 1090.68058
Kutrib, Martin
2005
Topological properties of the $$(n,k)$$-star graph. Zbl 1319.68016
Chiang, Wei-Kuo; Chen, Rong-Jaye
1998
On core words and the Parikh matrix mapping. Zbl 1312.68124
Teh, Wen Chean
2015
Graph orientation algorithms to minimize the maximum outdegree. Zbl 1119.68223
Asahiro, Yuichi; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
2007
Linearly many faults in $$(n,k)$$-star graphs. Zbl 1251.68172
Yuan, Allen; Cheng, Eddie; Lipták, László
2011
On Parikh matrices. Zbl 1178.68326
Subramanian, K. G.; Huey, Ang Miin; Nagar, Atulya K.
2009
Generalized LR parsing algorithm for Boolean grammars. Zbl 1098.68060
Okhotin, Alexander
2006
Conflicts and fair testing. Zbl 1096.68109
Malik, Robi; Streader, David; Reeves, Steve
2006
Hierarchies of generalized Kolmogorov complexities and nonenumerable universal measures computable in the limit. Zbl 1066.68058
Schmidhuber, Jürgen
2002
Computing by communication in networks of membranes. Zbl 1067.68072
Păun, Andrei; Păun, Gheorghe; Rozenberg, Grzegorz
2002
Learning recursive languages with bounded mind changes. Zbl 0802.68105
Lange, Steffen; Zeugmann, Thomas
1993
Research frontiers of membrane computing: open problems and research topics. Zbl 1292.68065
Gheorghe, Marian; Păun, Gheorghe; Pérez-Jiménez, Mario J.; Rozenberg, Grzegorz
2013
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
2016
Shrinking restarting automata. Zbl 1112.68087
Jurdziński, Tomasz; Otto, Friedrich
2007
PSPACE survives constant-width bottlenecks. Zbl 0742.68022
Cai, Jin-Yi; Furst, Merrick
1991
A relational model of demonic nondeterministic programs. Zbl 0739.68063
Nguyen, Thanh Tung
1991
Avoiding abelian powers in binary words with bounded abelian complexity. Zbl 1223.68089
Cassaigne, Julien; Richomme, Gwénaël; Saari, Kalle; Zamboni, Luca Q.
2011
Multidimensional Sturmian sequences and generalized substitutions. Zbl 1096.68125
Fernique, Thomas
2006
The Delaunay hierarchy. Zbl 1066.68138
Devillers, Olivier
2002
Walking in a triangulation. Zbl 1066.68139
Devillers, Olivier; Pion, Sylvain; Teillaud, Monique
2002
Pitching tents in space-time: mesh generation for discontinuous Galerkin method. Zbl 1066.65138
Üngör, Alper; Sheffer, Alla
2002
Minimal Duval extensions. Zbl 1067.68112
Barju, Tero; Nowotka, Dirk
2004
An inverse method for parametric timed automata. Zbl 1187.68286
André, Étienne; Chatain, Thomas; Fribourg, Laurent; Encrenaz, Emmanuelle
2009
Cooperating distributed systems of restarting automata. Zbl 1183.68347
Messerschmidt, Hartmut; Otto, Friedrich
2007
Complementation of rational sets on countable scattered linear orderings. Zbl 1161.68551
Rispal, Chloé; Carton, Olivier
2005
Partitioning trees of supply and demand. Zbl 1161.90513
Ito, Takehiro; Zhou, Xiao; Nishizeki, Takao
2005
Zoom structures and reaction systems yield exploration systems. Zbl 1360.68463
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
2014
Concurrent automata and domains. Zbl 0820.68045
Droste, Manfred
1992
Rosolini, G.
1990
The averaging trick and the Černý conjecture. Zbl 1252.68185
Steinberg, Benjamin
2011
Networks of reaction systems. Zbl 1430.68111
Bottoni, Paolo; Labella, Anna; Rozenberg, Grzegorz
2020
Networks with evolutionary processors and ideals and codes as filters. Zbl 1430.68112
Dassow, Jürgen; Truthe, Bianca
2020
Universality of SNQ P systems using one type of spikes and restrictive rule application. Zbl 1430.68113
Păun, Andrei; Bîlbîe, Florin-Daniel
2020
Towards round-optimal secure multiparty computations: multikey FHE without a CRS. Zbl 1458.68068
Kim, Eunkyung; Lee, Hyang-Sook; Park, Jeongeun
2020
Lower bounds for synchronizing word lengths in partial automata. Zbl 1415.68125
de Bondt, Michiel; Don, Henk; Zantema, Hans
2019
Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
2019
On a fire fighter’s problem. Zbl 1415.68255
Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej
2019
Triple-cycle permutations over finite fields of characteristic two. Zbl 1415.05005
Liu, Xianping; Chen, Yuan; Xu, Yunge; Sun, Zhimin
2019
On average behaviour of regular expressions in strong star normal form. Zbl 1427.68138
Broda, Sabine; Machiavelo, António; Moreira, Nelma; Reis, Rogério
2019
Characterization of infinite LSP words and endomorphisms preserving the LSP property. Zbl 1415.68138
Richomme, Gwenaël
2019
Computing version spaces in the qualitative approach to multicriteria decision aid. Zbl 1411.91179
Couceiro, Miguel; Maróti, Miklós; Waldhauser, Tamás; Zádori, László
2019
Double circulant self-dual and LCD codes over $$\mathbb Z_{p^2}$$. Zbl 1434.94085
Huang, Daitao; Shi, Minjia; Solé, Patrick
2019
Approximation algorithms for barrier sweep coverage. Zbl 1415.68265
Gorain, Barun; Mandal, Partha Sarathi
2019
Strong $$(2 \cdot t)$$ and strong $$(3 \cdot t)$$ transformations for strong $$M$$-equivalence. Zbl 1427.68261
Poovanandran, Ghajendran; Teh, Wen Chean
2019
Exponential domination critical and stability in some graphs. Zbl 1427.05156
Aytaç, Aysun; Atay Atakul, Betül
2019
The generalized connectivity of bubble-sort star graphs. Zbl 1427.68257
Zhao, Shu-Li; Hao, Rong-Xia
2019
One-time nondeterministic computations. Zbl 1427.68145
Holzer, Markus; Kutrib, Martin
2019
On the construction of binary optimal LCD codes with short length. Zbl 1427.94091
Fu, Qiang; Li, Ruihu; Fu, Fangwei; Rao, Yi
2019
Fault-tolerant maximal local-connectivity on Cayley graphs generated by transpositions. Zbl 1427.68030
Xu, Liqiong; Zhou, Shuming; Yang, Weihua
2019
On an almost-universal hash function family with applications to authentication and secrecy codes. Zbl 1391.94730
Bibak, Khodakhast; Kapron, Bruce M.; Srinivasan, Venkatesh; Tóth, László
2018
Component edge connectivity of hypercubes. Zbl 1398.68058
Zhao, Shuli; Yang, Weihua; Zhang, Shurong; Xu, Liqiong
2018
Properties of Parikh matrices of binary words obtained by an extension of a restricted shuffle operator. Zbl 1385.68027
Bera, Somnath; Mahalingam, Kalpana; Subramanian, K. G.
2018
On basic properties of jumping finite automata. Zbl 1387.68162
Vorel, Vojtěch
2018
On $$M$$-equivalence and strong $$M$$-equivalence for Parikh matrices. Zbl 1387.68193
Poovanandran, Ghajendran; Teh, Wen Chean
2018
Rigidity and substitutive dendric words. Zbl 1448.68365
Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D.
2018
The monotone satisfiability problem with bounded variable appearances. Zbl 1398.68224
Darmann, Andreas; Döcker, Janosch; Dorn, Britta
2018
State complexity of neighbourhoods and approximate pattern matching. Zbl 1387.68159
Ng, Timothy; Rappaport, David; Salomaa, Kai
2018
On self-dual four circulant codes. Zbl 1409.94936
Shi, Minjia; Zhu, Hongwei; Qian, Liqin; Solé, Patrick
2018
Permutations and negative beta-shifts. Zbl 1407.37021
Charlier, Émilie; Steiner, Wolfgang
2018
Degrees of infinite words, polynomials and atoms. Zbl 1404.68068
Endrullis, Jörg; Karhumäki, Juhani; Klop, Jan Willem; Saarela, Aleksi
2018
One-variable word equations and three-variable constant-free word equations. Zbl 06940709
Nowotka, Dirk; Saarela, Aleksi
2018
Greedy palindromic lengths. Zbl 1396.68083
Bucci, Michelangelo; Richomme, Gwenaël
2018
Link vulnerability in networks. Zbl 1387.05242
Berberler, Zeynep Nihan; Yigit, Esin
2018
Online graph coloring against a randomized adversary. Zbl 1397.68229
Burjons, Elisabet; Hromkovič, Juraj; Královič, Rastislav; Královič, Richard; Muñoz, Xavier; Unger, Walter
2018
A PTAS for scheduling unrelated machines of few different types. Zbl 1397.90173
Gehrke, Jan Clemens; Jansen, Klaus; Kraft, Stefan E. J.; Schikowski, Jakob
2018
$$L(2, 1)$$-edge-labelings of the edge-path-replacement of a graph. Zbl 1390.05206
Lin, Nianfeng; Lü, Damei; Wang, Jinhua
2018
On the density of context-free and counter languages. Zbl 1387.68155
Eremondi, Joey; Ibarra, Oscar H.; McQuillan, Ian
2018
Minimal reversible deterministic finite automata. Zbl 1387.68156
Holzer, Markus; Jakobi, Sebastian; Kutrib, Martin
2018
Compositions of functions and permutations specified by minimal reaction systems. Zbl 1415.68100
Teh, Wen Chean
2018
Fast average-case pattern matching on weighted sequences. Zbl 1415.68270
Barton, Carl; Liu, Chang; Pissis, Solon P.
2018
Complementation of branching automata for scattered and countable $$N$$-free posets. Zbl 1403.68110
Bedon, Nicolas
2018
Operations on unambiguous finite automata. Zbl 1403.68115
Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj
2018
Realizing exchanged crossed cube communication patterns on linear array WDM optical networks. Zbl 1398.68045
Liu, Yu-Liang; Chang, Jou-Ming
2018
Optimal bounds for disjoint Hamilton cycles in star graphs. Zbl 1391.05152
Derakhshan, Parisa; Hussak, Walter
2018
Quantum pushdown automata with garbage tape. Zbl 1390.68411
Nakanishi, Masaki
2018
A combinatorial model of two-sided search. Zbl 1397.68131
Aydinian, Harout; Cicalese, Ferdinando; Deppe, Christian; Lebedev, Vladimir
2018
Nondeterministic ordered restarting automata. Zbl 1397.68117
Kwee, Kent; Otto, Friedrich
2018
A family of scheduling algorithms for hybrid parallel platforms. Zbl 1387.68043
Kedad-Sidhoum, Safia; Monna, Florence; Mounié, Grégory; Trystram, Denis
2018
Diverse palindromic factorization is NP-complete. Zbl 1387.68119
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Sugimoto, Shiho
2018
Multi-sequential word relations. Zbl 1387.68157
Jecker, Ismaël; Filiot, Emmanuel
2018
A comparison between edge neighbor rupture degree and edge scattering number in graphs. Zbl 1415.68159
Kürkçü, Ömür Kıvanç; Aslan, Ersin
2018
Exponential independence number of some graphs. Zbl 1441.05168
Çiftçi, Canan; Aytaç, Aysun
2018
m-Bonsai: a practical compact dynamic trie. Zbl 1415.68060
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
2018
Palindromic decompositions with gaps and errors. Zbl 1415.68268
2018
Uniform sampling of subshifts of finite type on grids and trees. Zbl 1382.37016
Mairesse, Jean; Marcovici, Irène
2017
Robustness of regular caterpillars. Zbl 1387.68039
Aytaç, Aysun; Berberler, Zeynep Nihan Odabaş
2017
Deterministic stack transducers. Zbl 1380.68246
Bensch, Suna; Björklund, Johanna; Kutrib, Martin
2017
Minimal reaction systems revisited and reaction system rank. Zbl 1371.68087
2017
Binding number and wheel related graphs. Zbl 1360.05086
Aytaç, Vecdi; Berberler, Zeynep Nihan
2017
Cycles embedding in exchanged crossed cube. Zbl 1408.68028
Zhou, Dongfang; Fan, Jianxi; Lin, Cheng-Kuan; Zhou, Jingya; Wang, Xi
2017
Lattice-based identity-based homomorphic conditional proxy re-encryption for secure big data computing in cloud environment. Zbl 1417.94072
Ma, Chunguang; Li, Juyan; Ouyang, Weiping
2017
Hamiltonicity of the torus network under the conditional fault model. Zbl 1371.68022
Li, Jing; Yang, Yuxing; Gao, Xiaohui
2017
Regular sequences and the joint spectral radius. Zbl 1368.11021
Coons, Michael
2017
Several classes of quadratic ternary bent, near-bent and 2-plateaued functions. Zbl 1373.94956
Xu, Guangkui; Cao, Xiwang; Xu, Shanding
2017
Multi-stability, limit cycles, and period-doubling bifurcation with reaction systems. Zbl 1387.37043
Azimi, Sepinoud; Panchal, Charmi; Mizera, Andrzej; Petre, Ion
2017
A fault-free unicast algorithm in the generalized hypercube with restricted faulty vertices. Zbl 1387.68040
Guo, Lili; Wang, Xi; Lin, Cheng-Kuan; Zhou, Jingya; Fan, Jianxi
2017
Derivative-based diagnosis of regular expression ambiguity. Zbl 1380.68260
Sulzmann, Martin; Lu, Kenny Zhuo Ming
2017
Computing the expected edit distance from a string to a probabilistic finite-state automaton. Zbl 1380.68250
Calvo-Zaragoza, Jorge; Oncina, Jose; de la Higuera, Colin
2017
A black-box construction of strongly unforgeable signature scheme in the leakage setting. Zbl 1417.94096
Huang, Jianye; Huang, Qiong; Pan, Chunhua
2017
Deterministic construction of compressed sensing matrices from codes. Zbl 1379.94020
Wang, Xiang; Fu, Fang-Wei
2017
The random bit complexity of mobile robots scattering. Zbl 1368.68220
Bramas, Quentin; Tixeuil, Sébastien
2017
A stabilizing algorithm for finding two node-disjoint paths in arbitrary networks. Zbl 1372.68029
Hadid, Rachid; Karaata, Mehmet Hakan; Villain, Vincent
2017
Emptiness of ordered multi-pushdown automata is 2ETIME-complete. Zbl 1387.68129
Atig, Mohamed Faouzi; Bollig, Benedikt; Habermehl, Peter
2017
A self-stabilizing algorithm for a maximal 2-packing in a cactus graph under any scheduler. Zbl 1387.68292
Trejo-Sánchez, Joel Antonio; Fernández-Zepeda, José Alberto; Ramírez-Pacheco, Julio César
2017
The super spanning connectivity of arrangement graphs. Zbl 1390.05114
Li, Pingshan; Xu, Min
2017
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
2016
A new operator over Parikh languages. Zbl 1351.68131
2016
One-way jumping finite automata. Zbl 1344.68116
Chigahara, Hiroyuki; Fazekas, Szilárd Zsolt; Yamamura, Akihiro
2016
Optimal frequency-hopping sequence sets based on cyclotomy. Zbl 1401.94134
Xu, Shanding; Cao, Xiwang; Xu, Guangkui
2016
Scope-bounded pushdown languages. Zbl 1344.68124
La Torre, Salvatore; Napoli, Margherita; Parlato, Gennaro
2016
Parikh matrices and strong $$M$$-equivalence. Zbl 1353.68228
Teh, Wen Chean
2016
Some algebraic aspects of Parikh $$q$$-matrices. Zbl 1371.68140
Bera, Somnath; Mahalingam, Kalpana
2016
Subset synchronization and careful synchronization of binary finite automata. Zbl 1358.68178
Vorel, Vojtěch
2016
Remarks on privileged words. Zbl 1353.68223
Forsyth, Michael; Jayakumar, Amlesh; Peltomäki, Jarkko; Shallit, Jeffrey
2016
Semisimple synchronizing automata and the Wedderburn-Artin theory. Zbl 1352.68172
Almeida, Jorge; Rodaro, Emanuele
2016
Secret sharing schemes from linear codes over $$\mathbb F_p + v \mathbb F_p$$. Zbl 1358.94082
Wang, Xianfang; Gao, Jian; Fu, Fang-Wei
2016
Separability of $$M$$-equivalent words by morphisms. Zbl 1339.68173
Teh, Wen Chean
2016
Improved online algorithms for 2-space bounded 2-dimensional bin packing. Zbl 1371.68330
Januszewski, Janusz; Zielonka, Łukasz
2016
State complexity of catenation combined with a Boolean operation: a unified approach. Zbl 1351.68137
Caron, Pascal; Luque, Jean-Gabriel; Mignot, Ludovic; Patrou, Bruno
2016
Automata with auxiliary weights. Zbl 1364.68253
Kostolányi, Peter; Rovan, Branislav
2016
State complexity of insertion. Zbl 1404.68069
Han, Yo-Sub; Ko, Sang-Ki; Ng, Timothy; Salomaa, Kai
2016
2-adic complexity of two classes of generalized cyclotomic binary sequences. Zbl 1410.94034
Xiao, Zibi; Zeng, Xiangyong; Sun, Zhimin
2016
Set automata. Zbl 1352.68134
Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias
2016
New results on the minimum amount of useful space. Zbl 1338.68138
Bednárová, Zuzana; Geffert, Viliam; Reinhardt, Klaus; Yakaryilmaz, Abuzer
2016
Debates with small transparent quantum verifiers. Zbl 1344.68133
Yakaryilmaz, Abuzer; Say, A. C. Cem; Demirci, H. Gökalp
2016
EDZL scheduling and schedulability analysis for performance asymmetric multiprocessors. Zbl 1336.68024
Wu, Peng; Ryu, Minsoo
2016
A parallel approach in computing correlation immunity up to six variables. Zbl 1401.94153
Etherington, Carole J.; Anderson, Matthew W.; Bach, Eric; Butler, Jon T.; Stănică, Pantelimon
2016
A note on edge isoperimetric numbers and regular graphs. Zbl 1352.05102
Bonnet, Édouard; Sikora, Florian
2016
On succinct description of certain context-free languages by ins-del and matrix ins-del systems. Zbl 1358.68171
Kuppusamy, Lakshmanan; Raman, Indhumathi; Krithivasan, Kamala
2016
On pseudovarieties of forest algebras. Zbl 1373.68290
2016
...and 856 more Documents
all top 5

#### Cited by 4,432 Authors

 52 Salomaa, Kai T. 46 Okhotin, Alexander 41 Kutrib, Martin 39 Ibarra, Oscar H. 35 Shallit, Jeffrey O. 31 Cheng, Eddie 31 Han, Yo-Sub 31 Holzer, Markus 31 Otto, Friedrich 27 Jirásková, Galina 26 Lozin, Vadim Vladislavovich 26 Salomaa, Arto Kustaa 24 Pérez-Jiménez, Mario J. 23 Păun, Gheorghe 22 Kari, Lila 21 Brzozowski, Janusz Antoni 21 Lipták, László 21 Pan, Linqiang 21 Yu, Sheng 20 Brandstädt, Andreas 20 Rozenberg, Grzegorz 20 Teh, Wen Chean 19 Paulusma, Daniël 18 Droste, Manfred 18 Malcher, Andreas 18 Manea, Florin 17 Andres, Stephan Dominique 17 Mitrana, Victor 17 Moreira, Nelma 16 Hemaspaandra, Lane A. 16 Iliopoulos, Costas S. 16 Reidenbach, Daniel 15 Bodlaender, Hans L. 15 Dabrowski, Konrad Kazimierz 15 Dassow, Jürgen 15 Domaratzki, Michael 15 Păun, Andrei 15 Reis, Rogério 15 Smyth, William F. 15 Szykuła, Marek 14 Crochemore, Maxime 14 Flocchini, Paola 14 Karhumaki, Juhani 14 Ko, Sang-Ki 14 Konstantinidis, Stavros 14 McQuillan, Ian 14 Pelantová, Edita 14 Strusevich, Vitaly A. 14 Subramanian, Kumbakonam Govindarajan 14 Zhu, Xuding 13 Geffert, Viliam 13 Jain, Sanjay 13 Jeż, Artur 13 Mahalingam, Kalpana 13 Maletti, Andreas 13 Mereghetti, Carlo 13 Pighizzini, Giovanni 13 Rahman, Mohammad Sohel 13 Rampersad, Narad 13 Song, Bosheng 13 Zamboni, Luca Quardo 12 Ésik, Zoltán 12 Fernau, Henning 12 Fici, Gabriele 12 Harju, Tero 12 Koutny, Maciej 12 Rytter, Wojciech 11 Barbuti, Roberto 11 Brlek, Srečko 11 Diekert, Volker 11 Glen, Amy 11 Gurski, Frank 11 Kufleitner, Manfred 11 Milazzo, Paolo 11 Mohri, Mehryar 11 Mosca, Raffaele 11 Ng, Timothy 11 Nowotka, Dirk 11 Ono, Hirotaka 11 Palano, Beatrice 11 Potapov, Igor 11 Santoro, Nicola 11 Schmid, Markus L. 11 Starosta, Štěpán 11 Zhou, Shuming 10 Atanasiu, Adrian 10 Berthé, Valérie 10 Blanchet-Sadri, Francine 10 Csuhaj-Varjú, Erzsébet 10 Freydenberger, Dominik D. 10 Gao, Yuan 10 Gastin, Paul 10 Gheorghe, Marian 10 Kleijn, Jetty H. C. M. 10 Kuske, Dietrich 10 Liotta, Giuseppe 10 Masopust, Tomáš 10 Mercaş, Robert George 10 Radoszewski, Jakub 10 Rodríguez-Patón, Alfonso ...and 4,332 more Authors
all top 5

#### Cited in 287 Journals

 706 Theoretical Computer Science 343 International Journal of Foundations of Computer Science 176 Discrete Applied Mathematics 147 Information and Computation 117 Information Processing Letters 94 Journal of Computer and System Sciences 69 Theory of Computing Systems 68 Discrete Mathematics 63 Algorithmica 53 Acta Informatica 43 Journal of Discrete Algorithms 39 Natural Computing 36 Information Sciences 36 Journal of Combinatorial Optimization 34 RAIRO. Theoretical Informatics and Applications 33 International Journal of Computer Mathematics 29 Computational Geometry 25 European Journal of Combinatorics 25 RAIRO. Theoretical Informatics and Applications 25 Journal of Membrane Computing 21 Designs, Codes and Cryptography 18 Applied Mathematics and Computation 17 Formal Methods in System Design 17 Logical Methods in Computer Science 16 MSCS. Mathematical Structures in Computer Science 16 European Journal of Operational Research 14 Annals of Pure and Applied Logic 14 Discrete & Computational Geometry 14 Computers & Operations Research 14 Formal Aspects of Computing 14 Journal of Parallel and Distributed Computing 14 Cryptography and Communications 13 Networks 13 Discrete Event Dynamic Systems 13 Journal of Logical and Algebraic Methods in Programming 12 Journal of Combinatorial Theory. Series A 11 Journal of Combinatorial Theory. Series B 10 Graphs and Combinatorics 10 Journal of Symbolic Computation 10 Journal of Automated Reasoning 10 Journal of Functional Programming 10 Journal of Scheduling 10 The Journal of Logic and Algebraic Programming 10 Journal of Applied Logic 10 Algorithms 9 Fuzzy Sets and Systems 9 Journal of Graph Theory 9 Advances in Applied Mathematics 9 SIAM Journal on Discrete Mathematics 9 International Journal of Computational Geometry & Applications 9 Distributed Computing 9 Finite Fields and their Applications 9 Mathematical Problems in Engineering 9 RAIRO. Operations Research 9 Quantum Information Processing 9 Mathematics in Computer Science 9 Discrete Mathematics, Algorithms and Applications 8 SIAM Journal on Computing 8 Annals of Operations Research 8 International Journal of Algebra and Computation 8 Soft Computing 8 International Journal of Quantum Information 8 Computer Science Review 7 Order 7 RAIRO. Informatique Théorique et Applications 7 Annals of Mathematics and Artificial Intelligence 7 Journal of Automata, Languages and Combinatorics 7 Discrete Optimization 6 Artificial Intelligence 6 Computers & Mathematics with Applications 6 The Journal of Symbolic Logic 6 Mathematical Systems Theory 6 Fundamenta Informaticae 5 International Journal of General Systems 5 Journal of Algebra 5 Journal of Number Theory 5 International Journal of Approximate Reasoning 5 Linear Algebra and its Applications 5 The Electronic Journal of Combinatorics 5 International Transactions in Operational Research 5 ACM Transactions on Computational Logic 5 Nonlinear Analysis. Hybrid Systems 4 Communications in Algebra 4 Annales de l’Institut Fourier 4 Kybernetika 4 Studia Logica 4 Operations Research Letters 4 Random Structures & Algorithms 4 Journal of Global Optimization 4 Computational Complexity 4 Parallel Algorithms and Applications 4 Mathematical Methods of Operations Research 4 Journal of the ACM 4 Journal of Systems Science and Complexity 4 Theory and Practice of Logic Programming 4 Journal of Applied Mathematics and Computing 4 International Journal of Parallel, Emergent and Distributed Systems 4 Advances in Mathematics of Communications 4 Prikladnaya Diskretnaya Matematika 3 Journal of Pure and Applied Algebra ...and 187 more Journals
all top 5

#### Cited in 51 Fields

 2,809 Computer science (68-XX) 751 Combinatorics (05-XX) 298 Mathematical logic and foundations (03-XX) 237 Operations research, mathematical programming (90-XX) 155 Information and communication theory, circuits (94-XX) 116 Number theory (11-XX) 100 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 92 Biology and other natural sciences (92-XX) 70 Group theory and generalizations (20-XX) 61 Quantum theory (81-XX) 51 Order, lattices, ordered algebraic structures (06-XX) 46 Numerical analysis (65-XX) 40 Systems theory; control (93-XX) 39 Dynamical systems and ergodic theory (37-XX) 35 Convex and discrete geometry (52-XX) 26 Category theory; homological algebra (18-XX) 23 Probability theory and stochastic processes (60-XX) 19 General algebraic systems (08-XX) 19 Linear and multilinear algebra; matrix theory (15-XX) 11 Associative rings and algebras (16-XX) 11 Measure and integration (28-XX) 11 Statistics (62-XX) 9 Field theory and polynomials (12-XX) 9 Ordinary differential equations (34-XX) 8 General topology (54-XX) 7 History and biography (01-XX) 7 Commutative algebra (13-XX) 7 Geometry (51-XX) 5 Partial differential equations (35-XX) 5 Abstract harmonic analysis (43-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 3 Algebraic geometry (14-XX) 3 Real functions (26-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Mechanics of deformable solids (74-XX) 3 Fluid mechanics (76-XX) 2 General and overarching topics; collections (00-XX) 2 Difference and functional equations (39-XX) 2 Approximations and expansions (41-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Functions of a complex variable (30-XX) 1 Sequences, series, summability (40-XX) 1 Integral transforms, operational calculus (44-XX) 1 Operator theory (47-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Mathematics education (97-XX)