EUVIMED · CrossrefJournal
Theory of Computing Systems
ISSN 1432-4350 · Springer Science and Business Media LLC
Latest articles
A New Characterization of Integer Infeasibility in a Conjunctive UTVPI Constraint System
On the Enumeration of Signatures of XOR-CNF’s
Algorithms for Computing Longest Unbordered Factors on Run-Length Encoded Strings
Preface to Approximation and Online Algorithms (WAOA 2024)
Suffixient Arrays: A New Efficient Suffix Array Compression Technique
Search Versus Search for Collapsing Electoral Control Types
Completely Distinguishable Automata and the Set of Synchronizing Words
Kleene Theorems for Lasso Languages and $$\omega $$-Languages
On Strings Having the Same Length-k Substrings
Space-Efficient SLP Encoding for $$O(\log N)$$-Time Random Access
Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words
The ceBWT Index: An Index for Circular Cartesian Tree Matching on Multiple Texts
Symmetric Linear Arc Monadic Datalog and Gadget Reductions
NP-Completeness on the Length of Double-Arrays and the Sparse Matrix Problem with at Least Logarithmic Alphabets/Widths
Sampling and Optimal Preference Elicitation in Simple Mechanisms
Average-Case Rigidity Lower Bounds
A Practical Extension of Computational Complexity Theory for Applications in Mathematics and Sciences
Computing Largest Minimum Color-Spanning Intervals of Imprecise Points
An Lp-rounding Based Algorithm for Soft Capacitated Facility Location Problem with Submodular Penalties
Microbribery in Group Identification
Algebraically Enhanced 3D Chaotic Map with Hash-Based Initialization for Secure Image Encryption
Individual Preference Facility Location: A Dual-Fitting Framework and Its Extensions
An Algorithmic Analysis of MAXNAESAT Variants
Stability in Graphs with Matroid Constraints
Reflection on the Reflection Complexity
A Formalization of Financial Transactions in Secure Computation: How to Handle Coins with Various Colors
Erdős–Selfridge Theorem for Nonmonotone CNFs
Effective Weak Convergence and Tightness of Measures in Computable Polish Spaces
Cutoff Theorems for the Model Checking of Crash-Tolerant Causal Broadcast
EUVIMED