| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Hermann Gruber, Jonathan Lee, Jeffrey Shallit |
Enumerating regular expressions and their languages  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber |
Bounding the Feedback Vertex Number of Digraphs in Terms of Vertex Degrees |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber |
Digraph Complexity Measures and Applications in Formal Language Theory |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber |
Bounding the feedback vertex number of digraphs in terms of vertex degrees. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber |
On the descriptional and algorithmic complexity of regular languages. |
|
2010 |
RDF |
|
| 1 | Hermann Gruber |
On Balanced Separators, Treewidth, and Cycle Rank |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber, Stefan Gulan |
Simplifying Regular Expressions. |
LATA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Language operations with regular expressions of polynomial size. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer, Martin Kutrib |
More on the Size of Higman-Haines Sets: Effective Constructions. |
Fundam. Inform. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer, Martin Kutrib |
On Measuring Non-Recursive Trade-Offs |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Tight Bounds on the Descriptional Complexity of Regular Expressions. |
Developments in Language Theory |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer, Michael Tautschnig |
Short Regular Expressions from Finite Automata: Empirical Results. |
CIAA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Finite Automata, Digraph Connectivity, and Regular Expression Size. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Provably Shorter Regular Expressions from Deterministic Finite Automata. |
Developments in Language Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Language Operations with Regular Expressions of Polynomial Size. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber, Jan Johannsen |
Optimal Lower Bounds on Regular Expression Size Using Communication Complexity. |
FoSSaCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer, Martin Kutrib |
The size of Higman-Haines sets. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
On the average state and transition complexity of finite languages. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Computational Complexity of NFA Minimization for Finite and Unary Languages. |
LATA |
2007 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer, Martin Kutrib |
More on the Size of Higman-Haines Sets: Effective Constructions. |
MCU |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP. |
Developments in Language Theory |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer, Oliver Ruepp |
Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms. |
FUN |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Finding Lower Bounds for Nondeterministic State Complexity is Hard. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Finding Lower Bounds for Nondeterministic State Complexity Is Hard. |
Developments in Language Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer |
Results on the Average State and Transition Complexity of Finite Automata Accepting Finite Languages (Extended Abstract). |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer, Astrid Kiehn, Barbara König |
On Timed Automata with Discrete Time - Structural and Language Theoretical Characterization. |
Developments in Language Theory |
2005 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")