Sciweavers

ALGORITHMICA
2007
57views more  ALGORITHMICA 2007»
13 years 11 months ago
The Number of Tree Stars Is O *(1.357 k )
Bernhard Fuchs, Walter Kern, Xinhui Wang
ALGORITHMICA
2007
132views more  ALGORITHMICA 2007»
13 years 11 months ago
On the Feasibility of Time Estimation under Isolation Conditions in Wireless Sensor Networks
We study the problem of providing a sensor with an accurate estimate of the time, from a novel perspective which is complementary to the well-studied clock synchronization problem....
Daniela Tulone
ALGORITHMICA
2007
93views more  ALGORITHMICA 2007»
13 years 11 months ago
Random 2-SAT with Prescribed Literal Degrees
Two classic “phase transitions” in discrete mathematics are the emergence of a giant component in a random graph as the density of edges increases, and the transition of a rand...
Colin Cooper, Alan M. Frieze, Gregory B. Sorkin
ALGORITHMICA
2007
69views more  ALGORITHMICA 2007»
13 years 11 months ago
Rapid Homology Search with Neighbor Seeds
Miklós Csürös, Bin Ma
ALGORITHMICA
2007
145views more  ALGORITHMICA 2007»
13 years 11 months ago
Counting Integer Points in Parametric Polytopes Using Barvinok's Rational Functions
Abstract Many compiler optimization techniques depend on the ability to calculate the number of elements that satisfy certain conditions. If these conditions can be represented by ...
Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vi...
ALGORITHMICA
2007
70views more  ALGORITHMICA 2007»
13 years 11 months ago
Sampling Conformation Space to Model Equilibrium Fluctuations in Proteins
This paper proposes the Protein Ensemble Method (PEM) to model equilibrium fluctuations in proteins where fragments of the protein polypeptide chain can move independently of one ...
Amarda Shehu, Cecilia Clementi, Lydia E. Kavraki
ALGORITHMICA
2007
114views more  ALGORITHMICA 2007»
13 years 11 months ago
The Consecutive Ones Submatrix Problem for Sparse Matrices
A 0-1 matrix has the Consecutive Ones Property (C1P) if there is a permutation of its columns that leaves the 1’s consecutive in each row. The Consecutive Ones Submatrix (C1S) p...
Jinsong Tan, Louxin Zhang
ALGORITHMICA
2007
82views more  ALGORITHMICA 2007»
13 years 11 months ago
Rigid Components in Molecular Graphs
In this paper we consider 3-dimensional generic bar-and-joint realizations of squares of graphs. These graphs are also called molecular graphs due to their importance in the study...
Bill Jackson, Tibor Jordán
ALGORITHMICA
2007
64views more  ALGORITHMICA 2007»
13 years 11 months ago
Safe Reduction Rules for Weighted Treewidth
Frank van den Eijkhof, Hans L. Bodlaender, Arie M....
ALGORITHMICA
2007
117views more  ALGORITHMICA 2007»
13 years 11 months ago
Random Geometric Graph Diameter in the Unit Ball
The unit ball random geometric graph G = Gd p(λ, n) has as its vertices n points distributed independently and uniformly in the unit ball in Rd, with two vertices adjacent if and ...
Robert B. Ellis, Jeremy L. Martin, Catherine H. Ya...