Martin Kutrib Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2010
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Real-time reversible iterative arrays. Theor. Comput. Sci. 411(4-5): 812-822 (2010)
2009
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Cellular Automata with Sparse Communication. CIAA 2009: 34-43
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Descriptional and Computational Complexity of Finite Automata. LATA 2009: 23-42
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Undecidability of Operation Problems for T0L Languages and Subclasses. LATA 2009: 236-246
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Hartmut Messerschmidt, Friedrich Otto: On Stateless Deterministic Restarting Automata. SOFSEM 2009: 353-364
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib: Cellular Automata and Language Theory. Encyclopedia of Complexity and Systems Science 2009: 800-823
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHermann Gruber, Markus Holzer, Martin Kutrib: On Measuring Non-Recursive Trade-Offs CoRR abs/0907.5063: (2009)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRudolf Freund, Andreas Klein, Martin Kutrib: On the Number of Membranes in Unary P Systems CoRR abs/0907.5120: (2009)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Bounded Languages Meet Cellular Automata with Sparse Communication CoRR abs/0907.5128: (2009)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: On One-way One-bit O (One)-message Cellular Automata. Electr. Notes Theor. Comput. Sci. 252: 77-91 (2009)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHermann Gruber, Markus Holzer, Martin Kutrib: More on the Size of Higman-Haines Sets: Effective Constructions. Fundam. Inform. 91(1): 105-121 (2009)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSuna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib: On input-revolving deterministic and nondeterministic finite automata. Inf. Comput. 207(11): 1140-1155 (2009)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Nondeterministic Finite Automata - Recent Results on the Descriptional and Computational Complexity. Int. J. Found. Comput. Sci. 20(4): 563-580 (2009)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Computations and Decidability of Iterative Arrays with Restricted Communication. Parallel Processing Letters 19(2): 247-264 (2009)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Determination of finite automata accepting subregular languages. Theor. Comput. Sci. 410(35): 3209-3222 (2009)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher, Larissa Werlein: Regulated nondeterminism in pushdown automata. Theor. Comput. Sci. 410(37): 3447-3460 (2009)
2008
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Nondeterministic Finite Automata-Recent Results on the Descriptional and Computational Complexity. CIAA 2008: 1-16
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib, Andreas Malcher: Multi-Head Finite Automata: Characterizations, Concepts and Open Problems CSP 2008: 93-107
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Martin Kutrib, Andreas Malcher: On the Computational Capacity of Parallel Communicating Finite Automata. Developments in Language Theory 2008: 146-157
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSuna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib: Deterministic Input-Reversal and Input-Revolving Finite Automata. LATA 2008: 113-124
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher, Detlef Wotschke: The Boolean closure of linear context-free languages. Acta Inf. 45(3): 177-191 (2008)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Fast reversible language recognition using cellular automata. Inf. Comput. 206(9-10): 1142-1151 (2008)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jens Reimann: Succinct description of regular languages by weak restarting automata. Inf. Comput. 206(9-10): 1152-1160 (2008)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jens Reimann: Optimal Simulations of Weak Restarting Automata. Int. J. Found. Comput. Sci. 19(4): 795-811 (2008)
2007
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher, Larissa Werlein: Regulated Nondeterminism in Pushdown Automata. CIAA 2007: 85-96
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Hairpin Finite Automata. Developments in Language Theory 2007: 108-119
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Real-Time Reversible Iterative Arrays. FCT 2007: 376-387
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHermann Gruber, Markus Holzer, Martin Kutrib: More on the Size of Higman-Haines Sets: Effective Constructions. MCU 2007: 193-204
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Finite turns and the regular closure of linear context-free languages. Discrete Applied Mathematics 155(16): 2152-2164 (2007)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Klein, Martin Kutrib: Cellular Devices and Unary Languages. Fundam. Inform. 78(3): 343-368 (2007)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Hybrid Extended Finite Automata. Int. J. Found. Comput. Sci. 18(4): 745-760 (2007)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Klein, Martin Kutrib: Context-Free Grammars with Linked Nonterminals. Int. J. Found. Comput. Sci. 18(6): 1271-1282 (2007)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: When Church-Rosser Becomes Context Free. Int. J. Found. Comput. Sci. 18(6): 1293-1302 (2007)
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib, Jens Reimann: Non-Recursive Trade-Offs for Deterministic Restarting Automata. Journal of Automata, Languages and Combinatorics 12(1-2): 195-213 (2007)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Context-dependent nondeterminism for pushdown automata. Theor. Comput. Sci. 376(1-2): 101-111 (2007)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHermann Gruber, Markus Holzer, Martin Kutrib: The size of Higman-Haines sets. Theor. Comput. Sci. 387(2): 167-176 (2007)
2006
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Hybrid Extended Finite Automata. CIAA 2006: 34-45
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Context-Dependent Nondeterminism for Pushdown Automata. Developments in Language Theory 2006: 133-144
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Fast Cellular Automata with Restricted Inter-Cell Communication: Computational Capacity. IFIP TCS 2006: 151-164
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher: Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability. MFCS 2006: 634-645
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Variable Complexity of Simple Programs. Fundam. Inform. 74(4): 511-528 (2006)
2005
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Revolving-Input Finite Automata. Developments in Language Theory 2005: 168-179
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Unsolvability levels of operation problems for subclasses of context-free languages. Int. J. Found. Comput. Sci. 16(3): 423-440 (2005)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib: The phenomenon of non-recursive trade-offs. Int. J. Found. Comput. Sci. 16(5): 957-973 (2005)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: On the descriptional complexity of finite automata with modified acceptance conditions. Theor. Comput. Sci. 330(2): 267-285 (2005)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib: On the descriptional power of heads, counters, and pebbles. Theor. Comput. Sci. 330(2): 311-324 (2005)
2004
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Some Non-semi-decidability Problems for Linear and Deterministic Context-Free Languages. CIAA 2004: 68-79
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages. Developments in Language Theory 2004: 102-113
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Andreas Malcher, Detlef Wotschke: The Boolean Closure of Linear Context-Free Languages. Developments in Language Theory 2004: 284-295
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Register Complexity of LOOP-, WHILE-, and GOTO-Programs. MCU 2004: 233-244
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenning Bordihn, Markus Holzer, Martin Kutrib: Economy of Description for Basic Constructions on Rational Transductions. Journal of Automata, Languages and Combinatorics 9(2/3): 175-188 (2004)
2003
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Flip-Pushdown Automata: Nondeterminism Is Better than Determinism. Developments in Language Theory 2003: 361-372
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib: Dimension- and Time-Hierarchies for Small Time Bounds. FCT 2003: 321-332
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Flip-Pushdown Automata: k+1 Pushdown Reversals Are Better than k. ICALP 2003: 490-501
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Maurice Margenstern, Hiroshi Umeo: Foreword. Fundam. Inform. 58(2003): (2003)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jan-Thomas Löwe: Space- and Time-Bounded Nondeterminism for Cellular Automata. Fundam. Inform. 58(2003): 273-293 (2003)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Nondeterministic Descriptional Complexity Of Regular Languages. Int. J. Found. Comput. Sci. 14(6): 1087-1102 (2003)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Klein, Martin Kutrib: Fast one-way cellular automata. Theor. Comput. Sci. 295: 233-250 (2003)
2002
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: State Complexity of Basic Operations on Nondeterministic Finite Automata. CIAA 2002: 148-157
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Klein, Martin Kutrib: Self-Assembling Finite Automata. COCOON 2002: 310-319
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Unary Language Operations and Their Nondeterministic State Complexity. Developments in Language Theory 2002: 162-172
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jan-Thomas Löwe: String Transformation for n -Dimensional Image Compression. SOFSEM 2002: 208-217
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Andreas Klein, Martin Kutrib: On Interacting Automata with Limited Nondeterminism. Fundam. Inform. 52(1-3): 15-38 (2002)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jan-Thomas Löwe: Massively parallel fault tolerant computations on syntactical patterns. Future Generation Comp. Syst. 18(7): 905-919 (2002)
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib: Refining Nondeterminism Below Linear Time. Journal of Automata, Languages and Combinatorics 7(4): 533-547 (2002)
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Klein, Martin Kutrib: Deterministic Turing machines in the range between real-time and linear-time. Theor. Comput. Sci. 289(1): 253-275 (2002)
2001
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarkus Holzer, Martin Kutrib: Improving Raster Image Run-Length Encoding Using Data Order. CIAA 2001: 161-176
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib: Efficient Universal Pushdown Cellular Automata and Their Application to Complexity. MCU 2001: 252-263
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Klein, Martin Kutrib: A Time Hierarchy for Bounded One-Way Cellular Automata. MFCS 2001: 439-450
2000
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jan-Thomas Löwe: Fault Tolerant Parallel Pattern Recognition. ACRI 2000: 72-80
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Andreas Klein, Martin Kutrib: Real-Time Language Recognition by Alternating Cellular Automata. IFIP TCS 2000: 213-225
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Andreas Klein, Martin Kutrib: Iterative Arrays with Small Time Bounds. MFCS 2000: 243-252
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jan-Thomas Löwe: Massively Parallel Pattern Recognition with Link Failures. SOFSEM 2000: 392-401
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Klein, Martin Kutrib: Deterministic Turing Machines in the Range between Real-Time and Linear-Time Electronic Colloquium on Computational Complexity (ECCC) 7(75): (2000)
1999
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Andreas Klein, Martin Kutrib: On tally languages and generalized interacting automata. Developments in Language Theory 1999: 316-325
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Andreas Klein, Martin Kutrib: Iterative Arrays with a Wee Bit Alternation. FCT 1999: 173-184
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib: Pushdown Cellular Automata. Theor. Comput. Sci. 215(1-2): 239-261 (1999)
1998
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Andreas Klein, Martin Kutrib: One Guess One-Way Cellular Arrays. MFCS 1998: 807-815
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Martin Kutrib: On Time Computability of Functions in One-Way Cellular Automata. Acta Inf. 35(4): 329-352 (1998)
1997
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Martin Kutrib: On the power of one-way bounded cellular time computers. Developments in Language Theory 1997: 365-375
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Roland Vollmar, Thomas Worsch: Introduction to the Special Issue on Cellular Automata. Parallel Computing 23(11): 1567-1576 (1997)
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Buchholz, Martin Kutrib: Some Relations Between Massively Parallel Arrays. Parallel Computing 23(11): 1643-1662 (1997)
1996
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlf-Christian Achilles, Martin Kutrib, Thomas Worsch: On Relations between Arrays of Processing Elements of Different Dimensionality. Parcella 1996: 13-20
1995
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Jörg Richstein: Real-Time One-Way Pushdown Cellular Automata Languages. Developments in Language Theory 1995: 420-429
1994
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Thomas Worsch: Investigation of Different Input Modes for Cellular Automata. Parcella 1994: 141-150
1991
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Kutrib, Roland Vollmar: Minimal Time Synchronization in Restricted Defective Cellular Automata. Elektronische Informationsverarbeitung und Kybernetik 27(3): 179-196 (1991)

Coauthor Index

1Alf-Christian Achilles [4]
2Suna Bensch [67] [75]
3Henning Bordihn [36] [39] [40] [44] [45] [50] [56] [61] [67] [68] [72] [75] [83]
4Thomas Buchholz [5] [7] [8] [9] [11] [12] [15] [16] [24]
5Rudolf Freund [79]
6Hermann Gruber [51] [59] [76] [80]
7Markus Holzer [20] [26] [28] [30] [33] [35] [36] [37] [39] [40] [42] [44] [45] [46] [50] [51] [53] [56] [59] [61] [67] [69] [70] [72] [74] [75] [76] [80] [83] [84]
8Andreas Klein [9] [11] [12] [13] [15] [16] [18] [21] [24] [27] [29] [55] [57] [79]
9Jan-Thomas Löwe [14] [17] [23] [25] [31]
10Andreas Malcher [38] [47] [48] [49] [52] [54] [58] [60] [62] [65] [66] [68] [69] [71] [73] [77] [78] [85] [86]
11Maurice Margenstern [32]
12Hartmut Messerschmidt [82]
13Friedrich Otto [82]
14Jens Reimann [53] [63] [64]
15Jörg Richstein [3]
16Hiroshi Umeo [32]
17Roland Vollmar [1] [6]
18Larissa Werlein [62] [71]
19Thomas Worsch [2] [4] [6]
20Detlef Wotschke [38] [66]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)