Sciweavers

8825 search results - page 157 / 1765
» All for one or one for all
Sort
View
FSTTCS
1990
Springer
15 years 5 months ago
Randomized Parallel Selection
We show that selection on an input of size N can be performed on a P-node hypercube (P = N/(log N)) in time O(N/P) with high probability, provided each node can process all the in...
Sanguthevar Rajasekaran
ACMICEC
2007
ACM
134views ECommerce» more  ACMICEC 2007»
15 years 5 months ago
Vindictive bidding in keyword auctions
We study vindictive bidding, a strategic bidding behavior in keyword auctions where a bidder forces his competitor to pay more without affecting his own payment. We show that most...
Yunhong Zhou, Rajan M. Lukose
CONCUR
2009
Springer
15 years 5 months ago
Weak Time Petri Nets Strike Back!
We consider the model of Time Petri Nets where time is associated with transitions. Two semantics for time elapsing can be considered: the strong one, for which all transitions are...
Pierre-Alain Reynier, Arnaud Sangnier
FC
2010
Springer
163views Cryptology» more  FC 2010»
15 years 5 months ago
A Traceability Attack against e-Passports
Since 2004, many nations have started issuing “e-passports” containing an RFID tag that, when powered, broadcasts information. It is claimed that these passports are more secur...
Tom Chothia, Vitaliy Smirnov
FUZZIEEE
2007
IEEE
15 years 5 months ago
The Parametric Modification of Fuzzy Sets Constituting a Content of Medical Linguistic Variables
One of the most important features of fuzzy set theory is its potential for the modeling of natural language expressions. Most works done on this topic focus on some parts of natur...
Elisabeth Rakus-Andersson