scholarly journals Computational aspects of the Helly property: a survey

2006 ◽  
Vol 12 (1) ◽  
pp. 7-33 ◽  
Author(s):  
Mitre C. Dourado ◽  
Fábio Protti ◽  
Jayme L. Szwarcfiter
Keyword(s):  
Property A ◽  
Helly Property ◽  
Computational Aspects

scholarly journals Computational aspects of the Helly property: a survey

2006 ◽  
Vol 12 (1) ◽  
pp. 7-33
Author(s):  
Mitre C. Dourado ◽  
Fabio Protti ◽  
Jayme L. Szwarcfiter
Keyword(s):  
Property A ◽  
Helly Property ◽  
Computational Aspects

scholarly journals Complexity Aspects of the Helly Property: Graphs and Hypergraphs

10.37236/38 ◽  
2009 ◽  
Vol 1000 ◽  
Author(s):  
Mitre C. Dourado ◽  
Fábio Protti ◽  
Jayme L. Szwarcfiter
Keyword(s):  
Computer Science ◽  
Common Element ◽  
Property A ◽  
Helly Property ◽  
Np Hardness

In 1923, Eduard Helly published his celebrated theorem, which originated the well known Helly property. A family of subsets has the Helly property when every sub-family thereof, formed by pairwise intersecting subsets, contains a common element. Many generalizations of this property exist which are relevant to some fields of mathematics, and have several applications in computer science. In this work, we survey complexity aspects of the Helly property. The main focus is on characterizations of several classes of graphs and hypergraphs related to the Helly property. We describe algorithms for solving different problems arising from the basic Helly property. We also discuss the complexity of these problems, some of them leading to NP-hardness results.

Physical and Computational Aspects of Convective Heat Transfer

1984 ◽  
Author(s):  
Tuncer Cebeci ◽  
Peter Bradshaw
Keyword(s):  
Heat Transfer ◽  
Convective Heat Transfer ◽  
Convective Heat ◽  
Computational Aspects

Leisure property: a valuation issue

1993 ◽  
Keyword(s):  
Property A

Analytical and computational aspects of collaborative optimization for multidisciplinary design

AIAA Journal ◽  
2002 ◽  
Vol 40 ◽  
pp. 301-309 ◽  
Author(s):  
N. M. Alexandrov ◽  
R. M. Lewis
Keyword(s):  
Collaborative Optimization ◽  
Multidisciplinary Design ◽  
Computational Aspects

Protection of Socialist Property: A Task of the Entire People

1975 ◽  
Vol 14 (2) ◽  
pp. 24-39
Author(s):  
N. Shchelokov
Keyword(s):  
Property A
Sign in / Sign up

Export Citation Format

Share Document