Connectivity [kon-ek-tiv-i-tee, kuh-nek‐]

St-non-connectivity
st-non-connectivity refers to a problem in computer science and computational complexity theory, a decision problem asking if two vertices s and t in a directed graph are not connected by a path.

The algorithm is in the complexity class co-NL, and hence in the class NL, by the Immerman-Szelepcsényi Theorem.

See also

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Friday April 18, 2008 at 09:28:27 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Related Articles
Migratory connectivity and the conservation of migratory animals.
Mar 22, 2011; I. INTRODUCTION II. THE IMPORTANCE OF MIGRATORY CONNECTIVITY III. APPROACHES FOR MEASURING MIGRATORY CONNECTIVITY A. Marked...
Read more with a free trial on HighBeam.com »
HUMMINGBIRD CONNECTIVITY 2007 READY FOR WINDOWS VISTA.
Oct 01, 2006; Hummingbird Ltd. (NASDAQ:HUMC (NASDAQ:TSX a provider of integrated enterprise content management (ECM) and network connectivity...
Read more with a free trial on HighBeam.com »
The generalized 3-connectivity of Cartesian product graphs.(Report)
Apr 18, 2012; 1 Introduction All graphs in this paper are undirected, finite and simple. We refer to the book [1] for graph theoretic notations...
Read more with a free trial on HighBeam.com »
STA Announces SAS Advanced Connectivity Roadmap to Extend SAS into New Application Domains.
Oct 28, 2009; SCSI Trade Association (STA) is introducing the new Serial Attached SCSI (SAS) Advanced Connectivity Roadmap which...
Read more with a free trial on HighBeam.com »
Car Connectivity Consortium Drives Smartphone In-Vehicle Infotainment Adoption with MirrorLink Open Standard Solution.
Sep 29, 2011; The Car Connectivity Consortium (CCC), an organization driving global innovation for phone-centric car connectivity...
Read more with a free trial on HighBeam.com »
HighBeam Research, Inc. © Copyright 2009.

Search another word or see Connectivityon Dictionary | Thesaurus |Spanish
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT