Sciweavers

1132 search results - page 19 / 227
» Structural Average Case Complexity
Sort
View
ACE
2004
258views Education» more  ACE 2004»
13 years 10 months ago
Using a Maze Case Study to Teach Object-Oriented Programming and Design Patterns
In order to teach object-oriented design and programming in introductory computer science it is imperative to teach objects from the very beginning of the course. The use of inter...
Chris Nevison, Barbara Wells
COCO
2007
Springer
108views Algorithms» more  COCO 2007»
14 years 2 months ago
The Communication Complexity of Correlation
We examine the communication required for generating random variables remotely. One party Alice will be given a distribution D, and she has to send a message to Bob, who is then r...
Prahladh Harsha, Rahul Jain, David A. McAllester, ...
GLOBECOM
2008
IEEE
13 years 9 months ago
Influence of Node Location Distributions on the Structure of Ad Hoc and Mesh Networks
We study the impact of the distribution of node locations on key properties of wireless networks. In particular, using Monte Carlo simulations we study in detail the behavior of av...
Janne Riihijärvi, Marina Petrova, Petri M&aum...
CPM
2005
Springer
97views Combinatorics» more  CPM 2005»
14 years 2 months ago
On the Complexity of Sparse Exon Assembly
Gene structure prediction is one of the most important problems in computational molecular biology. It involves two steps: the first is finding the evidence (e.g. predicting spl...
Carmel Kent, Gad M. Landau, Michal Ziv-Ukelson
ER
2004
Springer
83views Database» more  ER 2004»
14 years 2 months ago
Automatic Location and Separation of Records: A Case Study in the Genealogical Domain
Abstract. Locating specific chunks (records) of information within documents on the web is an interesting and nontrivial problem. If the problem of locating and separating records...
Troy Walker, David W. Embley