Sciweavers

2181 search results - page 157 / 437
» The restriction scaffold problem
Sort
View
86
Voted
STOC
1998
ACM
129views Algorithms» more  STOC 1998»
15 years 5 months ago
Planar Map Graphs
We introduce and study a modi ed notion of planarity, in which two regions of a map are considered adjacent when they share any point of their boundaries not an edge, as standard...
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. P...
78
Voted
ECSQARU
1997
Springer
15 years 5 months ago
Assumption-Based Modeling Using ABEL
Abstract. Today, different formalisms exist to solve reasoning problems under uncertainty. For most of the known formalisms, corresponding computer implementations are available. ...
Bernhard Anrig, Rolf Haenni, Jürg Kohlas, Nor...
PODC
2010
ACM
15 years 4 months ago
Brief announcement: exponential speed-up of local algorithms using non-local communication
We demonstrate how to leverage a system’s capability for allto-all communication to achieve an exponential speed-up of local algorithms despite bandwidth and memory restrictions...
Christoph Lenzen, Roger Wattenhofer
92
Voted
ADAEUROPE
2008
Springer
15 years 2 months ago
Real-Time Distribution Middleware from the Ada Perspective
Standards for distribution middleware sometimes impose restrictions and often allow the implementations to decide on aspects that are fundamental to the correct and efficient behav...
Héctor Pérez, J. Javier Gutié...
ATAL
2008
Springer
15 years 2 months ago
Robust team-play in highly uncertain environments
Effective teamwork in highly dynamic environments requires a delicate balance between giving agents the autonomy to act and react on their own and restricting that autonomy so tha...
Henry Work, Eric Chown, Tucker Hermans, Jesse Butt...