Sciweavers

1749 search results - page 115 / 350
» Conditional colorings of graphs
Sort
View
ECRTS
2007
IEEE
16 years 26 days ago
Predictable Paging in Real-Time Systems: A Compiler Approach
Conventionally, the use of virtual memory in real-time systems has been avoided, the main reason being the difficulties it provides to timing analysis. However, there is a trend ...
Isabelle Puaut, Damien Hardy
SIROCCO
2000
15 years 7 months ago
On time versus size for monotone dynamic monopolies in regular topologies
: We consider a well known distributed coloring game played on a simple connected graph: initially, each vertex is colored black or white; at each round, each vertex simultaneously...
Paola Flocchini, Rastislav Kralovic, Alessandro Ro...
DM
1999
109views more  DM 1999»
15 years 6 months ago
Hamiltonian powers in threshold and arborescent comparability graphs
We examine powers of Hamiltonian paths and cycles as well as Hamiltonian (power) completion problems in several highly structured graph classes. For threshold graphs we give effic...
Sam Donnelly, Garth Isaak
ICPR
2006
IEEE
16 years 7 months ago
Gaussian Weighted Histogram Intersection for License Plate Classification
The conventional histogram intersection (HI) algorithm computes the intersected section of the corresponding color histograms in order to measure the matching rate between two col...
Huaifeng Zhang, Qiang Wu, Wenjing Jia, Xiangjian H...
ROBOCUP
1998
Springer
132views Robotics» more  ROBOCUP 1998»
15 years 10 months ago
BabyTigers-98: Osaka Legged Robot Team
The Osaka Legged Robot Team, BabyTigers-98, attended the First Sony Legged Robot Competition and Demonstration which was held at La Cite La Villeta, a science and technology museum...
Noriaki Mitsunaga, Minoru Asada, Chizuko Mishima