Buchumschlag

RCM++:Reverse Cuthill-McKee ordering with Bi-Criteria Node Finder

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hou, JiaJun, Liu, HongJie, Zhu, ShengXin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Node ranking in labeled networks
von: Arachchi, Chamalee Wickrama, et al.
Veröffentlicht: (2025)

Node-Weighted Multicut in Planar Digraphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2026)

Lower Bounds on $0$-Extension with Steiner Nodes
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Lower Bounds on Flow Sparsifiers with Steiner Nodes
von: Chen, Yu, et al.
Veröffentlicht: (2026)

Estimating Correlation Clustering Cost in Node-Arrival Stream
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

All-Pairs Shortest Paths with Few Weights per Node
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

Tractable Maximization of Budgeted Phylogenetic Diversity on Networks Utilizing Node Scanwidth
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2026)

Sensitivity of Repetitiveness Measures to String Reversal
von: Bannai, Hideo, et al.
Veröffentlicht: (2026)

Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

Improved Approximation Ratios for the Shortest Common Superstring Problem with Reverse Complements
von: Yamano, Ryosuke, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2025)

glass: ordered set data structure for client-side order books
von: Krapivensky, Viktor
Veröffentlicht: (2025)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms and Hardness Results for Shortest Common Superstring with Reverse Complements
von: Yamano, Ryosuke, et al.
Veröffentlicht: (2026)

Approximations for the Weighted Reversal, Transposition, and Indel Distance Problem with Intergenic Region Information
von: Siqueira, Gabriel, et al.
Veröffentlicht: (2025)

Johnson-Lindenstrauss Lemma Beyond Euclidean Geometry
von: Deng, Chengyuan, et al.
Veröffentlicht: (2025)

An O(1) Space Algorithm for N-Dimensional Tensor Rotation: A Generalization of the Reversal Method
von: Chen, Dexin
Veröffentlicht: (2025)

Parallel Higher-order Truss Decomposition
von: Chen, Chen, et al.
Veröffentlicht: (2024)

Local Node Differential Privacy
von: Raskhodnikova, Sofya, et al.
Veröffentlicht: (2026)

Dynamic data structures for twin-ordered matrices
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2026)

Characterization of Circular-arc Graphs: II. McConnell Flipping
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

Approximation algorithms for satisfiable and nearly satisfiable ordering CSPs
von: Makarychev, Yury
Veröffentlicht: (2026)

Free-order secretary for two-sided independence systems
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Node-Weighted Triangles: Faster and Simpler
von: Akmal, Shyan, et al.
Veröffentlicht: (2026)

Parameterized Maximum Node-Disjoint Paths
von: Lampis, Michael, et al.
Veröffentlicht: (2024)

Parameterized Critical Node Cut Revisited
von: Knop, Dušan, et al.
Veröffentlicht: (2025)

LimTDD: A Compact Decision Diagram Integrating Tensor and Local Invertible Map Representations
von: Hong, Xin, et al.
Veröffentlicht: (2025)

Improved linearly ordered colorings of hypergraphs via SDP rounding
von: Louis, Anand, et al.
Veröffentlicht: (2024)

Optimization of Inter-group Criteria for Clustering with Minimum Size Constraints
von: Laber, Eduardo S., et al.
Veröffentlicht: (2024)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

New Algorithms for #2-SAT and #3-SAT
von: Peng, Junqiang, et al.
Veröffentlicht: (2025)

Coloring 3-Colorable Graphs with Low Threshold Rank
von: Hsieh, Jun-Ting
Veröffentlicht: (2025)

Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading
von: Adiga, Abhijin, et al.
Veröffentlicht: (2024)

Skyline-First Traversal as a Control Mechanism for Multi-Criteria Graph Search
von: Tacheny, Nicolas
Veröffentlicht: (2026)

SS-GUMAP, SL-GUMAP, SSSL-GUMAP: Fast UMAP Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

Single-Criteria Metric $r$-Dominating Set Problem via Minor-Preserving Support
von: Browne, Reilly, et al.
Veröffentlicht: (2026)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)

Influence Maximization in Hypergraphs by Stratified Sampling for Efficient Generation of Reverse Reachable Sets
von: Zhang, Lingling, et al.
Veröffentlicht: (2024)