SOFSEM B

45 papers

YearTitle / Authors
2021A Normal Sequence Compressed by PPM
Liam Jordon, Philippe Moser
2021A Pipeline for Measuring Brand Loyalty Through Social Media Mining.
Hazem Peter Samoaa, Barbara Catania
2021Adding Matrix Control: Insertion-Deletion Systems with Substitutions III.
Martin Vu, Henning Fernau
2021Algorithms that Access the Input via Queries.
Thomas Erlebach
2021Amnesiac Flooding: Synchronous Stateless Information Dissemination.
Volker Turau
2021An Infrastructure for Platform-Independent Experimentation of Software Changes.
Florian Auer, Michael Felderer
2021Asymptotic Approximation by Regular Languages.
Ryoma Sin'ya
2021Balanced Independent and Dominating Sets on Colored Interval Graphs.
Sujoy Bhore, Jan-Henrik Haunert, Fabian Klute, Guangping Li, Martin Nöllenburg
2021Bike Assisted Evacuation on a Line.
Khaled Jawhar, Evangelos Kranakis
2021Blocksequences of k-local Words.
Pamela Fleischmann, Lukas Haschke, Florin Manea, Dirk Nowotka, Cedric Tsatia Tsida, Judith Wiedenbeck
2021Clusters of Repetition Roots: Single Chains.
Szilárd Zsolt Fazekas, Robert Mercas
2021Complexity of Limit-Cycle Problems in Boolean Networks.
Florian Bridoux, Caroline Gaze-Maillot, Kévin Perrot, Sylvain Sené
2021Concatenation Operations and Restricted Variants of Two-Dimensional Automata.
Taylor J. Smith, Kai Salomaa
2021Distance Hedonic Games.
Michele Flammini, Bojana Kodric, Martin Olsen, Giovanna Varricchio
2021Distributed Independent Sets in Interval and Segment Intersection Graphs.
Barun Gorain, Kaushik Mondal, Supantha Pandit
2021Drawing Two Posets.
Guido Brückner, Vera Chekan
2021Fair Division Is Hard Even for Amicable Agents.
Neeldhara Misra, Aditi Sethia
2021Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails.
Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu
2021Hierarchical b-Matching.
Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2021Improved Algorithms for Online Load Balancing.
Yaxiong Liu, Kohei Hatano, Eiji Takimoto
2021Invited Talk: Resilient Distributed Algorithms.
Merav Parter
2021Iterated Uniform Finite-State Transducers on Unary Languages.
Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano
2021Metadata Management on Data Processing in Data Lakes.
Imen Megdiche, Franck Ravat, Yan Zhao
2021New Bounds on the Half-Duplex Communication Complexity.
Yuriy Dementiev, Artur Ignatiev, Vyacheslav Sidelnik, Alexander Smal, Mikhail Ushakov
2021Novel Results on the Number of Runs of the Burrows-Wheeler-Transform.
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
2021On the Redundancy of D-Ary Fano Codes.
Ferdinando Cicalese, Massimiliano Rossi
2021On the Terminal Connection Problem.
Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton S. Souza
2021Parameterized Complexity of d-Hitting Set with Quotas.
Sushmita Gupta, Pallavi Jain, Aditya Petety, Sagar Singh
2021Parameterizing Role Coloring on Forests.
Sukanya Pandey, Venkatesh Raman, Vibha Sahlot
2021Predicting Tennis Match Outcomes with Network Analysis and Machine Learning.
Firas Bayram, Davide Garbarino, Annalisa Barla
2021Role-Based Access Control on Graph Databases.
Jacques Chabin, Cristina Dutra de Aguiar Ciferri, Mirian Halfeld Ferrari Alves, Carmem S. Hara, Raqueline R. M. Penteado
2021S2CFT: A New Approach for Paper Submission Recommendation.
Dac H. Nguyen, Son Huynh, Phong Huynh, Dinh V. Cuong, Binh T. Nguyen
2021SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings
Tomás Bures, Riccardo Dondi, Johann Gamper, Giovanna Guerrini, Tomasz Jurdzinski, Claus Pahl, Florian Sikora, Prudence W. H. Wong
2021Semi-automatic Column Type Inference for CSV Table Understanding.
Sara Bonfitto, Luca Cappelletti, Fabrizio Trovato, Giorgio Valentini, Marco Mesiti
2021Sorting by Multi-cut Rearrangements.
Laurent Bulteau, Guillaume Fertin, Géraldine Jean, Christian Komusiewicz
2021The Balanced Satisfactory Partition Problem.
Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi
2021The Complexity of Flow Expansion and Electrical Flow Expansion.
Dorothea Wagner, Matthias Wolf
2021The Multiple Traveling Salesman Problem on Spiders.
Pedro Pérez-Escalona, Ivan Rapaport, José A. Soto, Ian Vidal
2021Tightness of Sensitivity and Proximity Bounds for Integer Linear Programs.
Sebastian Berndt, Klaus Jansen, Alexandra Lassota
2021Towards Knowledge Exchange: State-of-the-Art and Open Problems.
Bahar Ghadiri Bashardoost, Kelly A. Lyons, Renée J. Miller
2021Towards Minimally Conscious Cyber-Physical Systems: A Manifesto.
Jirí Wiedermann, Jan van Leeuwen
2021Using Process Models to Understand Security Standards.
Fabiola Moyon, Daniel Méndez, Kristian Beckers, Sebastian Klepper
2021Using the Metro-Map Metaphor for Drawing Hypergraphs.
Fabian Frank, Michael Kaufmann, Stephen G. Kobourov, Tamara Mchedlidze, Sergey Pupyrev, Torsten Ueckerdt, Alexander Wolff
2021Web Test Automation: Insights from the Grey Literature.
Filippo Ricca, Andrea Stocco
2021Weighted Microscopic Image Reconstruction.
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz