{ "labelLang" : "hun", "responseDate" : "2024-03-29 07:45", "content" : { "otype" : "JournalArticle", "mtid" : 3076539, "status" : "VALIDATED", "published" : true, "comment" : "Department of Applied Informatics, Gyula Juhász Faculty of Education, University of Szeged, POB 396, Szeged, H-6701, Hungary \n Department of Mathematics, University of Pannonia, Egyetem u. 10, Veszprém, H-8200, Hungary \n Department of Mathematics, College of Science, Zhejiang University, Hangzhou, Zhejiang, 310027, China \n Cited By :9 \n Export Date: 13 April 2022 \n Correspondence Address: Balogh, J.; Department of Applied Informatics, POB 396, Hungary; email: balogh@jgypk.u-szeged.hu", "unhandledTickets" : 0, "oldTimestamp" : "2017-10-12T13:15:48.000+0000", "deleted" : false, "oldId" : 3076539, "lastRefresh" : "2024-02-18T11:21:58.667+0000", "lastModified" : "2023-10-17T18:22:18.006+0000", "created" : "2016-06-09T07:42:07.000+0000", "creator" : { "otype" : "Author", "mtid" : 10013488, "link" : "/api/author/10013488", "label" : "Dósa György (Operációkutatás)", "familyName" : "Dósa", "givenName" : "György", "published" : true, "oldId" : 10013488, "snippet" : true }, "lastDuplumOK" : "2023-10-17T18:22:06.528+0000", "lastDuplumSearch" : "2023-10-17T18:22:06.528+0000", "validated" : "2023-10-17T18:22:18.235+0000", "validator" : { "otype" : "Admin", "mtid" : 10014568, "link" : "/api/admin/10014568", "label" : "Vándor Andrea (VA, admin)", "familyName" : "Vándor", "givenName" : "Andrea", "published" : true, "oldId" : 10014568, "snippet" : true }, "tempLockers" : [ { "otype" : "Admin", "mtid" : 10063514, "link" : "/api/admin/10063514", "label" : "Mikola Katalin (MTMT 3, admin)", "familyName" : "Mikola", "givenName" : "Katalin", "published" : true, "oldId" : 10063514, "snippet" : true } ], "tempLocked" : "2022-05-05T13:04:33.992+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" : "Balogh, János", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 7991814, "link" : "/api/authorship/7991814", "label" : "Balogh, János ✉ [Balogh, János (Operációkutatás), szerző] Informatika Alkalmazásai Tanszék (SZTE / JGYPK / SZFTI)", "listPosition" : 1, "share" : 0.2, "first" : true, "last" : false, "corresponding" : true, "author" : { "otype" : "Author", "mtid" : 10017556, "link" : "/api/author/10017556", "label" : "Balogh János (Operációkutatás)", "familyName" : "Balogh", "givenName" : "János", "published" : true, "oldId" : 10017556, "snippet" : true }, "familyName" : "Balogh", "givenName" : "János", "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" : 24327782, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 7991815, "link" : "/api/authorship/7991815", "label" : "Békési, József [Békési, József (Kombinatorikus op...), szerző] Informatika Alkalmazásai Tanszék (SZTE / JGYPK / SZFTI)", "listPosition" : 2, "share" : 0.2, "first" : false, "last" : false, "author" : { "otype" : "Author", "mtid" : 10000575, "link" : "/api/author/10000575", "label" : "Békési József (Kombinatorikus optimalizálás, operációkutatás)", "familyName" : "Békési", "givenName" : "József", "published" : true, "oldId" : 10000575, "snippet" : true }, "familyName" : "Békési", "givenName" : "József", "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" : 24327781, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 7991816, "link" : "/api/authorship/7991816", "label" : "Galambos, Gábor [Galambos, Gábor (Kombinatorika és ...), szerző] Informatika Alkalmazásai Tanszék (SZTE / JGYPK / SZFTI)", "listPosition" : 3, "share" : 0.2, "first" : false, "last" : false, "author" : { "otype" : "Author", "mtid" : 10006953, "link" : "/api/author/10006953", "label" : "Galambos Gábor (Kombinatorika és gráfelmélet)", "familyName" : "Galambos", "givenName" : "Gábor", "published" : true, "oldId" : 10006953, "snippet" : true }, "familyName" : "Galambos", "givenName" : "Gábor", "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" : 24327780, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 7991817, "link" : "/api/authorship/7991817", "label" : "Dósa, György [Dósa, György (Operációkutatás), szerző] Matematika Tanszék (PE / MIK)", "listPosition" : 4, "share" : 0.2, "first" : false, "last" : false, "author" : { "otype" : "Author", "mtid" : 10013488, "link" : "/api/author/10013488", "label" : "Dósa György (Operációkutatás)", "familyName" : "Dósa", "givenName" : "György", "published" : true, "oldId" : 10013488, "snippet" : true }, "familyName" : "Dósa", "givenName" : "György", "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" : 24327779, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 7991818, "link" : "/api/authorship/7991818", "label" : "Tan, Zhiyi", "listPosition" : 5, "share" : 0.2, "first" : false, "last" : true, "familyName" : "Tan", "givenName" : "Zhiyi", "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" : 24327778, "snippet" : true } ], "title" : "Lower bound for 3-batched bin packing", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 1103797, "link" : "/api/publicationidentifier/1103797", "label" : "DOI: 10.1016/j.disopt.2016.04.007", "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" : "RESTRICTED", "oaFree" : false, "validState" : "IDENTICAL", "idValue" : "10.1016/j.disopt.2016.04.007", "realUrl" : "https://doi.org/10.1016/j.disopt.2016.04.007", "published" : false, "oldId" : 1381911, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 1103795, "link" : "/api/publicationidentifier/1103795", "label" : "WoS: 000381955200002", "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" : "000381955200002", "realUrl" : "https://www.webofscience.com/wos/woscc/full-record/000381955200002", "published" : false, "oldId" : 1652302, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 1103796, "link" : "/api/publicationidentifier/1103796", "label" : "Scopus: 84973174829", "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" : "IDENTICAL", "idValue" : "84973174829", "realUrl" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84973174829", "published" : false, "oldId" : 1402871, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 1103798, "link" : "/api/publicationidentifier/1103798", "label" : "Egyéb URL: http://www.sciencedirect.com/science/article/pii/S1572528616300238", "source" : { "otype" : "PlainSource", "mtid" : 40, "link" : "/api/publicationsource/40", "label" : "Egyéb 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/article/pii/S1572528616300238", "realUrl" : "http://www.sciencedirect.com/science/article/pii/S1572528616300238", "published" : false, "oldId" : 1381910, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 24525698, "link" : "/api/publicationidentifier/24525698", "label" : "SZTE Publicatio: 28449", "source" : { "otype" : "SwordSource", "mtid" : 90, "link" : "/api/publicationsource/90", "label" : "SZTE Publicatio", "type" : { "otype" : "PublicationSourceType", "mtid" : 10007, "link" : "/api/publicationsourcetype/10007", "label" : "Repozitórium", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "SZTE Publicatio", "nameEng" : "SZTE Publicatio", "linkPattern" : "http://publicatio.bibl.u-szeged.hu/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 90, "snippet" : true }, "oaType" : "GREEN", "oaFree" : true, "validState" : "IDENTICAL", "idValue" : "28449", "realUrl" : "http://publicatio.bibl.u-szeged.hu/28449", "published" : false, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 10009024, "link" : "/api/journal/10009024", "label" : "DISCRETE OPTIMIZATION 1572-5286 1873-636X", "pIssn" : "1572-5286", "eIssn" : "1873-636X", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : false, "published" : true, "oldId" : 10009024, "snippet" : true }, "volume" : "21", "firstPage" : "14", "lastPage" : "24", "firstPageOrInternalIdForSort" : "14", "pageLength" : 11, "publishedYear" : 2016, "abstractText" : "Abstract In this paper we will consider a special relaxation of the well-known online bin packing problem. In a batched bin packing problem (BBPP)–defined by Gutin et al. (2005)–the elements come in batches and one batch is available for packing in a given time. If we have K ≥ 2 batches then we denote the problem by K -BBPP. In Gutin et al. (2005) the authors gave a 1.3871 … lower bound for the asymptotic competitive ratio (ACR) of any on-line 2 -BBBP algorithm. In this paper we investigate the 3-BBPP, and we give 1.51211 … lower bound for its ACR.", "subjects" : [ { "otype" : "Classification", "mtid" : 10003, "link" : "/api/classification/10003", "label" : "Matematika", "published" : true, "snippet" : true }, { "otype" : "Classification", "mtid" : 10034, "link" : "/api/classification/10034", "label" : "Számítás- és információtudomány", "published" : true, "snippet" : true } ], "keywords" : [ { "otype" : "Keyword", "mtid" : 1068023, "link" : "/api/keyword/1068023", "label" : "Worst-case behavior", "published" : true, "oldId" : 1068023, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1194374, "link" : "/api/keyword/1194374", "label" : "lower bound", "published" : true, "oldId" : 1194374, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1409019, "link" : "/api/keyword/1409019", "label" : "Batched bin packing", "published" : true, "oldId" : 1409019, "snippet" : true } ], "digital" : null, "printed" : null, "sourceYear" : 2016, "packet" : "416997", "foreignEdition" : true, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : true, "missingAuthor" : false, "oaType" : "GREEN", "oaCheckDate" : "2024-02-18", "oaFree" : true, "oaLink" : "http://publicatio.bibl.u-szeged.hu/28449", "citationCount" : 15, "citationCountUnpublished" : 1, "citationCountWoOther" : 15, "independentCitCountWoOther" : 11, "nationalOriginCitationCount" : 5, "foreignEditionCitationCount" : 15, "doiCitationCount" : 15, "wosCitationCount" : 13, "scopusCitationCount" : 12, "wosScopusCitationCount" : 14, "wosScopusCitationCountWoOther" : 14, "wosScopusIndependentCitationCount" : 10, "wosScopusIndependentCitationCountWoOther" : 10, "independentCitationCount" : 11, "selfCitationCount" : 4, "unhandledCitationCount" : 0, "citingPubCount" : 15, "independentCitingPubCount" : 11, "citingPubCountWoOther" : 15, "independentCitingPubCountWoOther" : 11, "unhandledCitingPubCount" : 0, "citedPubCount" : 2, "citedCount" : 2, "pubStats" : { "types" : [ { "type" : "Folyóiratcikk", "typeEng" : "Journal Article", "code" : 24, "count" : 12 }, { "type" : "Könyvrészlet", "typeEng" : "Chapter in Book", "code" : 25, "count" : 3 }, { "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" : 2016, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 1, "citingPubCount" : 1, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2017, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 1, "citingPubCount" : 2, "independentCitingPubCount" : 1, "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" : 2, "independentCitationCount" : 2, "citingPubCount" : 2, "independentCitingPubCount" : 2, "oaStats" : null, "oaStats2" : null }, { "year" : 2020, "publicationCount" : 0, "citationCount" : 1, "independentCitationCount" : 0, "citingPubCount" : 1, "independentCitingPubCount" : 0, "oaStats" : null, "oaStats2" : null }, { "year" : 2021, "publicationCount" : 0, "citationCount" : 3, "independentCitationCount" : 2, "citingPubCount" : 3, "independentCitingPubCount" : 2, "oaStats" : null, "oaStats2" : null }, { "year" : 2022, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 1, "citingPubCount" : 2, "independentCitingPubCount" : 1, "oaStats" : null, "oaStats2" : null }, { "year" : 2023, "publicationCount" : 0, "citationCount" : 2, "independentCitationCount" : 2, "citingPubCount" : 2, "independentCitingPubCount" : 2, "oaStats" : null, "oaStats2" : null } ] }, "ratings" : [ { "otype" : "SjrRating", "mtid" : 10913909, "link" : "/api/sjrrating/10913909", "label" : "sjr:Q2 (2016) Scopus - Applied Mathematics DISCRETE OPTIMIZATION 1572-5286", "listPos" : 184, "rankValue" : 0.49, "type" : "journal", "ratingType" : { "otype" : "RatingType", "mtid" : 10002, "link" : "/api/ratingtype/10002", "label" : "sjr", "code" : "sjr", "published" : true, "snippet" : true }, "subject" : { "otype" : "ClassificationExternal", "mtid" : 2604, "link" : "/api/classificationexternal/2604", "label" : "Scopus - Applied Mathematics", "published" : true, "oldId" : 2604, "snippet" : true }, "ranking" : "Q2", "calculation" : "DIRECT", "published" : true, "snippet" : true } ], "ratingsForSort" : "Q2", "hasCitationDuplums" : false, "inSelectedPubs" : "10000575", "userChangeableUntil" : "2016-07-13T10:35:16.000+0000", "publishDate" : "2016-06-09T07:43:58.000+0000", "directInstitutesForSort" : "Informatika Alkalmazásai Tanszék (SZTE / JGYPK / SZFTI); Matematika Tanszék (PE / MIK)", "ownerAuthorCount" : 4, "ownerInstituteCount" : 16, "directInstituteCount" : 2, "authorCount" : 5, "contributorCount" : 0, "hasQualityFactor" : true, "tempLockerIds" : [ 10063514 ], "link" : "/api/publication/3076539", "label" : "Balogh János et al. Lower bound for 3-batched bin packing. (2016) DISCRETE OPTIMIZATION 1572-5286 1873-636X 21 14-24", "template" : "