{"id":"https://openalex.org/W2626315491","doi":"https://doi.org/10.4230/lipics.sea.2018.19","title":"Experimental Study of Compressed Stack Algorithms in Limited Memory Environments","display_name":"Experimental Study of Compressed Stack Algorithms in Limited Memory Environments","publication_year":2017,"publication_date":"2017-06-15","ids":{"openalex":"https://openalex.org/W2626315491","doi":"https://doi.org/10.4230/lipics.sea.2018.19","mag":"2626315491"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1706.04708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.04708","pdf_url":"https://arxiv.org/pdf/1706.04708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1706.04708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048185370","display_name":"Jean-Fran\u00e7ois Baffier","orcid":"https://orcid.org/0000-0002-8800-6356"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Baffier, Jean-Fran\u00e7ois","raw_affiliation_strings":["Tokyo Institute of Technology;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology;","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021286366","display_name":"Yago D\u00edez","orcid":"https://orcid.org/0000-0003-4521-9113"},"institutions":[{"id":"https://openalex.org/I4210165438","display_name":"Yamagata University Hospital","ror":"https://ror.org/05gg4qm19","country_code":"JP","type":"healthcare","lineage":["https://openalex.org/I4210165438"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Diez, Yago","raw_affiliation_strings":["Yamagata University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yamagata University,","institution_ids":["https://openalex.org/I4210165438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012765386","display_name":"Matias Korman","orcid":"https://orcid.org/0000-0002-4880-1101"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Korman, Matias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07116536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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":[{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.9012150764465332},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7463134527206421},{"id":"https://openalex.org/keywords/uncompressed-video","display_name":"Uncompressed video","score":0.6890498399734497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5961094498634338},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5165807008743286},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49743011593818665},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4209184944629669},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3465445637702942},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.28141969442367554},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2093380093574524},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14388856291770935},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.10943633317947388}],"concepts":[{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.9012150764465332},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7463134527206421},{"id":"https://openalex.org/C162478608","wikidata":"https://www.wikidata.org/wiki/Q4011369","display_name":"Uncompressed video","level":4,"score":0.6890498399734497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5961094498634338},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5165807008743286},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49743011593818665},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4209184944629669},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3465445637702942},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.28141969442367554},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2093380093574524},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14388856291770935},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.10943633317947388},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.0},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1706.04708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.04708","pdf_url":"https://arxiv.org/pdf/1706.04708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.1706.04708","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1706.04708","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.sea.2018.19","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.sea.2018.19","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1706.04708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.04708","pdf_url":"https://arxiv.org/pdf/1706.04708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1771500039","display_name":null,"funder_award_id":"12H00855","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2618666241","display_name":null,"funder_award_id":"17K12635","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"},{"id":"https://openalex.org/G2761590922","display_name":null,"funder_award_id":"17K12635","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3315582433","display_name":null,"funder_award_id":"15H02665","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G3670901646","display_name":null,"funder_award_id":"15H02665","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6383169256","display_name":null,"funder_award_id":"15H02665","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"},{"id":"https://openalex.org/G6945621197","display_name":null,"funder_award_id":"17K12635","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7458691943","display_name":null,"funder_award_id":"JPMJER1305","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"},{"id":"https://openalex.org/G7763296602","display_name":null,"funder_award_id":"12H00855","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1978331593","https://openalex.org/W1999129135","https://openalex.org/W2183902415","https://openalex.org/W2951966972"],"related_works":["https://openalex.org/W4244492201","https://openalex.org/W2165546027","https://openalex.org/W2112348346","https://openalex.org/W2380813680","https://openalex.org/W1992053816","https://openalex.org/W4297785055","https://openalex.org/W2405812711","https://openalex.org/W2059959519","https://openalex.org/W2370128788","https://openalex.org/W2334057875"],"abstract_inverted_index":{"The":[0],"compressed":[1,65,105,178],"stack":[2,106,114],"is":[3,117],"a":[4,24,128,136,149],"data":[5,46,77],"structure":[6,47],"designed":[7,172],"by":[8,23],"Barba":[9],"et":[10],"al.":[11],"(Algorithmica":[12],"2015)":[13],"that":[14,103],"allows":[15],"to":[16,81,143,173],"reduce":[17],"the":[18,30,41,57,61,64,88,104,112,153,161,177],"amount":[19,138],"of":[20,27,32,44,63,95,131,139,146],"memory":[21,98,110],"needed":[22],"certain":[25],"class":[26],"algorithms":[28],"at":[29],"cost":[31],"increasing":[33],"its":[34,50],"runtime.":[35],"In":[36,67],"this":[37,45],"paper":[38],"we":[39,59,84,133],"introduce":[40],"first":[42],"implementation":[43,58],"and":[48,75,97],"make":[49],"source":[51],"code":[52],"publicly":[53],"available.":[54],"Together":[55],"with":[56,87,127,148],"analyse":[60],"performance":[62],"stack.":[66,179],"our":[68],"synthetic":[69],"experiments,":[70],"considering":[71],"different":[72],"test":[73,169],"scenarios":[74,170],"using":[76],"sizes":[78],"ranging":[79],"up":[80],"2^{30}":[82],"elements,":[83],"compare":[85],"it":[86],"classic":[89,162],"(uncompressed)":[90],"stack,":[91],"both":[92],"in":[93,152,168],"terms":[94],"runtime":[96,154],"used.":[99],"Our":[100],"experiments":[101],"show":[102],"needs":[107],"significantly":[108],"less":[109],"than":[111,160],"usual":[113],"(this":[115],"difference":[116],"significant":[118,137],"for":[119,176],"inputs":[120],"containing":[121],"2000":[122],"or":[123],"more":[124],"elements).":[125],"Overall,":[126],"proper":[129],"choice":[130],"parameters,":[132],"can":[134],"save":[135],"space":[140],"(from":[141],"two":[142],"four":[144],"orders":[145],"magnitude)":[147],"small":[150],"increase":[151],"(2.32":[155],"times":[156],"slower":[157],"on":[158],"average":[159],"stack).":[163],"These":[164],"results":[165],"hold":[166],"even":[167],"specifically":[171],"be":[174],"challenging":[175]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2017-06-23T00:00:00"}