Search Results for author: Reyan Ahmed

Found 5 papers, 3 papers with code

Stress-Plus-X (SPX) Graph Layout

1 code implementation4 Aug 2019 Sabin Devkota, Reyan Ahmed, Felice De Luca, Katherine E. Isaacs, Stephen Kobourov

Stress, edge crossings, and crossing angles play an important role in the quality and readability of graph drawings.

Multi-level Weighted Additive Spanners

no code implementations11 Feb 2021 Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen Kobourov, Richard Spence

In this paper, we consider a multi-level version of the subsetwise spanner in weighted graphs, where the vertices in $S$ possess varying level, priority, or quality of service (QoS) requirements, and the goal is to compute a nested sequence of spanners with the minimum number of total edges.

Discrete Mathematics

Nearly Optimal Steiner Trees using Graph Neural Network Assisted Monte Carlo Tree Search

1 code implementation30 Apr 2023 Reyan Ahmed, Mithun Ghosh, Kwang-Sung Jun, Stephen Kobourov

Graph neural networks are useful for learning problems, as well as for combinatorial and graph problems such as the Subgraph Isomorphism Problem and the Traveling Salesman Problem.

Traveling Salesman Problem

Graph Sparsifications using Neural Network Assisted Monte Carlo Tree Search

1 code implementation17 Nov 2023 Alvin Chiu, Mithun Ghosh, Reyan Ahmed, Kwang-Sung Jun, Stephen Kobourov, Michael T. Goodrich

Graph neural networks have been successful for machine learning, as well as for combinatorial and graph problems such as the Subgraph Isomorphism Problem and the Traveling Salesman Problem.

Traveling Salesman Problem

Cannot find the paper you are looking for? You can Submit a new open access paper.