Skip to content

Vincent Jug

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

10

Active years

2017–2025

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2025ESAEfficient Top-Down Updates in AVL Trees.Vincent Jug
2025WADSGrandchildren-Weight-Balanced Binary Search Trees.Vincent Jug
2024AofAThe Alternating Normal Form of Braids and Its Minimal Automaton.Vincent Jug, June Roupin
2022CPMPermutation Pattern Matching for Doubly Partially Ordered Patterns.Laurent Bulteau, Guillaume Fertin, Vincent Jug, Stphane Vialette
2022CPMReduction Ratio of the IS-Algorithm: Worst and Random Cases.Vincent Jug
2022ICALPGalloping in Fast-Growth Natural Merge Sorts.Elahe Ghasemi, Vincent Jug, Ghazal Khalighinejad
2020SODAAdaptive Shivers Sort: An Alternative Sorting Algorithm.Vincent Jug
2019LICSTimed Systems through the Lens of Logic.S. Akshay, Paul Gastin, Vincent Jug, Shankara Narayanan Krishna
2018CSLFinite Bisimulations for Dynamical Systems with Overlapping Trajectories.Batrice Brard, Patricia Bouyer, Vincent Jug
2018ESAOn the Worst-Case Complexity of TimSort.Nicolas Auger, Vincent Jug, Cyril Nicaud, Carine Pivoteau
2017CONCURUnbounded Product-Form Petri Nets.Patricia Bouyer, Serge Haddad, Vincent Jug
2017FOSSACSDynamic Complexity of the Dyck Reachability.Patricia Bouyer, Vincent Jug