{"id":"https://openalex.org/W7225753278","doi":"https://doi.org/10.3390/info17111131","title":"Array Partitioning and Load-Balancing Algorithms with Applications to Video Compression","display_name":"Array Partitioning and Load-Balancing Algorithms with Applications to Video Compression","publication_year":2026,"publication_date":"2026-11-10","ids":{"openalex":"https://openalex.org/W7225753278","doi":"https://doi.org/10.3390/info17111131"},"language":"en","primary_location":{"id":"doi:10.3390/info17111131","doi":"https://doi.org/10.3390/info17111131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111131","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/info17111131","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116612719","display_name":"\u0394\u03b7\u03bc\u03ae\u03c4\u03c1\u03b7\u03c2 \u03a4\u03c3\u03ac\u03bc\u03b7\u03c2","orcid":"https://orcid.org/0009-0009-6623-476X","observed_orcids":["https://orcid.org/0009-0009-6623-476X"]},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Tsamis","raw_affiliation_strings":["Department of Computer Science and Biomedical Informatics, University of Thessaly, 35010 Lamia, Greece"],"raw_orcid":"https://orcid.org/0009-0009-6623-476X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Biomedical Informatics, University of Thessaly, 35010 Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010993415","display_name":"Panagiotis Oikonomou","orcid":"https://orcid.org/0000-0002-5564-2591","observed_orcids":["https://orcid.org/0000-0002-5564-2591"]},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panagiotis Oikonomou","raw_affiliation_strings":["Department of Computer Science and Telecommunications, University of Thessaly, 35010 Lamia, Greece"],"raw_orcid":"https://orcid.org/0000-0002-5564-2591","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Telecommunications, University of Thessaly, 35010 Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046588383","display_name":"Maria G. Koziri","orcid":"https://orcid.org/0000-0001-7491-8998","observed_orcids":["https://orcid.org/0000-0001-7491-8998"]},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Maria G. Koziri","raw_affiliation_strings":["Department of Computer Science and Telecommunications, University of Thessaly, 35010 Lamia, Greece"],"raw_orcid":"https://orcid.org/0000-0001-7491-8998","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Telecommunications, University of Thessaly, 35010 Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048435911","display_name":"Thanasis Loukopoulos","orcid":"https://orcid.org/0000-0002-9701-5932","observed_orcids":["https://orcid.org/0000-0002-9701-5932"]},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Thanasis Loukopoulos","raw_affiliation_strings":["Department of Computer Science and Biomedical Informatics, University of Thessaly, 35010 Lamia, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Biomedical Informatics, University of Thessaly, 35010 Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145722265"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1930},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1930},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"11","first_page":"1131","last_page":"1131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.5634999871253967,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.5634999871253967,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.24979999661445618,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.027300000190734863,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7961999773979187},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6381000280380249},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.5622000098228455},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5478000044822693},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.506600022315979},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4934000074863434},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4659000039100647},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.4636000096797943},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45179998874664307},{"id":"https://openalex.org/C161765866","wikidata":"https://www.wikidata.org/wiki/Q184748","display_name":"Codec","level":2,"score":0.4377000033855438},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4092999994754791},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.4002000093460083},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.390500009059906},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3630000054836273},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.31349998712539673},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.30300000309944153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.28610000014305115},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28220000863075256},{"id":"https://openalex.org/C13021383","wikidata":"https://www.wikidata.org/wiki/Q1228738","display_name":"Disk array","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.26809999346733093},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/info17111131","doi":"https://doi.org/10.3390/info17111131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111131","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/info17111131","doi":"https://doi.org/10.3390/info17111131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111131","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,67,106],"the":[1,5,21,27,36,58,70,86,92,96,102,111,146,149,182,201,207],"array":[2,11,30,114],"partitioning":[3,115],"problem,":[4],"goal":[6,121],"is":[7,33,74,122,178],"to":[8,54,91,123,167,186,196],"split":[9],"an":[10],"into":[12],"a":[13,125],"tile":[14,23,193],"grid":[15,81,118,126],"of":[16,29,60,98,104,113,131,151,204,209],"given":[17],"dimensions":[18,82],"so":[19],"that":[20,127,158],"maximum":[22],"weight,":[24],"computed":[25],"as":[26],"aggregation":[28],"cell":[31],"weights,":[32],"minimized.":[34],"Although":[35],"problem":[37,72,112,147],"has":[38,49],"attracted":[39],"much":[40],"research":[41],"interest":[42],"(for":[43],"instance,":[44],"in":[45,62,94],"image":[46],"processing),":[47],"it":[48,79],"only":[50],"recently":[51],"become":[52],"relevant":[53],"video":[55,64,169],"compression":[56],"after":[57],"introduction":[59],"tiles":[61,132],"high-efficiency":[63],"coding":[65],"(HEVC).":[66],"this":[68,107],"context,":[69],"basic":[71],"statement":[73],"not":[75],"agile":[76],"enough,":[77],"since":[78,181],"assumes":[80],"are":[83,184],"known,":[84],"while":[85],"optimization":[87],"target":[88],"lends":[89],"itself":[90],"case":[93],"which":[95],"number":[97,103,130],"available":[99],"processors":[100,139],"equals":[101],"tiles.":[105],"paper,":[108],"we":[109],"study":[110],"with":[116,200],"unknown":[117],"dimensions.":[119],"The":[120,176],"create":[124],"contains":[128],"bounded":[129],"T,":[133],"and":[134,154,162,191],"its":[135],"scheduling":[136],"on":[137,141],"P":[138],"results":[140],"minimizing":[142],"makespan.":[143],"We":[144],"tackle":[145],"from":[148],"standpoint":[150],"proposing":[152],"fast":[153],"easily":[155,165],"implementable":[156],"algorithms":[157,183],"offer":[159],"good":[160],"speedup":[161],"can":[163],"be":[164],"ported":[166],"existing":[168],"codecs":[170],"without":[171],"incurring":[172],"prohibitive":[173],"time":[174],"overhead.":[175],"latter":[177],"particularly":[179],"important,":[180],"meant":[185],"run":[187],"upon":[188],"every":[189],"frame":[190],"adapt":[192],"sizes":[194],"according":[195],"weight":[197],"estimates.":[198],"Experiments":[199],"reference":[202],"software":[203],"HEVC":[205],"illustrate":[206],"merits":[208],"our":[210],"approach.":[211]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-11T00:00:00"}