Adam Stański - Profil naukowy - MOST Wiedzy

Wyszukiwarka

Zdjęcie profilowe:  Adam Stański

Adam Stański

Kontakt dla biznesu

Centrum Transferu Wiedzy i Technologii
Lokalizacja
Al. Zwycięstwa 27, 80-219 Gdańsk
Telefon
+48 58 348 62 62
E-mail
biznes@pg.edu.pl

Wybrane publikacje

  • On Tradeoffs Between Width- and Fill-like Graph Parameters

    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 579 razy