Sciweavers

2584 search results - page 240 / 517
» On the Forward Checking Algorithm
Sort
View
EVOW
2004
Springer
15 years 12 months ago
Binary Merge Model Representation of the Graph Colouring Problem
This paper describes a novel representation and ordering model that, aided by an evolutionary algorithm, is used in solving the graph k-colouring problem. Its strength lies in redu...
István Juhos, Attila Tóth, Jano I. v...
CSL
2003
Springer
15 years 11 months ago
Automata on Lempel-ziv Compressed Strings
Using the Lempel-Ziv-78 compression algorithm to compress a string yields a dictionary of substrings, i.e. an edge-labelled tree with an order-compatible enumeration, here called a...
Hans Leiß, Michel de Rougemont
SIGCSE
1999
ACM
135views Education» more  SIGCSE 1999»
15 years 11 months ago
Testers and visualizers for teaching data structures
We present two tools to support the teaching of data structures and algorithms: Visualizers, which provide interactive visualizations of user-written data structures, and Testers,...
Ryan Shaun Baker, Michael Boilen, Michael T. Goodr...
TACAS
2000
Springer
139views Algorithms» more  TACAS 2000»
15 years 10 months ago
A Markov Chain Model Checker
Markov chains are widely used in the context of performance and reliability evaluation of systems of various nature. Model checking of such chains with respect to a given (branchin...
Holger Hermanns, Joost-Pieter Katoen, Joachim Meye...
FMOODS
2007
15 years 8 months ago
Distributed Applications Implemented in Maude with Parameterized Skeletons
Abstract. Algorithmic skeletons are a well-known approach for implementing parallel and distributed applications. Declarative versions typically use higher-order functions in funct...
Adrián Riesco, Alberto Verdejo