RECENT POSTS
- Introduction to FreeBSD Security Best Practices
- Working with Package Management in FreeBSD
- Understanding FreeBSD Security Advisories and Updates
- Troubleshooting Common System Administration Issues in FreeBSD
- Tips for Hardening FreeBSD to achieve System Protection
- Setting Up DHCP Server in FreeBSD
- Secure User and Group Management in FreeBSD Systems
- Secure Remote Access with SSH in FreeBSD
- Optimizing System Performance in FreeBSD
- Network Packet Capture with tcpdump in FreeBSD
- All posts ...
Do you have GDPR compliance issues ?
Check out Legiscope a GDPR compliance software, that will save you weeks of work, automating your documentation, the training of your teams and all processes you need to keep your organisation compliant with privacy regulations
Kamis
Jul 20, 2023
Maximum independent sets and vertex covers of large sparse graphs
KaMIS Karlsruhe Maximum Independent Sets is an open source project finding maximum independent sets and vertex covers of large sparse graphs.
Given a graph G=V,E, the goal of the maximum independent set problem is to compute a maximum cardinality set of vertices I, such that no vertices in the set are adjacent to one another. Such a set is called a maximum independent set. The problem is NP-hard and particularly difficult to solve in large sparse graphs.
Checkout these related ports:
- Zn_poly - C library for polynomial arithmetic
- Zimpl - Language to translate the LP models into .lp or .mps
- Zegrapher - Software for plotting mathematical objects
- Zarray - Dynamically typed N-D expression system based on xtensor
- Z3 - Z3 Theorem Prover
- Yices - SMT solver
- Yacas - Yet Another Computer Algebra System
- Xtensor - Multi-dimensional arrays with broadcasting and lazy computing
- Xtensor-python - Python bindings for xtensor
- Xtensor-io - Xtensor plugin to read/write images, audio files, numpy npz and HDF5
- Xtensor-blas - BLAS extension to xtensor
- Xspread - Spreadsheet program for X and terminals
- Xppaut - Graphical tool for solving differential equations, etc
- Xplot - X11 plotting package
- Xlife++ - XLiFE++ eXtended Library of Finite Elements in C++