×
Edit Profile (opens in new tab)

Onn, Shmuel

Co-Author Distance
Author ID: onn.shmuel Recent zbMATH articles by "Onn, Shmuel"
Published as: Onn, Shmuel; Onn, S.
Further Spellings: שמואל און
Homepage: https://sites.google.com/view/shmuel-onn
External Links: MGP · ORCID · ResearchGate · dblp
Documents Indexed: 108 Publications since 1991, including 1 Book and 4 Additional arXiv Preprints
Reviewing Activity: 2 Reviews
Co-Authors: 68 Co-Authors with 85 Joint Publications
2,823 Co-Co-Authors
all top 5

Co-Authors

23 single-authored
13 Weismantel, Robert
12 Rothblum, Uriel George
10 Lee, Jon
9 Koutecký, Martin
9 Levin, Asaf
8 De Loera, Jesús A.
7 Deza, Antoine
6 Berstein, Yael
5 Hemmecke, Raymond
5 Hwang, Frank Kwangming
3 Bárány, Imre
3 Kleinschmidt, Peter
3 Margulies, Susan
3 Meesum, Syed Mohammad
3 Sturmfels, Bernd
2 Aviran, Sharon
2 Gajarský, Jakub
2 Hliněný, Petr
2 Knop, Dušan
2 Manoussakis, George
2 Maruri-Aguilar, Hugo
2 Mnich, Matthias
2 Riccomagno, Eva
2 Romanchuk, Lyubov
2 Sarrabezolles, Pauline
2 Thoma, Apostolos
2 Vladoiu, Marius
2 Wynn, Henry P.
1 Alon, Noga
1 Babson, Eric K.
1 Baes, Michael Martin Michel
1 Borgwardt, Steffen
1 Cifuentes, Diego
1 Cohen, Reuven Zev
1 Del Pia, Alberto
1 Deza, Daniel
1 Deza, Gabriel
1 Deza, Michel Marie
1 Eisenbrand, Friedrich
1 Fukuda, Komei
1 Gil, Yossi
1 Gonen, Mira
1 Gutterman, Zvika
1 Halman, Nir
1 Hunkenschröder, Christoph
1 Kaibel, Volker
1 Kim, Edward D.
1 Klein, Kim-Manuel
1 Lev-Tov, Nissan
1 Loera, J. A.
1 Melamed, Michal
1 Nemirovski, Arkadi S.
1 Nesterov, Yurii
1 Pasechnik, Dmitrii V.
1 Pinchasi, Rom
1 Pokutta, Sebastian
1 Pournin, Lionel
1 Rosta, Vera
1 Santos, Francisco
1 Schulman, Leonard J.
1 Shlyk, Vladimir A.
1 Sperber, Elisheva
1 Tangir, Yoav
1 Tennenholtz, Moshe
1 Thomas, Rekha R.
1 Vallejo, Ernesto
1 Weissman, Ishay
1 Yavneh, Irad
all top 5

Serials

8 Operations Research Letters
7 Discrete Applied Mathematics
7 SIAM Journal on Discrete Mathematics
6 Mathematical Programming. Series A. Series B
5 Discrete & Computational Geometry
5 Discrete Optimization
4 Journal of Combinatorial Theory. Series A
4 Linear Algebra and its Applications
3 Discrete Mathematics
3 Mathematics of Operations Research
3 SIAM Journal on Optimization
3 Optimization Letters
2 Journal of Computer and System Sciences
2 Journal of Pure and Applied Algebra
2 Advances in Applied Mathematics
2 Journal of Symbolic Computation
2 Journal of Global Optimization
2 Journal of Algebraic Combinatorics
2 Combinatorics, Probability and Computing
2 Journal of Combinatorial Optimization
2 Bulletin of the European Association for Theoretical Computer Science EATCS
1 American Mathematical Monthly
1 Artificial Intelligence
1 Linear and Multilinear Algebra
1 Beiträge zur Algebra und Geometrie
1 American Journal of Mathematics
1 Annals of the Institute of Statistical Mathematics
1 Journal of Geometry
1 Naval Research Logistics
1 Networks
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Graphs and Combinatorics
1 Annals of Operations Research
1 SIAM Journal on Scientific Computing
1 Vietnam Journal of Mathematics
1 Annals of Combinatorics
1 RIMS Kokyuroku
1 Zurich Lectures in Advanced Mathematics
all top 5

Fields

71 Operations research, mathematical programming (90-XX)
38 Combinatorics (05-XX)
36 Computer science (68-XX)
25 Convex and discrete geometry (52-XX)
9 Commutative algebra (13-XX)
9 Statistics (62-XX)
8 Linear and multilinear algebra; matrix theory (15-XX)
5 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
4 Algebraic geometry (14-XX)
3 Geometry (51-XX)
3 Numerical analysis (65-XX)
2 Number theory (11-XX)
2 Group theory and generalizations (20-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 Mathematical logic and foundations (03-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Partial differential equations (35-XX)
1 Fluid mechanics (76-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

87 Publications have been cited 811 times in 462 Documents Cited by ▼ Year ▼
Nonlinear discrete optimization. An algorithmic theory. Zbl 1219.90003
Onn, Shmuel
56
2010
\(N\)-fold integer programming. Zbl 1151.90025
De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
36
2008
\(n\)-fold integer programming in cubic time. Zbl 1262.90104
Hemmecke, Raymond; Onn, Shmuel; Romanchuk, Lyubov
31
2013
Markov bases of three-way tables are arbitrarily complicated. Zbl 1120.62043
De Loera, Jesús A.; Onn, Shmuel
31
2006
A parameterized strongly polynomial algorithm for block structured integer programs. Zbl 1499.68153
Koutecký, Martin; Levin, Asaf; Onn, Shmuel
29
2018
A polynomial oracle-time algorithm for convex integer minimization. Zbl 1228.90055
Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
28
2011
Colourful linear programming and its relatives. Zbl 0887.90111
Bárány, Imre; Onn, Shmuel
28
1997
A polynomial time algorithm for shaped partition problems. Zbl 0955.90118
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
28
1999
Convex combinatorial optimization. Zbl 1179.90289
Onn, Shmuel; Rothblum, Uriel G.
27
2004
Accuracy certificates for computational problems with convex structure. Zbl 1216.90067
Nemirovski, Arkadi; Onn, Shmuel; Rothblum, Uriel G.
22
2010
Cutting corners. Zbl 0955.52008
Onn, Shmuel; Sturmfels, Bernd
22
1999
Expressing combinatorial problems by systems of polynomial equations and Hilbert’s Nullstellensatz. Zbl 1197.05155
De Loera, J. A.; Lee, J.; Margulies, S.; Onn, S.
22
2009
On the diameter of convex polytopes. Zbl 0762.52004
Kleinschmidt, Peter; Onn, Shmuel
21
1992
Geometry, complexity, and combinatorics of permutation polytopes. Zbl 0789.05095
Onn, Shmuel
21
1993
All linear and integer programs are slim 3-way transportation programs. Zbl 1128.90041
De Loera, Jesús A.; Onn, Shmuel
21
2006
Graphs of transportation polytopes. Zbl 1229.05190
De Loera, Jesús A.; Kim, Edward D.; Onn, Shmuel; Santos, Francisco
20
2009
The complexity of three-way statistical tables. Zbl 1101.68996
De Loera, Jesus; Onn, Shmuel
19
2004
The vector partition problem for convex objective functions. Zbl 1073.90535
Onn, Shmuel; Schulman, Leonard J.
19
2001
Optimization over degree sequences. Zbl 1392.05083
Deza, Antoine; Levin, Asaf; Meesum, Syed M.; Onn, Shmuel
16
2018
The Hilbert zonotope and a polynomial time algorithm for universal Gröbner bases. Zbl 1039.13018
Babson, Eric; Onn, Shmuel; Thomas, Rekha
14
2003
Nonlinear matroid optimization and experimental design. Zbl 1198.05024
Berstein, Yael; Lee, Jon; Maruri-Aguilar, Hugo; Onn, Shmuel; Riccomagno, Eva; Weismantel, Robert; Wynn, Henry
14
2008
Primitive zonotopes. Zbl 1406.52029
Deza, Antoine; Manoussakis, George; Onn, Shmuel
14
2018
Separable partitions. Zbl 0926.05011
Alon, Noga; Onn, Shmuel
12
1999
The Graver complexity of integer programming. Zbl 1231.90295
Berstein, Yael; Onn, Shmuel
11
2009
On the geometry and computational complexity of Radon partitions in the integer lattice. Zbl 0735.52007
Onn, Shmuel
11
1991
Signable posets and partitionable simplicial complexes. Zbl 0853.52010
Kleinschmidt, P.; Onn, S.
10
1996
A colorful determinantal identity, a conjecture of Rota, and Latin squares. Zbl 0889.05025
Onn, Shmuel
9
1997
A quantitative Steinitz’ theorem. Zbl 0806.52009
Onn, Shmuel; Sturmfels, Bernd
9
1994
Convex integer maximization via Graver bases. Zbl 1284.05026
De Loera, J. A.; Hemmecke, R.; Onn, S.; Rothblum, U. G.; Weismantel, R.
9
2009
Parametric nonlinear discrete optimization over well-described sets and matroid intersections. Zbl 1198.90334
Berstein, Y.; Lee, J.; Onn, S.; Weismantel, R.
8
2010
Approximate nonlinear optimization over weighted independence systems. Zbl 1206.90127
Lee, Jon; Onn, Shmuel; Weismantel, Robert
8
2009
Carathéodory’s theorem, colourful and applicable. Zbl 0883.52004
Bárány, I.; Onn, S.
8
1997
Permutohedra and minimal matrices. Zbl 1077.05019
Onn, Shmuel; Vallejo, Ernesto
8
2006
Convex matroid optimization. Zbl 1056.90121
Onn, Shmuel
7
2003
Nowhere-zero flow polynomials. Zbl 1055.05062
Onn, Shmuel
7
2004
All rational polytopes are transportation polytopes and all polytopal integer sets are contingency tables. Zbl 1092.90029
De Loera, Jesus; Onn, Shmuel
7
2004
Minimal average degree aberration and the state polytope for experimental designs. Zbl 1440.62304
Berstein, Yael; Maruri-Aguilar, Hugo; Onn, Shmuel; Riccomagno, Eva; Wynn, Henry
6
2010
Lattice-free polytopes and their diameter. Zbl 0817.52018
Deza, M.; Onn, S.
6
1995
The convex dimension of a graph. Zbl 1278.90339
Halman, Nir; Onn, Shmuel; Rothblum, Uriel G.
6
2007
\(N\)-fold integer programming and nonlinear multi-transshipment. Zbl 1213.90180
Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
6
2011
Edge-directions of standard polyhedra with applications to network flows. Zbl 1080.90013
Onn, Shmuel; Rothblum, Uriel G.; Tangir, Yoav
6
2005
Representations and characterizations of vertices of bounded-shape partition polytopes. Zbl 0947.90133
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
6
1998
Shifted matroid optimization. Zbl 1380.90238
Levin, Asaf; Onn, Shmuel
6
2016
Nonlinear bipartite matching. Zbl 1135.91027
Berstein, Yael; Onn, Shmuel
5
2008
Huge unimodular \(n\)-fold programs. Zbl 1336.90062
Onn, Shmuel; Sarrabezolles, Pauline
5
2015
Generating uniform random vectors over a simplex with implications to the volume of a certain polytope and to multivariate extremes. Zbl 1268.65005
Onn, Shmuel; Weissman, Ishay
5
2011
Huge multiway table problems. Zbl 1308.90108
Onn, Shmuel
5
2014
On test sets for nonlinear integer maximization. Zbl 1155.90434
Lee, Jon; Onn, Shmuel; Weismantel, Robert
5
2008
The unimodular intersection problem. Zbl 1408.90296
Kaibel, Volker; Onn, Shmuel; Sarrabezolles, Pauline
5
2015
Solitaire lattices. Zbl 0997.05010
Deza, Antoine; Onn, Shmuel
4
2002
An adaptive algorithm for vector partitioning. Zbl 1047.90057
Fukuda, Komei; Onn, Shmuel; Rosta, Vera
4
2003
Determination of social laws for multi-agent mobilization. Zbl 0894.68179
Onn, Shmuel; Tennenholtz, Moshe
4
1997
Convex integer optimization by constantly many linear counterparts. Zbl 1297.90087
Melamed, Michal; Onn, Shmuel
4
2014
Linear-shaped partition problems. Zbl 0955.90117
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
3
2000
Vertex characterization of partition polytopes of bipartitions and of planar point sets. Zbl 1011.52006
Aviran, Sharon; Lev-Tov, Nissan; Onn, Shmuel; Rothblum, Uriel G.
3
2002
Parameterized shifted combinatorial optimization. Zbl 1434.90167
Gajarský, Jakub; Hliněný, Petr; Koutecký, Martin; Onn, Shmuel
3
2017
Some efficiently solvable problems over integer partition polytopes. Zbl 1303.05012
Onn, Shmuel; Shlyk, Vladimir A.
3
2015
Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes. Zbl 1262.90128
Baes, Michael Martin Michel; Del Pia, Alberto; Nesterov, Yurii; Onn, Shmuel; Weismantel, Robert
3
2012
The quadratic Graver cone, quadratic integer minimization, and extensions. Zbl 1280.90088
Lee, Jon; Onn, Shmuel; Romanchuk, Lyubov; Weismantel, Robert
3
2012
Theory and applications of \(n\)-fold integer programming. Zbl 1242.90113
Onn, Shmuel
3
2012
The use of edge-directions and linear programming to enumerate vertices. Zbl 1157.90482
Onn, Shmuel; Rothblum, Uriel G.
2
2007
The Radon-split and the Helly-core of a point configuration. Zbl 1001.52001
Onn, Shmuel
2
2001
A note on the minimum number of edge-directions of a convex polytope. Zbl 1060.52006
Onn, Shmuel; Pinchasi, Rom
2
2004
Hilbert series of group representations and Gröbner bases for generic modules. Zbl 0821.13011
Onn, Shmuel
2
1994
Huge tables and multicommodity flows are fixed-parameter tractable via unimodular integer Carathéodory. Zbl 1349.90116
Onn, Shmuel
2
2017
Oriented matroid polytopes and polyhedral fans are signable. Zbl 1505.05035
Kleinschmidt, Peter; Onn, Shmuel
2
1995
On the complexity of Hilbert refutations for partition. Zbl 1357.68087
Margulies, S.; Onn, S.; Pasechnik, D. V.
2
2015
Momentopes, the complexity of vector partitioning, and Davenport-Schinzel sequences. Zbl 1010.68193
Aviran, S.; Onn, S.
2
2002
Sparse integer programming is FPT. Zbl 1484.68075
Koutecký, Martin; Onn, Shmuel
2
2021
Robust integer programming. Zbl 1408.90190
Onn, Shmuel
2
2014
Optimization over degree sequences of graphs. Zbl 1461.05031
Deza, Gabriel; Onn, Shmuel
2
2021
Efficient solutions for weight-balanced partitioning problems. Zbl 1387.90128
Borgwardt, Steffen; Onn, Shmuel
2
2016
Two graph isomorphism polytopes. Zbl 1211.05080
Onn, Shmuel
1
2009
Explicit solution of partitioning problems over a 1-dimensional parameter space. Zbl 0977.90042
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
1
2000
Automated transformations for PDE systems with application to multigrid solvers. Zbl 1035.65148
Gil, Yossi; Gutterman, Zvika; Onn, Shmuel; Yavneh, Irad
1
2002
Convex discrete optimization. Zbl 1326.90051
Onn, Shmuel
1
2011
Nonlinear optimization over a weighted independence system. Zbl 1246.90143
Lee, Jon; Onn, Shmuel; Weismantel, Robert
1
2009
Approximate separable multichoice optimization over monotone systems. Zbl 1510.90235
Koutecký, Martin; Levin, Asaf; Meesum, Syed M.; Onn, Shmuel
1
2022
Matching orderable and separable hypergraphs. Zbl 1492.90152
Onn, Shmuel
1
2022
On nonlinear multi-covering problems. Zbl 1388.90101
Cohen, Reuven; Gonen, Mira; Levin, Asaf; Onn, Shmuel
1
2017
Hypergraphic degree sequences are hard. Zbl 1428.68161
Deza, Antoine; Levin, Asaf; Meesum, Syed Mohammad; Onn, Shmuel
1
2019
Parameterized complexity of configuration integer programs. Zbl 1525.90279
Knop, Dušan; Koutecký, Martin; Levin, Asaf; Mnich, Matthias; Onn, Shmuel
1
2021
Parameterized shifted combinatorial optimization. Zbl 1408.68075
Gajarský, Jakub; Hliněný, Petr; Koutecký, Martin; Onn, Shmuel
1
2019
Small primitive zonotopes. Zbl 1417.52018
Deza, Antoine; Manoussakis, George; Onn, Shmuel
1
2018
Uniform and monotone line sum optimization. Zbl 1469.90124
Koutecký, Martin; Onn, Shmuel
1
2021
On line sum optimization. Zbl 1458.15054
Onn, Shmuel
1
2021
Colourful linear programming. Zbl 1415.90095
Bárány, Imre; Onn, Shmuel
1
1996
Approximate separable multichoice optimization over monotone systems. Zbl 1510.90235
Koutecký, Martin; Levin, Asaf; Meesum, Syed M.; Onn, Shmuel
1
2022
Matching orderable and separable hypergraphs. Zbl 1492.90152
Onn, Shmuel
1
2022
Sparse integer programming is FPT. Zbl 1484.68075
Koutecký, Martin; Onn, Shmuel
2
2021
Optimization over degree sequences of graphs. Zbl 1461.05031
Deza, Gabriel; Onn, Shmuel
2
2021
Parameterized complexity of configuration integer programs. Zbl 1525.90279
Knop, Dušan; Koutecký, Martin; Levin, Asaf; Mnich, Matthias; Onn, Shmuel
1
2021
Uniform and monotone line sum optimization. Zbl 1469.90124
Koutecký, Martin; Onn, Shmuel
1
2021
On line sum optimization. Zbl 1458.15054
Onn, Shmuel
1
2021
Hypergraphic degree sequences are hard. Zbl 1428.68161
Deza, Antoine; Levin, Asaf; Meesum, Syed Mohammad; Onn, Shmuel
1
2019
Parameterized shifted combinatorial optimization. Zbl 1408.68075
Gajarský, Jakub; Hliněný, Petr; Koutecký, Martin; Onn, Shmuel
1
2019
A parameterized strongly polynomial algorithm for block structured integer programs. Zbl 1499.68153
Koutecký, Martin; Levin, Asaf; Onn, Shmuel
29
2018
Optimization over degree sequences. Zbl 1392.05083
Deza, Antoine; Levin, Asaf; Meesum, Syed M.; Onn, Shmuel
16
2018
Primitive zonotopes. Zbl 1406.52029
Deza, Antoine; Manoussakis, George; Onn, Shmuel
14
2018
Small primitive zonotopes. Zbl 1417.52018
Deza, Antoine; Manoussakis, George; Onn, Shmuel
1
2018
Parameterized shifted combinatorial optimization. Zbl 1434.90167
Gajarský, Jakub; Hliněný, Petr; Koutecký, Martin; Onn, Shmuel
3
2017
Huge tables and multicommodity flows are fixed-parameter tractable via unimodular integer Carathéodory. Zbl 1349.90116
Onn, Shmuel
2
2017
On nonlinear multi-covering problems. Zbl 1388.90101
Cohen, Reuven; Gonen, Mira; Levin, Asaf; Onn, Shmuel
1
2017
Shifted matroid optimization. Zbl 1380.90238
Levin, Asaf; Onn, Shmuel
6
2016
Efficient solutions for weight-balanced partitioning problems. Zbl 1387.90128
Borgwardt, Steffen; Onn, Shmuel
2
2016
Huge unimodular \(n\)-fold programs. Zbl 1336.90062
Onn, Shmuel; Sarrabezolles, Pauline
5
2015
The unimodular intersection problem. Zbl 1408.90296
Kaibel, Volker; Onn, Shmuel; Sarrabezolles, Pauline
5
2015
Some efficiently solvable problems over integer partition polytopes. Zbl 1303.05012
Onn, Shmuel; Shlyk, Vladimir A.
3
2015
On the complexity of Hilbert refutations for partition. Zbl 1357.68087
Margulies, S.; Onn, S.; Pasechnik, D. V.
2
2015
Huge multiway table problems. Zbl 1308.90108
Onn, Shmuel
5
2014
Convex integer optimization by constantly many linear counterparts. Zbl 1297.90087
Melamed, Michal; Onn, Shmuel
4
2014
Robust integer programming. Zbl 1408.90190
Onn, Shmuel
2
2014
\(n\)-fold integer programming in cubic time. Zbl 1262.90104
Hemmecke, Raymond; Onn, Shmuel; Romanchuk, Lyubov
31
2013
Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes. Zbl 1262.90128
Baes, Michael Martin Michel; Del Pia, Alberto; Nesterov, Yurii; Onn, Shmuel; Weismantel, Robert
3
2012
The quadratic Graver cone, quadratic integer minimization, and extensions. Zbl 1280.90088
Lee, Jon; Onn, Shmuel; Romanchuk, Lyubov; Weismantel, Robert
3
2012
Theory and applications of \(n\)-fold integer programming. Zbl 1242.90113
Onn, Shmuel
3
2012
A polynomial oracle-time algorithm for convex integer minimization. Zbl 1228.90055
Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
28
2011
\(N\)-fold integer programming and nonlinear multi-transshipment. Zbl 1213.90180
Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
6
2011
Generating uniform random vectors over a simplex with implications to the volume of a certain polytope and to multivariate extremes. Zbl 1268.65005
Onn, Shmuel; Weissman, Ishay
5
2011
Convex discrete optimization. Zbl 1326.90051
Onn, Shmuel
1
2011
Nonlinear discrete optimization. An algorithmic theory. Zbl 1219.90003
Onn, Shmuel
56
2010
Accuracy certificates for computational problems with convex structure. Zbl 1216.90067
Nemirovski, Arkadi; Onn, Shmuel; Rothblum, Uriel G.
22
2010
Parametric nonlinear discrete optimization over well-described sets and matroid intersections. Zbl 1198.90334
Berstein, Y.; Lee, J.; Onn, S.; Weismantel, R.
8
2010
Minimal average degree aberration and the state polytope for experimental designs. Zbl 1440.62304
Berstein, Yael; Maruri-Aguilar, Hugo; Onn, Shmuel; Riccomagno, Eva; Wynn, Henry
6
2010
Expressing combinatorial problems by systems of polynomial equations and Hilbert’s Nullstellensatz. Zbl 1197.05155
De Loera, J. A.; Lee, J.; Margulies, S.; Onn, S.
22
2009
Graphs of transportation polytopes. Zbl 1229.05190
De Loera, Jesús A.; Kim, Edward D.; Onn, Shmuel; Santos, Francisco
20
2009
The Graver complexity of integer programming. Zbl 1231.90295
Berstein, Yael; Onn, Shmuel
11
2009
Convex integer maximization via Graver bases. Zbl 1284.05026
De Loera, J. A.; Hemmecke, R.; Onn, S.; Rothblum, U. G.; Weismantel, R.
9
2009
Approximate nonlinear optimization over weighted independence systems. Zbl 1206.90127
Lee, Jon; Onn, Shmuel; Weismantel, Robert
8
2009
Two graph isomorphism polytopes. Zbl 1211.05080
Onn, Shmuel
1
2009
Nonlinear optimization over a weighted independence system. Zbl 1246.90143
Lee, Jon; Onn, Shmuel; Weismantel, Robert
1
2009
\(N\)-fold integer programming. Zbl 1151.90025
De Loera, Jesús A.; Hemmecke, Raymond; Onn, Shmuel; Weismantel, Robert
36
2008
Nonlinear matroid optimization and experimental design. Zbl 1198.05024
Berstein, Yael; Lee, Jon; Maruri-Aguilar, Hugo; Onn, Shmuel; Riccomagno, Eva; Weismantel, Robert; Wynn, Henry
14
2008
Nonlinear bipartite matching. Zbl 1135.91027
Berstein, Yael; Onn, Shmuel
5
2008
On test sets for nonlinear integer maximization. Zbl 1155.90434
Lee, Jon; Onn, Shmuel; Weismantel, Robert
5
2008
The convex dimension of a graph. Zbl 1278.90339
Halman, Nir; Onn, Shmuel; Rothblum, Uriel G.
6
2007
The use of edge-directions and linear programming to enumerate vertices. Zbl 1157.90482
Onn, Shmuel; Rothblum, Uriel G.
2
2007
Markov bases of three-way tables are arbitrarily complicated. Zbl 1120.62043
De Loera, Jesús A.; Onn, Shmuel
31
2006
All linear and integer programs are slim 3-way transportation programs. Zbl 1128.90041
De Loera, Jesús A.; Onn, Shmuel
21
2006
Permutohedra and minimal matrices. Zbl 1077.05019
Onn, Shmuel; Vallejo, Ernesto
8
2006
Edge-directions of standard polyhedra with applications to network flows. Zbl 1080.90013
Onn, Shmuel; Rothblum, Uriel G.; Tangir, Yoav
6
2005
Convex combinatorial optimization. Zbl 1179.90289
Onn, Shmuel; Rothblum, Uriel G.
27
2004
The complexity of three-way statistical tables. Zbl 1101.68996
De Loera, Jesus; Onn, Shmuel
19
2004
Nowhere-zero flow polynomials. Zbl 1055.05062
Onn, Shmuel
7
2004
All rational polytopes are transportation polytopes and all polytopal integer sets are contingency tables. Zbl 1092.90029
De Loera, Jesus; Onn, Shmuel
7
2004
A note on the minimum number of edge-directions of a convex polytope. Zbl 1060.52006
Onn, Shmuel; Pinchasi, Rom
2
2004
The Hilbert zonotope and a polynomial time algorithm for universal Gröbner bases. Zbl 1039.13018
Babson, Eric; Onn, Shmuel; Thomas, Rekha
14
2003
Convex matroid optimization. Zbl 1056.90121
Onn, Shmuel
7
2003
An adaptive algorithm for vector partitioning. Zbl 1047.90057
Fukuda, Komei; Onn, Shmuel; Rosta, Vera
4
2003
Solitaire lattices. Zbl 0997.05010
Deza, Antoine; Onn, Shmuel
4
2002
Vertex characterization of partition polytopes of bipartitions and of planar point sets. Zbl 1011.52006
Aviran, Sharon; Lev-Tov, Nissan; Onn, Shmuel; Rothblum, Uriel G.
3
2002
Momentopes, the complexity of vector partitioning, and Davenport-Schinzel sequences. Zbl 1010.68193
Aviran, S.; Onn, S.
2
2002
Automated transformations for PDE systems with application to multigrid solvers. Zbl 1035.65148
Gil, Yossi; Gutterman, Zvika; Onn, Shmuel; Yavneh, Irad
1
2002
The vector partition problem for convex objective functions. Zbl 1073.90535
Onn, Shmuel; Schulman, Leonard J.
19
2001
The Radon-split and the Helly-core of a point configuration. Zbl 1001.52001
Onn, Shmuel
2
2001
Linear-shaped partition problems. Zbl 0955.90117
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
3
2000
Explicit solution of partitioning problems over a 1-dimensional parameter space. Zbl 0977.90042
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
1
2000
A polynomial time algorithm for shaped partition problems. Zbl 0955.90118
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
28
1999
Cutting corners. Zbl 0955.52008
Onn, Shmuel; Sturmfels, Bernd
22
1999
Separable partitions. Zbl 0926.05011
Alon, Noga; Onn, Shmuel
12
1999
Representations and characterizations of vertices of bounded-shape partition polytopes. Zbl 0947.90133
Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G.
6
1998
Colourful linear programming and its relatives. Zbl 0887.90111
Bárány, Imre; Onn, Shmuel
28
1997
A colorful determinantal identity, a conjecture of Rota, and Latin squares. Zbl 0889.05025
Onn, Shmuel
9
1997
Carathéodory’s theorem, colourful and applicable. Zbl 0883.52004
Bárány, I.; Onn, S.
8
1997
Determination of social laws for multi-agent mobilization. Zbl 0894.68179
Onn, Shmuel; Tennenholtz, Moshe
4
1997
Signable posets and partitionable simplicial complexes. Zbl 0853.52010
Kleinschmidt, P.; Onn, S.
10
1996
Colourful linear programming. Zbl 1415.90095
Bárány, Imre; Onn, Shmuel
1
1996
Lattice-free polytopes and their diameter. Zbl 0817.52018
Deza, M.; Onn, S.
6
1995
Oriented matroid polytopes and polyhedral fans are signable. Zbl 1505.05035
Kleinschmidt, Peter; Onn, Shmuel
2
1995
A quantitative Steinitz’ theorem. Zbl 0806.52009
Onn, Shmuel; Sturmfels, Bernd
9
1994
Hilbert series of group representations and Gröbner bases for generic modules. Zbl 0821.13011
Onn, Shmuel
2
1994
Geometry, complexity, and combinatorics of permutation polytopes. Zbl 0789.05095
Onn, Shmuel
21
1993
On the diameter of convex polytopes. Zbl 0762.52004
Kleinschmidt, Peter; Onn, Shmuel
21
1992
On the geometry and computational complexity of Radon partitions in the integer lattice. Zbl 0735.52007
Onn, Shmuel
11
1991
all cited Publications top 5 cited Publications
all top 5

Cited by 607 Authors

62 Onn, Shmuel
23 De Loera, Jesús A.
19 Koutecký, Martin
17 Weismantel, Robert
15 Deza, Antoine
14 Borgwardt, Steffen
13 Rothblum, Uriel George
12 Knop, Dušan
10 Frosini, Andrea
10 Lee, Jon
9 Hwang, Frank Kwangming
8 Gasnikov, Aleksandr V.
8 Hemmecke, Raymond
8 Juditsky, Anatoli B.
8 Margulies, Susan
8 Nemirovski, Arkadi S.
8 Pournin, Lionel
7 Klein, Kim-Manuel
7 Levin, Asaf
7 Petrović, Sonja
7 Soberón, Pablo
6 Bárány, Imre
6 Del Pia, Alberto
6 Jansen, Klaus
6 Stephen, Tamon
5 Afraimovich, L. G.
5 Eisenbrand, Friedrich
5 Murota, Kazuo
5 Pak, Igor
5 Vallejo, Ernesto
4 Berstein, Yael
4 Dvurechensky, Pavel E.
4 Finhold, Elisabeth
4 Hachimori, Masahiro
4 Kahle, Thomas
4 Kocay, William Lawrence
4 Lassota, Alexandra
4 Meunier, Frédéric
4 Mnich, Matthias
4 Palma, Giulia
4 Rinaldi, Simone
4 Sullivant, Seth
4 Thoma, Apostolos
4 Viss, Charles
4 Wynn, Henry P.
4 Yoshida, Ruriko
3 Aliev, Iskander M.
3 Dadush, Daniel
3 Dimitrova, Elena S.
3 Gaar, Elisabeth
3 Ganian, Robert
3 Gasnikova, Evgeniya V.
3 Gurjar, Rohit
3 Kalai, Gil
3 Maruri-Aguilar, Hugo
3 McGuinness, Sean
3 Morris, Walter D. jun.
3 Mourtos, Ioannis
3 Nesterov, Yurii
3 Nordström, Jakob
3 Oertel, Timm
3 Ordyniak, Sebastian
3 Padrol, Arnau
3 Parrilo, Pablo A.
3 Pokutta, Sebastian
3 Rapallo, Fabio
3 Rogantin, Maria Piera
3 Sanyal, Raman
3 Sarrabezolles, Pauline
3 Schulz, André
3 Shenmaier, V. V.
3 Shenmaier, Vladimir
3 Stigler, Brandilyn
3 Sukegawa, Noriyoshi
3 Tarsissi, Lama
3 Tennenholtz, Moshe
3 Vishnoi, Nisheeth K.
3 Vladoiu, Marius
2 Alkousa, Mohammad S.
2 Alon, Noga
2 Ascolese, Michela
2 Barbosa, Rommel M.
2 Basu, Amitabh
2 Bracho, Javier
2 Chadder, Nathan
2 Chen, Hongbin
2 Chen, Lin
2 Chen, Yuguo
2 Cheon, Sooyoung
2 Chubanov, Sergei
2 Cifuentes, Diego
2 Cohen, Reuven Zev
2 Cox, Bruce C.
2 Crampton, Jason
2 Dahl, Geir
2 de Rezende, Susanna F.
2 Di Marco, Niccolò
2 Dinwoodie, Ian Hepburn
2 Dourado, Mitre Costa
2 Dvinskikh, Darina
...and 507 more Authors
all top 5

Cited in 123 Serials

35 Mathematical Programming. Series A. Series B
24 Discrete & Computational Geometry
22 Discrete Applied Mathematics
17 Discrete Mathematics
13 SIAM Journal on Discrete Mathematics
11 Operations Research Letters
11 Journal of Symbolic Computation
11 Discrete Optimization
10 Journal of Combinatorial Theory. Series A
9 Theoretical Computer Science
9 Computational Mathematics and Mathematical Physics
9 Linear Algebra and its Applications
8 Annals of the Institute of Statistical Mathematics
8 Advances in Applied Mathematics
8 SIAM Journal on Optimization
7 Artificial Intelligence
7 Advances in Mathematics
7 Journal of Global Optimization
7 Journal of Combinatorial Optimization
6 SIAM Journal on Computing
5 European Journal of Combinatorics
5 Automation and Remote Control
5 European Journal of Operational Research
4 Computational Geometry
4 Journal of Algebraic Combinatorics
4 The Electronic Journal of Combinatorics
3 Journal of Combinatorial Theory. Series B
3 Journal of Pure and Applied Algebra
3 Journal of Statistical Planning and Inference
3 Mathematika
3 Transactions of the American Mathematical Society
3 Computers & Operations Research
3 Bulletin of the American Mathematical Society. New Series
3 Computational Complexity
3 Combinatorics, Probability and Computing
3 Top
3 Theory of Computing Systems
3 Optimization Methods & Software
3 Annals of Combinatorics
3 Optimization Letters
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Information Processing Letters
2 Israel Journal of Mathematics
2 Bulletin of Mathematical Biology
2 Journal of Algebra
2 Journal of Computer and System Sciences
2 Journal of Optimization Theory and Applications
2 Naval Research Logistics
2 Proceedings of the American Mathematical Society
2 Graphs and Combinatorics
2 Algorithmica
2 Vietnam Journal of Mathematics
2 Advances in Geometry
2 Journal of Statistical Theory and Practice
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Metrika
1 The Mathematical Intelligencer
1 The Annals of Statistics
1 Canadian Mathematical Bulletin
1 Collectanea Mathematica
1 Journal of the American Statistical Association
1 Mathematics of Operations Research
1 Nagoya Mathematical Journal
1 Networks
1 Operations Research
1 Statistics & Probability Letters
1 Combinatorica
1 Acta Mathematica Hungarica
1 Applied Numerical Mathematics
1 Order
1 Optimization
1 International Journal of Approximate Reasoning
1 International Journal of Mathematics
1 Annals of Operations Research
1 Random Structures & Algorithms
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Algebra and Computation
1 Designs, Codes and Cryptography
1 Computational Statistics
1 Aequationes Mathematicae
1 Expositiones Mathematicae
1 Applicable Algebra in Engineering, Communication and Computing
1 Journal of Mathematical Imaging and Vision
1 Experimental Mathematics
1 Computational Optimization and Applications
1 Journal of Computer and Systems Sciences International
1 Statistical Papers
1 Journal of Mathematical Sciences (New York)
1 Journal of Inverse and Ill-Posed Problems
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Methods of Operations Research
1 Journal of Scheduling
1 Algebras and Representation Theory
1 Australian & New Zealand Journal of Statistics
1 Journal of Applied Statistics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Optimization and Engineering
1 RAIRO. Operations Research
...and 23 more Serials
all top 5

Cited in 39 Fields

222 Operations research, mathematical programming (90-XX)
135 Combinatorics (05-XX)
126 Computer science (68-XX)
120 Convex and discrete geometry (52-XX)
53 Commutative algebra (13-XX)
41 Statistics (62-XX)
29 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
21 Algebraic geometry (14-XX)
19 Numerical analysis (65-XX)
17 Linear and multilinear algebra; matrix theory (15-XX)
13 Number theory (11-XX)
13 Group theory and generalizations (20-XX)
10 Probability theory and stochastic processes (60-XX)
6 Mathematical logic and foundations (03-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
6 Biology and other natural sciences (92-XX)
5 Information and communication theory, circuits (94-XX)
3 Associative rings and algebras (16-XX)
3 Manifolds and cell complexes (57-XX)
2 General and overarching topics; collections (00-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Quantum theory (81-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Partial differential equations (35-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Approximations and expansions (41-XX)
1 Operator theory (47-XX)
1 Geometry (51-XX)
1 Algebraic topology (55-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Statistical mechanics, structure of matter (82-XX)
1 Systems theory; control (93-XX)

Citations by Year