Sciweavers

13 search results - page 1 / 3
» Lexicographic products in metarouting
Sort
View
87
Voted
ICNP
2007
IEEE
15 years 6 months ago
Lexicographic products in metarouting
— Routing protocols often keep track of multiple route metrics, where some metrics are more important than others. Route selection is then based on lexicographic comparison: the ...
Alexander J. T. Gurney, Timothy G. Griffin
82
Voted
DM
2010
108views more  DM 2010»
14 years 11 months ago
Grundy number and products of graphs
The Grundy number of a graph G, denoted by (G), is the largest k such that G has a greedy k-colouring, that is a colouring with k colours obtained by applying the greedy algorithm...
Marie Asté, Frédéric Havet, C...
LREC
2010
195views Education» more  LREC 2010»
15 years 1 months ago
The MuLeXFoR Database: Representing Word-Formation Processes in a Multilingual Lexicographic Environment
This paper introduces a new lexicographic resource, the MuLeXFoR database, which aims to present word-formation processes in a multilingual environment. Morphological items repres...
Bruno Cartoni, Marie-Aude Lefer
DM
2008
75views more  DM 2008»
14 years 11 months ago
Homogeneous factorisations of graph products
A homogeneous factorisation of a digraph consists of a partition P = {P1, . . . , Pk} of the arc set A and two vertex-transitive subgroups M G Aut() such that M fixes each Pi set...
Michael Giudici, Cai Heng Li, Primoz Potocnik, Che...