Sciweavers

45 search results - page 3 / 9
» mst 2010
Sort
View
MST
2010
79views more  MST 2010»
13 years 4 months ago
A Search Algorithm for Subshift Attractors of Cellular Automata
Abstract. We describe a heuristic algorithm which searches for spreading clopen sets of a cellular automaton. Then the algorithms searches for the corresponding subshift attractors...
Enrico Formenti, Petr Kurka, Ondrej Zahradní...
SWAT
2010
Springer
203views Algorithms» more  SWAT 2010»
13 years 4 months ago
The MST of Symmetric Disk Graphs Is Light
A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matth...
MST
2010
117views more  MST 2010»
13 years 17 days ago
The 1-Versus-2 Queries Problem Revisited
The 1-versus-2 queries problem, which has been extensively studied in computational complexity theory, asks in its generality whether every efficient algorithm that makes at most 2...
Rahul Tripathi
ASPDAC
2010
ACM
161views Hardware» more  ASPDAC 2010»
13 years 3 months ago
A dual-MST approach for clock network synthesis
Abstract--In nanometer-scale VLSI physical design, clock network becomes a major concern on determining the total performance of digital circuit. Clock skew and PVT (Process, Volta...
Jingwei Lu, Wing-Kai Chow, Chiu-Wing Sham, Evangel...
MST
2010
98views more  MST 2010»
13 years 4 months ago
Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy
Abstract. We investigate the effect of linear independence in the strategies of congestion games on the convergence time of best improvement sequences and on the pure Price of Anar...
Dimitris Fotakis