×

zbMATH — the first resource for mathematics

Acta Cybernetica

Short Title: Acta Cybern.
Publisher: University of Szeged, Institute of Informatics, Szeged; Universitas Szegediensis de Attila Jozsef Nominata, Szeged
ISSN: 0324-721X
Online: https://cyber.bibl.u-szeged.hu/index.php/actcybern/issue/archive
http://www.inf.u-szeged.hu/en/kutatas/acta-cybernetica
Documents Indexed: 837 Publications (since 1969)
all top 5

Authors

28 Imreh, Balázs
24 Ésik, Zoltán
16 Demetrovics, János
14 Dömösi, Pál
13 Fülöp, Zoltán
13 Meduna, Alexander
12 Gécseg, Ferenc
11 Bartha, Miklós
11 Kocsor, András
11 Salomaa, Arto Kustaa
10 Păun, Gheorghe
9 Schewe, Klaus-Dieter
9 Woeginger, Gerhard Johannes
8 Dassow, Jürgen
8 Pluhár, András
8 Vágvölgyi, Sándor
7 Babcsányi, István
7 Csirik, János A.
7 Ito, Masami
7 Krész, Miklós
7 Kuba, Attila
7 Lőrincz, András Cristian
7 Thi, Vu Duc
6 Ádám, András
6 Ecsedi-Toth, Peter
6 Gergely, Tamás
6 Imreh, Csanád
6 Jürgensen, Helmut
6 Mäkinen, Erkki
6 Rozenberg, Grzegorz
6 Steinby, Magnus
6 Sztrik, János
6 Vu Duc Thi
5 Csendes, Tibor
5 Gyimóthy, Tibor
5 Mateescu, Alexandru
5 Palágyi, Kálmán
5 Thalheim, Bernhard
5 Ujvári, Miklós
4 Brzozowski, Janusz Antoni
4 Charaf, Hassan
4 Do Long Van
4 Duske, Jürgen
4 Epstein, Leah
4 Gombás, Éva
4 Gronau, Hans-Dietrich O. F.
4 Katona, Endre
4 Kuich, Werner
4 Masopust, Tomáš
4 Pávó, Imre
4 Rauh, Andreas
4 Salomaa, Kai T.
4 Sandretto, Julien Alexandre Dit
4 Virágh, János
4 Vogler, Heiko
3 Aszalós, László
3 Balázs, Péter
3 Blázsik, Zoltán L.
3 Bloom, Stephen L.
3 Csaba, Béla
3 Csirmaz, László
3 Czédli, Gábor
3 Dombi, Jozsef
3 Ekler, Péter
3 Forgács, István
3 Frenk, Johannes B. G.
3 Galambos, Gábor
3 García, Inmaculada F.
3 Gyurica, György
3 Hajdu, András
3 Hô Thuan
3 Honkala, Juha
3 Horváth, Zoltán
3 Iván, Szabolcs
3 Katsura, Masashi
3 Kersten, Julia
3 Labbé, Martine V.
3 Libkin, Leonid O.
3 Link, Sebastian
3 London, András
3 Makay, Á.
3 Mitrana, Victor
3 Móricz, Ferenc
3 Németi, István
3 Nguyen Hoang Son
3 Nguyen Huong Lam
3 Peter, Rozsa
3 Rahonis, George
3 Rónyai, Lajos
3 Sali, Attila
3 Simonyi, András
3 Szabo, Zoltan
3 Szots, Miklos
3 Ţiplea, Ferucio Laurenţiu
3 Tóth, László
3 Turán, Gyorgy
3 Valasek, Gábor
3 Wechsung, Gerd
3 Zachar, Z.
3 Zhang, Shuzhong
...and 767 more Authors

Publications by Year

Citations contained in zbMATH Open

328 Publications have been cited 1,319 times in 1,114 Documents Cited by Year
A tourist guide through treewidth. Zbl 0804.68101
Bodlaender, Hans L.
145
1993
Minimal ascending tree automata. Zbl 0396.68041
Gécseg, F.; Steinby, M.
129
1978
On the preformance of on-line algorithms for partition problems. Zbl 0689.68051
Faigle, Ulrich; Kern, Walter; Turán, György
62
1989
The complexity of coloring graphs without long induced paths. Zbl 0981.05037
Woeginger, Gerhard J.; Sgall, Jiří
29
2001
On attributed tree transducers. Zbl 0472.68046
Fueloep, Z.
21
1981
Nonlinear parameter estimation by global optimization - Efficiency and reliability. Zbl 0654.90074
Csendes, T.
18
1988
On the equivalence of candidate keys with Sperner systems. Zbl 0427.68072
Demetrovics, J.
17
1979
Heuristics for the 0-1 min-knapsack problem. Zbl 0741.90048
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, S.
16
1991
Equality sets for homomorphisms of free monoids. Zbl 0407.68077
Salomaa, A.
13
1978
The generalised completeness of Horn predicate-logic as a programming language. Zbl 0496.68021
Andreka, H.; Nemeti, I.
13
1978
Decidability results concerning tree transducers. I. Zbl 0456.68098
Esik, Z.
12
1980
A pumping lemma and decidability problems for recognizable tree series. Zbl 1094.68046
Borchardt, Björn
11
2004
All minimal clones on the three-element set. Zbl 0537.08002
Csákány, B.
11
1983
Investigations on Armstrong relations, dependency inference, and excluded functional dependencies. Zbl 0727.68026
Gottlob, G.; Libkin, L.
10
1990
On Sperner families in which no 3 sets have an empty intersection. Zbl 0454.05002
Gronau, H.-D. O. F.
10
1979
Watson-Crick walks and roads on D0L Graphs. Zbl 0959.68061
Salomaa, Arto
10
1999
Acts over completely \(0\)-simple semigroups. Zbl 0980.20069
Avdeyev, A. Yu.; Kozhukhov, I. B.
10
2000
Use of Petri nets for performance evaluation. Zbl 0401.68039
Sifakis, J.
10
1979
Trips on trees. Zbl 0926.68078
Engelfriet, Joost; Hoogeboom, Hendrik Jan; Van Best, Jan-Pascal
9
1999
Tree transducers and formal tree series. Zbl 0926.68063
Kuich, Werner
9
1999
Quasioptimal bound for the length of reset words for regular automata. Zbl 0844.68085
Rystsov, I. K.
9
1995
Two simple algorithms for bin covering. Zbl 0959.68146
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, Shuzhong
9
1999
On the functional dependency and some generalizations of it. Zbl 0549.68094
Demetrovics, J.; Gyepesi, Gy.
9
1981
On semi-conditional grammars with productions having either forbidding or permitting conditions. Zbl 0938.68680
Meduna, A.; Gopalaratnam, A.
8
1994
Languages convex with respect to binary relations, and their closure properties. Zbl 1199.68168
Ang, Thomas; Brzozowski, Janusz
8
2009
Counting distinct squares in partial words. Zbl 1199.68199
Blanchet-Sadri, F.; Mercas, Robert; Scott, Geoffrey
8
2009
Intuitionistic computability logic. Zbl 1120.03019
Japaridze, Giorgi
8
2007
Fundamental concepts of object oriented databases. Zbl 0804.68034
Schewe, K.-D.; Thalheim, B.
8
1993
Temporal logic with cyclic counting and the degree of aperiodicity of finite automata. Zbl 1027.68074
Ésik, Z.; Ito, M.
8
2003
Systems of linear equations over a bounded chain. Zbl 0584.68074
Peeva, K.
8
1985
Results on compositions of deterministic root-to-frontier tree transformations. Zbl 0625.68060
Fülöp, Z.; Vágvölgyi, S.
8
1987
Factorizations of languages and commutativity conditions. Zbl 1065.68063
Mateescu, Alexandru; Salomaa, Arto; Yu, Sheng
7
2002
A 1.6 lower-bound for the two-dimensional on-line rectangle bin-packing. Zbl 0756.05038
Galambos, G.
7
1991
Some results about functional dependencies. Zbl 0662.68109
Demetrovics, J.; Thi, V. D.
7
1987
Relations and minimal keys. Zbl 0662.68110
Demetrovics, J.; Thi, V. D.
7
1987
Axiomatizing iteration categories. Zbl 0959.68059
Ésik, Z.
7
1999
Directable nondeterministic automata. Zbl 0959.68060
Imreh, B.; Steinby, M.
7
1999
A fuzzy approach for mining quantitative association rules. Zbl 0981.68042
Gyenesei, Attila
7
2001
Some remarks on the chromatic number of the strong product of graphs. Zbl 0397.05025
Vesztergombi, K.
7
1979
The solvability of the equivalence problem for deterministic frontier-to- root tree transducers. Zbl 0401.68058
Zachar, Z.
7
1979
Minimal keys and antikeys. Zbl 0624.68091
Thi, V. D.
7
1986
An infinite hierarchy of tree transformations in the class \({\mathcal N}{\mathcal D}{\mathcal R}\). Zbl 0638.68089
Vágvölgyi, S.; Fülöp, Z.
7
1987
On \(\nu_ i\)-products of automata. Zbl 0539.68049
Dömösi, P.; Imreh, B.
7
1983
Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203
Salomaa, Arto
7
2015
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua
7
2014
Asymptotic analysis of some controlled finite-source queueing systems. Zbl 0692.90052
Anisimov, V. V.; Sztrik, J.
6
1989
A note on the axiomatization of iteration theories. Zbl 0725.68068
Ésik, Z.
6
1990
Keys and Armstrong databases in trees with restructuring. Zbl 1164.68335
Sali, Attila; Schewe, Klaus-Dieter
6
2008
A finite axiomatization of flowchart schemes. Zbl 0624.68022
Bartha, M.
6
1987
On the complexity of graph grammars. Zbl 0555.68042
Turán, G.
6
1983
Recognizable tree series with discounting. Zbl 1224.68048
Mandrali, Eleni; Rahonis, George
6
2009
Codes and infinite words. Zbl 0938.68691
Devolder, J.; Latteux, M.; Litovsky, I.; Staiger, L.
5
1994
On finite definite automata. Zbl 0561.68043
Imreh, B.
5
1985
A queueing model for multiprogrammed computer systems with different I/O times. Zbl 0563.68032
Sztrik, J.
5
1985
Complexity of problems concerning reset words for some partial cases of automata. Zbl 1199.68173
Martyugin, Pavel
5
2009
Parallel communicating Watson-Crick automata systems. Zbl 1120.68065
Czeizler, Elena; Czeizler, Eugen
5
2006
On competence and completeness in CD grammar systems. Zbl 0881.68074
Bordihn, H.; Csuhaj-Varjú, E.
5
1996
Reduction of simple semi-conditional grammars with respect to the number of conditional productions. Zbl 1006.68060
Meduna, Alexander; Švec, Martin
5
2002
Syntactic monoids of codes. Zbl 0926.68062
Jürgensen, H.
5
1999
Some properties of duplication grammars. Zbl 0926.68074
Mitrana, Victor; Rozenberg, Grzegorz
5
1999
A lower bound for on-line vector-packing algorithms. Zbl 0804.68054
Galambos, G.; Kellerer, H.; Wöginger, G.
5
1993
On some cyclic connectivity properties of directed graphs (examples and problems). Zbl 0980.05027
Ádám, A.
5
1999
A survey of grammar forms - 1977. Zbl 0404.68077
Ginsburg, S.
5
1977
Max/Plus tree automata for termination of term rewriting. Zbl 1224.68041
Koprowski, Adam; Waldmann, Johannes
5
2009
A customised ASM thesis for database transformations. Zbl 1224.68029
Schewe, Klaus-Dieter; Wang, Qing
5
2010
Quotient complexities of atoms in regular ideal languages. Zbl 1349.68122
Brzozowski, Janusz; Davies, Sylvie
5
2015
The convergence time for selfish bin packing. Zbl 1413.68119
Dósa, György; Epstein, Leah
4
2018
On the completeness of proving partial correctness. Zbl 0461.68019
Csirmaz, L.
4
1981
On representing RE languages by one-sided internal contextual languages. Zbl 0880.68073
Ehrenfeucht, A.; Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
4
1996
Parallel communicating grammar systems: recent results, open problems. Zbl 0908.68094
Pǎun, Gheorghe
4
1996
On two-step methods for stochastic differential equations. Zbl 0912.60067
Horváth Bokor, Rózsa
4
1997
On lexicographic enumeration of regular and context-free languages. Zbl 0913.68112
Mäkinen, Erkki
4
1997
On the real-time recognition of formal languages in cellular automata. Zbl 0522.68075
Pecht, J.
4
1983
Duplication grammars. Zbl 0926.68073
Martín-Vide, Carlos; Pǎun, Gheorghe
4
1999
Varieties of tree languages definable by syntactic monoids. Zbl 1084.68078
Salehi, Saeed
4
2005
Minimal inter-particle distance in atom clusters. Zbl 1082.81536
Vinkó, Tamás
4
2005
Reconstruction of unique binary matrices with prescribed elements. Zbl 0836.15007
Kuba, A.
4
1995
Infinite limits and R-recursive functions. Zbl 1027.03034
Mycka, J.
4
2003
Normal-form transformations of context-free grammars. Zbl 0392.68062
Hotz, G.
4
1978
An Erdős-Ko-Rado type theorem. II. Zbl 0613.05001
Engel, K.; Gronau, H.-D. O. F.
4
1986
On products of automata with identity. Zbl 0621.68039
Ésik, Z.; Virágh, J.
4
1986
On finite nilpotent automata. Zbl 0481.68055
Imreh, B.
4
1981
An algebraic definition of attributed transformations. Zbl 0501.68041
Bartha, M.
4
1982
Complexity of right-ideal, prefix-closed, and prefix-free regular languages. Zbl 1389.68040
Brzozowski, Janusz A.; Sinnamon, Corwin
4
2017
Pickup and delivery vehicle routing with multidimensional loading constraints. Zbl 1240.90037
Bartók, Tamás; Imreh, Csanád
4
2011
On the interaction between closure operations and choice functions with applications to relational databases. Zbl 0787.68032
Demetrovics, János; Hencsey, Gusztáv; Libkin, Leonid; Muchnik, Ilya
3
1992
On unambiguous number systems with a prime power base. Zbl 0793.11010
Honkala, Juha
3
1992
A note on intersections of isotone clones. Zbl 0774.08002
Demetrovics, János; Rónyai, Lajos
3
1992
On the multidimensional vector bin packing. Zbl 0724.68048
Csirik, J.; Frenk, J. B. G.; Labbé, M.; Zhang, S.
3
1990
Cutting plane methods for solving nonconvex programming problems. Zbl 0241.90055
Forgo, F.
3
1972
Algebraic representation of language hierarchies. Zbl 0475.68045
Gergely, T.
3
1981
Parameter learning online algorithm for multiprocessor scheduling with rejection. Zbl 1199.90012
Németh, Tamás; Imreh, Csanád
3
2009
A classification scheme for bin packing theory. Zbl 1120.90046
Coffman, Edward G. jun.; Csirik, János
3
2007
Functional equations, constraints, definability of function classes, and functions of Boolean variables. Zbl 1120.06011
Couceiro, Miguel; Foldes, Stephan
3
2007
Splitters and barriers in open graphs having a perfect internal matching. Zbl 1164.05430
Bartha, Miklós; Krész, Miklós
3
2008
Teams in grammar systems: hybridity and weak rewriting. Zbl 0880.68078
ter Beek, M. H.
3
1996
Grammar systems: Recent results and perspectives (Foreword). Zbl 0881.68073
Csuhaj-Varjú, E.
3
1996
Accepting multi-agent systems. II. Zbl 0908.68091
Fernau, Henning; Holzer, Marcus
3
1996
Generalized Harary games. Zbl 0914.90289
Pluhár, András
3
1997
Closed on-line bin packing. Zbl 1006.68056
Asgeirsson, E.; Ayesta, U.; Coffman, E.; Etra, J.; Momčilovi\`c, P.; Phillips, D.; Vokhshoori, V.; Wang, Z.; Wolfe, J.
3
2002
Towards analyzing the influence of measurement errors in magnetic resonance imaging of fluid flows – development of an interval-based iteration approach. Zbl 1463.62092
John, Kristine; Rauh, Andreas; Bruschewski, Martin; Grundmann, Sven
1
2020
An elementary proof of the general Poincaré formula for \(\lambda\)-additive measures. Zbl 1449.28015
Dombi, József; Jónás, Tamás
1
2019
The convergence time for selfish bin packing. Zbl 1413.68119
Dósa, György; Epstein, Leah
4
2018
The metric dimension of two-dimensional extended meshes. Zbl 1413.05175
Adar, Ron; Epstein, Leah
1
2018
Spanning tree game as prim would have played. Zbl 1413.91017
London, András; Pluhár, András
1
2018
On eigenvectors of the Pascal and Reed-Muller-Fourier transforms. Zbl 1413.68002
Waldhauser, Tamás
1
2018
On derivation languages of a class of splicing systems. Zbl 1413.68066
Mahalingam, Kalpana; Paul, Prithwineel; Mäkinen, Erkki
1
2018
Complexity of right-ideal, prefix-closed, and prefix-free regular languages. Zbl 1389.68040
Brzozowski, Janusz A.; Sinnamon, Corwin
4
2017
Ambiguity, nondeterminism and state complexity of finite automata. Zbl 1389.68044
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai
1
2017
Variations of the Morse-Hedlund theorem for \(k\)-abelian equivalence. Zbl 1389.68063
Karhumäki, Juhani; Saarela, Aleksi; Zamboni, Luca Q.
1
2017
An algebraic approach to energy problems. I: \(^*\)-continuous Kleene \(\omega\)-algebras. Zbl 1389.68056
Ésik, Zoltán; Fahrenberg, Uli; Legay, Axel; Quaas, Karin
1
2017
An algebraic approach to energy problems. II: The algebra of energy functions. Zbl 1389.68057
Ésik, Zoltán; Fahrenberg, Uli; Legay, Axel; Quaas, Karin
1
2017
On nonpermutational transformation semigroups with an application to syntactic complexity. Zbl 1363.20059
Iván, Szabolcs; Nagy-György, Judit
2
2016
The structure of rooted weighted trees modeling layered cyber-security systems. Zbl 1374.05059
Agnarsson, Geir; Greenlaw, Raymond; Kantabutra, Sanpawat
1
2016
On cyber attacks and the maximum-weight rooted-subtree problem. Zbl 1363.68010
Agnarsson, Geir; Greenlawy, Raymond; Kantabutra, Sanpawat
1
2016
One-pass reductions. Zbl 1363.68090
Vágvölgyi, Sándor
1
2016
On the projection onto a finitely generated cone. Zbl 1374.47088
Ujvári, Miklós
1
2016
On Chomsky hierarchy of palindromic languages. Zbl 1363.68091
Dömösi, Pál; Fazekas, Szilárd; Ito, Masami
1
2016
Two-step simulations of reaction systems by minimal ones. Zbl 1349.93203
Salomaa, Arto
7
2015
Quotient complexities of atoms in regular ideal languages. Zbl 1349.68122
Brzozowski, Janusz; Davies, Sylvie
5
2015
On a property of non Liouville numbers. Zbl 1349.11103
De Koninck, Jean-Marie; Kátai, Imre
2
2015
Improved QR code localization using boosted cascade of weak classifiers. Zbl 1340.68095
Bodnár, Péter; Nyúl, László G.
1
2015
Conditional Lindenmayer systems with subregular conditions: the extended case. Zbl 1349.68103
Dassow, Jürgen; Rudolf, Stefan
1
2015
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua
7
2014
Asymptotic proportion of hard instances of the halting problem. Zbl 1313.68061
Valmari, Antti
1
2014
Computing equivalent affinity classes in a fuzzy connectedness framework. Zbl 1324.93075
Gulyás, Gergely; Dombi, József
1
2014
Approximations of the generalized cascade model. Zbl 1289.91133
Bóta, András; Krész, Miklós; Pluhár, András
2
2013
Realizing small tournaments through few permutations. Zbl 1299.05143
Eggermont, Christian; Hurkens, Cor; Woeginger, Gerhard J.
1
2013
On closedness conditions, strong separation, and convex duality. Zbl 1299.49050
Ujvári, Miklós
1
2013
Application oriented variable fixing methods for the multiple depot vehicle scheduling problem. Zbl 1289.90049
Dávid, Balázs; Krész, Miklós
1
2013
Online clustering on the line with square cost variable sized clusters. Zbl 1289.68218
Divéki, Gabriella
1
2013
An empirical study of reconstructing hv-convex binary matrices from horizontal and vertical projections. Zbl 1289.94015
Ozsvár, Zoltán; Balázs, Péter
1
2013
Approximation of the Euclidean distance by chamfer distances. Zbl 1265.68307
Hajdu, András; Hajdu, Lajos; Tijdeman, Robert
1
2012
Pickup and delivery vehicle routing with multidimensional loading constraints. Zbl 1240.90037
Bartók, Tamás; Imreh, Csanád
4
2011
The support of a recognizable series over a zero-sum free, commutative semiring is recognizable. Zbl 1265.68103
Kirsten, Daniel
3
2011
Projection selection dependency in binary tomography. Zbl 1240.94017
Varga, László; Balázs, Péter; Nagy, Antal
3
2011
Survey: Weighted extended top-down tree transducers. I. Basics and expressive power. Zbl 1265.68303
Maletti, Andreas
2
2011
Employing Pythagorean hodograph curves for artistic patterns. Zbl 1240.68441
Klár, Gergely; Valasek, Gábor
2
2011
Cooperating distributed grammar systems with random context grammars as components. Zbl 1265.68087
Křivka, Zbyněk; Masopust, Tomáš
1
2011
A stochastic approach to improve macula detection in retinal images. Zbl 1233.92042
Antal, Bálint; Hajdu, András
1
2011
Dynamic communities and their detection. Zbl 1240.91130
Bóta, András; Krész, Miklós; Pluhár, András
1
2011
Identification of the place and materials of Knocking objects in flow induced vibration. Zbl 1228.76144
Dobján, Tibor; Pletl, Szilveszter; Deák, Tamás; Doszpod, László; Pór, Gábor
1
2011
A customised ASM thesis for database transformations. Zbl 1224.68029
Schewe, Klaus-Dieter; Wang, Qing
5
2010
Petri net controlled grammars with a bounded number of additional places. Zbl 1224.68058
Dassow, Jürgen; Turaev, Sherzod
2
2010
An ontology segmentation tool. Zbl 1224.68092
Simonyi, András; Szöts, Miklós
1
2010
Modeling a domain in a tutorial-like system using learning automata. Zbl 1224.97005
Oommen, B. John; Hashem, M. Khaled
1
2010
The extended analog computer and functions computable in a digital sense. Zbl 1224.68033
Piekarz, Monika
1
2010
Languages convex with respect to binary relations, and their closure properties. Zbl 1199.68168
Ang, Thomas; Brzozowski, Janusz
8
2009
Counting distinct squares in partial words. Zbl 1199.68199
Blanchet-Sadri, F.; Mercas, Robert; Scott, Geoffrey
8
2009
Recognizable tree series with discounting. Zbl 1224.68048
Mandrali, Eleni; Rahonis, George
6
2009
Complexity of problems concerning reset words for some partial cases of automata. Zbl 1199.68173
Martyugin, Pavel
5
2009
Max/Plus tree automata for termination of term rewriting. Zbl 1224.68041
Koprowski, Adam; Waldmann, Johannes
5
2009
Parameter learning online algorithm for multiprocessor scheduling with rejection. Zbl 1199.90012
Németh, Tamás; Imreh, Csanád
3
2009
MAT learners for recognizable tree languages and tree series. Zbl 1224.68039
Drewes, Frank
2
2009
Adaptive scheduling solution for grid meta-brokering. Zbl 1199.68023
Kertész, Attila; Dombi, József Dániel; Dombi, József
1
2009
Plagiarism detection in source programs using structural similarities. Zbl 1199.68516
Lukácsy, Gergely; Szeredi, Péter
1
2009
Kleene revisited by Suschkewitsch. Zbl 1199.68175
Pallo, Jean-Marcell
1
2009
Weighted automata define a hierarchy of terminating string rewriting systems. Zbl 1224.68040
Gebhardt, Andreas; Waldmann, Johannes
1
2009
Keys and Armstrong databases in trees with restructuring. Zbl 1164.68335
Sali, Attila; Schewe, Klaus-Dieter
6
2008
Splitters and barriers in open graphs having a perfect internal matching. Zbl 1164.05430
Bartha, Miklós; Krész, Miklós
3
2008
Pebble alternating tree-walking automata and their recognizing power. Zbl 1164.68017
Muzamel, Loránd
2
2008
Two new approximation algorithms for the maximum planar subgraph problem. Zbl 1164.05458
Poranen, Timo
2
2008
\(M\)-solid varieties of languages. Zbl 1164.68022
Baltazar, Pedro
2
2008
On the ambiguity of reconstructing \(hv\)-convex binary matrices with decomposable configurations. Zbl 1164.68444
Balázs, Péter
1
2008
On monogenic nondeterministic automata. Zbl 1164.68014
Imreh, Csanád; Ito, Masami
1
2008
Intuitionistic computability logic. Zbl 1120.03019
Japaridze, Giorgi
8
2007
A classification scheme for bin packing theory. Zbl 1120.90046
Coffman, Edward G. jun.; Csirik, János
3
2007
Functional equations, constraints, definability of function classes, and functions of Boolean variables. Zbl 1120.06011
Couceiro, Miguel; Foldes, Stephan
3
2007
Automata with finite congruence lattices. Zbl 1120.68064
Babcsányi, István
2
2007
Optimal strategy in games with chance nodes. Zbl 1135.91321
Melkó, Ervin; Nagy, Benedek
1
2007
Using Genetic Algorithms in Computer Vision: Registering Images to 3D Surface Model. Zbl 1135.68601
Jankó, Zsolt; Chetverikov, Dmitry; Ekárt, Anikó
1
2007
Independent subspace analysis can cope with the curse of dimensionality. Zbl 1135.62348
Szabó, Zoltán; Lőrincz, András
1
2007
Self-regulating finite automata. Zbl 1120.68069
Meduna, Alexander; Masopust, Tomáš
1
2007
Parallel communicating Watson-Crick automata systems. Zbl 1120.68065
Czeizler, Elena; Czeizler, Eugen
5
2006
Rotational tree structures on binary trees and triangulations. Zbl 1120.68083
Pallo, Jean Marcel
2
2006
A fast algorithm for the constrained multiple sequence alignment problem. Zbl 1120.68111
He, Dan; Arslan, Abdullah N.; Ling, Alan C. H.
1
2006
A regular viewpoint on processes and algebra. Zbl 1120.68078
Lodaya, Kamal
1
2006
Finitely presentable tree series. Zbl 1100.68044
Bozapalidis, Symeon; Louskou-Bozapalidou, Olympia
1
2006
On the complete axiomatization for prefix iteration modulo observation congruence. Zbl 1100.68046
Chen, Taolue; Han, Tingting; Lu, Jian
1
2006
Relational databases and homogeneity in logics with counting. Zbl 1100.68019
Turull Torres, José María
1
2006
On Armstrong relations for strong dependencies. Zbl 1100.68020
Vu Duc Thi; Nguyen Hoang Son
1
2006
Demonic fixed points. Zbl 1100.68060
Tchier, Fairouz
1
2006
Image reconstruction and correction methods in neutron and X-ray tomography. Zbl 1100.68633
Kiss, Zoltán; Rodek, Lajos; Kuba, Attila
1
2006
Varieties of tree languages definable by syntactic monoids. Zbl 1084.68078
Salehi, Saeed
4
2005
Minimal inter-particle distance in atom clusters. Zbl 1082.81536
Vinkó, Tamás
4
2005
Functional dependencies over XML documents with DTDs. Zbl 1083.68569
Hartmann, Sven; Link, Sebastian; Schewe, Klaus-Dieter
3
2005
Constraint validation support in visual model transformation systems. Zbl 1101.68471
Lengyel, László; Levendovszky, Tihamér; Charaf, Hassan
2
2005
Reconstruction of binary matrices from fan-beam projections. Zbl 1101.68541
Nagy, Antal; Kuba, Attila
2
2005
Topologies for the set of disjunctive \(\omega\)-words. Zbl 1084.68067
Staiger, Ludwig
2
2005
Cycle structure in automata and the holonomy decomposition. Zbl 1104.68060
Egri-Nagy, Attila; Nehaniv, Chrystopher L.
1
2005
Generation of sentences with their parses: the case of propagating scattered context grammars. Zbl 1084.68059
Meduna, Alexander; Techet, Jiří
1
2005
On the finiteness of picture languages of synchronous deterministic chain code picture systems. Zbl 1084.68068
Truthe, Bianca
1
2005
A pumping lemma and decidability problems for recognizable tree series. Zbl 1094.68046
Borchardt, Björn
11
2004
Hexagonal polyomino weak \((1,2)\)-achievement games. Zbl 1102.91301
Sieben, Nándor
2
2004
Two-way metalinear PC grammar systems and their descriptional complexity. Zbl 1060.68055
Meduna, Alexander
1
2004
The recycled Kaplanky’s game. Zbl 1059.91014
Pluhár, András
1
2004
Temporal logic with cyclic counting and the degree of aperiodicity of finite automata. Zbl 1027.68074
Ésik, Z.; Ito, M.
8
2003
Infinite limits and R-recursive functions. Zbl 1027.03034
Mycka, J.
4
2003
On directable nondeterministic trapped automata. Zbl 1027.68077
Imreh, B.; Imreh, Cs.; Ito, M.
3
2003
On-line maximizing the number of items packed in variable-sized bins. Zbl 1027.68041
Epstein, L.; Favrholdt, L. M.
2
2003
...and 228 more Documents
all top 5

Cited by 1,487 Authors

25 Engelfriet, Joost
24 Ésik, Zoltán
21 Fülöp, Zoltán
19 Vogler, Heiko
18 Demetrovics, János
18 Epstein, Leah
18 Vágvölgyi, Sándor
14 Paulusma, Daniël
12 Maletti, Andreas
12 Maneth, Sebastian
12 Salomaa, Arto Kustaa
12 Salomaa, Kai T.
10 Dósa, György
10 Golovach, Petr A.
10 Katona, Gyula O. H.
10 Kellerer, Johann
10 Rozenberg, Grzegorz
10 Sztrik, János
9 Brzozowski, Janusz Antoni
9 Courcelle, Bruno
9 Drewes, Frank
9 Jürgensen, Helmut
9 Woeginger, Gerhard Johannes
8 Csendes, Tibor
8 Csuhaj-Varjú, Erzsébet
8 Fernau, Henning
8 Karhumaki, Juhani
8 Link, Sebastian
8 Meduna, Alexander
8 Szykuła, Marek
8 Tokushige, Norihide
7 Dassow, Jürgen
7 Gécseg, Ferenc
7 Hartmann, Sven
7 Imreh, Csanád
7 Japaridze, Giorgi
7 Kamali, Shahin
7 Schewe, Klaus-Dieter
7 Vaszil, Gyorgy
6 Albers, Susanne
6 Bartha, Miklós
6 Bodlaender, Hans L.
6 Chandran, L. Sunil
6 Droste, Manfred
6 He, Yong
6 Honkala, Juha
6 Song, Jian
6 Wood, Derick
6 Yu, Sheng
6 Zhang, Guochuan
5 Almási, Béla
5 Broersma, Hajo J.
5 Frankl, Péter
5 Holzer, Markus
5 Kotov, Vladimir M.
5 Kratsch, Dieter
5 Krész, Miklós
5 Marek, V. Wiktor
5 Masopust, Tomáš
5 Pluhár, András
5 Rahonis, George
5 Sali, Attila
5 Steinby, Magnus
5 Szeider, Stefan
5 Thilikos, Dimitrios M.
5 Tuza, Zsolt
5 Welzl, Emo
4 Balogh, János
4 Békési, József
4 Bozapalidis, Symeon
4 Cao, Qian
4 Cheng, Tai-Chiu Edwin
4 Favrholdt, Lene Monrad
4 Fellows, Michael Ralph
4 Fomin, Fedor V.
4 Galambos, Gábor
4 Giesl, Jürgen
4 Gyenizse, Pál
4 Han, Xin
4 Hermelin, Danny
4 Hliněný, Petr
4 Imreh, Balázs
4 Kari, Lila
4 Kelk, Steven
4 Klavžar, Sandi
4 Kühnemann, Armin
4 Langer, Alexander
4 Lee, Kangbok
4 Levin, Asaf
4 Lozin, Vadim Vladislavovich
4 Mitrana, Victor
4 Németi, István
4 Pasztor, Ana
4 Păun, Gheorghe
4 Remmel, Jeffrey B.
4 Sain, Ildikó
4 Seidl, Helmut
4 Shallit, Jeffrey O.
4 Steinberg, Benjamin
4 Subramanian, Kumbakonam Govindarajan
...and 1,387 more Authors
all top 5

Cited in 177 Journals

264 Theoretical Computer Science
66 Discrete Applied Mathematics
46 Journal of Computer and System Sciences
42 Information and Computation
35 Information Processing Letters
28 Discrete Mathematics
26 Algorithmica
20 Acta Informatica
16 European Journal of Operational Research
15 Theory of Computing Systems
14 Computers & Mathematics with Applications
13 Fuzzy Sets and Systems
11 Operations Research Letters
11 International Journal of Foundations of Computer Science
10 Information Sciences
10 Annals of Mathematics and Artificial Intelligence
10 Journal of Combinatorial Optimization
9 Journal of Global Optimization
9 Journal of Mathematical Sciences (New York)
8 Mathematical and Computer Modelling
8 Journal of Scheduling
8 Journal of Discrete Algorithms
8 Discrete Optimization
7 Journal of Graph Theory
7 European Journal of Combinatorics
7 Annals of Pure and Applied Logic
7 RAIRO. Theoretical Informatics and Applications
6 Artificial Intelligence
6 Computing
6 Journal of Combinatorial Theory. Series A
6 Journal of Combinatorial Theory. Series B
6 Order
6 Computers & Operations Research
6 CEJOR. Central European Journal of Operations Research
5 Algebra Universalis
5 Acta Mathematica Hungarica
5 Soft Computing
4 Applied Mathematics and Computation
4 Journal of Soviet Mathematics
4 Semigroup Forum
4 Cybernetics
4 Annals of Operations Research
4 Journal of Mathematical Imaging and Vision
4 Optimization and Engineering
4 Logical Methods in Computer Science
4 Computer Science Review
4 Journal of Membrane Computing
3 Periodica Mathematica Hungarica
3 Czechoslovak Mathematical Journal
3 Journal of Algebra
3 Journal of Pure and Applied Algebra
3 Mathematical Systems Theory
3 Studia Logica
3 Combinatorica
3 Acta Mathematicae Applicatae Sinica. English Series
3 Graphs and Combinatorics
3 Journal of Automated Reasoning
3 International Journal of Approximate Reasoning
3 MSCS. Mathematical Structures in Computer Science
3 Pattern Recognition
3 RAIRO. Informatique Théorique et Applications
3 Cybernetics and Systems Analysis
3 Mathematical Problems in Engineering
3 Journal of Automata, Languages and Combinatorics
3 The Journal of Logic and Algebraic Programming
3 Natural Computing
3 Optimization Letters
3 Journal of Logical and Algebraic Methods in Programming
2 Communications in Algebra
2 Mathematical Notes
2 Algebra and Logic
2 Automatica
2 BIT
2 Cahiers de Topologie et Géométrie Différentielle Catégoriques
2 Studies in Applied Mathematics
2 Transactions of the American Mathematical Society
2 Asia-Pacific Journal of Operational Research
2 Random Structures & Algorithms
2 Designs, Codes and Cryptography
2 Aequationes Mathematicae
2 Applied Mathematical Modelling
2 Mathematical Programming. Series A. Series B
2 Journal of Algebraic Combinatorics
2 Computational Optimization and Applications
2 RAIRO. Operations Research
2 Theory and Practice of Logic Programming
2 Quantum Information Processing
2 Journal of Multiple-Valued Logic and Soft Computing
2 Journal of Applied Logic
2 Science in China. Series F
2 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika
1 International Journal of General Systems
1 Journal of Mathematical Analysis and Applications
1 Journal of Statistical Physics
1 Moscow University Mathematics Bulletin
1 Physica A
1 ACM Transactions on Mathematical Software
1 Demonstratio Mathematica
1 Geometriae Dedicata
1 Journal of Applied Probability
...and 77 more Journals
all top 5

Cited in 40 Fields

804 Computer science (68-XX)
216 Combinatorics (05-XX)
171 Operations research, mathematical programming (90-XX)
116 Mathematical logic and foundations (03-XX)
50 Group theory and generalizations (20-XX)
49 General algebraic systems (08-XX)
36 Order, lattices, ordered algebraic structures (06-XX)
28 Information and communication theory, circuits (94-XX)
26 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
25 Category theory; homological algebra (18-XX)
20 Probability theory and stochastic processes (60-XX)
18 Numerical analysis (65-XX)
17 Biology and other natural sciences (92-XX)
13 Statistics (62-XX)
8 Associative rings and algebras (16-XX)
6 Systems theory; control (93-XX)
4 Linear and multilinear algebra; matrix theory (15-XX)
4 Convex and discrete geometry (52-XX)
3 Number theory (11-XX)
3 Geometry (51-XX)
3 Quantum theory (81-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 General and overarching topics; collections (00-XX)
2 Measure and integration (28-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Mechanics of particles and systems (70-XX)
1 History and biography (01-XX)
1 Field theory and polynomials (12-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Ordinary differential equations (34-XX)
1 Difference and functional equations (39-XX)
1 Integral transforms, operational calculus (44-XX)
1 Differential geometry (53-XX)
1 General topology (54-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year