Sciweavers

15485 search results - page 645 / 3097
» Computing Optimal Subsets
Sort
View
SIGCSE
2008
ACM
126views Education» more  SIGCSE 2008»
15 years 7 months ago
Game-themed programming assignments: the faculty perspective
We have designed and implemented game-themed programming assignment modules targeted specifically for adoption in existing introductory programming classes. These assignments are ...
Kelvin Sung, Michael Panitz, Scott A. Wallace, Rut...
BSL
2005
70views more  BSL 2005»
15 years 7 months ago
Mass problems and randomness
A mass problem is a set of Turing oracles. If P and Q are mass problems, we say that P is weakly reducible to Q if every member of Q Turing computes a member of P. We say that P i...
Stephen G. Simpson
188
Voted
COMGEO
2004
ACM
15 years 7 months ago
How to draw the minimum cuts of a planar graph
We show how to utilize the cactus representation of all minimum cuts of a graph to visualize the minimum cuts of a planar graph in a planar drawing. In a first approach the cactus...
Ulrik Brandes, Sabine Cornelsen, Christian Fie&szl...
GC
2002
Springer
15 years 7 months ago
The Chromatic Spectrum of Mixed Hypergraphs
A mixed hypergraph is a triple H = (X, C, D), where X is the vertex set, and each of C, D is a list of subsets of X. A strict k-coloring of H is a surjection c : X {1, . . . , k}...
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly I. Vol...
SAC
2008
ACM
15 years 6 months ago
Filtering drowsy instruction cache to achieve better efficiency
Leakage power in cache memories represents a sizable fraction of total power consumption, and many techniques have been proposed to reduce it. As a matter of fact, during a fixed ...
Roberto Giorgi, Paolo Bennati