CIAC

Keyphrases

Publications

2023

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

volume 13898, 2023

Algorithms and Complexity - 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings CIAC 13898 (2023)

2021

volume 12701, 2021

Algorithms and Complexity - 12th International Conference, CIAC 2021, Virtual Event, May 10-12, 2021, Proceedings CIAC 12701 (2021)