Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jean-Camille Birget
@article{DBLP:journals/corr/abs-2403-12674,
author = {Jean{-}Camille Birget},
title = {Some properties of Higman-Thompson monoids and digital circuits},
journal = {CoRR},
volume = {abs/2403.12674},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.12674},
doi = {10.48550/ARXIV.2403.12674},
eprinttype = {arXiv},
eprint = {2403.12674},
timestamp = {Thu, 11 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-12674.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/BirgetT22,
author = {Jean{-}Camille Birget and
Alexey L. Talambutsa},
title = {The symmetric Post Correspondence Problem, and errata for the freeness
problem for matrix semigroups},
journal = {Int. J. Algebra Comput.},
volume = {32},
number = {6},
pages = {1261--1274},
year = {2022},
url = {https://doi.org/10.1142/S0218196722500540},
doi = {10.1142/S0218196722500540},
timestamp = {Thu, 13 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/BirgetT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-08592,
author = {Jean{-}Camille Birget},
title = {On the complexity of the word problem of the R. Thompson group {V}},
journal = {CoRR},
volume = {abs/2203.08592},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.08592},
doi = {10.48550/ARXIV.2203.08592},
eprinttype = {arXiv},
eprint = {2203.08592},
timestamp = {Wed, 30 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-08592.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-08646,
author = {Jean{-}Camille Birget},
title = {Evaluation problems for the Thompson group and the Brin-Thompson group,
and their relation to the word problem},
journal = {CoRR},
volume = {abs/2111.08646},
year = {2021},
url = {https://arxiv.org/abs/2111.08646},
eprinttype = {arXiv},
eprint = {2111.08646},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-08646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-02408,
author = {Jean{-}Camille Birget and
Alexey L. Talambutsa},
title = {The symmetric Post Correspondence Problem, and errata for the freeness
problem for matrix semigroups},
journal = {CoRR},
volume = {abs/2112.02408},
year = {2021},
url = {https://arxiv.org/abs/2112.02408},
eprinttype = {arXiv},
eprint = {2112.02408},
timestamp = {Thu, 13 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-02408.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-03852,
author = {Jean{-}Camille Birget},
title = {The word problem of the Brin-Thompson groups is coNP-complete},
journal = {CoRR},
volume = {abs/1902.03852},
year = {2019},
url = {http://arxiv.org/abs/1902.03852},
eprinttype = {arXiv},
eprint = {1902.03852},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-03852.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget18,
author = {Jean{-}Camille Birget},
title = {Polynomial-time right-ideal morphisms and congruences},
journal = {Int. J. Algebra Comput.},
volume = {28},
number = {5},
pages = {791--835},
year = {2018},
url = {https://doi.org/10.1142/S0218196718500364},
doi = {10.1142/S0218196718500364},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget16,
author = {Jean{-}Camille Birget},
title = {Infinitely generated semigroups and polynomial complexity},
journal = {Int. J. Algebra Comput.},
volume = {26},
number = {4},
pages = {727--750},
year = {2016},
url = {https://doi.org/10.1142/S0218196716500314},
doi = {10.1142/S0218196716500314},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget15,
author = {Jean{-}Camille Birget},
title = {Semigroups and one-way functions},
journal = {Int. J. Algebra Comput.},
volume = {25},
number = {1-2},
pages = {3--36},
year = {2015},
url = {https://doi.org/10.1142/S0218196715400019},
doi = {10.1142/S0218196715400019},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Birget15,
author = {Jean{-}Camille Birget},
title = {Infinitely generated semigroups and polynomial complexity},
journal = {CoRR},
volume = {abs/1503.04610},
year = {2015},
url = {http://arxiv.org/abs/1503.04610},
eprinttype = {arXiv},
eprint = {1503.04610},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Birget15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jap/HongMBL14,
author = {Dawei Hong and
Shushuang Man and
Jean{-}Camille Birget and
Desmond S. Lun},
title = {A Wavelet-Based Almost-Sure Uniform Approximation of Fractional Brownian
Motion with a Parallel Algorithm},
journal = {J. Appl. Probab.},
volume = {51},
number = {1},
pages = {1--18},
year = {2014},
url = {https://doi.org/10.1017/S0021900200010044},
doi = {10.1017/S0021900200010044},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jap/HongMBL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Birget13,
author = {Jean{-}Camille Birget},
title = {Semigroups and one-way functions},
journal = {CoRR},
volume = {abs/1306.1447},
year = {2013},
url = {http://arxiv.org/abs/1306.1447},
eprinttype = {arXiv},
eprint = {1306.1447},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Birget13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/BirgetLWH12,
author = {Jean{-}Camille Birget and
Desmond S. Lun and
Anthony Wirth and
Dawei Hong},
title = {Identification of binary gene networks},
booktitle = {50th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2012, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, October 1-5, 2012},
pages = {1467--1474},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/Allerton.2012.6483392},
doi = {10.1109/ALLERTON.2012.6483392},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/BirgetLWH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/BirgetLWH12,
author = {Jean{-}Camille Birget and
Desmond S. Lun and
Anthony Wirth and
Dawei Hong},
title = {A theoretical approach to gene network identification},
booktitle = {2012 {IEEE} Information Theory Workshop, Lausanne, Switzerland, September
3-7, 2012},
pages = {432--436},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ITW.2012.6404709},
doi = {10.1109/ITW.2012.6404709},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/itw/BirgetLWH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget11,
author = {Jean{-}Camille Birget},
title = {The Thompson-Higman Monoids M\({}_{\mbox{k, i}}\): The J-Order, The
D-Relation, and their Complexity},
journal = {Int. J. Algebra Comput.},
volume = {21},
number = {1-2},
pages = {1--34},
year = {2011},
url = {https://doi.org/10.1142/S0218196711006066},
doi = {10.1142/S0218196711006066},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Birget11,
author = {Jean{-}Camille Birget},
title = {On the Circuit-Size of inverses},
journal = {Int. J. Found. Comput. Sci.},
volume = {22},
number = {8},
pages = {1925--1938},
year = {2011},
url = {https://doi.org/10.1142/S0129054111009124},
doi = {10.1142/S0129054111009124},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/Birget11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget10,
author = {Jean{-}Camille Birget},
title = {The - and -Orders of the Thompson-Higman Monoid M\({}_{\mbox{k, 1}}\)
and their Complexity},
journal = {Int. J. Algebra Comput.},
volume = {20},
number = {4},
pages = {489--524},
year = {2010},
url = {https://doi.org/10.1142/S0218196710005741},
doi = {10.1142/S0218196710005741},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-3730,
author = {Jean{-}Camille Birget},
title = {On the circuit-size of inverses},
journal = {CoRR},
volume = {abs/0912.3730},
year = {2009},
url = {http://arxiv.org/abs/0912.3730},
eprinttype = {arXiv},
eprint = {0912.3730},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-3730.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget08,
author = {Jean{-}Camille Birget},
title = {Factorizations of the Thompson-higman Groups, and Circuit Complexity},
journal = {Int. J. Algebra Comput.},
volume = {18},
number = {2},
pages = {285--320},
year = {2008},
url = {https://doi.org/10.1142/S0218196708004457},
doi = {10.1142/S0218196708004457},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soups/DirikMB07,
author = {Ahmet Emir Dirik and
Nasir D. Memon and
Jean{-}Camille Birget},
editor = {Lorrie Faith Cranor},
title = {Modeling user choice in the PassPoints graphical password scheme},
booktitle = {Proceedings of the 3rd Symposium on Usable Privacy and Security, {SOUPS}
2007, Pittsburgh, Pennsylvania, USA, July 18-20, 2007},
series = {{ACM} International Conference Proceeding Series},
volume = {229},
pages = {20--28},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1280680.1280684},
doi = {10.1145/1280680.1280684},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soups/DirikMB07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget06,
author = {Jean{-}Camille Birget},
title = {Circuits, the Groups of Richard Thompson, and Conp-completeness},
journal = {Int. J. Algebra Comput.},
volume = {16},
number = {1},
pages = {35--90},
year = {2006},
url = {https://doi.org/10.1142/S0218196706002822},
doi = {10.1142/S0218196706002822},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tifs/BirgetHM06,
author = {Jean{-}Camille Birget and
Dawei Hong and
Nasir D. Memon},
title = {Graphical passwords based on robust discretization},
journal = {{IEEE} Trans. Inf. Forensics Secur.},
volume = {1},
number = {3},
pages = {395--399},
year = {2006},
url = {https://doi.org/10.1109/TIFS.2006.879305},
doi = {10.1109/TIFS.2006.879305},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tifs/BirgetHM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/avi/WiedenbeckWSB06,
author = {Susan Wiedenbeck and
Jim Waters and
Leonardo Sobrado and
Jean{-}Camille Birget},
editor = {Augusto Celentano},
title = {Design and evaluation of a shoulder-surfing resistant graphical password
scheme},
booktitle = {Proceedings of the working conference on Advanced visual interfaces,
{AVI} 2006, Venezia, Italy, May 23-26, 2006},
pages = {177--184},
publisher = {{ACM} Press},
year = {2006},
url = {https://doi.org/10.1145/1133265.1133303},
doi = {10.1145/1133265.1133303},
timestamp = {Tue, 06 Nov 2018 16:58:14 +0100},
biburl = {https://dblp.org/rec/conf/avi/WiedenbeckWSB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijmms/WiedenbeckWBBM05,
author = {Susan Wiedenbeck and
Jim Waters and
Jean{-}Camille Birget and
Alex Brodskiy and
Nasir D. Memon},
title = {PassPoints: Design and longitudinal evaluation of a graphical password
system},
journal = {Int. J. Hum. Comput. Stud.},
volume = {63},
number = {1-2},
pages = {102--127},
year = {2005},
url = {https://doi.org/10.1016/j.ijhcs.2005.04.010},
doi = {10.1016/J.IJHCS.2005.04.010},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijmms/WiedenbeckWBBM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soups/WiedenbeckWBBM05,
author = {Susan Wiedenbeck and
Jim Waters and
Jean{-}Camille Birget and
Alex Brodskiy and
Nasir D. Memon},
editor = {Lorrie Faith Cranor},
title = {Authentication using graphical passwords: effects of tolerance and
image choice},
booktitle = {Proceedings of the 1st Symposium on Usable Privacy and Security, {SOUPS}
2005, Pittsburgh, Pennsylvania, USA, July 6-8, 2005},
series = {{ACM} International Conference Proceeding Series},
volume = {93},
pages = {1--12},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073001.1073002},
doi = {10.1145/1073001.1073002},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soups/WiedenbeckWBBM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BirgetMS05,
author = {Jean{-}Camille Birget and
Spyros S. Magliveras and
Michal Sramka},
title = {On public-key cryptosystems based on combinatorial group theory},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {70},
year = {2005},
url = {http://eprint.iacr.org/2005/070},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BirgetMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget04,
author = {Jean{-}Camille Birget},
title = {Functions on Groups and Computational Complexity},
journal = {Int. J. Algebra Comput.},
volume = {14},
number = {4},
pages = {409--429},
year = {2004},
url = {https://doi.org/10.1142/S0218196704001815},
doi = {10.1142/S0218196704001815},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget04a,
author = {Jean{-}Camille Birget},
title = {The Groups of Richard Thompson and Complexity},
journal = {Int. J. Algebra Comput.},
volume = {14},
number = {5-6},
pages = {569--626},
year = {2004},
url = {https://doi.org/10.1142/S0218196704001980},
doi = {10.1142/S0218196704001980},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/HongB03,
author = {Dawei Hong and
Jean{-}Camille Birget},
title = {Deviation bounds for wavelet shrinkage},
journal = {{IEEE} Trans. Inf. Theory},
volume = {49},
number = {7},
pages = {1851--1858},
year = {2003},
url = {https://doi.org/10.1109/TIT.2003.813482},
doi = {10.1109/TIT.2003.813482},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/HongB03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0303022,
author = {Dawei Hong and
Jean{-}Camille Birget and
Shushuang Man},
title = {Probabilistic behavior of hash tables},
journal = {CoRR},
volume = {cs.DS/0303022},
year = {2003},
url = {http://arxiv.org/abs/cs/0303022},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0303022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BirgetHM03,
author = {Jean{-}Camille Birget and
Dawei Hong and
Nasir D. Memon},
title = {Robust discretization, with an application to graphical passwords},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {168},
year = {2003},
url = {http://eprint.iacr.org/2003/168},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BirgetHM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HongB01,
author = {Dawei Hong and
Jean{-}Camille Birget},
title = {Approximation of some NP-hard optimization problems by finite machines,
in probability},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {323--339},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00016-5},
doi = {10.1016/S0304-3975(00)00016-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HongB01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/BirgetZNR01,
author = {Jean{-}Camille Birget and
Xukai Zou and
Guevara Noubir and
Byrav Ramamurthy},
title = {Hierarchy-based access control in distributed environments},
booktitle = {{IEEE} International Conference on Communications, {ICC} 2001, June
11-14, Helsinki, Finland},
pages = {229--233},
publisher = {{IEEE}},
year = {2001},
url = {https://doi.org/10.1109/ICC.2001.936308},
doi = {10.1109/ICC.2001.936308},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/icc/BirgetZNR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Birget00,
author = {Jean{-}Camille Birget},
title = {Reductions and functors from problems to word problems},
journal = {Theor. Comput. Sci.},
volume = {237},
number = {1-2},
pages = {81--104},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00131-5},
doi = {10.1016/S0304-3975(98)00131-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Birget00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BirgetMMW00,
author = {Jean{-}Camille Birget and
Stuart W. Margolis and
John C. Meakin and
Pascal Weil},
title = {PSPACE-complete problems for subgroups of free groups and inverse
finite automata},
journal = {Theor. Comput. Sci.},
volume = {242},
number = {1-2},
pages = {247--281},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00225-4},
doi = {10.1016/S0304-3975(98)00225-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BirgetMMW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/BirgetMM99,
author = {Jean{-}Camille Birget and
Stuart W. Margolis and
John C. Meakin},
title = {On the Word Problem for Tensor Products and Amalgams of Monoids},
journal = {Int. J. Algebra Comput.},
volume = {9},
number = {3-4},
pages = {271--294},
year = {1999},
url = {https://doi.org/10.1142/S0218196799000187},
doi = {10.1142/S0218196799000187},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/BirgetMM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget98,
author = {Jean{-}Camille Birget},
title = {Time-Complexity of the Word Problem for Semigroups and the Higman
Embedding Theorem},
journal = {Int. J. Algebra Comput.},
volume = {8},
number = {2},
pages = {235--294},
year = {1998},
url = {https://doi.org/10.1142/S0218196798000132},
doi = {10.1142/S0218196798000132},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Birget98,
author = {Jean{-}Camille Birget},
title = {Infinite String Rewrite Systems and Complexity},
journal = {J. Symb. Comput.},
volume = {25},
number = {6},
pages = {759--793},
year = {1998},
url = {https://doi.org/10.1006/jsco.1997.0198},
doi = {10.1006/JSCO.1997.0198},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/Birget98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/HongB97,
author = {Dawei Hong and
Jean{-}Camille Birget},
editor = {Jos{\'{e}} D. P. Rolim},
title = {Probabilistic Approximation of Some {NP} Optimization Problems by
Finite-State Machines},
booktitle = {Randomization and Approximation Techniques in Computer Science, International
Workshop, RANDOM'97, Bolognna, Italy, July 11-12. 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1269},
pages = {151--164},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63248-4\_13},
doi = {10.1007/3-540-63248-4\_13},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/HongB97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Birget96,
author = {Jean{-}Camille Birget},
title = {The State Complexity of {\textbackslash}Sigma * {L} and its Connection
with Temporal Logic},
journal = {Inf. Process. Lett.},
volume = {58},
number = {4},
pages = {185--188},
year = {1996},
url = {https://doi.org/10.1016/0020-0190(96)00044-0},
doi = {10.1016/0020-0190(96)00044-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Birget96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Birget96,
author = {Jean{-}Camille Birget},
title = {Two-Way Automata and Length-Preserving Homomorphisms},
journal = {Math. Syst. Theory},
volume = {29},
number = {3},
pages = {191--226},
year = {1996},
url = {https://doi.org/10.1007/BF01201276},
doi = {10.1007/BF01201276},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Birget96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BirgetMM94,
author = {Jean{-}Camille Birget and
Stuart W. Margolis and
John C. Meakin},
title = {The Word Problem for Inverse Monoids Presented by One Idempotent Relator},
journal = {Theor. Comput. Sci.},
volume = {123},
number = {2},
pages = {273--289},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(92)00063-W},
doi = {10.1016/0304-3975(92)00063-W},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BirgetMM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BirgetS94,
author = {Jean{-}Camille Birget and
Joseph B. Stephen},
title = {Formal Languages Defined by Uniform Substitutions},
journal = {Theor. Comput. Sci.},
volume = {132},
number = {2},
pages = {243--258},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90235-6},
doi = {10.1016/0304-3975(94)90235-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BirgetS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BirgetMMW94,
author = {Jean{-}Camille Birget and
Stuart W. Margolis and
John C. Meakin and
Pascal Weil},
editor = {Serge Abiteboul and
Eli Shamir},
title = {PSPACE-Completeness of Certain Algorithmic Problems on the Subgroups
of Free Groups},
booktitle = {Automata, Languages and Programming, 21st International Colloquium,
ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {820},
pages = {274--285},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58201-0\_75},
doi = {10.1007/3-540-58201-0\_75},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BirgetMMW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Birget93,
author = {Jean{-}Camille Birget},
title = {State-Complexity of Finite-State Devices, State Compressibility and
Incompressibility},
journal = {Math. Syst. Theory},
volume = {26},
number = {3},
pages = {237--269},
year = {1993},
url = {https://doi.org/10.1007/BF01371727},
doi = {10.1007/BF01371727},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Birget93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Birget93,
author = {Jean{-}Camille Birget},
title = {Partial Orders on Words, Minimal Elements of Regular Languages and
State Complexity},
journal = {Theor. Comput. Sci.},
volume = {119},
number = {2},
pages = {267--291},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90160-U},
doi = {10.1016/0304-3975(93)90160-U},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Birget93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Birget92,
author = {Jean{-}Camille Birget},
title = {Intersection and Union of Regular Languages and State Complexity},
journal = {Inf. Process. Lett.},
volume = {43},
number = {4},
pages = {185--190},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90198-5},
doi = {10.1016/0020-0190(92)90198-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Birget92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Birget92,
author = {Jean{-}Camille Birget},
title = {Positional Simulation of Two-Way Automata: Proof of a Conjecture of
R. Kannan and Generalizations},
journal = {J. Comput. Syst. Sci.},
volume = {45},
number = {2},
pages = {154--179},
year = {1992},
url = {https://doi.org/10.1016/0022-0000(92)90045-K},
doi = {10.1016/0022-0000(92)90045-K},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Birget92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/Birget91,
author = {Jean{-}Camille Birget},
title = {Strict Local Testability of the Finite Control of Two-Way Automata
and of Regular Picture Description Languages},
journal = {Int. J. Algebra Comput.},
volume = {1},
number = {2},
pages = {161--176},
year = {1991},
url = {https://doi.org/10.1142/S0218196791000092},
doi = {10.1142/S0218196791000092},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/Birget91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/KlarnerBS91,
author = {David A. Klarner and
Jean{-}Camille Birget and
Wade Satterfield},
title = {On the Undecidability of the Freeness of Integer Matrix Semigroups},
journal = {Int. J. Algebra Comput.},
volume = {1},
number = {2},
pages = {223--226},
year = {1991},
url = {https://doi.org/10.1142/S0218196791000146},
doi = {10.1142/S0218196791000146},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/KlarnerBS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Birget91,
author = {Jean{-}Camille Birget},
title = {Intersection of Regular Languages and State Complexity},
journal = {{SIGACT} News},
volume = {22},
number = {2},
pages = {49},
year = {1991},
url = {https://doi.org/10.1145/122295.993136},
doi = {10.1145/122295.993136},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/Birget91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/Birget90,
author = {Jean{-}Camille Birget},
title = {Two-way automaton computations},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {24},
pages = {47--66},
year = {1990},
url = {https://doi.org/10.1051/ita/1990240100471},
doi = {10.1051/ITA/1990240100471},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/Birget90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Birget89,
author = {Jean{-}Camille Birget},
title = {Concatenation of Inputs in a Two-Way Automaton},
journal = {Theor. Comput. Sci.},
volume = {63},
number = {2},
pages = {141--156},
year = {1989},
url = {https://doi.org/10.1016/0304-3975(89)90075-3},
doi = {10.1016/0304-3975(89)90075-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Birget89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Birget89,
author = {Jean{-}Camille Birget},
editor = {David S. Johnson},
title = {Proof of a Conjecture of R. Kannan},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {445--453},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73050},
doi = {10.1145/73007.73050},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Birget89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/litp/Birget88,
author = {Jean{-}Camille Birget},
editor = {Jean{-}Eric Pin},
title = {Basic techniques for two-way finite automata},
booktitle = {Formal Properties of Finite Automata and Applications, {LITP} Spring
School on Theoretical Computer Science, Ramatuelle, France, May 23-27,
1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {386},
pages = {56--64},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0013111},
doi = {10.1007/BFB0013111},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/litp/Birget88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 01:36 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
