Sciweavers

11949 search results - page 16 / 2390
» Some results on (a:b)-choosability
Sort
View
CONCUR
2007
Springer
13 years 11 months ago
Decidability Results for Well-Structured Transition Systems with Auxiliary Storage
Abstract. We consider the problem of verifying the safety of wellstructured transition systems (WSTS) with auxiliary storage. WSTSs with storage are automata that have (possibly) i...
Rohit Chadha, Mahesh Viswanathan
ASIACRYPT
1999
Springer
13 years 11 months ago
Linear Complexity versus Pseudorandomness: On Beth and Dai's Result
Abstract. Beth and Dai studied in their Eurocrypt paper [1] the relationship between linear complexity (that is, the length of the shortest Linear Feedback Shift Register that gene...
Yongge Wang
JSYML
2000
48views more  JSYML 2000»
13 years 7 months ago
Two Consistency Results on Set Mappings
It is consistent that there is a set mapping from the four-tuples of n into the finite subsets with no free subsets of size tn for some natural number tn. For any n < it is con...
Péter Komjáth, Saharon Shelah
JMLR
2006
105views more  JMLR 2006»
13 years 7 months ago
Some Theory for Generalized Boosting Algorithms
We give a review of various aspects of boosting, clarifying the issues through a few simple results, and relate our work and that of others to the minimax paradigm of statistics. ...
Peter J. Bickel, Yaacov Ritov, Alon Zakai
ICWS
2010
IEEE
13 years 8 months ago
Analyzing the Relationships between some Parameters of Web Services Reputation
In this paper, we provide an analysis of the impacts of some reputation parameters that an agent-based Web service holds while being active in the environment. To this end, we depl...
Babak Khosravifar, Jamal Bentahar, Ahmad Moazin