Sciweavers

4674 search results - page 26 / 935
» cases 2008
Sort
View
KI
2008
Springer
14 years 11 months ago
Traveling Salesman Problem: The Human Case
Jan Malte Wiener, Thora Tenbrink
WCET
2007
15 years 28 days ago
Analysing Switch-Case Tables by Partial Evaluation
Tracing the flow of control in code generated from  switch­case statements is difficult for static program  analysis   tools   when   the   code   contains Â...
Niklas Holsti
CJ
2008
110views more  CJ 2008»
14 years 12 months ago
Average-Case Performance Analysis Of Online Non-Clairvoyant Scheduling Of Parallel Tasks With Precedence Constraints
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
Keqin Li
IPL
2008
98views more  IPL 2008»
14 years 11 months ago
Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time
Given two strings, a pattern P of length m and a text T of length n over some alphabet , we consider the string matching problem under k mismatches. The well
Szymon Grabowski, Kimmo Fredriksson
DM
2002
78views more  DM 2002»
14 years 11 months ago
On the half?half case of the Zarankiewicz problem
Consider the minimum number f(m, n) of zeroes in a 2m
Jerrold R. Griggs, Chih-Chang Ho