FOCS
1996
IEEE
14 years 3 months ago
1996
IEEE
FOCS
1996
IEEE
14 years 3 months ago
1996
IEEE
We study the tolerance of data structures to memory faults. We observe that many pointerbased data structures (e.g., linked lists, trees, etc.) are highly nonresilient to faults. ...
FOCS
1996
IEEE
14 years 3 months ago
1996
IEEE
A common subproblem of DNF approximate counting and derandomizing RL is the discrepancy problem for combinatorial rectangles. We explicitly construct a poly(n)-size sample space t...
FOCS
1996
IEEE
14 years 3 months ago
1996
IEEE
In this paper, we analyze the behavior of communication networks in which packets are generated dynamically at the nodes and routed in discrete time steps across the edges. We foc...
FOCS
1996
IEEE
14 years 3 months ago
1996
IEEE
FOCS
1996
IEEE
14 years 3 months ago
1996
IEEE
ITICSE
1997
ACM
14 years 3 months ago
1997
ACM
The Web reduces the economic hurdles of publishing a message to a large audience. This paper documents a pedagogical pattern to integrate community service with the curriculum. St...
ITICSE
1997
ACM
14 years 3 months ago
1997
ACM
This paper describes the development and use of practical examinations which include a significant element of software control of the administrative process. The educational metho...
ITICSE
1997
ACM
14 years 3 months ago
1997
ACM
The field of Genetic Algorithms has grown into a huge area over the last few years. Genetic Algorithms are adaptive methods, which can be used to solve search and optimisation pro...
ITICSE
1997
ACM
14 years 3 months ago
1997
ACM
A programming exercise on recursion in which students create drawings of simple and bracketed Lindenmayer Systems provides a context for exploring additional computer science conc...