CIAC C

40 papers

YearTitle / Authors
2017Algorithms and Complexity - 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings
Dimitris Fotakis, Aris Pagourtzis, Vangelis Th. Paschos
2017Almost Optimal Cover-Free Families.
Nader H. Bshouty, Ariel Gabizon
2017Approximate Maximin Share Allocations in Matroids.
Laurent Gourvès, Jérôme Monnot
2017Approximating Bounded Degree Deletion via Matroid Matching.
Toshihiro Fujito
2017Assessing the Computational Complexity of Multi-layer Subgraph Detection.
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
2017Cache Oblivious Minimum Cut.
Barbara Geissmann, Lukas Gianinazzi
2017Collaboration Without Communication: Evacuating Two Robots from a Disk.
Sebastian Brandt, Felix Laufenberg, Yuezhou Lv, David Stolz, Roger Wattenhofer
2017Completeness Results for Counting Problems with Easy Decision.
Eleni Bakali, Aggeliki Chalki, Aris Pagourtzis, Petros Pantavos, Stathis Zachos
2017Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problems.
Sascha Brauer
2017Congestion Games with Complementarities.
Matthias Feldotto, Lennart Leder, Alexander Skopalik
2017Cost-Sharing in Generalised Selfish Routing.
Martin Gairing, Konstantinos Kollias, Grammateia Kotsialou
2017Enumeration of Maximal Irredundant Sets for Claw-Free Graphs.
Petr A. Golovach, Dieter Kratsch, Mohamed Yosri Sayadi
2017Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values.
Themistoklis Melissourgos, Paul G. Spirakis
2017Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems.
Lars Jaffke, Bart M. P. Jansen
2017Improved Lower Bounds for Graph Embedding Problems.
Hans L. Bodlaender, Tom C. van der Zanden
2017Linear Search with Terrain-Dependent Speeds.
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2017Linear-Time Generation of Random Chordal Graphs.
Oylum Seker, Pinar Heggernes, Tínaz Ekim, Z. Caner Taskin
2017Minimum Cost Perfect Matching with Delays for Two Sources.
Yuval Emek, Yaacov Shapiro, Yuyi Wang
2017Minimum Point-Overlap Labeling.
Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka
2017Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds.
Klaus-Tycho Foerster, Linus Groner, Torsten Hoefler, Michael König, Sascha Schmid, Roger Wattenhofer
2017New Algorithmic Results for Bin Packing and Scheduling.
Klaus Jansen
2017On the Combinatorial Power of the Weisfeiler-Lehman Algorithm.
Martin Fürer
2017On the Complexity of Finding a Potential Community.
Cristina Bazgan, Thomas Pontoizeau, Zsolt Tuza
2017On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality.
Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing, Chia-Wei Lee, Bang Ye Wu
2017On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs.
Sándor Kisfaludi-Bak, Tom C. van der Zanden
2017Parameterized Resiliency Problems via Integer Linear Programming.
Jason Crampton, Gregory Z. Gutin, Martin Koutecký, Rémi Watrigant
2017Paths to Trees and Cacti.
Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale
2017Perpetually Dominating Large Grids.
Ioannis Lamprou, Russell Martin, Sven Schewe
2017Population Protocols with Faulty Interactions: The Impact of a Leader.
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2017Push-Pull Block Puzzles are Hard.
Erik D. Demaine, Isaac Grosof, Jayson Lynch
2017Rooted Uniform Monotone Minimum Spanning Trees.
Konstantinos Mastakas, Antonios Symvonis
2017Scheduling Maintenance Jobs in Networks.
Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke
2017Space-Efficient Euler Partition and Bipartite Edge Coloring.
Torben Hagerup, Frank Kammer, Moritz Laudahn
2017Stathis Zachos at 70!
Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika
2017Structural Parameters for Scheduling with Assignment Restrictions.
Klaus Jansen, Marten Maack, Roberto Solis-Oba
2017TFNP: An Update.
Paul W. Goldberg, Christos H. Papadimitriou
2017Temporal Flows in Temporal Networks.
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2017Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games.
Pieter Kleer, Guido Schäfer
2017Tracking Paths.
Aritra Banik, Matthew J. Katz, Eli Packer, Marina Simakov
2017Weak Coverage of a Rectangular Barrier.
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho