Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Nikola Yolov

dblp:159/6596 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2018
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Graph algorithms and graph theory · 46% Combinatorics and discrete mathematics · 30% Algorithms and data structures · 23%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph theory › graph parameters › graph width parameters
bounded treewidth algorithms
0.312018
Minor-matching hypertree width · SODA 2018
Combinatorics and discrete mathematics › hypergraph
hypertree width
0.312018
Minor-matching hypertree width · SODA 2018
Algorithms and data structures
parameterized algorithms
0.312018
Minor-matching hypertree width · SODA 2018
Graph algorithms and graph theory › graph theory › graph parameters › graph width parameters
treewidth
0.312018
Minor-matching hypertree width · SODA 2018
Combinatorics and discrete mathematics
hypergraph
0.112018
Minor-matching hypertree width · SODA 2018

Methods — techniques the papers use, named apart from their topics

tree decomposition · 0.3dynamic programming · 0.3
YearPublicationVenuePosition
2018 Minor-matching hypertree width
abstract
In this paper we present a new width measure for a tree decomposition, minor-matching hypertree width, μ-tw, for graphs and hypergraphs, such that bounding the width guarantees that set of maximal independent sets has a polynomially-sized restriction to each decomposition bag. The relaxed conditions of the decomposition allow a much wider class of graphs and hypergraphs to have bounded width compared to other tree decompositions. We show that, for fixed k, there are n-vertex graphs of minor-matching hypertree width at most k. A number of problems including Maximum Independence Set, k-Colouring, and Homomorphism of uniform hypergraphs permit polynomial-time solutions for hypergraphs with bounded minor-matching hypertree width and bounded rank. We show that for any given k and any graph G, it is possible to construct a decomposition of minor-matching hypertree width at most O(k3), or to prove that µ-tw(G) > k in time nO(k3). This is done by presenting a general algorithm for approximating the hypertree width of well-behaved measures, and reducing μ-tw to such measure. The result relating the restriction of the maximal independent sets to a set S with the set of induced matchings intersecting S in graphs, and minor matchings intersecting S in hypergraphs, might be of independent interest.
Nikola Yolov
SODA1