Sciweavers

28 search results - page 6 / 6
» Unicyclic graphs with exactly two main eigenvalues
Sort
View
ASPDAC
2010
ACM
163views Hardware» more  ASPDAC 2010»
13 years 2 months ago
A3MAP: architecture-aware analytic mapping for networks-on-chip
- In this paper, we propose a novel and global A3MAP (Architecture-Aware Analytic Mapping) algorithm applied to NoC (Networks-on-Chip) based MPSoC (Multi-Processor System-on-Chip) ...
Wooyoung Jang, David Z. Pan
EUROCAST
2007
Springer
159views Hardware» more  EUROCAST 2007»
13 years 8 months ago
Ant Colony Optimization for Model Checking
Abstract Model Checking is a well-known and fully automatic technique for checking software properties, usually given as temporal logic formulas on the program variables. Most of m...
Enrique Alba, J. Francisco Chicano
WAOA
2005
Springer
177views Algorithms» more  WAOA 2005»
13 years 10 months ago
Approximation and Complexity of k-Splittable Flows
Given a graph with a source and a sink node, the NP–hard maximum k–splittable flow (MkSF) problem is to find a flow of maximum value with a flow decomposition using at most...
Ronald Koch, Martin Skutella, Ines Spenke