Sciweavers

1346 search results - page 27 / 270
» On the number of rectangular partitions
Sort
View
ECAL
2005
Springer
14 years 28 days ago
Penrose Life: Ash and Oscillators
We compare the long term behaviour of Conway’s Game of Life cellular automaton, from initial random configurations, on a bounded rectangular grid and a bounded Penrose tiling gr...
Margaret Hill, Susan Stepney, Francis Wan
AMC
2004
95views more  AMC 2004»
13 years 7 months ago
Optimal multigrid solutions of two-dimensional convection-conduction problems
The present work investigates the efficiency of the multigrid numerical method when used to solve two-dimensional laminar velocity and temperature fields inside a rectangular doma...
Maximilian S. Mesquita, Marcelo J. S. de Lemos
WG
2004
Springer
14 years 22 days ago
Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform Size
Abstract. Assume that each vertex of a graph G is assigned a nonnegative integer weight and that l and u are nonnegative integers. One wish to partition G into connected components...
Takehiro Ito, Xiao Zhou, Takao Nishizeki
ASPDAC
1999
ACM
132views Hardware» more  ASPDAC 1999»
13 years 11 months ago
Faster and Better Spectral Algorithms for Multi-Way Partitioning
In this paper, two faster and better spectral algorithms are presented for the multi-way circuit partitioning problem with the objective of minimizing the Scaled Cost. As pointed ...
Jan-Yang Chang, Yu-Chen Liu, Ting-Chi Wang
SIAMDM
2008
154views more  SIAMDM 2008»
13 years 7 months ago
On the First-Fit Chromatic Number of Graphs
The first-fit chromatic number of a graph is the number of colors needed in the worst case of a greedy coloring. It is also called the Grundy number, which is defined to be the max...
József Balogh, Stephen G. Hartke, Qi Liu, G...