Sciweavers

397 search results - page 3 / 80
» Comparing Two Grammar-Based Generation Algorithms: A Case St...
Sort
View
GECCO
2010
Springer
196views Optimization» more  GECCO 2010»
14 years 13 days ago
Using synthetic test suites to empirically compare search-based and greedy prioritizers
The increase in the complexity of modern software has led to the commensurate growth in the size and execution time of the test suites for these programs. In order to address this...
Zachary D. Williams, Gregory M. Kapfhammer
SODA
1997
ACM
76views Algorithms» more  SODA 1997»
13 years 9 months ago
Markov Chains for Linear Extensions, the Two-Dimensional Case
We study the generation of uniformly distributed linear extensions using Markov chains. In particular we show that monotone coupling from the past can be applied in the case of lin...
Stefan Felsner, Lorenz Wernisch
ICC
2007
IEEE
14 years 2 months ago
Implementation and Simulation of DBHPD and CBQ scheduling - A Comparative Study
— In this paper we analyze the operation of two scheduling algorithms, Class Based Queuing (CBQ) and Delay Bounded Hybrid Proportional Delay (DBHPD). We compare results obtained ...
Johanna Nieminen, Marko Luoma, Olli-Pekka Lamminen...
ICCAD
2003
IEEE
110views Hardware» more  ICCAD 2003»
14 years 4 months ago
Optimality and Stability Study of Timing-Driven Placement Algorithms
This work studies the optimality and stability of timing-driven placement algorithms. The contributions of this work include two parts: 1) We develop an algorithm for generating s...
Jason Cong, Michail Romesis, Min Xie
LREC
2008
141views Education» more  LREC 2008»
13 years 9 months ago
A Comparative Study on Language Identification Methods
In this paper we present two experiments conducted for comparison of different language identification algorithms. Short words-, frequent words- and n-gram-based approaches are co...
Lena Grothe, Ernesto William De Luca, Andreas N&uu...