Sciweavers

3897 search results - page 141 / 780
» complexity 2010
Sort
View
SIAMCOMP
2010
93views more  SIAMCOMP 2010»
13 years 5 months ago
Tightening Nonsimple Paths and Cycles on Surfaces
We describe algorithms to compute the shortest path homotopic to a given path, or the shortest cycle freely homotopic to a given cycle, on an orientable combinatorial surface. Unli...
Éric Colin de Verdière, Jeff Erickso...
DASFAA
2010
IEEE
127views Database» more  DASFAA 2010»
13 years 10 months ago
PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns
Gradual patterns highlight complex order correlations of the form “The more/less X, the more/less Y”. Only recently algorithms have appeared to mine efficiently gradual rules. ...
Anne Laurent, Benjamin Négrevergne, Nicolas...
JOT
2010
96views more  JOT 2010»
13 years 8 months ago
UML Profiles for Modeling Real-Time Communication Protocols
Validation of non-functional and functional properties of these protocols during the early stages of design and development is important to reduce cost resulting from protocol ano...
Barath Kumar, Jürgen Jasperneite
CDC
2010
IEEE
118views Control Systems» more  CDC 2010»
13 years 5 months ago
Explicit solutions for root optimization of a polynomial family
Abstract-- Given a family of real or complex monic polynomials of fixed degree with one fixed affine constraint on their coefficients, consider the problem of minimizing the root r...
Vincent D. Blondel, Mert Gurbuzbalaban, Alexandre ...
HAIS
2010
Springer
14 years 1 months ago
A GPU-Based DVC to H.264/AVC Transcoder
Mobile to mobile video conferencing is one of the services that the newest mobile network operators can offer to users. With the apparition of the distributed video coding paradigm...
Alberto Corrales-García, Rafael Rodrí...