会议文集


文集名SOFSEM 2025: Theory and Practice of Computer Science
会议名50th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2025)
中译名《第五十届国际计算机科学理论与实践当前趋势会议，卷2》
机构Slovak Society for Computer Science
会议日期January 20-23, 2025
会议地点Bratislava, Slovak Republic
出版年2025
馆藏号356581


题名作者出版年
On Pumping Problems for Unary Regular LanguagesHermann Gruber; Markus Holzer; Christian Rauch2025
The Complexity of Graph Exploration GamesJanosch Fuchs; Christoph Grune; Tom Janssen2025
A SUBSET-SUM Characterisation of the A-HierarchyJan Gutleben; Arne Meier2025
On the Periodic Decompositions of Multidimensional ConfigurationsPyry Herva; Jarkko Kari2025
Quantum Algorithm for the Multiple String Matching ProblemKamil Khadiev; Danil Serov2025
Parallel Peeling of Invertible Bloom Lookup Tables in a Constant Number of RoundsMichael T. Goodrich; Ryuto Kitagawa; Michael Mitzenmacher2025
The Complexity of Counting Turns in the Line-Based Dial-a-Ride ProblemAntonio Lauerbach; Kendra Reiter; Marie Schmidt2025
Colorful 3-Rainbow DominationTetiana Lavynska2025
The Computational Complexity of Equilibria with Strategic ConstraintsBruce M. Kapron; Koosha Samieefar2025
Exact Characterizations of Non-commutative Algebraic Complexity Without HomogeneityGuillaume Malod2025
Roman Hitting SetKevin Mann; Henning Fernau2025
Visual Complexity of Point Set MappingsWouter Meulemans; Arjen Simons; Kevin Verbeek2025
Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix TreesTakuya Mieno; Shun Takahashi; Kazuhisa Seto; Takashi Horiyama2025
Knowledge Neurons in the Knowledge Graph-based Link Prediction ModelsGrzegorz P. Mika; Amel Bouzeghoub; Katarzyna Wegrzyn-Wolska; Yessin M. Neggaz2025
Disjoint Covering of Bipartite Graphs with s-clubsAngelo Monti; Blerina Sinaimeri2025
Query Learning of Context-Deterministic and Congruential Context-Free Languages over Infinite AlphabetsYutaro Numaya; Yoshito Kawasaki; Ryo Yoshinaka; Ayumi Shinohara2025
Minimal Schnyder Woods and Long Induced Paths in 3-Connected Planar GraphsChristian Ortlieb2025
DAG Scheduling in the BSP ModelPal Andras Papp; Georg Anegg; Albert-Jan N. Yzelman2025
Incremental Computation of the Set of Period SetsEric Rivals2025
Tolerant Testing and Distance Estimation for Distributions Under Memory ConstraintsSampriti Roy; Yadu Vasudev2025
12



国家科技图书文献中心  全球文献资源网  京ICP备05055788号-26  京公网安备11010202008970号  机械工业信息研究院 2018-2024