Cs-Cc
On complexity of regular realizability problems
On the complexity of the model checking problem
Optimization hardness as transient chaos in an analog approach to constraint satisfaction
Quasi-optimal multiplication of linear differential operators
Imperfect best-response mechanisms
On Derivatives and Subpattern Orders of Countable Subshifts
The Hardness of the Functional Orientation 2-Color Problem
Two-Dimensional Kolmogorov Complexity and Validation of the Coding Theorem Method by Compressibility
Near-Optimal Expanding Generating Sets for Solvable Permutation Groups
Tutte polynomial of pseudofractal scale-free web
A single-exponential FPT algorithm for the $K_4$-minor cover problem
A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings
Kolmogorov Complexity: Clustering Objects and Similarity
Deciding Monotone Duality and Identifying Frequent Itemsets in Quadratic Logspace
Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach
On the Complexity of Recognizing S-composite and S-prime Graphs
On the Complexity of Finding Narrow Proofs
Impartial coloring games
An NP-Complete Problem in Grid Coloring
Search versus Decision for Election Manipulation Problems
Hardness of approximation for crossing number
An Improved Lower Bound of The Spark With Application
