Search results for "polytope"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	Jean François Maurras, Rüdiger Stephan	On the cardinality constrained matroid polytope.	Networks	2011	DBLP DOI BibTeX RDF
15	Sven Herrmann	On the facets of the secondary polytope.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
15	Erhan Bas, Deniz Erdogmus	Polytope kernel density estimates on Delaunay graphs.	ICASSP	2011	DBLP DOI BibTeX RDF
15	Michael Chertkov, Mikhail G. Stepanov	Polytope of correct (linear programming) decoding and low-weight pseudo-codewords.	ISIT	2011	DBLP DOI BibTeX RDF
15	Anthony Kim, Muriel Médard	Computing bounds on network capacity regions as a polytope reconstruction problem.	ISIT	2011	DBLP DOI BibTeX RDF
15	Benoît Pradelle, Philippe Clauss, Vincent Loechner	Adaptive runtime selection of parallel schedules in the polytope model.	SpringSim (HPC)	2011	DBLP BibTeX RDF
15	Roberto Perez-Andrade, César Torres-Huitzil, René Cumplido, Juan M. Campos	On a Hybrid and General Control Scheme for Algorithms Represented as a Polytope.	IPDPS Workshops	2011	DBLP DOI BibTeX RDF
15	Liam MacDermed, Karthik Sankaran Narayan, Charles Lee Isbell Jr., Lora Weiss	Quick Polytope Approximation of All Correlated Equilibria in Stochastic Games.	AAAI	2011	DBLP DOI BibTeX RDF
15	Vilen Jumutc, Andrey Bondarenko	Polytope Classifier: A Symbolic Knowledge Extraction from Piecewise-Linear Support Vector Machine.	KES (1)	2011	DBLP DOI BibTeX RDF
15	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Approximate polytope membership queries.	STOC	2011	DBLP DOI BibTeX RDF
15	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with stability number greater than three.	OR	2011	DBLP DOI BibTeX RDF
15	Hetunandan Kamisetty, Eric P. Xing, Christopher James Langmead	Approximating Correlated Equilibria using Relaxations on the Marginal Polytope.	ICML	2011	DBLP BibTeX RDF
15	Walid Ben-Ameur, Mateusz Zotkiewicz	Polynomial traffic demand polytope partitioning.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
15	Gabriela R. Argiroffo, Maria E. Ugarte, Mariana S. Escalante	On the k-dominating set polytope of web graphs.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
15	Mourad Baïou, Francisco Barahona, José Correa 0001	On the p-median polytope of fork-free graphs.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
15	Anna Galluccio, Claudio Gentile, Paolo Ventura	The stable set polytope of claw-free graphs with large stability number.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
15	Suyoung Choi, Jang Soo Kim	A Combinatorial Proof of a Formula for Betti Numbers of a Stacked Polytope.	Electron. J. Comb.	2010	DBLP DOI BibTeX RDF
15	Elías F. Combarro, Pedro Miranda 0002	Characterizing isometries on the order polytope with an application to the theory of fuzzy measures.	Inf. Sci.	2010	DBLP DOI BibTeX RDF
15	Leonardo Liao, Yongqiang Wu, Chong-Zhao Han	Hierarchical Polytope ARTMAP for Supervised Learning.	J. Comput. Sci. Technol.	2010	DBLP DOI BibTeX RDF
15	Eugenia Holm, Luis Miguel Torres, Annegret Katrin Wagler	On the Chvátal rank of linear relaxations of the stable set polytope.	Int. Trans. Oper. Res.	2010	DBLP DOI BibTeX RDF
15	Junwei Shao, Xiaorong Hou	A Complete Method for Checking Hurwitz Stability of a Polytope of Matrices	CoRR	2010	DBLP BibTeX RDF
15	Claude Lemaréchal, Adam Ouorou, Georgios Petrou	Robust network design in telecommunications under polytope demand uncertainty.	Eur. J. Oper. Res.	2010	DBLP DOI BibTeX RDF
15	Gintaras Palubeckis	Facet-inducing web and antiweb inequalities for the graph coloring polytope.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
15	Dirk Oliver Theis	A note on the relationship between the graphical traveling salesman polyhedron, the Symmetric Traveling Salesman Polytope, and the metric cone.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
15	Martin Skutella, Alexia Weber	On the dominant of the s-t-cut polytope: Vertices, facets, and adjacency.	Math. Program.	2010	DBLP DOI BibTeX RDF
15	Fatiha Bendali, I. Diarrassouba, Ali Ridha Mahjoub, Jean Mailfert	The k edge-disjoint 3-hop-constrained paths polytope.	Discret. Optim.	2010	DBLP DOI BibTeX RDF
15	Elías F. Combarro, Pedro Miranda 0002	Adjacency on the order polytope with applications to the theory of fuzzy measures.	Fuzzy Sets Syst.	2010	DBLP DOI BibTeX RDF
15	Mathieu Dutour Sikiric, Achill Schürmann, Frank Vallentin	The Contact Polytope of the Leech Lattice.	Discret. Comput. Geom.	2010	DBLP DOI BibTeX RDF
15	Aris Gretsistas, Ivan Damnjanovic, Mark D. Plumbley	Gradient Polytope Faces Pursuit for large scale sparse recovery problems.	ICASSP	2010	DBLP DOI BibTeX RDF
15	Oliver Kosut, Lang Tong, David N. C. Tse	Polytope codes against adversaries in networks.	ISIT	2010	DBLP DOI BibTeX RDF
15	Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei	On the dominating set polytope of web graphs.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
15	Jessica Striker	The Alternating Sign Matrix Polytope.	Electron. J. Comb.	2009	DBLP DOI BibTeX RDF
15	Mercedes Landete, Alfredo Marín 0001	New facets for the two-stage uncapacitated facility location polytope.	Comput. Optim. Appl.	2009	DBLP DOI BibTeX RDF
15	Benjamin McClosky, Illya V. Hicks	The Co-2-plex Polytope and Integral Systems.	SIAM J. Discret. Math.	2009	DBLP DOI BibTeX RDF
15	Pierre Fouilhoux, Martine Labbé, Ali Ridha Mahjoub, Hande Yaman	Generating Facets for the Independence System Polytope.	SIAM J. Discret. Math.	2009	DBLP DOI BibTeX RDF
15	Seonghee Jeong, Takayuki Takahashi	Impact Force Reduction of Manipulators Using a Dynamic Acceleration Polytope and Flexible Collision Detection Sensor.	Adv. Robotics	2009	DBLP DOI BibTeX RDF
15	Leonid Gurvits, Alexander Olshevsky	On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability.	IEEE Trans. Autom. Control.	2009	DBLP DOI BibTeX RDF
15	Nicola Guglielmi, Marino Zennaro	Finding Extremal Complex Polytope Norms for Families of Real Matrices.	SIAM J. Matrix Anal. Appl.	2009	DBLP DOI BibTeX RDF
15	Raphaël M. Jungers, Vladimir Protasov	Counterexamples to the Complex Polytope Extremality Conjecture.	SIAM J. Matrix Anal. Appl.	2009	DBLP DOI BibTeX RDF
15	Alexandros G. Dimakis, Amin A. Gohari, Martin J. Wainwright	Guessing facets: polytope structure and improved LP decoder.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
15	Rüdiger Stephan	Facets of the (s, t)-p-path polytope.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
15	Alper Atamtürk, Vishnu Narayanan	The submodular knapsack polytope.	Discret. Optim.	2009	DBLP DOI BibTeX RDF
15	Yu Hin Au, Levent Tunçel	On the polyhedral lift-and-project methods and the fractional stable set polytope.	Discret. Optim.	2009	DBLP DOI BibTeX RDF
15	Jonna Gill, Svante Linusson	The k-assignment polytope.	Discret. Optim.	2009	DBLP DOI BibTeX RDF
15	Hiroo Saito, Tetsuya Fujie, Tomomi Matsui, Shiro Matuura	A study of the quadratic semi-assignment polytope.	Discret. Optim.	2009	DBLP DOI BibTeX RDF
15	Samuel Fiorini, Odile Marcotte	On the feedback vertex set polytope of a series-parallel graph.	Discret. Optim.	2009	DBLP DOI BibTeX RDF
15	Raffaele Mosca	The stable set polytope for some extensions of P4-free graphs.	Discret. Math.	2009	DBLP DOI BibTeX RDF
15	Hong Bian, Fuji Zhang	The graph of perfect matching polytope and an extreme problem.	Discret. Math.	2009	DBLP DOI BibTeX RDF
15	Egon Balas, Rüdiger Stephan	On the cycle polytope of a directed graph and its relaxations.	Networks	2009	DBLP DOI BibTeX RDF
15	Mark D. Plumbley, Marco Bevilacqua	Sparse reconstruction for compressed sensing using Stagewise Polytope Faces Pursuit.	DPS	2009	DBLP DOI BibTeX RDF
15	Rüdiger Stephan	Classification of 0/1-Facets of the Hop Constrained Path Polytope Defined on an Acyclic Digraph.	CTW	2009	DBLP BibTeX RDF
15	Anna Galluccio, Claudio Gentile, M. Macina, Paolo Ventura	The k-Gear Composition and the Stable Set Polytope.	CTW	2009	DBLP BibTeX RDF
15	Paul Lokuciejewski, Daniel Cordes, Heiko Falk, Peter Marwedel	A Fast and Precise Static Loop Analysis Based on Abstract Interpretation, Program Slicing and Polytope Models.	CGO	2009	DBLP DOI BibTeX RDF	loop analysis, abstract interpretation, WCET analysis, static program analysis
15	Leonardo Liao, Yongqiang Wu	Distributed Polytope ARTMAP: A Vigilance-Free ART Network for Distributed Supervised Learning.	CSO (1)	2009	DBLP DOI BibTeX RDF
15	Leonardo Liao, Yongqiang Wu	Bayesian Polytope ARTMAP: An ART-based Network With Two Kinds of Inner Geometry Categories.	SMC	2009	DBLP DOI BibTeX RDF
15	Axel Werner, Ronald F. Wotzlaw	Linkages in Polytope Graphs.	Electron. Notes Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Javier L. Marenco, Pablo A. Rey	The Football Pool Polytope.	Electron. Notes Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Ali Ridha Mahjoub, Pierre Pesneau	On the Steiner 2-edge connected subgraph polytope.	RAIRO Oper. Res.	2008	DBLP DOI BibTeX RDF
15	Moody T. Chu, Matthew M. Lin	Low-Dimensional Polytope Approximation and Its Applications to Nonnegative Matrix Factorization.	SIAM J. Sci. Comput.	2008	DBLP DOI BibTeX RDF
15	Michael Armbruster, Christoph Helmberg, Marzena Fügenschuh, Alexander Martin 0001	On the Graph Bisection Cut Polytope.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Mohamed Didi Biha, Hervé Kerivin, Ali Ridha Mahjoub	On the Polytope of the (1, 2)-Survivable Network Design Problem.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Mustapha Bouchakour, T. M. Contenza, Carl W. Lee, Ali Ridha Mahjoub	On the dominating set polytope.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
15	Anna Galluccio, Claudio Gentile, Paolo Ventura	Gear composition and the stable set polytope.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
15	Gautier Stauffer	The p-median polytope of Y-free graphs: An application of the matching theory.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
15	Gerhard Reinelt, Dirk Oliver Theis	On the general routing polytope.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
15	Mourad Baïou, Francisco Barahona	On the p-median polytope of Y-free graphs.	Discret. Optim.	2008	DBLP DOI BibTeX RDF
15	Elías F. Combarro, Pedro Miranda 0002	On the polytope of non-additive measures.	Fuzzy Sets Syst.	2008	DBLP DOI BibTeX RDF
15	Dimitris Magos, Ioannis Mourtos	The wheels of the OLS polytope: Facets and separation.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Carlos M. da Fonseca, E. Marques De Sá	Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Fatima K. Abu Salem	An efficient sparse adaptation of the polytope method over I and a record-high binary bivariate factorisation.	J. Symb. Comput.	2008	DBLP DOI BibTeX RDF
15	Yung Kuan Foo, Yeng Chai Soh	Robust Kalman filtering for uncertain discrete-time systems with probabilistic parameters bounded within a polytope.	Syst. Control. Lett.	2008	DBLP DOI BibTeX RDF
15	Illya V. Hicks	New facets for the planar subgraph polytope.	Networks	2008	DBLP DOI BibTeX RDF
15	Rüdiger Stephan	On the cardinality constrained matroid polytope.	CTW	2008	DBLP BibTeX RDF
15	Gordana Manic, Laura Bahiense, Cid C. de Souza	On the Facial Structure of the Common Edge Subgraph polytope.	CTW	2008	DBLP BibTeX RDF
15	Vitaly Skachek, Mark F. Flanagan, Eimear Byrne, Marcus Greferath	Polytope representations for linear-programming decoding of non-binary linear codes.	ISIT	2008	DBLP DOI BibTeX RDF
15	Julie Christophe, Jean-Paul Doignon	The Polytope of m-Subspaces of a Finite Affine Space.	RAIRO Oper. Res.	2007	DBLP DOI BibTeX RDF
15	Tao Ju, Peter Liepa, Joe D. Warren	A general geometric construction of coordinates in a convex simplicial polytope.	Comput. Aided Geom. Des.	2007	DBLP DOI BibTeX RDF
15	Mathieu Dutour Sikiric, Viatcheslav P. Grishukhin	How to compute the rank of a Delaunay polytope.	Eur. J. Comb.	2007	DBLP DOI BibTeX RDF
15	Shachar Lovett, Sasha Sodin	Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits.	Electron. Colloquium Comput. Complex.	2007	DBLP BibTeX RDF
15	Shachar Lovett, Sasha Sodin	Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits	CoRR	2007	DBLP BibTeX RDF
15	Vitaly Skachek, Mark F. Flanagan, Eimear Byrne, Marcus Greferath	Polytope Representations for Linear-Programming Decoding of Non-Binary Linear Codes	CoRR	2007	DBLP BibTeX RDF
15	Alexandros G. Dimakis, Amin A. Gohari, Martin J. Wainwright	Guessing Facets: Polytope Structure and Improved LP Decoding	CoRR	2007	DBLP BibTeX RDF
15	Denis Naddef, Giovanni Rinaldi	The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation.	Math. Oper. Res.	2007	DBLP DOI BibTeX RDF
15	David Avis, Tsuyoshi Ito	New classes of facets of the cut polytope and tightness of Imm22 Bell inequalities.	Discret. Appl. Math.	2007	DBLP DOI BibTeX RDF
15	Michael Malmros Sørensen	Facet-defining inequalities for the simple graph partitioning polytope.	Discret. Optim.	2007	DBLP DOI BibTeX RDF
15	Anders Björner, Svante Linusson	The Number of k-Faces of a Simple d-Polytope.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
15	Meinolf Sellmann, Luc Mercier, Daniel H. Leventhal	The Linear Programming Polytope of Binary Constraint Problems with Bounded Tree-Width.	CPAIOR	2007	DBLP DOI BibTeX RDF	integer programming, constraint programming, cutting planes, polyhedral combinatorics
15	Kai Yang 0001, Xiaodong Wang 0001, Jon Feldman	Cascaded Formulation of the Fundamental Polytope of General Linear Block Codes.	ISIT	2007	DBLP DOI BibTeX RDF
15	David A. Sontag, Tommi S. Jaakkola	New Outer Bounds on the Marginal Polytope.	NIPS	2007	DBLP BibTeX RDF
15	Amitava Bhattacharya, S. Sivasubramanian, Murali K. Srinivasan	The Polytope of Degree Partitions.	Electron. J. Comb.	2006	DBLP DOI BibTeX RDF
15	Ioannis Koutis	Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V-polytope.	Inf. Process. Lett.	2006	DBLP DOI BibTeX RDF
15	Hiroo Saito	The Symmetric Quadratic Semi-Assignment Polytope.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2006	DBLP DOI BibTeX RDF
15	Eduardo N. Gonçalves, Reinaldo M. Palhares, Ricardo H. C. Takahashi, Renato Cardoso Mesquita	New Approach to Robust cal D -Stability Analysis of Linear Time-Invariant Systems With Polytope-Bounded Uncertainty.	IEEE Trans. Autom. Control.	2006	DBLP DOI BibTeX RDF
15	Ali Ridha Mahjoub, Jean Mailfert	On the independent dominating set polytope.	Eur. J. Comb.	2006	DBLP DOI BibTeX RDF
15	Geir Dahl, David Huygens, Ali Ridha Mahjoub, Pierre Pesneau	On the k edge-disjoint 2-hop-constrained paths polytope.	Oper. Res. Lett.	2006	DBLP DOI BibTeX RDF
15	Sheehan Olver	On the Quadrature of Multivariate Highly Oscillatory Integrals Over Non-polytope Domains.	Numerische Mathematik	2006	DBLP DOI BibTeX RDF
15	Frank K. Hwang, Uriel G. Rothblum	A Polytope Approach to the Optimal Assembly Problem.	J. Glob. Optim.	2006	DBLP DOI BibTeX RDF
15	Jun-ya Gotoh, Hiroshi Konno	Minimal Ellipsoid Circumscribing a Polytope Defined by a System of Linear Inequalities.	J. Glob. Optim.	2006	DBLP DOI BibTeX RDF
15		The generating function of the polytope of transport matrices U(r,c) as a positive semidefinite kernel of the marginals r and c	CoRR	2006	DBLP BibTeX RDF
15	Bernd Sturmfels, Jenia Tevelev, Josephine Yu	The Newton Polytope of the Implicit Equation	CoRR	2006	DBLP BibTeX RDF