Sciweavers

567 search results - page 49 / 114
» Exact train pathing
Sort
View
TSP
2008
113views more  TSP 2008»
14 years 11 months ago
Covariance Matrix Estimation With Heterogeneous Samples
We consider the problem of estimating the covariance matrix of an observation vector, using heterogeneous training samples, i.e., samples whose covariance matrices are not exactly ...
Olivier Besson, Stéphanie Bidon, Jean-Yves ...
ICALP
2005
Springer
15 years 5 months ago
New Approaches for Virtual Private Network Design
Virtual Private Network Design is the following NP-hard problem. We are given a communication network, represented as a weighted graph with thresholds on the nodes which represent...
Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo...
GC
2011
Springer
14 years 6 months ago
Properly Edge-Coloured Subgraphs in Colourings of Bounded Degree
The smallest n such that every colouring of the edges of Kn must contain a monochromatic star K1,s+1 or a properly edge-coloured Kt is denoted by f(s, t). Its existence is guarant...
Klas Markström, Andrew Thomason, Peter Wagner...
ICASSP
2009
IEEE
15 years 6 months ago
Improving multi-lattice alignment based spoken keyword spotting
In previous work, we showed that using a lattice instead of the 1-best path to represent both the query and the utterance being searched is beneficial for spoken keyword spotting...
Hui Lin, Alex Stupakov, Jeff Bilmes
ESA
2009
Springer
190views Algorithms» more  ESA 2009»
15 years 6 months ago
Accelerating Multi-modal Route Planning by Access-Nodes
Recent research on fast route planning algorithms focused either on road networks or on public transportation. However, on the long run, we are interested in planning routes in a m...
Daniel Delling, Thomas Pajor, Dorothea Wagner