Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Gabow SCC

From MaRDI portal
(Redirected from Software:40629)
Jump to:navigation, search



swMATH28915MaRDI QIDQ40629FDOQ40629


Author name not available (Why is that?)

Official website: https://www.isa-afp.org/entries/Gabow_SCC.html



Described by source

  • Verified efficient implementation of Gabow's strongly connected component algorithm


Cited In (37)

  • Transition_Systems_and_Automata
  • Formal verification of an executable LTL model checker with partial order reduction
  • Functional correctness of C implementations of Dijkstra's, Kruskal's, and Prim's algorithms
  • Refinement to imperative HOL
  • Efficient verified (UN)SAT certificate checking
  • Netsoft
  • Autoref
  • CFML
  • MLton
  • Fiat
  • CAMPY
  • VACID-0
  • CAVA Automata Library
  • CAVA
  • Dijkstra Shortest Path
  • Edmonds-Karp
  • Collections
  • Flow Networks
  • Graph Theory
  • CAVA LTL Modelchecker
  • Refinement Monadic
  • Separation Logic
  • LTL_to_DRA
  • Native Word
  • Imperative Refinement
  • LTL_to_GBA
  • Stuttering Equivalence
  • Real_Impl
  • Tree Automata
  • Program-Conflict-Analysis
  • Dune
  • Boolean_Expression_Checkers
  • Prpu_Maxflow
  • From LCF to Isabelle/HOL
  • Automatic refinement to efficient data structures: a comparison of two approaches
  • Formalizing the Edmonds-Karp algorithm
  • Formalizing network flow algorithms: a refinement approach in Isabelle/HOL


This page was built for software: Gabow SCC

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Gabow_SCC&oldid=56370156"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 March 2026, at 07:16. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki