Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Evaluating the Kernighan-Lin heuristic for hardware/software partitioning

Zoltán Mann;  András Orbán;  Viktor Farkas — 2007

International Journal of Applied Mathematics and Computer Science

In recent years, several heuristics have been proposed for the hardware/software partitioning problem. One of the most promising directions is the adaptation of the Kernighan-Lin algorithm. The Kernighan-Lin heuristic was originally developed for circuit partitioning, but it has been adapted to other domains as well. Moreover, numerous improvements have been suggested so that now several variants of the original algorithm exist. The aim of this paper is to systematically evaluate the possibilities...

Numbering action vertices in workflow graphs

Zoltán Ádám Mann — 2010

International Journal of Applied Mathematics and Computer Science

Workflow graphs, consisting of actions, events, and logical switches, are used to model business processes. In order to easily identify the actions within a workflow graph, it is useful to number them in such a way that the numbering reflects the structure of the workflow. However, available tools offer only rudimental numbering schemes. In the paper, a set of natural requirements is defined that a logical numbering should fulfill. It is investigated under what conditions there is an appropriate...

Page 1

Download Results (CSV)