Sciweavers

1027 search results - page 86 / 206
» Ordered Vertex Partitioning
Sort
View
ESA
2008
Springer
102views Algorithms» more  ESA 2008»
13 years 12 months ago
Succinct Representations of Arbitrary Graphs
Abstract. We consider the problem of encoding a graph with n vertices and m edges compactly supporting adjacency, neighborhood and degree queries in constant time in the log n-bit ...
Arash Farzan, J. Ian Munro
RECOMB
2004
Springer
14 years 10 months ago
Discovering temporal relations in molecular pathways using protein-protein interactions
The availability of large-scale protein-protein interaction data provides us with many opportunities to study molecular pathways involving proteins. In this paper we propose to mi...
Martin Farach-Colton, Yang Huang, John L. L. Woolf...
AMC
2008
67views more  AMC 2008»
13 years 10 months ago
A nonconforming covolume method for elliptic problems
We consider a control volume(covolume) method for second order elliptic PDEs with the rotated-Q1 nonconforming finite element on rectangular grids. The coefficient may a variable,...
Yun K. Hyon, Ho J. Jang, Do Y. Kwak
ICIP
2002
IEEE
14 years 11 months ago
Protocols for distributed video streaming
With the explosive growth of video applications over the Internet, many approaches have been proposed to stream video effectively over packet switched, best-effort networks. In ou...
Thinh P. Q. Nguyen, Avideh Zakhor
OTM
2007
Springer
14 years 4 months ago
Improving on Version Stamps
Optimistic distributed systems often rely on version vectors or their variants in order to track updates on replicated objects. Some of these mechanisms rely on some form of global...
Paulo Sérgio Almeida, Carlos Baquero, Victo...