Sciweavers

2542 search results - page 2 / 509
» Computing Cartograms with Optimal Complexity
Sort
View
SIGECOM
2011
ACM
229views ECommerce» more  SIGECOM 2011»
14 years 10 days 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»
14 years 9 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
65
Voted
COMSIS
2010
14 years 7 months ago
Research on optimizing the fault diagnosis strategy of complex electronic equipment
Hong-Xia Wang, Xiao-Hui Ye, Liang Wang
TCS
2010
14 years 8 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»
15 years 3 months ago
Computational complexity and evolutionary computation
Thomas Jansen, Frank Neumann