World's Best Scientists 2026 revealed!
SIAM Journal on Computing
H-index 26

SIAM Journal on Computing

0097-5397

Published by: Society for Industrial and Applied Mathematics

http://www.siam.org/journals/sicomp.php

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Computer Science 202 125 132 26
Mathematics 243 34 39 11

Additional Metrics

Number of Best Scientists*: 133
Documents by Best Scientists*: 139
Top 100 Ranked Scientists*: 3
SCIMAGO H-index: 131
SCIMAGO SJR: 1.4
Impact Factor: 1.6

Overview

Top Research Topics at SIAM Journal on Computing?

SIAM Journal on Computing primarily focuses on research topics in Combinatorics, Discrete mathematics, Algorithm, Time complexity and Upper and lower bounds. Issues in Combinatorics were discussed, taking into consideration concepts from other disciplines like Computational complexity theory and Bounded function. It addresses concerns in Discrete mathematics which are intertwined with other disciplines, such as Set (abstract data type), Degree (graph theory), Constant (mathematics), Function (mathematics) and Polynomial.

Most of the works presented in it deals with Algorithm but it intersects with the subject of Theoretical computer science. The Upper and lower bounds study featured in SIAM Journal on Computing draws connections with the study of Omega. The journal tackles topics on Approximation algorithm, which can potentially contribute to the wider field of Mathematical optimization.

SIAM Journal on Computing focuses on Mathematical optimization as well as the interrelated topic of Scheduling (computing).

  • Combinatorics (60.75%)
  • Discrete mathematics (46.86%)
  • Algorithm (18.92%)

What are the most cited papers published in the journal?

  • Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer (5291 citations)
  • Depth-First Search and Linear Graph Algorithms (4818 citations)
  • Identity-Based Encryption from the Weil Pairing (3084 citations)

Research areas of the most cited articles at SIAM Journal on Computing:

The journal papers mostly deal with topics like Combinatorics, Discrete mathematics, Algorithm, Time complexity and Approximation algorithm. The journal papers address concerns in the field of Combinatorics by exploring it in line with topics in Upper and lower bounds which intersect with Omega subjects. Discrete mathematics study tackled in the most cited articles is connected to the field of Polynomial.

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

  • Algorithm
  • Programming language
  • Artificial intelligence

The previous edition focused in particular on these issues:

SIAM Journal on Computing generally zeroes in on subjects such as Combinatorics, Discrete mathematics, Approximation algorithm, Communication complexity and Mathematical optimization. Combinatorics research discussed connects with the study of Matching (graph theory). The studies in Discrete mathematics featured incorporate elements of List decoding, Pseudorandomness, Matrix (mathematics), Space (mathematics) and Constraint satisfaction problem.

The journal focuses on Approximation algorithm but the discussions also offer insight into other areas such as Network planning and design, Spanner, Maximization, Combinatorial auction and Topology. Aside from discussions in Communication complexity, SIAM Journal on Computing also deals with the subject of Exponential function which intersects with Nonnegative rank and Linear programming disciplines. The journal explores research in Scheduling (computing) and overlapping concepts in Lift (data mining) and Wireless network to expand the discourse in Mathematical optimization.

The most cited articles from the last journal are:

  • Optimization of the Sherrington--Kirkpatrick Hamiltonian (11 citations)
  • Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians (8 citations)
  • Algorithmic Bayesian Persuasion (8 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 SIAM Journal on Computing (based on the number of publications) are:

  • Micha Sharir (44 papers) published 1 paper at the last edition,
  • Robert E. Tarjan (39 papers) absent at the last edition,
  • David Peleg (24 papers) absent at the last edition,
  • Haim Kaplan (23 papers) published 1 paper at the last edition,
  • Pankaj K. Agarwal (22 papers) published 1 paper 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 SIAM Journal on Computing (based on the number of publications) are:

  • IBM (68 papers) absent at the last edition,
  • Massachusetts Institute of Technology (65 papers) absent at the last edition,
  • Max Planck Society (62 papers) published 2 papers at the last edition, 1 less than at the previous edition,
  • Technion – Israel Institute of Technology (60 papers) absent at the last edition,
  • Weizmann Institute of Science (52 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, 91.30% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 33.33% were posted by at least one author from the top 10 institutions publishing in the journal. Another 16.67% 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 50.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

  • How to Use Indistinguishability Obfuscation: Deniable Encryption, and More

    Amit Sahai;Brent Waters

    (2021)
    770 Citations
  • Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering

    Dan Feldman;Melanie Schmidt;Christian Sohler

    (2020)
    435 Citations
  • Shadow Tomography of Quantum States

    Scott Aaronson

    (2020)
    309 Citations
  • Deciding Parity Games in Quasi-polynomial Time

    Cristian S. Calude;Sanjay Jain;Bakhadyr Khoussainov;Wei Li

    (2020)
    232 Citations
  • Constant-Round Interactive Proofs for Delegating Computation

    Omer Reingold;Guy N. Rothblum;Ron D. Rothblum

    (2021)
    222 Citations
  • A Duality-Based Unified Approach to Bayesian Mechanism Design

    Yang Cai;Nikhil R. Devanur;S. Matthew Weinberg

    (2021)
    170 Citations
  • Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs

    Paul Dütting;Michal Feldman;Thomas Kesselheim;Brendan Lucier

    (2020)
    166 Citations
  • Optimization of the Sherrington--Kirkpatrick Hamiltonian

    Andrea Montanari

    (2021)
    151 Citations
  • Round Compression for Parallel Matching Algorithms

    Artur Czumaj;Jakub Ła̧cki;Aleksander Ma̧dry;Slobodan Mitrović

    (2020)
    80 Citations

Related Online Degrees & Career Pathways

For students interested in advancing their knowledge in Computer Science, exploring related online degrees can be a strategic move. Many professionals opt for short masters programs that offer a quicker path to specialization without compromising quality. These programs are designed for busy individuals who want to upskill efficiently.

For those aiming for the highest academic credentials, discovering affordable online doctoral programs is essential. Pursuing a doctorate online can be cost-effective and flexible, allowing doctoral candidates to balance research, work, and personal commitments.

Financial planning is crucial, and many students benefit from enrolling in an online school that accepts fafsa. This access to federal student aid makes pursuing higher education more accessible and reduces the financial burden.

Additionally, supplementing formal education with certifications that pay well can boost employability and salary potential. Certifications focused on industry-relevant skills often open doors to lucrative career opportunities in tech.

Best Scientists Contributing to This Journal

Recently Published Articles