Sciweavers

9 search results - page 1 / 2
» Complexity issues on bounded restrictive H-coloring
Sort
View
55
Voted
DM
2007
99views more  DM 2007»
15 years 10 days ago
Complexity issues on bounded restrictive H-coloring
Josep Díaz, Maria J. Serna, Dimitrios M. Th...
ACL
2010
14 years 10 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»
15 years 6 days 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
15 years 4 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
99
Voted
ESANN
2008
15 years 1 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...