4940 search results - page 379 / 988 » On the Complexity of Universal Programs |
141
click to vote
AAAI
2007
15 years 9 months ago
2007
We develop an efficient incremental version of an existing cost-based filtering algorithm for the knapsack constraint. On a universe of n elements, m invocations of the algorith...
171
click to vote
AAAI
2010
15 years 8 months ago
2010
We present the design and analysis of an approximately incentive-compatible combinatorial auction. In just a single run, the auction is able to extract enough value information fr...
185
click to vote
SYRCODIS
2008
15 years 8 months ago
2008
Several native approaches to storing large XML data sets exist. In all of these approaches the internal data representation is designed to support any ad-hoc XQuery query. In this...
159
click to vote
ACE
2004
15 years 8 months ago
2004
Vision is the main sensory modality employed in learning. Teaching materials in the areas of information technology and computer engineering are highly visual in nature and vision...
179
click to vote
ICWS
2004
IEEE
15 years 8 months ago
2004
IEEE
Over the past decade, classic client side applications with Model-View-Controller (MVC) architecture haven't changed much but become more complex. In this paper, we present a...