bibliographer - Oscar H. Ibarra

bibliographer a curated TCS bibliography

obsidian
tags
authors
no doi
no pdf
bad author
add item
librarian

Semilinear Sets and Counter Machines: a Brief Survey Oscar H. Ibarra Shinnosuke Seki [github]

Containment Problem for Deterministic Multicounter Machine Models Oscar H. Ibarra Ian McQuillan [github]

The Complexity of the Equivalence Problem for Simple Programs Eitan M. Gurari Oscar H. Ibarra [github]

On the decidability of equivalence for deterministic pushdown transducers Oscar H. Ibarra Louis E. Rosier [github]

Probabilistic algorithms and straight-line programs for some rank decision problems Oscar H. Ibarra Shlomo Moran Louis E. Rosier [github]

On the complexity of simple arithmetic expressions Oscar H. Ibarra Brian S. Leininger Shlomo Moran [github]

Straight-Line Programs with One Input Variable Oscar H. Ibarra Brian S. Leininger [github]

The Complexity of the Equivalence Problem for Simple Loop-Free Programs Oscar H. Ibarra Brian S. Leininger [github]

On the Zero-inequivalence Problem for Loop Programs Oscar H. Ibarra Brian S. Leininger [github]

On the Simplification and Equivalence Problems for Straight-Line Programs Oscar H. Ibarra Brian S. Leininger [github]

Probabilistic Algorithms for Deciding Equivalence of Straight-Line Programs Oscar H. Ibarra Shlomo Moran [github]

On the complexity of simple arithmetic expressions Oscar H. Ibarra Brian S. Leininger Shlomo Moran [github]

The Complexity of the Equivalence Problem for Straight-Line Programs Oscar H. Ibarra Brian S. Leininger [github]

Some decision problems concerning sequential transducers and checking automata Eitan M. Gurari Oscar H. Ibarra [github]

On finite-index indexed grammars and their restrictions Flavio D'Alessandro Oscar H. Ibarra Ian McQuillan [github]

On bounded languages and reversal-bounded automata Oscar H. Ibarra Bala Ravikumar [github]

Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity Arturo Carpi Flavio D'Alessandro Oscar H. Ibarra Ian McQuillan [github]

On counting functions and slenderness of languages Oscar H. Ibarra Ian McQuillan Bala Ravikumar [github]

On Store Languages and Applications Oscar H. Ibarra Ian McQuillan [github]

Binary Reachability Analysis of Discrete Pushdown Timed Automata Zhe Dang Oscar H. Ibarra Tevfik Bultan Richard A. Kemmerer Jianwen Su [github]

The Unsolvability of the Equivalence Problem for e-Free NGSM's with Unary Input (Output) Alphabet and Applications Oscar H. Ibarra [github]

Automated Composition of e-Services: Lookaheads Çagdaş Evren Gerede Richard Hull Oscar H. Ibarra Jianwen Su [github]

Past Pushdown Timed Automata and Safety Verification Zhe Dang Tevfik Bultan Oscar H. Ibarra Richard A. Kemmerer [github]

Reversal-Bounded Multicounter Machines and Their Decision Problems Oscar H. Ibarra [github]

Verification in loosely synchronous queue-connected discrete timed automata Oscar H. Ibarra Zhe Dang Pierluigi San Pietro [github]

New decidability results concerning two-way counter machines and applications Oscar H. Ibarra Tao Jiang Nicholas Tran Hui Wang [github]

Automata with Reversal-Bounded Counters: A Survey Oscar H. Ibarra [github]

On the finite-valuedness problem for sequential machines Tat-hung Chan Oscar H. Ibarra [github]

On the open problem of Ginsburg concerning semilinear sets and related problems Oscar H. Ibarra Shinnosuke Seki [github]

Visibly Pushdown Automata and Transducers with Counters Oscar H. Ibarra [github]

Library Size: 13G (30 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A

[show logs] [hide logs]