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 7 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»
14 years 10 months 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...
123
Voted
NETWORKS
2008
15 years 3 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 8 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 9 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