Adam Stański - Publikacje - MOST Wiedzy

Adam Stański

Zatrudnienie

Brak danych

Słowa kluczowe Pomoc

Publikacje

wyników na stronę:
rok:
- zaznaczony Sortuj po rok od najnowszych
- Sortuj po rok od najstarszych
tytuł:
- zaznaczony Sortuj po tytuł A-Z
- Sortuj po tytuł Z-A
cytowania:
- Sortuj po cytowania malejąco
- Sortuj po cytowania rosnąco

Filtry

wszystkich: 1

Rok 2019

On Tradeoffs Between Width- and Fill-like Graph Parameters
Publikacja
- D. Dereniowski
- A. Stański
- THEORY OF COMPUTING SYSTEMS - Rok 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,...

Pełny tekst do pobrania w portalu

wyświetlono 620 razy