Sciweavers

4 search results - page 1 / 1
» The Largest Cap in AG(4, 4) and Its Uniqueness
Sort
View
DCC
2003
IEEE
14 years 4 months ago
The Largest Cap in AG(4, 4) and Its Uniqueness
We show that 40 is the maximum number of points of a cap in AG(4, 4). Up to semi-linear transformations there is only one such 40-cap. Its group of automorphisms is a semidirect p...
Yves Edel, Jürgen Bierbrauer
CAP
2010
12 years 11 months ago
Parallel disk-based computation for large, monolithic binary decision diagrams
Binary Decision Diagrams (BDDs) are widely used in formal verification. They are also widely known for consuming large amounts of memory. For larger problems, a BDD computation wi...
Daniel Kunkle, Vlad Slavici, Gene Cooperman
PODC
2005
ACM
13 years 10 months ago
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
In this paper we consider the weighted, capacitated vertex cover problem with hard capacities (capVC). Here, we are given an undirected graph G = (V, E), non-negative vertex weigh...
Fabrizio Grandoni, Jochen Könemann, Alessandr...
SIGMETRICS
2008
ACM
175views Hardware» more  SIGMETRICS 2008»
13 years 4 months ago
DARC: dynamic analysis of root causes of latency distributions
OSprof is a versatile, portable, and efficient profiling methodology based on the analysis of latency distributions. Although OSprof has offers several unique benefits and has bee...
Avishay Traeger, Ivan Deras, Erez Zadok