Sciweavers

3356 search results - page 424 / 672
» Computing education for sustainability
Sort
View
CORR
2010
Springer
117views Education» more  CORR 2010»
15 years 7 months ago
Scientific Workflow Applications on Amazon EC2
The proliferation of commercial cloud computing providers has generated significant interest in the scientific computing community. Much recent research has attempted to determine...
Gideon Juve, Ewa Deelman, Karan Vahi, Gaurang Meht...
CORR
2008
Springer
127views Education» more  CORR 2008»
15 years 7 months ago
Branching proofs of infeasibility in low density subset sum problems
We prove that the subset sum problem ax = x {0, 1}n (SUB) has a polynomial time computable certificate of infeasibility for all a with density at most 1/(2n), and for almost all ...
Gábor Pataki, Mustafa Tural
CORR
2008
Springer
72views Education» more  CORR 2008»
15 years 7 months ago
Longest paths in Planar DAGs in Unambiguous Logspace
Reachability and distance computation are known to be NL-complete in general graphs, but within UL co-UL if the graphs are planar. However, finding longest paths is known to be N...
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 7 months ago
Trimmed Moebius Inversion and Graphs of Bounded Degree
We study ways to expedite Yates's algorithm for computing the zeta and Moebius transforms of a function defined on the subset lattice. We develop a trimmed variant of Moebius ...
Andreas Björklund, Thore Husfeldt, Petteri Ka...
CORR
2010
Springer
196views Education» more  CORR 2010»
15 years 7 months ago
Low Power Reversible Parallel Binary Adder/Subtractor
In recent years, Reversible Logic is becoming more and more prominent technology having its applications in Low Power CMOS, Quantum Computing, Nanotechnology, and Optical Computin...
H. G. Rangaraju, U. Venugopal, K. N. Muralidhara, ...