Informacja

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ę "maw." wg kryterium: Autor


Tytuł:
A simple linear algorithm for the connected domination problem in circular-arc graphs
Autorzy:
Hung, Ruo-Wei
Chang, Maw-Shang
Powiązania:
https://bibliotekanauki.pl/articles/744451.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph algorithms
circular-arc graphs
connected dominating set
shortest path
Opis:
A connected dominating set of a graph G = (V,E) is a subset of vertices CD ⊆ V such that every vertex not in CD is adjacent to at least one vertex in CD, and the subgraph induced by CD is connected. We show that, given an arc family F with endpoints sorted, a minimum-cardinality connected dominating set of the circular-arc graph constructed from F can be computed in O(|F|) time.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 1; 137-145
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Francja będzie wielka i piękna : przemówienie Nicolasa Sarkozyego po ogłoszeniu wstępnych wyników francuskich wyborów prezydenckich : dokument
Autorzy:
Sarkozy, Nicolas (1955- ).
Powiązania:
Gazeta Wyborcza 2007, nr 110. Dod. "Gazeta Świąteczna", s. 13
Współwytwórcy:
MAW. Tłumaczenie
Data publikacji:
2007
Tematy:
Sarkozy Nicolas (1955- ) mowy
Wybory prezydenckie Francja
Mowy francuskie 21 w.
Opis:
Fot.
Dostawca treści:
Bibliografia CBW
Artykuł

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