Copertina

Resolving Sets in Temporal Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bok, Jan, Dailly, Antoine, Lehtilä, Tuomo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C69, 68Rxx
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Eigenvalue bounds of the Kirchhoff Laplacian
di: Knill, Oliver
Pubblicazione: (2022)

Remarks on the Brouwer Conjecture
di: Knill, Oliver
Pubblicazione: (2025)

Enumerating moves in the optimal solution of the Tower of Hanoi
di: Belbachir, Hacène, et al.
Pubblicazione: (2022)

On Relaxation of Dominant Sets
di: Koster, Max
Pubblicazione: (2022)

Isolation critical graphs under multiple edge subdivision
di: Bartolo, Karl, et al.
Pubblicazione: (2026)

Dehn Sommerville Manifolds
di: Knill, Oliver
Pubblicazione: (2025)

Young domination on Hamming rectangles
di: Gravner, Janko, et al.
Pubblicazione: (2025)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2024)

The Maximum Number of Sets for 12 Cards is 14
di: Stevens, Justin, et al.
Pubblicazione: (2025)

Sparse Induced Subgraphs of Large Treewidth
di: Bonnet, Édouard
Pubblicazione: (2024)

Approximating the volume of a truncated relaxation of the independence polytope
di: Bencs, Ferenc, et al.
Pubblicazione: (2024)

A simple quadratic kernel for Token Jumping on surfaces
di: Cranston, Daniel W., et al.
Pubblicazione: (2024)

New Optimal Results on Codes for Location in Graphs
di: Junnila, Ville, et al.
Pubblicazione: (2023)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
di: Munaro, Andrea, et al.
Pubblicazione: (2022)

On the Complexity of Distance-$d$ Independent Set Reconfiguration
di: Hoang, Duc A.
Pubblicazione: (2022)

Cops and Robbers on Multi-Layer Graphs
di: Enright, Jessica, et al.
Pubblicazione: (2023)

Edge coloring of products of signed graphs
di: Janczewski, Robert, et al.
Pubblicazione: (2023)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
di: Jelínek, Vít, et al.
Pubblicazione: (2020)

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
di: Milanič, Martin, et al.
Pubblicazione: (2024)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
di: Charbit, Pierre, et al.
Pubblicazione: (2025)

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

Degree Realization by Bipartite Cactus Graphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
di: Chen, Yeyuan
Pubblicazione: (2024)

On the joint embedding property for cographs and trees
di: Carter, Daniel
Pubblicazione: (2024)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2026)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)

Pathographs and some (un)decidability results
di: Carter, Daniel, et al.
Pubblicazione: (2025)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

Tight bounds on adjacency labels for monotone graph classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
di: Boros, Endre, et al.
Pubblicazione: (2023)

An Algorithm to Recover Shredded Random Matrices
di: Atamanchuk, Caelan, et al.
Pubblicazione: (2023)

Algorithms for the ferromagnetic Potts model on expanders
di: Carlson, Charlie, et al.
Pubblicazione: (2022)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

Solving the Graph Burning Problem for Large Graphs
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
di: Ingels, Florian, et al.
Pubblicazione: (2026)