Copertina

Graph matching based on similarities in structure and attributes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Candelier, Raphaël
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A customizable inexact subgraph matching algorithm for attributed graphs
di: Benko, Tatyana, et al.
Pubblicazione: (2025)

Dynamic online matching with budget refills
di: Cherifa, Maria, et al.
Pubblicazione: (2024)

Online matching on stochastic block model
di: Cherifa, Maria, et al.
Pubblicazione: (2025)

Suffix sorting via matching statistics
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2022)

Online matching games in bipartite expanders and applications
di: Bauwens, Bruno, et al.
Pubblicazione: (2022)

Counting perfect matchings and Hamiltonian cycles faster
di: Li, Baitian
Pubblicazione: (2023)

Online matching with delays and stochastic arrival times
di: Mari, Mathieu, et al.
Pubblicazione: (2022)

Faster two-dimensional pattern matching with $k$ mismatches
di: Ellert, Jonas, et al.
Pubblicazione: (2024)

Computing maximal palindromes in non-standard matching models
di: Mieno, Takuya, et al.
Pubblicazione: (2022)

A framework for boosting matching approximation: parallel, distributed, and dynamic
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
di: Bodlaender, Hans L., et al.
Pubblicazione: (2025)

An $O(n^3)$ time algorithm for the maximum-weight limited-capacity many-to-many matching
di: Rajabi-Alni, Fatemeh, et al.
Pubblicazione: (2014)

Complexity of polytope diameters via perfect matchings
di: Nöbel, Christian, et al.
Pubblicazione: (2024)

Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Online Graph Embedding in Star Graphs
di: Dallot, Julien, et al.
Pubblicazione: (2026)

Temporal Graph Reconfiguration for Always-Connected Graphs
di: Sievers, Paul, et al.
Pubblicazione: (2025)

Rapid mixing of the down-up walk on matchings of a fixed size
di: Jain, Vishesh, et al.
Pubblicazione: (2024)

Triangle-free 2-matchings
di: Paluch, Katarzyna
Pubblicazione: (2023)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
di: Clifford, Peter, et al.
Pubblicazione: (2026)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
di: Eppstein, David, et al.
Pubblicazione: (2025)

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
di: Ghoshal, Suprovat, et al.
Pubblicazione: (2026)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
di: Floros, Dimitris, et al.
Pubblicazione: (2024)

Graph Partitioning With Limited Moves
di: Behbahani, Majid, et al.
Pubblicazione: (2024)

Enhanced Graph Pattern Matching
di: Cotumaccio, Nicola
Pubblicazione: (2024)

Faster Algorithms for Graph Monopolarity
di: Philip, Geevarghese, et al.
Pubblicazione: (2024)

Individual Fairness in Graph Decomposition
di: Munagala, Kamesh, et al.
Pubblicazione: (2024)

The Case for External Graph Sketching
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Fast In-Spectrum Graph Watermarks
di: Bourrée, Jade Garcia, et al.
Pubblicazione: (2025)

Biclique Reconfiguration in Bipartite Graphs
di: Otachi, Yota, et al.
Pubblicazione: (2026)

Shortest Paths in Multimode Graphs
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2025)

Space-Efficient Graph Kernelizations
di: Kammer, Frank, et al.
Pubblicazione: (2020)

Exactly Hittable Interval Graphs
di: Dhannya, S. M., et al.
Pubblicazione: (2023)

Sketching Cuts in Graphs and Hypergraphs
di: Kogan, Dmitry, et al.
Pubblicazione: (2014)

Computing k-mers in Graphs
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

Online Firefighting on Cactus Graphs
di: Hugen, Max, et al.
Pubblicazione: (2025)

Dynamic Kernel Graph Sparsifiers
di: Cao, Yang, et al.
Pubblicazione: (2022)

Pathfinding in Self-Deleting Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Isometric-Universal Graphs for Trees
di: Baucher, Edgar, et al.
Pubblicazione: (2025)

Sandpile Prediction on Undirected Graphs
di: Chang, Ruinian, et al.
Pubblicazione: (2023)