Three lines proof of the lower bound for the matrix rigidity

Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems

Threshold values of Random K-SAT from the cavity method

Tight Bounds for Parallel Randomized Load Balancing

Tight bounds for the space complexity of nonregular language recognition by real-time machines

Tight Bounds on the Complexity of Recognizing Odd-Ranked Elements

Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models

Tile Packing Tomography is NP-hard

Time, Space, and Energy in Reversible Computing

Time-Space Trade-Offs for Predecessor Search

Topological approach to solve P versus NP

Towards a characterization of the star-free sets of integers

Towards a Dichotomy for the Possible Winner Problem in Elections Based on Scoring Rules

Towards an Optimal Separation of Space and Length in Resolution

Towards Analog Reverse Time Computation

Towards Robust Quantum Computation

Towards the Notion of an Abstract Quantum Automaton

Trading GRH for algebra: algorithms for factoring polynomials and related structures

Traveling Salesmen in the Presence of Competition

Tree Automata and Essential Input Variables