Sciweavers

9 search results - page 1 / 2
» Complexity issues on bounded restrictive H-coloring
Sort
View
DM
2007
99views more  DM 2007»
13 years 4 months ago
Complexity issues on bounded restrictive H-coloring
Josep Díaz, Maria J. Serna, Dimitrios M. Th...
ACL
2010
13 years 2 months ago
On the Computational Complexity of Dominance Links in Grammatical Formalisms
Dominance links were introduced in grammars to model long distance scrambling phenomena, motivating the definition of multiset-valued linear indexed grammars (MLIGs) by Rambow (19...
Sylvain Schmitz
CPC
2002
75views more  CPC 2002»
13 years 4 months ago
The Minesweeper Game: Percolation And Complexity
We study a model motivated by the minesweeper game. In this model one starts with percolation of mines on the sites of the lattice Zd , and then tries to find an infinite path of ...
Elchanan Mossel
ATAL
2006
Springer
13 years 8 months ago
The communication complexity of coalition formation among autonomous agents
It is self-evident that in numerous Multiagent settings, selfish agents stand to benefit from cooperating by forming coalitions. Nevertheless, negotiating a stable distribution of...
Ariel D. Procaccia, Jeffrey S. Rosenschein
ESANN
2008
13 years 6 months ago
Self-Organizing Maps for cyclic and unbounded graphs
Abstract. This paper introduces a new concept to the processing of graph structured information using self organising map framework. Previous approaches to this problem were limite...
Markus Hagenbuchner, Alessandro Sperduti, Ah Chung...