World's Best Scientists 2026 revealed!
Journal of Graph Algorithms and Applications
H-index 5

Journal of Graph Algorithms and Applications

1526-1719

Published by: Brown University

http://jgaa.info/

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Mathematics 561 17 25 4
Computer Science 821 24 33 5

Additional Metrics

Number of Best Scientists*: 31
Documents by Best Scientists*: 38
Top 100 Ranked Scientists*: 0
SCIMAGO H-index: 39
SCIMAGO SJR: 0.434
Impact Factor: N/A

Overview

Top Research Topics at Journal of Graph Algorithms and Applications?

Journal of Graph Algorithms and Applications explores disciplines such as Combinatorics, Discrete mathematics, Planar graph, Graph and Graph drawing. The journal aims to bridge the gap between the study of Combinatorics and Planar. Journal of Graph Algorithms and Applications aims to investigate interdisciplinary topics such as Planar and Planarity testing.

The journal focuses on Discrete mathematics but the discussions also offer insight into other areas such as Algorithm, Bounded function and Embedding. Bounded function study tackled is connected to the field of Treewidth. Journal of Graph Algorithms and Applications holds forums on Planar graph that merges themes from other disciplines such as Outerplanar graph, Vertex (graph theory), Plane (geometry), Planar straight-line graph and Edge (geometry).

The research on Graph drawing featured in Journal of Graph Algorithms and Applications combines topics in other fields like Graph (abstract data type) and Theoretical computer science. The close relationship between Indifference graph and Pathwidth and Clique-sum is one of the points of interest dissected in Chordal graph research. The journal centers on topics in 1-planar graph, with a focus on Book embedding.

  • Combinatorics (64.07%)
  • Discrete mathematics (30.80%)
  • Planar graph (18.44%)

What are the most cited papers published in the journal?

  • Computing communities in large networks using random walks. (888 citations)
  • Subgraph isomorphism in planar graphs and related problems. (309 citations)
  • Approximating clustering coefficient and transitivity. (205 citations)

Research areas of the most cited articles at Journal of Graph Algorithms and Applications:

The journal articles are organized to address concerns in the fields of Combinatorics, Discrete mathematics, Planar graph, Theoretical computer science and 1-planar graph. The presentations in the published articles discussing Combinatorics offer insights in topics such as Graph, Outerplanar graph, Indifference graph, Time complexity and Book embedding. While the most cited articles focused on Discrete mathematics, they were also able to explore topics like Measure (mathematics), Clustering coefficient and Approximation algorithm.

What topics the last edition of the journal is best known for?

  • Geometry
  • Combinatorics
  • Algorithm

The previous edition focused in particular on these issues:

Journal of Graph Algorithms and Applications mainly deals with areas of study such as Combinatorics, Embedding, Theoretical computer science, Graph (abstract data type) and Planar. Aside from investigating topics in Vertex (geometry), Bipartite graph and Planar graph under Combinatorics, the journal also explores concepts in Colored and Empirical comparison. The Planar graph research presented in the journal explores the relationship between Resolution (algebra) and the closely related topic of Graph.

The overlapping concepts between Structure (category theory) and Representation (mathematics) and Discrete mathematics are the key highlights of Graph study. While work presented in Journal of Graph Algorithms and Applications provided substantial information on Theoretical computer science, it also covered topics in Tree (data structure), Adjacency list, Vertex (graph theory), Solver and Kernel (image processing). The journal facilitates discussions on Graph (abstract data type) that incorporate concepts from other fields like Flow (mathematics), Pathwidth, Treewidth, Open problem and Stack (mathematics).

The most cited articles from the last journal are:

  • Complexity of Geometric k-Planarity for Fixed k (3 citations)
  • On the Balance of Unrooted Trees (3 citations)
  • Least resolved trees for two-colored best match graphs (2 citations)

Papers citation over time

A key indicator for each journal is its effectiveness in reaching other researchers with the papers published at that venue.

The chart below presents the interquartile range (first quartile 25%, median 50% and third quartile 75%) of the number of citations of articles over time.

The top authors publishing in Journal of Graph Algorithms and Applications (based on the number of publications) are:

  • David Eppstein (29 papers) absent at the last edition,
  • Michael Kaufmann (23 papers) absent at the last edition,
  • Fabrizio Frati (19 papers) published 1 paper at the last edition the same number as at the previous edition,
  • Stephen G. Kobourov (18 papers) published 1 paper at the last edition,
  • Walter Didimo (14 papers) absent at the last edition.

The overall trend for top authors publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top authors.

Only papers with recognized affiliations are considered

The top affiliations publishing in Journal of Graph Algorithms and Applications (based on the number of publications) are:

  • University of Tübingen (10 papers) absent at the last edition,
  • University of Arizona (9 papers) absent at the last edition,
  • University of California, Irvine (9 papers) absent at the last edition,
  • Roma Tre University (8 papers) absent at the last edition,
  • University of Perugia (8 papers) absent at the last edition.

The overall trend for top affiliations publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top affiliations.

Publication chance based on affiliation

The publication chance index shows the ratio of articles published by the best research institutions in the journal edition to all articles published within that journal. The best research institutions were selected based on the largest number of articles published during all editions of the journal.

The chart below presents the percentage ratio of articles from top institutions (based on their ranking of total papers).Top affiliations were grouped by their rank into the following tiers: top 1-10, top 11-20, top 21-50, and top 51+. Only articles with a recognized affiliation are considered.

During the most recent 2021 edition, 95.65% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 0.00% were posted by at least one author from the top 10 institutions publishing in the journal. Another 100.00% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 0.00% of all publications and 0.00% were from other institutions.

Returning Authors Index

A very common phenomenon observed among researchers publishing scientific articles is the intentional selection of journals they have already attended in the past. In particular, it is worth analyzing the case when the authors participate in the same journal from year to year.

The Returning Authors Index presented below illustrates the ratio of authors who participated in both a given as well as the previous edition of the journal in relation to all participants in a given year.

Returning Institution Index

The graph below shows the Returning Institution Index, illustrating the ratio of institutions that participated in both a given and the previous edition of the conference in relation to all affiliations present in a given year.

The experience to innovation index

Our experience to innovation index was created to show a cross-section of the experience level of authors publishing in a journal. The index includes the authors publishing at the last edition of a journal, grouped by total number of publications throughout their academic career (P) and the total number of citations of these publications ever received (C).

The group intervals were selected empirically to best show the diversity of the authors' experiences, their labels were selected as a convenience, not as judgment. The authors were divided into the following groups:

  • Novice - P < 5 or C < 25 (the number of publications less than 5 or the number of citations less than 25),
  • Competent - P < 10 or C < 100 (the number of publications less than 10 or the number of citations less than 100),
  • Experienced - P < 25 or C < 625 (the number of publications less than 25 or the number of citations less than 625),
  • Master - P < 50 or C < 2500 (the number of publications less than 50 or the number of citations less than 2500),
  • Star - P ≥ 50 and C ≥ 2500 (both the number of publications greater than 50 and the number of citations greater than 2500).

The chart below illustrates experience levels of first authors in cases of publications with multiple authors.

Top Publications

  • An Adaptive Version of Brandes' Algorithm for Betweenness Centrality

    Matthias Bentert;Alexander Dittmann;Leon Kellerhals;André Nichterlein

    (2020)
    15 Citations
  • The number of crossings in multigraphs with no empty lens

    Michael Kaufmann;János Pach;Géza Tóth;Torsten Ueckerdt

    (2021)
    11 Citations
  • Maximum Cut Parameterized by Crossing Number

    Markus Chimani;Christine Dahn;Martina Juhnke-Kubitzke;Nils M. Kriege

    (2020)
    9 Citations
  • Graph Stories in Small Area

    Manuel Borrazzo;Giordano Da Lozzo;Giuseppe Di Battista;Fabrizio Frati

    (2020)
    8 Citations
  • On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering

    Aleksander Figiel;Anne-Sophie Himmel;André Nichterlein;Rolf Niedermeier

    (2021)
    8 Citations
  • An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength

    A. Arul Shantrinal;Sandi Klavžar;T.M. Rajalaxmi;R. Sundara Rajan

    (2021)
    4 Citations
  • Bipartite and Series-Parallel Graphs Without Planar Lombardi Drawings

    David Eppstein

    (2021)
    4 Citations

Related Online Degrees & Career Pathways

For those interested in advancing their Computer Science education, numerous online options are available that cater to various career goals and budgets. Many professionals consider pursuing the easiest masters degree programs online, which offer a flexible path to gaining advanced knowledge while balancing work and personal commitments.

If you’re aiming for the highest academic qualification, exploring cheap online phd programs can make earning a doctorate more accessible without the traditional campus constraints or high costs.

Financing your education is crucial, and many online institutions listed under online colleges that accept fafsa provide affordable tuition alongside federal financial aid options. This support can significantly reduce the financial burden of studying online.

For quicker career advancement or skill development, the best online certificate programs can be a smart investment. These certifications often focus on in-demand tech skills, helping students and professionals alike increase their earning potential and job security.

Best Scientists Contributing to This Journal

Recently Published Articles