×

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)

Publications by Year

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
91
2000
On the complexity of some coloring games. Zbl 0753.05061
Bodlaender, Hans L.
69
1991
Nondeterministic descriptional complexity of regular languages. Zbl 1101.68657
Holzer, Markus; Kutrib, Martin
60
2003
Unary language operations, state complexity and Jacobsthal’s function. Zbl 1066.68072
Pighizzini, Giovanni; Shallit, Jeffrey
55
2002
On the palindromic complexity of infinite words. Zbl 1067.68113
Brlek, S.; Hamel, S.; Nivat, M.; Reutenauer, C.
51
2004
A tour of reaction systems. Zbl 1252.68115
Brijder, Robert; Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
43
2011
On the clique-width of graph with few \(P_{4}\)’s. Zbl 1320.05096
Makowsky, J. A.; Rotics, U.
35
1999
On disjoint cycles. Zbl 0803.05030
Bodlaender, Hans L.
34
1994
Matrix indicators for subword occurrences and ambiguity. Zbl 1067.68117
Mateescu, Alexandru; Salomaa, Arto
34
2004
State compelxity of concatenation and complementation. Zbl 1097.68062
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander
34
2005
Multi-push-down languages and grammars. Zbl 0859.68053
Breveglieri, Luca; Cherubini, Alessandra; Citrini, Claudio; Crespi Reghizzi, Stefano
33
1996
Computing shortest, fastest, and foremost journeys in dynamic networks. Zbl 1075.68545
Xuan, B. Bui; Ferreira, A.; Jarry, A.
31
2003
Spike trains in spiking neural P systems. Zbl 1098.68048
Păun, Gheorghe; Pérez-Jiménez, Mario J.; Rozenberg, Grzegorz
29
2006
Binary amiable words. Zbl 1123.68097
Atanasiu, Adrian
29
2007
A formal study of practical regular expressions. Zbl 1101.68443
Câmpeanu, Cezar; Salomaa, Kai; Yu, Sheng
27
2003
Fault resiliency of Cayley graphs generated by transpositions. Zbl 1202.68275
Cheng, Eddie; Lipták, László
26
2007
Generating all the minimal separators of a graph. Zbl 1320.05120
Berry, Anne; Bordat, Jean-Paul; Cogis, Olivier
25
2000
Conjunctive grammars generate non-regular unary languages. Zbl 1155.68040
Jeż, Artur
24
2008
On reasoning about rings. Zbl 1101.68371
Emerson, E. Allen; Namjoshi, Kedar S.
24
2003
Matching preclusion for alternating group graphs and their generalizations. Zbl 1175.68287
Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László
21
2008
On Parikh matrices, ambiguity, and prints. Zbl 1170.68503
Şerbănuţă, Virgil Nicolae
21
2009
Functions defined by reaction systems. Zbl 1213.68259
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
21
2011
Dynamical probabilistic P systems. Zbl 1088.68062
Pescini, Dario; Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
21
2006
Deviation algorithms for ranking shortest paths. Zbl 1319.68163
de Queirós Vieira Martins, Ernesto; Pascoal, Marta Margarida Braz; Esteves dos Santos, José Luis
21
1999
Edit-distance of weighted automata: general definitions and algorithms. Zbl 1075.68611
Mohri, Mehryar
21
2003
The spanning connectivity of the \((n,k)\)-star graphs. Zbl 1103.68097
Hsu, Hong-Chun; Lin, Cheng-Kuan; Hung, Hua-Min; Hsu, Lih-Hsing
20
2006
In search of most complex regular languages. Zbl 1410.68199
Brzozowski, Janusz
20
2013
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
20
2011
Undecidability bounds for integer matrices using Claus instances. Zbl 1202.03052
Halava, Vesa; Harju, Tero; Hirvensalo, Mika
20
2007
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel; Paul, Christophe; Viennot, Laurent
20
1999
Rewriting with strategies in \(\mathsf{ELAN}\): a functional semantics. Zbl 1319.68125
Borovanský, Peter; Kirchner, Claude; Kirchner, Hélène; Ringeissen, Christophe
20
2001
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
20
2003
Algorithms for the constrained longest common subsequence problems. Zbl 1101.68602
Arslan, Abdullah N.; Eğecioğlu, Ömer
20
2005
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey
20
2012
Algorithms for jumbled pattern matching in strings. Zbl 1246.68273
Burcsi, Péter; Cicalese, Ferdinando; Fici, Gabriele; Lipták, Zsuzsanna
19
2012
On stateless two-pushdown automata and restarting automata. Zbl 1207.68193
Kutrib, Martin; Messerschmidt, Hartmut; Otto, Friedrich
19
2010
Jumping finite automata. Zbl 1283.68199
Meduna, Alexander; Zemek, Petr
18
2012
Petri nets and step transition systems. Zbl 0774.68086
Mukund, Madhavan
18
1992
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
18
2003
Descriptional complexity of NFA of different ambiguity. Zbl 1090.68059
Leung, Hing
18
2005
A survey on small fragments of first-order logic over finite words. Zbl 1157.03003
Diekert, Volker; Gastin, Paul; Kufleitner, Manfred
17
2008
Combinatorics of life and death for reaction systems. Zbl 1192.68458
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
17
2010
On computing longest paths in small graph classes. Zbl 1202.68291
Uehara, Ryuhei; Uno, Yushi
17
2007
An improved algorithm for finding tree decompositions of small width. Zbl 1320.05128
Perković, Ljubomir; Reed, Bruce
17
2000
Efficient quantum circuits for non-qubit quantum error-correcting codes. Zbl 1101.68579
Grassl, Markus; Rötteler, Martin; Beth, Thomas
17
2003
MONA implementation secrets. Zbl 1066.68079
Klarlund, Nils; Møller, Anders; Schwartzbach, Michael I.
16
2002
Characterizations of bounded semilinear languages by one-way and two-way deterministic machines. Zbl 1272.68210
Ibarra, Oscar H.; Seki, Shinnosuke
16
2012
Bipartite graphs totally decomposable by canonical decomposition. Zbl 1320.05093
Fouquet, Jean-Luc; Giakoumakis, Vassilis; Vanherpe, Jean-Marie
16
1999
\(\#{} P\)-completeness via many-one reductions. Zbl 0739.68036
Zankó, Viktória
16
1991
The structure and complexity of minimal NFA’s over a unary alphabet. Zbl 0746.68040
Jiang, Tao; McDowell, Edward; Ravikumar, B.
16
1991
Gem- and co-gem-free graphs have bounded clique-width. Zbl 1101.68719
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
16
2004
Nondeterministic finite automata – recent results on the descriptional and computational complexity. Zbl 1176.68106
Holzer, Markus; Kutrib, Martin
16
2009
Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions. Zbl 1236.94046
Hu, Honggang; Gong, Guang
15
2011
On the state complexity of combined operations and their estimations. Zbl 1149.68397
Salomaa, Kai; Zu, Sheng
15
2007
The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057
Lozin, Vadim V.; Volz, Jordan
15
2008
Functional constructions between reaction systems and propositional logic. Zbl 1359.68075
Salomaa, Arto
15
2013
A simple balanced search tree with \(O(1)\) worst-case update time. Zbl 0852.68020
Fleischer, Rudolf
14
1996
Episturmian words: shifts, morphisms and numeration systems. Zbl 1067.68115
Justin, Jacques; Pirillo, Giuseppe
14
2004
Lindström quantifiers and leaf language definability. Zbl 1319.68104
Burtschick, Hans-Jörg; Vollmer, Heribert
14
1998
Making some issues of implicit knowledge explicit. Zbl 0759.68082
van der Hoek, W.; Meyer, J.-J. Ch.
14
1992
An asymptotic lower bound for the maximal number of runs in a string. Zbl 1169.68563
Franek, Frantisek; Yang, Qian
14
2008
Subword occurrences, Parikh matrices and Lyndon images. Zbl 1187.68300
Salomaa, Arto; Yu, Sheng
14
2010
On stepwise explicit substitution. Zbl 0806.03013
Kamareddine, Fairouz; Nederpelt, Rob
13
1993
Unambiguous morphic images of strings. Zbl 1110.68119
Freydenberger, Dominik D.; Reidenbach, Daniel; Schneider, Johannes C.
13
2006
An efficient algorithm for constructing minimal cover automata for finite languages. Zbl 1066.68062
Câmpeanu, Cezar; Păun, Andrei; Yu, Sheng
13
2002
Parallel finite automata systems communicating by states. Zbl 1066.68069
Martín-Vide, Carlos; Mateescu, Alexandru; Mitrana, Victor
13
2002
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.
13
2010
On core words and the Parikh matrix mapping. Zbl 1312.68124
Teh, Wen Chean
13
2015
An universality result for a (mem)brane calculus based on mate/drip operations. Zbl 1088.68055
Cardelli, Luca; Păun, Gheorghe
13
2006
A note on the dimensionality of modified Knödel graphs. Zbl 0880.68097
Bermond, Jean-Claude; Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Perennes, Stephane
13
1997
Topological properties of the \((n,k)\)-star graph. Zbl 1319.68016
Chiang, Wei-Kuo; Chen, Rong-Jaye
13
1998
A time and space efficient algorithm for minimizing cover automata for finite languages. Zbl 1104.68061
Körner, Heiko
13
2003
The phenomenon of non-recursive trade-offs. Zbl 1090.68058
Kutrib, Martin
13
2005
Graph orientation algorithms to minimize the maximum outdegree. Zbl 1119.68223
Asahiro, Yuichi; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
13
2007
Learning recursive languages with bounded mind changes. Zbl 0802.68105
Lange, Steffen; Zeugmann, Thomas
12
1993
Generalized LR parsing algorithm for Boolean grammars. Zbl 1098.68060
Okhotin, Alexander
12
2006
Conflicts and fair testing. Zbl 1096.68109
Malik, Robi; Streader, David; Reeves, Steve
12
2006
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
12
2013
Hierarchies of generalized Kolmogorov complexities and nonenumerable universal measures computable in the limit. Zbl 1066.68058
Schmidhuber, Jürgen
12
2002
Computing by communication in networks of membranes. Zbl 1067.68072
Păun, Andrei; Păun, Gheorghe; Rozenberg, Grzegorz
12
2002
Linearly many faults in \((n,k)\)-star graphs. Zbl 1251.68172
Yuan, Allen; Cheng, Eddie; Lipták, László
12
2011
On Parikh matrices. Zbl 1178.68326
Subramanian, K. G.; Huey, Ang Miin; Nagar, Atulya K.
12
2009
Shrinking restarting automata. Zbl 1112.68087
Jurdziński, Tomasz; Otto, Friedrich
12
2007
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
12
2016
Multidimensional Sturmian sequences and generalized substitutions. Zbl 1096.68125
Fernique, Thomas
11
2006
The Delaunay hierarchy. Zbl 1066.68138
Devillers, Olivier
11
2002
Walking in a triangulation. Zbl 1066.68139
Devillers, Olivier; Pion, Sylvain; Teillaud, Monique
11
2002
Pitching tents in space-time: mesh generation for discontinuous Galerkin method. Zbl 1066.65138
Üngör, Alper; Sheffer, Alla
11
2002
Minimal Duval extensions. Zbl 1067.68112
Barju, Tero; Nowotka, Dirk
11
2004
Complementation of rational sets on countable scattered linear orderings. Zbl 1161.68551
Rispal, Chloé; Carton, Olivier
11
2005
Partitioning trees of supply and demand. Zbl 1161.90513
Ito, Takehiro; Zhou, Xiao; Nishizeki, Takao
11
2005
Avoiding abelian powers in binary words with bounded abelian complexity. Zbl 1223.68089
Cassaigne, Julien; Richomme, Gwénaël; Saari, Kalle; Zamboni, Luca Q.
11
2011
PSPACE survives constant-width bottlenecks. Zbl 0742.68022
Cai, Jin-Yi; Furst, Merrick
11
1991
A relational model of demonic nondeterministic programs. Zbl 0739.68063
Nguyen, Thanh Tung
11
1991
An inverse method for parametric timed automata. Zbl 1187.68286
André, Étienne; Chatain, Thomas; Fribourg, Laurent; Encrenaz, Emmanuelle
11
2009
Cooperating distributed systems of restarting automata. Zbl 1183.68347
Messerschmidt, Hartmut; Otto, Friedrich
11
2007
Zoom structures and reaction systems yield exploration systems. Zbl 1360.68463
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
11
2014
Treewidth of circle graphs. Zbl 0852.68069
Kloks, T.
10
1996
Constructing degree-3 spanners with other sparseness properties. Zbl 0852.68100
Das, Gautam; Heffernan, Paul J.
10
1996
Infix-free regular expressions and languages. Zbl 1093.68051
Han, Yo-Sub; Wang, Yajun; Wood, Derick
10
2006
Networks of reaction systems. Zbl 1430.68111
Bottoni, Paolo; Labella, Anna; Rozenberg, Grzegorz
9
2020
Networks with evolutionary processors and ideals and codes as filters. Zbl 1430.68112
Dassow, Jürgen; Truthe, Bianca
3
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
1
2020
Towards round-optimal secure multiparty computations: multikey FHE without a CRS. Zbl 1458.68068
Kim, Eunkyung; Lee, Hyang-Sook; Park, Jeongeun
1
2020
Lower bounds for synchronizing word lengths in partial automata. Zbl 1415.68125
de Bondt, Michiel; Don, Henk; Zantema, Hans
3
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
2
2019
Advances on testing C-planarity of embedded flat clustered graphs. Zbl 1415.68156
Chimani, Markus; Di Battista, Giuseppe; Frati, Fabrizio; Klein, Karsten
2
2019
On a fire fighter’s problem. Zbl 1415.68255
Klein, Rolf; Langetepe, Elmar; Schwarzwald, Barbara; Levcopoulos, Christos; Lingas, Andrzej
2
2019
Triple-cycle permutations over finite fields of characteristic two. Zbl 1415.05005
Liu, Xianping; Chen, Yuan; Xu, Yunge; Sun, Zhimin
2
2019
Strong \((2 \cdot t)\) and strong \((3 \cdot t)\) transformations for strong \(M\)-equivalence. Zbl 1427.68261
Poovanandran, Ghajendran; Teh, Wen Chean
1
2019
Exponential domination critical and stability in some graphs. Zbl 1427.05156
Aytaç, Aysun; Atay Atakul, Betül
1
2019
The generalized connectivity of bubble-sort star graphs. Zbl 1427.68257
Zhao, Shu-Li; Hao, Rong-Xia
1
2019
One-time nondeterministic computations. Zbl 1427.68145
Holzer, Markus; Kutrib, Martin
1
2019
On the construction of binary optimal LCD codes with short length. Zbl 1427.94091
Fu, Qiang; Li, Ruihu; Fu, Fangwei; Rao, Yi
1
2019
Fault-tolerant maximal local-connectivity on Cayley graphs generated by transpositions. Zbl 1427.68030
Xu, Liqiong; Zhou, Shuming; Yang, Weihua
1
2019
Characterization of infinite LSP words and endomorphisms preserving the LSP property. Zbl 1415.68138
Richomme, Gwenaël
1
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ó
1
2019
Double circulant self-dual and LCD codes over \(\mathbb Z_{p^2}\). Zbl 1434.94085
Huang, Daitao; Shi, Minjia; Solé, Patrick
1
2019
Approximation algorithms for barrier sweep coverage. Zbl 1415.68265
Gorain, Barun; Mandal, Partha Sarathi
1
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ó
9
2018
Component edge connectivity of hypercubes. Zbl 1398.68058
Zhao, Shuli; Yang, Weihua; Zhang, Shurong; Xu, Liqiong
7
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.
6
2018
On basic properties of jumping finite automata. Zbl 1387.68162
Vorel, Vojtěch
5
2018
On \(M\)-equivalence and strong \(M\)-equivalence for Parikh matrices. Zbl 1387.68193
Poovanandran, Ghajendran; Teh, Wen Chean
5
2018
Rigidity and substitutive dendric words. Zbl 1448.68365
Berthé, V.; Dolce, F.; Durand, F.; Leroy, J.; Perrin, D.
4
2018
State complexity of neighbourhoods and approximate pattern matching. Zbl 1387.68159
Ng, Timothy; Rappaport, David; Salomaa, Kai
3
2018
On self-dual four circulant codes. Zbl 1409.94936
Shi, Minjia; Zhu, Hongwei; Qian, Liqin; Solé, Patrick
3
2018
The monotone satisfiability problem with bounded variable appearances. Zbl 1398.68224
Darmann, Andreas; Döcker, Janosch; Dorn, Britta
3
2018
Permutations and negative beta-shifts. Zbl 1407.37021
Charlier, Émilie; Steiner, Wolfgang
2
2018
Degrees of infinite words, polynomials and atoms. Zbl 1404.68068
Endrullis, Jörg; Karhumäki, Juhani; Klop, Jan Willem; Saarela, Aleksi
2
2018
One-variable word equations and three-variable constant-free word equations. Zbl 06940709
Nowotka, Dirk; Saarela, Aleksi
2
2018
\(L(2, 1)\)-edge-labelings of the edge-path-replacement of a graph. Zbl 1390.05206
Lin, Nianfeng; Lü, Damei; Wang, Jinhua
2
2018
On the density of context-free and counter languages. Zbl 1387.68155
Eremondi, Joey; Ibarra, Oscar H.; McQuillan, Ian
2
2018
Minimal reversible deterministic finite automata. Zbl 1387.68156
Holzer, Markus; Jakobi, Sebastian; Kutrib, Martin
2
2018
Greedy palindromic lengths. Zbl 1396.68083
Bucci, Michelangelo; Richomme, Gwenaël
2
2018
Link vulnerability in networks. Zbl 1387.05242
Berberler, Zeynep Nihan; Yigit, Esin
2
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
2
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
2
2018
Compositions of functions and permutations specified by minimal reaction systems. Zbl 1415.68100
Teh, Wen Chean
2
2018
Fast average-case pattern matching on weighted sequences. Zbl 1415.68270
Barton, Carl; Liu, Chang; Pissis, Solon P.
2
2018
Complementation of branching automata for scattered and countable \(N\)-free posets. Zbl 1403.68110
Bedon, Nicolas
1
2018
Operations on unambiguous finite automata. Zbl 1403.68115
Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj
1
2018
A family of scheduling algorithms for hybrid parallel platforms. Zbl 1387.68043
Kedad-Sidhoum, Safia; Monna, Florence; Mounié, Grégory; Trystram, Denis
1
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
1
2018
Multi-sequential word relations. Zbl 1387.68157
Jecker, Ismaël; Filiot, Emmanuel
1
2018
Optimal bounds for disjoint Hamilton cycles in star graphs. Zbl 1391.05152
Derakhshan, Parisa; Hussak, Walter
1
2018
Quantum pushdown automata with garbage tape. Zbl 1390.68411
Nakanishi, Masaki
1
2018
A combinatorial model of two-sided search. Zbl 1397.68131
Aydinian, Harout; Cicalese, Ferdinando; Deppe, Christian; Lebedev, Vladimir
1
2018
Nondeterministic ordered restarting automata. Zbl 1397.68117
Kwee, Kent; Otto, Friedrich
1
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
1
2018
Exponential independence number of some graphs. Zbl 1441.05168
Çiftçi, Canan; Aytaç, Aysun
1
2018
m-Bonsai: a practical compact dynamic trie. Zbl 1415.68060
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2018
Palindromic decompositions with gaps and errors. Zbl 1415.68268
Adamczyk, Michał; Alzamel, Mai; Charalampopoulos, Panagiotis; Radoszewski, Jakub
1
2018
Realizing exchanged crossed cube communication patterns on linear array WDM optical networks. Zbl 1398.68045
Liu, Yu-Liang; Chang, Jou-Ming
1
2018
Robustness of regular caterpillars. Zbl 1387.68039
Aytaç, Aysun; Berberler, Zeynep Nihan Odabaş
4
2017
Uniform sampling of subshifts of finite type on grids and trees. Zbl 1382.37016
Mairesse, Jean; Marcovici, Irène
4
2017
Deterministic stack transducers. Zbl 1380.68246
Bensch, Suna; Björklund, Johanna; Kutrib, Martin
3
2017
Minimal reaction systems revisited and reaction system rank. Zbl 1371.68087
Teh, Wen Chean; Atanasiu, Adrian
3
2017
Binding number and wheel related graphs. Zbl 1360.05086
Aytaç, Vecdi; Berberler, Zeynep Nihan
3
2017
Cycles embedding in exchanged crossed cube. Zbl 1408.68028
Zhou, Dongfang; Fan, Jianxi; Lin, Cheng-Kuan; Zhou, Jingya; Wang, Xi
3
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
2
2017
Multi-stability, limit cycles, and period-doubling bifurcation with reaction systems. Zbl 1387.37043
Azimi, Sepinoud; Panchal, Charmi; Mizera, Andrzej; Petre, Ion
2
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
2
2017
Hamiltonicity of the torus network under the conditional fault model. Zbl 1371.68022
Li, Jing; Yang, Yuxing; Gao, Xiaohui
2
2017
Regular sequences and the joint spectral radius. Zbl 1368.11021
Coons, Michael
2
2017
Several classes of quadratic ternary bent, near-bent and 2-plateaued functions. Zbl 1373.94956
Xu, Guangkui; Cao, Xiwang; Xu, Shanding
2
2017
Derivative-based diagnosis of regular expression ambiguity. Zbl 1380.68260
Sulzmann, Martin; Lu, Kenny Zhuo Ming
1
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
1
2017
A black-box construction of strongly unforgeable signature scheme in the leakage setting. Zbl 1417.94096
Huang, Jianye; Huang, Qiong; Pan, Chunhua
1
2017
Emptiness of ordered multi-pushdown automata is 2ETIME-complete. Zbl 1387.68129
Atig, Mohamed Faouzi; Bollig, Benedikt; Habermehl, Peter
1
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
1
2017
The super spanning connectivity of arrangement graphs. Zbl 1390.05114
Li, Pingshan; Xu, Min
1
2017
Deterministic construction of compressed sensing matrices from codes. Zbl 1379.94020
Wang, Xiang; Fu, Fang-Wei
1
2017
The random bit complexity of mobile robots scattering. Zbl 1368.68220
Bramas, Quentin; Tixeuil, Sébastien
1
2017
A stabilizing algorithm for finding two node-disjoint paths in arbitrary networks. Zbl 1372.68029
Hadid, Rachid; Karaata, Mehmet Hakan; Villain, Vincent
1
2017
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey
12
2016
A new operator over Parikh languages. Zbl 1351.68131
Atanasiu, Adrian; Teh, Wen Chean
8
2016
One-way jumping finite automata. Zbl 1344.68116
Chigahara, Hiroyuki; Fazekas, Szilárd Zsolt; Yamamura, Akihiro
6
2016
Scope-bounded pushdown languages. Zbl 1344.68124
La Torre, Salvatore; Napoli, Margherita; Parlato, Gennaro
5
2016
Optimal frequency-hopping sequence sets based on cyclotomy. Zbl 1401.94134
Xu, Shanding; Cao, Xiwang; Xu, Guangkui
5
2016
Parikh matrices and strong \(M\)-equivalence. Zbl 1353.68228
Teh, Wen Chean
5
2016
Some algebraic aspects of Parikh \(q\)-matrices. Zbl 1371.68140
Bera, Somnath; Mahalingam, Kalpana
4
2016
Subset synchronization and careful synchronization of binary finite automata. Zbl 1358.68178
Vorel, Vojtěch
4
2016
Semisimple synchronizing automata and the Wedderburn-Artin theory. Zbl 1352.68172
Almeida, Jorge; Rodaro, Emanuele
3
2016
Remarks on privileged words. Zbl 1353.68223
Forsyth, Michael; Jayakumar, Amlesh; Peltomäki, Jarkko; Shallit, Jeffrey
3
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
3
2016
Set automata. Zbl 1352.68134
Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias
2
2016
New results on the minimum amount of useful space. Zbl 1338.68138
Bednárová, Zuzana; Geffert, Viliam; Reinhardt, Klaus; Yakaryilmaz, Abuzer
2
2016
Debates with small transparent quantum verifiers. Zbl 1344.68133
Yakaryilmaz, Abuzer; Say, A. C. Cem; Demirci, H. Gökalp
2
2016
Separability of \(M\)-equivalent words by morphisms. Zbl 1339.68173
Teh, Wen Chean
2
2016
Improved online algorithms for 2-space bounded 2-dimensional bin packing. Zbl 1371.68330
Januszewski, Janusz; Zielonka, Łukasz
2
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
2
2016
Automata with auxiliary weights. Zbl 1364.68253
Kostolányi, Peter; Rovan, Branislav
2
2016
State complexity of insertion. Zbl 1404.68069
Han, Yo-Sub; Ko, Sang-Ki; Ng, Timothy; Salomaa, Kai
2
2016
2-adic complexity of two classes of generalized cyclotomic binary sequences. Zbl 1410.94034
Xiao, Zibi; Zeng, Xiangyong; Sun, Zhimin
2
2016
Past present. Zbl 1338.01011
Gurevich, Yuri
1
2016
Cayley automatic representations of wreath products. Zbl 1345.68197
Berdinsky, Dmitry; Khoussainov, Bakhadyr
1
2016
EDZL scheduling and schedulability analysis for performance asymmetric multiprocessors. Zbl 1336.68024
Wu, Peng; Ryu, Minsoo
1
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
1
2016
A note on edge isoperimetric numbers and regular graphs. Zbl 1352.05102
Bonnet, Édouard; Sikora, Florian
1
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)
752 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)

Citations by Year