16 resultados para Sufficient Condition
em Bulgarian Digital Mathematics Library at IMI-BAS
Resumo:
2000 Mathematics Subject Classification: 34K15, 34C10.
Resumo:
ACM Computing Classification System (1998): E.4.
Resumo:
2010 Mathematics Subject Classification: 05C38, 05C45.
Resumo:
This paper is part of a work in progress whose goal is to construct a fast, practical algorithm for the vertex separation (VS) of cactus graphs. We prove a \main theorem for cacti", a necessary and sufficient condition for the VS of a cactus graph being k. Further, we investigate the ensuing ramifications that prevent the construction of an algorithm based on that theorem only.
Resumo:
We investigate the NP-complete problem Vertex Separation (VS) on Maximal Outerplanar Graphs (mops). We formulate and prove a “main theorem for mops”, a necessary and sufficient condition for the vertex separation of a mop being k. The main theorem reduces the vertex separation of mops to a special kind of stretchability, one that we call affixability, of submops.
Resumo:
∗The author supported by Contract NSFR MM 402/1994.
Resumo:
* This research was supported by a grant from the Greek Ministry of Industry and Technology.
Resumo:
2000 Mathematics Subject Classification: 46A30, 54C60, 90C26.
Resumo:
AMS subject classification: Primary 34A60, Secondary 49K24.
Resumo:
2010 Mathematics Subject Classification: 34A30, 34A40, 34C10.
Resumo:
The asymptotic behavior of multiple decision procedures is studied when the underlying distributions depend on an unknown nuisance parameter. An adaptive procedure must be asymptotically optimal for each value of this nuisance parameter, and it should not depend on its value. A necessary and sufficient condition for the existence of such a procedure is derived. Several examples are investigated in detail, and possible lack of adaptation of the traditional overall maximum likelihood rule is discussed.
Resumo:
2000 Mathematics Subject Classification: Primary: 62M10, 62J02, 62F12, 62M05, 62P05, 62P10; secondary: 60G46, 60F15.
Resumo:
2000 Mathematics Subject Classification: 54C10, 54D15, 54G12.
Resumo:
2000 Mathematics Subject Classification: 35J70, 35P15.
Resumo:
2000 Mathematics Subject Classification: 53C15, 53C42.