Buchumschlag

Minimizing the determinant of the graph Laplacian

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Albin, Nathan, Lind, Joan, Melikyan, Anna, Poggi-Corradini, Pietro
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Optimization and Control 90C27 (Primary), 05B35 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Modulus for bases of matroids
von: Truong, Huy, et al.
Veröffentlicht: (2024)

Modulus of hypertrees
von: Truong, Huy, et al.
Veröffentlicht: (2025)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
von: Truong, Huy, et al.
Veröffentlicht: (2026)

The scaling limit of fair Peano paths
von: Albin, Nathan, et al.
Veröffentlicht: (2021)

Matroid reinforcement and sparsification
von: Truong, Huy, et al.
Veröffentlicht: (2024)

Fulkerson duality for modulus of spanning trees and partitions
von: Truong, Huy, et al.
Veröffentlicht: (2023)

Convergence of the Probabilistic Interpretation of Modulus
von: Albin, Nathan, et al.
Veröffentlicht: (2021)

Shifted and Threshold Matroids
von: Partida, Ethan
Veröffentlicht: (2024)

On generalized KKT points for the Motzkin-Straus program
von: Beretta, G., et al.
Veröffentlicht: (2023)

Sailing League Problems
von: Schüler, Robert, et al.
Veröffentlicht: (2022)

Quotients of M-convex sets and M-convex functions
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2024)

Semidefinite programming bounds on fractional cut-cover and maximum 2-SAT for highly regular graphs
von: Assumpção, Henrique, et al.
Veröffentlicht: (2025)

The $n$-Queens Problem in Higher Dimensions
von: Kunt, Tim
Veröffentlicht: (2024)

An Efficient Continuous-Time MILP for Integrated Aircraft Hangar Scheduling and Layout
von: Pazhooh, Shayan Farhang, et al.
Veröffentlicht: (2025)

Efficient arc-flow formulations for makespan minimisation on parallel machines with a common server
von: Druetto, Alessandro, et al.
Veröffentlicht: (2024)

A solution procedure for minimizing total completion time in a parallel-batching environment
von: Alfieri, Arianna, et al.
Veröffentlicht: (2020)

Box Allocation Optimization in Meal Kit Delivery
von: Nguyen, Thi Minh Thu, et al.
Veröffentlicht: (2025)

A model-free approach for solving choice-based competitive facility location problems using simulation and submodularity
von: Legault, Robin, et al.
Veröffentlicht: (2022)

The column number for 3-modular matrices
von: Paat, Joseph, et al.
Veröffentlicht: (2025)

On the Number of Degenerate Simplex Pivots
von: Kukharenko, Kirill, et al.
Veröffentlicht: (2023)

Totally equimodular matrices: decomposition and triangulation
von: Chervet, Patrick, et al.
Veröffentlicht: (2025)

Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
von: Fravel, Jamie, et al.
Veröffentlicht: (2026)

Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
von: Shao, Sihong, et al.
Veröffentlicht: (2016)

Lexicographic Extensions preserve Euclideaness
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2025)

Vertex-shellings of Euclidean Oriented Matroids
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2023)

Integral bases, perfect matchings, and the Petersen graph
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
von: Yang, Dominic, et al.
Veröffentlicht: (2025)

A simple inverse power method for balanced graph cut
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Predict-then-Calibrate: A New Perspective of Robust Contextual LP
von: Sun, Chunlin, et al.
Veröffentlicht: (2023)

Fully Leafed Induced Subtrees in Penrose P2 Tilings
von: Cloutier, Mathieu, et al.
Veröffentlicht: (2026)

Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees
von: Cloutier, Mathieu, et al.
Veröffentlicht: (2026)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

A Canceling Heuristic for the Directed Traveling Salesman Problem
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2026)

An Integer Linear Programming Model for the Evolomino Puzzle
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2026)

Steiner Cut Dominants
von: Conforti, Michele, et al.
Veröffentlicht: (2022)

Solving the n-Queens Problem in Higher Dimensions
von: Kunt, Tim
Veröffentlicht: (2024)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

A Stochastic Gradient Descent Method for Globally Minimizing Nearly Convex Functions
von: Bao, Chenglong, et al.
Veröffentlicht: (2025)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
von: Cheng, Yun, et al.
Veröffentlicht: (2022)

Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset
von: Yuan, Qilong
Veröffentlicht: (2025)