3 papers
cs.DS2026
Robust Graph Isomorphism, Quadratic Assignment and VC Dimension
Anatole Dahan, Martin Grohe, Daniel Neuen +1
We present an additive -approximation algorithm for the Graph Edit Distance problem (GED) on graphs of VC dimension running in time $n^{O(d/\varepsilon^{2})}…
cond-mat.mes-hall2025
The impact of intraband carrier dynamics on the optical properties of two-dimensional materials: I. General theory
A. O. Slobodeniuk, T. Novotný
We consider the generation of microscopic polarization in two-dimensional semiconductors under intense optical fields in the non-resonant regime. We demonstrate that the intraband…
cond-mat.mes-hall2023
Hidden symmetry in interacting-quantum-dot-based multi-terminal Josephson junctions
Peter Zalom, Martin Žonda, T. Novotný
We study a multi-terminal Josephson junction based on an interacting quantum dot coupled to superconducting BCS leads. Using an Anderson type model of a local level with an arb…