Wszystkie pola: pathwidth - Prolib Integro

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "pathwidth" wg kryterium: Wszystkie pola

Wyświetlanie 1-8 z 8

Zaznacz

Skocz do pozycji: 1.

Tytuł:: Approximating pathwidth for graphs of small treewidth
Autorzy:: Joret, Gwenaël
Walczak, Bartosz
Nadara, Wojciech
Groenland, Carla
Data publikacji:: 2023
Słowa kluczowe:: treewidth
pathwidth; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Pathwidth and nonrepetitive list coloring
Autorzy:: Joret, Gwenaël
Gągol, Adam
Micek, Piotr
Kozik, Jakub
Data publikacji:: 2016
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Approximating pathwidth for graphs of small treewidth
Autorzy:: Groenland, Carla
Walczak, Bartosz
Joret, Gwenaël
Nadara, Wojciech
Data publikacji:: 2021
Wydawca:: Society for Industrial and Applied Mathematics
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Seymours conjecture on 2-connected graphs of large pathwidth
Autorzy:: Micek, Piotr
Huynh, Tony
Wood, David R.
Joret, Gwenaël
Data publikacji:: 2020
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Near unanimity constraints have bounded pathwidth duality
Autorzy:: Kozik, Marcin
Barto, Libor
Willard, Ross
Data publikacji:: 2012
Wydawca:: IEEE Computer Society
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Tight bound on treedepth in terms of pathwidth and longest path
Autorzy:: Micek, Piotr
Ueckerdt, Torsten
Joret, Gwenaël
Pilipczuk, Marcin
Walczak, Bartosz
Hatzel, Meike
Data publikacji:: 2024
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Graph sharing - estimating game value
Rozgrywany podział grafów - szacowanie wartości gry
Autorzy:: Kosnowski, Michał
Słowa kluczowe:: gry kombinatoryczne, wartość gry, grafy bez trójkątów, kaktusy, szerokość ścieżkowa, szerokość pasmowa
combinatorial games, game value, triangle-free graphs, cacti, pathwidth, bandwidth; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Centered coloring bounds in linear colorings and pathwidth.
Kolorowania scentrowane versus kolorowania liniowe
Autorzy:: Hodor, Jędrzej
Słowa kluczowe:: graph theorygraph coloringcentered coloringlinear coloringtreewidthpathwidthcaterpillar
teoria grafówkolorowanie grafukolorowanie sentrowanekolorowanie liniowegłębokość drzewiastaszerokość ścieżkowagąsienica; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Wyświetlanie 1-8 z 8

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies