:: Library Catalog

Kapak Resmi

Kaydedildi:

Detaylı Bibliyografya
Asıl Yazarlar:	Abbasizanjani, Hoda, Kullmann, Oliver
Materyal Türü:	Preprint
Baskı/Yayın Bilgisi:	2020
Konular:	Discrete Mathematics Combinatorics 05C60, 05C90, 03B05, 68R99 F.2.2; G.2.2
Online Erişim:	https://arxiv.org/abs/2003.03639
Etiketler:	Etiketle Etiket eklenmemiş, İlk siz ekleyin!

Benzer Materyaller

Bounds on the Twin-Width of Product Graphs
Yazar:: Pettersson, William, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Census Dual Graphs: Properties and Random Graph Models
Yazar:: Anderson, Sara, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
Yazar:: Liang, Kai
Baskı/Yayın Bilgisi: (2025)

Completely independent spanning trees in the hypercube
Yazar:: Shaw, Benedict Randall
Baskı/Yayın Bilgisi: (2024)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
Yazar:: Rockel-Wolff, Benjamin
Baskı/Yayın Bilgisi: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
Yazar:: Choi, Mujin, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Quickly excluding an annotated planar graph
Yazar:: Gorsky, Maximilian, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

The price of homogeneity is polynomial
Yazar:: Gorsky, Maximilian, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

Metrics on Permutation Families Defined by a Restriction Graph
Yazar:: Tymoshenko, Danylo, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

The frequency $K_i$s for symmetrical traveling salesman problem
Yazar:: Wang, Yong
Baskı/Yayın Bilgisi: (2025)

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
Yazar:: Rose, Valentino Delle, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

A new density limit for unanimity in majority dynamics on random graphs
Yazar:: Kim, Jeong Han, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
Yazar:: Bessy, Stéphane, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

On the complexity of Sandwich Problems for $M$-partitions
Yazar:: Barsukov, Alexey, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

Computing the forcing spectrum of outerplanar graphs in polynomial time
Yazar:: Gorsky, Maximilian, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
Yazar:: Jartoux, Bruno
Baskı/Yayın Bilgisi: (2022)

W-state graphs: Structure and Algorithms
Yazar:: Gajjala, Rishikesh, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

Catching Rats in $H$-minor-free Graphs
Yazar:: Gorsky, Maximilian, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
Yazar:: Cavallaro, Dario, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

How Local Separators Shape Community Structure in Large Networks
Yazar:: Frenkel, Sarah, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Thick Forests
Yazar:: Dyer, Martin, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Exploration of $k$-edge-deficient temporal graphs in linear time
Yazar:: Lahtin, Ivan, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

The Directed Disjoint Paths Problem with Congestion
Yazar:: Bentert, Matthias, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Homomorphism Counts to Trees
Yazar:: Dawar, Anuj
Baskı/Yayın Bilgisi: (2024)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
Yazar:: Asiri, Zayed, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Local iterative algorithms for approximate symmetry guided by network centralities
Yazar:: Hartman, David, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Graphs whose vertices of degree at least 2 lie in a triangle
Yazar:: Forte, Vinicius L. do, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Simple Approximations for General Spanner Problems
Yazar:: Bökler, Fritz, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Exact Minimum Weight Spanners via Column Generation
Yazar:: Bökler, Fritz, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
Yazar:: Chimani, Markus, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

On Strict Brambles
Yazar:: Lardas, Emmanouil, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Some Thoughts on Graph Similarity
Yazar:: Grohe, Martin
Baskı/Yayın Bilgisi: (2024)

Graph polynomials: some questions on the edge
Yazar:: Farr, Graham, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Killing a Vortex
Yazar:: Thilikos, Dimitrios M., ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Polynomial Bounds for the Graph Minor Structure Theorem
Yazar:: Gorsky, Maximilian, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
Yazar:: Paul, Christophe, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

The Local Structure Theorem for Graph Minors with finite index
Yazar:: Paul, Christophe, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Lower Bounds for the Pfaffian Number of Graphs
Yazar:: Junchaya, Enrique, ve diğerleri
Baskı/Yayın Bilgisi: (2026)

Approximating branchwidth on parametric extensions of planarity
Yazar:: Thilikos, Dimitrios M., ve diğerleri
Baskı/Yayın Bilgisi: (2023)

A coarse Menger's Theorem for planar and bounded genus graphs
Yazar:: Blažej, Václav, ve diğerleri
Baskı/Yayın Bilgisi: (2026)