Sciweavers

2194 search results - page 47 / 439
» Improving HLRTA*( k )
Sort
View
ENDM
2006
119views more  ENDM 2006»
13 years 11 months ago
The incidence game chromatic number
We introduce the incidence game chromatic number which unifies the ideas of game chromatic number and incidence coloring number of an undirected graph. For kdegenerate graphs with...
Stephan Dominique Andres
JSC
2010
85views more  JSC 2010»
13 years 9 months ago
On the minimum of a positive polynomial over the standard simplex
We present a new positive lower bound for the minimum value taken by a polynomial P with integer coefficients in k variables over the standard simplex of Rk , assuming that P is p...
Gabriela Jeronimo, Daniel Perrucci
WABI
2007
Springer
133views Bioinformatics» more  WABI 2007»
14 years 5 months ago
RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound
Predicting the secondary structure of an RNA sequence is an important problem in structural bioinformatics. The general RNA folding problem, where the sequence to be folded may con...
Chunmei Liu, Yinglei Song, Louis W. Shapiro
JCT
2010
79views more  JCT 2010»
13 years 9 months ago
Vertex-coloring edge-weightings: Towards the 1-2-3-conjecture
Abstract. A weighting of the edges of a graph is called vertexcoloring if the weighted degrees of the vertices yield a proper coloring of the graph. In this paper we show that such...
Maciej Kalkowski, Michal Karonski, Florian Pfender
BIBE
2001
IEEE
14 years 2 months ago
Audio and Vision-Based Evaluation of Parkinson's Disease from Discourse Video
Parkinson's disease (PD) belongs to a class of neurodegenerative diseases that affect both the patient's speech and motor capabilities. To date, PD diagnosis and the det...
Francis K. H. Quek, Robert K. Bryll, Mary P. Harpe...