Cover Image

On tropical knapsack-type problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Buchinskiy, I. M., Kotov, M. V., Treier, A. V.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On equationally Noetherian predicate structures
by: Buchinskiy, Ivan, et al.
Published: (2024)

Marginal sets in semigroups and semirings
by: Buchinskiy, I., et al.
Published: (2025)

Equal knapsack identities between symmetric group character degrees
by: Hemmer, David J., et al.
Published: (2025)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
by: Kim, Junyoung, et al.
Published: (2024)

Helly type problems in convexity spaces
by: Holmsen, Andreas F.
Published: (2024)

Error analysis of quantization combined with Hadamard transforms
by: Kotov, Matvei, et al.
Published: (2026)

Ramsey-type problems for tilings in dense graphs
by: Balogh, József, et al.
Published: (2025)

Signed Partitions and Rogers-Ramanujan type Identities
by: Alanazi, Abdulaziz M., et al.
Published: (2025)

Spectral Turán-type problems on sparse spanning graphs
by: Liu, Lele, et al.
Published: (2023)

"Overpartitionized" Rogers--Ramanujan type identities
by: Alanazi, Abdulaziz, et al.
Published: (2025)

Weighted Turán theorems with applications to Ramsey-Turán type of problems
by: Balogh, József, et al.
Published: (2023)

Turán type problems for a fixed graph and a linear forest
by: Zhang, Haixiang, et al.
Published: (2025)

Spectral Turán-type problems for the $α$-spectral radius of hypergraphs with degree stability
by: Zheng, Jian, et al.
Published: (2025)

New constructions and bounds for nonabelian Sidon sets with applications to Turán-type problems
by: Byrne, John, et al.
Published: (2025)

Forbidden Subgraphs of co-prime Graphs of finite Groups
by: V V, Swathi, et al.
Published: (2023)

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
by: Chiba, Shuya, et al.
Published: (2022)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., et al.
Published: (2024)

Integer points in a simplex and related Diophantine problems: Hardy--Littlewood asymptotics in higher dimensions
by: Skriganov, M. M.
Published: (2026)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)

On the existence of stable contract systems
by: Danilov, V. I.
Published: (2025)

Constructions of $A_α$-cospectral graphs using some corona operations
by: K, Najiya V, et al.
Published: (2024)

A study on $k$-coalescence of two graphs
by: K, Najiya V, et al.
Published: (2023)

$A_α$-energy of graphs formed by some unary operations
by: K, Najiya V, et al.
Published: (2024)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
by: Ai, Jiangdong, et al.
Published: (2023)

On Turán-type problems and the abstract chromatic number
by: Gerbner, Dániel, et al.
Published: (2024)

An asymptotic lower bound on the number of bent functions
by: Potapov, V. N., et al.
Published: (2021)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
by: Yu, Yuantian, et al.
Published: (2025)

Sequential choice functions and stability problems
by: Danilov, Vladimir I.
Published: (2024)

Turán-type problems on $[a,b]$-factors of graphs, and beyond
by: Hao, Yifang, et al.
Published: (2024)

On a stable partnership problem with integer choice functions
by: Karzanov, Alexander V.
Published: (2026)

On the non-zero divisor graph of the Hamilton quaternions over $\mathbb Z_{2^n}$
by: Govind, Gopika, et al.
Published: (2025)

On stable assignments generated by choice functions of mixed type
by: Karzanov, Alexander V.
Published: (2024)

Quasi perfect codes in the cartesian product of some graphs
by: Mane, S. A., et al.
Published: (2025)

Linear and group identifying codes in Hamming Graphs
by: Shinde, N. V., et al.
Published: (2026)

Eccentricity energy change of coalescence of graphs due to edge deletion
by: Ashokan, Anjitha, et al.
Published: (2026)

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

A note on lower bounds for arithmetic regularity partitions
by: Gladkova, V.
Published: (2025)

Bijections between different combinatorial models for $q$-Whittaker and modified Hall-Littlewood polynomials
by: Ratheesh, T V
Published: (2024)

Induced arithmetic removal for partition-regular patterns of complexity 1
by: Gladkova, V.
Published: (2024)

Slack-Pack algorithm for Meir-Moser packing problem
by: Kislovskiy, A. D., et al.
Published: (2024)