Sciweavers

3047 search results - page 484 / 610
» Randomized Parallel Selection
Sort
View
STACS
2007
Springer
16 years 14 days ago
The Polynomially Bounded Perfect Matching Problem Is in NC 2
Abstract. The perfect matching problem is known to be in ¶, in randomized NC, and it is hard for NL. Whether the perfect matching problem is in NC is one of the most prominent ope...
Manindra Agrawal, Thanh Minh Hoang, Thomas Thierau...
ICDCSW
2006
IEEE
16 years 12 days ago
Improve Searching by Reinforcement Learning in Unstructured P2Ps
— Existing searching schemes in unstructured P2Ps can be categorized as either blind or informed. The quality of query results in blind schemes is low. Informed schemes use simpl...
Xiuqi Li, Jie Wu
ICPADS
2006
IEEE
16 years 11 days ago
Joint Optimization of MAC and Network Coding for Cooperative and Competitive Wireless Multicasting
In this paper, we address the problem of cross-layer optimization in medium access control (MAC) and network layers for wireless multicasting with multiple cooperative or competit...
Yalin Evren Sagduyu, Anthony Ephremides
ICPADS
2006
IEEE
16 years 11 days ago
XYZ: A Scalable, Partially Centralized Lookup Service for Large-Scale Peer-to-Peer Systems
Peer-to-Peer (P2P) systems are characterized by direct access between peer computers, rather than through a centralized server. File sharing is the dominant P2P application on the...
Jianying Zhang, Jie Wu
VRST
2006
ACM
16 years 9 days ago
Presence in response to dynamic visual realism: a preliminary report of an experiment study
This paper describes an experiment that examines the influence of visual realism on reported presence. 33 participants experienced two different renderings of a virtual environmen...
Pankaj Khanna, Insu Yu, Jesper Mortensen, Mel Slat...