Sciweavers

83 search results - page 6 / 17
» dam 2006
Sort
View
DAM
2006
73views more  DAM 2006»
13 years 8 months ago
Construction of sports schedules with multiple venues
A graph theoretical model is presented for constructing calendars for sports leagues where balancing requirement have to be considered with respect to the different venues where c...
Dominique de Werra, Tinaz Ekim, C. Raess
DAM
2006
118views more  DAM 2006»
13 years 8 months ago
Maximizing breaks and bounding solutions to the mirrored traveling tournament problem
We investigate the relation between two aspects of round robin tournament scheduling problems: breaks and distances. The distance minimization problem and the breaks maximization ...
Sebastián Urrutia, Celso C. Ribeiro
DAM
2006
63views more  DAM 2006»
13 years 8 months ago
Efficient automatic simulation of parallel computation on networks of workstations
Andrews et al. [Automatic method for hiding latency in high bandwidth networks, in: Proceedings of the ACM Symposium on Theory of Computing, 1996, pp. 257
Christos Kaklamanis, Danny Krizanc, Manuela Montan...
DAM
2007
77views more  DAM 2007»
13 years 8 months ago
Decompositions of graphs of functions and fast iterations of lookup tables
We show that every function f implemented as a lookup table can be implemented such that the computational complexity of evaluating f m(x) is small, independently of m and x. The ...
Boaz Tsaban
DAM
2006
100views more  DAM 2006»
13 years 8 months ago
On the colored Tutte polynomial of a graph of bounded treewidth
We observe that a formula given by S. Negami [Trans. Amer. Math. Soc. 299 (1987), 601-622] for the Tutte polynomial of a k-sum of two graphs generalizes to a colored Tutte polynom...
Lorenzo Traldi