Search results for "polytope"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Jan-Hendrik Lange, Björn Andres	On the Lifted Multicut Polytope for Trees.	GCPR	2020	DBLP DOI BibTeX RDF
15	Changbo Tian, Yongzheng Zhang 0002, Tao Yin	Modeling of Anti-tracking Network Based on Convex-Polytope Topology.	ICCS (2)	2020	DBLP DOI BibTeX RDF
15	Julian D'Costa, Engel Lefaucheux, Joël Ouaknine, James Worrell 0001	How Fast Can You Escape a Compact Polytope?	STACS	2020	DBLP DOI BibTeX RDF
15	Pawan Aurora, Hans Raj Tiwary	On the Complexity of Some Facet-Defining Inequalities of the QAP-Polytope.	COCOA	2020	DBLP DOI BibTeX RDF
15	Georgios Smyrnis, Petros Maragos	Multiclass Neural Network Minimization via Tropical Newton Polytope Approximation.	ICML	2020	DBLP BibTeX RDF
15	Ivo Koch, Javier Marenco	The 2D Subarray Polytope.	LAGOS	2019	DBLP DOI BibTeX RDF
15	Mónica Braga, Javier Marenco	Facet-generating Procedures for the Maximum-impact Coloring Polytope.	LAGOS	2019	DBLP DOI BibTeX RDF
15	Méziane Aïder, Lamia Aoudia, Mourad Baïou, Ali Ridha Mahjoub, Viet Hung Nguyen	On the star forest polytope for trees and cycles.	RAIRO Oper. Res.	2019	DBLP DOI BibTeX RDF
15	Javier Marenco	Facet-inducing inequalities with acyclic supports for the caterpillar-packing polytope.	RAIRO Oper. Res.	2019	DBLP DOI BibTeX RDF
15	Sergey An. Gayvoronskiy, Tatiana Ezangina, Ivan Khozhaev, Viktor Kazmin	Determination of Vertices and Edges in a Parametric Polytope to Analyze Root Indices of Robust Control Quality.	Int. J. Autom. Comput.	2019	DBLP DOI BibTeX RDF
15	David Bergman, Carlos Henrique Cardonha, André Augusto Ciré, Arvind U. Raghunathan	On the Minimum Chordal Completion Polytope.	Oper. Res.	2019	DBLP DOI BibTeX RDF
15	Hanyong Shao, Wenjing Wang	Robust Stability for Impulsive Systems With Polytope Uncertainties.	IEEE Access	2019	DBLP DOI BibTeX RDF
15	Daniele Catanzaro, Raffaele Pesenti	Enumerating vertices of the balanced minimum evolution polytope.	Comput. Oper. Res.	2019	DBLP DOI BibTeX RDF
15	Syed Inayatullah, Maria Aman, Asma Rani, Hina Zaheer, Tanveer Ahmed Siddiqi	A New Technique for Determining Approximate Center of a Polytope.	Adv. Oper. Res.	2019	DBLP DOI BibTeX RDF
15	Yan Lin, Qiaoqiao Xia, Wenwu He, Qinglin Zhang	A Fast Iterative Check Polytope Projection Algorithm for ADMM Decoding of LDPC Codes by Bisection Method.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2019	DBLP DOI BibTeX RDF
15	Allal Guessab, Boris Semisalov	Extended Multidimensional Integration Formulas on Polytope Meshes.	SIAM J. Sci. Comput.	2019	DBLP DOI BibTeX RDF
15	João Gouveia, Antonio Macchia, Rekha R. Thomas, Amy Wiebe	The Slack Realization Space of a Polytope.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
15	Jing Bai 0008, Yongchao Wang, Francis C. M. Lau 0002	Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach.	IEEE Wirel. Commun. Lett.	2019	DBLP DOI BibTeX RDF
15	Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif	Extension complexity of the correlation polytope.	Oper. Res. Lett.	2019	DBLP DOI BibTeX RDF
15	Vincent Froese, Malte Renken	Terrain Visibility Graphs and Cyclic Polytope Triangulations.	CoRR	2019	DBLP BibTeX RDF
15	Tolga Birdal, Umut Simsekli	Probabilistic Permutation Synchronization using the Riemannian Structure of the Birkhoff Polytope.	CoRR	2019	DBLP BibTeX RDF
15	Brahim Chaourar	The facets of the spanning trees polytope.	CoRR	2019	DBLP BibTeX RDF
15	Mihailo Stojnic	Starting CLuP with polytope relaxation.	CoRR	2019	DBLP BibTeX RDF
15	Sadra Sadraddini, Russ Tedrake	Linear Encodings for Polytope Containment Problems.	CoRR	2019	DBLP BibTeX RDF
15	Jing Bai 0008, Yongchao Wang, Francis C. M. Lau 0002	Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach.	CoRR	2019	DBLP BibTeX RDF
15	Robert Dadashi, Adrien Ali Taïga, Nicolas Le Roux, Dale Schuurmans, Marc G. Bellemare	The Value Function Polytope in Reinforcement Learning.	CoRR	2019	DBLP BibTeX RDF
15	Federico Pernici, Matteo Bruni, Claudio Baecchi, Alberto Del Bimbo	Fix Your Features: Stationary and Maximally Discriminative Embeddings using Regular Polytope (Fixed Classifier) Networks.	CoRR	2019	DBLP BibTeX RDF
15	Oren Mangoubi, Nisheeth K. Vishnoi	Faster algorithms for polytope rounding, sampling, and volume computation via a sublinear "Ball Walk".	CoRR	2019	DBLP BibTeX RDF
15	Thomas Kalinowski, Sogol Mohammadian	Feasible bases for a polytope related to the Hamilton cycle problem.	CoRR	2019	DBLP BibTeX RDF
15	Javier Peña 0001, Daniel Rodríguez	Polytope Conditioning and Linear Convergence of the Frank-Wolfe Algorithm.	Math. Oper. Res.	2019	DBLP DOI BibTeX RDF
15	Nair Abreu, Liliana Costa, Carlos Nascimento, Laura Patuzzi	Skeleton matching polytope: Realization and isomorphism.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
15	Dabeen Lee	On the NP-hardness of deciding emptiness of the split closure of a rational polytope in the 0, 1 hypercube.	Discret. Optim.	2019	DBLP DOI BibTeX RDF
15	Niko Kaso, Serge Kruk	Study of the polytope of the \({{\, \mathrm{at \text{-} least}\, }}\) predicate.	Int. J. Mach. Learn. Cybern.	2019	DBLP DOI BibTeX RDF
15	Karola Mészáros, Alejandro H. Morales, Jessica Striker	On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
15	Márton Naszódi	Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem.	Discret. Comput. Geom.	2019	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.	SIAM J. Comput.	2019	DBLP DOI BibTeX RDF
15	Qiaoqiao Xia, Yan Lin, Shidi Tang, Qinglin Zhang	A Fast Approximate Check Polytope Projection Algorithm for ADMM Decoding of LDPC Codes.	IEEE Commun. Lett.	2019	DBLP DOI BibTeX RDF
15	Oren Mangoubi, Nisheeth K. Vishnoi	Faster Polytope Rounding, Sampling, and Volume Computation via a Sub-Linear Ball Walk.	FOCS	2019	DBLP DOI BibTeX RDF
15	Sadra Sadraddini, Russ Tedrake	Linear Encodings for Polytope Containment Problems.	CDC	2019	DBLP DOI BibTeX RDF
15	Anna Kozlova, Andrei V. Nikolaev	Simulated Annealing Approach to Verify Vertex Adjacencies in the Traveling Salesperson Polytope.	MOTOR	2019	DBLP DOI BibTeX RDF
15	Andrei V. Nikolaev	On Vertex Adjacencies in the Polytope of Pyramidal Tours with Step-Backs.	MOTOR	2019	DBLP DOI BibTeX RDF
15	Milan Hladík, David Hartman	Maximization of a Convex Quadratic Form on a Polytope: Factorization and the Chebyshev Norm Bounds.	WCGO	2019	DBLP DOI BibTeX RDF
15	Federico Pernici, Matteo Bruni, Claudio Baecchi, Alberto Del Bimbo	Maximally Compact and Separated Features with Regular Polytope Networks.	CVPR Workshops	2019	DBLP BibTeX RDF
15	Tolga Birdal, Umut Simsekli	Probabilistic Permutation Synchronization Using the Riemannian Structure of the Birkhoff Polytope.	CVPR	2019	DBLP BibTeX RDF
15	Robert Dadashi, Marc G. Bellemare, Adrien Ali Taïga, Nicolas Le Roux, Dale Schuurmans	The Value Function Polytope in Reinforcement Learning.	ICML	2019	DBLP BibTeX RDF
15	Konstantinos Papalamprou	On characterizing the extreme points of the generalized transitive tournament polytope.	Electron. Notes Discret. Math.	2018	DBLP DOI BibTeX RDF
15	Nevena Maric	Cut polytope has vertices on a line.	Electron. Notes Discret. Math.	2018	DBLP DOI BibTeX RDF
15	Annie Raymond	The Turán Polytope.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
15	Ioannis Z. Emiris, Vissarion Fisikopoulos	Practical Polytope Volume Approximation.	ACM Trans. Math. Softw.	2018	DBLP DOI BibTeX RDF
15	Alberto Del Pia, Aida Khajavirad	The Multilinear Polytope for Acyclic Hypergraphs.	SIAM J. Optim.	2018	DBLP DOI BibTeX RDF
15	Ben Knueven, Jim Ostrowski 0002, Jianhui Wang 0001	The Ramping Polytope and Cut Generation for the Unit Commitment Problem.	INFORMS J. Comput.	2018	DBLP DOI BibTeX RDF
15	Kaveh Khoshkhah, Dirk Oliver Theis	Fooling sets and the Spanning Tree polytope.	Inf. Process. Lett.	2018	DBLP DOI BibTeX RDF
15	Roland Grappe, Mathieu Lacroix	The st-bond polytope on series-parallel graphs.	RAIRO Oper. Res.	2018	DBLP DOI BibTeX RDF
15	Yixun Lin, Xiumei Wang	Core index of perfect matching polytope for a 2-connected cubic graph.	Discuss. Math. Graph Theory	2018	DBLP DOI BibTeX RDF
15	Steven J. Miller 0001, Carsten Peterson, Carsten Sprunger, Roger Van Peski	The Bidirectional Ballot Polytope.	Integers	2018	DBLP BibTeX RDF
15	Guillermo Pineda-Villavicencio, Julien Ugon, David T. Yost	The Excess Degree of a Polytope.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
15	Kaveh Khoshkhah, Dirk Oliver Theis	On the combinatorial lower bound for the extension complexity of the Spanning Tree polytope.	Oper. Res. Lett.	2018	DBLP DOI BibTeX RDF
15	Kurt M. Anstreicher	Maximum-entropy sampling and the Boolean quadric polytope.	J. Glob. Optim.	2018	DBLP DOI BibTeX RDF
15	Nevena Maric	Cut polytope has vertices on a line.	CoRR	2018	DBLP BibTeX RDF
15	Sascha Kurz	Bounds for the diameter of the weight polytope.	CoRR	2018	DBLP BibTeX RDF
15	Ágnes Cseh, Yuri Faenza, Telikepalli Kavitha, Vladlena Powers	Popularity, stability, and the dominant matching polytope.	CoRR	2018	DBLP BibTeX RDF
15	Oussama Dhifallah, Christos Thrampoulidis, Yue M. Lu	Phase Retrieval via Polytope Optimization: Geometry, Phase Transitions, and New Algorithms.	CoRR	2018	DBLP BibTeX RDF
15	Yuri Faenza, Igor Malinovic, Monaldo Mastrolilli, Ola Svensson	On bounded pitch inequalities for the min-knapsack polytope.	CoRR	2018	DBLP BibTeX RDF
15	Manoel B. Campêlo, Daniel Severín 0001	The polytope of legal sequences.	CoRR	2018	DBLP BibTeX RDF
15	Pierre Aboulker, Samuel Fiorini, Tony Huynh, Marco Macchia, Johanna Seif	Extension Complexity of the Correlation Polytope.	CoRR	2018	DBLP BibTeX RDF
15	Guoli Ding, Lei Tan, Wenan Zang	When Is the Matching Polytope Box-Totally Dual Integral?	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
15	Grzegorz Rajchel, Adam Gasiorowski, Karol Zyczkowski	Robust Hadamard Matrices, Unistochastic Rays in Birkhoff Polytope and Equi-Entangled Bases in Composite Spaces.	Math. Comput. Sci.	2018	DBLP DOI BibTeX RDF
15	Pavlos Eirinakis, Dimitrios Magos, Ioannis Mourtos	The stable b-matching polytope revisited.	Discret. Appl. Math.	2018	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.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
15	Gergely Kovács, Zsolt Tuza, Béla Vizvári, Hajieh K. Jabbari	A note on the polytope of bipartite TSP.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
15	Javier Marenco	The caterpillar-packing polytope.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
15	Markus Leitner, Ivana Ljubic, Juan José Salazar González, Markus Sinnl	The connected facility location polytope.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
15	Sergiy V. Borodachov	Optimal recovery of three times differentiable functions on a convex polytope inscribed in a sphere.	J. Approx. Theory	2018	DBLP DOI BibTeX RDF
15	Michel Deza, Mathieu Dutour Sikiric	The hypermetric cone and polytope on eight vertices and some generalizations.	J. Symb. Comput.	2018	DBLP DOI BibTeX RDF
15	Jean-Paul Doignon	Any Finite Group is the Group of Some Binary, Convex Polytope.	Discret. Comput. Geom.	2018	DBLP DOI BibTeX RDF
15	Richard Ehrenborg, Gábor Hetyei, Margaret A. Readdy	Simion's Type B Associahedron is a Pulling Triangulation of the Legendre Polytope.	Discret. Comput. Geom.	2018	DBLP DOI BibTeX RDF
15	Mourad Baïou, Francisco Barahona	On the p-median polytope and the odd directed cycle inequalities: Oriented graphs.	Networks	2018	DBLP DOI BibTeX RDF
15	Yu Zheng 0001	Real-time contact force distribution using a polytope hierarchy in the grasp wrench set.	Robotics Auton. Syst.	2018	DBLP DOI BibTeX RDF
15	Pawan Aurora, Shashank K. Mehta	The QAP-polytope and the graph isomorphism problem.	J. Comb. Optim.	2018	DBLP DOI BibTeX RDF
15	Mohammed-Albarra Hassan Abdel-Jabbar, Imed Kacem, Sébastien Martin, Izzeldin M. Osman	On the m-clique free interval subgraphs polytope: polyhedral analysis and applications.	J. Comb. Optim.	2018	DBLP DOI BibTeX RDF
15	Fatiha Bendali, Jean Mailfert	The weakly connected independent set polytope in corona and join of graphs.	J. Comb. Optim.	2018	DBLP DOI BibTeX RDF
15	Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner	The min-up/min-down unit commitment polytope.	J. Comb. Optim.	2018	DBLP DOI BibTeX RDF
15	Sunil Arya, Guilherme Dias da Fonseca, David M. Mount	Approximate Polytope Membership Queries.	SIAM J. Comput.	2018	DBLP DOI BibTeX RDF
15	Haoyuan Wei, Amir H. Banihashemi	An Iterative Check Polytope Projection Algorithm for ADMM-Based LP Decoding of LDPC Codes.	IEEE Commun. Lett.	2018	DBLP DOI BibTeX RDF
15	Makrand Sinha	Lower Bounds for Approximating the Matching Polytope.	SODA	2018	DBLP DOI BibTeX RDF
15	Laura Sanità	The Diameter of the Fractional Matching Polytope and Its Hardness Implications.	FOCS	2018	DBLP DOI BibTeX RDF
15	Yuri Faenza, Igor Malinovic, Monaldo Mastrolilli, Ola Svensson	On Bounded Pitch Inequalities for the Min-Knapsack Polytope.	ISCO	2018	DBLP DOI BibTeX RDF
15	Bruno Dias, Rosiane de Freitas Rodrigues, Nelson Maculan, Javier Marenco	The Distance Polytope for the Vertex Coloring Problem.	ISCO	2018	DBLP DOI BibTeX RDF
15	Evangelos Anagnostopoulos, Ioannis Z. Emiris, Vissarion Fisikopoulos	Polytope Membership in High Dimension.	ISCO	2018	DBLP DOI BibTeX RDF
15	Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman	Resource Allocation Polytope Games: Uniqueness of Equilibrium, Price of Stability, and Price of Anarchy.	AAAI	2018	DBLP DOI BibTeX RDF
15	Philip Long, Taskin Padir	Evaluating Robot Manipulability in Constrained Environments by Velocity Polytope Reduction.	Humanoids	2018	DBLP DOI BibTeX RDF
15	Jesús A. De Loera, Jamie Haddock, Luis Rademacher	The minimum euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential.	STOC	2018	DBLP DOI BibTeX RDF
15	Yin Tat Lee, Santosh S. Vempala	Convergence rate of riemannian Hamiltonian Monte Carlo and faster polytope volume computation.	STOC	2018	DBLP DOI BibTeX RDF
15	Eric Wong 0001, J. Zico Kolter	Provable Defenses against Adversarial Examples via the Convex Outer Adversarial Polytope.	ICML	2018	DBLP BibTeX RDF
15	Scott W. Linderman, Gonzalo E. Mena, Hal James Cooper, Liam Paninski, John P. Cunningham	Reparameterizing the Birkhoff Polytope for Variational Permutation Inference.	AISTATS	2018	DBLP BibTeX RDF
15	Manoel B. Campêlo, Daniel E. Severín	Facets of the polytope of legal sequences.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
15	Nathan Chadder, Antoine Deza	Computational determination of the largest lattice polytope diameter.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
15	Bruno Dias, Rosiane de Freitas Rodrigues, Nelson Maculan, Javier Marenco	Facet-inducing inequalities and a cut-and-branch for the bandwidth coloring polytope based on the orientation model.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
15	Vladimir A. Bondarenko, Andrei V. Nikolaev	Some properties of the skeleton of the pyramidal tours polytope.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
15	Johannes Rauh	The Polytope of k-Star Densities.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF