中国机械工程学会生产工程分会知识服务平台

会议文集


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


题名作者出版年
Distributed Computing by Mobile Robots: Exploring the Computational LandscapePaola Flocchini2025
Open Problems and Recent Developments on a Complexity Framework for Forbidden SubgraphsErik Jan van Leeuwen2025
Parameterized Complexity of Feedback Vertex Set with Connectivity ConstraintsAnkit Abhinav; Satyabrata Jana; Nidhi Purohit; Abhishek Sahu; Saket Saurabh2025
Online b-Matching with Stochastic RewardsSusanne Albers; Sebastian Schubert2025
Shortest Longest-Path Graph Orientations for TreesYuichi Asahiro; Jesper Jansson; Avraham A. Melkman; Eiji Miyano; Hirotaka Ono; Quan Xue; Yoshichika Yano; Shay Zakov2025
Parameterized Complexity of Generalizations of Edge Dominating SetShubhada Aute; Fahad Panolan; Souvik Saha; Saket Saurabh; Anannya Upasana2025
Beyond Image-Text Matching: Verb Understanding in Multimodal Transformers Using Guided MaskingIvana Beova; Jana Koecka; Michal Gregor; Martin Tamajka; Marcel Vesely; Marian Simko2025
On the Complexity of Minimum Membership Dominating SetD. Karthika; R. Muthucumaraswamy; Matthias Bentert; Sriram Bhyravarapu; Saket Saurabh; Sanjay Seetharaman2025
On the Structural Parameterized Complexity of Defective ColoringSriram Bhyravarapu; Pankaj Kumar; Saket Saurabh2025
Dynamic Range Minimum Queries on the Ultra-wide Word RAMPhilip Bille; Inge Li Gortz; Maximo Perez Lopez; Tord Stordalen2025
Fast Practical Compression of Deterministic Finite AutomataPhilip Billed; Inge Li Gortz; Max Rishoj Pedersen2025
Orienteering (with Time Windows) on Restricted Graph ClassesKevin Buchin; Mart Hagedoorn; Guangping Li; Carolin Rehs2025
Massively Parallel Maximum Coverage RevisitedThai Bui; Hoa T. Vu2025
Distance Vector DominationGennaro Cordasco; Luisa Gargano; Adele A. Rescigno2025
Sufficient Conditions for Polynomial-Time Detection of Induced MinorsClement Dallard; Mael Dumas; Claire Hilaire; Anthony Perez2025
Pathways to Tractability for Geometric ThicknessThomas Depian; Simon Dominik Fink; Alexander Firbas; Robert Ganian; Martin Nollenburg2025
Minimum Monotone Spanning TreesEmilio Di Giacomo; Walter Didimo; Eleni Katsanou; Lena Schlipf; Antonios Symvonis; Alexander Wolff2025
Representing Hypergraphs by Point-Line IncidencesAlexander Dobler; Stephen Kobourov; Debajyoti Mondal; Martin Nollenburg2025
Reachability in Temporal Graphs Under PerturbationJessica Enright; Laura Larios-Jones; Kitty Meeks; William Pettersson2025
On Computational Completeness of Semi-Conditional Matrix GrammarsHenning Fernau; Lakshmanan Kuppusamy; Indhumathi Raman2025
12