Sciweavers

29908 search results - page 573 / 5982
» On the Complexity of
Sort
View
DMCCG
2001
Springer
173views Combinatorics» more  DMCCG 2001»
15 years 11 months ago
The Chip Firing Game and Matroid Complexes
Criel Merino
ECAL
2001
Springer
15 years 11 months ago
Emergent Syntax: The Unremitting Value of Computational Modeling for Understanding the Origins of Complex Language
Abstract. In this paper we explore the similarities between a mathematical model of language evolution and several A-life simulations. We argue that the mathematical model makes so...
Willem H. Zuidema
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
15 years 11 months ago
On the Parameterized Complexity of Layered Graph Drawing
We consider graph drawings in which vertices are assigned to layers and edges are drawn as straight line-segments between vertices on adjacent layers. We prove that graphs admittin...
Vida Dujmovic, Michael R. Fellows, Michael T. Hall...
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
15 years 11 months ago
SNPs Problems, Complexity, and Algorithms
Abstract. Single nucleotide polymorphisms (SNPs) are the most frequent form of human genetic variation. They are of fundamental importance for a variety of applications including m...
Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross...