Sciweavers

18306 search results - page 212 / 3662
» Algorithmics in Exponential Time
Sort
View
112
Voted
ACSD
2003
IEEE
91views Hardware» more  ACSD 2003»
15 years 7 months ago
A Polynomial-Time Algorithm for Checking Consistency of Free-Choice Signal Transition Graphs
Signal Transition Graphs (STGs) are one of the most popular models for the specification of asynchronous circuits. A STG can be implemented if it admits a so-called consistent an...
Javier Esparza
DGCI
2009
Springer
15 years 5 months ago
Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
The Minimum Length Polygon (MLP) is an interesting first order approximation of a digital contour. For instance, the convexity of the MLP is characteristic of the digital convexit...
Xavier Provençal, Jacques-Olivier Lachaud
AIPS
2008
15 years 4 months ago
A New Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Setup Times
In this paper we face the Job Shop Scheduling Problem with Sequence Dependent Setup Times by means of a genetic algorithm hybridized with local search. We have built on a previous...
Miguel A. González, Camino R. Vela, Ramiro ...
APIN
2006
207views more  APIN 2006»
15 years 2 months ago
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
The Vehicle Routing Problem with Time windows (VRPTW) is an extension of the capacity constrained Vehicle Routing Problem (VRP). The VRPTW is NP-Complete and instances with 100 cus...
Beatrice M. Ombuki, Brian Ross, Franklin Hanshar
COCO
2009
Springer
75views Algorithms» more  COCO 2009»
15 years 9 months ago
Worst-Case Running Times for Average-Case Algorithms
Luis Filipe Coelho Antunes, Lance Fortnow