


default search action
13th CIAC 2023: Larnaca, Cyprus
- Marios Mavronicolas:
Algorithms and Complexity - 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings. Lecture Notes in Computer Science 13898, Springer 2023, ISBN 978-3-031-30447-7 - Paul G. Spirakis
, Sotiris E. Nikoletseas
, Christoforos L. Raptopoulos
:
Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models. 1-4 - Jannik Castenow
, Jonas Harbig
, Friedhelm Meyer auf der Heide:
Unifying Gathering Protocols for Swarms of Mobile Robots. 5-16 - Giuseppe Persiano:
The Complexity of Secure RAMs. 17-20 - Yaroslav Alekseev, Edward A. Hirsch:
The Power of the Binary Value Principle. 21-36 - Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue:
Independent Set Under a Change Constraint from an Initial Solution. 37-51 - Hagit Attiya
, Noa Schiller
:
Asynchronous Fully-Decentralized SGD in the Cluster-Based Model. 52-66 - Lorenzo Balzotti
, Paolo Giulio Franciosa
:
Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time. 67-81 - Lorenzo Balzotti
, Paolo Giulio Franciosa
:
How Vulnerable is an Undirected Planar Graph with Respect to Max Flow. 82-96 - Tal Ben-Nun
, Lukas Gianinazzi
, Torsten Hoefler
, Yishai Oltchik:
Maximum Flows in Parametric Graph Templates. 97-111 - Sriram Bhyravarapu, Swati Kumari, I. Vinod Reddy:
Dynamic Coloring on Restricted Graph Classes. 112-126 - Ivan Bliznets
, Danil Sagunov
, Eugene Tagin:
Enumeration of Minimal Tropical Connected Sets. 127-141 - Thomas Bläsius
, Adrian Feilhauer, Jannik Westenfelder:
Dynamic Flows with Time-Dependent Capacities. 142-156 - Nader H. Bshouty:
On One-Sided Testing Affine Subspaces. 157-171 - Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel:
Stable Scheduling in Transactional Memory. 172-186 - Henning Fernau
, Florent Foucaud
, Kevin Mann
, Utkarsh Padariya
, Rajath Rao K. N
:
Parameterizing Path Partitions. 187-201 - Simon D. Fink
, Ignaz Rutter
:
Maintaining Triconnected Components Under Node Expansion. 202-216 - Toshihiro Fujito, Kneto Mukae, Junya Tsuzuki:
Approximating Power Node-Deletion Problems. 217-231 - Éric Fusy, Gregory Kucherov
:
Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates. 232-246 - Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell, Eli Packer:
Minimum-Link C-Oriented Paths Visiting a Sequence of Regions in the Plane. 247-262 - Tesshu Hanaka
, Hirotaka Ono
, Yota Otachi
, Saeki Uda:
Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond. 263-277 - Hovhannes A. Harutyunyan, Narek A. Hovhannisyan
:
Broadcasting in Split Graphs. 278-292 - Satyabrata Jana
, Souvik Saha
, Abhishek Sahu, Saket Saurabh, Shaily Verma:
Partitioning Subclasses of Chordal Graphs with Few Deletions. 293-307 - Pascal Koiran, Subhayan Saha:
Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision. 308-322 - Manish Kumar
, Anisur Rahaman Molla
, Sumathi Sivasubramaniam
:
Improved Deterministic Leader Election in Diameter-Two Networks. 323-335 - Victor Y. Pan, Soo Go, Qi Luan, Liang Zhao:
Fast Cauchy Sum Algorithms for Polynomial Zeros and Matrix Eigenvalues. 336-352 - 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. 353-367 - Muhammad Nur Yanhaona
, Asswad Sarker Nomaan, Md. Saidur Rahman
:
Efficiently Enumerating All Spanning Trees of a Plane 3-Tree - (Extended Abstract). 368-382 - Chun Jiang Zhu
:
Communication-Efficient Distributed Graph Clustering and Sparsification Under Duplication Models. 383-398

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.