4926 search results - page 113 / 986 » Two Graph Algorithms On an Associative Computing Model |
126
Voted
STOC
2002
ACM
16 years 2 months ago
2002
ACM
A string graph is the intersection graph of a set of curves in the plane. Each curve is represented by a vertex, and an edge between two vertices means that the corresponding curv...
RECOMB
2004
Springer
16 years 2 months ago
2004
Springer
We present a new algorithm for the problems of genotype phasing and block partitioning. Our algorithm is based on a new stochastic model, and on the novel concept of probabilistic...
185
click to vote
FOCS
1993
IEEE
15 years 6 months ago
1993
IEEE
We resolve in the a rmative a question of Boppana and Bui: whether simulated annealing can, with high probability and in polynomial time, nd the optimal bisection of a random grap...
120
Voted
GECCO
2008
Springer
15 years 3 months ago
2008
Springer
Gene regulatory networks (GRNs) are complex control systems that govern the interaction of genes, which ultimately control cellular processes at the protein level. GRNs can be ted...
125
click to vote
INFOCOM
2007
IEEE
15 years 8 months ago
2007
IEEE
— Loss networks provide a powerful tool for the analysis and design of many communication and networking systems. It is well known that a large number of loss networks have produ...