4488 search results - page 138 / 898 » Properties of NP-Complete Sets |
112
click to vote
JGT
2006
15 years 5 months ago
2006
: A graph has the neighbor-closed-co-neighbor, or ncc property, if for each of its vertices x, the subgraph induced by the neighbor set of x is isomorphic to the subgraph induced b...
177
click to vote
KDD
2012
ACM
13 years 8 months ago
2012
ACM
Three major factors govern the intricacies of community extraction in networks: (1) the application domain includes a wide variety of networks of fundamentally different natures,...
263
click to vote
ICDE
1999
IEEE
16 years 7 months ago
1999
IEEE
Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search main...
147
click to vote
MOR
2008
15 years 5 months ago
2008
We define a refinement of Nash equilibria called metastability. This refinement supposes that the given game might be embedded within any global game that leaves its local best-rep...
151
click to vote
DSRT
2008
IEEE
16 years 5 days ago
2008
IEEE
This paper describes a new property checking approach in order to enhance the diagnosis ability of an electronic embedded system, included in an automotive application. We conside...