Laurent Viennot

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 49

Top Venues

Paris Diderot University, France (PHD)

Education History

Paris Diderot University, France

PHD

Publications

Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
Making Temporal Betweenness Computation Faster and Restless. KDD (2024)
David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
Practical Computation of Graph VC-Dimension. SEA (2024)
Stéphane Bessy, Stéphan Thomassé, Laurent Viennot
Temporalizing Digraphs via Linear-Size Balanced Bi-Trees. STACS (2024)
David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
Practical Computation of Graph VC-Dimension. CoRR (2024)
Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
Maximizing reachability in a temporal graph obtained by assigning starting times to a collection of walks. Networks 81 (2) (2023)
Arthur Carvalho Walraven da Cunha, Emanuele Natale, Laurent Viennot
Neural Network Information Leakage Through Hidden Learning. OLA (2023)
Romain Cosson, Laurent Massoulié, Laurent Viennot
Breadth-First Depth-Next: Optimal Collaborative Exploration of Trees with Low Diameter. CoRR (2023)
Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot
Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor. CoRR (2023)
Stéphane Bessy, Stéphan Thomassé, Laurent Viennot
Temporalizing digraphs via linear-size balanced bi-trees. CoRR (2023)
Alkida Balliu, Filippo Brunelli, Pierluigi Crescenzi, Dennis Olivetti, Laurent Viennot
A Note on the Complexity of Maximizing Temporal Reachability via Edge Temporalisation of Directed Graphs. CoRR (2023)
Filippo Brunelli, Laurent Viennot
Computing Temporal Reachability Under Waiting-Time Constraints in Linear Time. SAND (2023)
Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot
Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor. SSS (2023)
Arthur Carvalho Walraven da Cunha, Francesco D'Amore, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot
Revisiting the Random Subset Sum Problem. ESA (2023)
Romain Cosson, Laurent Massoulié, Laurent Viennot
Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next. PODC (2023)
Romain Cosson, Laurent Massoulié, Laurent Viennot
Efficient Collaborative Tree Exploration with Breadth-First Depth-Next. DISC (2023)
David Coudert, André Nusser, Laurent Viennot
Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation. ACM J. Exp. Algorithmics 27 (2022)
David Coudert, André Nusser, Laurent Viennot
Computing Graph Hyperbolicity Using Dominating Sets. ALENEX (2022)
Guillaume Ducoffe, Michel Habib, Laurent Viennot
-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik-Chervonenkis Dimension. SIAM J. Comput. 51 (5) (2022)
Arthur da Cunha, Emanuele Natale, Laurent Viennot
Proving the Lottery Ticket Hypothesis for Convolutional Neural Networks. ICLR (2022)
Filippo Brunelli, Laurent Viennot
Minimum-Cost Temporal Walks under Waiting-Time Constraints in Linear Time. CoRR (2022)
Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
On The Complexity of Maximizing Temporal Reachability via Trip Temporalisation. CoRR (2021)
Simon Mauras, Vincent Cohen-Addad, Guillaume Duboc, Max Dupré la Tour, Paolo Frasca, Claire Mathieu, Lulla Opatowski, Laurent Viennot
Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting. PLoS Comput. Biol. 17 (8) (2021)
Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
On Computing Pareto Optimal Paths in Weighted Time-Dependent Networks. CoRR (2021)
David Coudert, André Nusser, Laurent Viennot
Hyperbolicity Computation through Dominating Sets. CoRR (2021)
Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
On computing Pareto optimal paths in weighted time-dependent networks. Inf. Process. Lett. 168 (2021)
Guillaume Ducoffe, Michel Habib, Laurent Viennot
Fast Diameter Computation within Split Graphs. Discret. Math. Theor. Comput. Sci. 23 (3) (2021)
David Coudert, André Nusser, Laurent Viennot
Enumeration of Far-Apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation. CoRR (2021)
Etienne Birmelé, Fabien de Montgolfier, Léo Planche, Laurent Viennot
Decomposing a graph into shortest paths with bounded eccentricity. Discret. Appl. Math. 284 (2020)
Guillaume Ducoffe, Michel Habib, Laurent Viennot
-minor free graphs and graphs of bounded (distance) VC-dimension. SODA (2020)
Paolo Penna, Laurent Viennot
Independent Lazy Better-Response Dynamics on Network Games. CIAC (2019)
Guillaume Ducoffe, Michel Habib, Laurent Viennot
Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension. CoRR (2019)
Hossein Baktash, Emanuele Natale, Laurent Viennot
A Comparative Study of Neural Network Compression. CoRR (2019)
Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling. PODC (2019)
Duc-Minh Phan, Laurent Viennot
Fast Public Transit Routing with Unrestricted Walking through Hub Labeling. CoRR (2019)
Guillaume Ducoffe, Michel Habib, Laurent Viennot
Fast Diameter Computation within Split Graphs. CoRR (2019)
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond. ICALP (2019)
Guillaume Ducoffe, Michel Habib, Laurent Viennot
Fast Diameter Computation Within Split Graphs. COCOA (2019)
Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot
Hardness of exact distance queries in sparse graphs through hub labeling. CoRR (2019)
Duc-Minh Phan, Laurent Viennot
Fast Public Transit Routing with Unrestricted Walking Through Hub Labeling. SEA² (2019)
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
Exact Distance Oracles Using Hopsets. CoRR (2018)
Laurent Viennot, Yacine Boufkhad, Leonardo Linguaglossa, Fabien Mathieu, Diego Perino
Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets. CoRR (2018)
Feodor F. Dragan, Michel Habib, Laurent Viennot
Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates. CoRR (2018)
Adrian Kosowski, Laurent Viennot
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. SODA (2017)
Etienne Birmelé, Fabien de Montgolfier, Léo Planche, Laurent Viennot
Decomposing a Graph into Shortest Paths with Bounded Eccentricity. ISAAC (2017)
The Dang Huynh, Fabien Mathieu, Laurent Viennot
LiveRank: How to Refresh Old Datasets. CoRR (2016)
Yacine Boufkhad, Ricardo De La Paz, Leonardo Linguaglossa, Fabien Mathieu, Diego Perino, Laurent Viennot
Forwarding Tables Verification through Representative Header Sets. CoRR (2016)
The Dang Huynh, Fabien Mathieu, Laurent Viennot
LiveRank: How to Refresh Old Datasets. Internet Math. 12 (1-2) (2016)
Paolo Penna, Laurent Viennot
Independent lazy better-response dynamics on network games. CoRR (2016)
Adrian Kosowski, Laurent Viennot
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. CoRR (2016)
Nidhi Hegde, Laurent Massoulié, Laurent Viennot
Self-organizing flows in social networks. Theor. Comput. Sci. 584 (2015)
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
Toward more localized local algorithms: removing assumptions concerning global knowledge. CoRR (2015)
The Dang Huynh, Fabien Mathieu, Laurent Viennot
LiveRank: How to Refresh Old Crawls. WAW (2014)
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
Toward more localized local algorithms: removing assumptions concerning global knowledge. Distributed Comput. 26 (5-6) (2013)
Nidhi Hegde, Laurent Massoulié, Laurent Viennot
Self-organizing Flows in Social Networks. SIROCCO (2013)
Nidhi Hegde, Laurent Massoulié, Laurent Viennot
Self-Organizing Flows in Social Networks CoRR (2012)
Cyril Gavoille, Quentin Godfroy, Laurent Viennot
Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners CoRR (2011)
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
Toward more localized local algorithms: removing assumptions concerning global knowledge. PODC (2011)
Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
Asymptotic Modularity of Some Graph Classes. ISAAC (2011)
Cyril Gavoille, Quentin Godfroy, Laurent Viennot
Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners. OPODIS (2011)
Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
Treewidth and Hyperbolicity of the Internet. NCA (2011)
Fabien Mathieu, Laurent Viennot
Local Aspects of the Global Ranking of Web Pages. IICS (2010)
Cyril Gavoille, Quentin Godfroy, Laurent Viennot
Multipath Spanners. SIROCCO (2010)
Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
An upload bandwidth threshold for peer-to-peer Video-on-Demand scalability. IPDPS (2009)
Philippe Jacquet, Laurent Viennot
Remote-spanners: What to know beyond neighbors. IPDPS (2009)
Philippe Jacquet, Laurent Viennot
Average Size of Unstretched Remote-Spanners. ANALCO (2009)
Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
Fine Tuning of a Distributed VoD System. ICCCN (2009)
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
Local Computation of Nearly Additive Spanners. DISC (2009)
Laurent Viennot, Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino
Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms CoRR (2008)
Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot
The Inframetric Model for the Internet. INFOCOM (2008)
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
On the locality of distributed sparse spanner construction. PODC (2008)
Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino, Laurent Viennot
Achievable catalog size in peer-to-peer video-on-demand systems. IPTPS (2008)
Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot
Acyclic Preference Systems in P2P Networks. Euro-Par (2007)
Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot
Acyclic Preference Systems in P2P Networks CoRR (2007)
Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Anh-Tuan Gai, Julien Reynier, Fabien de Montgolfier
On Using Matching Theory to Understand P2P Network Design CoRR (2006)
Anh-Tuan Gai, Laurent Viennot
Optimizing and Balancing Load in Fully Distributed P2P File Sharing Systems. AICT/ICIW (2006)
Cédric Adjih, Philippe Jacquet, Laurent Viennot
Computing Connected Dominated Sets with Multipoint Relays. Ad Hoc Sens. Wirel. Networks 1 (1-2) (2005)
Laurent Viennot, Philippe Jacquet, Thomas Heide Clausen
Analyzing Control Traffic Overhead versus Mobility and Data Traffic Activity in Mobile Ad-Hoc Network Protocols. Wirel. Networks 10 (4) (2004)
Anh-Tuan Gai, Laurent Viennot
Broose: A Practical Distributed Hashtable Based on the De-Bruijn Topology. Peer-to-Peer Computing (2004)
Fabien Mathieu, Laurent Viennot
Local Structure in the Web. WWW (Posters) (2003)
Philippe Jacquet, Anis Laouiti, Pascale Minet, Laurent Viennot
Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols. NETWORKING (2002)
Jean-Loup Guillaume, Matthieu Latapy, Laurent Viennot
Efficient and Simple Encodings for the Web Graph. WAIM (2002)
Amir Qayyum, Laurent Viennot, Anis Laouiti
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks. HICSS (2002)
Michel Habib, Christophe Paul, Laurent Viennot
Linear time recognition of P4-indifference graphs. Discret. Math. Theor. Comput. Sci. 4 (2) (2001)
Jean-Louis Dornstetter, Daniel Krob, Michel Morvan, Laurent Viennot
Some Algorithms for Synchronizing Clocks of Base Transceiver Stations in a Cellular Network. J. Parallel Distributed Comput. 61 (7) (2001)
Khaldoun Al Agha, Laurent Viennot
Spatial Reuse in Wireless LAN Networks. PWC (2001)
Karell Bertet, Claude Chaudet, Isabelle Guérin Lassous, Laurent Viennot
Impact of interferences on bandwidth reservation for ad hoc networks: a first theoretical study. GLOBECOM (2001)
Michel Habib, Ross M. McConnell, Christophe Paul, Laurent Viennot
Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Theor. Comput. Sci. 234 (1-2) (2000)
Cédric Adjih, Khaldoun Al Agha, François Dumontet, Philippe Jacquet, Alberto López, Laurent Viennot
Quality of service aspect for BRAIN architecture. PIMRC (2000)
Michel Habib, Christophe Paul, Laurent Viennot
Partition Refinement Techniques: An Interesting Algorithmic Tool Kit. Int. J. Found. Comput. Sci. 10 (2) (1999)
Michel Habib, Christophe Paul, Laurent Viennot
A Synthesis on Partition Refinement: A Useful Routine for Strings, Graphs, Boolean Matrices and Automata. STACS (1998)
Laurent Viennot
Parallel N-Free Order Recognition. Theor. Comput. Sci. 175 (2) (1997)
Michel Morvan, Laurent Viennot
Parallel Comparability Graph Recognition and Modular Decomposition. STACS (1996)
Jens Gustedt, Michel Morvan, Laurent Viennot
A Compact Data Structure and Parallel Algorithms for Permutation Graphs. WG (1995)

Laurent Viennot.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Laurent Viennot