Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Omar Larré

dblp:22/9795 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design
dynamic traffic assignment
0.112011
Existence and Uniqueness of Equilibria for Flows over Time · ICALP (2) 2011
Algorithmic game theory and mechanism design › equilibrium analysis
equilibrium existence
0.112011
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.112011
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
YearPublicationVenuePosition
2015 TSP Tours in Cubic Graphs: Beyond 4/3
abstract
After 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
ESA2
2011 Existence and Uniqueness of Equilibria for Flows over Time
Roberto Cominetti, José Correa 0001, Omar Larré
ICALP (2)3