501 citations
- Ioffe InstituteRU31 papers
- ITMO UniversityRU25 papers
- Centre National de la Recherche ScientifiqueFR23 papers
- Petersburg Nuclear Physics InstituteRU20 papers
- St Petersburg UniversityRU19 papers
- Institut PascalFR15 papers
- University of IcelandIS13 papers
- Peter the Great St. Petersburg Polytechnic UniversityRU12 papers
- Université Clermont AuvergneFR12 papers
- Kurchatov InstituteRU7 papers
- Russian Academy of SciencesRU7 papers
- Sigma ClermontFR7 papers
9 papers · 1 filter
Largest chordal and interval subgraphs faster than 2^n
Ivan Bliznets, Fedor V. Fomin, Michał Pilipczuk +1
We prove that in an n-vertex graph, induced chordal and interval subgraphs with the maximum number of vertices can be found in time for some . These are the first…
Families with infants: a general approach to solve hard partition problems
Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin
We introduce a general approach for solving partition problems where the goal is to represent a given set as a union (either disjoint or not) of subsets satisfying certain properti…
Nanoscale resolution scanning thermal microscopy with thermally conductive nanowire probes
Maria Timofeeva, Alexey Bolshakov, Peter D. Tovee +3
Scanning thermal microscopy (SThM) - a type of scanning probe microscopy that allows mapping thermal transport and temperatures in nanoscale devices, is becoming a key approach tha…
Effective Lagrangian for the Polyakov line on a lattice
Dmitri Diakonov, Victor Petrov, Hans-Peter Schadler +1
We formulate a method for computing the effective Lagrangian of the Polyakov line on the lattice. Using mean field approximation we calculate the effective potential for high tempe…
Sibelia: A scalable and comprehensive synteny block generation tool for closely related microbial genomes
Ilya Minkin, Anand Patel, Mikhail Kolmogorov +2
Comparing strains within the same microbial species has proven effective in the identification of genes and genomic regions responsible for virulence, as well as in the diagnosis a…
Diffusion and Coulomb separation of ions in dense matter
M. V. Beznogov, D. G. Yakovlev
We analyze diffusion equations in strongly coupled Coulomb mixtures of ions in dense stellar matter. Strong coupling of ions in the presence of gravitational forces and electric fi…