Sciweavers

14386 search results - page 392 / 2878
» The Chinese Generals Problem
Sort
View
COMBINATORICS
2006
110views more  COMBINATORICS 2006»
15 years 6 months ago
Jamming and Geometric Representations of Graphs
We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packi...
Werner Krauth, Martin Loebl
AUTOMATICA
2004
104views more  AUTOMATICA 2004»
15 years 6 months ago
Dynamics and stability in optical communication networks: a system theory framework
This paper addresses the problem of dynamics analysis in optical networks from a system control perspective. A general framework for
Lacra Pavel
ICCSA
2004
Springer
16 years 7 days ago
Packing: Scheduling, Embedding, and Approximating Metrics
Abstract. Many problems in computer science are related to scheduling problems or embedding problems. Therefore it is an interesting topic to find efficient (approximation) algori...
Hu Zhang
WWW
2005
ACM
16 years 7 months ago
Mapping XML instances
For XML-based applications in general and B2B applications in particular, mapping between differently structured XML documents, to enable exchange of data, is a basic problem. A g...
Sai Anand, Erik Wilde
STOC
2006
ACM
125views Algorithms» more  STOC 2006»
16 years 7 months ago
On earthmover distance, metric labeling, and 0-extension
We study the fundamental classification problems 0-Extension and Metric Labeling. A generalization of Multiway Cut, 0-Extension is closely related to partitioning problems in grap...
Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yu...