Sciweavers

4118 search results - page 369 / 824
» Efficient Algorithms for Airline Problem
Sort
View
ICML
2003
IEEE
16 years 7 months ago
Tackling the Poor Assumptions of Naive Bayes Text Classifiers
Naive Bayes is often used as a baseline in text classification because it is fast and easy to implement. Its severe assumptions make such efficiency possible but also adversely af...
Jason D. Rennie, Lawrence Shih, Jaime Teevan, Davi...
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
16 years 3 months ago
Road Network Reconstruction for Organizing Paths
We consider the problem of reconstructing a road network from a collection of path traces and provide guarantees on the accuracy of the reconstruction under reasonable assumptions...
Daniel Chen, Leonidas J. Guibas, John Hershberger,...
ADC
2008
Springer
110views Database» more  ADC 2008»
16 years 16 days ago
Graph Mining based on a Data Partitioning Approach
Existing graph mining algorithms typically assume that the dataset can fit into main memory. As many large graph datasets cannot satisfy this condition, truly scalable graph minin...
Son N. Nguyen, Maria E. Orlowska, Xue Li
GECCO
2004
Springer
114views Optimization» more  GECCO 2004»
15 years 11 months ago
An Evolutionary Technique for Multicriterial Optimization Based on Endocrine Paradigm
Many evolutionary algorithms have been lately developed for solving multiobjective problems, appealing or not to the Pareto optimality concept. Although, the evolutionary technique...
Corina Rotar
INFOCOM
2003
IEEE
15 years 11 months ago
Prophet Address Allocation for Large Scale MANETs
—A mobile device in a MANET must be assigned a free IP address before it may participate in unicast communication. This is a fundamental and difficult problem in the practical us...
Hongbo Zhou, Lionel M. Ni, Matt W. Mutka