4865 search results - page 652 / 973 » The Complexity of Graph Connectivity |
146
click to vote
OTM
2007
Springer
16 years 8 days ago
2007
Springer
Abstract. We study large-scale distributed cooperative systems that use optimistic replication. We represent a system as a graph of actions (operations) connected by edges that rei...
162
Voted
WABI
2007
Springer
16 years 7 days ago
2007
Springer
Abstract. Protein structural alignment is an indispensable tool used for many different studies in bioinformatics. Most structural alignment algorithms assume that the structural ...
137
click to vote
AICT
2006
IEEE
16 years 6 days ago
2006
IEEE
— We give an optimal solution to the Maximum All Request Path Grooming (MARPG) problem motivated by a traffic grooming application. The MARPG problem consists in finding the ma...
160
Voted
BIBE
2006
IEEE
16 years 6 days ago
2006
IEEE
— Biological networks are formalized summaries of our knowledge about interactions among biological system components, like genes, proteins, or metabolites. From their global top...
177
click to vote
FOCS
2006
IEEE
16 years 6 days ago
2006
IEEE
We prove an upper bound, tight up to a factor of 2, for the number of vertices of level at most in an arrangement of n halfspaces in Rd , for arbitrary n and d (in particular, the...