:: Library Catalog

תמונות העטיפה

שמור ב:

מידע ביבליוגרפי
Main Authors:	Dadush, Daniel, Koh, Zhuan Khye, Natura, Bento, Végh, László A.
פורמט:	Preprint
יצא לאור:	2021
נושאים:	Optimization and Control Discrete Mathematics Combinatorics
גישה מקוונת:	https://arxiv.org/abs/2111.07913
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!

פריטים דומים

On Circuit Diameter and Straight Line Complexity
מאת: Dadush, Daniel, et al.
יצא לאור: (2026)

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
מאת: Dadush, Daniel, et al.
יצא לאור: (2025)

On complete classes of valuated matroids
מאת: Husić, Edin, et al.
יצא לאור: (2021)

Circuit Diameter of Polyhedra is Strongly Polynomial
מאת: Natura, Bento
יצא לאור: (2026)

Arithmetic Circuits and Neural Networks for Regular Matroids
מאת: Hertrich, Christoph, et al.
יצא לאור: (2025)

Interior point methods are not worse than Simplex
מאת: Allamigeon, Xavier, et al.
יצא לאור: (2022)

Bond Polytope under Vertex- and Edge-sums
מאת: Kolman, Petr, et al.
יצא לאור: (2026)

Sparse Approximation in Lattices and Semigroups
מאת: Kuhlmann, Stefan, et al.
יצא לאור: (2024)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
מאת: Au, Yu Hin, et al.
יצא לאור: (2023)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
מאת: Au, Yu Hin, et al.
יצא לאור: (2024)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
מאת: Au, Yu Hin, et al.
יצא לאור: (2020)

Valid Cuts for the Design of Potential-based Flow Networks
מאת: Börner, Pascal, et al.
יצא לאור: (2025)

An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
מאת: Marić, Nevena
יצא לאור: (2025)

Polytopes of alternating sign matrices with dihedral-subgroup symmetry
מאת: Madarasi, Péter
יצא לאור: (2026)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
מאת: Fujiwara, Hiroshi, et al.
יצא לאור: (2025)

Cluster Assignment in Multi-Agent Systems
מאת: Sharf, Miel, et al.
יצא לאור: (2022)

Complexity of polytope diameters via perfect matchings
מאת: Nöbel, Christian, et al.
יצא לאור: (2024)

Conformally rigid graphs
מאת: Steinerberger, Stefan, et al.
יצא לאור: (2024)

Diffusion-Robust Optimization over Graphs
מאת: Aolaritei, Liviu, et al.
יצא לאור: (2026)

Approximate Graph Colouring and the Crystal with a Hollow Shadow
מאת: Ciardo, Lorenzo, et al.
יצא לאור: (2022)

Vertex-ordering and arc-partitioning problems
מאת: Borsik, Nóra A., et al.
יצא לאור: (2025)

Separable convex optimization over indegree polytopes
מאת: Borsik, Nóra A., et al.
יצא לאור: (2025)

Prefix-bounded matrices
מאת: Borsik, Nóra A., et al.
יצא לאור: (2025)

Integer programs with bounded subdeterminants and two nonzeros per row
מאת: Fiorini, Samuel, et al.
יצא לאור: (2021)

Fair Schedules for Single Round Robin Tournaments with Ranked Participants
מאת: Wessel, Sten, et al.
יצא לאור: (2025)

On the Congruency-Constrained Matroid Base
מאת: Liu, Siyue, et al.
יצא לאור: (2023)

Integer programs with nearly totally unimodular matrices: the cographic case
מאת: Aprile, Manuel, et al.
יצא לאור: (2024)

Hierarchical threshold structure in Max-Cut with geometric edge weights
מאת: Marić, Nevena
יצא לאור: (2026)

Totally $Δ$-modular IPs with two non-zeros in most rows
מאת: Kober, Stefan
יצא לאור: (2024)

Total Matching and Subdeterminants
מאת: Ferrarini, Luca, et al.
יצא לאור: (2023)

Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees
מאת: Koh, Zhuan Khye, et al.
יצא לאור: (2021)

Computing Lower Bounds on the Nonnegative Rank via Non-Convex Optimization Solvers
מאת: Baeckelant, Timothy, et al.
יצא לאור: (2026)

Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
מאת: Cornect, Anders, et al.
יצא לאור: (2024)

Neural Networks and (Virtual) Extended Formulations
מאת: Hertrich, Christoph, et al.
יצא לאור: (2024)

On the Correlation Gap of Matroids
מאת: Husić, Edin, et al.
יצא לאור: (2022)

Asymptotic Bounds for the Traveling Salesman Problem with Drone
מאת: Lee, Jae Hyeok, et al.
יצא לאור: (2026)

Tight Bounds for the Maximum Distance Over a Polytope to a Given Point
מאת: Costandin, Marius, et al.
יצא לאור: (2023)

Efficient approximation schemes for scheduling on a stochastic number of machines
מאת: Epstein, Leah, et al.
יצא לאור: (2024)

Algorithmic aspects of semistability of quiver representations
מאת: Iwamasa, Yuni, et al.
יצא לאור: (2024)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
מאת: Kar, Prem Nigam, et al.
יצא לאור: (2024)