Gabriel Istrate: Papers by Research Area

Pure mathematics: Real Analysis  Recursive Function Theory  Combinatorics on words & Formal Language Theory

Algorithms:  Classical Algorithms Combinatorial Algorithms in  Networking  Approximation algorithms Heapability of integer sequences

Computational Complexity: Proof Complexity Dichotomy Theorems for CSP

Algorithmic Game Theory: Cooperative games Game-Theoretic Models on Networks Network formation  Behavioral models

Complex Systems:  Phase Transitions in Combinatorial Optimization Discrete Models & Interacting Particle Systems on Networks

Social Simulation: Adversarial Scheduling Foundational Issues

Papers may appear in multiple areas below.

1. Adversarial Scheduling

  • G. Istrate, M.V. Marathe, S.S. Ravi.
  • G. Istrate
  • G. Istrate

2. Approximation Algorithms

  • C. Bonchis, G. Istrate

3. Behavioral Game Theory

4. Classical Algorithms

  • J\’anos Balogh, Cosmin Bonchi\c{s}, Diana Dini\c{s}, Gabriel Istrate, Ioan Todinca. \textit{On the heapability of finite partial orders.}, Discrete Mathematics and Theoretical Computer Science, vol. 22, no 1, (2020), paper \# 17.

5. Combinatorics on Words & Formal Language Theory

6. Combinatorial Algorithms in Networking.

7. Cooperative Game Theory

8. Dichotomy theorems for CSP

9. Discrete Models & Interactive Particle Systems on Networks

10. Foundational Issues in Social Simulation

11. Game-Theoretic Models on Networks

12. Game-Theoretic Models of Network Formation

13. Heapability of Integer Sequences

  • J\’anos Balogh, Cosmin Bonchi\c{s}, Diana Dini\c{s}, Gabriel Istrate, Ioan Todinca. \textit{On the heapability of finite partial orders.}, Discrete Mathematics and Theoretical Computer Science, vol. 22, no 1, (2020), paper \# 17.

14. Phase Transitions in Combinatorial Optimization.

15. Proof Complexity

  • James Aisenberg, Maria Luisa Bonet, Sam Buss, Adrian Craciun and Gabriel Istrate, \textit{Short Proofs of the Kneser-Lov\’asz Coloring Principle}, Information and Computation (special issue dedicated to invited papers from ICALP 2015), vol 261(2), pp. 296-310, 2018.}

15. Real Analysis

16. Recursive Function Theory