Graph bandwidth - PDFSEARCH.IO - Document Search Engine

Graph bandwidth
Results: 6

#	Item
1	Interval Scheduling to Maximize Bandwidth Provision Mordechai Shalom 1 ∗ Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2013-09-22 04:19:43 Graph theory Graph coloring Independent set Interval graph Interval scheduling Perfect graph Interval edge coloring
2	Walk the Line: Consistent Network Updates with Bandwidth Guarantees Soudeh Ghorbani and Matthew Caesar Department of Computer Science University of Illinois at Urbana-Champaign 201 North Goodwin Avenue Add to Reading List Source URL: conferences.sigcomm.org Language: English - Date: 2012-07-17 10:54:46 Routing algorithms Search algorithms Combinatorial optimization Game artificial intelligence Network theory Heuristic function Routing A* search algorithm Shortest path problem Mathematics Graph theory Theoretical computer science
3	JGraph User Manual JGraph User Manual For JGraph Version – 25th September 2009 Add to Reading List Source URL: touchflow.googlecode.com Language: English Geometric graph theory Topological graph theory Graph Force-based algorithms Graph bandwidth Path decomposition Graph theory Mathematics Graph drawing
4	Bandwidth Approximation of a Restricted Family of Trees Abstract Bandwidth is one of the canonical NP-complete problemsIt is NP-hard to approximate within any constant, even on treesGupta gave a randomized Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2009-12-02 23:05:21 NP-complete problems Tree Clique Path decomposition Graph coloring Graph theory Theoretical computer science Mathematics
5	Bandwidth Approximation of Many-Caterpillars Yuval Filmus September 1, 2009 Abstract Bandwidth is one of the canonical NPcomplete problems. It is NP-hard to approximate Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2009-12-02 23:07:07 Lepidoptera Polynomials Tree decomposition Approximation algorithm Caterpillar Polylogarithmic Theoretical computer science Graph theory Mathematics
6	Some hard graph problems in telecoms Keith Briggs Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2006-10-27 09:09:17 NP-complete problems Graph coloring Graph operations Clique Independent set Graph Graph bandwidth Graph theory Theoretical computer science Mathematics

UPDATE