Zum Inhalt springen

  1. Chatterjee, Prerona [Verfasser:in]; Kumar, Mrinal [Verfasser:in]; She, Adrian [Verfasser:in]; Volk, Ben Lee [Verfasser:in] ; Prerona Chatterjee and Mrinal Kumar and Adrian She and Ben Lee Volk [Mitwirkende:r]

    A Quadratic Lower Bound for Algebraic Branching Programs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  2. Bhattacharya, Sreejata Kishor [Verfasser:in]; Chattopadhyay, Arkadev [Verfasser:in]; Dvořák, Pavel [Verfasser:in] ; Sreejata Kishor Bhattacharya and Arkadev Chattopadhyay and Pavel Dvořák [Mitwirkende:r]

    Exponential Separation Between Powers of Regular and General Resolution over Parities

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024

  3. Dutta, Pranjal [Verfasser:in]; Ikenmeyer, Christian [Verfasser:in]; Komarath, Balagopal [Verfasser:in]; Mittal, Harshil [Verfasser:in]; Nanoti, Saraswati Girish [Verfasser:in]; Thakkar, Dhara [Verfasser:in] ; Pranjal Dutta and Christian Ikenmeyer and Balagopal Komarath and Harshil Mittal and Saraswati Girish Nanoti and Dhara Thakkar [Mitwirkende:r]

    On the Power of Border Width-2 ABPs over Fields of Characteristic 2

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024

  4. Chen, Lijie [Verfasser:in]; Lyu, Xin [Verfasser:in]; Tal, Avishay [Verfasser:in]; Wu, Hongxun [Verfasser:in] ; Lijie Chen and Xin Lyu and Avishay Tal and Hongxun Wu [Mitwirkende:r]

    New PRGs for Unbounded-Width/Adaptive-Order Read-Once Branching Programs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  5. Doron, Dean [Verfasser:in]; Meka, Raghu [Verfasser:in]; Reingold, Omer [Verfasser:in]; Tal, Avishay [Verfasser:in]; Vadhan, Salil [Verfasser:in] ; Dean Doron and Raghu Meka and Omer Reingold and Avishay Tal and Salil Vadhan [Mitwirkende:r]

    Pseudorandom Generators for Read-Once Monotone Branching Programs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021

  6. Arvind, V. [Verfasser:in]; Chatterjee, Abhranil [Verfasser:in]; Datta, Rajit [Verfasser:in]; Mukhopadhyay, Partha [Verfasser:in] ; V. Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay [Mitwirkende:r]

    On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019

  7. Dinesh, Krishnamoorthy [Verfasser:in]; Koroth, Sajin [Verfasser:in]; Sarma, Jayalal [Verfasser:in] ; Krishnamoorthy Dinesh and Sajin Koroth and Jayalal Sarma [Mitwirkende:r]

    Characterization and Lower Bounds for Branching Program Size Using Projective Dimension

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016

  8. Cook, Stephen [Verfasser:in]; Edmonds, Jeff [Verfasser:in]; Medabalimi, Venkatesh [Verfasser:in]; Pitassi, Toniann [Verfasser:in] ; Stephen Cook and Jeff Edmonds and Venkatesh Medabalimi and Toniann Pitassi [Mitwirkende:r]

    Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016

  9. Jansen, Maurice [Verfasser:in]; Qiao, Youming [Verfasser:in]; Sarma M.N., Jayalal [Verfasser:in] ; Maurice Jansen and Youming Qiao and Jayalal Sarma M.N. [Mitwirkende:r]

    Deterministic Black-Box Identity Testing $pi$-Ordered Algebraic Branching Programs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2010

  10. Braverman, Mark [Verfasser:in]; Cook, Stephen [Verfasser:in]; McKenzie, Pierre [Verfasser:in]; Santhanam, Rahul [Verfasser:in]; Wehr, Dustin [Verfasser:in] ; Mark Braverman and Stephen Cook and Pierre McKenzie and Rahul Santhanam and Dustin Wehr [Mitwirkende:r]

    Fractional Pebbling and Thrifty Branching Programs

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2009