Sciweavers

1346 search results - page 166 / 270
» On the number of rectangular partitions
Sort
View
ALGORITHMICA
2007
145views more  ALGORITHMICA 2007»
14 years 10 months ago
Counting Integer Points in Parametric Polytopes Using Barvinok's Rational Functions
Abstract Many compiler optimization techniques depend on the ability to calculate the number of elements that satisfy certain conditions. If these conditions can be represented by ...
Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vi...
DM
2008
69views more  DM 2008»
14 years 10 months ago
New identities for 7-cores with prescribed BG-rank
Let be a partition. BG-rank() is defined as an alternating sum of parities of parts of [1]. In [2], Berkovich and Garvan found theta series representations for the t-core generat...
Alexander Berkovich, Hamza Yesilyurt
CORR
2006
Springer
129views Education» more  CORR 2006»
14 years 10 months ago
Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks
Coverage and connectivity issues of three-dimensional (3D) networks are addressed in [2], but that work assumes that a node can be placed at any arbitrary location. In this work, ...
S. M. Nazrul Alam, Zygmunt J. Haas
JGAA
2008
100views more  JGAA 2008»
14 years 9 months ago
Parameters of Bar k-Visibility Graphs
Bar k-visibility graphs are graphs admitting a representation in which the vertices correspond to horizontal line segments, called bars, and the edges correspond to vertical lines...
Stefan Felsner, Mareike Massow
PAAPP
2006
44views more  PAAPP 2006»
14 years 9 months ago
Revisiting communication code generation algorithms for message-passing systems
In this paper, we investigate algorithms for generating communication code to run on distributedmemory systems. We modify algorithms from previously published work and prove that ...
Clayton S. Ferner