Search results for "Polytopes"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Hans Raj Tiwary, Victor Verdugo, Andreas Wiese	On the extension complexity of scheduling polytopes.	Oper. Res. Lett.	2020	DBLP DOI BibTeX RDF
13	Pavel Hrubes, Amir Yehudayoff	Shadows of Newton polytopes.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
13	Volker Kaibel, Jon Lee 0001, Matthias Walter, Stefan Weltge	Correction to: Extended Formulations for Independence Polytopes of Regular Matroids.	Graphs Comb.	2020	DBLP DOI BibTeX RDF
13	Raul Penaguiao	The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
13	Gabriele Balletti, Christopher Borger	Families of lattice polytopes of mixed degree one.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
13	Julien David, Lionel Pournin, Rado Rakotonarivo	Elementary moves on lattice polytopes.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
13	Andrey Kupavskii	The VC-dimension of k-vertex d-polytopes.	CoRR	2020	DBLP BibTeX RDF
13	Rad Niazadeh, Renato Paes Leme, Jon Schneider	Combinatorial Bernoulli Factories: Matchings, Flows and Other Polytopes.	CoRR	2020	DBLP BibTeX RDF
13	Cory V. Frontin, Gage S. Walters, Freddie D. Witherden, Carl W. Lee, David M. Williams, David L. Darmofal	Foundations of space-time finite element methods: polytopes, interpolation, and integration.	CoRR	2020	DBLP BibTeX RDF
13	Luis Rademacher, Chang Shu	The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes.	CoRR	2020	DBLP BibTeX RDF
13	Xingguang Zhong, Yuwei Wu 0005, Dong Wang, Qianhao Wang, Chao Xu 0001, Fei Gao 0011	Generating Large Convex Polytopes Directly on Point Clouds.	CoRR	2020	DBLP BibTeX RDF
13	Lars Jaffke, Mateus de Oliveira Oliveira, Hans Raj Tiwary	Compressing Permutation Groups into Grammars and Polytopes. A Graph Embedding Approach.	CoRR	2020	DBLP BibTeX RDF
13	Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia	Recognizing Cartesian products of matrices and polytopes.	CoRR	2020	DBLP BibTeX RDF
13	Michael Joswig, Marek Kaluba, Lukas Ruff	Geometric Disentanglement by Random Convex Polytopes.	CoRR	2020	DBLP BibTeX RDF
13	Eric B. Chin, N. Sukumar	Scaled boundary cubature scheme for numerical integration over polytopes and curved solids. Part I: Two-dimensional domains.	CoRR	2020	DBLP BibTeX RDF
13	Ondrej Kuzelka, Yuyi Wang 0001	Domain-Liftability of Relational Marginal Polytopes.	CoRR	2020	DBLP BibTeX RDF
13	Matthew Kwan, Lisa Sauermann, Yufei Zhao	Extension complexity of low-dimensional polytopes.	CoRR	2020	DBLP BibTeX RDF
13	Apostolos Chalkis, Vissarion Fisikopoulos	volesti: Volume Approximation and Sampling for Convex Polytopes in R.	CoRR	2020	DBLP BibTeX RDF
13	Dan Garber	Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity.	CoRR	2020	DBLP BibTeX RDF
13	Thomas R. Cameron, Sebastian Charmot, Jonad Pulaj	Diameter Polytopes of Feasible Binary Programs.	CoRR	2020	DBLP BibTeX RDF
13	Akash Kumar 0006, Adish Singla, Yisong Yue, Yuxin Chen 0001	Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries.	CoRR	2020	DBLP BibTeX RDF
13	Hiroshi Hirai 0001, Ryunosuke Oshiro, Ken'ichiro Tanaka	Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration.	Math. Oper. Res.	2020	DBLP DOI BibTeX RDF
13	Taylor Brysiewicz	Numerical Software to Compute Newton polytopes and Tropical Membership.	Math. Comput. Sci.	2020	DBLP DOI BibTeX RDF
13	Konstantinos Kaparis, Adam N. Letchford, Ioannis Mourtos	On matroid parity and matching polytopes.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
13	Dominik Ermel, Matthias Walter	Parity polytopes and binarization.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
13	Charles R. Doss	Bracketing numbers of convex and m-monotone functions on polytopes.	J. Approx. Theory	2020	DBLP DOI BibTeX RDF
13	Gérard Cornuéjols, Dabeen Lee, Yanjun Li	On the Rational Polytopes with Chvátal Rank 1.	Math. Program.	2020	DBLP DOI BibTeX RDF
13	Michele Conforti, Marco Di Summa, Yuri Faenza	Balas formulation for the union of polytopes is optimal.	Math. Program.	2020	DBLP DOI BibTeX RDF
13	Kristin Fritsch, Janin Heuer, Raman Sanyal, Nicole Schulz	The Martin Gardner Polytopes.	Am. Math. Mon.	2020	DBLP DOI BibTeX RDF
13	Philip Long, Taskin Padir	Constrained Manipulability for Humanoid Robots Using Velocity Polytopes.	Int. J. Humanoid Robotics	2020	DBLP DOI BibTeX RDF
13	Leah Wrenn Berman, István Kovács, Gordon I. Williams	On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index.	Discret. Math.	2020	DBLP DOI BibTeX RDF
13	Suhyung An, JiYoon Jung, Sangwook Kim	Facial structures of lattice path matroid polytopes.	Discret. Math.	2020	DBLP DOI BibTeX RDF
13	Jin Hong Kim	On the first two entries of the f-vectors of 6-polytopes.	Contributions Discret. Math.	2020	DBLP BibTeX RDF
13	Vakif Dzhafarov, Özlem Esen, Taner Büyükköroglu	On polytopes in Hurwitz region.	Syst. Control. Lett.	2020	DBLP DOI BibTeX RDF
13	Dong-Dong Hou, Yan-Quan Feng, Dimitri Leemans	On Regular Polytopes of 2-Power Order.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Eran Nevo	Complexity Yardsticks for f-Vectors of Polytopes and Spheres.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Alexander Pilz, Emo Welzl, Manuel Wettstein	From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Guillermo Pineda-Villavicencio, Julien Ugon, David T. Yost	Polytopes Close to Being Simple.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Hannah Sjöberg, Günter M. Ziegler	Characterizing Face and Flag Vector Pairs for Polytopes.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Barry Monson, Egon Schulte	The Assembly Problem for Alternating Semiregular Polytopes.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Florian Kohl, McCabe Olsen, Raman Sanyal	Unconditional Reflexive Polytopes.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Peter A. Brooksbank, J. T. Ferrara, Dimitri Leemans	Orthogonal Groups in Characteristic 2 Acting on Polytopes of High Rank.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Antonio Breda d'Azevedo	Mapification of n-dimensional abstract polytopes and hypertopes.	Ars Math. Contemp.	2020	DBLP DOI BibTeX RDF
13	Yuezhong Zhang, Suogang Gao	On the edge metric dimension of convex polytopes and its related graphs.	J. Comb. Optim.	2020	DBLP DOI BibTeX RDF
13	Hoa T. Bui, Guillermo Pineda-Villavicencio, Julien Ugon	Connectivity of cubical polytopes.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
13	Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge	Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles.	IPCO	2020	DBLP DOI BibTeX RDF
13	Rahul Arya, Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Optimal Bound on the Combinatorial Complexity of Approximating Polytopes.	SODA	2020	DBLP DOI BibTeX RDF
13	Winfried Bruns	Algebraic Polytopes in Normaliz.	ICMS	2020	DBLP DOI BibTeX RDF
13	Julien Dewez, François Glineur	Lower bounds on the nonnegative rank using a nested polytopes formulation.	ESANN	2020	DBLP BibTeX RDF
13	Thijs Laarhoven	Polytopes, Lattices, and Spherical Codes for the Nearest Neighbor Problem.	ICALP	2020	DBLP DOI BibTeX RDF
13	Xiao Tan 0002, Soulaimane Berkane, Dimos V. Dimarogonas	Smooth Feedback Construction Over Spherical Polytopes.	ECC	2020	DBLP BibTeX RDF
13	Aadirupa Saha	Polytime Decomposition of Generalized Submodular Base Polytopes with Efficient Sampling.	ACML	2020	DBLP BibTeX RDF
13	Lars Jaffke, Mateus de Oliveira Oliveira, Hans Raj Tiwary	Compressing Permutation Groups into Grammars and Polytopes. A Graph Embedding Approach.	MFCS	2020	DBLP DOI BibTeX RDF
13	Dan Garber	Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity.	NeurIPS	2020	DBLP BibTeX RDF
13	Chiranjib Bhattacharyya, Ravindran Kannan	Near-optimal sample complexity bounds for learning Latent k-polytopes and applications to Ad-Mixtures.	ICML	2020	DBLP BibTeX RDF
13	Ondrej Kuzelka, Yuyi Wang 0001	Domain-Liftability of Relational Marginal Polytopes.	AISTATS	2020	DBLP BibTeX RDF
13	Gábor Hegedüs, Akihiro Higashitani, Alexander M. Kasprzyk	Ehrhart Polynomial Roots of Reflexive Polytopes.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Karola Mészáros, Connor Simpson, Zoe Wellner	Flow Polytopes of Partitions.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Marcelino Sanchez, Miguel Bernal 0001	LMI-Based Robust Control of Uncertain Nonlinear Systems via Polytopes of Polynomials.	Int. J. Appl. Math. Comput. Sci.	2019	DBLP DOI BibTeX RDF
13	Stéphane Gaubert, Marie MacCaig	Approximating the volume of tropical polytopes is difficult.	Int. J. Algebra Comput.	2019	DBLP DOI BibTeX RDF
13	Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia, Kanstantsin Pashkovich	Enumeration of 2-level polytopes.	Math. Program. Comput.	2019	DBLP DOI BibTeX RDF
13	Yigit Oktar, Mehmet Türkan	K-polytopes: a superproblem of k-means.	Signal Image Video Process.	2019	DBLP DOI BibTeX RDF
13	Fu Liu, Akiyoshi Tsuchiya	Stanley's non-Ehrhart-positive order polytopes.	Adv. Appl. Math.	2019	DBLP DOI BibTeX RDF
13	Xingchang Wang, Tao Yu 0003, Kwok Wai Chung, Krzysztof Gdawiec, Peichang Ouyang	Stereographic Visualization of 5-Dimensional Regular Polytopes.	Symmetry	2019	DBLP DOI BibTeX RDF
13	Sean Kafer, Kanstantsin Pashkovich, Laura Sanità	On the Circuit Diameter of Some Combinatorial Polytopes.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Matthias Walter	Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Hee-Kap Ahn, Judit Abardia, Sang Won Bae, Otfried Cheong, Susanna Dann, Dongwoo Park, Chan-Su Shin	The minimum convex container of two convex polytopes under translations.	Comput. Geom.	2019	DBLP DOI BibTeX RDF
13	Florian Frick, Shira Zerbib	Colorful Coverings of Polytopes and Piercing Numbers of Colorful d-Intervals.	Comb.	2019	DBLP DOI BibTeX RDF
13	Vakif Dzhafarov, Özlem Esen, Taner Büyükköroglu	Infinite polytopes in Hurwitz stability region.	Autom.	2019	DBLP DOI BibTeX RDF
13	Hao Hu, Monique Laurent	On the linear extension complexity of stable set polytopes for perfect graphs.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Guillermo Pineda-Villavicencio, Julien Ugon, David T. Yost	Lower bound theorems for general polytopes.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Hafiz Muhammad Afzal Siddiqui, Sakander Hayat, Asad Khan, Muhammad Imran 0006, Ayesha Razzaq, Jia-Bao Liu	Resolvability and fault-tolerant resolvability structures of convex polytopes.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
13	Adam N. Letchford, Georgia Souli	New valid inequalities for the fixed-charge and single-node flow polytopes.	Oper. Res. Lett.	2019	DBLP DOI BibTeX RDF
13	Per Alexandersson	Polytopes and Large Counterexamples.	Exp. Math.	2019	DBLP DOI BibTeX RDF
13	Guowei You, Zheng-Hai Huang, Yong Wang	The sparsest solution of the union of finite polytopes via its nonconvex relaxation.	Math. Methods Oper. Res.	2019	DBLP DOI BibTeX RDF
13	Weinan Qi, Mahmoud Zarepour	On resampling schemes for polytopes.	J. Appl. Probab.	2019	DBLP DOI BibTeX RDF
13	Michael Gene Dobbins, Andreas F. Holmsen, Tillmann Miltzow	A Universality Theorem for Nested Polytopes.	CoRR	2019	DBLP BibTeX RDF
13	Matt Jordan, Justin Lewis, Alexandros G. Dimakis	Provable Certificates for Adversarial Examples: Fitting a Ball in the Union of Polytopes.	CoRR	2019	DBLP BibTeX RDF
13	Thijs Laarhoven	Polytopes, lattices, and spherical codes for the nearest neighbor problem.	CoRR	2019	DBLP BibTeX RDF
13	Olivier Guédon, Felix Krahmer, Christian Kümmerle, Shahar Mendelson, Holger Rauhut	On the geometry of polytopes generated by heavy-tailed random vectors.	CoRR	2019	DBLP BibTeX RDF
13	Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover, Tim Römer	Cut Polytopes of Minor-free Graphs.	CoRR	2019	DBLP BibTeX RDF
13	Alberto Del Pia, Carla Michini	Short simplex paths in lattice polytopes.	CoRR	2019	DBLP BibTeX RDF
13	Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter 0005, Avi Wigderson	Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes.	CoRR	2019	DBLP BibTeX RDF
13	Matthias Brugger	Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of Polytopes.	CoRR	2019	DBLP BibTeX RDF
13	Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge	Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles.	CoRR	2019	DBLP BibTeX RDF
13	Rémi Abgrall, Élise Le Mélédo, Philipp Öffner	A class of finite dimensional spaces and H(div) conformal elements on general polytopes.	CoRR	2019	DBLP BibTeX RDF
13	Rahul Arya, Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Optimal Bound on the Combinatorial Complexity of Approximating Polytopes.	CoRR	2019	DBLP BibTeX RDF
13	Joscha Prochno, Christoph Thäle, Nicola Turchi	The isotropic constant of random polytopes with vertices on convex surfaces.	J. Complex.	2019	DBLP DOI BibTeX RDF
13	Christopher Hojny, Marc E. Pfetsch	Polytopes associated with symmetry handling.	Math. Program.	2019	DBLP DOI BibTeX RDF
13	Oleg V. Borodin, Anna O. Ivanova, Olesy N. Kazak	Describing the neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 6 to 8.	Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Oleg V. Borodin, Anna O. Ivanova	Describing faces in 3-polytopes with no vertices of degree from 5 to 7.	Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Oleg V. Borodin, Anna O. Ivanova	An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations.	Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Yu Zheng	Computing bounding polytopes of a compact set and related problems in n-dimensional space.	Comput. Aided Des.	2019	DBLP DOI BibTeX RDF
13	Joseph Doolittle, Eran Nevo, Guillermo Pineda-Villavicencio, Julien Ugon, David T. Yost	On the Reconstruction of Polytopes.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
13	Yibo Gao, Benjamin Krakoff, Lisa Yang 0001	The Diameter and Automorphism Group of Gelfand-Tsetlin Polytopes.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
13	Sergii Myroshnychenko	On Recognizing Shapes of Polytopes from Their Shadows.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
13	Matthew Alexander, Matthieu Fradelizi, Artem Zvavitch	Polytopes of Maximal Volume Product.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
13	Steven Klee, Eran Nevo, Isabella Novik, Hailun Zheng	A Lower Bound Theorem for Centrally Symmetric Simplicial Polytopes.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
13	Takayuki Hibi, Nan Li, Teresa Xueshan Li, Li Li Mu, Akiyoshi Tsuchiya	Order-chain polytopes.	Ars Math. Contemp.	2019	DBLP DOI BibTeX RDF
13	Mónica Blanco, Francisco Santos	Non-spanning lattice 3-polytopes.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF