Maximum independent sets and vertex covers of large sparse graphs.
-
Updated
Apr 15, 2026 - C++
#
kernelization
Here are 6 public repositories matching this topic...
Exact minimum cuts in hypergraphs at scale using FPT kernelization
graph-algorithms data-reduction algorithm-engineering hypergraph fpt minimum-cut exact-algorithms kernelization kahip
-
Updated
Apr 23, 2026 - C++
Contains various machine learning algorithms and their implementations.
python data-science machine-learning-algorithms bayesian-inference hacktoberfest kmeans-clustering knearest-neighbor-algorithm gradient-descent-algorithm mcmc-sampler stochastic-gradient-descent perceptron-learning-algorithm kmeans-plus-plus metropolis-hastings-algorithm kernelization kernelized-kmeans
-
Updated
Feb 24, 2022 - Jupyter Notebook
FPT-based data reduction and kernelization for the maximum cut problem
graph-algorithms data-reduction algorithm-engineering graph-partitioning fpt combinatorial-optimization max-cut maximum-cut kernelization fixed-parameter-tractable
-
Updated
Apr 15, 2026 - C++
Parallel Implementation of some Kernelization algorithms specifically for solving K-Clique problems
-
Updated
Jul 29, 2021 - C++
Documented experiment for wine quality prediction through SVM, KSVM, LR and KLR. Implementation of SVM and Logistic Regression models [with optional non-linear kernelization] from scratch. Implementation of K-Fold cross validation for hyperparameter tuning. Implementation of PCA for dimensionality reduction.
python machine-learning logistic-regression data-preprocessing jupyter-notebooks data-exploration support-vector-machines principal-component-analysis hyperparameter-tuning model-evaluation kernelization
-
Updated
Aug 12, 2025 - Jupyter Notebook
Add this topic to your repo
To associate your repository with the kernelization topic, visit your repo's landing page and select "manage topics."