On the Power of Regular and Permutation Branching Programs

Chin Ho Lee, Edward Pyne, Salil P. Vadhan. On the Power of Regular and Permutation Branching Programs. In Nicole Megow, Adam Smith, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023, September 11-13, 2023, Atlanta, Georgia, USA. Volume 275 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

@inproceedings{LeePV23-0,
  title = {On the Power of Regular and Permutation Branching Programs},
  author = {Chin Ho Lee and Edward Pyne and Salil P. Vadhan},
  year = {2023},
  doi = {10.4230/LIPIcs.APPROX/RANDOM.2023.44},
  url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.44},
  researchr = {https://researchr.org/publication/LeePV23-0},
  cites = {0},
  citedby = {0},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023, September 11-13, 2023, Atlanta, Georgia, USA},
  editor = {Nicole Megow and Adam Smith},
  volume = {275},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-296-9},
}