Search results for "Polytopes"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Marco Locatelli 0001, Fabio Schoen	On convex envelopes for bivariate functions over polytopes.	Math. Program.	2014	DBLP DOI BibTeX RDF
13	Peter N. Malkin	Sherali-Adams relaxations of graph isomorphism polytopes.	Discret. Optim.	2014	DBLP DOI BibTeX RDF
13	Adam N. Letchford, Michael Malmros Sørensen	A new separation algorithm for the Boolean quadric and cut polytopes.	Discret. Optim.	2014	DBLP DOI BibTeX RDF
13	Guido Montúfar, Johannes Rauh, Nihat Ay	On the Fisher Metric of Conditional Probability Polytopes.	Entropy	2014	DBLP DOI BibTeX RDF
13	Oleg V. Borodin, Anna O. Ivanova, Douglas R. Woodall	Light C4 and C5 in 3-polytopes with minimum degree 5.	Discret. Math.	2014	DBLP DOI BibTeX RDF
13	Gabe Cunningham, Daniel Pellicer	Chiral extensions of chiral polytopes.	Discret. Math.	2014	DBLP DOI BibTeX RDF
13	Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth	Minimum Convex Partitions and Maximum Empty Polytopes.	J. Comput. Geom.	2014	DBLP DOI BibTeX RDF
13	Michael Gene Dobbins	Realizability of Polytopes as a Low Rank Matrix Completion Problem.	Discret. Comput. Geom.	2014	DBLP DOI BibTeX RDF
13	Benjamin Assarf, Michael Joswig, Andreas Paffenholz	Smooth Fano Polytopes with Many Vertices.	Discret. Comput. Geom.	2014	DBLP DOI BibTeX RDF
13	William Y. C. Chen, Peter L. Guo	Equivalence Classes of Full-Dimensional 0/1 -Polytopes with Many Vertices.	Discret. Comput. Geom.	2014	DBLP DOI BibTeX RDF
13	Arseniy V. Akopyan, Alexey A. Glazyrin	On maximum volume simplices in polytopes.	Period. Math. Hung.	2014	DBLP DOI BibTeX RDF
13	Gabe Cunningham	Minimal equivelar polytopes.	Ars Math. Contemp.	2014	DBLP DOI BibTeX RDF
13	Barbara Baumeister, Christian Haase 0001, Benjamin Nill, Andreas Paffenholz	Polytopes associated to dihedral groups.	Ars Math. Contemp.	2014	DBLP DOI BibTeX RDF
13	Matjaz Konvalinka, Igor Pak	Cayley compositions, partitions, polytopes, and geometric bijections.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
13	Ei Ando, Shuji Kijima	An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral.	ISAAC	2014	DBLP DOI BibTeX RDF
13	Volker Kaibel, Matthias Walter	Simple Extensions of Polytopes.	IPCO	2014	DBLP DOI BibTeX RDF
13	Karthekeyan Chandrasekaran, Santosh S. Vempala	Integer feasibility of random polytopes: random integer programs.	ITCS	2014	DBLP DOI BibTeX RDF
13	Yohei Hosoe, Tomomichi Hagiwara	Robust stability analysis of discrete-time linear systems characterized by stochastic polytopes.	ACC	2014	DBLP DOI BibTeX RDF
13	Yohei Hosoe, Tomomichi Hagiwara	State feedback synthesis for robust stabilization of discrete-time linear systems characterized by stochastic polytopes.	ECC	2014	DBLP DOI BibTeX RDF
13	Mohamed K. Helwa, Peter E. Caines	Relaxed in-block controllability of affine systems on polytopes.	CDC	2014	DBLP DOI BibTeX RDF
13	Mohamed K. Helwa, Peter E. Caines	In-block controllability of affine systems on polytopes.	CDC	2014	DBLP DOI BibTeX RDF
13	Ülo Nurges, Igor Artemchuk, Juri Belikov	Generation of stable polytopes of Hurwitz polynomials via Routh parameters.	CDC	2014	DBLP DOI BibTeX RDF
13	Peter Dinges, Gul A. Agha	Solving complex path conditions through heuristic search on induced polytopes.	SIGSOFT FSE	2014	DBLP DOI BibTeX RDF
13	Carl Schultz 0001, Mehul Bhatt	Declarative Spatial Reasoning with Boolean Combinations of Axis-Aligned Rectangular Polytopes.	ECAI	2014	DBLP DOI BibTeX RDF
13	Linda Kleist, Benjamin Rahman	Unit Contact Representations of Grid Subgraphs with Regular Polytopes in 2D and 3D.	GD	2014	DBLP DOI BibTeX RDF
13	Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Dongwoo Park, Chan-Su Shin	Minimum Convex Container of Two Convex Polytopes under Translations.	CCCG	2014	DBLP BibTeX RDF
13	Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep	Facets of order polytopes.	CoDIT	2014	DBLP DOI BibTeX RDF
13	Marcin Pietrzykowski	Comparison Between Mini-models Based on Multidimensional Polytopes and k-nearest Neighbor Method: Case Study of 4D and 5D Problems.	ACS	2014	DBLP DOI BibTeX RDF
13	Nir Ailon	Improved Bounds for Online Learning Over the Permutahedron and Other Ranking Polytopes.	AISTATS	2014	DBLP BibTeX RDF
13	Jedediyah Williams	A contact model for geometrically accurate treatment of polytopes in simulation.		2014	RDF
13	Vissarion Fisikopoulos	High-dimensional polytopes defined by oracles: algorithms, computations and applications		2014	RDF
13	Shoetsu Ogata	Normality of 3-dimensional lattice polytopes.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Iskander Aliev, Martin Henk, Eva Linke	Integer Points in Knapsack Polytopes and s-Covering Radius.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
13	Ragnar Freij, Matthias Henze, Moritz W. Schmitt, Günter M. Ziegler	Face Numbers of Centrally Symmetric Polytopes Produced from Split Graphs.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
13	Matthias Beck, Jessica De Silva, Gabriel Dorfsman-Hopkins, Joseph Pruitt, Amanda Ruiz	The Combinatorics of Interval Vector Polytopes.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
13	David Bremner, Antoine Deza, William Hua, Lars Schewe	More bounds on the diameters of convex polytopes.	Optim. Methods Softw.	2013	DBLP DOI BibTeX RDF
13	Ilya Chevyrev, Dominic Searles, Arkadii Slinko	On the Number of Facets of Polytopes Representing Comparative Probability Orders.	Order	2013	DBLP DOI BibTeX RDF
13	María Jesús de la Puente	On tropical Kleene star matrices and alcoved polytopes.	Kybernetika	2013	DBLP BibTeX RDF
13	Kai Kellner, Thorsten Theobald, Christian Trabandt	Containment Problems for Polytopes and Spectrahedra.	SIAM J. Optim.	2013	DBLP DOI BibTeX RDF
13	Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher	Maximum overlap of convex polytopes under translation.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Menelaos I. Karavelas, Raimund Seidel, Eleni Tzanaki	Convex hulls of spheres and convex hulls of disjoint convex polytopes.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Mohamed K. Helwa, Mireille E. Broucke	Monotonic Reach Control on Polytopes.	IEEE Trans. Autom. Control.	2013	DBLP DOI BibTeX RDF
13	Dániel Gerbner	Profile polytopes of some classes of families.	Comb.	2013	DBLP DOI BibTeX RDF
13	Allal Guessab	Generalized barycentric coordinates and approximations of convex functions on arbitrary convex polytopes.	Comput. Math. Appl.	2013	DBLP DOI BibTeX RDF
13	Alexander K. Kelmans, Anatoliy Rubinov	On convex polytopes in Rd containing and avoiding zero.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
13	Xiumei Wang, Yixun Lin	Three-matching intersection conjecture for perfect matching polytopes of small dimensions.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
13	Marco Locatelli 0001	Computing the value of the convex envelope of quadratic forms over polytopes through a semidefinite program.	Oper. Res. Lett.	2013	DBLP DOI BibTeX RDF
13	Valentina Cacchiani, Alberto Caprara, Gábor Maróti, Paolo Toth	On integer polytopes with few nonzero vertices.	Oper. Res. Lett.	2013	DBLP DOI BibTeX RDF
13	Bob L. Sturm, Boris Mailhé, Mark D. Plumbley	On Theorem 10 in "On Polar Polytopes and the Recovery of Sparse Representations" [Sep 07 3188-3195].	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
13	Oswin Aichholzer, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Carlos Ochoa, P. Nigsch	Extremal antipodal polygons and polytopes	CoRR	2013	DBLP BibTeX RDF
13	Bernd Gonska, Arnau Padrol	Neighborly inscribed polytopes and Delaunay triangulations.	CoRR	2013	DBLP BibTeX RDF
13	David Avis, Hans Raj Tiwary	On the extension complexity of combinatorial polytopes	CoRR	2013	DBLP BibTeX RDF
13	Roger E. Behrend	Fractional Perfect b-Matching Polytopes. I: General Theory	CoRR	2013	DBLP BibTeX RDF
13	Samuel Fiorini, Serge Massar, Manas K. Patra, Hans Raj Tiwary	Generalised probabilistic theories and conic extensions of polytopes.	CoRR	2013	DBLP BibTeX RDF
13	Tobias Brunsch, Heiko Röglin	Finding Short Paths on Polytopes by the Shadow Vertex Algorithm	CoRR	2013	DBLP BibTeX RDF
13	Jop Briët, Daniel Dadush, Sebastian Pokutta	On the existence of 0/1 polytopes with high semidefinite extension complexity	CoRR	2013	DBLP BibTeX RDF
13	Volker Kaibel, Matthias Walter	Simple Extensions of Polytopes.	CoRR	2013	DBLP BibTeX RDF
13	László Major	Unimodality and log-concavity of ff-vectors for cyclic and ordinary polytopes.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Geir Dahl, Fuzhen Zhang	Integral majorization Polytopes.	Discret. Math. Algorithms Appl.	2013	DBLP DOI BibTeX RDF
13	Thomas Rothvoß	Some 0/1 polytopes need exponential size extended formulations.	Math. Program.	2013	DBLP DOI BibTeX RDF
13	Steffen Borgwardt	On the diameter of partition polytopes and vertex-disjoint cycle cover.	Math. Program.	2013	DBLP DOI BibTeX RDF
13	Ross Berkowitz, Bahman Kalantari, Iraj Kalantari, David Menendez	On Properties of Forbidden Zones of Polygons and Polytopes.	Trans. Comput. Sci.	2013	DBLP DOI BibTeX RDF
13	Tobias Fritz	Velocity polytopes of periodic graphs and a no-go theorem for digital physics.	Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Tobias Fritz	Corrigendum to "Velocity polytopes of periodic graphs and a no-go theorem for digital physics" [Discrete Mathematics 313 (2013) 1289-1301].	Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Arseniy V. Akopyan, Roman N. Karasev	Inscribing a regular octahedron into polytopes.	Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Ioannis Z. Emiris, Vissarion Fisikopoulos, Christos Konaxis, Luis Mariano Peñaranda	An Oracle-Based, output-Sensitive Algorithm for Projections of Resultant Polytopes.	Int. J. Comput. Geom. Appl.	2013	DBLP DOI BibTeX RDF
13	Alexander I. Barvinok, Seung Jin Lee, Isabella Novik	Explicit Constructions of Centrally Symmetric k-Neighborly Polytopes and Large Strictly Antipodal Sets.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	David Alonso-Gutiérrez, Joscha Prochno	Estimating Support Functions of Random Polytopes via Orlicz Norms.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Peter McMullen	Regular Polytopes of Nearly Full Rank: Addendum.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	João Gouveia, Richard Z. Robinson, Rekha R. Thomas	Polytopes of Minimum Positive Semidefinite Rank.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Arnau Padrol	Many Neighborly Polytopes and Oriented Matroids.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Sean Debroni, Erin Delisle, Wendy J. Myrvold, Amit Sethi, Joseph Whitney, Jennifer Woodcock, Patrick W. Fowler, Benoit de La Vaissière, Michel Deza	Maximum independent sets of the 120-cell and other regular polytopes.	Ars Math. Contemp.	2013	DBLP DOI BibTeX RDF
13	Fu Liu	Perturbation of transportation polytopes.	J. Comb. Theory, Ser. A	2013	DBLP DOI BibTeX RDF
13	Deniz Kus	Realization of affine type A Kirillov-Reshetikhin crystals via polytopes.	J. Comb. Theory, Ser. A	2013	DBLP DOI BibTeX RDF
13	Pavel Gusev, Valentina Kiritchenko, Vladlen Timorin	Counting vertices in Gelfand-Zetlin polytopes.	J. Comb. Theory, Ser. A	2013	DBLP DOI BibTeX RDF
13	Takayuki Hibi, Nan Li, Yan X. Zhang	Separating hyperplanes of edge polytopes.	J. Comb. Theory, Ser. A	2013	DBLP DOI BibTeX RDF
13	Marston D. E. Conder, Deborah Oliveros	The intersection condition for regular polytopes.	J. Comb. Theory, Ser. A	2013	DBLP DOI BibTeX RDF
13	Thomas Rothvoß, Laura Sanità	0/1 Polytopes with Quadratic Chvátal Rank.	IPCO	2013	DBLP DOI BibTeX RDF
13	Jop Briët, Daniel Dadush, Sebastian Pokutta	On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity.	ESA	2013	DBLP DOI BibTeX RDF
13	Tobias Brunsch, Heiko Röglin	Finding Short Paths on Polytopes by the Shadow Vertex Algorithm.	ICALP (1)	2013	DBLP DOI BibTeX RDF
13	David Avis, Hans Raj Tiwary	On the Extension Complexity of Combinatorial Polytopes.	ICALP (1)	2013	DBLP DOI BibTeX RDF
13	Menelaos I. Karavelas, Christos Konaxis, Eleni Tzanaki	The maximum number of faces of the minkowski sum of three convex polytopes.	SoCG	2013	DBLP DOI BibTeX RDF
13	Jesús A. De Loera, Edward D. Kim	Combinatorics and geometry of transportation polytopes: An update.	Discrete Geometry and Algebraic Combinatorics	2013	DBLP BibTeX RDF
13	Alexander Igamberdiev, André Schulz 0001	A Duality Transform for Constructing Small Grid Embeddings of 3D Polytopes.	GD	2013	DBLP DOI BibTeX RDF
13	Vasyl Tereshchenko, Sergiy Pilipenko, Andriy Fisunenko	Domain Triangulation Between Convex Polytopes.	ICCS	2013	DBLP DOI BibTeX RDF
13	Vasyl Tereshchenko, Sergii Chevokin, Andriy Fisunenko	Algorithm for Finding the Domain Intersection of a Set of Polytopes.	ICCS	2013	DBLP DOI BibTeX RDF
13	Jin Akiyama, Ikuro Sato, Hyunwoo Seong	Tessellabilities, Reversibilities, and Decomposabilities of Polytopes - (A Survey).	GSI	2013	DBLP DOI BibTeX RDF
13	Alicia Dickenstein, Ioannis Z. Emiris, Vissarion Fisikopoulos	Combinatorics of 4-dimensional resultant polytopes.	ISSAC	2013	DBLP DOI BibTeX RDF
13	Alexander M. Kasprzyk, Benjamin Nill	Reflexive Polytopes of Higher Index and the Number 12.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
13	Jozef Kratica, Vera Kovacevic-Vujcic, Mirjana Cangalovic, Milica Stojanovic	Minimal doubly resolving sets and the strong metric dimension of some convex polytopes.	Appl. Math. Comput.	2012	DBLP DOI BibTeX RDF
13	Steve Wilson	Maniplexes: Part 1: Maps, Polytopes, Symmetry and Operators.	Symmetry	2012	DBLP DOI BibTeX RDF
13	Maria Elisa Fernandes, Dimitri Leemans, Mark Mixer	All Alternating Groups An with $n\geq12$ Have Polytopes of Rank $\lfloor\frac{n-1}{2}\rfloor$.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
13	Gabe Cunningham	Constructing self-dual chiral polytopes.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
13	Huseyin Onur Mete, Zelda B. Zabinsky	Pattern Hit-and-Run for sampling efficiently on polytopes.	Oper. Res. Lett.	2012	DBLP DOI BibTeX RDF
13	Prahladh Harsha, Adam R. Klivans, Raghu Meka	An invariance principle for polytopes.	J. ACM	2012	DBLP DOI BibTeX RDF
13	Rachid Seghir, Vincent Loechner, Benoît Meister	Integer affine transformations of parametric ℤ-polytopes and applications to loop nest optimization.	ACM Trans. Archit. Code Optim.	2012	DBLP DOI BibTeX RDF
13	Mark Mixer, Egon Schulte	Symmetric Graphs from Polytopes of High Rank.	Graphs Comb.	2012	DBLP DOI BibTeX RDF
13	Beifang Chen, Richard P. Stanley	Orientations, Lattice Polytopes, and Group Arrangements II: Modular and Integral Flow Polynomials of Graphs.	Graphs Comb.	2012	DBLP DOI BibTeX RDF
13		Analyzing closed frequent itemsets with convex polytopes	CoRR	2012	DBLP BibTeX RDF
13	Benjamin A. Burton	Complementary vertices and adjacency testing in polytopes	CoRR	2012	DBLP BibTeX RDF