VERTEX DELETION AND GRAPH DECOMPOSITION APPROACHES FOR SOLVING THE MULTIMEDIA TEMPORAL SYNCHRONIZATION PROBLEM

The multimedia temporal relationship is transformed into a weighted bi directional graph model and the multimedia temporal synchronization problems are regarded as the buffer assignment problems.Since the buffer assignment problem belongs to the strong NP completeness,vertex deletion and graph decomposition approaches are proposed to solve efficiently the multimedia temporal synchronization problem.