 | 2009 |
|---|
| 11 |       | Tirza Hirst:
A Rice-style theorem for parallel automata.
Inf. Comput. 207(1): 1-13 (2009) |
| 2001 |
|---|
| 10 | | Martin 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 |
|---|
| 8 | | Richard 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 |
|---|
| 4 | | Tirza Hirst,
David Harel:
On the Power of Bounded Concurrency II: Pushdown Automata.
J. ACM 41(3): 540-554 (1994) |
| 1993 |
|---|
| 3 | | Tirza 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 |
