Prof. Olivier Bournez — Research Profile
École Polytechnique · Department of Computer Science (LIX / DIX)
About
Prof. Olivier Bournez at École Polytechnique Department of Computer Science (LIX / DIX) lists algorithms, complexity and computability theory, analog computation models as their registered research area.
Research keywords
Recent papers
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Chandra Chekuri 교수 연구실
University of Illinois Urbana-Champaign · Computer Science
A Polymatroidal Perspective on Random ContractionNewPreprintarXiv (Cornell University) · Sep 3Shared topic: Complexity and Algorithms in Graphs
Clark Barrett 교수 연구실
Stanford University · Computer Science
Solving LIA⋆ Constraints Using Hilbert BasesNewOAPEN (The OAPEN Foundation) · Sep 1Shared topic: Formal Methods in Verification
Tao Dacheng 교수 연구실
Nanyang Technological University · College of Computing and Data Science
A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear RecoursePreprintarXiv (Cornell University) · Sep 9Shared topic: Complexity and Algorithms in Graphs
Other labs in this department
- Alain Couvreur 교수 연구실
algorithmic number theory, coding theory, cryptography
- Beniamino Accattoli 교수 연구실
proof theory, lambda calculus, computational logic
- Benjamin Doerr 교수 연구실
algorithms, complexity, probabilistic analysis, approximation algorithms
- Benjamin Werner 교수 연구실
types, logic and calculus, proof assistants, formal verification
- Catuscia Palamidessi 교수 연구실
formal languages for mobile, secure, stochastic and distributed systems, process calculi, privacy
- Constantin Enea 교수 연구실
semantics and static analysis of software systems, concurrency, hybrid and cyber-physical systems