5244 search results - page 16 / 1049 » Structural Complexity of AvgBPP |
ISAAC
2010
Springer
13 years 6 months ago
2010
Springer
We study line systems in metric spaces induced by graphs. A line is a subset of vertices defined by a relation of betweeness. We show that the class of all graphs having exactly k ...
CPHYSICS
2010
13 years 6 months ago
2010
JISE
2011
13 years 3 months ago
2011
NAR
2010
13 years 3 months ago
2010
DM
2007
13 years 8 months ago
2007
We consider a variety of connections between threshold graphs, shifted complexes, and simplicial complexes naturally formed from a graph. These graphical complexes include the inde...