Laurent Viennot

106 papers A* 11A 10B 13C 4Journal 53Unranked 13

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