World's Best Scientists 2026 revealed!
International Journal of Foundations of Computer Science
H-index 6

International Journal of Foundations of Computer Science

0129-0541

Published by: World Scientific

http://www.worldscinet.com/ijfcs/ijfcs.shtml

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Computer Science 750 29 33 6

Additional Metrics

Number of Best Scientists*: 39
Documents by Best Scientists*: 45
Top 100 Ranked Scientists*: 1
SCIMAGO H-index: 45
SCIMAGO SJR: 0.245
Impact Factor: 0.6

Overview

Top Research Topics at International Journal of Foundations of Computer Science?

The concepts of Discrete mathematics, Combinatorics, Theoretical computer science, Algorithm and Automaton are tackled in International Journal of Foundations of Computer Science. International Journal of Foundations of Computer Science focuses on Discrete mathematics but the discussions also offer insight into other areas such as Nondeterministic finite automaton, Upper and lower bounds and Regular language. While work presented in the journal provided substantial information on Nondeterministic finite automaton, it also covered topics in ω-automaton, Deterministic finite automaton and Deterministic automaton.

Most of the ω-automaton studies addressed also intersect with Nested word. The journal dives deep in exploring the relationship between the study of Deterministic finite automaton and Quantum finite automata. Topics in Combinatorics were tackled in line with various other fields like Class (set theory), Word (group theory) and Set (abstract data type).

The work tackled in the journal goes beyond the discipline of Theoretical computer science as it also encompasses Programming language.

  • Discrete mathematics (43.63%)
  • Combinatorics (31.54%)
  • Theoretical computer science (17.25%)

What are the most cited papers published in the journal?

  • COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS (290 citations)
  • ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES (217 citations)
  • SYNTHESIZING STATE-BASED OBJECT SYSTEMS FROM LSC SPECIFICATIONS (179 citations)

Research areas of the most cited articles at International Journal of Foundations of Computer Science:

The journal articles are mainly concerned with subjects like Discrete mathematics, Combinatorics, Theoretical computer science, Algorithm and Automaton. The most cited articles center on topics in Discrete mathematics, with a focus on Line graph. The published papers explore issues in Algorithm which can be linked to other research areas like Function (mathematics) and Set (abstract data type).

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

  • Programming language
  • Algorithm
  • Artificial intelligence

The previous edition focused in particular on these issues:

The main research concerns discussed in the journal are Combinatorics, Discrete mathematics, Graph (abstract data type), Topology and Algebra. The Combinatorics works featured in it incorporate elements from Cyclic shift, Thompson groups and Set (abstract data type). Issues in Discrete mathematics were discussed, taking into consideration concepts from other disciplines like Cryptography, Regular expression, Measure (mathematics), Generalization and Inequality.

It investigates Graph (abstract data type) in the context of the closely related subject of areas like

  • Edge (geometry) which connect with Computation and Type (model theory),
  • Bubble sort which connect with Transposition (telecommunications), Tree (graph theory) and Cayley graph.. While the primary focus in International Journal of Foundations of Computer Science is Topology, it also dissects topics surrounding Enhanced Data Rates for GSM Evolution and Scaling, Routing (electronic design automation), Dimension (vector space), Component (UML) and Reliability (statistics) as a whole. It addresses concerns in the field of Algebra by exploring it in line with topics in Context-free language which intersect with Regular language, Code (set theory), String (computer science), Commutative monoid and Dickson's lemma subjects.

The most cited articles from the last journal are:

  • Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks (3 citations)
  • Error-Free Affine, Unitary, and Probabilistic OBDDs (2 citations)
  • Generalizations of Checking Stack Automata: Characterizations and Hierarchies (1 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 International Journal of Foundations of Computer Science (based on the number of publications) are:

  • Oscar H. Ibarra (22 papers) published 2 papers at the last edition, 1 more than at the previous edition,
  • Martin Kutrib (22 papers) absent at the last edition,
  • Markus Holzer (20 papers) absent at the last edition,
  • Jeffrey Shallit (17 papers) published 2 papers at the last edition,
  • Kai Salomaa (17 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 International Journal of Foundations of Computer Science (based on the number of publications) are:

  • University of Waterloo (39 papers) published 2 papers at the last edition the same number as at the previous edition,
  • University of Paris (38 papers) published 1 paper at the last edition the same number as at the previous edition,
  • University of California, Santa Barbara (37 papers) published 3 papers at the last edition, 1 more than at the previous edition,
  • University of Western Ontario (37 papers) absent at the last edition,
  • Chinese Academy of Sciences (32 papers) published 1 paper at the last edition, 2 less than at the previous 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, 4.00% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 22.92% were posted by at least one author from the top 10 institutions publishing in the journal. Another 4.17% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 10.42% of all publications and 62.50% 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.

Applications of Research Topics in Real-world Scenarios

This article highlights various research topics explored in the International Journal of Foundations of Computer Science, such as Discrete Mathematics, Combinatorics, Theoretical Computer Science, Algorithms, and Automata. However, without a practical context, these subjects might appear abstract and inaccessible to a portion of the readership. The missing section could therefore focus on delivering real-world applications of these research topics. This would not only anchor these concepts in relatable scenarios but also demonstrate their value and relevance beyond academic circles. For example, algorithms and automata are fundamental building blocks of computer systems, and their optimization directly impacts the efficiency, reliability, and functionality of these systems. This makes them highly relevant in software development, database design, network management, and other critical area of computing. Let us look at the field of theoretical computer science. Among its many applications, it plays a pivotal role in developing programming languages, which, in turn, are required for software development and creating various digital applications. Hardware design, cryptographic systems, data structures, and artificial intelligence are other key areas that are influenced by theoretical computer science. Research in Discrete Mathematics and Combinatorics also finds myriad applications. Network analysis, cryptography, computer graphics, software reliability, and statistical mechanics are just a few of the many areas where these principles are applied. Moreover, these subjects offer interesting career prospects. For instance, by applying the principles of discrete mathematics and combinatorics, one can become a teacher. If you're interested in pursuing a career in teaching this subject, particularly in states like North Dakota, here's a guide on how to become a history teacher in North Dakota.

By providing these tangible examples and career pathways, we can foster better comprehension of the research subjects discussed in the journal, and their implications and potential benefits in real-world scenarios.

Top Publications

  • Search on a Line by Byzantine Robots

    Jurek Czyzowicz;Konstantinos Georgiou;Evangelos Kranakis;Danny Krizanc

    (2021)
    34 Citations
  • Networks of Reaction Systems

    Paolo Bottoni;Anna Labella;Grzegorz Rozenberg;Grzegorz Rozenberg

    (2020)
    27 Citations
  • Unpaired Many-to-Many Disjoint Path Covers on Bipartite k-Ary n-Cube Networks with Faulty Elements

    Jing Li;Chris Melekian;Shurong Zuo;Eddie Cheng

    (2020)
    17 Citations
  • A Pattern Logic for Automata with Outputs

    Emmanuel Filiot;Nicolas Mazzocchi;Jean-François Raskin

    (2020)
    7 Citations
  • The Component Diagnosability of General Networks

    (2021)
    6 Citations
  • Semilinearity of Families of Languages

    Oscar H. Ibarra;Ian McQuillan

    (2020)
    6 Citations
  • Generalizations of Checking Stack Automata: Characterizations and Hierarchies

    Oscar H. Ibarra;Ian McQuillan

    (2021)
    6 Citations
  • State Complexity of Overlap Assembly

    Janusz A. Brzozowski;Lila Kari;Bai Li;Marek Szykuła

    (2020)
    5 Citations
  • Space Complexity of Stack Automata Models

    Oscar H. Ibarra;Jozef Jirásek;Ian McQuillan;Luca Prigioniero

    (2021)
    4 Citations
  • Communication Performance Evaluation of the Locally Twisted Cube

    Yuejuan Han;Lantao You;Cheng-Kuan Lin;Jianxi Fan

    (2020)
    4 Citations

Related Online Degrees & Career Pathways

For those considering a Computer Science degree in the USA, exploring alternative and complementary online programs can help tailor your education and career goals. Many students start with online associate degrees, which offer a faster and more affordable path into the tech workforce. These programs provide foundational skills and can often transfer credits toward a bachelor’s degree.

If you aim to complete your studies quickly while maintaining quality, researching online accelerated programs is a smart move. These programs reduce typical degree timelines, enabling faster entry into competitive roles in software engineering, cybersecurity, or data science.

Cost and program flexibility are often major considerations. Identifying the cheapest easiest online degree options can help balance workload and expenses without sacrificing career prospects—especially for students juggling work or family commitments.

Finally, targeting degrees with high earning potential is key for long-term success. Computer Science ranks among the highest paying bachelor degrees entry-level, making it a promising choice for ambitious students looking to maximize their investment in education.

Best Scientists Contributing to This Journal