


default search action
Hang Zhou 0001
Person information
- affiliation: École Polytechnique, France
- affiliation (former): Max-Planck-Institut für Informatik, Saarbrücken, Germany
- affiliation (PhD 2015): École Normale Supérieure de Paris, France
Other persons with the same name
- Hang Zhou — disambiguation page
- Hang Zhou 0002 — Beijing Jiaotong University
- Hang Zhou 0003 — Australian Centre for Field Robotics, University of Sydney, Australia
- Hang Zhou 0004 — Northwestern University, Evanston, IL, USA
- Hang Zhou 0005 — Monash University, Victoria, Australia
- Hang Zhou 0006
— Zhoukou Normal University, School of Network Engineering, Zhoukou, China (and 1 more)
- Hang Zhou 0007
— Simon Fraser University, School of Computing Science, GrUVi Lab, Burnaby, BC, Canada (and 1 more)
- Hang Zhou 0008
— University of California Davis, Department of Statistics, CA, USA
- Hang Zhou 0009
— Baidu Inc., Department of Computer Vision Technology (VIS), China (and 1 more)
- Hang Zhou 0010 — Huazhong University of Science and Technology, Wuhan, China
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c16]Ernest van Wijland, Hang Zhou:
Faster Approximation Scheme for Euclidean k-TSP. SoCG 2024: 81:1-81:12 - [c15]Zipei Nie, Hang Zhou:
Euclidean Capacitated Vehicle Routing in the Random Setting: A 1.55-Approximation Algorithm. ESA 2024: 91:1-91:15 - [i17]Tobias Mömke, Hang Zhou:
A Linear Time Gap-ETH-Tight Approximation Scheme for TSP in the Euclidean Plane. CoRR abs/2411.02585 (2024) - 2023
- [j7]Philip N. Klein, Claire Mathieu, Hang Zhou:
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs. Algorithmica 85(10): 3024-3057 (2023) - [j6]Claire Mathieu, Hang Zhou:
Iterated tour partitioning for Euclidean capacitated vehicle routing. Random Struct. Algorithms 62(4): 1056-1075 (2023) - [j5]Claire Mathieu, Hang Zhou:
A simple algorithm for graph reconstruction. Random Struct. Algorithms 63(2): 512-532 (2023) - [j4]Claire Mathieu
, Hang Zhou
:
A PTAS for Capacitated Vehicle Routing on Trees. ACM Trans. Algorithms 19(2): 17:1-17:28 (2023) - [c14]Claire Mathieu, Hang Zhou:
A Tight (1.5+ε)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees. ICALP 2023: 91:1-91:16 - [c13]Fabrizio Grandoni
, Claire Mathieu, Hang Zhou:
Unsplittable Euclidean Capacitated Vehicle Routing: A (2+ε)-Approximation Algorithm. ITCS 2023: 63:1-63:13 - [c12]Tobias Mömke, Hang Zhou:
Capacitated Vehicle Routing in Graphic Metrics. SOSA 2023: 114-123 - [c11]Marc Dufay, Claire Mathieu, Hang Zhou:
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees. STACS 2023: 27:1-27:16 - [i16]Zipei Nie, Hang Zhou:
Euclidean Capacitated Vehicle Routing in Random Setting: A 1.55-Approximation Algorithm. CoRR abs/2304.11281 (2023) - [i15]Ernest van Wijland, Hang Zhou:
Faster Approximation Schemes for k-TSP and k-MST in the Euclidean Space. CoRR abs/2307.08069 (2023) - 2022
- [c10]Claire Mathieu, Hang Zhou:
A PTAS for Capacitated Vehicle Routing on Trees. ICALP 2022: 95:1-95:20 - [i14]Claire Mathieu, Hang Zhou:
A Tight 3/2+ε-Approximation for Unsplittable Capacitated Vehicle Routing on Trees. CoRR abs/2202.05691 (2022) - [i13]Fabrizio Grandoni, Claire Mathieu, Hang Zhou:
Unsplittable Euclidean Capacitated Vehicle Routing: A (2+ε)-Approximation Algorithm. CoRR abs/2209.05520 (2022) - [i12]Marc Dufay, Claire Mathieu, Hang Zhou:
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees. CoRR abs/2210.03811 (2022) - [i11]Tobias Mömke, Hang Zhou:
Capacitated Vehicle Routing in Graphic Metrics. CoRR abs/2210.09806 (2022) - 2021
- [c9]Claire Mathieu, Hang Zhou:
A Simple Algorithm for Graph Reconstruction. ESA 2021: 68:1-68:18 - [c8]Claire Mathieu, Hang Zhou:
Probabilistic Analysis of Euclidean Capacitated Vehicle Routing. ISAAC 2021: 43:1-43:16 - [i10]Claire Mathieu, Hang Zhou:
Probabilistic Analysis of Euclidean Capacitated Vehicle Routing. CoRR abs/2109.06958 (2021) - [i9]Claire Mathieu, Hang Zhou:
A PTAS for Capacitated Vehicle Routing on Trees. CoRR abs/2111.03735 (2021) - [i8]Claire Mathieu, Hang Zhou:
A Simple Algorithm for Graph Reconstruction. CoRR abs/2112.04549 (2021)
2010 – 2019
- 2018
- [j3]Houda Ferradi, Rémi Géraud
, Diana Maimut
, David Naccache, Hang Zhou:
Backtracking-assisted multiplication. Cryptogr. Commun. 10(1): 17-26 (2018) - [j2]Sampath Kannan, Claire Mathieu, Hang Zhou:
Graph Reconstruction and Verification. ACM Trans. Algorithms 14(4): 40:1-40:30 (2018) - [c7]Fabrizio Grandoni
, Tobias Mömke, Andreas Wiese, Hang Zhou:
A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes. STOC 2018: 607-619 - 2017
- [c6]Fabrizio Grandoni
, Tobias Mömke, Andreas Wiese
, Hang Zhou:
To Augment or Not to Augment: Solving Unsplittable Flow on a Path by Creating Slack. SODA 2017: 2411-2422 - [c5]Fabrice Benhamouda
, Tancrède Lepoint
, Claire Mathieu, Hang Zhou:
Optimization of Bootstrapping in Circuits. SODA 2017: 2423-2433 - 2016
- [i7]Fabrice Benhamouda, Tancrède Lepoint, Claire Mathieu, Hang Zhou:
Optimization of Bootstrapping in Circuits. CoRR abs/1608.04535 (2016) - [i6]Fabrice Benhamouda, Tancrède Lepoint, Claire Mathieu, Hang Zhou:
Optimization of Bootstrapping in Circuits. IACR Cryptol. ePrint Arch. 2016: 785 (2016) - 2015
- [b1]Hang Zhou:
Graph Algorithms: Network Inference and Planar Graph Optimization. (Algorithmes des Graphes: Inférence des Réseaux et Optimisation dans les Graphes Planaires). École Normale Supérieure, Paris, France, 2015 - [c4]Sampath Kannan, Claire Mathieu, Hang Zhou:
Near-Linear Query Complexity for Graph Inference. ICALP (1) 2015: 773-784 - [c3]Philip N. Klein, Claire Mathieu, Hang Zhou:
Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs. STACS 2015: 554-567 - [i5]Houda Ferradi, Rémi Géraud, Diana Maimut, David Naccache, Hang Zhou:
Backtracking-Assisted Multiplication. IACR Cryptol. ePrint Arch. 2015: 787 (2015) - 2014
- [j1]Marc Lelarge, Hang Zhou
:
Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs. Theor. Comput. Sci. 548: 68-78 (2014) - [i4]Sampath Kannan, Claire Mathieu, Hang Zhou:
Graph Verification and Reconstruction via Distance Oracles. CoRR abs/1402.4037 (2014) - 2013
- [c2]Claire Mathieu, Hang Zhou:
Graph Reconstruction via Distance Oracles. ICALP (1) 2013: 733-744 - [c1]Marc Lelarge, Hang Zhou:
Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs. ISAAC 2013: 141-151 - [i3]Claire Mathieu, Hang Zhou:
Graph Reconstruction via Distance Oracles. CoRR abs/1304.6588 (2013) - 2012
- [i2]Marc Lelarge, Hang Zhou:
Constant-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs. CoRR abs/1208.3629 (2012) - 2011
- [i1]Walter Bach, Hang Zhou:
Approximation for Maximum Surjective Constraint Satisfaction Problems. CoRR abs/1110.2953 (2011)
Coauthor Index

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-03-10 21:55 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint