randomized-algorithms

Here's the corrected and polished version: Implementation of randomized greedy algorithms for solving the Knapsack Problem and Traveling Salesman Problem in C++. Educational project demonstrating algorithm replication, probabilistic optimization, and comparative analysis.

computer-science cmake algorithms cpp optimization probabilistic-programming greedy-algorithms knapsack-problem randomized-algorithms traveling-salesman-problem

Updated Aug 8, 2025
C++

A-Alaa / rosalind-cpp

Star

Basic bioinformatics algorithms implementation using c++14

bioinformatics algorithm cpp graph-algorithms coursera dynamic-programming rosalind string-algorithms randomized-algorithms

Updated Oct 13, 2017
C++

adisubru / hachikuji

Star

Hamiltonian Cycles, as traversed by Mayoi Hachihachiji (undergrad project)

randomized-algorithms hamiltonian-cycles

Updated Aug 27, 2020
C++

mikhail-kukuyev / Randomized-Algorithms

Star

Solved tasks of "Randomized Algorithms" university course, contains implementations of main randomized algorithms.

bloom-filter matrix-multiplication reachability primality-test perfect-matchings randomized-algorithms carmichael-numbers binary-matrices carmichael-test binary-matrix-multiplication check-matrix-multiplication

Updated Jan 8, 2019
C++

cliche-niche / CS648

Star

Houses assignment submissions made in the course CS648 "Randomized Algorithms" at IIT-K in 2022-23 II Sem.

iitk randomized-algorithms cs648

Updated Apr 30, 2023
C++

acdmammoths / Bavarian-code

Star

Code for the paper "Bavarian: Betweenness Centrality Approximation with Variance-Aware Rademacher Averages", by Chloe Wohlgemuth, Cyrus Cousins, and Matteo Riondato, appearing in ACM KDD'21 and ACM TKDD'23

betweenness rademacher betweenness-centrality centrality randomized-algorithms rademacher-complexity centrality-metrics random-sampling centrality-measures