๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Symbolic Graphs: Linear Solutions to Connectivity Related Problems

โœ Scribed by Raffaella Gentilini; Carla Piazza; Alberto Policriti

Book ID
106148813
Publisher
Springer
Year
2007
Tongue
English
Weight
778 KB
Volume
50
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Exact solutions to linear programming pr
Exact solutions to linear programming problems
โœ David L. Applegate; William Cook; Sanjeeb Dash; Daniel G. Espinoza ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 168 KB

The use of floating-point calculations limits the accuracy of solutions obtained by standard LP software. We present a simplex-based algorithm that returns exact rational solutions, taking advantage of the speed of floating-point calculations and attempting to minimize the operations performed in ra

On approximability of linear ordering an
On approximability of linear ordering and related NP-optimization problems on graphs
โœ Sounaka Mishra; Kripasindhu Sikdar ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 337 KB

We investigate the approximability of minimum and maximum linear ordering problems (MIN-LOP and MAX-LOP) and related feedback set problems such as maximum weight acyclic subdiagraph (MAX-W-SUBDAG), minimum weight feedback arc/vertex set (MIN-W-FAS/ MIN-W-FVS) and a generalization of the latter calle