Sciweavers

738 search results - page 28 / 148
» Prime Implicant Computation Using Satisfiability Algorithms
Sort
View
WINE
2007
Springer
143views Economy» more  WINE 2007»
15 years 6 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
WIMOB
2008
IEEE
15 years 6 months ago
Improving User Satisfaction in a Ubiquitous Computing Application
—The Smart Party is a ubiquitous computing application based on the Panoply middleware. The Smart Party allows attendees at a party to transparently participate in the selection ...
Kevin Eustice, A. M. Jourabchi, J. Stoops, Peter L...
COCO
2009
Springer
155views Algorithms» more  COCO 2009»
15 years 6 months ago
Weak Derandomization of Weak Algorithms: Explicit Versions of Yao's Lemma
—A simple averaging argument shows that given a randomized algorithm A and a function f such that for every input x, Pr[A(x) = f(x)] ≥ 1−ρ (where the probability is over the...
Ronen Shaltiel
INFORMATICALT
2000
79views more  INFORMATICALT 2000»
14 years 11 months ago
Influence of Projection Pursuit on Classification Errors: Computer Simulation Results
Abstract. Influence of projection pursuit on classification errors and estimates of a posteriori probabilities from the sample is considered. Observed random variable is supposed t...
Gintautas Jakimauskas, Ricardas Krikstolaitis
SBBD
2004
119views Database» more  SBBD 2004»
15 years 1 months ago
Computing the Dependency Basis for Nested List Attributes
Multi-valued dependencies (MVDs) are an important class of constraints that is fundamental for relational database design. Although modern applications increasingly require the su...
Sven Hartmann, Sebastian Link