No photo of Shmuel Onn

View Scopus Profile

Shmuel Onn

Prof.

     https://orcid.org/0000-0002-4526-5534
    1990 …2025

    Research activity per year

    Filter
    Article

    Search results

    • 2025

      Degree sequence optimization and extremal degree enumerators

      Onn, S., 31 May 2025, In: Discrete Applied Mathematics. 367, p. 107-115 9 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2024

      Asymptotic behavior of Markov complexity

      Onn, S., Thoma, A. & Vladoiu, M., Jun 2024, In: Journal of Pure and Applied Algebra. 228, 6, 107589.

      Research output: Contribution to journal › Article › peer-review

    • Circuit and Graver walks and linear and integer programming

      Onn, S., Nov 2024, In: Discrete Optimization. 54, 100862.

      Research output: Contribution to journal › Article › peer-review

    • KISSING POLYTOPES

      Deza, A., Onn, S., Pokutta, S. & Pournin, L., 2024, In: SIAM Journal on Discrete Mathematics. 38, 4, p. 2643-2664 22 p.

      Research output: Contribution to journal › Article › peer-review

    • On supmodular matrices

      Onn, S., 2024, In: Linear and Multilinear Algebra. 72, 14, p. 2341-2346 6 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2023

      Degree sequence optimization in bounded treewidth

      Onn, S., Jun 2023, In: Optimization Letters. 17, 5, p. 1127-1132 6 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • High-multiplicity N-fold IP via configuration LP

      Knop, D., Koutecký, M., Levin, A., Mnich, M. & Onn, S., Jun 2023, In: Mathematical Programming. 200, 1, p. 199-227 29 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Reducibility bounds of objective functions over the integers

      Eisenbrand, F., Hunkenschröder, C., Klein, K. M., Koutecký, M., Levin, A. & Onn, S., Nov 2023, In: Operations Research Letters. 51, 6, p. 595-598 4 p.

      Research output: Contribution to journal › Article › peer-review

    • Separable and equatable hypergraphs

      Deza, D. & Onn, S., 15 Jun 2023, In: Discrete Applied Mathematics. 332, p. 170-179 10 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2022

      Approximate separable multichoice optimization over monotone systems

      Koutecký, M., Levin, A., Meesum, S. M. & Onn, S., May 2022, In: Discrete Optimization. 44, 100629.

      Research output: Contribution to journal › Article › peer-review

    • Matching orderable and separable hypergraphs

      Onn, S., 2022, In: Optimization Letters. p. 1-9 9 p.

      Research output: Contribution to journal › Article › peer-review

    • 2021

      On line sum optimization

      Onn, S., 1 Feb 2021, In: Linear Algebra and Its Applications. 610, p. 474-479 6 p.

      Research output: Contribution to journal › Article › peer-review

    • Optimization over degree sequences of graphs

      Deza, G. & Onn, S., 15 Jun 2021, In: Discrete Applied Mathematics. 296, p. 2-8 7 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Optimization over Young diagrams

      Onn, S., Nov 2021, In: Journal of Algebraic Combinatorics. 54, 3, p. 689-692 4 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Parameterized complexity of configuration integer programs

      Knop, D., Koutecký, M., Levin, A., Mnich, M. & Onn, S., Nov 2021, In: Operations Research Letters. 49, 6, p. 908-913 6 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Sparse Integer Programming is FPT

      Kouteck´y, M. K. & Onn, S., 2021, In: Bulletin of the European Association for Theoretical Computer Science. 134, p. 69-71 3 p.

      Research output: Contribution to journal › Article › peer-review

    • The Complexity of Vector Partition

      Onn, S., 14 Sep 2021, In: Vietnam Journal of Mathematics. 50, 3, p. 1-12 12 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Uniform and monotone line sum optimization

      Koutecký, M. & Onn, S., 31 Jul 2021, In: Discrete Applied Mathematics. 298, p. 165-170 6 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2020

      On degree sequence optimization

      Onn, S., Nov 2020, In: Operations Research Letters. 48, 6, p. 840-843 4 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2019

      An Algorithmic Theory of Integer Programming

      Eisenbrand, F., Hunkenschröder, C., Klein, K.-M., Koutecký, M., Levin, A. & Onn, S., 2019, In: CoRR. abs/1904.01361

      Research output: Contribution to journal › Article › peer-review

    • Hypergraphic Degree Sequences are Hard

      Deza, A., Levin, A., Meesum, S. M. & Onn, S., 2019, In: Bull. EATCS. 127

      Research output: Contribution to journal › Article › peer-review

    • Multitype Integer Monoid Optimization and Applications

      Knop, D., Koutecký, M., Levin, A., Mnich, M. & Onn, S., 2019, In: CoRR. abs/1909.07326

      Research output: Contribution to journal › Article › peer-review

    • On the Complexity of Toric Ideals

      Cifuentes, D. & Onn, S., 2019, In: CoRR. abs/1902.01484

      Research output: Contribution to journal › Article › peer-review

    • Parameterized shifted combinatorial optimization

      Gajarský, J., Hliněný, P., Koutecký, M. & Onn, S., Feb 2019, In: Journal of Computer and System Sciences. 99, p. 53-71 19 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2018

      Optimization over degree sequences

      Deza, A., Levin, A., Meesum, S. M. & Onn, S., 2018, In: SIAM Journal on Discrete Mathematics. 32, 3, p. 2067-2079 13 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Primitive Zonotopes

      Deza, A., Manoussakis, G. & Onn, S., 1 Jul 2018, In: Discrete and Computational Geometry. 60, 1, p. 27-39 13 p.

      Research output: Contribution to journal › Article › peer-review

    • 2017

      Approximate Shifted Combinatorial Optimization

      Koutecký, M., Levin, A., Meesum, S. M. & Onn, S., 2017, In: CoRR. abs/1706.02075

      Research output: Contribution to journal › Article › peer-review

    • Huge tables and multicommodity flows are fixed-parameter tractable via unimodular integer Carathéodory

      Onn, S., 1 Feb 2017, In: Journal of Computer and System Sciences. 83, 1, p. 207-214 8 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • On nonlinear multi-covering problems

      Cohen, R., Gonen, M., Levin, A. & Onn, S., 1 Feb 2017, In: Journal of Combinatorial Optimization. 33, 2, p. 645-659 15 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2016

      Efficient solutions for weight-balanced partitioning problems

      Borgwardt, S. & Onn, S., 1 Aug 2016, In: Discrete Optimization. 21, p. 71-84 14 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Shifted matroid optimization

      Levin, A. & Onn, S., 1 Jul 2016, In: Operations Research Letters. 44, 4, p. 535-539 5 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2015

      Huge unimodular n-fold programs

      Onn, S. & Sarrabezolles, P., 2015, In: SIAM Journal on Discrete Mathematics. 29, 4, p. 2277-2283 7 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Lexicographic Matroid Optimization

      Levin, A. & Onn, S., 2015, In: CoRR. abs/1507.00447

      Research output: Contribution to journal › Article › peer-review

    • On the complexity of Hilbert refutations for partition

      Margulies, S., Onn, S. & Pasechnik, D. V., Jan 2015, In: Journal of Symbolic Computation. 66, 1, p. 70-83 14 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Some efficiently solvable problems over integer partition polytopes

      Onn, S. & Shlyk, V. A., 10 Jan 2015, In: Discrete Applied Mathematics. 180, p. 135-140 6 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • The unimodular intersection problem

      Kaibel, V., Onn, S. & Sarrabezolles, P., 1 Nov 2015, In: Operations Research Letters. 43, 6, p. 592-594 3 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Unimodular Integer Caratheodory is Fixed Parameter Tractable

      Onn, S., 2015, In: CoRR. abs/1511.03403

      Research output: Contribution to journal › Article › peer-review

    • 2014

      Convex integer optimization by constantly many linear counterparts Dedicated to the memory of Uri Rothblum

      Melamed, M. & Onn, S., 15 Apr 2014, In: Linear Algebra and Its Applications. 447, p. 88-109 22 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Huge multiway table problems

      Onn, S., Nov 2014, In: Discrete Optimization. 14, p. 72-77 6 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Robust integer programming

      Onn, S., Dec 2014, In: Operations Research Letters. 42, 8, p. 558-560 3 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2013

      N-Fold integer programming in cubic time

      Hemmecke, R., Onn, S. & Romanchuk, L., Feb 2013, In: Mathematical Programming. 137, 1-2, p. 325-341 17 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2012

      Minimizing lipschitz-continuous strongly convex functions over integer points in polytopes

      Baes, M., Del Pia, A., Nesterov, Y., Onn, S. & Weismantel, R., Aug 2012, In: Mathematical Programming. 134, 1, p. 305-322 18 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • The quadratic Graver cone, quadratic integer minimization, and extensions

      Lee, J., Onn, S., Romanchuk, L. & Weismantel, R., Dec 2012, In: Mathematical Programming. 136, 2, p. 301-323 23 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access
    • 2011

      A polynomial oracle-time algorithm for convex integer minimization

      Hemmecke, R., Onn, S. & Weismantel, R., Jan 2011, In: Mathematical Programming. 126, 1, p. 97-117 21 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Generating uniform random vectors over a simplex with implications to the volume of a certain polytope and to multivariate extremes

      Onn, S. & Weissman, I., Sep 2011, In: Annals of Operations Research. 189, 1, p. 331-342 12 p.

      Research output: Contribution to journal › Article › peer-review

    • Intractability of approximate multi-dimensional nonlinear optimization on independence systems

      Lee, J., Onn, S. & Weismantel, R., 6 May 2011, In: Discrete Mathematics. 311, 8-9, p. 780-783 4 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • N-fold integer programming and nonlinear multi-transshipment

      Hemmecke, R., Onn, S. & Weismantel, R., Feb 2011, In: Optimization Letters. 5, 1, p. 13-25 13 p.

      Research output: Contribution to journal › Article › peer-review

    • 2010

      Accuracy certificates for computational problems with convex structure

      Nemirovski, A., Onn, S. & Rothblum, U. G., Feb 2010, In: Mathematics of Operations Research. 35, 1, p. 52-78 27 p.

      Research output: Contribution to journal › Article › peer-review

    • Minimal average degree aberration and the state polytope for experimental designs

      Berstein, Y., Maruri-Aguilar, H., Onn, S., Riccomagno, E. & Wynn, H., Aug 2010, In: Annals of the Institute of Statistical Mathematics. 62, 4, p. 673-698 26 p.

      Research output: Contribution to journal › Article › peer-review

      Open Access

    • Parametric nonlinear discrete optimization over well-described sets and matroid intersections

      Berstein, Y., Lee, J., Onn, S. & Weismantel, R., Jul 2010, In: Mathematical Programming. 124, 1-2, p. 233-253 21 p.

      Research output: Contribution to journal › Article › peer-review