Add to ORKGThesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1994.Includes bibliographical references (leaf 53).by Parry Husbands.M.S
The study of graph theory and its applications have increased substantially in the past 40 years. Th...
Includes bibliographical references.Graph theory is a part of mathematics that has many practical ap...
Graph connectivity is one of the most basic properties of graph. Owing to this reason, it is fundame...
AbstractGiven a directed graph G and two of its nodes s and t, the directed st-connectivity problem ...
Directed and undirected st-connectivity are important problems in computing. There are algorithms fo...
Directed $s$-$t$ connectivity is the problem of detecting whether there is a path from a distinguish...
This dissertation establishes mathematical foundations of connectivity requirements arising in both ...
We address a collection of related connectivity and cut problems in simple graphs that reach from th...
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer S...
In this work we study an especific branch of Graph Theory: connectivity. The idea is that someone wh...
The mixture of data in real-life exhibits structure or connection property in nature. Typical data i...
AbstractWe study the relationship between undirected graph reachability and graph connectivity, in t...
Cette thèse traite 3 classes de problèmes liés à la connexité des graphes. En premier lieu, nous tra...
AbstractWe investigate time-space tradeoffs for traversing undirected graphs, using a variety of str...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2007.This electronic v...
The study of graph theory and its applications have increased substantially in the past 40 years. Th...
Includes bibliographical references.Graph theory is a part of mathematics that has many practical ap...
Graph connectivity is one of the most basic properties of graph. Owing to this reason, it is fundame...
AbstractGiven a directed graph G and two of its nodes s and t, the directed st-connectivity problem ...
Directed and undirected st-connectivity are important problems in computing. There are algorithms fo...
Directed $s$-$t$ connectivity is the problem of detecting whether there is a path from a distinguish...
This dissertation establishes mathematical foundations of connectivity requirements arising in both ...
We address a collection of related connectivity and cut problems in simple graphs that reach from th...
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer S...
In this work we study an especific branch of Graph Theory: connectivity. The idea is that someone wh...
The mixture of data in real-life exhibits structure or connection property in nature. Typical data i...
AbstractWe study the relationship between undirected graph reachability and graph connectivity, in t...
Cette thèse traite 3 classes de problèmes liés à la connexité des graphes. En premier lieu, nous tra...
AbstractWe investigate time-space tradeoffs for traversing undirected graphs, using a variety of str...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2007.This electronic v...
The study of graph theory and its applications have increased substantially in the past 40 years. Th...
Includes bibliographical references.Graph theory is a part of mathematics that has many practical ap...
Graph connectivity is one of the most basic properties of graph. Owing to this reason, it is fundame...