Index: S

satisfiability

satisfiability - Cook's theorem

selection

selection sort ,

sentence disambiguation

sentinel

series convergence

set data structures ,

Shifflett

shortest path ,

simple graph

simulations

social security number

solving recurrences

songs, complexity of

sorting

sorting - applications

sorting - lower bound ,

space complexity

spanning tree

sparse graphs

spouse, finding the optimal

square of graph

stack , ,

Strassen's algorithm

string matching

strongly connected components ,

subgraph isomorphism

subset generation

subset sum

successor

supercomputer ,

sweepline algorithms

symmetry, exploiting