Sciweavers

11949 search results - page 182 / 2390
» Some results on (a:b)-choosability
Sort
View
TAMC
2009
Springer
15 years 8 months ago
Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems
In this paper, we present a survey of the approximability and fixed-parameter tractability results for some Exemplar Genomic Distance problems. We mainly focus on three problems: ...
Binhai Zhu
FOCS
2008
IEEE
15 years 7 months ago
Multi-unit Auctions with Budget Limits
We study multi-unit auctions where the bidders have a budget constraint, a situation very common in practice that has received relatively little attention in the auction theory li...
Shahar Dobzinski, Ron Lavi, Noam Nisan
ICASSP
2008
IEEE
15 years 7 months ago
Segmentation of a speech spectrogram using mathematical morphology
It has been shown that speech spectrograms can be read by trained experts. In this work, we regard the speech spectrogram image as a written text in some unknown language and perf...
Raphael Steinberg, Douglas D. O'Shaughnessy
IPPS
2008
IEEE
15 years 7 months ago
I/O performance on a massively parallel Cray XT3/XT4
We present an overview of the current status of input/output (I/O) on the Cray XT line of supercomputers and provide guidance to application developers and users for achieving ef...
Mark R. Fahey, Jeffrey M. Larkin, Joylika Adams
IPPS
2008
IEEE
15 years 7 months ago
A genetic programming approach to solve scheduling problems with parallel simulation
—Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined...
Andreas Beham, Stephan M. Winkler, Stefan Wagner 0...