Sciweavers

29908 search results - page 153 / 5982
» On the Complexity of
Sort
View
ITA
2000
15 years 6 months ago
Construction of very hard functions for multiparty communication complexity
We consider the multiparty communication model de ned in 4] using the formalism from 8]. First, we correct an inaccuracy in the proof of the fundamental result of 6] providing a lo...
Ján Manuch
ICRA
2010
IEEE
103views Robotics» more  ICRA 2010»
15 years 5 months ago
Using a swarm of self-propelled natural microrobots in the form of flagellated bacteria to perform complex micro-assembly tasks
— Many science fiction novels have envisioned swarms of artificial microrobots capable of performing complex collective tasks. Unfortunately, today’s technological constraints ...
Sylvain Martel, Mahmood Mohammadi
TCOM
2010
110views more  TCOM 2010»
15 years 4 months ago
Joint data QR-detection and Kalman estimation for OFDM time-varying Rayleigh channel complex gains
—This paper deals with the case of a high speed mobile receiver operating in an orthogonal-frequency-divisionmultiplexing (OFDM) communication system. Assuming the knowledge of d...
Hussein Hijazi, Laurent Ros
TCS
2010
15 years 4 months ago
Computing the graph-based parallel complexity of gene assembly
We consider a graph-theoretical formalization of the process of gene assembly in ciliates introduced in Ehrenfeucht et al (2003), where a gene is modeled as a signed graph. The ge...
Artiom Alhazov, Chang Li, Ion Petre
AMSTERDAM
2009
15 years 4 months ago
The Data Complexity of the Syllogistic Fragments of English
Abstract. Pratt and Third's syllogistic fragments of English can be used to capture, in addition to syllogistic reasoning, many other kinds of common sense reasoning, and, in ...
Camilo Thorne, Diego Calvanese