Branch-decomposition

Results: 32



#Item
11NP-complete problems / Bidimensionality / Parameterized complexity / Kernelization / Branch-decomposition / Path decomposition / Tree decomposition / Clique / Feedback vertex set / Graph theory / Theoretical computer science / Mathematics

Parameterized Complexity-News The Newsletter of the Parameterized Complexity Community Volume 3, MayWelcome

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-04 06:03:09
12Combinatorial optimization / Mathematics / Convex optimization / Cutting-plane method / Linear programming / Branch and price / Cutting stock problem / Relaxation / Interior point method / Mathematical optimization / Numerical analysis / Operations research

The integration of interior-point methods, decomposition concepts and branch-and-bound to solve large scale MIPs Samir Elhedhli Faculty of Management, McGill University 1001 Sherbrooke Street West Montreal, QC, H3A 1G5

Add to Reading List

Source URL: www.cors.ca

Language: English - Date: 2014-12-10 12:16:01
13Tree / Connectivity / Graph / Matroid theory / Planar graphs / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:25
14NP-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

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
15Matroid theory / Operations research / Graph operations / Mathematical optimization / Combinatorial optimization / Discrete mathematics / Combinatorics / Tree decomposition / Society for Industrial and Applied Mathematics / Graph theory / Theoretical computer science / Branch-decomposition

Illya V. Hicks Computational and Applied Mathematics Rice University 6100 Main St. – MS 134 Houston, TX

Add to Reading List

Source URL: www.caam.rice.edu

Language: English - Date: 2007-11-15 15:16:12
16Combinatorics / Dimension / Matroid / Branch-decomposition / 29555 MACEK / Man page / Bash / Matrix / Matroid theory / Mathematics / Graph theory

MACEK 1.2.+ . “MAtroids Computed Efficiently” Kit Macek version 1.2.+, manual 1.2.

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2009-08-19 14:48:30
17Tree decomposition / Maximum flow problem / Flow network / Connectivity / Path decomposition / Branch-decomposition / Graph theory / Network flow / Graph operations

Simultaneous Source Location Konstantin Andreev1? , Charles Garrod1? , Bruce Maggs1 , and Adam Meyerson2? 1 2

Add to Reading List

Source URL: www.akamai.com

Language: English - Date: 2006-09-21 21:38:54
18NP-complete problems / Analysis of algorithms / Bidimensionality / Parameterized complexity / Planar graphs / Tree decomposition / Clique-sum / Minor / Branch-decomposition / Graph theory / Theoretical computer science / Graph operations

The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2005-07-24 15:36:22
19Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
UPDATE