Branch-decomposition - PDFSEARCH.IO - Document Search Engine

Branch-decomposition
Results: 32

#	Item
1	Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-05-06 07:54:01 Graph theory Graph coloring Graph operations Matroid theory Graph connectivity Pathwidth Graph minor Ear decomposition Treewidth Tree decomposition Edge contraction Branch-decomposition
2	65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2012-07-25 10:24:42 Operations research Combinatorial optimization Mathematical optimization Packing problems Linear programming Column generation Cutting stock problem Integer programming Linear programming relaxation Simplex algorithm DantzigWolfe decomposition Branch and bound
3	PDF Document Add to Reading List Source URL: www.zib.de Language: English - Date: 2010-10-28 06:01:03 Mathematical optimization Numerical analysis Operations research Combinatorial optimization Mathematics NP-complete problems Numerical software Column generation Linear programming SCIP Branch and bound DantzigWolfe decomposition
4	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-02-19 14:45:50 Neighbourhood Minor Planar graph Graph Correlation clustering Tree Line graph Planar separator theorem Graph theory Mathematics Branch-decomposition
5	Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids? Petr Hlinˇ en´ y School of Mathematical and Computing Sciences, Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2005-07-07 11:28:02 Combinatorics Matroid Branch-decomposition Greedoid Duality Minor Tree decomposition Graph Bicircular matroid Graph theory Mathematics Matroid theory
6	Weighted Constraint Satisfaction Problems with Min-Max Quantifiers∗ Jimmy H.M. Lee & Terrence W.K. Mak Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, N.T., Hong Kong {jlee,wk Add to Reading List Source URL: www.tmak.info Language: English - Date: 2013-10-06 08:30:44 Computing Local consistency Constraint optimization Constraint satisfaction problem Constraint satisfaction Backtracking Branch and bound Pruning Decomposition method Constraint programming Software engineering Computer programming
7	Parameterized Complexity-News The Newsletter of the Parameterized Complexity Community Volume 2, NovemberWelcome Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-09-04 06:03:49 NP-complete problems Analysis of algorithms Parameterized complexity Graph coloring Bidimensionality Kernelization Dominating set Branch-decomposition Vertex cover Theoretical computer science Graph theory Computational complexity theory
8	Asia Pacific Mathematics Newsletter 1 Rota’s Rota’sConjecture Conjecture Add to Reading List Source URL: www.asiapacific-mathnews.com Language: English - Date: 2014-02-27 03:53:21 Graph theory Matroid Branch-decomposition Bicircular matroid Mathematics Matroid theory Combinatorics
9	Finding Branch-decompositions and Rank-decompositions Petr Hlinˇen´y ∗† Faculty of Informatics Masaryk University Botanick´a 68a, Brno, Czech Rep. Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2008-02-12 04:44:10 Combinatorics Matroid Branch-decomposition Submodular set function Greedoid Tree decomposition Oriented matroid Tutte polynomial Mathematics Graph theory Matroid theory
10	A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions Z. Akca ∗ R.T. Berger † Add to Reading List Source URL: coral.ie.lehigh.edu Language: English - Date: 2010-06-19 14:25:53 Operations research Linear programming relaxation Dynamic programming Shortest path problem Linear programming Dantzig–Wolfe decomposition Algorithm Minimum spanning tree Delayed column-generation Mathematics Mathematical optimization Applied mathematics