Vincent Jugé
21
Documents
Publications
|
Permutation Pattern Matching for Doubly Partially Ordered Patterns33rd Annual Symposium on Combinatorial Pattern Matching, Hideo Bannai and Jan Holub, Jun 2022, Prague, Czech Republic
Communication dans un congrès
hal-03624311v1
|
Galloping in Fast-Growth Natural Merge Sorts49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Jul 2022, Paris, France. pp.68:1-68:19, ⟨10.4230/LIPIcs.ICALP.2022.68⟩
Communication dans un congrès
hal-04323404v1
|
|
Reduction Ratio of the IS-Algorithm: Worst and Random Cases33rd Annual Symposium on Combinatorial Pattern Matching, Jun 2022, Prague, Czech Republic. pp.8:1-8:23, ⟨10.4230/LIPIcs.CPM.2022.8⟩
Communication dans un congrès
hal-04323418v1
|
|
Adaptive Shivers Sort: An Alternative Sorting AlgorithmFourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States. pp.1639-1654, ⟨10.1137/1.9781611975994.101⟩
Communication dans un congrès
hal-04323501v1
|
|
Finite Bisimulations for Dynamical Systems with Overlapping Trajectories27th EACSL Annual Conference on Computer Science Logic (CSL 2018), Sep 2018, Birmingham, United Kingdom. pp.26:1--26:17, ⟨10.4230/LIPIcs.CSL.2018.26⟩
Communication dans un congrès
hal-02077795v1
|
|
|
On the Worst-Case Complexity of TimSort26th Annual European Symposium on Algorithms (ESA 2018), Aug 2018, Helsinki, Finland. pp.4:1--4:13, ⟨10.4230/LIPIcs.ESA.2018.4⟩
Communication dans un congrès
hal-01798381v1
|
Dynamic Complexity of the Dyck Reachability20th International Conference, Foundations of Software Science and Computation Structures 2017, Apr 2017, Uppsala, Sweden. ⟨10.1007/978-3-662-54458-7⟩
Communication dans un congrès
hal-01615264v1
|
|
Unbounded product-form Petri nets28th International Conference on Concurrency Theory (CONCUR 2017), Sep 2017, Berlin, Germany. ⟨10.4230/LIPIcs.CONCUR.2017.31⟩
Communication dans un congrès
hal-01615257v1
|
Olympiades internationales de mathématiques 2006-2021Cassini, 2021, ISBN 978-2-84225-262-5
Ouvrages
hal-03468204v1
|
Courcelle's Theorem Made Dynamic2017
Pré-publication, Document de travail
hal-01615275v1
|
|
Abelian Ramsey Length and Asymptotic Lower Bounds2017
Pré-publication, Document de travail
hal-01615341v1
|
Dynamic Complexity of Parity Games with Bounded Tree-Width[Research Report] ArXiv. 2016
Rapport
hal-01410169v1
|
|
Quels réseaux de communication électronique pour la sécurité intérieure et les services d'importance vitale ?Sciences de l'ingénieur [physics]. 2012
Mémoire d'étudiant
hal-01781742v1
|