Copertina

On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Meng, Lingyao, Lou, Mengqi, Lin, Jianyu, Lyzinski, Vince, Fishkind, Donniell E.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Optimization and Control 05C60, 05C80, 90C35
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal subgraphs in geometric scale-free random graphs
di: Michielan, Riccardo, et al.
Pubblicazione: (2024)

Upper tails of subgraph counts in directed random graphs
di: Park, Jiyun
Pubblicazione: (2024)

Local limit theorem for joint subgraph counts
di: Sah, Ashwin, et al.
Pubblicazione: (2024)

Normal approximation for subgraph count in random hypergraphs
di: Michalczuk, Wojciech, et al.
Pubblicazione: (2024)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
di: Barkel, Mathijs, et al.
Pubblicazione: (2026)

Normal approximation of subgraph counts in the random-connection model
di: Liu, Qingwei, et al.
Pubblicazione: (2023)

Chromatic number and regular subgraphs
di: Janzer, Barnabás, et al.
Pubblicazione: (2024)

Normal to Poisson phase transition for subgraph counting in the random-connection model
di: Liu, Qingwei, et al.
Pubblicazione: (2024)

Colouring random subgraphs
di: Bukh, Boris, et al.
Pubblicazione: (2023)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
di: Liu, Qingwei, et al.
Pubblicazione: (2025)

Functional central limit theorem for subgraph counts in a dynamic random connection model
di: Hazra, Rajat Subhra, et al.
Pubblicazione: (2025)

Enlargement of subgraphs of infinite graphs by Bernoulli percolation
di: Okamura, Kazuki
Pubblicazione: (2015)

Large independent sets in recursive Markov random graphs
di: Gupte, Akshay, et al.
Pubblicazione: (2022)

Random intersection graphs with communities
di: van der Hofstad, Remco, et al.
Pubblicazione: (2018)

Large expander subgraphs in high genus triangulations
di: Lions, Tanguy, et al.
Pubblicazione: (2026)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
di: Cheng, Yun, et al.
Pubblicazione: (2022)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
di: Brosch, Daniel, et al.
Pubblicazione: (2024)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
di: Balogh, József, et al.
Pubblicazione: (2024)

Critical first passage percolation on random graphs
di: Bhamidi, Shankar, et al.
Pubblicazione: (2024)

Note on extremal problems about connected subgraph sums
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)

Competing types in preferential attachment graphs with community structure
di: Haslegrave, John, et al.
Pubblicazione: (2022)

Local limit of the random degree constrained process
di: Ráth, Balázs, et al.
Pubblicazione: (2024)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
di: Brandenberger, Anna M., et al.
Pubblicazione: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
di: Rakotoniaina, Fameno, et al.
Pubblicazione: (2026)

The phase transition in bounded-size Achlioptas processes
di: Riordan, Oliver, et al.
Pubblicazione: (2017)

The largest common subtree of two random trees
di: Angel, Omer, et al.
Pubblicazione: (2025)

Optimal spread for spanning subgraphs of Dirac hypergraphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)

Random friend trees
di: Berry, Louigi Addario, et al.
Pubblicazione: (2024)

Persistent hubs in CMJ branching processes with independent increments and preferential attachment trees
di: Iyer, Tejas
Pubblicazione: (2024)

On a sufficient condition for explosion in CMJ branching processes and applications to recursive trees
di: Iyer, Tejas
Pubblicazione: (2023)

Shotgun assembly of random regular graphs
di: Huang, Brice, et al.
Pubblicazione: (2015)

Inhomogeneous percolation on the hierarchical configuration model with a heavy-tailed degree distribution
di: Clancy Jr, David
Pubblicazione: (2024)

Bound for the energy of graphs in terms of degrees and leaves
di: Arizmendi, Octavio, et al.
Pubblicazione: (2025)

Infinite random graphs
di: Kostana, Ziemowit, et al.
Pubblicazione: (2026)

Gelation in Vector Multiplicative Coalescence and Extinction in Multi-Type Poisson Branching Processes
di: Aravinda, Heshan, et al.
Pubblicazione: (2024)

Counting subgraphs in bounded-size Achlioptas processes
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

Genealogies of records of stochastic processes with stationary increments as unimodular trees
di: Baccelli, François, et al.
Pubblicazione: (2024)

Network evolution with self-reinforcement
di: Bhamidi, Shankar, et al.
Pubblicazione: (2026)

Semidefinite approximations for bicliques and biindependent pairs
di: Laurent, Monique, et al.
Pubblicazione: (2023)