Dmitrii V. Pasechnik

collaborators

2 papers

math.CO2024

A database of constructions of Hadamard matrices

Matteo Cati, Dmitrii V. Pasechnik

Hadamard matrices of order $n$ are conjectured to exist whenever $n$ is $1$ , $2$ , or a multiple of $4$ ; a similar conjecture exists for skew Hadamard matrices. We provide construct…

cs.DS2024

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm

William Atherton, Dmitrii V. Pasechnik

We provide a counterexample to a crucial lemma in the ICALP 2008 paper "Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations", invalidating the algorith…