Sciweavers

3778 search results - page 251 / 756
» Erdos-Ko-Rado for three sets
Sort
View
IANDC
2008
80views more  IANDC 2008»
15 years 5 months ago
Preemptive scheduling on a small number of hierarchical machines
We consider preemptive offline and online scheduling on identical machines and uniformly related machines in the hierarchical model, with the goal of minimizing the makespan. In t...
György Dósa, Leah Epstein
JUCS
2008
130views more  JUCS 2008»
15 years 5 months ago
Using PDAs in Meetings: Patterns, Architecture and Components
: This paper addresses the role of Personal Digital Assistants (PDAs) in electronic meetings. Several real-world scenarios of PDA usage in meetings are defined using a pattern lang...
Gustavo Zurita, Pedro Antunes, Nelson Baloian, Lu&...
177
Voted
JACM
2010
135views more  JACM 2010»
15 years 4 months ago
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
We present a fully dynamic randomized data structure that can answer queries about the convex hull of a set of n points in three dimensions, where insertions take O(log3 n) expect...
Timothy M. Chan
WDAG
2010
Springer
183views Algorithms» more  WDAG 2010»
15 years 4 months ago
What Is the Use of Collision Detection (in Wireless Networks)?
We show that the asymptotic gain in the time complexity when using collision detection depends heavily on the task by investigating three prominent problems for wireless networks,...
Johannes Schneider, Roger Wattenhofer
150
Voted
BMCBI
2011
15 years 25 days ago
Removing Noise From Pyrosequenced Amplicons
Background: In many environmental genomics applications a homologous region of DNA from a diverse sample is first amplified by PCR and then sequenced. The next generation sequenci...
Christopher Quince, Anders Lanzén, Russell ...