4934 search results - page 9 / 987 » complexity 2008 |
TCS
2008
15 years 2 months ago
2008
81
Voted
COMPLEXITY
2006
15 years 2 months ago
2006
116
Voted
DM
2007
15 years 2 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...
113
Voted
TCS
2002
15 years 2 months ago
2002
We discuss several complexity measures for Boolean functions: certi cate complexity, sensitivity, block sensitivity, and the degree of a representing or approximating polynomial. ...
123
click to vote
ENDM
2008
15 years 2 months ago
2008
The notion of polytopal map between two polytopal complexes is defined. Surprisingly, this definition is quite simple and extends naturally those of simplicial and cubical maps. It...