Wednesday, February 15, 2017

[DMANET] CSR 2017: Accepted Papers

CSR 2017 Accepted Papers

Gilad Kutiel. Approximation Algorithms for the Maximum Carpool Matching Problem
Viliam Geffert. Capturing PSPACE in Unary ASPACE(loglog n)
Piotr Wojciechowski, R. Chandrasekaran and K. Subramani. On a generalization of Horn constraint systems
Dietrich Kuske and Chris Köcher. The transformation monoid of a partially lossy queue
Alexandr Seliverstov. On probabilistic algorithm for solving almost all instances of the set partition problem
Mozhgan Pourmoradnasseri and Dirk Oliver Theis. The (minimum) rank of typical fooling-set matrices
Cornelius Brand and Marc Roth. Parameterized counting of trees, forests and matroid bases
Meghana Nasre and Amit Rawat. Popularity in the generalized Hospital Residents setting
Marie-Pierre Béal and Pavel Heller. Generalized Dyck shifts
Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Costas Iliopoulos and Jakub Radoszewski. Palindromic Decompositions with Gaps and Errors
Maxim Babenko, Ignat Kolesnichenko and Ivan Smirnov. Cascade Heaps: Towards Time-Optimal Extractions
Kamil Khadiev and Aliya Khadieva. Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams
Alexey Milovanov. On Algorithmic Statistics for space-bounded algorithms
Olivier Bodini, Matthieu Dien, Antoine Genitrini and Frederic Peschanski. Entropic Uniform Sampling of Linear Extensions in Series-Parallel Posets (extended abstract)
Alexei Miasnikov, Svetla Vassileva and Armin Weiss. The conjugacy problem in free solvable groups and wreath products of abelian groups is in TC^0
Lukas Fleischer and Manfred Kufleitner. Green's Relations in Finite Transformation Semigroups
Oleg Verbitsky and Maksim Zhukovskii. The Descriptive Complexity of Subgraph Isomorphism without Numerics
Elena Khramtcova and Maarten Loeffler. Dynamic stabbing queries with sub-logarithmic local updates for overlapping intervals
Dmitry Sokolov. Dag-like Communication and Its Applications
Alexander Okhotin and Kai Salomaa. Edit distance neighbourhoods of input-driven pushdown automata
Aida Gainutdinova and Abuzer Yakaryilmaz. Nondeterministic unitary OBDDs
Michael Hochman and Pascal Vanier. Turing degree spectra of minimal subshifts

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.