Sciweavers

286 search results - page 26 / 58
» Playing the Minesweeper with Constraints
Sort
View
LCN
2005
IEEE
14 years 1 months ago
GaMa : An Evolutionary Algorithmic Approach for the Design of Mesh-Based Radio Access Networks
Wireless mesh based access networks are destined to play a pivotal role in next generation broadband systems. With the proliferation of mesh networks, a key issue for network desi...
Samik Ghosh, Preetam Ghosh, Kalyan Basu, Sajal K. ...
LICS
2005
IEEE
14 years 1 months ago
Mean-Payoff Parity Games
Games played on graphs may have qualitative objectives, such as the satisfaction of an ω-regular property, or quantitative objectives, such as the optimization of a realvalued re...
Krishnendu Chatterjee, Thomas A. Henzinger, Marcin...
ISAAC
2003
Springer
144views Algorithms» more  ISAAC 2003»
14 years 24 days ago
Biconnectivity on Symbolically Represented Graphs: A Linear Solution
Abstract. We define an algorithm for determining, in a linear number of symbolic steps, the biconnected components of a graph implicitly represented with Ordered Binary Decision D...
Raffaella Gentilini, Alberto Policriti
ITCC
2002
IEEE
14 years 15 days ago
A Fast Non-Linear Adaptive Algorithm for Video Traffic Prediction
† To guarantee quality of service (QoS), the requirements for video transmission such as delay and cell loss rate (CLR) are very stringent. These constraints are difficult to mee...
Hong Zhao, Nirwan Ansari, Yun Q. Shi
CP
2006
Springer
13 years 11 months ago
The Modelling Language Zinc
We describe the Zinc modelling language. Zinc provides set constraints, user defined types, constrained types, and polymorphic predicates and functions. The last allows Zinc to be ...
Maria J. García de la Banda, Kim Marriott, ...