Search results for "polytope"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Anja Fischer	An Analysis of the Asymmetric Quadratic Traveling Salesman Polytope.	SIAM J. Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Raphaël M. Jungers, Antonio Cicone, Nicola Guglielmi	Lifted Polytope Methods for Computing the Joint Spectral Radius.	SIAM J. Matrix Anal. Appl.	2014	DBLP DOI BibTeX RDF
15	T. Tony Cai, Anru Zhang	Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices.	IEEE Trans. Inf. Theory	2014	DBLP DOI BibTeX RDF
15	Oliver Kosut, Lang Tong, David N. C. Tse	Polytope Codes Against Adversaries in Networks.	IEEE Trans. Inf. Theory	2014	DBLP DOI BibTeX RDF
15	Moritz Firsching	Computing maximal copies of polytopes contained in a polytope.	CoRR	2014	DBLP BibTeX RDF
15	Raffaele Mosca	The stable set polytope of ($P_6$, triangle)-free graphs and new facet-inducing graphs.	CoRR	2014	DBLP BibTeX RDF
15	Gábor Braun, Sebastian Pokutta	The matching polytope does not admit fully-polynomial size relaxation schemes.	CoRR	2014	DBLP BibTeX RDF
15	Troy Lee, Zhaohui Wei	The square root rank of the correlation polytope is exponential.	CoRR	2014	DBLP BibTeX RDF
15	Konstantinos Georgiou, Edward Lee	Lift & Project Systems Performing on the Partial-Vertex-Cover Polytope.	CoRR	2014	DBLP BibTeX RDF
15	Jianwei Xie, Sennur Ulukus	Secure Degrees of Freedom Regions of Multiple Access and Interference Channels: The Polytope Structure.	CoRR	2014	DBLP BibTeX RDF
15	Vladimir A. Bondarenko, Andrei V. Nikolaev, M. E. Symanovich, R. O. Shemyakin	On a recognition problem on cut polytope relaxations.	Autom. Remote. Control.	2014	DBLP DOI BibTeX RDF
15	Martin Grötschel, Rüdiger Stephan	Characterization of facets of the hop constrained chain polytope via dynamic programming.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Jean François Maurras, Thanh Hai Nguyen, Viet Hung Nguyen	On the linear description of the Huffman trees polytope.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel	Some advances on Lovász-Schrijver semidefinite programming relaxations of the fractional stable set polytope.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Thorsten Bonato, Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi	Lifting and separation procedures for the cut polytope.	Math. Program.	2014	DBLP DOI BibTeX RDF
15	Carla Michini, Antonio Sassano	The Hirsch Conjecture for the fractional stable set polytope.	Math. Program.	2014	DBLP DOI BibTeX RDF
15	Oleg V. Borodin, Anna O. Ivanova, Alexandr V. Kostochka	Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11.	Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Nathan Linial, Zur Luria	On the Vertices of the d-Dimensional Birkhoff Polytope.	Discret. Comput. Geom.	2014	DBLP DOI BibTeX RDF
15	Javier Bracho, Isabel Hubard, Daniel Pellicer	A Finite Chiral 4-Polytope in ℝ4.	Discret. Comput. Geom.	2014	DBLP DOI BibTeX RDF
15	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are W-perfect.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
15	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are G-perfect.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
15	Jean-Hubert Hours, Stefan Schorsch, Colin N. Jones	Parametric Polytope Reconstruction, an Application to Crystal Shape Estimation.	IEEE Trans. Image Process.	2014	DBLP DOI BibTeX RDF
15	Andrea Marinoni, Paolo Gamba	Non-linear hyperspectral unmixing by polytope decomposition.	WHISPERS	2014	DBLP DOI BibTeX RDF
15	Ioannis Z. Emiris, Vissarion Fisikopoulos	Efficient Random-Walk Methods for Approximating Polytope Volume.	SoCG	2014	DBLP DOI BibTeX RDF
15	Franz Aurenhammer, Gernot Walzl	Polytope Offsets and Straight Skeletons in 3D.	SoCG	2014	DBLP DOI BibTeX RDF
15	Markus Leitner, Ivana Ljubic, Juan José Salazar González, Markus Sinnl	On the Asymmetric Connected Facility Location Polytope.	ISCO	2014	DBLP DOI BibTeX RDF
15	Mourad Baïou, Francisco Barahona	The Dominating Set Polytope via Facility Location.	ISCO	2014	DBLP DOI BibTeX RDF
15	Ruben Hoeksma, Bodo Manthey, Marc Uetz	Decomposition Algorithm for the Single Machine Scheduling Polytope.	ISCO	2014	DBLP DOI BibTeX RDF
15	Lamia Aoudia, Viet Hung Nguyen, Ali Ridha Mahjoub, Méziane Aïder	On the star forest polytope.	CoDIT	2014	DBLP DOI BibTeX RDF
15	Cong Han Lim, Stephen J. Wright 0001	Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems.	NIPS	2014	DBLP BibTeX RDF
15	Alex Kantchelian, Michael Carl Tschantz, Ling Huang, Peter L. Bartlett, Anthony D. Joseph, J. Doug Tygar	Large-Margin Convex Polytope Machine.	NIPS	2014	DBLP BibTeX RDF
15	Thomas Rothvoß	The matching polytope has exponential extension complexity.	STOC	2014	DBLP DOI BibTeX RDF
15	Konstantinos Georgiou, Edward Lee	Lift & Project Systems Performing on the Partial Vertex Cover Polytope.	FSTTCS	2014	DBLP DOI BibTeX RDF
15	Manoel B. Campêlo, Phablo F. S. Moura, Marcio Costa Santos	On the representatives k-fold coloring polytope.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Gabriela R. Argiroffo, Mariana S. Escalante, Maria E. Ugarte	The 2-dominating set polytope of cycles and related graph classes.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Alexander I. Barvinok	A bound for the number of vertices of a polytope with applications.	Comb.	2013	DBLP DOI BibTeX RDF
15	Sebastian Pokutta, Mathieu Van Vyve	A note on the extension complexity of the knapsack polytope.	Oper. Res. Lett.	2013	DBLP DOI BibTeX RDF
15	Elmirasadat Forouzmand, Hamidreza Chitsaz	The RNA Newton polytope and learnability of energy parameters.	Bioinform.	2013	DBLP DOI BibTeX RDF
15	Thomas Rothvoß	The matching polytope has exponential extension complexity.	CoRR	2013	DBLP BibTeX RDF
15	Ioannis Z. Emiris, Vissarion Fisikopoulos	Efficient Random-Walk Methods for Approximating Polytope Volume.	CoRR	2013	DBLP BibTeX RDF
15	Ashwin Arulselvan, Daniel Karch	A proof for Padberg's conjecture on rank of matching polytope.	CoRR	2013	DBLP BibTeX RDF
15	T. Tony Cai, Anru Zhang	Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-rank Matrices.	CoRR	2013	DBLP BibTeX RDF
15	Zhen Zhang 0008, Qinfeng Shi, Yanning Zhang, Chunhua Shen, Anton van den Hengel	Constraint Reduction using Marginal Polytope Diagrams for MAP LP Relaxations.	CoRR	2013	DBLP BibTeX RDF
15	Elmirasadat Forouzmand, Hamidreza Chitsaz	The RNA Newton Polytope and Learnability of Energy Parameters	CoRR	2013	DBLP BibTeX RDF
15	Miguel Rodríguez 0006	Asymptotic distribution of the zeros of the Ehrhart polynomial of the cross-polytope.	J. Approx. Theory	2013	DBLP DOI BibTeX RDF
15	Ming Zhao, Ismael Regis de Farias Jr.	The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints.	Math. Program.	2013	DBLP DOI BibTeX RDF
15	Shashi Mittal, Andreas S. Schulz	An FPTAS for optimizing a class of low-rank functions over a polytope.	Math. Program.	2013	DBLP DOI BibTeX RDF
15	Oliver Kosut	Polytope codes for distributed storage in the presence of an active omniscient adversary.	ISIT	2013	DBLP DOI BibTeX RDF
15	Nicola Guglielmi, Linda Laglia	Polytope joint Lyapunov functions for positive LSS.	CDC	2013	DBLP DOI BibTeX RDF
15	Xiaoqing Fan, Aaron B. Wagner, Ebad Ahmed	Polytope codes for large-alphabet channels.	Allerton	2013	DBLP DOI BibTeX RDF
15	Laleh Haerian Ardekani, Tiru S. Arthanari	The Multi-flow Necessary Condition for Membership in the Pedigree Polytope Is Not Sufficient- A Counterexample.	ACIIDS (2)	2013	DBLP DOI BibTeX RDF
15	Daniel Prusa, Tomás Werner	Universality of the Local Marginal Polytope.	CVPR	2013	DBLP DOI BibTeX RDF
15	Bogdan Savchynskyy, Stefan Schmidt 0001	Getting Feasible Variable Estimates from Infeasible Ones: MRF Local Polytope Study.	ICCV Workshops	2013	DBLP DOI BibTeX RDF
15	Jie Wang 0005, Jiayu Zhou, Peter Wonka, Jieping Ye	Lasso Screening Rules via Dual Polytope Projection.	NIPS	2013	DBLP BibTeX RDF
15	Jian Peng 0001, Tamir Hazan, Nathan Srebro, Jinbo Xu	Approximate Inference by Intersecting Semidefinite Bound and Local Polytope.	AISTATS	2012	DBLP BibTeX RDF
15	Christoph Fünfzig, Dominique Michelucci, Sebti Foufou	Polytope-based computation of polynomial ranges.	Comput. Aided Geom. Des.	2012	DBLP DOI BibTeX RDF
15	Nick Gravin, Sinai Robins, Dmitry Shiryaev	Translational tilings by a polytope, with multiplicity.	Comb.	2012	DBLP DOI BibTeX RDF
15	Vincent Pilaud, Francisco Santos	The brick polytope of a sorting network.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
15	Nikos Vlassis	NP-hardness of polytope M-matrix testing and related problems	CoRR	2012	DBLP BibTeX RDF
15	Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme	Polyhedral Clinching Auctions and the Adwords Polytope	CoRR	2012	DBLP BibTeX RDF
15	Norbert Paul	Signed Simplicial Decomposition and Overlay of n-D Polytope Complexes	CoRR	2012	DBLP BibTeX RDF
15	Mohsen Bayati, Marc Lelarge, Andrea Montanari	Universality in Polytope Phase Transitions and Message Passing Algorithms	CoRR	2012	DBLP BibTeX RDF
15	Bogdan Savchynskyy, Stefan Schmidt 0001	Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study	CoRR	2012	DBLP BibTeX RDF
15	Raphaël M. Jungers, Nicola Guglielmi, Antonio Cicone	Lifted polytope methods for stability analysis of switching systems	CoRR	2012	DBLP BibTeX RDF
15	XuanLong Nguyen	Posterior contraction of the population polytope in finite admixture models	CoRR	2012	DBLP BibTeX RDF
15	Jie Wang 0005, Peter Wonka, Jieping Ye	Lasso Screening Rules via Dual Polytope Projection	CoRR	2012	DBLP BibTeX RDF
15	Silvia M. Bianchi, Mariana S. Escalante, M. Susana Montelar	Lift-and-project ranks of the set covering polytope of circulant matrices.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
15	Juan Méndez, Javier Lorenzo 0001	Efficient Computation of Voronoi Neighbors based on Polytope Search in Pattern Recognition.	ICPRAM (2)	2012	DBLP BibTeX RDF
15	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Polytope approximation and the Mahler volume.	SODA	2012	DBLP DOI BibTeX RDF
15	Mohsen Bayati, Marc Lelarge, Andrea Montanari	Universality in polytope phase transitions and iterative algorithms.	ISIT	2012	DBLP DOI BibTeX RDF
15	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Optimal area-sensitive bounds for polytope approximation.	SCG	2012	DBLP DOI BibTeX RDF
15	Aris Gretsistas, Mark D. Plumbley	Group Polytope Faces Pursuit for Recovery of Block-Sparse Signals.	LVA/ICA	2012	DBLP DOI BibTeX RDF
15	Rafal Zdunek	Initialization of Nonnegative Matrix Factorization with Vertices of Convex Polytope.	ICAISC (1)	2012	DBLP DOI BibTeX RDF
15	Marina Litvak, Natalia Vanetik	Polytope Model for Extractive Summarization.	KDIR	2012	DBLP BibTeX RDF
15	Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme	Polyhedral clinching auctions and the adwords polytope.	STOC	2012	DBLP DOI BibTeX RDF
15	Alexandra Jimborean	Adapting the polytope model for dynamic and speculative parallelization. (Adaptation du modèle polyhédrique à la parallélisation dynamique et spéculatice).		2012	RDF
15		Polytope Model.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
15	Mónica Braga, Javier Marenco	Disjunctive ranks and anti-ranks of some facet-inducing inequalities of the acyclic coloring polytope.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel	Some advances on Lovász-Schrijver N+(⋅) relaxations of the fractional stable set polytope.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Álinson S. Xavier, Manoel B. Campêlo	A New Facet Generating Procedure for the Stable Set Polytope.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Shmuel Onn, Ishay Weissman	Generating uniform random vectors over a simplex with implications to the volume of a certain polytope and to multivariate extremes.	Ann. Oper. Res.	2011	DBLP DOI BibTeX RDF
15	Edoardo M. Airoldi, Bertrand Haas	Polytope samplers for inference in ill-posed inverse problems.	AISTATS	2011	DBLP BibTeX RDF
15	Santosh N. Kabadi, Abraham P. Punnen	Trioid: A generalization of matroid and the associated polytope.	Algorithmic Oper. Res.	2011	DBLP BibTeX RDF
15	Rodney James Thompson, Peter van Oosterom	Connectivity in the regular polytope representation.	GeoInformatica	2011	DBLP DOI BibTeX RDF
15	Arseniy Akopyan, Makoto Tagami	On the Number of Points in a Lattice Polytope.	Integers	2011	DBLP BibTeX RDF
15	Vanessa Chatelain, Jorge Luis Ramírez Alfonsín	Matroid base polytope decomposition.	Adv. Appl. Math.	2011	DBLP DOI BibTeX RDF
15	Walid Ben-Ameur, Mateusz Zotkiewicz	Robust routing and optimal partitioning of a traffic demand polytope.	Int. Trans. Oper. Res.	2011	DBLP DOI BibTeX RDF
15	Mourad Baïou, Francisco Barahona, José Correa 0001	On the p-Median Polytope and the Intersection Property: Polyhedra and Algorithms.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Markus Chimani	Facets in the Crossing Number Polytope.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Konstantin E. Starkov	On a polytope containing All Compact Invariant Sets for a Class of Natural Polynomial Hamiltonian Systems.	Int. J. Bifurc. Chaos	2011	DBLP DOI BibTeX RDF
15	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec	A randomized algorithm for two servers in cross polytope spaces.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
15	Gautier Stauffer	On the facets of the stable set polytope of quasi-line graphs.	Oper. Res. Lett.	2011	DBLP DOI BibTeX RDF
15	Anthony Kim, Muriel Médard	Computing Bounds on Network Capacity Regions as a Polytope Reconstruction Problem	CoRR	2011	DBLP BibTeX RDF
15	Oliver Kosut, Lang Tong, David Tse	Polytope Codes Against Adversaries in Networks	CoRR	2011	DBLP BibTeX RDF
15	Michael Chertkov, Mikhail G. Stepanov	Polytope of Correct (Linear Programming) Decoding and Low-Weight Pseudo-Codewords	CoRR	2011	DBLP BibTeX RDF
15	Claus Müller, Arie Feuer, Graham C. Goodwin	Derivative of an integral over a convex polytope.	Appl. Math. Lett.	2011	DBLP DOI BibTeX RDF
15	Wenhui Zhao, Marc E. Posner	A large class of facets for the K-median polytope.	Math. Program.	2011	DBLP DOI BibTeX RDF
15	Vasilios I. Manousiouthakis, Neil Thomas, Ahmad M. Justanieah	On a Finite Branch and Bound Algorithm for the Global Minimization of a Concave Power Law Over a Polytope.	J. Optim. Theory Appl.	2011	DBLP DOI BibTeX RDF
15	Denis Chebikin, Richard Ehrenborg	The f-Vector of the Descent Polytope.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
15	Wei Cao	Dilation of Newton Polytope and p-adic Estimate.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF