Travelled to:1 × Israel
1 × USA
Collaborated with:∅ S.W.Margolis J.C.Meakin P.Weil
Talks about:conjectur (1) algorithm (1) subgroup (1) problem (1) complet (1) circuit (1) certain (1) pspace (1) kannan (1) invers (1)
Person: Jean-Camille Birget
DBLP: Birget:Jean=Camille
Contributed to:
2011
1994
1989Wrote 3 papers:
- CIAA-J-2010-Birget11 #on the
- On the Circuit-Size of inverses (JCB), pp. 1925–1938.
- ICALP-1994-BirgetMMW #algorithm #problem
- PSPACE-Completeness of Certain Algorithmic Problems on the Subgroups of Free Groups (JCB, SWM, JCM, PW), pp. 274–285.
- STOC-1989-Birget #proving
- Proof of a Conjecture of R. Kannan (JCB), pp. 445–453.