CIAC C

29 papers

YearTitle / Authors
2023Algorithms and Complexity - 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings
Marios Mavronicolas
2023Approximating Power Node-Deletion Problems.
Toshihiro Fujito, Kneto Mukae, Junya Tsuzuki
2023Asynchronous Fully-Decentralized SGD in the Cluster-Based Model.
Hagit Attiya, Noa Schiller
2023Broadcasting in Split Graphs.
Hovhannes A. Harutyunyan, Narek A. Hovhannisyan
2023Communication-Efficient Distributed Graph Clustering and Sparsification Under Duplication Models.
Chun Jiang Zhu
2023Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision.
Pascal Koiran, Subhayan Saha
2023Dynamic Coloring on Restricted Graph Classes.
Sriram Bhyravarapu, Swati Kumari, I. Vinod Reddy
2023Dynamic Flows with Time-Dependent Capacities.
Thomas Bläsius, Adrian Feilhauer, Jannik Westenfelder
2023Efficiently Enumerating All Spanning Trees of a Plane 3-Tree - (Extended Abstract).
Muhammad Nur Yanhaona, Asswad Sarker Nomaan, Md. Saidur Rahman
2023Enumeration of Minimal Tropical Connected Sets.
Ivan Bliznets, Danil Sagunov, Eugene Tagin
2023Fast Cauchy Sum Algorithms for Polynomial Zeros and Matrix Eigenvalues.
Victor Y. Pan, Soo Go, Qi Luan, Liang Zhao
2023Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond.
Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda
2023How Vulnerable is an Undirected Planar Graph with Respect to Max Flow.
Lorenzo Balzotti, Paolo Giulio Franciosa
2023Improved Deterministic Leader Election in Diameter-Two Networks.
Manish Kumar, Anisur Rahaman Molla, Sumathi Sivasubramaniam
2023Independent Set Under a Change Constraint from an Initial Solution.
Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue
2023Maintaining Triconnected Components Under Node Expansion.
Simon D. Fink, Ignaz Rutter
2023Maximum Flows in Parametric Graph Templates.
Tal Ben-Nun, Lukas Gianinazzi, Torsten Hoefler, Yishai Oltchik
2023Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane.
Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer
2023Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time.
Lorenzo Balzotti, Paolo Giulio Franciosa
2023On One-Sided Testing Affine Subspaces.
Nader H. Bshouty
2023On the Parameterized Complexity of the Structure of Lineal Topologies (Depth-First Spanning Trees) of Finite Graphs: The Number of Leaves.
Emmanuel Sam, Michael R. Fellows, Frances A. Rosamond, Petr A. Golovach
2023Parameterizing Path Partitions.
Henning Fernau, Florent Foucaud, Kevin Mann, Utkarsh Padariya, Rajath Rao K. N
2023Partitioning Subclasses of Chordal Graphs with Few Deletions.
Satyabrata Jana, Souvik Saha, Abhishek Sahu, Saket Saurabh, Shaily Verma
2023Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates.
Éric Fusy, Gregory Kucherov
2023Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models.
Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos
2023Stable Scheduling in Transactional Memory.
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
2023The Complexity of Secure RAMs.
Giuseppe Persiano
2023The Power of the Binary Value Principle.
Yaroslav Alekseev, Edward A. Hirsch
2023Unifying Gathering Protocols for Swarms of Mobile Robots.
Jannik Castenow, Jonas Harbig, Friedhelm Meyer auf der Heide