Sciweavers

5165 search results - page 601 / 1033
» Consistency of the Neighbor-Net Algorithm
Sort
View
PATAT
2004
Springer
151views Education» more  PATAT 2004»
15 years 12 months ago
Decomposition and Parallelization of Multi-resource Timetabling Problems
The timetabling problem consists in fixing a sequence of meetings between teachers and students in a prefixed period of time (typically a week), satisfying a set of constraints of ...
Petr Slechta
PPSN
2004
Springer
15 years 12 months ago
Phase Transition Properties of Clustered Travelling Salesman Problem Instances Generated with Evolutionary Computation
Abstract. This paper introduces a generator that creates problem instances for the Euclidean symmetric travelling salesman problem. To fit real world problems, we look at maps con...
Jano I. van Hemert, Neil Urquhart
SAS
2004
Springer
103views Formal Methods» more  SAS 2004»
15 years 12 months ago
A Scalable Nonuniform Pointer Analysis for Embedded Programs
Abstract. In this paper we present a scalable pointer analysis for embedded applications that is able to distinguish between instances of recursively defined data structures and e...
Arnaud Venet
SAT
2004
Springer
89views Hardware» more  SAT 2004»
15 years 12 months ago
Using Rewarding Mechanisms for Improving Branching Heuristics
The variable branching heuristics used in the most recent and most effective SAT solvers, including zChaff and BerkMin, can be viewed as consisting of a simple mechanism for rewa...
Elsa Carvalho, João P. Marques Silva
ANSS
2003
IEEE
15 years 11 months ago
An Event-Driven Approach to Crosstalk Noise Analysis
Crosstalk noise evaluation consists in analysing the effect of the transition of a signal - called aggressor - on its neighbours - called victims. This evaluation is based on a mo...
Pirouz Bazargan-Sabet, Patricia Renault