Sciweavers

933 search results - page 126 / 187
» Extending Forward Checking
Sort
View
CONCUR
2007
Springer
15 years 8 months ago
Precise Fixpoint-Based Analysis of Programs with Thread-Creation and Procedures
We present a fixpoint-based algorithm for context-sensitive interprocedural kill/gen-analysis of programs with thread creation. Our algorithm is precise up to abstraction of sync...
Peter Lammich, Markus Müller-Olm
ESA
2007
Springer
125views Algorithms» more  ESA 2007»
15 years 8 months ago
Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
We study the online ad-auctions problem introduced by Mehta et. al. [15]. We design a (1 − 1/e)competitive (optimal) algorithm for the problem, which is based on a clean primal-...
Niv Buchbinder, Kamal Jain, Joseph Naor
108
Voted
FASE
2007
Springer
15 years 8 months ago
Flexible and Extensible Notations for Modeling Languages
Abstract. In model-based development, a formal description of the software (the model) is the central artifact that drives other development activities. The availability of a model...
Jimin Gao, Mats Per Erik Heimdahl, Eric Van Wyk
81
Voted
ICMCS
2006
IEEE
102views Multimedia» more  ICMCS 2006»
15 years 8 months ago
A Novel Reverse Frame Selection Scheme for Video Streaming over VBR Channels
— In this paper, we propose a Reverse Frame Selection (RFS) scheme based on dynamic programming to solve for the problem of video streaming over VBR channels. In particular, we ...
Dayong Tao, Jianfei Cai
120
Voted
ICPP
2006
IEEE
15 years 8 months ago
Social Welfare Based Routing in Ad hoc Networks
— Due to resource scarcity, a paramount concern in ad hoc networks is to utilize the limited resources efficiently. The self-organized nature of ad hoc networks makes the social...
Mingming Lu, Jie Wu