Cover Image

A Row-wise Algorithm for Graph Realization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	van der Hulst, Rolf, Walter, Matthias
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Combinatorics 90C57 (primary), 52B40 (secondary), 05C50 (secondary) G.2.1; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Homomorphism Counts to Trees
by: Dawar, Anuj
Published: (2024)

Is the space of reachable particle configurations dense?
by: Pach, Janos, et al.
Published: (2025)

Non-Euclidean Crystallographic Rigidity
by: Esson, Jack, et al.
Published: (2025)

RTD-Conjecture and Concept Classes Induced by Graphs
by: Simon, Hans U.
Published: (2025)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Uniqueness of Optimal Point Sets Determining Two Distinct Triangles
by: Brenner, Hazel N., et al.
Published: (2019)

Curvature as a tool for evaluating dimensionality reduction and estimating intrinsic dimension
by: Beylier, Charlotte, et al.
Published: (2025)

Generic infinitesimal rigidity for rotational groups in the plane
by: La Porta, Alison, et al.
Published: (2024)

Critical moments of slices and slabs of the cube (and other polyhedral norms)
by: Brandenburg, Marie-Charlotte, et al.
Published: (2026)

Singular Values Versus Expansion in Directed and Undirected Graphs
by: Ruotolo, Jake, et al.
Published: (2025)

On the spectra of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2025)

Some integer values in the spectra of burnt pancake graphs
by: Blanco, Saúl A., et al.
Published: (2024)

Board games, random boards and long boards
by: Shaviv, Ary
Published: (2021)

Capacitated Network Bargaining Games: Stability and Structure
by: Sanità, Laura, et al.
Published: (2023)

Partition strategies for the Maker-Breaker domination game
by: Bagan, Guillaume, et al.
Published: (2024)

Framing Triangulations for Arbitrary Integer Flow Polytopes
by: Berggren, Jonah
Published: (2026)

Framing Triangulations and Framing Posets of Planar DAGs with Nontrivial Netflow Vectors
by: Berggren, Jonah
Published: (2025)

Standard modules of affine Hecke algebras
by: Dawydiak, Stefan
Published: (2026)

The asymptotic Hecke algebra and rigidity
by: Dawydiak, Stefan
Published: (2023)

On the Importance of Studying the Membership Problem for Pedigree Polytopes
by: Arthanari, Tiru
Published: (2025)

Chain characteristic polynomials of matroids
by: Lazzaro, Gary, et al.
Published: (2025)

Relaxation strength for multilinear optimization: McCormick strikes back
by: Schutte, Emily, et al.
Published: (2023)

Polyhedral Aspects of Maxoids
by: Boege, Tobias, et al.
Published: (2025)

Improved bound of graph energy in terms of vertex cover number
by: Samanta, Aniruddha
Published: (2025)

Multiplicity free induction for the pairs $(\mathrm{GL}_{2}\times\mathrm{GL}_{2},\mathrm{diag}(\mathrm{GL}_{2}))$ and $(\mathrm{SL}_{3},\mathrm{GL}_{2})$ over finite fields
by: Depuydt, Elias, et al.
Published: (2025)

A Classification of Graphs through Quadratic Embedding Constants and Clique Graph Insights
by: Baskoro, Edy Tri, et al.
Published: (2023)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
by: Koepke, Finn Orson
Published: (2025)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Measuring Ransomware Lateral Movement Susceptibility via Privilege-Weighted Adjacency Matrix Exponentiation
by: Tyagi, Satyam, et al.
Published: (2025)

Reconstruction of Line-Embeddings of Graphons
by: Janssen, Jeannette, et al.
Published: (2020)

A resistance invariant of special alternating links
by: Jablonowski, Michal
Published: (2026)

The Bottom-Left Algorithm for the Strip Packing Problem
by: Hougardy, Stefan, et al.
Published: (2024)

Polyhedral approach to weighted connected matchings in general graphs
by: Samer, Phillippe, et al.
Published: (2023)

A matrix version of the Steinitz lemma
by: Barany, Imre
Published: (2023)

Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies
by: Riis, Søren
Published: (2025)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Triangulated spheres with holes in triangulated surfaces
by: Clinch, Katie, et al.
Published: (2024)