dblp.uni-trier.dewww.uni-trier.de

Artur Jez Vis

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

*2009
13EEArtur Jez, Alexander Okhotin: One-Nonterminal Conjunctive Grammars over a Unary Alphabet. CSR 2009: 191-202
12EEPawel Gawrychowski, Artur Jez: Hyper-minimisation Made Efficient. MFCS 2009: 356-368
11EEMarcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak: Collecting weighted items from a dynamic queue. SODA 2009: 1126-1135
10EEArtur Jez, Alexander Okhotin: Equations over Sets of Natural Numbers with Addition Only. STACS 2009: 577-588
9EEPawel Gawrychowski, Artur Jez, Lukasz Jez: Optimal, online validation of the pi and pi' failure functions CoRR abs/0901.2897: (2009)
8EEArtur Jez, Jakub Lopuszanski: On the two-dimensional cow search problem. Inf. Process. Lett. 109(11): 543-547 (2009)
2008
7EEArtur Jez, Alexander Okhotin: On the Computational Completeness of Equations over Sets of Natural Numbers. ICALP (2) 2008: 63-74
6EEAlexander Okhotin, Artur Jez: Complexity of solutions of equations over sets of natural numbers. STACS 2008: 373-384
5EEMarcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak: Generalized Whac-a-Mole CoRR abs/0802.1685: (2008)
4EEMariusz Grech, Artur Jez, Andrzej Kisielewicz: Graphical complexity of products of permutation groups. Discrete Mathematics 308(7): 1142-1152 (2008)
3EEArtur Jez: Conjunctive Grammars Generate Non-Regular Unary Languages. Int. J. Found. Comput. Sci. 19(3): 597-615 (2008)
2007
2EEArtur Jez, Alexander Okhotin: Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth. CSR 2007: 168-181
1EEArtur Jez: Conjunctive Grammars Can Generate Non-regular Unary Languages. Developments in Language Theory 2007: 242-253

Coauthor Index

1Marcin Bienkowski [5] [11]
2Marek Chrobak [5] [11]
3Christoph Dürr [5] [11]
4Pawel Gawrychowski [9] [12]
5Mariusz Grech [4]
6Mathilde Hurand [5] [11]
7Lukasz Jez [5] [9] [11]
8Andrzej Kisielewicz [4]
9Jakub Lopuszanski [5] [8]
10Alexander Okhotin [2] [6] [7] [10] [13]
11Grzegorz Stachowiak [5] [11]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)