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

A worm algorithm for the fully-packed loop model

โœ Scribed by Wei Zhang; Timothy M. Garoni; Youjin Deng


Book ID
116797603
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
421 KB
Volume
814
Category
Article
ISSN
0550-3213

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Algorithms for the Relaxed Online Bin-Pa
โœ Gambosi, Giorgio; Postiglione, Alberto; Talamo, Maurizio ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 230 KB
A Fully Dynamic Algorithm for Maintainin
โœ Valerie King; Garry Sagert ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 170 KB

This paper presents an efficient fully dynamic graph algorithm for maintaining the transitive closure of a directed graph. The algorithm updates the adjacency matrix of the transitive closure with each update to the graph; hence, each reachability query of the form ''Is there a directed path from i