N
Norbert Sauer
Researcher at University of Calgary
Publications - 112
Citations - 3085
Norbert Sauer is an academic researcher from University of Calgary. The author has contributed to research in topics: Countable set & Metric space. The author has an hindex of 22, co-authored 111 publications receiving 2801 citations. Previous affiliations of Norbert Sauer include Emory University & University of La Réunion.
Papers
More filters
Journal ArticleDOI
On the existence of regular n-graphs with given girth
TL;DR: In this paper, for each g, l, and m≡0 modulo n, a regular n-graph G of degree g and girth l with m≥φ(g, l l, n) points was constructed.
Journal ArticleDOI
Preemptive scheduling of interval orders is polynomial
Norbert Sauer,M. G. Stone +1 more
TL;DR: In this article, the m-machine preemptive scheduling problem is shown to have a polynomial algorithm, for both unit time and variable execution times as well, when the precedence constraints are given by an interval order.
Posted Content
From well-quasi-ordered sets to better-quasi-ordered sets
Maurice Pouzet,Norbert Sauer +1 more
TL;DR: It is obtained that if a poset P is wqo and the set S_{\omega}(P) of strictly increasing sequences of elements ofP is bqo under domination, then P is bquasi-ordered and if P is replaced by $AM(P), the collection of maximal antichains of P is ordered by domination.
Journal ArticleDOI
Identities in full transformation semigroups
Journal ArticleDOI
Edge partitions of the countable triangle free homogeneous graph
TL;DR: The main result is that for every coloring of the edges of the countable triangle free homogeneous graph U with finitely many colors there exists a copy of U in U whose edges are colored with at most two of the colors.