Sciweavers

2542 search results - page 2 / 509
» Computing Cartograms with Optimal Complexity
Sort
View
SIGECOM
2011
ACM
229views ECommerce» more  SIGECOM 2011»
12 years 8 months ago
A revealed preference approach to computational complexity in economics
Recent results in complexity theory suggest that various economic theories require agents to solve computationally intractable problems. However, such results assume the agents ar...
Federico Echenique, Daniel Golovin, Adam Wierman
GRAMMARS
2002
119views more  GRAMMARS 2002»
13 years 5 months ago
Computational Complexity of Probabilistic Disambiguation
Recent models of natural language processing employ statistical reasoning for dealing with the ambiguity of formal grammars. In this approach, statistics, concerning the various li...
Khalil Sima'an
TCS
2010
13 years 3 months ago
Computing the graph-based parallel complexity of gene assembly
We consider a graph-theoretical formalization of the process of gene assembly in ciliates introduced in Ehrenfeucht et al (2003), where a gene is modeled as a signed graph. The ge...
Artiom Alhazov, Chang Li, Ion Petre
GECCO
2007
Springer
167views Optimization» more  GECCO 2007»
13 years 11 months ago
Computational complexity and evolutionary computation
Thomas Jansen, Frank Neumann