Sciweavers

9176 search results - page 282 / 1836
» algorithms 2010
Sort
View
SWAT
2010
Springer
241views Algorithms» more  SWAT 2010»
15 years 11 months ago
Online Selection of Intervals and t-Intervals
A t-interval is a union of at most t half-open intervals on the real line. An interval is
Unnar Th. Bachmann, Magnús M. Halldó...
STACS
2010
Springer
16 years 1 months ago
Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs
The Graph Isomorphism problem restricted to graphs of bounded treewidth or bounded tree distance width are known to be solvable in polynomial time [2],[19]. We give restricted spa...
Bireswar Das, Jacobo Torán, Fabian Wagner
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
16 years 3 months ago
A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari
CHINAF
2011
14 years 10 months ago
Immigrant schemes for evolutionary algorithms in dynamic environments: Adapting the replacement rate
One approach for evolutionary algorithms (EAs) to address dynamic optimization problems (DOPs) is to maintain diversity of the population via introducing immigrants. So far all imm...
Xin Yu, Ke Tang, Xin Yao
MDM
2010
Springer
209views Communications» more  MDM 2010»
15 years 11 months ago
An Interactive-Voting Based Map Matching Algorithm
—Matching a raw GPS trajectory to roads on a digital map is often referred to as the Map Matching problem. However, the occurrence of the low-sampling-rate trajectories (e.g. one...
Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie, Gu...