Sciweavers

1201 search results - page 10 / 241
» Linear Probing and Graphs
Sort
View
KES
2008
Springer
13 years 9 months ago
Downsizing Multigenic Predictors of the Response to Preoperative Chemotherapy in Breast Cancer
We present a method for designing efficient multigenic predictors with few probes and its application to the prediction of the response to preoperative chemotherapy in breast cance...
René Natowicz, Roberto Incitti, Roman Rouzi...
CORR
2004
Springer
111views Education» more  CORR 2004»
13 years 9 months ago
Coloring Meyniel graphs in linear time
A Meyniel graph is a graph in which every odd cycle of length at least five has two chords. We present a linear-time algorithm that colors optimally the vertices of a Meyniel grap...
Benjamin Lévêque, Frédé...
WG
1999
Springer
14 years 2 months ago
Linear Orderings of Random Geometric Graphs
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
WADS
2009
Springer
281views Algorithms» more  WADS 2009»
14 years 4 months ago
The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
Abstract. We introduce the simultaneous representation problem, defined for any graph class C characterized in terms of representations, e.g. any class of intersection graphs. Two...
Krishnam Raju Jampani, Anna Lubiw
PAMI
2006
164views more  PAMI 2006»
13 years 9 months ago
A Binary Linear Programming Formulation of the Graph Edit Distance
A binary linear programming formulation of the graph edit distance for unweighted, undirected graphs with vertex attributes is derived and applied to a graph recognition problem. ...
Derek Justice, Alfred O. Hero