Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Claire Mathieu
Map detail
Claire Mathieu13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipClaire MathieuAClaire MathieuResearcherA PTAS for Capacitated Vehicle Routing on TreesWA PTAS for Capacitated ...preprint / 2022Online Correlation ClusteringWOnline Correlation Clus...preprint / 2010Graph Reconstruction via Distance OraclesWGraph Reconstruction vi...preprint / 2013The min mean-weight cycle in a random networkWThe min mean-weight cyc...preprint / 2013Unsplittable Euclidean Capacitated Vehicle Routing: A $(2+ε)$-Approximation AlgorithmWUnsplittable Euclidean ...preprint / 2022Integrality Gaps of Linear and Semi-definite Programming Relaxations for KnapsackWIntegrality Gaps of Lin...preprint / 2010First-Come-First-Served for Online Slot Allocation and Huffman CodingWFirst-Come-First-Served...preprint / 2013Facility Location in Evolving MetricsWFacility Location in Ev...preprint / 2014Lower bounds for testing digraph connectivity with one-pass streaming algorithmsWLower bounds for testin...preprint / 2014Huffman Coding with Letter Costs: A Linear-Time Approximation SchemeWHuffman Coding with Let...preprint / 2012The Unreasonable Success of Local Search: Geometric OptimizationWThe Unreasonable Succes...preprint / 2015Skyline Computation with Noisy ComparisonsWSkyline Computation wit...preprint / 2020
Person12 links

Claire Mathieu

Researcher