Search results for "polytope"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Nicola Guglielmi, Linda Laglia, Vladimir Protasov	Polytope Lyapunov Functions for Stable and for Stabilizable LSS.	Found. Comput. Math.	2017	DBLP DOI BibTeX RDF
15	Alper Atamtürk, Andrés Gómez 0001	Maximizing a Class of Utility Functions Over the Vertices of a Polytope.	Oper. Res.	2017	DBLP DOI BibTeX RDF
15	Mónica Braga, Diego Delle Donne, Rodrigo Linfati, Javier Marenco	The maximum-impact coloring polytope.	Int. Trans. Oper. Res.	2017	DBLP DOI BibTeX RDF
15	Milan Studený, James Cussens	Towards using the chordal graph polytope in learning decomposable models.	Int. J. Approx. Reason.	2017	DBLP DOI BibTeX RDF
15	Marie Mauhar, Joseph Rusinko, Zoe Vernon	H-Representation of the Kimura-3 Polytope for the m-Claw Tree.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
15	Gustavo Gonzalez Granadillo, Joaquín García 0001, Hervé Debar	A polytope-based approach to measure the impact of events against critical infrastructures.	J. Comput. Syst. Sci.	2017	DBLP DOI BibTeX RDF
15	Thomas Rothvoss	The Matching Polytope has Exponential Extension Complexity.	J. ACM	2017	DBLP DOI BibTeX RDF
15	Makrand Sinha	Lower Bounds for Approximating the Matching Polytope.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
15	Makrand Sinha	Lower Bounds for Approximating the Matching Polytope.	CoRR	2017	DBLP BibTeX RDF
15	Jesús A. De Loera, Jamie Haddock, Luis Rademacher	The Minimum Euclidean-Norm Point on a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential.	CoRR	2017	DBLP BibTeX RDF
15	Kaveh Khoshkhah, Dirk Oliver Theis	On the Combinatorial Lower Bound for the Extension Complexity of the Spanning Tree Polytope.	CoRR	2017	DBLP BibTeX RDF
15	Yin Tat Lee, Santosh Srinivas Vempala	Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster Polytope Volume Computation.	CoRR	2017	DBLP BibTeX RDF
15	Brahim Chaourar	The Facets of the Bases Polytope of a Matroid and Two Consequences.	CoRR	2017	DBLP BibTeX RDF
15	Nathan Chadder, Antoine Deza	Computational determination of the largest lattice polytope diameter.	CoRR	2017	DBLP BibTeX RDF
15	J. Zico Kolter, Eric Wong 0001	Provable defenses against adversarial examples via the convex outer adversarial polytope.	CoRR	2017	DBLP BibTeX RDF
15	Kaveh Khoshkhah, Dirk Oliver Theis	Fooling Sets and the Spanning Tree Polytope.	CoRR	2017	DBLP BibTeX RDF
15	Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich	Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs.	Discret. Comput. Geom.	2017	DBLP DOI BibTeX RDF
15	Madhusudan Manjunath	Syzygies over the polytope semiring.	J. Lond. Math. Soc.	2017	DBLP DOI BibTeX RDF
15	Daniel Pellicer	A chiral 4-polytope in R3.	Ars Math. Contemp.	2017	DBLP DOI BibTeX RDF
15	Michele Schiavinato, Andrea Torsello	Synchronization Over the Birkhoff Polytope for Multi-graph Matching.	GbRPR	2017	DBLP DOI BibTeX RDF
15	Vissarion Fisikopoulos, Zafeirakis Zafeirakopoulos	Experimental Study of the Ehrhart Interpolation Polytope.	MACIS	2017	DBLP DOI BibTeX RDF
15	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Optimal Approximate Polytope Membership.	SODA	2017	DBLP DOI BibTeX RDF
15	Christopher Kennedy, Rachel A. Ward	Fast Cross-Polytope Locality-Sensitive Hashing.	ITCS	2017	DBLP DOI BibTeX RDF
15	Abdullah Makkeh, Mozhgan Pourmoradnasseri, Dirk Oliver Theis	The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract).	CALDAM	2017	DBLP DOI BibTeX RDF
15	Daniel Kane 0001, Shachar Lovett, Sankeerth Rao	The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes.	FOCS	2017	DBLP DOI BibTeX RDF
15	Shaull Almagor, Joël Ouaknine, James Worrell 0001	The Polytope-Collision Problem.	ICALP	2017	DBLP DOI BibTeX RDF
15	Joël Ouaknine, João Sousa Pinto, James Worrell 0001	On the Polytope Escape Problem for Continuous Linear Dynamical Systems.	HSCC	2017	DBLP DOI BibTeX RDF
15	Francesco Turchini, Lorenzo Seidenari, Alberto Del Bimbo	Convex Polytope Ensembles for Spatio-Temporal Anomaly Detection.	ICIAP (1)	2017	DBLP DOI BibTeX RDF
15	Jean-Paul Doignon	A Convex Polytope and an Antimatroid for any Given, Finite Group.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
15	Jean-Paul Doignon, Samuel Fiorini, Selim Rexhep	The Linear Extension Polytope of a Poset.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
15	Oleg V. Borodin, Anna O. Ivanova	Every Triangulated 3-Polytope of Minimum Degree 4 has a 4-Path of Weight at Most 27.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
15	Mustafa Kemal Tural	Maximal matching polytope in trees.	Optim. Methods Softw.	2016	DBLP DOI BibTeX RDF
15	Mónica Braga, Javier Marenco	Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope.	RAIRO Oper. Res.	2016	DBLP DOI BibTeX RDF
15	Foad Mahdavi Pajouh, Balabhaskar Balasundaram, Illya V. Hicks	On the 2-Club Polytope of Graphs.	Oper. Res.	2016	DBLP DOI BibTeX RDF
15	Sushant Sachdeva, Nisheeth K. Vishnoi	The mixing time of the Dikin walk in a polytope - A simple proof.	Oper. Res. Lett.	2016	DBLP DOI BibTeX RDF
15	Josette Ayoub, Michael Poss	Decomposition for adjustable robust linear optimization subject to uncertainty polytope.	Comput. Manag. Sci.	2016	DBLP DOI BibTeX RDF
15	Alexey A. Kytmanov, Alexey V. Shchuplev, Tatyana V. Zykova	Algorithm for construction of volume forms on toric varieties starting from a convex integer polytope.	Program. Comput. Softw.	2016	DBLP DOI BibTeX RDF
15	Jianwei Xie, Sennur Ulukus	Secure Degrees of Freedom Regions of Multiple Access and Interference Channels: The Polytope Structure.	IEEE Trans. Inf. Theory	2016	DBLP DOI BibTeX RDF
15	Mitchell Wasson, Stark C. Draper	Hardware Based Projection onto The Parity Polytope and Probability Simplex.	CoRR	2016	DBLP BibTeX RDF
15	David Bergman, Carlos Henrique Cardonha, André Augusto Ciré, Arvind U. Raghunathan	On the Minimum Chordal Completion Polytope.	CoRR	2016	DBLP BibTeX RDF
15	Shaull Almagor, Joël Ouaknine, James Worrell 0001	The Polytope-Collision Problem.	CoRR	2016	DBLP BibTeX RDF
15	Abdullah Makkeh, Mozhgan Pourmoradnasseri, Dirk Oliver Theis	On the Graph of the Pedigree Polytope.	CoRR	2016	DBLP BibTeX RDF
15	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Approximate Polytope Membership Queries.	CoRR	2016	DBLP BibTeX RDF
15	Abdullah Makkeh, Mozhgan Pourmoradnasseri, Dirk Oliver Theis	The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract).	CoRR	2016	DBLP BibTeX RDF
15	Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich	Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs.	CoRR	2016	DBLP BibTeX RDF
15	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Optimal Approximate Polytope Membership.	CoRR	2016	DBLP BibTeX RDF
15	Christopher Kennedy, Rachel A. Ward	Fast Cross-Polytope Locality-Sensitive Hashing.	CoRR	2016	DBLP BibTeX RDF
15	Ei Ando, Shuji Kijima	An FPTAS for the Volume of a V-polytope - It is Hard to Compute The Volume of The Intersection of Two Cross-polytopes.	CoRR	2016	DBLP BibTeX RDF
15	Muhammad Kamran Siddiqui	On irregularity strength of convex polytope graphs with certain pendent edges added.	Ars Comb.	2016	DBLP BibTeX RDF
15	Ruben Hoeksma, Bodo Manthey, Marc Uetz	Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
15	Silvia M. Bianchi, Mariana S. Escalante, M. S. Montelar	Lift-and-project ranks of the stable set polytope of joined a-perfect graphs.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
15	Trivikram Dokka, Frits C. R. Spieksma	Facets of the axial three-index assignment polytope.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
15	Manoel B. Campêlo, Phablo F. S. Moura, Marcio Costa Santos	Lifted, projected and subgraph-induced inequalities for the representatives k-fold coloring polytope.	Discret. Optim.	2016	DBLP DOI BibTeX RDF
15	Mourad Baïou, Francisco Barahona	On the p-median polytope and the directed odd cycle inequalities: Triangle-free oriented graphs.	Discret. Optim.	2016	DBLP DOI BibTeX RDF
15	Yong-Hong Kuo, Janny M. Y. Leung	On the mixed set covering, packing and partitioning polytope.	Discret. Optim.	2016	DBLP DOI BibTeX RDF
15	Anna Galluccio, Claudio Gentile	The stable set polytope of icosahedral graphs.	Discret. Math.	2016	DBLP DOI BibTeX RDF
15	Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget	Silhouette of a random polytope.	J. Comput. Geom.	2016	DBLP DOI BibTeX RDF
15	Serife Yilmaz, Taner Büyükköroglu, Vakif Dzhafarov	Random search of stable member in a matrix polytope.	J. Comput. Appl. Math.	2016	DBLP DOI BibTeX RDF
15	Alina F. Y. Zhao	Bijective proofs for some results on the descent polytope.	Australas. J Comb.	2016	DBLP BibTeX RDF
15	Takayuki Hibi, Aki Mori, Hidefumi Ohsugi, Akihiro Shikama	The number of edges of the edge polytope of a finite simple graph.	Ars Math. Contemp.	2016	DBLP DOI BibTeX RDF
15	David Avis, Conor Meagher	On the directed cut cone and polytope.	J. Comb. Optim.	2016	DBLP DOI BibTeX RDF
15	Yohei Hosoe, Yuji Nagira, Tomomichi Hagiwara	Random polytope representation of discrete-time uncertain stochastic switched systems and robust stabilization.	ECC	2016	DBLP DOI BibTeX RDF
15	Andrei V. Nikolaev	On Integer Recognition over Some Boolean Quadric Polytope Extension.	DOOR	2016	DBLP DOI BibTeX RDF
15	Milan Studený, James Cussens	The Chordal Graph Polytope for Learning Decomposable Models.	Probabilistic Graphical Models	2016	DBLP BibTeX RDF
15	Youcef Magnouche, Sébastien Martin	The Multi-terminal Vertex Separator Problem: Polytope Characterization and TDI-ness.	ISCO	2016	DBLP DOI BibTeX RDF
15	Jozsef Kuti, Péter Galambos, Péter Baranyi	Non-simplex enclosing polytope generation concept for Tensor Product model transformation based controller design.	SMC	2016	DBLP DOI BibTeX RDF
15	Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala	A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints.	APPROX-RANDOM	2016	DBLP DOI BibTeX RDF
15	Anja Becker 0001, Thijs Laarhoven	Efficient (Ideal) Lattice Sieving Using Cross-Polytope LSH.	AFRICACRYPT	2016	DBLP DOI BibTeX RDF
15	Ricardo C. Corrêa, Javier Marenco, Diego Delle Donne, Ivo Koch	A Strengthened General Cut-Generating Procedure for the Stable Set Polytope.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Javier Marenco	The caterpillar-packing polytope.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte	On the Path Avoiding Forbidden Pairs Polytope.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Alina Budnitzki	Linear optimization with fuzzy variable over fuzzy polytope.	J. Intell. Fuzzy Syst.	2015	DBLP DOI BibTeX RDF
15	Mariana S. Escalante, Javier Marenco, María del Carmen Varaldo	The single-item lot-sizing polytope with continuous start-up costs and uniform production capacity.	Ann. Oper. Res.	2015	DBLP DOI BibTeX RDF
15	Jie Wang 0005, Peter Wonka, Jieping Ye	Lasso screening rules via dual polytope projection.	J. Mach. Learn. Res.	2015	DBLP BibTeX RDF
15	Stefan Glock	On the f-matching polytope and the fractional f-chromatic index.	Int. J. Comput. Math.	2015	DBLP DOI BibTeX RDF
15	Boujemâa Achchab, Allal Guessab, Yassine Zaim	A new class of nonconforming finite elements for the enrichment of Q1 element on convex polytope.	Appl. Math. Comput.	2015	DBLP DOI BibTeX RDF
15	Jing Xi, Ruriko Yoshida	The Characteristic Imset Polytope of Bayesian Networks with Ordered Nodes.	SIAM J. Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme	Polyhedral Clinching Auctions and the AdWords Polytope.	J. ACM	2015	DBLP DOI BibTeX RDF
15	Vladimir A. Bondarenko, Andrei V. Nikolaev	On fractional faces of the metric polytope.	Autom. Control. Comput. Sci.	2015	DBLP DOI BibTeX RDF
15	Andrea Marinoni, Javier Plaza, Antonio Plaza, Paolo Gamba	Nonlinear Hyperspectral Unmixing Using Nonlinearity Order Estimation and Polytope Decomposition.	IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens.	2015	DBLP DOI BibTeX RDF
15	Nicola Guglielmi, Marino Zennaro	Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices.	SIAM J. Matrix Anal. Appl.	2015	DBLP DOI BibTeX RDF
15	Ricardo C. Corrêa, Diego Delle Donne, Ivo Koch, Javier Marenco	General Cut-Generating Procedures for the Stable Set Polytope.	CoRR	2015	DBLP BibTeX RDF
15	Yohann Benchetrit, András Sebö	Ear-decompositions and the complexity of the matching polytope.	CoRR	2015	DBLP BibTeX RDF
15	Ashwin Arulselvan	On the geometric rank of matching polytope.	Math. Program.	2015	DBLP DOI BibTeX RDF
15	Daniel Prusa, Tomás Werner	Universality of the Local Marginal Polytope.	IEEE Trans. Pattern Anal. Mach. Intell.	2015	DBLP DOI BibTeX RDF
15	Alper Atamtürk, Avinash Bhardwaj	Supermodular covering knapsack polytope.	Discret. Optim.	2015	DBLP DOI BibTeX RDF
15	Anja Becker 0001, Thijs Laarhoven	Efficient (ideal) lattice sieving using cross-polytope LSH.	IACR Cryptol. ePrint Arch.	2015	DBLP BibTeX RDF
15	Gábor Fejes Tóth, Ferenc Fodor, Viktor Vígh	The Packing Density of the n-Dimensional Cross-Polytope.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
15	Volker Kaibel, Stefan Weltge	A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
15	Manoel B. Campêlo, Phablo F. S. Moura, Marcio Costa Santos	Facet-defining inequalities for the representatives k-fold coloring polytope.	CTW	2015	DBLP BibTeX RDF
15	Gábor Braun, Sebastian Pokutta	The matching polytope does not admit fully-polynomial size relaxation schemes.	SODA	2015	DBLP DOI BibTeX RDF
15	Andrea Marinoni, Paolo Gamba	Order-∞ nonlinear hyperspectral unmixing by sinusoidal polytope decomposition.	WHISPERS	2015	DBLP DOI BibTeX RDF
15	Mitchell Wasson, Stark C. Draper	Hardware based projection onto the parity polytope and probability simplex.	ACSSC	2015	DBLP DOI BibTeX RDF
15	Natalia Vanetik, Marina Litvak	Multilingual Summarization with Polytope Model.	SIGDIAL Conference	2015	DBLP DOI BibTeX RDF
15	Florian Bünger	A Note on the Boundary Shape of Matrix Polytope Products.	Reliab. Comput.	2014	DBLP BibTeX RDF
15	Yu. G. Stoyan, V. M. Patsuk	Covering a convex 3D polytope by a minimal number of congruent spheres.	Int. J. Comput. Math.	2014	DBLP DOI BibTeX RDF
15	Luke Smith	Polytope bounds on multivariate value sets.	Finite Fields Their Appl.	2014	DBLP DOI BibTeX RDF
15	Pierluigi Casale, Oriol Pujol, Petia Radeva	Approximate polytope ensemble for one-class classification.	Pattern Recognit.	2014	DBLP DOI BibTeX RDF
15	Vanessa Chatelain, Jorge Luis Ramírez Alfonsín	Matroid base polytope decomposition II: Sequences of hyperplane splits.	Adv. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	G. G. Bolotashvili, Vitali M. Demidenko, Nicolai N. Pisaruk	Fence facets from non-regular graphs for the linear ordering polytope.	Optim. Lett.	2014	DBLP DOI BibTeX RDF