Sciweavers

WALCOM
2010
IEEE
221views Algorithms» more  WALCOM 2010»
13 years 9 months ago
Variants of Spreading Messages
In a distributed computing environment a faulty node could lead other nodes in the system to behave in a faulty manor. An initial set of faults could make all the nodes in the syst...
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
WALCOM
2010
IEEE
217views Algorithms» more  WALCOM 2010»
13 years 9 months ago
Reconstruction Algorithm for Permutation Graphs
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
WALCOM
2010
IEEE
260views Algorithms» more  WALCOM 2010»
13 years 9 months ago
Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon
We present two space-efficient algorithms. First, we show how to report a simple path between two arbitrary nodes in a given tree. Using a technique called “computing instead of ...
Tetsuo Asano, Wolfgang Mulzer, Yajun Wang
WALCOM
2010
IEEE
351views Algorithms» more  WALCOM 2010»
13 years 9 months ago
Pathwidth and Searching in Parameterized Threshold Graphs
Treewidth and pathwidth are important graph parameters that represent how close the graph is to trees and paths respectively. We calculate treewidth and pathwidth on parameterized ...
D. Sai Krishna, T. V. Thirumala Reddy, B. Sai Shas...
WALCOM
2010
IEEE
255views Algorithms» more  WALCOM 2010»
14 years 5 months ago
A Global k-Level Crossing Reduction Algorithm
Abstract. Directed graphs are commonly drawn by the Sugiyama algorithm, where crossing reduction is a crucial phase. It is done by repeated one-sided 2-level crossing minimizations...
Christian Bachmaier, Franz-Josef Brandenburg, Wolf...
WALCOM
2010
IEEE
232views Algorithms» more  WALCOM 2010»
14 years 5 months ago
Cutting a Convex Polyhedron Out of a Sphere
Syed Ishtiaque Ahmed, Masud Hasan, Md. Ariful Isla...
WALCOM
2010
IEEE
238views Algorithms» more  WALCOM 2010»
14 years 5 months ago
FPT Algorithms for Connected Feedback Vertex Set
Neeldhara Misra, Geevarghese Philip, Venkatesh Ram...
WALCOM
2010
IEEE
221views Algorithms» more  WALCOM 2010»
14 years 5 months ago
Parallel Algorithms for Encoding and Decoding Blob Code
Saverio Caminiti, Rossella Petreschi
WALCOM
2010
IEEE
255views Algorithms» more  WALCOM 2010»
14 years 5 months ago
Harmonious Coloring on Subclasses of Colinear Graphs
Given a simple graph G, a harmonious coloring of G is a proper vertex coloring such that each pair of colors appears together on at most one edge. The harmonious chromatic number i...
Kyriaki Ioannidou, Stavros D. Nikolopoulos