Sciweavers

4298 search results - page 40 / 860
» Measurable chromatic numbers
Sort
View
SIROCCO
2007
15 years 1 months ago
Location Oblivious Distributed Unit Disk Graph Coloring
We present the first location oblivious distributed unit disk graph coloring algorithm having a provable performance ratio of three (i.e. the number of colors used by the algorit...
Mathieu Couture, Michel Barbeau, Prosenjit Bose, P...
RSA
2011
89views more  RSA 2011»
14 years 6 months ago
Excluding induced subgraphs: Critical graphs
Determining the cardinality and describing the structure of H-free graphs is wellinvestigated for many graphs H. In the nineties, Prömel and Steger proved that for a graph H with...
József Balogh, Jane Butterfield
IWANN
2005
Springer
15 years 5 months ago
A Competitive-Based Method for Determining the Number of Groups: A Clinical Application
A proper gait assessment in patients with knee or hip injuries strongly determines the diagnosis and consequently the evolution of the pathology, the quality of life of implanted p...
Antonio Sánchez, Francisco J. Vico, Santiag...
JUCS
2006
114views more  JUCS 2006»
14 years 11 months ago
Pseudorandom Number Generation: Impossibility and Compromise
Abstract: Pseudorandom number generators are widely used in the area of simulation. Defective generators are still widely used in standard library programs, although better pseudor...
Makoto Matsumoto, Mutsuo Saito, Hiroshi Haramoto, ...
VIS
2004
IEEE
168views Visualization» more  VIS 2004»
16 years 1 months ago
On the Role of Color in the Perception of Motion in Animated Visualizations
Although luminance contrast plays a predominant role in motion perception, significant additional effects are introduced by chromatic contrasts. In this paper, relevant results fr...
Daniel Weiskopf