Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
827 4 |
Ultima descărcare din IBN: 2017-04-28 10:23 |
Căutarea după subiecte similare conform CZU |
515.142.21+519.179.1 (1) |
Topology (44) |
Combinatorial analysis. Graph theory (115) |
SM ISO690:2012 CATARANCIUC, Sergiu, SOLTAN, Petru. Complex of abstract cubes and median problem. In: Computer Science Journal of Moldova, 2011, nr. 1(55), pp. 38-63. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 1(55) / 2011 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 515.142.21+519.179.1 | ||||||
Pag. 38-63 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
In this paper a special complex K of abstract cubes [2, 3],
which contains only n-dimensional cubes is examined. The border of this complex is an abstract (n - 1)-dimensional sphere.
It is proved that the abstract sphere contains at least one 0-
dimensional cube, which belongs to exactly n cubes with dimension 1, if the complex is a homogeneous n-dimensional tree. This
result allows to solve, in an efficient way, the problem of median
for a skeleton of size 1 of the tree with weighted vertices and
edges. The algorithm to calculate the median without using any
metric is described. The proposed algorithm can be applied with
some modifications, for arbitrary complex of abstract cubes.
Mathematics subject classification: 18F15, 32Q60, 68R10 |
||||||
Cuvinte-cheie Abstract cube, multidimensional homogeneous tree, abstract sphere, complex, median |
||||||
|
Cerif XML Export
<?xml version='1.0' encoding='utf-8'?> <CERIF xmlns='urn:xmlns:org:eurocris:cerif-1.5-1' xsi:schemaLocation='urn:xmlns:org:eurocris:cerif-1.5-1 http://www.eurocris.org/Uploads/Web%20pages/CERIF-1.5/CERIF_1.5_1.xsd' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' release='1.5' date='2012-10-07' sourceDatabase='Output Profile'> <cfResPubl> <cfResPublId>ibn-ResPubl-2818</cfResPublId> <cfResPublDate>2011-01-05</cfResPublDate> <cfVol>55</cfVol> <cfIssue>1</cfIssue> <cfStartPage>38</cfStartPage> <cfISSN>1561-4042</cfISSN> <cfURI>https://ibn.idsi.md/ro/vizualizare_articol/2818</cfURI> <cfTitle cfLangCode='EN' cfTrans='o'>Complex of abstract cubes and median problem</cfTitle> <cfKeyw cfLangCode='EN' cfTrans='o'>Abstract cube; complex; multidimensional homogeneous tree; abstract sphere; median</cfKeyw> <cfAbstr cfLangCode='EN' cfTrans='o'>In this paper a special complex K of abstract cubes [2, 3], which contains only n-dimensional cubes is examined. The border of this complex is an abstract (n - 1)-dimensional sphere. It is proved that the abstract sphere contains at least one 0- dimensional cube, which belongs to exactly n cubes with dimension 1, if the complex is a homogeneous n-dimensional tree. This result allows to solve, in an efficient way, the problem of median for a skeleton of size 1 of the tree with weighted vertices and edges. The algorithm to calculate the median without using any metric is described. The proposed algorithm can be applied with some modifications, for arbitrary complex of abstract cubes. Mathematics subject classification: 18F15, 32Q60, 68R10</cfAbstr> <cfResPubl_Class> <cfClassId>eda2d9e9-34c5-11e1-b86c-0800200c9a66</cfClassId> <cfClassSchemeId>759af938-34ae-11e1-b86c-0800200c9a66</cfClassSchemeId> <cfStartDate>2011-01-05T24:00:00</cfStartDate> </cfResPubl_Class> <cfResPubl_Class> <cfClassId>e601872f-4b7e-4d88-929f-7df027b226c9</cfClassId> <cfClassSchemeId>40e90e2f-446d-460a-98e5-5dce57550c48</cfClassSchemeId> <cfStartDate>2011-01-05T24:00:00</cfStartDate> </cfResPubl_Class> <cfPers_ResPubl> <cfPersId>ibn-person-710</cfPersId> <cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId> <cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId> <cfStartDate>2011-01-05T24:00:00</cfStartDate> </cfPers_ResPubl> <cfPers_ResPubl> <cfPersId>ibn-person-656</cfPersId> <cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId> <cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId> <cfStartDate>2011-01-05T24:00:00</cfStartDate> </cfPers_ResPubl> </cfResPubl> <cfPers> <cfPersId>ibn-Pers-710</cfPersId> <cfPersName_Pers> <cfPersNameId>ibn-PersName-710-3</cfPersNameId> <cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId> <cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId> <cfStartDate>2011-01-05T24:00:00</cfStartDate> <cfFamilyNames>Cataranciuc</cfFamilyNames> <cfFirstNames>Sergiu</cfFirstNames> </cfPersName_Pers> </cfPers> <cfPers> <cfPersId>ibn-Pers-656</cfPersId> <cfPersName_Pers> <cfPersNameId>ibn-PersName-656-3</cfPersNameId> <cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId> <cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId> <cfStartDate>2011-01-05T24:00:00</cfStartDate> <cfFamilyNames>Soltan</cfFamilyNames> <cfFirstNames>Petru</cfFirstNames> </cfPersName_Pers> </cfPers> </CERIF>