Shmuel Onn

发表

On the Radon Number of the Integer Lattice

Shmuel Onn, 1990, IPCO.

The quadratic Graver cone, quadratic integer minimization, and extensions

Jon Lee, Robert Weismantel, Shmuel Onn, 2010, Math. Program..

An Algorithmic Theory of Integer Programming pdf

Friedrich Eisenbrand, Martin Koutecký, Asaf Levin, 2019, ArXiv.

Lattice-free polytopes and their diameter

Michel Deza, Shmuel Onn, M. Deza, 1995, Discret. Comput. Geom..

A polynomial oracle-time algorithm for convex integer minimization

Raymond Hemmecke, Robert Weismantel, Shmuel Onn, 2007, Math. Program..

Shifted matroid optimization

Asaf Levin, Shmuel Onn, S. Onn, 2015, Oper. Res. Lett..

IBM Research Report Nonlinear Matroid Optimization and Experimental Design

Shmuel Onn, Jon Lee, Hugo Maruri-Aguilar, 2007 .

Theory and Applications of N-Fold Integer Programming pdf

Shmuel Onn, S. Onn, 2009, ArXiv.

Markov bases of three-way tables are arbitrarily complicated

Jesús A. De Loera, Shmuel Onn, J. D. Loera, 2006, J. Symb. Comput..

Hypergraphic Degree Sequences are Hard

Asaf Levin, Shmuel Onn, Antoine Deza, 2019, Bull. EATCS.

The Hilbert zonotope and a polynomial time algorithm for universal Gröbner bases

Rekha R. Thomas, Shmuel Onn, Eric Babson, 2002, Adv. Appl. Math..

Convex Discrete Optimization

Shmuel Onn, S. Onn, 2007, Encyclopedia of Optimization.

Two graph isomorphism polytopes

Shmuel Onn, 2009, Discret. Math..

Signable posets and partitionable simplicial complexes

Peter Kleinschmidt, Shmuel Onn, P. Kleinschmidt, 1996, Discret. Comput. Geom..

On the complexity of Hilbert refutations for partition

Shmuel Onn, Dmitrii V. Pasechnik, Susan Margulies, 2012, J. Symb. Comput..

On the diameter of convex polytopes

Peter Kleinschmidt, Shmuel Onn, P. Kleinschmidt, 1992, Discret. Math..

All Rational Polytopes Are Transportation Polytopes and All Polytopal Integer Sets Are Contingency Tables

Jesús A. De Loera, Shmuel Onn, J. D. Loera, 2004, IPCO.

Book reviews

Peter Brucker, Robert Weismantel, Shmuel Onn, 1997, Math. Methods Oper. Res..

Efficient solutions for weight-balanced partitioning problems

Shmuel Onn, Steffen Borgwardt, S. Borgwardt, 2015, Discret. Optim..

Unimodular Integer Caratheodory is Fixed Parameter Tractable pdf

Shmuel Onn, S. Onn, 2015, ArXiv.

Optimization over Degree Sequences pdf

Syed Mohammad Meesum, Asaf Levin, Shmuel Onn, 2017, SIAM J. Discret. Math..

Nowhere-zero flow polynomials

Shmuel Onn, 2004, J. Comb. Theory, Ser. A.

Accuracy Certificates for Computational Problems with Convex Structure

Uriel G. Rothblum, Arkadi Nemirovski, Shmuel Onn, 2010, Math. Oper. Res..

Nonlinear Optimization over a Weighted Independence System

Jon Lee, Robert Weismantel, Shmuel Onn, 2009, AAIM.

n-Fold integer programming in cubic time

Raymond Hemmecke, Shmuel Onn, Lyubov Romanchuk, 2011, Math. Program..

Optimization over Young diagrams

Shmuel Onn, S. Onn, 2020, Journal of Algebraic Combinatorics.

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

Shmuel Onn, S. Onn, 2015, J. Comput. Syst. Sci..

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

Jon Lee, Robert Weismantel, Shmuel Onn, 2010, Math. Program..

Convex Combinatorial Optimization

Uriel G. Rothblum, Shmuel Onn, U. Rothblum, 2003, Discret. Comput. Geom..

Automated Transformations for PDE Systems with Application to Multigrid Solvers

Irad Yavneh, Joseph Gil, Shmuel Onn, 2003, SIAM J. Sci. Comput..

Oriented Matroid Polytopes and Polyhedral Fans are Signable

Peter Kleinschmidt, Shmuel Onn, P. Kleinschmidt, 1995, IPCO.

Lexicographic Matroid Optimization pdf

Asaf Levin, Shmuel Onn, S. Onn, 2015, ArXiv.

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

Yurii Nesterov, Alberto Del Pia, Robert Weismantel, 2012, Math. Program..

Robust integer programming pdf

Shmuel Onn, 2014, Oper. Res. Lett..

All Linear and Integer Programs Are Slim 3-Way Transportation Programs

Jesús A. De Loera, Shmuel Onn, J. D. Loera, 2006, SIAM J. Optim..

Caratheodory's theorem, colourful and applicable

Imre Bárány, Shmuel Onn, I. Bárány, 1997 .

Separable Partitions

Noga Alon, Shmuel Onn, 1999, Discret. Appl. Math..

On Degree Sequence Optimization

Shmuel Onn, S. Onn, 2020, Oper. Res. Lett..

The Vector Partition Problem for Convex Objective Functions

Leonard J. Schulman, Shmuel Onn, 2001, Math. Oper. Res..

The unimodular intersection problem

Volker Kaibel, Shmuel Onn, Pauline Sarrabezolles, 2015, Oper. Res. Lett..

The convex dimension of a graph

Uriel G. Rothblum, Shmuel Onn, Nir Halman, 2007, Discret. Appl. Math..

The Graver Complexity of Integer Programming

Shmuel Onn, Yael Berstein, S. Onn, 2007, ArXiv.

Convex Integer Optimization by Constantly Many Linear Counterparts pdf

Shmuel Onn, Michal Rozenblit, S. Onn, 2012, ArXiv.

Optimization over Degree Sequences of Graphs pdf

Shmuel Onn, Gabriel Deza, 2019, ArXiv.

The Huge Multiway Table Problem

Shmuel Onn, 2014 .

Social network coordination and graph routing

Shmuel Onn, Elisheva Sperber, S. Onn, 2003, Networks.

Primitive Zonotopes

Shmuel Onn, Antoine Deza, George Manoussakis, 2018, Discret. Comput. Geom..

On nonlinear multi-covering problems

Reuven Cohen, Mira Gonen, Asaf Levin, 2017, J. Comb. Optim..

Nonlinear bipartite matching

Shmuel Onn, Yael Berstein, 2008, Discret. Optim..

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

Shmuel Onn, Ishay Weissman, S. Onn, 2011, Ann. Oper. Res..

Strongly Signable and Partitionable Posets

Shmuel Onn, S. Onn, 1997, Eur. J. Comb..

On the Geometry and Computational Complexity of Radon Partitions in the Integer Lattice

Shmuel Onn, S. Onn, 1991, SIAM J. Discret. Math..

Parameterized shifted combinatorial optimization

Martin Koutecký, Jakub Gajarský, Petr Hlinený, 2019, J. Comput. Syst. Sci..

Multicommodity Flow in Polynomial Time pdf

Raymond Hemmecke, Robert Weismantel, Shmuel Onn, 2009, ArXiv.

Colourful Linear Programming

Imre Bárány, Shmuel Onn, 1996, IPCO.

Entry Uniqueness in Margined Tables

Shmuel Onn, S. Onn, 2006, Privacy in Statistical Databases.

Colourful Linear Programming and its Relatives

Imre Bárány, Shmuel Onn, I. Bárány, 1997, Math. Oper. Res..

Geometry, Complexity, and Combinatorics of Permutation Polytopes

Shmuel Onn, S. Onn, 1993, J. Comb. Theory, Ser. A.

Solitaire Lattices

Shmuel Onn, Antoine Deza, S. Onn, 2002, Graphs Comb..

Approximate Nonlinear Optimization over Weighted Independence Systems

Jon Lee, Robert Weismantel, Shmuel Onn, 2009, SIAM J. Discret. Math..

N-fold integer programming and nonlinear multi-transshipment

Raymond Hemmecke, Robert Weismantel, Shmuel Onn, 2011, Optim. Lett..

An Adaptive Algorithm for Vector Partitioning

Shmuel Onn, Komei Fukuda, Vera Rosta, 2003, J. Glob. Optim..

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

Jon Lee, Robert Weismantel, Shmuel Onn, 2010, ArXiv.

Graphs of transportation polytopes

Jesús A. De Loera, Francisco Santos, Shmuel Onn, 2007, J. Comb. Theory, Ser. A.

Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz

Jesús A. De Loera, Jon Lee, Shmuel Onn, 2009, Combinatorics, Probability and Computing.

Multitype Integer Monoid Optimization and Applications pdf

Dušan Knop, Martin Koutecký, Matthias Mnich, 2019, ArXiv.

Vertex characterization of partition polytopes of bipartitions and of planar point sets

Uriel G. Rothblum, Nissan Lev-Tov, Shmuel Onn, 2002, Discret. Appl. Math..

A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs

Martin Koutecký, Asaf Levin, Shmuel Onn, 2018, ICALP.

Approximate Shifted Combinatorial Optimization pdf

Martin Koutecký, Syed Mohammad Meesum, Asaf Levin, 2017, ArXiv.

A Polynomial Time Algorithm for Shaped Partition Problems

Uriel G. Rothblum, Frank K. Hwang, Shmuel Onn, 1999, SIAM J. Optim..

On the Complexity of Toric Ideals pdf

Shmuel Onn, Diego Cifuentes, S. Onn, 2019, ArXiv.

On test sets for nonlinear integer maximization

Jon Lee, Robert Weismantel, Shmuel Onn, 2008, Oper. Res. Lett..

Convex Discrete Optimization

Shmuel Onn, 2009, Encyclopedia of Optimization.

Approximating Oracle Machines for Combinatorial Optimization

Shmuel Onn, 1994, SIAM J. Optim..

Linear-shaped partition problems

Uriel G. Rothblum, Frank K. Hwang, Shmuel Onn, 2000, Oper. Res. Lett..

Parameterized Shifted Combinatorial Optimization

Petr Hliněný, Martin Koutecký, Jakub Gajarský, 2017, COCOON.

N-fold integer programming

Jesús A. De Loera, Raymond Hemmecke, Robert Weismantel, 2006, Discret. Optim..

Huge Unimodular n-Fold Programs pdf

Shmuel Onn, Pauline Sarrabezolles, 2015, SIAM J. Discret. Math..

Huge multiway table problems pdf

Shmuel Onn, 2014, Discret. Optim..

A note on the minimum number of edge-directions of a convex polytope

Rom Pinchasi, Shmuel Onn, 2004, J. Comb. Theory, Ser. A.

Some efficiently solvable problems over integer partition polytopes

Shmuel Onn, Vladimir A. Shlyk, S. Onn, 2015, Discret. Appl. Math..

Edge-Directions of Standard Polyhedra with Applications to Network Flows

Uriel G. Rothblum, Shmuel Onn, Yoav Tangir, 2005, J. Glob. Optim..

Convex Matroid Optimization

Shmuel Onn, S. Onn, 2002, SIAM J. Discret. Math..

Nonlinear Matroid Optimization and Experimental Design pdf

Eva Riccomagno, Henry P. Wynn, Jon Lee, 2007, SIAM J. Discret. Math..

Determination of Social Laws for Multi-Agent Mobilization

Moshe Tennenholtz, Shmuel Onn, Moshe Tennenholtz, 1997, Artif. Intell..

The Complexity of Three-Way Statistical Tables

Jesús A. De Loera, Shmuel Onn, J. D. Loera, 2002, SIAM J. Comput..

The use of edge-directions and linear programming to enumerate vertices

Uriel G. Rothblum, Shmuel Onn, U. Rothblum, 2007, J. Comb. Optim..

Approximate separable multichoice optimization over monotone systems

Martin Koutecký, Asaf Levin, Shmuel Onn, 2021, Discret. Optim..

Uniform and monotone line sum optimization pdf

Shmuel Onn, Martin Koutecky, 2021, Discret. Appl. Math..

The Complexity of Vector Partition

Shmuel Onn, S. Onn, 2021, Vietnam Journal of Mathematics.

Parameterized complexity of configuration integer programs

Dušan Knop, Martin Koutecký, Matthias Mnich, 2021, Oper. Res. Lett..

On Line Sum Optimization pdf

Shmuel Onn, S. Onn, 2020, Linear Algebra and its Applications.

A Polynomial Time Algorithm for Vertex Enumeration and Optimization over Shaped Partition Polytopes

Uriel G. Rothblum, Frank K. Hwang, Shmuel Onn, 1997, math/9704226.

Hilbert Series of Group Representations and Gröbner Bases for Generic Modules

Shmuel Onn, S. Onn, 1994 .

A Combinatorial Approach to the Solitaire Game

David Avis, Shmuel Onn, Antoine Deza, 2000 .

Representations and characterizations of vertices of bounded-shape partition polytopes

Uriel G. Rothblum, Frank K. Hwang, Shmuel Onn, 1998 .

Erratum: Expressing combinatorial problems by systems of polynomial equations and hilbert's nullstellensatz (Combinatorics, Probability and Computing 18:4 (551-582) doi:10.1017/S0963548309009894)

Jesús A. De Loera, Shmuel Onn, Jon Lee, 2010 .

Nash-equilibria and N-fold integer programming

Raymond Hemmecke, Robert Weismantel, Shmuel Onn, 2009, 0903.4577.

Permutohedra and minimal matrices

Shmuel Onn, Ernesto Vallejo, S. Onn, 2006 .

Minimal average degree aberration and the state polytope for experimental designs

Eva Riccomagno, Shmuel Onn, Hugo Maruri-Aguilar, 2008, 0808.3055.

A COLORFUL DETERMINANTAL IDENTITY, A CONJECTURE OF ROTA, AND LATIN SQUARES

Shmuel Onn, 1997 .

Euler Polytopes and Convex Matroid Optimization

George Manoussakis, Shmuel Onn, Antoine Deza, 2015 .