lnlc calculates linear nlc-width and corresponding linear nlc-width expressions.

On 2014's computers it works quite well up to graph sizes of about 10 nodes of linear nlc-width 3. The runtime depends on the size of the input graph, its linear nlc-width, and the number of nodes of high degree.

The archive also contains the widths and corresponding expressions for the trees of up to 12 nodes.

Project Activity

See All Activity >

Categories

Mathematics

License

GNU General Public License version 2.0 (GPLv2)

Follow lnlc

lnlc Web Site

Other Useful Business Software
$300 Free Credits to Build on Google Cloud Icon
$300 Free Credits to Build on Google Cloud

New customers can spin up VMs, build with AI, and query data at no cost.

Put your $300 in credit toward real workloads, then keep building with free monthly usage for 20+ products. No commitment and no charge until you upgrade.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of lnlc!

Additional Project Details

Intended Audience

Science/Research

Programming Language

C

Related Categories

C Mathematics Software

Registered

2016-08-11