{ "labelLang" : "hun", "responseDate" : "2024-03-28 23:46", "content" : { "otype" : "JournalArticle", "mtid" : 2660729, "status" : "ADMIN_APPROVED", "published" : true, "unhandledTickets" : 0, "oldTimestamp" : "2015-12-01T13:41:28.000+0000", "deleted" : false, "oldId" : 2660729, "lastRefresh" : "2023-12-18T10:29:06.111+0000", "lastModified" : "2020-11-20T12:18:38.555+0000", "created" : "2011-02-11T09:05:00.000+0000", "creator" : { "otype" : "Author", "mtid" : 10041196, "link" : "/api/author/10041196", "label" : "Enyedi Gábor Sándor (Távközlés)", "familyName" : "Enyedi", "givenName" : "Gábor Sándor", "published" : true, "oldId" : 10041196, "snippet" : true }, "lastDuplumOK" : "2021-03-04T18:41:53.792+0000", "lastDuplumSearch" : "2021-03-04T18:41:53.792+0000", "adminApproved" : "2020-08-18T10:58:17.343+0000", "adminApprover" : { "otype" : "Admin", "mtid" : 10003133, "link" : "/api/admin/10003133", "label" : "Boros Annamária (MTMT Központi admin)", "familyName" : "Boros", "givenName" : "Annamária", "published" : true, "oldId" : 10003133, "snippet" : true }, "tempLockers" : [ { "otype" : "Admin", "mtid" : 10003133, "link" : "/api/admin/10003133", "label" : "Boros Annamária (MTMT Központi admin)", "familyName" : "Boros", "givenName" : "Annamária", "published" : true, "oldId" : 10003133, "snippet" : true } ], "tempLocked" : "2020-08-29T20:13:47.909+0000", "core" : true, "citation" : true, "publicationPending" : false, "type" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "subType" : { "otype" : "SubType", "mtid" : 10000059, "link" : "/api/subtype/10000059", "label" : "Szakcikk (Folyóiratcikk)", "name" : "Szakcikk", "nameEng" : "Article", "docType" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "listPosition" : 101, "published" : true, "oldId" : 10000059, "snippet" : true }, "category" : { "otype" : "Category", "mtid" : 1, "link" : "/api/category/1", "label" : "Tudományos", "published" : true, "oldId" : 1, "snippet" : true }, "languages" : [ { "otype" : "Language", "mtid" : 10002, "link" : "/api/language/10002", "label" : "Angol", "name" : "Angol", "nameEng" : "English", "published" : true, "oldId" : 2, "snippet" : true } ], "firstAuthor" : "Gábor, Enyedi", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 5299948, "link" : "/api/authorship/5299948", "label" : "Gábor, Enyedi [Enyedi, Gábor Sándor (Távközlés), szerző] Távközlési és Médiainformatikai Tanszék (BME / VIK)", "listPosition" : 1, "share" : 0.5, "first" : true, "last" : false, "author" : { "otype" : "Author", "mtid" : 10041196, "link" : "/api/author/10041196", "label" : "Enyedi Gábor Sándor (Távközlés)", "familyName" : "Enyedi", "givenName" : "Gábor Sándor", "published" : true, "oldId" : 10041196, "snippet" : true }, "familyName" : "Gábor", "givenName" : "Enyedi", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "oldId" : 19955059, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 5299949, "link" : "/api/authorship/5299949", "label" : "Gábor, Rétvári [Rétvári, Gábor (Internet science), szerző] Távközlési és Médiainformatikai Tanszék (BME / VIK)", "listPosition" : 2, "share" : 0.5, "first" : false, "last" : true, "author" : { "otype" : "Author", "mtid" : 10012955, "link" : "/api/author/10012955", "label" : "Rétvári Gábor (Internet science)", "familyName" : "Rétvári", "givenName" : "Gábor", "published" : true, "oldId" : 10012955, "snippet" : true }, "familyName" : "Gábor", "givenName" : "Rétvári", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "oldId" : 19955058, "snippet" : true } ], "title" : "Finding Multiple Redundant Trees in Linear Time", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 17890442, "link" : "/api/publicationidentifier/17890442", "label" : "DOI: 10.3311/pp.ee.2010-1-2.04", "source" : { "otype" : "PlainSource", "mtid" : 6, "link" : "/api/publicationsource/6", "label" : "DOI", "type" : { "otype" : "PublicationSourceType", "mtid" : 10001, "link" : "/api/publicationsourcetype/10001", "label" : "DOI", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "DOI", "nameEng" : "DOI", "linkPattern" : "https://doi.org/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 6, "snippet" : true }, "idValue" : "10.3311/pp.ee.2010-1-2.04", "realUrl" : "https://doi.org/10.3311/pp.ee.2010-1-2.04", "published" : true, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 847472, "link" : "/api/publicationidentifier/847472", "label" : "Scopus: 84856920228", "source" : { "otype" : "PlainSource", "mtid" : 3, "link" : "/api/publicationsource/3", "label" : "Scopus", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "Scopus", "linkPattern" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@", "publiclyVisible" : true, "published" : true, "oldId" : 3, "snippet" : true }, "oaFree" : false, "validState" : "NO", "idValue" : "84856920228", "realUrl" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84856920228", "published" : false, "oldId" : 1261681, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 847473, "link" : "/api/publicationidentifier/847473", "label" : "Teljes dokumentum: http://mycite.omikk.bme.hu/doc/99475.pdf", "source" : { "otype" : "PlainSource", "mtid" : 39, "link" : "/api/publicationsource/39", "label" : "Teljes dokumentum", "type" : { "otype" : "PublicationSourceType", "mtid" : 10006, "link" : "/api/publicationsourcetype/10006", "label" : "Link", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "Teljes dokumentum", "linkPattern" : "@@@", "publiclyVisible" : true, "published" : true, "oldId" : 39, "snippet" : true }, "oaFree" : false, "validState" : "NO", "idValue" : "http://mycite.omikk.bme.hu/doc/99475.pdf", "realUrl" : "http://mycite.omikk.bme.hu/doc/99475.pdf", "published" : false, "oldId" : 821693, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 847474, "link" : "/api/publicationidentifier/847474", "label" : "Handle: 10890/4175", "source" : { "otype" : "PlainSource", "mtid" : 152, "link" : "/api/publicationsource/152", "label" : "Handle", "type" : { "otype" : "PublicationSourceType", "mtid" : 10006, "link" : "/api/publicationsourcetype/10006", "label" : "Link", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "Handle", "linkPattern" : "http://hdl.handle.net/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 152, "snippet" : true }, "oaFree" : false, "validState" : "NO", "idValue" : "10890/4175", "realUrl" : "http://hdl.handle.net/10890/4175", "published" : false, "oldId" : 1448814, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 1028699, "link" : "/api/journal/1028699", "label" : "PERIODICA POLYTECHNICA-ELECTRICAL ENGINEERING 0324-6000 1587-3781 2064-5260 2064-5279", "pIssn" : "0324-6000", "eIssn" : "1587-3781", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : true, "published" : true, "oldId" : 1028699, "snippet" : true }, "volume" : "54", "issue" : "1-2", "firstPage" : "29", "lastPage" : "40", "firstPageOrInternalIdForSort" : "29", "pageLength" : 12, "publishedYear" : 2010, "abstractText" : "Redundant trees are directed spanning trees, which provide \ndisjoint paths towards their roots. Therefore, this concept\nis widely applied in the literature both for providing \nprotection and load sharing. The fastest algorithm can find \nmultiple redundant trees, a pair of them rooted at each vertex, \nin linear time.\nUnfortunately, edge- or vertex-redundant trees can only be\nfound in 2-edge- or 2-vertex-connected graphs respectively.\nTherefore, the concept of maximally redundant trees was \nintroduced, which can overcome this problem, and provides \nmaximally disjoint paths towards the common root. In this paper, \nwe propose the first linear time algorithm, which can compute a \npair of maximally redundant trees rooted at not only one, but at \neach vertex.", "subjects" : [ { "otype" : "Classification", "mtid" : 10034, "link" : "/api/classification/10034", "label" : "Számítás- és információtudomány", "published" : true, "snippet" : true } ], "digital" : null, "printed" : null, "sourceYear" : 2011, "packet" : "bme-pa-migracio-20014-06-20-v01", "foreignEdition" : false, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : true, "missingAuthor" : false, "oaType" : "NONE", "oaCheckDate" : "2023-12-18", "oaFree" : false, "oaByAuthor" : { "otype" : "Admin", "mtid" : 10014110, "link" : "/api/admin/10014110", "label" : "Szmolyán Mária (BME admin 5 - INAKTÍV)", "familyName" : "Szmolyán", "givenName" : "Mária", "published" : true, "oldId" : 10014110, "snippet" : true }, "citationCount" : 11, "citationCountUnpublished" : 0, "citationCountWoOther" : 11, "independentCitCountWoOther" : 8, "nationalOriginCitationCount" : 3, "foreignEditionCitationCount" : 9, "doiCitationCount" : 11, "wosCitationCount" : 7, "scopusCitationCount" : 6, "wosScopusCitationCount" : 8, "wosScopusCitationCountWoOther" : 8, "wosScopusIndependentCitationCount" : 5, "wosScopusIndependentCitationCountWoOther" : 5, "independentCitationCount" : 8, "selfCitationCount" : 3, "unhandledCitationCount" : 0, "citingPubCount" : 11, "independentCitingPubCount" : 8, "citingPubCountWoOther" : 11, "independentCitingPubCountWoOther" : 8, "unhandledCitingPubCount" : 0, "citedPubCount" : 2, "citedCount" : 2, "pubStats" : { "types" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "count" : 5 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "count" : 6 }, { "type" : "Könyv", "typeEng" : "Book", "code" : 23, "count" : 0 }, { "type" : "Egyéb konferenciaközlemény", "typeEng" : "Conference paper", "code" : 31, "count" : 0 }, { "type" : "Egyéb konferenciakötet", "typeEng" : "Conference proceedings", "code" : 32, "count" : 0 }, { "type" : "Oltalmi formák", "typeEng" : "Protection forms", "code" : 26, "count" : 0 }, { "type" : "Disszertáció", "typeEng" : "Thesis", "code" : 28, "count" : 0 }, { "type" : "Egyéb", "typeEng" : "Miscellaneous", "code" : 29, "count" : 0 }, { "type" : "Alkotás", "typeEng" : "Achievement", "code" : 22, "count" : 0 }, { "type" : "Kutatási adat", "typeEng" : "Research data", "code" : 33, "count" : 0 } ], "citationTypes" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Könyv", "typeEng" : "Book", "code" : 23, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb konferenciaközlemény", "typeEng" : "Conference paper", "code" : 31, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb konferenciakötet", "typeEng" : "Conference proceedings", "code" : 32, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Oltalmi formák", "typeEng" : "Protection forms", "code" : 26, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Disszertáció", "typeEng" : "Thesis", "code" : 28, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Egyéb", "typeEng" : "Miscellaneous", "code" : 29, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Alkotás", "typeEng" : "Achievement", "code" : 22, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 }, { "type" : "Kutatási adat", "typeEng" : "Research data", "code" : 33, "countUnknown" : 0, "countIndependent" : 0, "countSelfCitation" : 0 } ], "years" : [ { "year" : 2013, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 2, "citingPubCount" : 2, "independentCitingPubCount" : 2, "oaStats" : null, "oaStats2" : null }, { "year" : 2014, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 0, "citingPubCount" : 1, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2015, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 1, "citingPubCount" : 2, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2016, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 2, "citingPubCount" : 2, "independentCitingPubCount" : 2, "oaStats" : null, "oaStats2" : null }, { "year" : 2017, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2018, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 2, "citingPubCount" : 2, "independentCitingPubCount" : 2, "oaStats" : null, "oaStats2" : null }, { "year" : 2019, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 0, "citingPubCount" : 1, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2020, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2021, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2022, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2023, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null } ] }, "ratings" : [ { "otype" : "SjrRating", "mtid" : 11169814, "link" : "/api/sjrrating/11169814", "label" : "sjr:Q4 (2010) Scopus - Computer Networks and Communications PERIODICA POLYTECHNICA-ELECTRICAL ENGINEERING 0324-6000 1587-3781 2064-5260 2064-5279", "listPos" : 186, "rankValue" : 1.0, "type" : "journal", "ratingType" : { "otype" : "RatingType", "mtid" : 10002, "link" : "/api/ratingtype/10002", "label" : "sjr", "code" : "sjr", "published" : true, "snippet" : true }, "subject" : { "otype" : "ClassificationExternal", "mtid" : 1705, "link" : "/api/classificationexternal/1705", "label" : "Scopus - Computer Networks and Communications", "published" : true, "oldId" : 1705, "snippet" : true }, "ranking" : "Q4", "calculation" : "DIRECT", "published" : true, "snippet" : true } ], "ratingsForSort" : "Q4", "hasCitationDuplums" : false, "userChangeableUntil" : "2014-02-17T09:45:39.000+0000", "publishDate" : "2014-06-23T17:04:30.000+0000", "directInstitutesForSort" : "Távközlési és Médiainformatikai Tanszék (BME / VIK)", "ownerAuthorCount" : 2, "ownerInstituteCount" : 12, "directInstituteCount" : 1, "authorCount" : 2, "contributorCount" : 0, "hasQualityFactor" : false, "tempLockerIds" : [ 10003133 ], "link" : "/api/publication/2660729", "label" : "Gábor Enyedi et al. Finding Multiple Redundant Trees in Linear Time. (2010) PERIODICA POLYTECHNICA-ELECTRICAL ENGINEERING 0324-6000 1587-3781 2064-5260 2064-5279 54 1-2 29-40", "template" : "