2446 search results - page 145 / 490 » Choiceless Polynomial Time |
116
click to vote
COCOON
1999
Springer
15 years 5 months ago
1999
Springer
Abstract. Hierarchical graphs are an important class of graphs for modelling many real applications in software and information visualization. In this paper, we shall investigate t...
94
Voted
INFORMS
2010
14 years 10 months ago
2010
Two-step MIR inequalities are valid inequalities derived from a facet of a simple mixedinteger set with three variables and one constraint. In this paper we investigate how to eff...
117
click to vote
IPL
2010
14 years 10 months ago
2010
We introduce a game-theoretic model of diffusion of technologies, advertisements, or influence through a social network. The novelty in our model is that the players are intereste...
240
Voted
INFOCOM
2012
IEEE
13 years 3 months ago
2012
IEEE
—When a large amount of sensors are randomly deployed into a field, how can we make a sleep/activate schedule for sensors to maximize the lifetime of target coverage in the fie...
100
click to vote
ECCC
2002
15 years 19 days ago
2002
We study the proper learnability of axis-parallel concept classes in the PAC-learning and exactlearning models. These classes include union of boxes, DNF, decision trees and multi...