jfinkels's repositories
apxcompleteness
Proof that Maximum 3-Satisfiability is complete for APX under polynomial time AP reductions.
equivalence
On the computational complexity of equivalence relations under kernel reductions
socialinvesting
Notes on socially responsible investing.
absorbing-centrality
An implementation of the absorbing random-walk centrality
fuzzygraphs
Fuzzy graph algorithms.
gitignore
A collection of useful .gitignore templates
grouprank
Complexity of computing the size of the minimum generating set of a group
hds
High and low degree subgraph problems
hsds
Haskell data structures and algorithms
html5-boilerplate
A professional front-end template for building fast, robust, and adaptable web apps or sites.
json-api
A shared media type for JSON APIs.
limndver
Limited nondeterminism and complexity of verification
maxdepset
Maximum dependent set of vectors.
ncpcp
PCPs in NC
nielsen
Implementation of the Nielsen transformation for free groups.
readthedocs.org
source code to readthedocs.org
ringrank
Searching small rings for ones with a small set of generators.
seminar
studentseminar
sphinx
Main repository for the Sphinx documentation builder
stallings
Complexity of computing the rank of a subgroup of a free group.
timelock
Algebraic time-lock puzzles.
werkzeug
A flexible WSGI implementation and toolkit
witnessfinding
Lower bounds for witness-finding algorithms