Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Tedder, Marc"'
Autor:
Tedder, Marc
This thesis presents the first sub-quadratic circle graph recognition algorithm, and develops improved algorithms for two important hierarchical decomposition schemes: modular decomposition and split decomposition. The modular decomposition algorithm
Externí odkaz:
http://hdl.handle.net/1807/29888
Autor:
Tedder, Marc
Comparability graphs are the undirected graphs whose edges can be directed so that the resulting directed graph is transitive. They are related to posets and have applications in scheduling theory. This paper considers the problem of finding a transi
Externí odkaz:
http://arxiv.org/abs/1503.02773
Autor:
Tedder, Marc.
Thesis (M. Sc.)--University of Toronto, 2006.
Source: Masters Abstracts International, Volume: 44-06, page: 2858. Advisor: D. Corneil.
Source: Masters Abstracts International, Volume: 44-06, page: 2858. Advisor: D. Corneil.
Split decomposition of graphs was introduced by Cunningham (under the name join decomposition) as a generalization of the modular decomposition. This paper undertakes an investigation into the algorithmic properties of split decomposition. We do so i
Externí odkaz:
http://arxiv.org/abs/1104.3283
Circle graphs are the intersection graphs of chords in a circle. This paper presents the first sub-quadratic recognition algorithm for the class of circle graphs. Our algorithm is O(n + m) times the inverse Ackermann function, {\alpha}(n + m), whose
Externí odkaz:
http://arxiv.org/abs/1104.3284
A module of a graph G is a set of vertices that have the same set of neighbours outside. Modules of a graphs form a so-called partitive family and thereby can be represented by a unique tree MD(G), called the modular decomposition tree. Motivated by
Externí odkaz:
http://arxiv.org/abs/0710.3901
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Thomas, Wolfgang, Weil, Pascal, Tedder, Marc, Corneil, Derek
Publikováno v:
STACS 2007; 2007, p344-355, 12p