#### Filter Results:

- Full text PDF available (48)

#### Publication Year

1987

2016

- This year (0)
- Last 5 years (5)
- Last 10 years (24)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

- Peter Sanders, Sebastian Egner, Jan H. M. Korst
- Algorithmica
- 2000

Abstract. High performance applications involving large data sets require the efficient and flexible use of multiple disks. In an external memory machine with D parallel, independent disks, only one block can be accessed on each disk in one I/ O step. This restriction leads to a load balancing problem that is perhaps the main inhibitor for the efficient… (More)

A number of scheduling and assignment problems are presented involving the execution of periodic operations in a multiprocessor environment. We consider the computational complexity of these problems and propose approximation algorithms for operations with identical periods as well as for operations with arbitrary integer periods.

- Jan H. M. Korst
- ACM Multimedia
- 1997

An approach is presented for storing video data in large disk arrays. Video data is stored by assigning a number of copies of each data block to different, randomly chosen disks, where the number of copies may depend on the popularity of the corresponding video data. The approach offers an interesting alternative to the well-known striping techniques. Its… (More)

- Jan H. M. Korst, Emile H. L. Aarts, Jan Karel Lenstra
- INFORMS Journal on Computing
- 1996

- Wim F. J. Verhaegh, Paul E. R. Lippens, Emile H. L. Aarts, Jan H. M. Korst, Jef L. van Meerbergen, Albert van der Werf
- IEEE Trans. on CAD of Integrated Circuits and…
- 1995

This paper discusses improved force-directed scheduling and its application in the design of high-throughput DSP systems, such as real-time video VLSI circuits. We present a mathematical justification of the technique of force-directed scheduling, introduced by Paulin and Knight, and we show how the algorithm can be used to find cost-effective time… (More)

- Jan H. M. Korst, Emile H. L. Aarts
- J. Parallel Distrib. Comput.
- 1989

We discuss the problem of solving (approximately) combinatorial optimization problems on a Boltzmann machine. It is shown for a number of combinatorial optimization problems how they can be mapped directly onto a Boltzmann machine by choosing appropriate connection patterns and connection strengths. In this way maximizing the consensus in the Boltzmann… (More)

- Wil Michiels, Emile H. L. Aarts, Jan H. M. Korst
- Monographs in Theoretical Computer Science. An…
- 2007

“Theoretical aspects of local search? That must be like two pages long!” said a seasoned theoretical computer scientist, when he learned what a book was under review. Many computer scientists do indeed share a scathing contempt for anything heuristic. Perhaps this is because they do not realise that many real-life optimisation problems do boil down to large… (More)

- Gijs Geleijnse, Jan H. M. Korst
- ISMIR
- 2006

We present a novel approach in categorizing artists into subjective categories such as genre. We base our method on co-occurrences on the web, found with the Google search engine. A direct mapping between artists and categories proved to be unreliable. We use the categories mapped to closely related artists to obtain a more reliable mapping. The method is… (More)

- Wil Michiels, Jan H. M. Korst, Emile H. L. Aarts, Jan van Leeuwen
- STACS
- 2003

We consider the problem of partitioning a set of n numbers into m subsets of cardinality k n m or n m , such that the maximum subset sum is minimal. We prove that the performance ratios of the Differencing Method of Karmarkar and Karp for k 3 4 5 and 6 are precisely 4/3, 19/12, 103/60, and 643/360, respectively, by means of a novel approach in which the… (More)

- Emile H. L. Aarts, Jan H. M. Korst
- PARLE
- 1987

In this paper we present a formal model of the Boltzmann machine and a discussion of two different applications of the model, viz. (i) solving combinatorial optimization problems and (ii) carrying out learning tasks. Numerical results of computer simulations are presented to demonstrate the characteristic features of the Boltzmann machine.