Demo Data from VLDB 2026 / reviewers in the wild / expert
Omar Larré
dblp:22/9795
· DBLP profile ↗
3ranked-venue papers
0as first author
0since 2021 · last 2015
0009-0003-2181-226XORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithmic game theory and mechanism design · 67% Graph algorithms and graph theory · 33% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design
dynamic traffic assignment |
0.1 | 1 | 2011 | Existence and Uniqueness of Equilibria for Flows over Time · ICALP (2) 2011 |
Algorithmic game theory and mechanism design › equilibrium analysis
equilibrium existence |
0.1 | 1 | 2011 | Existence and Uniqueness of Equilibria for Flows over Time · ICALP (2) 2011 |
Graph algorithms and graph theory › graph algorithms › network flow
flow over time |
0.1 | 1 | 2011 | Existence and Uniqueness of Equilibria for Flows over Time · ICALP (2) 2011 |
Methods — techniques the papers use, named apart from their topics
variational inequality · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | TSP Tours in Cubic Graphs: Beyond 4/3abstractAfter a sequence of improvements Boyd et al. [TSP on cubic and subcubic graphs, Integer Programming and Combinatorial Optimization, Lecture Notes in Comput. Sci. 6655, Springer, Heidelberg, 2011, pp. 65--77] proved that any 2-connected graph whose $n$ vertices have degree 3, i.e., a cubic 2-connected graph, has a Hamiltonian tour of length at most (4/3)n, establishing in particular that the integrality gap of the subtour LP is at most 4/3 for cubic 2-connected graphs and matching the conjectured value of the famous 4/3 conjecture. In this paper we improve upon this result by designing an algorithm that finds a tour of length (4/3-1/61236)n, implying that cubic 2-connected graphs are among the few interesting classes of graphs for which the integrality gap of the subtour LP is strictly less than 4/3. With the previous result, and by considering an even smaller $\epsilon$, we show that the integrality gap of the TSP relaxation is at most $4/3- \epsilon$ even if the graph is not 2-connected (i.e., for cubic connected graphs), implying that the approximability threshold of the TSP in cubic graphs is strictly below 4/3. Finally, using similar techniques we show, as an additional result, that every Barnette graph admits a tour of length at most (4/3 - 1/18)n. José Correa 0001, Omar Larré, José A. Soto |
SIAM J. Discret. Math. | 2 |
| 2012 | TSP Tours in Cubic Graphs: Beyond 4/3
José Correa 0001, Omar Larré, José A. Soto |
ESA | 2 |
| 2011 | Existence and Uniqueness of Equilibria for Flows over Time
Roberto Cominetti, José Correa 0001, Omar Larré |
ICALP (2) | 3 |