5244 search results - page 16 / 1049 » Structural Complexity of AvgBPP |
153
click to vote
ISAAC
2010
Springer
14 years 11 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
14 years 11 months ago
2010
JISE
2011
14 years 8 months ago
2011
NAR
2010
14 years 8 months ago
2010
109
click to vote
DM
2007
15 years 1 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...