Pumping Lemmas Can be “Harmful”
Xie, Jingnan, Hunt III, Harry B., Stearns, Richard E.
Published in Theory of computing systems (05.04.2024)
Published in Theory of computing systems (05.04.2024)
Get full text
Journal Article
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
Hunt, Harry B, Marathe, Madhav V, Radhakrishnan, Venkatesh, Ravi, S.S, Rosenkrantz, Daniel J, Stearns, Richard E
Published in Journal of algorithms (01.02.1998)
Published in Journal of algorithms (01.02.1998)
Get full text
Journal Article
Reachability problems for sequential dynamical systems with threshold functions
Barrett, Chris, Hunt III, Harry B., Marathe, Madhav V., Ravi, S.S., Rosenkrantz, Daniel J., Stearns, Richard E.
Published in Theoretical computer science (24.02.2003)
Published in Theoretical computer science (24.02.2003)
Get full text
Journal Article
Conference Proceeding
Predecessor existence problems for finite discrete dynamical systems
Barrett, Chris, Hunt, Harry B., Marathe, Madhav V., Ravi, S.S., Rosenkrantz, Daniel J., Stearns, Richard E., Thakur, Mayur
Published in Theoretical computer science (28.10.2007)
Published in Theoretical computer science (28.10.2007)
Get full text
Journal Article
The complexity of planar counting problems
HUNT, H. B, MARATHE, M. V, RADHAKRISHNAN, V, STEARNS, R. E
Published in SIAM journal on computing (01.08.1998)
Published in SIAM journal on computing (01.08.1998)
Get full text
Journal Article
Bicriteria Network Design Problems
Marathe, Madhav V, Ravi, R, Sundaram, Ravi, Ravi, S.S, Rosenkrantz, Daniel J, Hunt, Harry B
Published in Journal of algorithms (01.07.1998)
Published in Journal of algorithms (01.07.1998)
Get full text
Journal Article
Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems
Hunt, Harry B, Marathe, Madhav V, Radhakrishnan, Venkatesh, Ravi, S.S, Rosenkrantz, Daniel J, Stearns, Richard E
Published in Information and computation (25.02.2002)
Published in Information and computation (25.02.2002)
Get full text
Journal Article
Approximation algorithms for pspace-hard hierarchically and periodically specified problems
MARATHE, M. V, HUNT, H. B, STEARNS, R. E, RADHAKRISHNAN, V
Published in SIAM journal on computing (01.10.1998)
Published in SIAM journal on computing (01.10.1998)
Get full text
Journal Article
Hierarchically specified unit disk graphs
Marathe, Madhav V., Radhakrishnan, Venkatesh, Hunt, Harry B., Ravi, S.S.
Published in Theoretical computer science (15.03.1997)
Published in Theoretical computer science (15.03.1997)
Get full text
Journal Article
Complexity and Approximability of Quantified and Stochastic Constraint Satisfaction Problems
Hunt III, Harry B., Marathe, Madhav V., Stearns, Richard E.
Published in Electronic notes in discrete mathematics (2001)
Published in Electronic notes in discrete mathematics (2001)
Get full text
Journal Article
Conference Proceeding
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems: Cellular Automata and Discrete Complex Systems
BARRETT, Chris, HUNT, Harry B, MARATHE, Madhav V, RAVI, S. S, ROSENKRANTZ, Daniel J, STEARNS, Richard E
Published in Theoretical computer science (2011)
Get full text
Published in Theoretical computer science (2011)
Journal Article
Errata for the paper “Predecessor existence problems for finite discrete dynamical systems” [Theoret. Comput. Sci. 386 (1–2) (2007) 3–37]
Barrett, Chris, Hunt, Harry B., Marathe, Madhav V., Ravi, S.S., Rosenkrantz, Daniel J., Stearns, Richard E., Thakur, Mayur
Published in Theoretical computer science (17.04.2008)
Published in Theoretical computer science (17.04.2008)
Get full text
Journal Article