201 citations
- Hungarian Academy of SciencesHU29 papers
- Budapest University of Technology and EconomicsHU9 papers
- Centre National de la Recherche ScientifiqueFR7 papers
- Eötvös Loránd UniversityHU6 papers
- Osservatorio Astrofisico di CataniaIT4 papers
- The University of Western AustraliaAU4 papers
- Cardiff UniversityGB3 papers
- Centre for Quantum TechnologiesSG3 papers
- Corvinus University of BudapestHU3 papers
- Institute for Space Astrophysics and PlanetologyIT3 papers
- Laboratoire d’Astrophysique de MarseilleFR3 papers
- Liverpool John Moores UniversityGB3 papers
10 papers · 1 filter
An Parameterized Algorithm for the Multiterminal Cut Problem
Yixin Cao, Jianer Chen, Jia-Hao Fan
We study the \emph{multiterminal cut} problem, which, given an -vertex graph whose edges are integer-weighted and a set of terminals, asks for a partition of the vertex set such…
On edge intersection graphs of paths with 2 bends
Martin Pergel, Paweł Rzążewski
An EPG-representation of a graph is a collection of paths in a plane square grid, each corresponding to a single vertex of , so that two vertices are adjacent if and only if…
Sequences of radius for complete bipartite graphs
Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
A \emph{-radius sequence} for a graph is a sequence of vertices of (typically with repetitions) such that for every edge of vertices and appear at least…
Completely inapproximable monotone and antimonotone parameterized problems
Dániel Marx
We prove that weighted circuit satisfiability for monotone or antimonotone circuits has no fixed-parameter tractable approximation algorithm with any approximation ratio function $…
Clustering with Local Restrictions
Daniel Lokshtanov, Dániel Marx
We study a family of graph clustering problems where each cluster has to satisfy a certain local requirement. Formally, let be a function on the subsets of vertices of a graph…
Multi-temperature mapping of dust structures throughout the Galactic Plane using the PPMAP tool with Herschel Hi-GAL data
K. A. Marsh, A. P. Whitworth, O. Lomax +13
We describe new Hi-GAL based maps of the entire Galactic Plane, obtained using continuum data in the wavelength range 70-500 m. These maps are derived with the PPMAP procedure,…