Sciweavers

1963 search results - page 191 / 393
» The Maximum Solution Problem on Graphs
Sort
View
ICRA
2000
IEEE
88views Robotics» more  ICRA 2000»
15 years 9 months ago
Incremental Optimization of Cyclic Timed Event Graphs
In this paper we deal with the problem of allocating a given number of tokens, so as to maximize the firing rate of a cyclic event graph with deterministic transition firing delay...
Alessandro Giua, Aldo Piccaluga, Carla Seatzu
CORR
2011
Springer
188views Education» more  CORR 2011»
15 years 3 days ago
Planar Cycle Covering Graphs
We describe a new variational lower-bound on the minimum energy configuration of a planar binary Markov Random Field (MRF). Our method is based on adding auxiliary nodes to every...
Julian Yarkony, Alexander T. Ihler, Charless C. Fo...
NETWORKS
2008
15 years 5 months ago
Grooming for two-period optical networks
Minimizing the number of add-drop multiplexers (ADMs) in a unidirectional SONET ring can be formulated as a graph decomposition problem. When traffic requirements are uniform and ...
Charles J. Colbourn, Gaetano Quattrocchi, Violet R...
EUROPAR
2004
Springer
15 years 10 months ago
A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components
Computing a spanning tree and the connected components of a graph are basic problems in Graph Theory and arise as subproblems in many applications. Dehne et al. present a BSP/CGM a...
Edson Norberto Cáceres, Frank K. H. A. Dehn...
ICC
2007
IEEE
129views Communications» more  ICC 2007»
15 years 11 months ago
A Factor Graph Approach to the Iterative Detection of OFDM Signals in the Presence of Carrier Frequency Offset and Phase Noise
—This paper provides a new iterative solution to the problem of the joint estimation of phase noise and residual carrier frequency offset in an orthogonal frequency division mult...
Filippo Zuccardi Merli, Giorgio Matteo Vitetta