Sciweavers

1027 search results - page 25 / 206
» Ordered Vertex Partitioning
Sort
View
ICDE
2006
IEEE
134views Database» more  ICDE 2006»
14 years 11 months ago
Inferring a Serialization Order for Distributed Transactions
Data partitioning is often used to scale-up a database system. In a centralized database system, the serialization order of commited update transactions can be inferred from the d...
Khuzaima Daudjee, Kenneth Salem
JGT
2011
76views more  JGT 2011»
13 years 4 months ago
Intersections of graphs
Let G and H be two graphs of order n. If we place copies of G and H on a common vertex set, how much or little can they be made to overlap? The aim of this paper is to provide som...
Béla Bollobás, Alex D. Scott
COCOON
2009
Springer
14 years 4 months ago
Convex Partitions with 2-Edge Connected Dual Graphs
It is shown that for every finite set of disjoint convex polygonal obstacles in the plane, with a total of n vertices, the free space around the obstacles can be partitioned into ...
Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaqu...
NETWORKS
2010
13 years 8 months ago
A branch-and-cut algorithm for partition coloring
Let G = (V, E, Q) be a undirected graph, where V is the set of vertices, E is the set of edges, and Q = {Q1, . . . , Qq} is a partition of V into q subsets. We refer to Q1, . . . ...
Yuri Frota, Nelson Maculan, Thiago F. Noronha, Cel...
PCM
2005
Springer
146views Multimedia» more  PCM 2005»
14 years 3 months ago
Sequential Mesh Coding Using Wave Partitioning
Recently, various three-dimensional(3-D) mesh coding schemes have been proposed to improve compression efficiency or error resilience. However, we need to consider both coding effi...
Tae Wan Kim, Kyoung Min, Byeong Choi, Yo-Sung Ho