Sciweavers

3791 search results - page 63 / 759
» Packing sets of patterns
Sort
View
111
Voted
ATMOS
2010
163views Optimization» more  ATMOS 2010»
15 years 1 months ago
Railway Track Allocation by Rapid Branching
The track allocation problem, also known as train routing problem or train timetabling problem, is to find a conflict-free set of train routes of maximum value in a railway netw...
Ralf Borndörfer, Thomas Schlechte, Steffen We...
114
Voted
FOCS
2010
IEEE
15 years 17 days ago
Black-Box Randomized Reductions in Algorithmic Mechanism Design
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...
Shaddin Dughmi, Tim Roughgarden
WEBI
2010
Springer
15 years 13 days ago
An Efficient Method for Tagging a Query with Category Labels Using Wikipedia towards Enhancing Search Engine Results
This paper intends to present a straightforward, extensive, and noise resistant method for efficiently tagging a web query, submitted to a search engine, with proper category label...
Milad Alemzadeh, Fakhri Karray
ACL
2009
15 years 12 days ago
Sub-Sentence Division for Tree-Based Machine Translation
Tree-based statistical machine translation models have made significant progress in recent years, especially when replacing 1-best trees with packed forests. However, as the parsi...
Hao Xiong, Wenwen Xu, Haitao Mi, Yang Liu, Qun Liu
108
Voted
TIT
2010
103views Education» more  TIT 2010»
14 years 9 months ago
Codes in permutations and error correction for rank modulation
Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representi...
Alexander Barg, Arya Mazumdar