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

Tirza Hirst

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
11EETirza Hirst: A Rice-style theorem for parallel automata. Inf. Comput. 207(1): 1-13 (2009)
2001
10EEMartin Charles Golumbic, Tirza Hirst, Moshe Lewenstein: Uniquely Restricted Matchings. Algorithmica 31(2): 139-154 (2001)
1999
9 Tirza Hirst, Moshe Lewenstein: Alternation and Bounded Concurrency Are Reverse Equivalent. Inf. Comput. 152(2): 173-187 (1999)
1998
8EERichard Beigel, Tirza Hirst: One Help Bit Doesn't Help. STOC 1998: 124-130
1996
7 Tirza Hirst, David Harel: More About Recursive Structures: Descriptive Complexity and Zero-One Laws. LICS 1996: 334-347
6 Tirza Hirst, David Harel: Completeness Results for Recursive Data Bases. J. Comput. Syst. Sci. 52(3): 522-536 (1996)
5 Tirza Hirst, David Harel: Taking It to the Limit: On Infinite Variants of NP-Complete Problems. J. Comput. Syst. Sci. 53(2): 180-193 (1996)
1994
4EETirza Hirst, David Harel: On the Power of Bounded Concurrency II: Pushdown Automata. J. ACM 41(3): 540-554 (1994)
1993
3EETirza Hirst, David Harel: Completeness Results for Recursive Data Bases. PODS 1993: 244-252
2 Tirza Hirst, David Harel: Taking it to the Limit: On Infinite Variants of NP-Complete Problems. Structure in Complexity Theory Conference 1993: 292-304
1990
1 Tirza Hirst, David Harel: On the Power of Bounded Concurrency II: The Pushdown Automata Level. CAAP 1990: 1-17

Coauthor Index

1Richard Beigel [8]
2Martin Charles Golumbic [10]
3David Harel [1] [2] [3] [4] [5] [6] [7]
4Moshe Lewenstein [9] [10]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)