{ "labelLang" : "eng", "responseDate" : "2024-03-28 12:22", "content" : { "otype" : "JournalArticle", "mtid" : 2605861, "status" : "ADMIN_APPROVED", "published" : true, "unhandledTickets" : 0, "oldTimestamp" : "2014-08-18T09:21:42.000+0000", "deleted" : false, "oldId" : 2605861, "lastRefresh" : "2024-02-17T10:46:34.368+0000", "lastModified" : "2020-12-22T12:38:33.228+0000", "created" : "2007-08-20T22:00:00.000+0000", "creator" : { "otype" : "Author", "mtid" : 10010571, "link" : "/api/author/10010571", "label" : "Gyula Y. Katona (gráfelmélet)", "familyName" : "Katona", "givenName" : "Gyula Y.", "published" : true, "oldId" : 10010571, "snippet" : true }, "lastDuplumOK" : "2021-03-15T10:14:12.273+0000", "lastDuplumSearch" : "2021-03-15T10:14:12.273+0000", "adminApproved" : "2020-10-30T11:34:07.500+0000", "adminApprover" : { "otype" : "Admin", "mtid" : 10015683, "link" : "/api/admin/10015683", "label" : "Zsuzsa Hostyánszki (BME admin 5)", "familyName" : "Hostyánszki", "givenName" : "Zsuzsa", "published" : true, "oldId" : 10015683, "snippet" : true }, "tempLockers" : [ { "otype" : "Admin", "mtid" : 10025544, "link" : "/api/admin/10025544", "label" : "Katalin Lévayné Deseő (MTMT Központi admin)", "familyName" : "Lévayné Deseő", "givenName" : "Katalin", "published" : true, "oldId" : 10025544, "snippet" : true } ], "tempLocked" : "2021-11-24T13:39:12.681+0000", "core" : true, "citation" : false, "publicationPending" : false, "type" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Journal Article", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "subType" : { "otype" : "SubType", "mtid" : 10000059, "link" : "/api/subtype/10000059", "label" : "Article (Journal Article)", "name" : "Szakcikk", "nameEng" : "Article", "docType" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Journal Article", "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" : "Scientific", "published" : true, "oldId" : 1, "snippet" : true }, "languages" : [ { "otype" : "Language", "mtid" : 10002, "link" : "/api/language/10002", "label" : "English", "name" : "Angol", "nameEng" : "English", "published" : true, "oldId" : 2, "snippet" : true } ], "firstAuthor" : "Katona, GY", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 5209402, "link" : "/api/authorship/5209402", "label" : "Katona, GY [Katona, Gyula Y. (gráfelmélet), author] Budapest University of Technology", "listPosition" : 1, "share" : 1.0, "first" : true, "last" : false, "author" : { "otype" : "Author", "mtid" : 10010571, "link" : "/api/author/10010571", "label" : "Gyula Y. Katona (gráfelmélet)", "familyName" : "Katona", "givenName" : "Gyula Y.", "published" : true, "oldId" : 10010571, "snippet" : true }, "familyName" : "Katona", "givenName" : "GY", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Author", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "oldId" : 19801134, "snippet" : true } ], "title" : "Edge Disjoint Polyp Packing", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 814958, "link" : "/api/publicationidentifier/814958", "label" : "DOI: 10.1016/S0166-218X(97)00025-5", "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 }, "oaType" : "GOLD", "oaFree" : true, "validState" : "NO", "idValue" : "10.1016/S0166-218X(97)00025-5", "realUrl" : "https://doi.org/10.1016/S0166-218X%2897%2900025-5", "published" : false, "oldId" : 709654, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 814956, "link" : "/api/publicationidentifier/814956", "label" : "WoS: A1997YC69500011", "source" : { "otype" : "PlainSource", "mtid" : 1, "link" : "/api/publicationsource/1", "label" : "WoS", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "WoS", "nameEng" : "WoS", "linkPattern" : "https://www.webofscience.com/wos/woscc/full-record/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 1, "snippet" : true }, "oaFree" : false, "validState" : "IDENTICAL", "idValue" : "A1997YC69500011", "realUrl" : "https://www.webofscience.com/wos/woscc/full-record/A1997YC69500011", "published" : false, "oldId" : 709652, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 814957, "link" : "/api/publicationidentifier/814957", "label" : "Scopus: 30244514585", "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" : "30244514585", "realUrl" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-30244514585", "published" : false, "oldId" : 709653, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 814959, "link" : "/api/publicationidentifier/814959", "label" : "Teljes dokumentum: http://mycite.omikk.bme.hu/doc/3157.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", "nameEng" : "Teljes dokumentum", "linkPattern" : "@@@", "publiclyVisible" : true, "published" : true, "oldId" : 39, "snippet" : true }, "oaFree" : false, "validState" : "NO", "idValue" : "http://mycite.omikk.bme.hu/doc/3157.pdf", "realUrl" : "http://mycite.omikk.bme.hu/doc/3157.pdf", "published" : false, "oldId" : 709655, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 814960, "link" : "/api/publicationidentifier/814960", "label" : "Egyéb URL: http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SP611P-C&_user=303407&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000016619&_version=1&_urlVersion=0&_userid=303407&md5=cf9cc0ecb5022a88976542c7127728ec", "source" : { "otype" : "PlainSource", "mtid" : 40, "link" : "/api/publicationsource/40", "label" : "Other URL", "type" : { "otype" : "PublicationSourceType", "mtid" : 10006, "link" : "/api/publicationsourcetype/10006", "label" : "Link", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "Egyéb URL", "nameEng" : "Other URL", "linkPattern" : "@@@", "publiclyVisible" : true, "published" : true, "oldId" : 40, "snippet" : true }, "oaFree" : false, "validState" : "NO", "idValue" : "http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SP611P-C&_user=303407&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000016619&_version=1&_urlVersion=0&_userid=303407&md5=cf9cc0ecb5022a88976542c7127728ec", "realUrl" : "http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SP611P-C&_user=303407&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000016619&_version=1&_urlVersion=0&_userid=303407&md5=cf9cc0ecb5022a88976542c7127728ec", "published" : false, "oldId" : 709656, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 814961, "link" : "/api/publicationidentifier/814961", "label" : "Handle: 10890/2341", "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/2341", "realUrl" : "http://hdl.handle.net/10890/2341", "published" : false, "oldId" : 1446979, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 1326, "link" : "/api/journal/1326", "label" : "DISCRETE APPLIED MATHEMATICS 0166-218X 1872-6771", "pIssn" : "0166-218X", "eIssn" : "1872-6771", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : false, "published" : true, "oldId" : 1326, "snippet" : true }, "volume" : "78", "issue" : "1-3", "firstPage" : "133", "lastPage" : "152", "firstPageOrInternalIdForSort" : "133", "pageLength" : 20, "publishedYear" : 1997, "abstractText" : "A graph is called a p-polyp if it consists of p simple paths of the same length and one endvertex of all these paths is a common vertex. The Polyp Packing problem is a generalization of the well-known Bin Packing problem: How to pack a set of paths with different lengths to a set of polyps edge disjointly? It is proved that the Polyp Packing problem is NP-complete and that a modification of the First-Fit algorithm gives a reasonable approximation.", "subjects" : [ { "otype" : "Classification", "mtid" : 10018, "link" : "/api/classification/10018", "label" : "Discrete mathematics and combinatorics", "published" : true, "snippet" : true }, { "otype" : "Classification", "mtid" : 10003, "link" : "/api/classification/10003", "label" : "Mathematics", "published" : true, "snippet" : true } ], "digital" : null, "printed" : null, "sourceYear" : 2007, "packet" : "bme-pa-migracio-20014-06-20-v01", "foreignEdition" : true, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : true, "missingAuthor" : false, "oaType" : "GOLD", "oaCheckDate" : "2024-02-17", "oaFree" : true, "oaLink" : "https://doi.org/10.1016/S0166-218X%2897%2900025-5", "citationCount" : 3, "citationCountUnpublished" : 0, "citationCountWoOther" : 3, "independentCitCountWoOther" : 3, "nationalOriginCitationCount" : 2, "foreignEditionCitationCount" : 3, "doiCitationCount" : 2, "wosCitationCount" : 1, "scopusCitationCount" : 3, "wosScopusCitationCount" : 3, "wosScopusCitationCountWoOther" : 3, "wosScopusIndependentCitationCount" : 3, "wosScopusIndependentCitationCountWoOther" : 3, "independentCitationCount" : 3, "selfCitationCount" : 0, "unhandledCitationCount" : 0, "citingPubCount" : 3, "independentCitingPubCount" : 3, "citingPubCountWoOther" : 3, "independentCitingPubCountWoOther" : 3, "unhandledCitingPubCount" : 0, "citedPubCount" : 0, "citedCount" : 0, "pubStats" : { "types" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "count" : 1 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "count" : 2 }, { "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" : 2007, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2008, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2009, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2010, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2011, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2012, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2013, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2014, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2015, "publicationCount" : 0, "citationCount" : 0, "independentCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2016, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null } ] }, "references" : [ { "otype" : "Reference", "mtid" : 1824991, "link" : "/api/reference/1824991", "label" : "1. EDMONDS J, 1973, MATHEMATICAL PROGRAM, V5, P88", "listPosition" : 1, "published" : false, "snippet" : true }, { "otype" : "Reference", "mtid" : 1824992, "link" : "/api/reference/1824992", "label" : "2. FERNANDEZ W, 1981, COMBINATORICA, V1, P349", "listPosition" : 2, "published" : false, "snippet" : true }, { "otype" : "Reference", "mtid" : 1824993, "link" : "/api/reference/1824993", "label" : "3. JOHNSON DS, 1974, SIAM J COMPUT, V3, P299", "listPosition" : 3, "published" : false, "snippet" : true }, { "otype" : "Reference", "mtid" : 1824994, "link" : "/api/reference/1824994", "label" : "4. KATONA GOH, 1991, COMMUNICATION", "listPosition" : 4, "published" : false, "snippet" : true } ], "hasCitationDuplums" : false, "userChangeableUntil" : "2014-08-18T09:21:42.000+0000", "publishDate" : "2014-06-23T17:04:30.000+0000", "directInstitutesForSort" : "Budapesti Műszaki Egyetem", "ownerAuthorCount" : 1, "ownerInstituteCount" : 10, "directInstituteCount" : 1, "authorCount" : 1, "contributorCount" : 0, "hasQualityFactor" : true, "tempLockerIds" : [ 10025544 ], "link" : "/api/publication/2605861", "label" : "Katona GY. Edge Disjoint Polyp Packing. (1997) DISCRETE APPLIED MATHEMATICS 0166-218X 1872-6771 78 1-3 133-152", "template" : "