Search Sciweavers | Sciweavers

4865 search results - page 65 / 973

» The Complexity of Graph Connectivity

116

Voted

OPODIS
2010

98views Distributed And Parallel Com...» more OPODIS 2010»

Reliably Detecting Connectivity Using Local Graph Traits

15 years 1 months ago

Download dspace.mit.edu

Alejandro Cornejo, Nancy A. Lynch

claim paper

Read More »

Voted

DM
2011

180views Education» more DM 2011»

Large cycles in 4-connected graphs

14 years 10 months ago

Download www.qzuss.com

M. Zh. Nikoghosyan, Zh. G. Nikoghosyan

claim paper

Read More »

click to vote

SIAMDM
2010

89views more SIAMDM 2010»

Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs

14 years 10 months ago

Download www.math.uiuc.edu

Suil O, Sebastian M. Cioaba

claim paper

Read More »

107

click to vote

WINET
2010

95views more WINET 2010»

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

14 years 10 months ago

Download hal.inria.fr

Afonso Ferreira, Alfredo Goldman, Julian Monteiro

claim paper

Read More »

121

Voted

ACSC
2007
IEEE

107views Theoretical Computer Science» more ACSC 2007»

Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs

15 years 9 months ago

Download crpit.com

This paper presents new algorithms for computing single source shortest paths (SSSPs) in a nearly acyclic directed graph G. The ﬁrst part introduces higher-order decomposition. ...

Lin Tian, Tadao Takaoka

claim paper

Read More »

« Prev « First page 65 / 973 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Sciweavers