Skip to search formSkip to main contentSkip to account menu

SL (complexity)

Known as: Symmetric Logspace, USTCON, Undirected reachability problem 
In computational complexity theory, SL (Symmetric Logspace or Sym-L) is the complexity class of problems log-space reducible to USTCON (undirected s… 
Wikipedia (opens in a new tab)

Related topics

Related topics

30 relations
Advice (complexity)Boolean satisfiability problemBreadth-first searchComplement (complexity)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2019
Highly Cited
2019
Symmetric Cross Entropy for Robust Learning With Noisy Labels
Training accurate deep neural networks (DNNs) in the presence of noisy labels is an important and challenging task. Though a… 
Highly Cited
2015
Highly Cited
2015
A social learning particle swarm optimization algorithm for scalable optimization
Highly Cited
2011
Highly Cited
2011
A Meta-Analysis of the Impact of Service-Learning on Students
Service-learning (SL) has become a popular teaching method everywhere from elementary schools to colleges. Despite the increased… 
Highly Cited
2010
Highly Cited
2010
Fractional-Slot Concentrated-Windings Synchronous Permanent Magnet Machines: Opportunities and Challenges
  • A. El-Refaie
  • IEEE transactions on industrial electronics…
  • 2010
  • Corpus ID: 27321687
Fractional-slot concentrated-winding (FSCW) synchronous permanent magnet (PM) machines have been gaining interest over the last… 
Highly Cited
2007
Highly Cited
2007
Semi-Supervised Graph-Based Hyperspectral Image Classification
This paper presents a semi-supervised graph-based method for the classification of hyperspectral images. The method is designed… 
Highly Cited
2006
Highly Cited
2006
Trust network analysis with subjective logic
Trust networks consist of transitive trust relationships between people, organisations and software agents connected through a… 
Highly Cited
1993
Highly Cited
1993
An Energetic Model of Microhabitat Use for Rainbow Trout and Rosyside Dace
We constructed an energetic model to determine the optimal focal point current velocity (i.e., microhabitat) for rainbow trout… 
Highly Cited
1986
Highly Cited
1986
Checkpointing and Rollback-Recovery for Distributed Systems
We consider the problem of bringing a distributed system to a consistent state after transient failures. We address the two… 
Highly Cited
1979
Highly Cited
1979
Random walks, universal traversal sequences, and the complexity of maze problems
It is well known that the reachability problem for directed graphs is logspace-complete for the complexity class NSPACE(log n… 
Highly Cited
1971
Highly Cited
1971
Linear Resolution with Selection Function
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)