Sciweavers

870 search results - page 39 / 174
» Constructions for Difference Triangle Sets
Sort
View
DM
2008
104views more  DM 2008»
13 years 8 months ago
Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies
We improve upon the best known upper and lower bounds on the sizes of minimal feedback vertex sets in butterflies. Also, we construct new feedback vertex sets in grids so that for...
Florent R. Madelaine, Iain A. Stewart
ICHIM
2001
68views more  ICHIM 2001»
13 years 10 months ago
Electronic Guidebooks and Visitor Attention
We describe an electronic guidebook prototype and report on a study of its use in a historic house. Supported by mechanisms in the guidebook, visitors constructed experiences that...
Allison Woodruff, Paul M. Aoki, Amy Hurst, Margare...
DM
2010
103views more  DM 2010»
13 years 8 months ago
Rainbow paths
A k-rainbow path in a graph with colored edges is a path of length k where each edge has a different color. In this note, we settle the problem of obtaining a constructive k-colori...
Domingos Dellamonica Jr., Colton Magnant, Daniel M...
FLAIRS
2007
13 years 11 months ago
An Approach to Email Categorization with the ME Model
This paper puts forward a hierarchical approach for categorizing emails with the ME model based on its contents and properties. This approach categorizes emails in a two-phase way...
Peifeng Li, Jinhui Li, Qiaoming Zhu
CONCUR
2010
Springer
13 years 10 months ago
Simulation Distances
Boolean notions of correctness are formalized by preorders on systems. Quantitative measures of correctness can be formalized by realvalued distance functions between systems, wher...
Pavol Cerný, Thomas A. Henzinger, Arjun Rad...