JGraphT—A Java Library for Graph Data Structures and Algorithms

DOI10.1145/3381449zbMath1484.05003arXiv1904.08355OpenAlexW3027461786WikidataQ113309942 ScholiaQ113309942MaRDI QIDQ5132324

John V. Sichi, Barak Naveh, Dimitrios Michail, Joris Kinable

Publication date: 10 November 2020

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.08355

zbMATH Keywords

graph theorydata structuresnetwork analysisalgorithmic library

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (10)

Formalization and implementation of credibility dynamics through prioritized multiple revision ⋮ An exact solution approach for the inventory routing problem with time windows ⋮ Exact bidirectional algorithm for the least expected travel-time path problem on stochastic and time-dependent networks ⋮ HyperBench ⋮ Delay resistant line planning with a view towards passenger transfers ⋮ Solving maximum weighted matching on large graphs with deep reinforcement learning ⋮ Continuous-time formulations for multi-mode project scheduling ⋮ OCSM: finding overlapping cohesive subgraphs with minimum degree ⋮ JGraphT ⋮ Solving the Watchman Route Problem with Heuristic Search

Uses Software

• LEDA
• Mathematica
• NetworkX
• SageMath
• ANTLR
• SNAP
• Cytoscape
• Boost
• Gephi
• JUNG
• BGL
• Gunrock
• Ligra
• GraphMat
• LAGraph
• GraphBLAST
• NetworKit

This page was built for publication: JGraphT—A Java Library for Graph Data Structures and Algorithms