Sciweavers

1257 search results - page 48 / 252
» A generalization of Euler's constant
Sort
View
WINE
2007
Springer
143views Economy» more  WINE 2007»
14 years 2 months ago
Market Equilibrium Using Auctions for a Class of Gross-Substitute Utilities
In addition to useful Economic interpretation, auction based algorithms are generally found to be efficient. In this note, we observe that the auction-based mechanism can also be u...
Rahul Garg, Sanjiv Kapoor
AAIM
2010
Springer
155views Algorithms» more  AAIM 2010»
13 years 12 months ago
The (K, k)-Capacitated Spanning Tree Problem
Abstract. This paper considers a generalization of the capacitated spanning tree, in which some of the nodes have capacity K, and the others have capacity k < K. We prove that t...
Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
EACL
2006
ACL Anthology
13 years 10 months ago
Esfinge a Question Answering System in the Web using the Web
Esfinge is a general domain Portuguese question answering system. It tries to take advantage of the great amount of information existent in the World Wide Web. Since Portuguese is...
Luís Fernando Costa
DM
2010
127views more  DM 2010»
13 years 9 months ago
Enumeration and limit laws of dissections on a cylinder
We compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different ...
Juanjo Rué
PODS
2004
ACM
109views Database» more  PODS 2004»
14 years 9 months ago
On the Complexity of Optimal K-Anonymity
The technique of k-anonymization has been proposed in the literature as an alternative way to release public information, while ensuring both data privacy and data integrity. We p...
Adam Meyerson, Ryan Williams