Sciweavers

DIALM
2005
ACM
130views Algorithms» more  DIALM 2005»
13 years 12 months ago
On lower bounds for MAC layer contention in CSMA/CA-based wireless networks
Wireless LANs operating within unlicensed frequency bands require random access schemes such as CSMA/CA, so that wireless networks from different administrative domains (for exam...
Frank A. Zdarsky, Ivan Martinovic, Jens B. Schmitt
COMPGEOM
2005
ACM
13 years 12 months ago
Dynamic maintenance of molecular surfaces under conformational changes
We present an efficient algorithm for maintaining the boundary and surface area of protein molecules as they undergo conformational changes. We also describe a robust implementati...
Eran Eyal, Dan Halperin
COCO
2005
Springer
130views Algorithms» more  COCO 2005»
13 years 12 months ago
Pseudorandom Bits for Constant Depth Circuits with Few Arbitrary Symmetric Gates
We exhibit an explicitly computable ‘pseudorandom’ generator stretching l bits into m(l) = lΩ(log l) bits that look random to constant-depth circuits of size m(l) with log m...
Emanuele Viola
COCO
2006
Springer
88views Algorithms» more  COCO 2006»
13 years 12 months ago
Polynomial Identity Testing for Depth 3 Circuits
We study the identity testing problem for depth 3 arithmetic circuits ( circuit). We give the first deterministic polynomial time identity test for circuits with bounded top fanin...
Neeraj Kayal, Nitin Saxena
ASIAN
2005
Springer
96views Algorithms» more  ASIAN 2005»
13 years 12 months ago
An Extended Mandatory Access Control Model for XML
Dong-Zhan Zhang, Yong-Sheng Xue
ASIAN
2005
Springer
130views Algorithms» more  ASIAN 2005»
13 years 12 months ago
A Hybrid Method for Detecting Data Stream Changes with Complex Semantics in Intensive Care Unit
Abstract. Detecting changes in data streams is very important for many applications. This paper presents a hybrid method for detecting data stream changes in intensive care unit. I...
Ting Yin, Hongyan Li, Zijing Hu, Yu Fan, Jianlong ...
ASIAN
2005
Springer
102views Algorithms» more  ASIAN 2005»
13 years 12 months ago
General Consistency Management Within the Development of Ontology-Driven Web Information System
This paper proposes a general consistency management methodology within ontology-driven WIS development. The contributions of this paper are follows: 1) introduces the concept stru...
Baojun Qiu, Hongyan Li, Zijing Hu, Dongqing Yang, ...
ASIAN
2005
Springer
92views Algorithms» more  ASIAN 2005»
13 years 12 months ago
Mining Correlations Between Multi-streams Based on Haar Wavelet
An-long Chen, Changjie Tang, Chang-an Yuan, Jing P...
ANTS
2006
Springer
118views Algorithms» more  ANTS 2006»
13 years 12 months ago
Construction of Rational Points on Elliptic Curves over Finite Fields
Abstract. We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an elliptic curve over a finite field, given a Weierstrass equation for the...
Andrew Shallue, Christiaan van de Woestijne
ANTS
2006
Springer
75views Algorithms» more  ANTS 2006»
13 years 12 months ago
Symmetric Powers of Elliptic Curve L-Functions
Abstract. The conjectures of Deligne, Beilinson, and Bloch-Kato assert that there should be relations between the arithmetic of algebrogeometric objects and the special values of t...
Phil Martin, Mark Watkins