Refining the boundary between P and NP for identical machine scheduling problems with preemption and release dates

Regular Matroids with Graphic Cocircuits

Representing graphs as the intersection of axis-parallel cubes

Research report: State complexity of operations on two-way quantum finite automata

Revisiting Digital Straight Segment Recognition

Revolutionaries and spies: Spy-good and spy-bad graphs

Sampling Eulerian orientations of triangular lattice graphs

Sampling from a couple of positively correlated binomial variables

Satisfiability of Almost Disjoint CNF Formulas

Satisfiability thresholds beyond k-XORSAT

Satisfiability Thresholds for k-CNF Formula with Bounded Variable Intersections

Satisfying assignments of Random Boolean CSP: Clusters and Overlaps

Score lists in multipartite hypertournaments

Searching the Nodes of a Graph: Theory and Algorithms

Second moment method for a family of boolean CSP

Second Moment Method on k-SAT: a General Framework

Seidel complementation on ($P_5$, $House$, $Bull$)-free graphs

Seidel Minor, Permutation Graphs and Combinatorial Properties

Selfsimilarity, Simulation and Spacetime Symmetries

Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications