Fundamenta Informaticae

Article	Citations
Causal-Consistent Replay Reversible Semantics for Message Passing Concurrent Programs	13
A Unified Method to Decentralized State Detection and Fault Diagnosis/prediction of Discrete-event Systems	8
Parametric Analyses of Attack-fault Trees*	6
Generative Capacity of Contextual Grammars with Subregular Selection Languages*	6
A Polyhedral Abstraction for Petri Nets and its Application to SMT-Based Model Checking	6
Soundness Verification of Data-Aware Process Models with Variable-to-Variable Conditions	6
A Note of Generalization of Fractional ID-factor-critical Graphs	6
Unsatisfiable Core Analysis and Aggregates for Optimum Stable Model Search	5
Using Hoare Logic in a Process Algebra Setting	5
Complexity Assessments for Decidable Fragments of Set Theory. I: A Taxonomy for the Boolean Case*	5
Constructing Node-Independent Spanning Trees in Augmented Cubes	5
Inferring Unobserved Events in Systems with Shared Resources and Queues	5
Continuous Domains in Formal Concept Analysis*	4
Static Scheduling with Load Balancing for Solving Triangular Band Linear Systems on Multicore Processors	4
Comparison of Different Data Mining Methods to Determine Disease Progression in Dissimilar Groups of Parkinson’s Patients	4
Structure and Power: an Emerging Landscape	4
Dynamic Slicing for Concurrent Constraint Languages	4
Parallel Algorithms for Minimal Nondeterministic Finite Automata Inference	4
Mining Clinical Process from Hospital Information System: A Granular Computing Approach	4
Order-sorted Homeomorphic Embedding Modulo Combinations of Associativity and/or Commutativity Axioms*	4
Persistent Stochastic Non-Interference	4
Checking Sets of Pure Evolving Association Rules	4
Optimal Wirelength of Balanced Complete Multipartite Graphs onto Cartesian Product of {Path, Cycle} and Trees	4
Adding Metalogic Features to Knowledge Representation Languages*	3
On Variable Precision Generalized Rough Sets and Incomplete Decision Tables	3

KNN Loss and Deep KNN	3
Getting There and Back Again	3
An Improved Set-based Reasoner for the Description Logic ?ℒD4,׆	3
Free-choice Nets with Home Clusters are Lucent	3
A Behavioural Theory of Recursive Algorithms	3
Encoding Threshold Boolean Networks into Reaction Systems for the Analysis of Gene Regulatory Networks	3
Piecewise Affine Dynamical Models of Petri Nets – Application to Emergency Call Centers*	3
A Novel Ensemble Model - The Random Granular Reflections	3
Time-free Solution to Independent Set Problem using P Systems with Active Membranes	3
Residuated Algebraic Structures in the Vicinity of Pre-rough Algebra and Decidability	3
Reasoning about Exceptions in Ontologies: from the Lexicographic Closure to the Skeptical Closure	3
Universal Address Sequence Generator for Memory Built-in Self-test*	2
Recognizing Visibility Graphs of Triangulated Irregular Networks	2
Cost Problems for Parametric Time Petri Nets*	2
Verification and Parameter Synthesis for Real-Time Programs using Refinement of Trace Abstraction*	2
Abstract Contract Synthesis and Verification in the Symbolic ? Framework	2
lpopt: A Rule Optimization Tool for Answer Set Programming	2
The Complexity of Model-Checking Tail-Recursive Higher-Order Fixpoint Logic	2
On the 2-domination Number of Cylinders with Small Cycles	2
Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees	2
Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs	2
A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type ?n	2
Probabilistic Timed Automata with Clock-Dependent Probabilities	2
Theory of Constructive Semigroups with Apartness – Foundations, Development and Practice	2
On Local Antimagic Vertex Coloring for Complete Full t-ary Trees	2
Adaptive Merging on Phase Change Memory	2
Gathering over Meeting Nodes in Infinite Grid*	2
Computing Singular Elements Modulo Squares	2
A Set-theoretic Approach to Reasoning Services for the Description Logic ? ℒ D 4,×	2
Languages Accepted by Weighted Restarting Automata*	2
On the Hardness of Energy Minimisation for Crystal Structure Prediction*	2
Automated Comparative Study of Some Generalized Rough Approximations	2
Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model	2
Cost Automata, Safe Schemes, and Downward Closures	2
On the Length of Shortest Strings Accepted by Two-way Finite Automata	2
Correctness Notions for Petri Nets with Identifiers	1
Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars	1
Methods for Efficient Unfolding of Colored Petri Nets	1
A Dynamical System Approach to Polyominoes Generation*	1
Causal Semantics for BPP Nets with Silent Moves	1
Symbolic and Structural Model-Checking	1
Closeness and Vertex Residual Closeness of Harary Graphs	1
Skeleton Abstraction for Universal Temporal Properties	1
On the General Position Number of Complementary Prisms	1
Reconstruction of Convex Sets from One or Two X-rays	1
Towards Syntactic Epistemic Logic	1
On Proving Parameterized Size Lower Bounds for Multilinear Algebraic Models	1
Relations between Control Mechanisms for Sequential Grammars1	1
Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers*	1
Coinductive Algorithms for Büchi Automata	1

A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model	1
A Simple and Efficient Tensor Calculus for Machine Learning	1
Testing Boolean Functions Properties	1
Self-Verifying Pushdown and Queue Automata	1
Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete	1
Affine Completeness of Some Free Binary Algebras	1
Computing Interval Discrete Logarithm Problem with Restricted Jump Method	1
Coxeter Invariants for Non-negative Unit Forms of Dynkin Type ?r	1
Discovering Process Models with Long-Term Dependencies while Providing Guarantees and Filtering Infrequent Behavior Patterns	1
Characteristics of de Bruijn’s early proof checker Automath	1
On Random Number Generation for Kernel Applications	1
Articulations and Products of Transition Systems and their Applications to Petri Net Synthesis	1
Nominal Unification and Matching of Higher Order Expressions with Recursive Let	1
String Covering: A Survey	1
High-degree Compression Functions on Alternative Models of Elliptic Curves and their Applications	1
A Complete Taxonomy of Restarting Automata without Auxiliary Symbols*	1
A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in aWide Neighborhood	1
Copyful Streaming String Transducers	1
Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs	1
Morphisms and Minimisation of Weighted Automata	1
Reachability in Simple Neural Networks	1
Computing the Length of Sum of Squares and Pythagoras Element in a Global Field	1
Towards a Logic Programming Tool for Cancer Data Analysis	1
The Complexity of Synthesis of b-Bounded Petri Nets	1
Preface	0
Preface	0
Right Buchberger Algorithm over Bijective Skew PBW Extensions	0
Structural Liveness of Immediate Observation Petri Nets	0
A Non-Deterministic Multiset Query Language	0
Myhill-Nerode Theorem for Higher-Dimensional Automata	0
Preface	0
Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion	0
Digital Jordan Curves and Surfaces with Respect to a Closure Operator	0
A Congruence-Based Perspective on Finite Tree Automata	0
Preface	0
Deriving Efficient Sequential and Parallel Generators for Closed Simply-Typed Lambda Terms and Normal Forms	0
Preface	0
On Minimization and Learning of Deterministic ω-Automata in the Presence of Don’t Care Words	0
A New Description of Transversal Matroids Through Rough Set Approach	0
Decidability Questions for Insertion Systems and Related Models	0
Introduction to Probabilistic Concurrent Systems	0
Freeness Problem for Matrix Semigroups of Parikh Matrices	0
Preface	0
Circular Interval-valued Computers and Simulation of (Red-green) Turing Machines	0
On Insecure Uses of BGN for Privacy Preserving Data Aggregation Protocols	0
Computing Square Roots in Quaternion Algebras	0
Daniel Simson Obituary	0
A Polynomial-Time Construction of a Hitting Set for Read-Once Branching Programs of Width 3	0
Decidability of Definability Issues in the Theory of Real Addition	0
Computing Parameterized Invariants of Parameterized Petri Nets	0
A Formal, Resource Consumption-Preserving Translation from Actors with Cooperative Scheduling to Haskell*	0
Preface	0
Finding Codes on Infinite Grids Automatically	0
Preface	0
A Linear Bound on the k-rendezvous Time for Primitive Sets of NZ Matrices	0
Edge Forcing in Butterfly Networks	0
Order-theoretic Trees: Monadic Second-order Descriptions and Regularity	0
Selective Unification in (Constraint) Logic Programming*	0
Nonatomic Non-Cooperative Neighbourhood Balancing Games	0
Commuting Upper Triangular Binary Morphisms	0
On Boolean Automata Networks (de)Composition1	0
Strong Regulatory Graphs	0
Efficient Computation of the Large Inductive Dimension Using Order- and Graph-theoretic Means	0
Taking Complete Finite Prefixes To High Level, Symbolically*	0
Preface	0
Perpetual Free-choice Petri Nets are Lucent Proof of a Theorem of van der Aalst Using CP-exhaustions	0
Solving Infinite Games in the Baire Space	0
The Diagnosability of (K4 – {e})-free Graphs under the PMC Diagnosis Model	0
Preface	0
Automated Repair of Process Models with Non-local Constraints Using State-Based Region Theory	0
Reversible Regular Languages: Logical and Algebraic Characterisations	0
A Note on Calculi for Non-deterministic Many-valued Logics	0
A Detailed Study of the Distributed Rough Set Based Locality Sensitive Hashing Feature Selection Technique	0
Declarative Parameterized Verification of Distributed Protocols via the Cubicle Model Checker	0
Self-stabilisation of Cellular Automata on Tilings	0
Minimal Size of Counters for (Real-Time) Multicounter Automata	0
Maximal and Minimal Dynamic Petri Net Slicing	0
Compression on the Twisted Jacobi Intersection	0
Waiting Nets: State Classes and Taxonomy	0
Place the Vertices Anywhere on the Curve and Simplify	0

Link Residual Closeness of Harary Graphs	0
Optimal Local Identifying and Local Locating-dominating Codes	0
On the Complexity of Proving Polyhedral Reductions	0
Computational Classification of Tubular Algebras	0
Number Conservation via Particle Flow in One-dimensional Cellular Automata	0
Preface	0
Diffuse and Localized Functional Dysconnectivity in Schizophrenia: a Bootstrapped Top-Down Approach	0
Physical Computational Complexity and First-order Logic	0
Topological Characterisation of Multi-Buffer Simulation	0
A Rewriting-logic-with-SMT-based Formal Analysis and Parameter Synthesis Framework for Parametric Time Petri Nets	0
On Completeness of Cost Metrics and Meta-Search Algorithms in $-Calculus	0
Coverability, Termination, and Finiteness in Recursive Petri Nets	0
Resource Bisimilarity in Petri Nets is Decidable	0
Diamond Subgraphs in the Reduction Graph of a One-Rule String Rewriting System	0
Acyclic and Cyclic Reversing Computations in Petri Nets	0
Formal Concepts and Residuation on Multilattices	0
On Finding Hamiltonian Cycles in Barnette Graphs	0
Two Sufficient Conditions for Graphs to Admit Path Factors	0
The 1966 International Congress of Mathematicians: A Micro-memoir	0
On Complexity Bounds and Confluence of Parallel Term Rewriting*	0
Preface	0
Preface	0
Investigating Reversibility of Steps in Petri Nets	0
Algorithms for the Generalized NTRU Equations and their Storage Analysis	0
Proving Confluence in the Confluence Framework with CONFident	0
A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type ?r	0
Preface: Information Granulation in Data Science and Scalable Computing	0
Complexity and Equivalency of Multiset Dimension and ID-colorings	0
On Taxicab Distance Mean Functions and their Geometric Applications: Methods, Implementations and Examples	0
On Rough Approximations of Languages under Infinite Index Indiscernibility Relations	0
Absent Subsequences in Words	0
Quantitative Verification of Stochastic Regular Expressions	0
Stubborn Sets, Frozen Actions, and Fair Testing	0
Diameter of General Knödel Graphs	0
The Inverse of Ackermann Function is Computable in Linear Time	0
Preface	0
Decision Problems on Copying and Shuffling	0
On Morphisms Preserving Palindromic Richness	0
Non-Self-Embedding Grammars and Descriptional Complexity	0
Preface	0
Query-Points Visibility Constraint Minimum Link Paths in Simple Polygons	0
Separating the Words of a Language by Counting Factors	0
Preface	0
Synthesis of Pure and Impure Petri Nets with Restricted Place-environments: Complexity Issues	0
Preface	0
Error Correction for Discrete Tomography	0
On Rotation Distance of Rank Bounded Trees*	0
Global Types and Event Structure Semantics for Asynchronous Multiparty Sessions	0
Structured Gaussian Process Regression of Music Mood	0
On the Complexity of Techniques That Make Transition Systems Implementable by Boolean Nets	0
Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs	0
Two-Sided Strictly Locally Testable Languages	0
Pattern and Rule Mining for Identifying Signatures of Epileptic Patients from Clinical EEG Data	0
Unfoldings and Coverings of Weighted Graphs	0
Network Capacity Bound for Personalized PageRank in Multimodal Networks	0
Boris (Boaz) Trakhtenbrot — The Beginning	0
Elimination Distance to Bounded Degree on Planar Graphs Preprint	0
Spanning Structures in Walker–Breaker Games	0
Extensions of Elementary Cause-Effect Structures	0
A Unifying Approach for Nonmonotonic S4F, (Reflexive) Autoepistemic Logic, and Answer Set Programming	0
Perturbation Results for Distance-edge-monitoring Numbers*	0
Preface	0
On the Tutte and Matching Polynomials for Complete Graphs	0
A Generalization of Falsity in Finitely-many Valued Logics	0
Reasoning on the Efficiency of Distributed Complex Event Processing	0
On Iiro Honkala’s Contributions to Identifying Codes	0
Descriptional Complexity of Finite Automata – Selected Highlights	0
On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words	0
On Three Domination-based Identification Problems in Block Graphs	0
Preface	0
Some Basic Techniques Allowing Petri Net Synthesis: Complexity and Algorithmic Issues	0
Preface	0
A Multi-level Refinement Approach for Structural Synthesis of Optimal Probabilistic Models	0
Tomography and Applications	0
Dischargeable Obligations in the ?CIFF Framework	0
Relation-Algebraic Verification of Disjoint-Set Forests	0
Parametric Schedulability Analysis of a Launcher Flight Control System under Reactivity Constraints*	0
Axiomatizing Rectangular Grids with no Extra Non-unary Relations	0