Sciweavers

923 search results - page 75 / 185
» Factorizing Languages
Sort
View
CORR
2010
Springer
147views Education» more  CORR 2010»
14 years 12 months ago
Single Parameter Combinatorial Auctions with Partially Public Valuations
We consider the problem of designing truthful auctions, when the bidders' valuations have a public and a private component. In particular, we consider combinatorial auctions w...
Gagan Goel, Chinmay Karande, Lei Wang
WWW
2004
ACM
16 years 17 days ago
Metadata co-development: a process resulting in metadata about technical assistance to educators
Metadata development can be challenging because the vocabulary should be flexible and extensible, widely applicable, interoperable, and both machine and human readable. We describ...
Michael B. Knapp, Sara Dexter, Robert McLaughlin
SIGMOD
2007
ACM
141views Database» more  SIGMOD 2007»
16 years 1 days ago
Assisted querying using instant-response interfaces
We demonstrate a novel query interface that enables users to construct a rich search query without any prior knowledge of the underlying schema or data. The interface, which is in...
Arnab Nandi, H. V. Jagadish
W4A
2006
ACM
15 years 5 months ago
The meaning of 'life': capturing intent from web authors
Interest in accessing the Web from small, mobile devices, such as cell phones, is increasing rapidly. The challenge of delivering content to such devices is similar in many ways t...
Rhys Lewis
ICALP
2010
Springer
15 years 4 months ago
On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs
Computing a minimum vertex cover in graphs and hypergraphs is a well-studied optimizaton problem. While intractable in general, it is well known that on bipartite graphs, vertex c...
Venkatesan Guruswami, Rishi Saket