Warshall's algorithm -- survey and applications

05/01/2019
by   Zoltán Kása, et al.
0

The survey presents the well-known Warshall's algorithm, a generalization and some interesting applications of this.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2023

A Survey on the Densest Subgraph Problem and its Variants

The Densest Subgraph Problem requires to find, in a given graph, a subse...
research
02/01/2023

Anti-unification and Generalization: A Survey

Anti-unification (AU), also known as generalization, is a fundamental op...
research
09/30/2021

A Survey of Selected Algorithms Used in Military Applications from the Viewpoints of Dataflow and GaAs

This is a short survey of ten algorithms that are often used for militar...
research
01/28/2022

A survey on flexible/restricted skyline and their applicability

Skyline and Top-k are two of the most important methods to extract infor...
research
06/27/2022

Clipping and Intersection Algorithms: Short Survey and References

This contribution presents a brief survey of clipping and intersection a...
research
02/25/2021

A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy

The Multiple Travelling Salesman Problem (MTSP) is among the most intere...
research
09/06/2023

A New Way to Look at Regional Survey Data: Differences in Vacancy Rates and Persons per Household by County, 2000-2005

Regional survey estimates and their significance levels are simultaneous...

Please sign up or login with your details

Forgot password? Click here to reset