Copertina

On the volume of the elliptope and related metric polytopes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Avis, David, Devroye, Luc
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics Computational Geometry 90-02 G.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
di: Masing, Berenike, et al.
Pubblicazione: (2024)

Helly-type problems from a topological perspective
di: Paták, Pavel, et al.
Pubblicazione: (2026)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
di: Cunha, Luís Felipe I., et al.
Pubblicazione: (2025)

Graph burning: an overview of mathematical programs
di: Cajica-Maceda, Lourdes Beatriz, et al.
Pubblicazione: (2025)

An Improved Lower Bound on the Number of Pseudoline Arrangements
di: Kühnast, Fernando Cortés, et al.
Pubblicazione: (2024)

Closeness and Decision Making
di: Dangalchev, Chavdar
Pubblicazione: (2026)

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems
di: Blanco, Victor, et al.
Pubblicazione: (2025)

Balanced assignments of periodic tasks
di: Gachet, Héloïse, et al.
Pubblicazione: (2024)

The expansion of half-integral polytopes
di: Cardinal, Jean, et al.
Pubblicazione: (2024)

Detecting Isohedral Polyforms with a SAT Solver
di: Kaplan, Craig S.
Pubblicazione: (2024)

Fortifying Critical Infrastructure Networks with Multicriteria Portfolio Decision Analysis: An Application to Railway Stations in Finland
di: de la Barra, Joaquín, et al.
Pubblicazione: (2025)

Price Optimal Routing in Public Transportation
di: Euler, Ricardo, et al.
Pubblicazione: (2022)

Graph Attention for Heterogeneous Graphs with Positional Encoding
di: Nayak, Nikhil Shivakumar
Pubblicazione: (2025)

Optimal covering of rectangular grid graphs with tours of constrained length
di: Bereg, Sergey, et al.
Pubblicazione: (2025)

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

The Binary Linearization Complexity of Pseudo-Boolean Functions
di: Walter, Matthias
Pubblicazione: (2023)

Closeness of Some Graph Operations
di: Dangalchev, Chavdar
Pubblicazione: (2023)

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
di: Pozo, Miguel A., et al.
Pubblicazione: (2022)

A Parametrized Complexity View on Robust Scheduling with Budgeted Uncertainty
di: Goldberg, Noam, et al.
Pubblicazione: (2026)

Faster Lattice Basis Computation via a Natural Generalization of the Euclidean Algorithm
di: Klein, Kim-Manuel, et al.
Pubblicazione: (2024)

Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
di: Avvakumov, Sergey, et al.
Pubblicazione: (2026)

On the Connectivity of the Flip Graph of Plane Spanning Paths
di: Kleist, Linda, et al.
Pubblicazione: (2024)

Maximum rectilinear convex subsets
di: González-Aguilar, Hernán, et al.
Pubblicazione: (2019)

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
di: Chimani, Markus, et al.
Pubblicazione: (2024)

Minimizing an Uncrossed Collection of Drawings
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
di: Charvy, Gaspard, et al.
Pubblicazione: (2025)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

Loop unrolling of UCA models: distance labeling
di: Soulignac, Francisco J, et al.
Pubblicazione: (2022)

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

Faster Mixing for Triangulations via Transport Flows
di: Alev, Vedat Levi, et al.
Pubblicazione: (2026)

Flipping odd matchings in geometric and combinatorial settings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2026)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
di: Cardinal, Jean
Pubblicazione: (2024)

Further Connectivity Results on Plane Spanning Path Reconfiguration
di: Boucard, Valentino, et al.
Pubblicazione: (2024)

Flip Paths Between Lattice Triangulations
di: Sims, William, et al.
Pubblicazione: (2020)

Pathwidth of 2-Layer $k$-Planar Graphs
di: Okada, Yuto
Pubblicazione: (2025)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
di: Förster, Henry, et al.
Pubblicazione: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
di: Firman, Oksana, et al.
Pubblicazione: (2024)

Euclidean Maximum Matchings in the Plane---Local to Global
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
di: Subercaseaux, Bernardo, et al.
Pubblicazione: (2023)