Sciweavers

2899 search results - page 525 / 580
» On the Complexity of Exclusion Algorithms for Optimization
Sort
View
MOBIHOC
2009
ACM
16 years 1 months ago
Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks
Due to its low complexity, Greedy Maximal Scheduling (GMS), also known as Longest Queue First (LQF), has been studied extensively for wireless networks. However, GMS can result in...
Mathieu Leconte, Jian Ni, Rayadurgam Srikant
CADE
2006
Springer
16 years 1 months ago
Stratified Context Unification Is NP-Complete
Context Unification is the problem to decide for a given set of second-order equations E where all second-order variables are unary, whether there exists a unifier, such that for e...
Jordi Levy, Manfred Schmidt-Schauß, Mateu Vi...
EDBT
2006
ACM
191views Database» more  EDBT 2006»
16 years 1 months ago
Parallelizing Skyline Queries for Scalable Distribution
Skyline queries help users make intelligent decisions over complex data, where different and often conflicting criteria are considered. Current skyline computation methods are rest...
Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Div...
FPGA
2010
ACM
250views FPGA» more  FPGA 2010»
15 years 10 months ago
Variation-aware placement for FPGAs with multi-cycle statistical timing analysis
Deep submicron processes have allowed FPGAs to grow in complexity and speed. However, such technology scaling has caused FPGAs to become more susceptible to the effects of process...
Gregory Lucas, Chen Dong, Deming Chen
ICRA
2009
IEEE
121views Robotics» more  ICRA 2009»
15 years 8 months ago
Real-time trajectory generation for car-like vehicles navigating dynamic environments
— This paper presents Tiji, a trajectory generation scheme, ie an algorithm that computes a feasible trajectory between a start and a goal state, for a given robotic system. Tiji...
Vivien Delsart, Thierry Fraichard, Luis Martinez