Adam Stański - Publications - Bridge of Knowledge

Adam Stański

Employment

No data

Keywords Help

Publications

results on page:
year:
- selected sort by year newest first
- sort by year oldest first
title:
- selected sort by title A-Z
- sort by title Z-A
citation:
- sort by citation descending
- sort by citation ascending

Filters

total: 1

Year 2019

On Tradeoffs Between Width- and Fill-like Graph Parameters
Publication
- D. Dereniowski
- A. Stański
- THEORY OF COMPUTING SYSTEMS - Year 2019
In this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...

Full text available to download

seen 306 times