Buchumschlag

Degree Sequence Optimization and Extremal Degree Enumerators

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Onn, Shmuel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics Data Structures and Algorithms Optimization and Control 05A, 15A, 51M, 52A, 52B, 52C, 62H, 68Q, 68R, 68U, 68W, 90B, 90C
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Circuit and Graver Walks and Linear and Integer Programming
von: Onn, Shmuel
Veröffentlicht: (2024)

The Subspace Flatness Conjecture and Faster Integer Programming
von: Reis, Victor, et al.
Veröffentlicht: (2023)

From approximate to exact integer programming
von: Dadush, Daniel, et al.
Veröffentlicht: (2022)

On Supmodular Matrices
von: Onn, Shmuel
Veröffentlicht: (2023)

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
von: Mukherjee, Chirantan
Veröffentlicht: (2025)

Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
von: de Souza, Danillo Barros, et al.
Veröffentlicht: (2025)

Critical moments of slices and slabs of the cube (and other polyhedral norms)
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2026)

On semidefinite programming characterizations of the numerical radius and its dual norm for quaternionic matrices
von: Friedland, Shmuel
Veröffentlicht: (2023)

An algorithm to find maximum area polygons circumscribed about a convex polygon
von: Ausserhofer, Markus, et al.
Veröffentlicht: (2017)

Robinson spaces and their representation in low-dimensional metric spaces
von: Arrepol, Francisco, et al.
Veröffentlicht: (2026)

Attempting the impossible: enumerating extremal submodular functions for n=6
von: Csirmaz, Elod P., et al.
Veröffentlicht: (2024)

On the Hardness of Short and Sign-Compatible Circuit Walks
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2024)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
von: Ammann, Sabrina C. L., et al.
Veröffentlicht: (2024)

Proof-Carrying Verification for ReLU Networks via Rational Certificates
von: Gokavarapu, Chandrasekhar
Veröffentlicht: (2025)

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
von: Oki, Taihei, et al.
Veröffentlicht: (2022)

Optimal Online Bipartite Matching in Degree-2 Graphs
von: Bhangale, Amey, et al.
Veröffentlicht: (2025)

A semidefinite programming characterization of the Crawford number
von: Friedland, Shmuel, et al.
Veröffentlicht: (2024)

Packing, Hitting, and Colouring Squares
von: Caoduro, Marco, et al.
Veröffentlicht: (2022)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
von: Liu, Bowen
Veröffentlicht: (2025)

Spectrally Constrained Optimization
von: Garner, Casey, et al.
Veröffentlicht: (2023)

General Constrained Matrix Optimization
von: Garner, Casey, et al.
Veröffentlicht: (2024)

Lower bounds and integrality gaps in simplicial decomposition
von: Ellison, Matthew
Veröffentlicht: (2024)

On the Geometric Convergence of Byzantine-Resilient Distributed Optimization Algorithms
von: Kuwaranancharoen, Kananart, et al.
Veröffentlicht: (2023)

A template for gradient norm minimization
von: Florea, Mihai I.
Veröffentlicht: (2024)

An optimal lower bound for smooth convex functions
von: Florea, Mihai I., et al.
Veröffentlicht: (2024)

Adaptive first-order methods with enhanced worst-case rates
von: Florea, Mihai I.
Veröffentlicht: (2024)

Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses
von: Ye, Yuhan
Veröffentlicht: (2026)

Algebraic Volume for Polytope Arise from Ehrhart Theory
von: Xin, Guoce, et al.
Veröffentlicht: (2023)

On semidefinite programming characterizations of the numerical radius and its dual norm
von: Friedland, Shmuel, et al.
Veröffentlicht: (2023)

The Geometry of Linear Program Compression: An Exact Characterization and Learning Algorithm
von: Ye, Yuhan, et al.
Veröffentlicht: (2026)

Transit Functions and Clustering Systems
von: Changat, Manoj, et al.
Veröffentlicht: (2024)

Classification by Separating Hypersurfaces: An Entropic Approach
von: Arratia, Argimiro, et al.
Veröffentlicht: (2025)

Saddle Networks: Structure-Preserving Architectures for Convex-Concave Functions
von: Warin, Xavier
Veröffentlicht: (2026)

Cutting Some Slack for SGD with Adaptive Polyak Stepsizes
von: Gower, Robert M., et al.
Veröffentlicht: (2022)

MoMo: Momentum Models for Adaptive Learning Rates
von: Schaipp, Fabian, et al.
Veröffentlicht: (2023)

Covering Relations in the Poset of Combinatorial Neural Codes
von: Jeffs, R. Amzi, et al.
Veröffentlicht: (2025)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
von: Schlotter, Ildikó, et al.
Veröffentlicht: (2021)

Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

A sharper Ramsey theorem for constrained drawings
von: Paták, Pavel
Veröffentlicht: (2019)

Solving Regularized Multifacility Location Problems with Unknown Number of Centers via Difference-of-Convex Optimization
von: Geremew, W., et al.
Veröffentlicht: (2026)