Emergency Vertex Cover
本文提出了紧急顶点覆盖问题(Em-VC),通过给定足够功率使远端顶点也能覆盖边,旨在解决如城市灾难响应等实际问题,并为此设计了多项式时间算法及近似算法。
0 citationsRead paper
本文提出了紧急顶点覆盖问题(Em-VC),通过给定足够功率使远端顶点也能覆盖边,旨在解决如城市灾难响应等实际问题,并为此设计了多项式时间算法及近似算法。
研究通过Graph-Guided Token Merging(G2TM)方法减少Vision Transformers的计算成本,证明其有效性主要取决于编码器而非解码器。
本文提出了紧急顶点覆盖问题(Em-VC),通过给定足够功率使远端顶点也能覆盖边,旨在解决如城市灾难响应等实际问题,并为此设计了多项式时间算法及近似算法。
研究通过Graph-Guided Token Merging(G2TM)方法减少Vision Transformers的计算成本,证明其有效性主要取决于编码器而非解码器。