Inverse monoids associated with the complexity class NP von Birget, J. C.

Volltext

The word problem of the Brin-Thompson group is coNP-complete von Birget, J.C.

Volltext

PSPACE-complete problems for subgroups of free groups and inverse finite automata von Birget, J.-C., Margolis, S., Meakin, J., Weil, P.

Volltext

Graphical passwords based on robust discretization von Birget, J.-C., Dawei Hong, Memon, N.

Volltext

Isoperimetric Functions of Groups and Computational Complexity of the Word Problem von J.-C. Birget, A. Yu Ol'shanskii, Rips, E., Sapir, M. V.

Volltext

Semigroups and one-way functions von Birget, J C

Volltext

PassPoints: Design and longitudinal evaluation of a graphical password system von Wiedenbeck, Susan, Waters, Jim, Birget, Jean-Camille, Brodskiy, Alex, Memon, Nasir

Volltext

Reductions and functors from problems to word problems von Birget, Jean-Camille

Volltext

Intersection and union of regular languages and state complexity von Birget, Jean-Camille

Volltext

Partial orders on words, minimal elements of regular languages, and state complexity von Birget, Jean-Camille

Volltext

Two-way automata and length-preserving homomorphisms von Birget, J. -C.

Volltext

Algorithmic Problems in Groups and Semigroups von Birget, Jean-Camille, Margolis, Stuart, Meakin, John, Sapir, Mark V

Volltext

Deviation bounds for wavelet shrinkage von Dawei Hong, Birget, J.-C.

Volltext

The word problem for inverse monoids presented by one idempotent relator von Birget, Jean-Camille, Margolis, Stuart W., Meakin, John C.

Volltext

The state complexity of ΣL and its connection with temporal logic von BIRGET, J.-C

Volltext

Formal languages defined by uniform substitutions von Birget, Jean-Camille, Stephen, Joseph B.

Volltext

Some properties of Higman-Thompson monoids and digital circuits von Birget, J. C

Volltext bestellen

Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations von Birget, Jean-Camille

Volltext

On the complexity of the word problem of the R. Thompson group V von Birget, J. C

Volltext bestellen

Evaluation problems for the Thompson group and the Brin-Thompson group, and their relation to the word problem von Birget, J. C

Volltext bestellen