Sciweavers

1322 search results - page 149 / 265
» Parameterized counting problems
Sort
View
WSC
1998
13 years 11 months ago
Combining Optimism Limiting Schemes in Time Warp Based Parallel Simulations
The Time Warp protocol is considered to be an effective synchronization mechanism for parallel discrete event simulation (PDES). However, it is widely recognized that it suffers o...
Kevin G. Jones, Samir Ranjan Das
ECCC
2006
71views more  ECCC 2006»
13 years 10 months ago
Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games
We focus on the problem of computing an -Nash equilibrium of a bimatrix game, when is an absolute constant. We present a simple algorithm for computing a 3 4 -Nash equilibrium for ...
Spyros C. Kontogiannis, Panagiota N. Panagopoulou,...
AUTOMATICA
2005
103views more  AUTOMATICA 2005»
13 years 10 months ago
Periodic signal analysis by maximum likelihood modeling of orbits of nonlinear ODEs
This paper treats a new approach to the problem of periodic signal estimation. The idea is to model the periodic signal as a function of the state of a second-order nonlinear ordi...
Torsten Söderström, Torbjörn Wigren...
JSAC
2007
77views more  JSAC 2007»
13 years 10 months ago
Generalized wavelength sharing policies for absolute QoS guarantees in OBS networks
— We consider the problem of supporting absolute QoS guarantees in terms of the end-to-end burst loss in OBS networks. We present a parameterized model for wavelength sharing whi...
Li Yang, George N. Rouskas
ACTA
2002
111views more  ACTA 2002»
13 years 10 months ago
Adding a path connectedness operator to FO+poly (linear)
In the constraint database community, FO+poly and FO+linear have been proposed as foundations for spatial database query languages. One of the strengths of this approach is that t...
Chris Giannella, Dirk Van Gucht