Sciweavers

5606 search results - page 596 / 1122
» Randomization Techniques for Graphs.
Sort
View
JAIR
2007
106views more  JAIR 2007»
15 years 7 months ago
Solution-Guided Multi-Point Constructive Search for Job Shop Scheduling
Solution-Guided Multi-Point Constructive Search (SGMPCS) is a novel constructive search technique that performs a series of resource-limited tree searches where each search begins...
J. Christopher Beck
TOMACS
2002
113views more  TOMACS 2002»
15 years 6 months ago
Simulating heavy tailed processes using delayed hazard rate twisting
Consider the problem of estimating the small probability that the maximum of a random walk exceeds a large threshold, when the process has a negative drift and the underlying rand...
Sandeep Juneja, Perwez Shahabuddin
GLOBECOM
2010
IEEE
15 years 4 months ago
Performance Evaluation of TCP over Optical Burst Switched (OBS) Networks Using Coordinated Burst Cloning and Forward-Segment Red
Random contentions occur in optical burst-switched (OBS) networks because of one-way signaling and lack of optical buffers. These contentions can occur at low loads and are not nec...
Julie Sullivan, Neal Charbonneau, Vinod Vokkarane
182
Voted
ICFP
2003
ACM
16 years 7 months ago
Iterative-free program analysis
Program analysis is the heart of modern compilers. Most control flow analyses are reduced to the problem of finding a fixed point in a certain transition system, and such fixed po...
Mizuhito Ogawa, Zhenjiang Hu, Isao Sasano
SODA
2010
ACM
261views Algorithms» more  SODA 2010»
16 years 4 months ago
Bidimensionality and Kernels
Bidimensionality theory appears to be a powerful framework in the development of meta-algorithmic techniques. It was introduced by Demaine et al. [J. ACM 2005 ] as a tool to obtai...
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, ...