share record
persistent URL:
Nikhil S. Mande , Manaswi Paraashar , Nitin Saurabh : Randomized and Quantum Query Complexities of Finding a King in a Tournament. FSTTCS 2023 : 30:1-30:19 share record
persistent URL:
Prince Mathew , Vincent Penelle , Prakash Saivasan , A. V. Sreejith : Weighted One-Deterministic-Counter Automata. FSTTCS 2023 : 39:1-39:23 share record
persistent URL:
Dieter van Melkebeek , Nicollas M. Sdroievski : Leakage Resilience, Targeted Pseudorandom Generators, and Mild Derandomization of Arthur-Merlin Protocols. FSTTCS 2023 : 29:1-29:22 share record
persistent URL:
Aniket Murhekar , Eklavya Sharma : Nash Equilibria of Two-Player Matrix Games Repeated Until Collision. FSTTCS 2023 : 18:1-18:17 export record
dblp key:
conf/fsttcs/Raghavendra23 share record
persistent URL:
Prasad Raghavendra : On Measuring Average Case Complexity via Sum-Of-Squares Degree (Invited Talk). FSTTCS 2023 : 2:1-2:1 export record
dblp key:
conf/fsttcs/RoychoudhuryY23 share record
persistent URL:
Jishnu Roychoudhury , Jatin Yadav : An Optimal Algorithm for Sorting in Trees. FSTTCS 2023 : 7:1-7:14 share record
persistent URL:
Irmak Saglam , Anne-Kathrin Schmuck : Solving Odd-Fair Parity Games. FSTTCS 2023 : 34:1-34:24 share record
persistent URL:
Leonard J. Schulman : Computational and Information-Theoretic Questions from Causal Inference (Invited Talk). FSTTCS 2023 : 3:1-3:1 share record
persistent URL:
Sharon Shoham : From Concept Learning to SAT-Based Invariant Inference (Invited Talk). FSTTCS 2023 : 4:1-4:1 share record
persistent URL:
Mihir Vahanwala : Robust Positivity Problems for Linear Recurrence Sequences: The Frontiers of Decidability for Explicitly Given Neighbourhoods. FSTTCS 2023 : 17:1-17:21 share record
persistent URL:
Vijay V. Vazirani : Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem Under Small Bids. FSTTCS 2023 : 21:1-21:14 share record
persistent URL:
Nisheeth K. Vishnoi : Algorithms in the Presence of Biased Inputs (Invited Talk). FSTTCS 2023 : 5:1-5:2 share record
persistent URL:
Front Matter, Table of Contents, Preface, Conference Organization. FSTTCS 2023 : 0:1-0:16 share record
persistent URL:
Alvin Yan Hong Yao , Diptarka Chakraborty : Approximate Maximum Rank Aggregation: Beyond the Worst-Case. FSTTCS 2023 : 12:1-12:21 share record
persistent URL:
Patricia Bouyer , Srikanth Srinivasan : 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023, December 18-20, 2023, IIIT Hyderabad, Telangana, India. LIPIcs 284, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023 , ISBN 978-3-95977-304-1 [contents] 2022 share record
persistent URL:
Anupam Gupta : Algorithms for Uncertain Environments: Going Beyond the Worst-Case (Invited Talk). FSTTCS 2022 : 1:1-1:1 share record
persistent URL:
Abhishek De , Farzad Jafarrahmani , Alexis Saurin : Phase Semantics for Linear Logic with Least and Greatest Fixed Points. FSTTCS 2022 : 35:1-35:23 share record
persistent URL:
Nathalie Bertrand , Nicolas Markey , Suman Sadhukhan , Ocan Sankur : Semilinear Representations for Series-Parallel Atomic Congestion Games. FSTTCS 2022 : 32:1-32:20 share record
persistent URL:
Arindam Khan , Eklavya Sharma , K. V. N. Sreenivas : Geometry Meets Vectors: Approximation Algorithms for Multidimensional Packing. FSTTCS 2022 : 23:1-23:22 share record
persistent URL:
Mohit Garg , Suneel Sarswat : The Design and Regulation of Exchanges: A Formal Approach. FSTTCS 2022 : 39:1-39:21 export record
dblp key:
conf/fsttcs/AhmadiCGMSZ22 share record
persistent URL:
Ali Ahmadi , Krishnendu Chatterjee , Amir Kafshdar Goharshady , Tobias Meggendorfer , Roodabeh Safavi , Ðorde Zikelic : Algorithms and Hardness Results for Computing Cores of Markov Chains. FSTTCS 2022 : 29:1-29:20 share record
persistent URL:
Guy Avni , Suman Sadhukhan : Computing Threshold Budgets in Discrete-Bidding Games. FSTTCS 2022 : 30:1-30:18 share record
persistent URL:
Jasine Babu , R. Krithika , Deepak Rajendraprasad : Packing Arc-Disjoint 4-Cycles in Oriented Graphs. FSTTCS 2022 : 5:1-5:16 export record
dblp key:
conf/fsttcs/BeidemanCC022 share record
persistent URL:
Calvin Beideman , Karthekeyan Chandrasekaran , Chandra Chekuri , Chao Xu : Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions. FSTTCS 2022 : 6:1-6:18 share record
persistent URL:
Dylan Bellier , Sophie Pinchinat , François Schwarzentruber : Dependency Matrices for Multiplayer Strategic Dependencies. FSTTCS 2022 : 31:1-31:21 share record
persistent URL:
Gianfranco Bilardi , Lorenzo De Stefani : The DAG Visit Approach for Pebbling and I/O Lower Bounds. FSTTCS 2022 : 7:1-7:23 share record
persistent URL:
Arijit Bishnu , Arijit Ghosh , Gopinath Mishra , Manaswi Paraashar : Counting and Sampling from Substructures Using Linear Algebraic Queries. FSTTCS 2022 : 8:1-8:20 share record
persistent URL:
Pranav Bisht , Nitin Saxena : Derandomization via Symmetric Polytopes: Poly-Time Factorization of Certain Sparse Polynomials. FSTTCS 2022 : 9:1-9:19 share record
persistent URL:
Pranav Bisht , Ilya Volkovich : On Solving Sparse Polynomial Factorization Related Problems. FSTTCS 2022 : 10:1-10:22 share record
persistent URL:
Benjamin Bordais , Patricia Bouyer , Stéphane Le Roux : Playing (Almost-)Optimally in Concurrent Büchi and Co-Büchi Games. FSTTCS 2022 : 33:1-33:18