Sciweavers

12194 search results - page 145 / 2439
» cans 2010
Sort
View
84
Voted
SIGCSE
2010
ACM
164views Education» more  SIGCSE 2010»
15 years 7 months ago
A breadth-first course in multicore and manycore programming
The technique of scaling hardware performance through increasing the number of cores on a chip requires programmers to learn to write parallel code that can exploit this hardware....
Suzanne Rivoire
ICPR
2010
IEEE
15 years 5 months ago
Circularity Measuring in Linear Time
We propose a new circularity measure inspired from Arkin [1], Latecki [9] tools of shape matching that is constructed in a tangent space. We then introduce a linear algorithm that...
Thanh Phuong Nguyen, Isabelle Debled-Rennesson
CAV
2010
Springer
181views Hardware» more  CAV 2010»
15 years 4 months ago
Policy Monitoring in First-Order Temporal Logic
We present an approach to monitoring system policies. As a specification language, we use an expressive fragment of a temporal logic, which can be effectively monitored. We repor...
David A. Basin, Felix Klaedtke, Samuel Müller
COCO
2010
Springer
215views Algorithms» more  COCO 2010»
15 years 4 months ago
Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata
—We show that every language accepted by a nondeterministic auxiliary pushdown automaton in polynomial time (that is, every language in SAC1 = Log(CFL)) can be accepted by a symm...
Eric Allender, Klaus-Jörn Lange
AAIM
2010
Springer
155views Algorithms» more  AAIM 2010»
15 years 3 months ago
The (K, k)-Capacitated Spanning Tree Problem
Abstract. This paper considers a generalization of the capacitated spanning tree, in which some of the nodes have capacity K, and the others have capacity k < K. We prove that t...
Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin