Index: S

s-t connectivity

safe cracker sequence

satisfiability ,

satisfiability - related problems ,

satisfying constraints

sato

scaling ,

scanner, OCR

scattered subsequences

scene interpolation

scheduling ,

scheduling - precedence constraints

scheduling - related problems , ,

scheduling problems

Scheme ,

schoolhouse method

sci.math

scientific computing , ,

Searching

searching - related problems ,

search space

search time minimization - magnetic media

search tree ,

secondary key

secondary storage devices

secure hashing function

security ,

seed

segmentation ,

segment intersection

selection , ,

selection - subsets

selection sort ,

self-intersecting polygons

self-organizing list ,

self-organizing tree ,

self-study textbook

semi-exhaustive greedy algorithm

semidefinite programming

sentence structure

separation problems

separator theorems

sequence

sequencing by hybridization

sequencing permutations

sequential search ,

set

set algorithms

Set Cover , ,

set cover - applications

set cover - exact

set cover - related problems , , ,

Set Data Structures ,

set data structures - applications

set data structures - related problems

Set Packing ,

set packing - related problems ,

set partition ,

sex offenders, Republican

shape of a point set

shape representation

shapes

Shape Similarity

shape simplification

shape simplification - applications ,

shellsort ,

Shifflett

shift-register sequences

shipping applications

shipping problems

Shortest Common Superstring

shortest common superstring - related problems ,

shortest cycle

shortest path , , ,

Shortest Path

shortest path - applications ,

shortest path - definition

shortest path - geometric ,

shortest path - related problems , , , , , ,

shortest path matrix

shotgun sequencing

shuffling

sieving devices - mechanical

SIGACT

sign - determinant

sign - permutation

signal processing

signal propagation minimization

Sim++ ,

SimPack ,

simple cycle

simple graph

simple polygon - construction

simple polygons

simplex method

simplicial complex

simplicity testing

simplification envelopes

Simplifying Polygons

simplifying polygons - related problems

simulated annealing , , , , , , , , , , ,

simulated annealing - satisfiability

simulated annealing - theory

simulations

simulations - accuracy

sin, state of

sine functions

single-precision numbers ,

single-source shortest path

singular matrix ,

sinks - multiple

sink vertex

sites

size of graph

skeleton ,

skewed distribution

Skiena, Len ,

skiing

skinny triangles

skip list

slab method

slack variables

small edge weights

smallest element

smallest enclosing circle problem

Smith Society

smoothing ,

smoothness

SNNS

snow plows

soap films

software engineering

software tools

solar year

Solving Linear Equations

solving linear equations - related problems , ,

sorted array ,

sorted linked list ,

sorting , ,

sorting - applications

sorting - animations

sorting - applications ,

sorting - cost of

sorting - rationales for

sorting - related problems , , , , ,

sorting - strings

sound-alike strings

Soundex ,

sources - multiple

source vertex

space-efficient encodings

space decomposition

space minimization - digraphs

space minimization - string matching

spanning tree

SPARE Parts

sparse graph , ,

sparse matrices

sparse matrices - compression

sparse subset

sparse systems

sparsification

spatial data structure

special-purpose hardware

speech recognition

speedup - parallel

spelling correction , ,

sphere packing

spikes

Spinout puzzle

spiral polygon

splay tree ,

SPLIB

splicing cycles

splines

split-and-merge algorithm

spreadsheet updates

spring embedding heuristics ,

square of a graph ,

square root of a graph

square roots

stable marriages ,

stable sorting

stack ,

stack - applications

stack size

standard form

Stanford GraphBase , , ,

star-shaped polygon decomposition

state elimination, automata

static tables

statistical significance

statistics

steepest descent methods

Steiner points

Steiner ratio

Steiner Tree

Steiner tree - related problems

Steiner vertices

stock exchange

stock picking

Stony Brook Algorithm Repository

Stony Brook class projects ,

straight-line graph drawings ,

Strassen's algorithm , , , ,

strategy

strength of a graph

string

string algorithms

string algorithms - animations

string data structures , ,

String Matching ,

string matching - related problems , , ,

string overlaps

strings

strings - combinatorial

strings - generating

strongly-connected graphs

strongly connected components

strongly connected graphs ,

Stuttgart Neural Network Simulator

subgraph isomorphism

subgraph isomorphism - applications

subroutine call overhead ,

subset

subset generation

subset generation - backtracking

subset sum problem

substitution cipher

substitutions, text

substring matching ,

subtraction

suffix array

suffix trees , ,

suffix trees - applications ,

suffix trees - computational experience

suffix trees - related problems ,

Suffix Trees and Arrays

sunny days

supercomputer

superstrings - shortest common

surface interpolation

surface structures

swap elements

swapping

sweepline algorithms , ,

symbolic computation

symbolic set representation

Symbol Technologies

symmetric difference

symmetry detection

symmetry removal