Institution profile

Laboratoire d'Informatique de Paris 6

Academic institutioneurope · fr
Official website
Research library7linked papers
Opportunities0open roles
Selected work

Representative Papers

Emergency Vertex Cover

Sep 17, 2026

本文提出了紧急顶点覆盖问题(Em-VC),通过给定足够功率使远端顶点也能覆盖边,旨在解决如城市灾难响应等实际问题,并为此设计了多项式时间算法及近似算法。

0 citationsRead paper
Recent publications

Latest Papers

Emergency Vertex Cover

Sep 17, 2026

本文提出了紧急顶点覆盖问题(Em-VC),通过给定足够功率使远端顶点也能覆盖边,旨在解决如城市灾难响应等实际问题,并为此设计了多项式时间算法及近似算法。

0 citationsRead paper