Skip to main content

SIAM

Courses
SIAM Home
Search
Sign Up
Sign In

Item Added to Cart

You just added

You have item(s) in your cart

  • Proceed to Checkout
  1. Courses
  2. 2012 SIAM Annual Meeting
  3. Graph Partitioning and Vert...

Graph Partitioning and Vertex Separators

AN12 - MS77-1 - A Continuous Multilevel Solver for the Vertex Separator Problem

Presentation: James T. Hungerford, University of Florida, USA, 23 min 11 sec

AN12 - MS77-1 - A Continuous Multilevel Solver for the Vertex Separator Problem (PDF)

Link: View PDF Handout

AN12 - MS77-2 - Exact Combinatorial Algorithms for Graph Bisection

Presentation: Renato F. Werneck, Microsoft Research Silicon Valley, USA, 30 min 46 sec

AN12 - MS77-2 - Exact Combinatorial Algorithms for Graph Bisection (PDF)

Link: View PDF Handout

AN12 - MS77-3 - Multi-Level Edge Separator Using a Hybrid Combinatorial-Quadratic Programming Approach

Presentation: 18 min 48 sec

AN12 - MS77-3 - Multi-Level Edge Separator Using a Hybrid Combinatorial-Quadratic Programming Approach (PDF)

Link: View PDF Handout

AN12 - MS77-4 - An Exact Algorithm for Graph Partitioning based on Quadratic Programming

Presentation: Dzung Phan, IBM Corporation, USA, 24 min 36 sec

AN12 - MS77-4 - An Exact Algorithm for Graph Partitioning based on Quadratic Programming (PDF)

Link: View PDF Handout
  • Courses
  • Search
  • Support
  • SIAM Home
  • Sign Up
  • Sign In
  • Privacy Policy | Cookies Policy