Sciweavers

311 search results - page 43 / 63
» Graph Classes Between Parity and Distance-hereditary Graphs
Sort
View
137
Voted
JBI
2007
110views Bioinformatics» more  JBI 2007»
15 years 1 months ago
FreeViz - An intelligent multivariate visualization approach to explorative analysis of biomedical data
Visualization can largely improve biomedical data analysis. It plays a crucial role in explorative data analysis and may support various data mining tasks. The paper presents Free...
Janez Demsar, Gregor Leban, Blaz Zupan
JOT
2010
173views more  JOT 2010»
15 years 9 days ago
A Dependence Representation for Coverage Testing of Object-Oriented Programs
Abstract We propose a dependence-based representation for object-oriented programs, named Call-based Object-Oriented System Dependence Graph (COSDG). Apart from structural features...
E. S. F. Najumudheen, Rajib Mall, Debasis Samanta
98
Voted
LICS
2010
IEEE
15 years 8 days ago
Highly Acyclic Groups, Hypergraph Covers and the Guarded Fragment
We construct finite groups whose Cayley graphs have large girth even w.r.t. a discounted distance measure that contracts arbitrarily long sequences of edges from the same colour ...
Martin Otto
121
Voted
SPAA
2003
ACM
15 years 7 months ago
Short length menger's theorem and reliable optical routing
In the minimum path coloring problem, we are given a graph and a set of pairs of vertices of the graph and we are asked to connect the pairs by colored paths in such a way that pa...
Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman
123
Voted
MP
1998
136views more  MP 1998»
15 years 1 months ago
Minimum cost capacity installation for multicommodity network flows
Consider a directed graph G = (V;A), and a set of tra c demands to be shipped between pairs of nodes in V. Capacity has to be installed on the edges of this graph (in integer mult...
Daniel Bienstock, Sunil Chopra, Oktay Günl&uu...