Sciweavers

14774 search results - page 206 / 2955
» Computational complexity and evolutionary computation
Sort
View
140
Voted
CCCG
2010
15 years 6 months ago
Computing the straight skeleton of a monotone polygon in O(n log n) time
The straight skeleton of a simple polygon is defined as the trace of the vertices when the initial polygon is shrunken in self-parallel manner [2]. In this paper, we propose a sim...
Gautam K. Das, Asish Mukhopadhyay, Subhas C. Nandy...
122
Voted
COLING
1994
15 years 6 months ago
Towards a Proper Linguistic and Computational Treatment of Scrambling: An Analysis of Japanese
t This paper describes how recent linguistic results in explaining Japanese short and long distance scram hling (:an be directly incorporated into an existing principles-and-parame...
Sandiway Pong
DEDS
2002
106views more  DEDS 2002»
15 years 4 months ago
Efficient Computation and Representation of Large Reachability Sets for Composed Automata
We propose an approach that integrates and extends known techniques from different areas to handle and analyze a complex and large system described as a network of synchronized com...
Peter Buchholz, Peter Kemper
131
Voted
TAMC
2007
Springer
15 years 11 months ago
Quantum Multiparty Communication Complexity and Circuit Lower Bounds
Iordanis Kerenidis
RECOMB
2004
Springer
16 years 5 months ago
The evolutionary capacity of protein structures
In nature, one finds large collections of different protein sequences exhibiting roughly the same three-dimensional structure, and this observation underpins the study of structur...
Leonid Meyerguz, David Kempe, Jon M. Kleinberg, Ro...