TAMENESS AND THE POWER OF PROGRAMS OVER MONOIDS IN DA von Grosshans, Nathan, Mckenzie, Pierre, Segoufin, Luc

Volltext

Perspective on complexity measures targeting read-once branching programs von Li, Yaqiao, McKenzie, Pierre

Volltext

Well Behaved Transition Systems von Blondin, Michael, Finkel, Alain, Mckenzie, Pierre

Volltext

Catalytic Branching Programs from Groups and General Protocols von Côté, Hugo, McKenzie, Pierre

Volltext

Handling infinitely branching well-structured transition systems von Blondin, Michael, Finkel, Alain, McKenzie, Pierre

Volltext

The Reachability Problem for Two-Dimensional Vector Addition Systems with States von Blondin, Michael, Englert, Matthias, Finkel, Alain, Goeller, Stefan, Haase, Christoph, Lazic, Ranko, Mckenzie, Pierre, Totzke, Patrick

Volltext

Bounded Parikh Automata von Cadilhac, Michaël, Finkel, Alain, McKenzie, Pierre

Volltext

Better Complexity Bounds for Cost Register Automata von Allender, Eric, Krebs, Andreas, McKenzie, Pierre

Volltext

The complexity of intersecting finite automata having few final states von Blondin, Michael, Krebs, Andreas, McKenzie, Pierre

Volltext

The Algebraic Theory of Parikh Automata von Cadilhac, Michaël, Krebs, Andreas, McKenzie, Pierre

Volltext

Nondeterminism and An Abstract Formulation of Nečiporuk’s Lower Bound Method von Beame, Paul, Grosshans, Nathan, McKenzie, Pierre, Segoufin, Luc

Volltext

The Complexity of Membership Problems for Circuits Over Sets of Natural Numbers von McKenzie, Pierre, Wagner, Klaus W.

Volltext

The complexity of Solitaire von Longpré, Luc, McKenzie, Pierre

Volltext

Perspective on complexity measures targetting read-once branching programs von Li, Yaqiao, McKenzie, Pierre

Volltext bestellen

EXTENSIONAL UNIFORMITY FOR BOOLEAN CIRCUITS von MCKENZIE, Pierre, THOMAS, Michael, VOLLMER, Heribert

Volltext

Affine Parikh automata von Cadilhac, Michaël, Finkel, Alain, McKenzie, Pierre

Volltext

Can Chimps Go It Alone? von McKenzie, Pierre

Volltext

The Computational Complexity of RaceTrack von Holzer, Markus, McKenzie, Pierre

Volltext

Pebbles and Branching Programs for Tree Evaluation von Cook, Stephen, McKenzie, Pierre, Wehr, Dustin, Braverman, Mark, Santhanam, Rahul

Volltext

A well-structured framework for analysing petri net extensions von Finkel, Alain, McKenzie, Pierre, Picaronny, Claudine

Volltext