-
1Report
المؤلفون: Benson, Deepu, Komarath, Balagopal, Sarma, Jayalal, Soumya, Nalli Sai
مصطلحات موضوعية: Computer Science - Computational Complexity
URL الوصول: http://arxiv.org/abs/2501.00831
-
2Report
المؤلفون: Komarath, Balagopal, Kumar, Anant, Mishra, Suchismita, Sethia, Aditi
مصطلحات موضوعية: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity, F.2
URL الوصول: http://arxiv.org/abs/2301.02569
-
3
-
4Academic Journal
المؤلفون: Dutta, Pranjal, Ikenmeyer, Christian, Komarath, Balagopal, Mittal, Harshil, Nanoti, Saraswati Girish, Thakkar, Dhara
المساهمون: Pranjal Dutta and Christian Ikenmeyer and Balagopal Komarath and Harshil Mittal and Saraswati Girish Nanoti and Dhara Thakkar
مصطلحات موضوعية: Algebraic branching programs, border complexity, characteristic 2
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 289, 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2024.31
-
5Report
-
6Report
المؤلفون: Komarath, Balagopal, Saurabh, Nitin
مصطلحات موضوعية: Computer Science - Computational Complexity
URL الوصول: http://arxiv.org/abs/2006.10592
-
7Report
المؤلفون: Bläser, Markus, Komarath, Balagopal, Sreenivasaiah, Karteek
مصطلحات موضوعية: Computer Science - Computational Complexity
URL الوصول: http://arxiv.org/abs/1809.08858
-
8Academic Journal
المؤلفون: Ikenmeyer, Christian, Komarath, Balagopal, Saurabh, Nitin
المساهمون: Christian Ikenmeyer and Balagopal Komarath and Nitin Saurabh
مصطلحات موضوعية: Hazard-free computation, monotone computation, Karchmer-Wigderson games, communication complexity, lower bounds
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 251, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2023.74
-
9Report
المؤلفون: Ikenmeyer, Christian, Komarath, Balagopal, Lenzen, Christoph, Lysikov, Vladimir, Mokhov, Andrey, Sreenivasaiah, Karteek
المصدر: J. ACM 66(4), Article 25 (2019)
مصطلحات موضوعية: Computer Science - Computational Complexity, 03D15, 68Q17, F.1.3
URL الوصول: http://arxiv.org/abs/1711.01904
-
10Report
المؤلفون: Komarath, Balagopal, Sarma, Jayalal, Sunil, K. S.
المصدر: Fundam. Inform., volume 145, number 4, pages 471-483 (2016)
مصطلحات موضوعية: Computer Science - Computational Complexity
URL الوصول: http://arxiv.org/abs/1701.03255
-
11Report
المؤلفون: Komarath, Balagopal, Sarma, Jayalal, Sawlani, Saurabh
مصطلحات موضوعية: Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, Mathematics - Combinatorics
URL الوصول: http://arxiv.org/abs/1604.05510
-
12Academic Journal
المؤلفون: Komarath, Balagopal, Pandey, Anurag, Saurabh, Nitin
المساهمون: Balagopal Komarath and Anurag Pandey and Nitin Saurabh
مصطلحات موضوعية: Algebraic complexity theory, Algebraic complexity classes, Determinant versus permanent, Algebraic formulas, Algebraic branching programs, Band matrices, Tridiagonal matrices, Tetradiagonal matrices, Continuant, Narayana’s cow sequence, Padovan sequence
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 241, 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2022.65
-
13Academic Journal
المساهمون: Balagopal Komarath and Anurag Pandey and Chengot Sankaramenon Rahul
مصطلحات موضوعية: Homomorphism polynomials, Monotone complexity, Algebraic complexity, Graph algorithms, Fine-grained complexity, Fixed-parameter algorithms and complexity, Treewidth, Pathwidth, Treedepth, Graph homomorphisms, Algebraic circuits, Algebraic branching programs, Algebraic formulas
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 229, 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.83
-
14Report
المؤلفون: Komarath, Balagopal, Sarma, Jayalal, Sunil, K. S.
مصطلحات موضوعية: Computer Science - Computational Complexity
URL الوصول: http://arxiv.org/abs/1503.00275
-
15Report
-
16Electronic Resource
المؤلفون: Balagopal Komarath and Anant Kumar and Suchismita Mishra and Aditi Sethia, Komarath, Balagopal, Kumar, Anant, Mishra, Suchismita, Sethia, Aditi
مصطلحات الفهرس: Subgraph Detection and Counting, Homomorphism Polynomials, Treewidth and Treedepth, Matchings, InProceedings, Text, doc-type:ResearchArticle, publishedVersion
URL:
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2023.40
Is Part Of LIPIcs, Volume 254, 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023) -
17Electronic Resource
المؤلفون: Christian Ikenmeyer and Balagopal Komarath and Nitin Saurabh, Ikenmeyer, Christian, Komarath, Balagopal, Saurabh, Nitin
مصطلحات الفهرس: Hazard-free computation, monotone computation, Karchmer-Wigderson games, communication complexity, lower bounds, InProceedings, Text, doc-type:ResearchArticle, publishedVersion
URL:
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2023.74
Is Part Of LIPIcs, Volume 251, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023) -
18Academic Journal
المؤلفون: Komarath, Balagopal, Pandey, Anurag, Rahul, C. S.
المصدر: Algorithmica ; volume 85, issue 9, page 2554-2579 ; ISSN 0178-4617 1432-0541
-
19Academic Journal
المؤلفون: Komarath, Balagopal, Sarma, Jayalal, Sawlani, Saurabh
المساهمون: TCS Research Fellowship
المصدر: Journal of Computer and System Sciences ; volume 91, page 33-41 ; ISSN 0022-0000
-
20Academic Journal
المؤلفون: IKENMEYER, CHRISTIAN, KOMARATH, BALAGOPAL, LENZEN, CHRISTOPH, LYSIKOV, VLADIMIR, MOKHOV, ANDREY, SREENIVASAIAH, KARTEEK
المصدر: Journal of the ACM; Aug2019, Vol. 66 Issue 4, p1-20, 20p