Sciweavers

2899 search results - page 145 / 580
» On the Complexity of Exclusion Algorithms for Optimization
Sort
View
PVLDB
2010
103views more  PVLDB 2010»
15 years 4 months ago
Fast Optimal Twig Joins
In XML search systems twig queries specify predicates on node values and on the structural relationships between nodes, and a key operation is to join individual query node matche...
Nils Grimsmo, Truls Amundsen Bjørklund, Mag...
EMSOFT
2010
Springer
15 years 4 months ago
Optimal WCET-aware code selection for scratchpad memory
We propose the first polynomial-time code selection algorithm for minimising the worst-case execution time of a nonnested loop executed on a fully pipelined processor that uses sc...
Hui Wu, Jingling Xue, Sridevan Parameswaran
198
Voted
ESWS
2011
Springer
14 years 9 months ago
Optimizing Query Shortcuts in RDF Databases
The emergence of the Semantic Web has led to the creation of large semantic knowledge bases, often in the form of RDF databases. Improving the performance of RDF databases necessit...
Vicky Dritsou, Panos Constantopoulos, Antonios Del...
ICIP
2003
IEEE
16 years 7 months ago
Optimal rate control methods for fine granularity scalable video
In this paper we present two optimum (in a rate-distortion ? RD ? sense) rate-control algorithms for FGS scalable video. The proposed methods, which could compliment recently prop...
Sharadha Parthasarathy, Hayder Radha
INFOCOM
2011
IEEE
14 years 9 months ago
Optimizing network-coded cooperative communications via joint session grouping and relay node selection
Abstract—Network-coded cooperative communications (NCCC) is a new paradigm in wireless networks that employs network coding (NC) to improve the performance of CC. The core mechan...
Sushant Sharma, Yi Shi, Y. Thomas Hou, Hanif D. Sh...