Sciweavers

2941 search results - page 342 / 589
» The Myth of the Educational Computer
Sort
View
CORR
2010
Springer
124views Education» more  CORR 2010»
15 years 6 months ago
On Omega Context Free Languages which are Borel Sets of Infinite Rank
This paper is a continuation of the study of topological properties of omega context free languages (-CFL). We proved in [Topological Properties of Omega Context Free Languages, T...
Olivier Finkel
CORR
2010
Springer
148views Education» more  CORR 2010»
15 years 6 months ago
Perturbation Resilience and Superiorization of Iterative Algorithms
Iterative algorithms aimed at solving some problems are discussed. For certain problems, such as finding a common point in the intersection of a finite number of convex sets, there...
Yair Censor, R. Davidi, Gabor T. Herman
CORR
2010
Springer
117views Education» more  CORR 2010»
15 years 6 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 6 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 6 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