2233 search results - page 44 / 447 » On the Complexity of Theory Curbing |
DAGSTUHL
2010
15 years 3 months ago
2010
Applications of complex variables and related manifolds appear throughout mathematics and science. Here we review a family of basic methods for applying visualization concepts to ...
105
click to vote
ATAL
2008
Springer
15 years 4 months ago
2008
Springer
Recent work by Procaccia, Rosenschein and Zohar [14] established some results regarding the complexity of manipulation and control in elections with multiple winners, such as elec...
112
click to vote
ALIFE
2008
15 years 2 months ago
2008
, reproductive value, soft selectionAbstract Structural complexity characterizes our representations of dissipative structures. As a mechanistic concept, when referred to natural s...
130
click to vote
JACM
2010
15 years 12 days ago
2010
A temporal constraint language is a set of relations that has a first-order definition in (Q, <), the dense linear order of the rational numbers. We present a complete comple...
172
click to vote
CC
2010
Springer
15 years 8 days ago
2010
Springer
Abstract. We prove lower bounds on the randomized two-party communication complexity of functions that arise from read-once boolean formulae. A read-once boolean formula is a formu...