Sciweavers

197 search results - page 8 / 40
» Answering complex questions with random walk models
Sort
View
FOCS
2009
IEEE
15 years 4 months ago
Randomized Self-Assembly for Exact Shapes
— Working in Winfree’s abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n × n...
David Doty
ISCAS
2007
IEEE
138views Hardware» more  ISCAS 2007»
15 years 3 months ago
Adaptive Pinning Synchronization of A General Complex Dynamical Network
— This paper further investigates and answers two fundamental questions in the complex dynamical networks: i) how many nodes should a general complex dynamical network with fixe...
Jin Zhou, Junan Lu, Jinhu Lu
STOC
1991
ACM
93views Algorithms» more  STOC 1991»
15 years 28 days ago
Rounds in Communication Complexity Revisited
The k-round two-party communication complexity was studied in the deterministic model by [14] and [4] and in the probabilistic model by [20] and [6]. We present new lower bounds th...
Noam Nisan, Avi Wigderson
ADHOCNOW
2004
Springer
15 years 2 months ago
Analysis of the Information Propagation Time Among Mobile Hosts
Consider k particles, 1 red and k −1 white, chasing each other on the nodes of a graph G. If the red one catches one of the white, it “infects” it with its color. The newly ...
Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. ...
EMNLP
2006
14 years 10 months ago
Identification of Event Mentions and their Semantic Class
Complex tasks like question answering need to be able to identify events in text and the relations among those events. We show that this event identification task and a related ta...
Steven Bethard, James H. Martin