On element-connectivity preserving graph simplification
© Springer-Verlag Berlin Heidelberg 2015. The notion of element-connectivity has found several important applications in network design and routing problems. We focus on a reduction step that preserves the element-connectivity [18,4,3], which when applied repeatedly allows one to reduce the original...
محفوظ في:
المؤلفون الرئيسيون: | Chandra Chekuri, Thapanapong Rukkanchanunt, Chao Xu |
---|---|
التنسيق: | Book Series |
منشور في: |
2018
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84945535090&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/54399 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
On element-connectivity preserving graph simplification
بواسطة: Chandra Chekuri, وآخرون
منشور في: (2018) -
A note on iterated rounding for the survivable network design problem
بواسطة: Chandra Chekuri, وآخرون
منشور في: (2018) -
Constrained mesh simplification
بواسطة: Xu, Zhenyu.
منشور في: (2011) -
AdaMotif: graph simplification via adaptive motif design
بواسطة: Zhou, Hong, وآخرون
منشور في: (2024) -
Work-efficient parallel union-find with applications to incremental graph connectivity
بواسطة: Natcha Simsiri, وآخرون
منشور في: (2018)