| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Chun Jiang Zhu |
Communication-Efficient Distributed Graph Clustering and Sparsification Under Duplication Models.  |
CIAC  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jannik Castenow, Jonas Harbig, Friedhelm Meyer auf der Heide |
Unifying Gathering Protocols for Swarms of Mobile Robots. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel |
Stable Scheduling in Transactional Memory. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Toshihiro Fujito, Kneto Mukae, Junya Tsuzuki |
Approximating Power Node-Deletion Problems. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nader H. Bshouty |
On One-Sided Testing Affine Subspaces. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Satyabrata Jana, Souvik Saha 0002, Abhishek Sahu, Saket Saurabh 0001, Shaily Verma |
Partitioning Subclasses of Chordal Graphs with Few Deletions. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Florent Foucaud, Kevin Mann, Utkarsh Padariya, Rajath Rao K. N |
Parameterizing Path Partitions. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul G. Spirakis, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos |
Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Yaroslav Alekseev, Edward A. Hirsch |
The Power of the Binary Value Principle. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Bläsius, Adrian Feilhauer, Jannik Westenfelder |
Dynamic Flows with Time-Dependent Capacities. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Noa Schiller |
Asynchronous Fully-Decentralized SGD in the Cluster-Based Model. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue |
Independent Set Under a Change Constraint from an Initial Solution. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon D. Fink, Ignaz Rutter |
Maintaining Triconnected Components Under Node Expansion. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Éric Fusy, Gregory Kucherov |
Phase Transition in Count Approximation by Count-Min Sketch with Conservative Updates. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas (eds.) |
Algorithms and Complexity - 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sriram Bhyravarapu, Swati Kumari, I. Vinod Reddy |
Dynamic Coloring on Restricted Graph Classes. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tal Ben-Nun, Lukas Gianinazzi, Torsten Hoefler, Yishai Oltchik |
Maximum Flows in Parametric Graph Templates. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Balzotti, Paolo Giulio Franciosa |
Non-crossing Shortest Paths Lengths in Planar Graphs in Linear Time. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Pascal Koiran, Subhayan Saha |
Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Bliznets, Danil Sagunov, Eugene Tagin |
Enumeration of Minimal Tropical Connected Sets. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Persiano |
The Complexity of Secure RAMs. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tesshu Hanaka, Hirotaka Ono 0001, Yota Otachi, Saeki Uda |
Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hovhannes A. Harutyunyan, Narek A. Hovhannisyan |
Broadcasting in Split Graphs. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Manish Kumar, Anisur Rahaman Molla, Sumathi Sivasubramaniam |
Improved Deterministic Leader Election in Diameter-Two Networks. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Muhammad Nur Yanhaona, Asswad Sarker Nomaan, Md. Saidur Rahman 0001 |
Efficiently Enumerating All Spanning Trees of a Plane 3-Tree - (Extended Abstract). |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Balzotti, Paolo Giulio Franciosa |
How Vulnerable is an Undirected Planar Graph with Respect to Max Flow. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Y. Pan, Soo Go, Qi Luan, Liang Zhao |
Fast Cauchy Sum Algorithms for Polynomial Zeros and Matrix Eigenvalues. |
CIAC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothé Picavet, Ngoc-Trung Nguyen, Binh-Minh Bui-Xuan |
Temporal Matching on Geometric Graph Data. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Fuhlbrück, Johannes Köbler, Ilia Ponomarenko, Oleg Verbitsky 0001 |
The Weisfeiler-Leman Algorithm and Recognition of Graph Properties. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Guilherme de Castro Mendes Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter |
FPT and Kernelization Algorithms for the Induced Tree Problem. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Aleksander Figiel, Anne-Sophie Himmel, André Nichterlein, Rolf Niedermeier |
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Saeed Akhoondian Amiri, Ben Wiederhake |
Distributed Distance-r Covering Problems on Sparse High-Girth Graphs. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff 0001 |
Extending Partial Representations of Rectangular Duals with Given Contact Orientations. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajesh Chitnis |
A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Till Fluschnik |
A Multistage View on 2-Satisfiability. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi |
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong |
Covering a Set of Line Segments with a Few Squares. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth |
Reconfiguration of Connected Graph Partitions via Recombination. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Katharina T. Huber, Joseph (Seffi) Naor |
Invited Talks. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Böhm 0001, Nicole Megow, Jens Schlöter |
Throughput Scheduling with Equal Additive Laxity. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Barnaby Martin, Daniël Paulusma, Siani Smith |
Colouring Graphs of Bounded Diameter in the Absence of Small Cycles. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima |
Three Problems on Well-Partitioned Chordal Graphs. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora |
Abundant Extensions. |
CIAC |
2021 |
DBLP BibTeX RDF |
|
| 1 | Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney |
On the Role of 3's for the 1-2-3 Conjecture. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz |
On Vertex-Weighted Graph Realizations. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Csaba Király 0001, András Mihálykó |
Globally Rigid Augmentation of Minimally Rigid Graphs in R2. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
The Parameterized Suffix Tray. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Bengt J. Nilsson, Gordana Vujovic |
Online Two-Dimensional Vector Packing With Advice. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Jens Quedenfeld |
Algorithms for Energy Conservation in Heterogeneous Data Centers. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Louis Dublois, Michael Lampis, Vangelis Th. Paschos |
Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-exponential Approximation. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Federico Corò (eds.) |
Algorithms and Complexity - 12th International Conference, CIAC 2021, Virtual Event, May 10-12, 2021, Proceedings |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Komusiewicz, Nils Morawietz |
Can Local Optimality Be Used for Efficient Data Reduction? |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Jesper Jansson 0001, Christos Levcopoulos, Andrzej Lingas |
Online and Approximate Network Construction from Bounded Connectivity Constraints. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph (Seffi) Naor |
Recent Advances in Competitive Analysis of Online Algorithms. |
CIAC |
2021 |
DBLP BibTeX RDF |
|
| 1 | Ioana O. Bercea, Guy Even |
Upper Tail Analysis of Bucket Sort and Random Tries. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Katharina T. Huber |
Phylogenetic Networks, A Way to Cope with Complex Evolutionary Processes. |
CIAC |
2021 |
DBLP BibTeX RDF |
|
| 1 | Francesco Cellinese, Gianlorenzo D'Angelo, Gianpiero Monaco, Yllka Velaj |
The Multi-budget Maximum Weighted Coverage Problem. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Pilar Cano, Rolf Fagerberg, John Iacono, Riko Jacob, Stefan Langerman |
Fragile Complexity of Adaptive Algorithms. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Pallavi Jain 0001, Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh 0001, Roohani Sharma |
Circumventing Connectivity for Kernelization. |
CIAC |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho Lam Pang, Leizhen Cai |
Complexity of Vertex Switching on Edge-Bicolored Graphs. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Kammer, Andrej Sajenko |
Linear-Time In-Place DFS and BFS on the Word RAM. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Sushmita Gupta, Pallavi Jain 0001, R. Krithika 0001 |
Quadratic Vertex Kernel for Split Vertex Deletion. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele Natale, Iliad Ramezani |
On the Necessary Memory to Compute the Plurality in Multi-agent Systems. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pratibha Choudhary, Pallavi Jain 0001, R. Krithika 0001, Vibha Sahlot |
Vertex Deletion on Split Graphs: Beyond 4-Hitting Set. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinar Heggernes (eds.) |
Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bulteau, Niels Grüttemeier, Christian Komusiewicz, Manuel Sorge |
Your Rugby Mates Don't Need to Know Your Colleagues: Triadic Closure with Edge Colors. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Göke, Dániel Marx, Matthias Mnich |
Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dariusz Dereniowski, Lukasz Kuszner, Robert Ostrowski |
Searching by Heterogeneous Agents. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Miguel Coviello Gonzalez, Marek Chrobak |
Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability (Extended Abstract). |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora |
Extension of Vertex Cover and Independent Set in Some Classes of Graphs. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
The Parameterized Position Heap of a Trie. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Eleni C. Akrida, George B. Mertzios, Paul G. Spirakis |
The Temporal Explorer Who Returns to the Base. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Duc A. Hoang 0001, Amanj Khorramian, Ryuhei Uehara |
Shortest Reconfiguration Sequence for Sliding Tokens on Spiders. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Janka Chlebíková, Clément Dallard, Niklas Paulsen |
Complexity of Scheduling for DARP with Soft Ride Times. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Geevarghese Philip, Varun Rajan, Saket Saurabh 0001, Prafullkumar Tale |
Subset Feedback Vertex Set in Chordal and Split Graphs. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Dumitrescu |
Finding a Mediocre Player. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche |
Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono 0001, Yota Otachi |
Parameterized Complexity of Safe Set. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Penna, Laurent Viennot |
Independent Lazy Better-Response Dynamics on Network Games. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes |
Eternal Domination in Grids. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vittorio Bilò, Laurent Gourvès, Jérôme Monnot |
Project Games. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman |
k -cuts on a Path. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew P. Johnson 0001 |
Turing Tumble Is P(SPACE)-Complete. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor P. Fekete, Dominik Krupke |
Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak |
Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden |
Subgraph Isomorphism on Graph Classes that Exclude a Substructure. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Bentert, André Nichterlein |
Parameterized Complexity of Diameter. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kunysz |
A Faster Algorithm for the Strongly Stable b-Matching Problem. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Bugra Çaskurlu, Fatih Erdem Kizilkaya |
On Hedonic Games with Common Ranking Property. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Allan S. Barboza, Cid C. de Souza, Pedro J. de Rezende |
Minimum Convex Partition of Point Sets. |
CIAC |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Yaacov Shapiro, Yuyi Wang 0001 |
Minimum Cost Perfect Matching with Delays for Two Sources. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende |
Linear Search with Terrain-Dependent Speeds. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Brandt 0002, Felix Laufenberg, Yuezhou Lv, David Stolz, Roger Wattenhofer |
Collaboration Without Communication: Evacuating Two Robots from a Disk. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus-Tycho Foerster, Linus Groner, Torsten Hoefler, Michael König 0001, Sascha Schmid, Roger Wattenhofer |
Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars Jaffke, Bart M. P. Jansen |
Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Aritra Banik, Matthew J. Katz, Eli Packer, Marina Simakov |
Tracking Paths. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen |
New Algorithmic Results for Bin Packing and Scheduling. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Dieter Kratsch, Mohamed Yosri Sayadi |
Enumeration of Maximal Irredundant Sets for Claw-Free Graphs. |
CIAC |
2017 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license