DSDP-STABLE(1)
π DSDP-STABLE(1) π
okay bestie, pull up a chair, because this is the manual page for dsdp-stable β a whole little program that lives in the DSDP family (version 5.8, if we're being precise, and we ARE) π«Ά
β¨ NAME β¨
dsdp-stable β find the maximum stable set of a graph π
β¨ SYNOPSIS β¨
dsdp-stable [OPTIONS] GRAPH_FILE
β¨ DESCRIPTION β¨
so the way this works is: dsdp-stable reads a graph in from a file, formulates the Maximum Stable Set problem out of it, and then solves that problem using the DSDP library. that's it. that's the whole vibe. iconic behavior honestly π
β¨ OPTIONS β¨
-dloginfo Nβ sets the logging level, and the default is0. the higher you push that number, the more info it prints at you. so if you're nosy (same), crank it up πΈ-params FILEβ reads DSDP parameters fromFILEπ-helpβ prints a help message. bestie behavior. it's giving "just ask" π
β¨ FILE FORMAT β¨
your input file needs to look like this, exactly this shape:
n m
r1 c1 [w1]
β¦
im jm [wm]
where n is the number of nodes and m is the number of edges. each r/c pair β or r/c/w triple β describes one edge: r is the row, c is the column, and w is the weight. and here's the tea: the weight is ignored if it's present. so include it, don't include it, the program is unbothered fr fr π
β¨ SEE ALSO β¨
and that's the page!! π this little love letter comes to you from DSDP 5.8, dated with DSDP-STABLE(1) energy β go forth and find those maximum stable sets, you absolute main character πβ¨
π¦ where this page comes from
- fedora 43: DSDP-examples 5.8-39.fc43 Β· DSDP
- fedora 44: DSDP-examples 5.8-41.fc44 Β· DSDP
- π girlified by deepseek-ai/DeepSeek-V4.1-Flash on : a language model's rewrite of the original, under its terms