On element-connectivity preserving graph simplification

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...

Saved in:

書目詳細資料
Main Authors:	Chandra Chekuri, Thapanapong Rukkanchanunt, Chao Xu
格式:	Book Series
出版:	2018
主題:	Computer Science Mathematics
在線閱讀:	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, et al.
出版: (2018)

A note on iterated rounding for the survivable network design problem
由: Chandra Chekuri, et al.
出版: (2018)

Constrained mesh simplification
由: Xu, Zhenyu.
出版: (2011)

AdaMotif: graph simplification via adaptive motif design
由: Zhou, Hong, et al.
出版: (2024)

Work-efficient parallel union-find with applications to incremental graph connectivity
由: Natcha Simsiri, et al.
出版: (2018)

On connected cayley graphs of semigroups
由: T. Suksumran, et al.
出版: (2018)

Best-first search as the simplification of weighted process algebra extension
由: Arellano, Rene C.
出版: (1994)

Best-first search as the simplification of weighted process algebra extension
由: Arellano, Rene C.
出版: (1994)

Delaunay mesh simplification with differential evolution
由: Yi, Ran, et al.
出版: (2020)

Human perception guided model simplification
由: Seenivasan Sashwath Ravilla
出版: (2023)

STRUCTURAL SIMPLIFICATION IN CONNECTED SPEECH OF EDUCATED SINGAPOREAN ENGLISH
由: CALVIN R. MURTY
出版: (2020)

Coincidence point theorems for graph-preserving multi-valued mappings
由: Jukrapong Tiammee, et al.
出版: (2018)

Best-first search as the simplification of weighted process algebra extension.
由: Arellano, Rene C.
出版: (1994)

Efficiency comparisons between k-centers and k-means algorithms
由: Varin Chouvatut, et al.
出版: (2018)

Parallel simplification and compression of reality captured models
由: Koh, Naimin
出版: (2020)

Adaptive local refinement and simplification for cloth simulation
由: Volkov, Vasily
出版: (2008)

Privacy-preserving graph representation learning
由: Lan, Xin
出版: (2024)

Data quality in privacy preservation for associative classification
由: Nattapon Harnsamut, et al.
出版: (2018)

Linear Operators that Preserve the Edgesum of a Graph
由: Garces, Ian June L, et al.
出版: (2009)

Finding the optimal mixed strategy of static spatial search games on connected graphs
由: Piad, Marco Angelo C.
出版: (2014)

GPU-based multiple-choice scheme for mesh simplification
由: Koh, Naimin, et al.
出版: (2020)

Approximate intrinsic voxel structure for point cloud simplification
由: Lv, Chenlei, et al.
出版: (2021)

On the semigroup whose elements are subgraphs of a complete graph
由: Yanisa Chaiya, et al.
出版: (2018)

A novel heuristic algorithm for privacy preserving of associative classification
由: Nattapon Harnsamut, et al.
出版: (2018)

Privacy-preserving knowledge graph merging
由: Rajendran, Reenashini
出版: (2022)

Internally 4-Connected Graphs with No {Cube, V<inf>8</inf>}-Minor
由: Chanun Lewchalermvongs, et al.
出版: (2022)

Simpatico: Text simplification of Philippine Senate and House Legislations
由: Collantes, Miguel Alfonso B., et al.
出版: (2015)

Privacy preservation for trajectory data publishing by look-up table generalization
由: Nattapon Harnsamut, et al.
出版: (2018)

On central elements in the Terwilliger algebra of hamming graph
由: Arcilla, Abigail P.
出版: (2018)

Shape simplification through polygonal approximation in the fourier domain
由: Andrews, Mark, et al.
出版: (2015)

Compact structure-preserving algorithm with high accuracy extended to the improved Boussinesq equation
由: B. Wongsaijai, et al.
出版: (2020)

Trajectory data simplification, similarity search and inference with deep learning
由: Wang, Zheng
出版: (2023)

Connections between Construction D and related constructions of lattices
由: Wittawat Kositwattanarerk, et al.
出版: (2018)

Privacy preservation for re-publication data by using probabilistic graph
由: Pachara Tinamas, et al.
出版: (2020)

Supervisor simplification for AMS based on petri nets and inequality analysis
由: Hu, Hesuan, et al.
出版: (2014)

Preface (Discrete and Computational Geometry, Graphs, and Games)
由: Akiyama, Jin, et al.
出版: (2018)

Graphs with no P<inf>7</inf>-minor
由: Guoli Ding, et al.
出版: (2018)

Privacy preservation for associative classification
由: Harnsamut,N., et al.
出版: (2015)

Contextual correlation preserving multiview featured graph clustering
由: He, Tiantian, et al.
出版: (2021)

A Semantic Graph-Based Japanese Vocabulary Learning Game
由: Ratsameetip Wita, et al.
出版: (2018)