qingchen3 / D-tree
This repository contains all codes for the VLDB 2022 paper "Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs". C++ implementation for D-tree is available. Free free to reach out.
☆13Updated 10 months ago
Alternatives and similar repositories for D-tree:
Users that are interested in D-tree are comparing it to the libraries listed below
- KVXOPT -- Python Software for Convex Optimization containing more wrappers suite-sparse.☆10Updated 9 months ago
- PowerSAS.m - A power grid analysis toolbox based on semi-analytical solutions (SAS) for Matlab/GNU Octave☆18Updated last year
- Combinatorial optimization layers for machine learning pipelines☆116Updated last month
- Algorithm for Fast Security-Constrained Optimal Power Flow through Low-Impact and Redundancy Screening☆12Updated last year
- Compressed sparse matrices☆15Updated 8 months ago
- ☆80Updated last year
- Layered Multiple Functional Aggregate Optimization☆18Updated 4 years ago
- ☆64Updated 2 months ago
- Julia implementation of a revised simplex method for cpu and gpu☆14Updated 4 years ago
- Reduced-space optimization, for optimal power flow.☆19Updated last week
- Experimental first-order solvers for linear and quadratic programming.☆109Updated last year
- SParse AcceleRation on Tensor Architecture☆17Updated 4 months ago
- ☆15Updated last week
- Accelerating Exact Constrained Shortest Paths on GPUs☆14Updated 4 years ago
- CPAM: Compressed Parallel Augmented Maps☆23Updated 4 months ago
- Specification and description of the MathOptFormat file format☆19Updated last year
- A matlab implementation for sampling log-concave distributions with polytope constraints☆15Updated 4 months ago
- ☆19Updated last year
- Generators for linear programming instances with controllable difficulty and solution properties.☆16Updated 3 years ago
- Fast Parallel Probabilistic Graphical Model Learning and Inference [IPDPS'22, PPoPP'23, USENIX ATC'24]☆43Updated 2 weeks ago
- Machine Learning for Optimal Power Flow☆12Updated 2 weeks ago
- Julia implementation for various Frank-Wolfe and Conditional Gradient variants☆97Updated this week
- Special Structure Detection for Pyomo☆27Updated 2 years ago
- Sparsity support for PyTorch☆33Updated this week
- DRL models for graph partitioning and sparse matrix ordering.☆29Updated last year
- Dynamic data structure for sparse graphs.☆29Updated 10 months ago
- An integer linear program solver using a Lagrange decomposition into binary decision diagrams. Lagrange multipliers are updated through d…☆57Updated 9 months ago
- Julia interface for MIPLearn, an extensible framework for Learning-Enhanced Mixed-Integer Optimization☆13Updated 2 months ago