research
∙
10/08/2020
Defensive Domination in Proper Interval Graphs
k-defensive domination, a variant of the classical domination problem on...
share
research
∙
06/06/2020
On the Maximum Cardinality Cut Problem in Proper Interval Graphs and Related Graph Classes
Although it has been claimed in two different papers that the maximum ca...
research
∙
04/23/2019
Maximizing Communication Throughput in Tree Networks
A widely studied problem in communication networks is that of finding th...
research
∙
04/23/2019
Hierarchical b-Matching
A matching of a graph is a subset of edges no two of which share a commo...
research
∙
04/09/2019
The Complexity of Subtree Intersection Representation of Chordal Graphs and Linear Time Chordal Graph Generation
It is known that any chordal graph on n vertices can be represented as t...
research
∙
10/27/2018