Semantic Scholar uses AI to extract papers important to this topic.
The max-bisection problem consists in partitioning the vertices of a weighted undirected graph into two equally sized subsets so… Expand In a multi-core system, power and performance may be dynamically traded off by utilizing power management (PM). This paper… Expand In this paper, the relations among T-invariants, repetitive vectors and siphons are investigated and new methods for computing… Expand Efficient path-planning algorithms are a crucial issue for modern autonomous underwater vehicles. Classical path-planning… Expand The application of deregulation policies in electric power systems results in the absolute necessity to quantify power quality… Expand We study leading-edge local search heuristics for balanced hypergraph partitioning and Boolean satisfiability, intending the… Expand We discuss the implementation and evaluation of move-based hypergraph partitioning heuristics in the context of VLSI design… Expand Abstract. In this paper, we have proposed efficient admission control algorithms for multimedia storage servers that are… Expand Iterative-improvement 2-way min-cut partitioning is an important phase in most circuit partitioning tools. Most iterative… Expand In this paper, a Fiduccia-Mattheyses (FM) algorithm incorporating a novel initial partition generating method is proposed. The… Expand