Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun

Source URL: resources.mpi-inf.mpg.de

• Complexity classes
• Graph connectivity
• SL
• Expander graph
• Connectivity
• St-connectivity
• Zig-zag product
• L
• Connected component
• Spectral graph theory
• Symmetric Turing machine

Maximum Motif Problem in Vertex-Colored Graphs ? Riccardo Dondi1 , Guillaume Fertin2 , and St´ephane Vialette3 1

Source URL: pagesperso.lina.univ-nantes.fr

• NP-complete problems
• Graph coloring
• Graph connectivity
• Combinatorial optimization
• Matching
• Vertex cover
• Bridge
• Color-coding
• Treewidth
• Neighbourhood
• Covering graph
• Incidence coloring

Undirected Connectivity in Log-Space∗ Omer Reingold† May 3, 2008 Abstract We present a deterministic, log-space algorithm that solves st-connectivity in undirected graphs.

Source URL: omereingold.files.wordpress.com

A Fast Projection Method for Connectivity Constraints in Image Segmentation Jan St¨ uhmer and Daniel Cremers Department of Computer Science, Technische Universit¨ at M¨

Source URL: vision.in.tum.de

  Data  Center  SDN Internet content providers like Facebook and Google are already using SDN to improve hyperscale data center connectivity. How can the majority of data centers leverage these discoveries and st

Source URL: opennetsummit.org

Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks HAIYAN CAI University of Missouri-St. Louis XIAOHUA JIA City University of Hong Kong

Source URL: www.cs.cityu.edu.hk

• Hexagon
• Percolation threshold
• Technology
• Computing
• Electronics
• Wireless sensor network
• Connectivity
• Sensor node

NEWS Issue #1 - Fall 2010 New Project Seeks Connectivity Improvements for South St. Louis County

Source URL: www.southcountyconnector.com

The University of Toronto Department of Medical Imaging presents: CONNECTIVITY IN THE 21ST CENTURY ST ANNUAL PRACTICAL COURSE IN DIGITAL IMAGING AND TELERADIOLOGY

Source URL: www.miit.ca

• Medical informatics
• Telehealth
• Medical imaging
• Teleradiology
• Imaging informatics
• Canada Health Infoway
• Medical school
• Medicine
• Health
• Radiology

More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. Michael T. Goodrich, Joseph A. Simons Department of Computer Science, Univers

Source URL: www.ics.uci.edu

• Graph drawing
• Dual graph
• Parallel Random Access Machine
• Connectivity
• Planarity testing
• Biconnected component
• Graph theory
• Planar graphs
• Topological graph theory

Complexity of Testing Reachability in Matroids

Source URL: cjtcs.cs.uchicago.edu

• Combinatorics
• Matroid
• Bicircular matroid
• Greedoid
• Pseudoforest
• Reachability
• Duality
• Graph
• St-connectivity
• Mathematics
• Matroid theory
• Graph theory