10718 search results - page 798 / 2144 » On the Circuit Implementation Problem |
200
click to vote
ESA
2009
Springer
16 years 2 months ago
2009
Springer
In this paper we present an O(n log n) algorithm for finding a maximum flow in a directed planar graph, where the vertices are subject to capacity constraints, in addition to the...
237
click to vote
LOPSTR
2009
Springer
16 years 2 months ago
2009
Springer
Abstract. In this paper we focus on the problem of testing agent programs written in BUpL, an executable, high-level modelling agent language. Our approach consists of two main ste...
189
click to vote
SEMWEB
2009
Springer
16 years 2 months ago
2009
Springer
We address the problem of scalable distributed reasoning, proposing a technique for materialising the closure of an RDF graph based on MapReduce. We have implemented our approach o...
193
click to vote
TPCTC
2009
Springer
16 years 2 months ago
2009
Springer
Extraction–Transform–Load (ETL) processes comprise complex data workflows, which are responsible for the maintenance of a Data Warehouse. A plethora of ETL tools is currently a...
210
click to vote
ICDCS
2008
IEEE
16 years 2 months ago
2008
IEEE
This paper presents a theoretical and experimental study on the limitations of copy-on-write snapshots and incremental backups in terms of data recoverability. We provide mathemat...