@Proceedings{lokam_et_al:LIPIcs.FSTTCS.2017,
title = {{LIPIcs, Volume 93, FSTTCS'17, Complete Volume}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017},
URN = {urn:nbn:de:0030-drops-85391},
doi = {10.4230/LIPIcs.FSTTCS.2017},
annote = {Keywords: Complexity Measures and Classes, Analysis of Algorithms and Problem Complexity, Logics and Meanings of Programs}
}
@InProceedings{lokam_et_al:LIPIcs.FSTTCS.2017.0,
author = {Lokam, Satya and Ramanujam, R.},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {0:i--0:x},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.0},
URN = {urn:nbn:de:0030-drops-83720},
doi = {10.4230/LIPIcs.FSTTCS.2017.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers}
}
@InProceedings{elkind:LIPIcs.FSTTCS.2017.1,
author = {Elkind, Edith},
title = {{Justified Representation in Multiwinner Voting: Axioms and Algorithms}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {1:1--1:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.1},
URN = {urn:nbn:de:0030-drops-84179},
doi = {10.4230/LIPIcs.FSTTCS.2017.1},
annote = {Keywords: voting, committee selection, axioms, PAV}
}
@InProceedings{jain_et_al:LIPIcs.FSTTCS.2017.2,
author = {Jain, Prateek and Kakade, Sham M. and Kidambi, Rahul and Netrapalli, Praneeth and Pillutla, Venkata Krishna and Sidford, Aaron},
title = {{A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {2:1--2:10},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.2},
URN = {urn:nbn:de:0030-drops-83941},
doi = {10.4230/LIPIcs.FSTTCS.2017.2},
annote = {Keywords: Stochastic Gradient Descent, Minimax Optimality, Least Squares Regression}
}
@InProceedings{muscholl:LIPIcs.FSTTCS.2017.3,
author = {Muscholl, Anca},
title = {{Automated Synthesis: a Distributed Viewpoint}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {3:1--3:5},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.3},
URN = {urn:nbn:de:0030-drops-84151},
doi = {10.4230/LIPIcs.FSTTCS.2017.3},
annote = {Keywords: Synthesis, distributed program}
}
@InProceedings{shah:LIPIcs.FSTTCS.2017.4,
author = {Shah, Devavrat},
title = {{Matrix Estimation, Latent Variable Model and Collaborative Filtering}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {4:1--4:8},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.4},
URN = {urn:nbn:de:0030-drops-84193},
doi = {10.4230/LIPIcs.FSTTCS.2017.4},
annote = {Keywords: Matrix Estimation, Graphon Estimation, Collaborative Filtering}
}
@InProceedings{vaikuntanathan:LIPIcs.FSTTCS.2017.5,
author = {Vaikuntanathan, Vinod},
title = {{Some Open Problems in Information-Theoretic Cryptography}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {5:1--5:7},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.5},
URN = {urn:nbn:de:0030-drops-84188},
doi = {10.4230/LIPIcs.FSTTCS.2017.5},
annote = {Keywords: Cryptography, Information-Theoretic Security, Private Information Retrieval, Secret Sharing, Multiparty Computation}
}
@InProceedings{wilke:LIPIcs.FSTTCS.2017.6,
author = {Wilke, Thomas},
title = {{Backward Deterministic B\"{u}chi Automata on Infinite Words}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {6:1--6:9},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.6},
URN = {urn:nbn:de:0030-drops-84164},
doi = {10.4230/LIPIcs.FSTTCS.2017.6},
annote = {Keywords: finite automata, infinite words, determinism, backward automata, temporal logic, separated formulas}
}
@InProceedings{aceto_et_al:LIPIcs.FSTTCS.2017.7,
author = {Aceto, Luca and Achilleos, Antonis and Francalanza, Adrian and Ing\'{o}lfsd\'{o}ttir, Anna},
title = {{Monitoring for Silent Actions}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {7:1--7:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.7},
URN = {urn:nbn:de:0030-drops-84023},
doi = {10.4230/LIPIcs.FSTTCS.2017.7},
annote = {Keywords: Runtime Verification, Monitorability, Hennessy-Milner Logic with Recursion, Silent Actions}
}
@InProceedings{agarwal_et_al:LIPIcs.FSTTCS.2017.8,
author = {Agarwal, Pankaj K. and Fox, Kyle and Nath, Abhinandan},
title = {{Maintaining Reeb Graphs of Triangulated 2-Manifolds}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {8:1--8:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.8},
URN = {urn:nbn:de:0030-drops-84043},
doi = {10.4230/LIPIcs.FSTTCS.2017.8},
annote = {Keywords: Reeb graphs, 2-manifolds, topological graph theory}
}
@InProceedings{agrawal_et_al:LIPIcs.FSTTCS.2017.9,
author = {Agrawal, Akanksha and Krithika, R. and Lokshtanov, Daniel and Mouawad, Amer E. and Ramanujan, M. S.},
title = {{On the Parameterized Complexity of Simultaneous Deletion Problems}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {9:1--9:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.9},
URN = {urn:nbn:de:0030-drops-84128},
doi = {10.4230/LIPIcs.FSTTCS.2017.9},
annote = {Keywords: parameterized complexity, feedback vertex set, odd cycle transversal, edge-colored graphs, simultaneous deletion}
}
@InProceedings{anshu_et_al:LIPIcs.FSTTCS.2017.10,
author = {Anshu, Anurag and Gavinsky, Dmitry and Jain, Rahul and Kundu, Srijita and Lee, Troy and Mukhopadhyay, Priyanka and Santha, Miklos and Sanyal, Swagato},
title = {{A Composition Theorem for Randomized Query Complexity}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {10:1--10:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.10},
URN = {urn:nbn:de:0030-drops-83967},
doi = {10.4230/LIPIcs.FSTTCS.2017.10},
annote = {Keywords: Query algorithms and complexity, Decision trees, Composition theorem, XOR lemma, Hardness amplification}
}
@InProceedings{atig_et_al:LIPIcs.FSTTCS.2017.11,
author = {Atig, Mohamed Faouzi and Bouajjani, Ahmed and Narayan Kumar, K. and Saivasan, Prakash},
title = {{Verification of Asynchronous Programs with Nested Locks}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {11:1--11:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.11},
URN = {urn:nbn:de:0030-drops-84106},
doi = {10.4230/LIPIcs.FSTTCS.2017.11},
annote = {Keywords: asynchronous programs locks concurrency multi-set pushdown systems, multi-threaded programs, reachability, model checking, verification, nested lockin}
}
@InProceedings{bednarczyk_et_al:LIPIcs.FSTTCS.2017.12,
author = {Bednarczyk, Bartosz and Charatonik, Witold},
title = {{Modulo Counting on Words and Trees}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {12:1--12:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.12},
URN = {urn:nbn:de:0030-drops-84083},
doi = {10.4230/LIPIcs.FSTTCS.2017.12},
annote = {Keywords: satisfiability, trees, words, two-variable logic, modulo quantifiers}
}
@InProceedings{berard_et_al:LIPIcs.FSTTCS.2017.13,
author = {B\'{e}rard, B\'{e}atrice and Haddad, Serge and Lefaucheux, Engel},
title = {{Probabilistic Disclosure: Maximisation vs. Minimisation}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {13:1--13:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.13},
URN = {urn:nbn:de:0030-drops-83844},
doi = {10.4230/LIPIcs.FSTTCS.2017.13},
annote = {Keywords: Partially observed systems, Opacity, Markov chain, Markov decision process}
}
@InProceedings{beyersdorff_et_al:LIPIcs.FSTTCS.2017.14,
author = {Beyersdorff, Olaf and Hinde, Luke and Pich, J\'{a}n},
title = {{Reasons for Hardness in QBF Proof Systems}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {14:1--14:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.14},
URN = {urn:nbn:de:0030-drops-83824},
doi = {10.4230/LIPIcs.FSTTCS.2017.14},
annote = {Keywords: proof complexity, quantified Boolean formulas, resolution, lower bounds}
}
@InProceedings{bhangale_et_al:LIPIcs.FSTTCS.2017.15,
author = {Bhangale, Amey and Khot, Subhash and Thiruvenkatachari, Devanathan},
title = {{An Improved Dictatorship Test with Perfect Completeness}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {15:1--15:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.15},
URN = {urn:nbn:de:0030-drops-83854},
doi = {10.4230/LIPIcs.FSTTCS.2017.15},
annote = {Keywords: Property Testing, Distatorship Test, Fourier Analysis}
}
@InProceedings{blondin_et_al:LIPIcs.FSTTCS.2017.16,
author = {Blondin, Michael and Finkel, Alain and Goubault-Larrecq, Jean},
title = {{Forward Analysis for WSTS, Part III: Karp-Miller Trees}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {16:1--16:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.16},
URN = {urn:nbn:de:0030-drops-84033},
doi = {10.4230/LIPIcs.FSTTCS.2017.16},
annote = {Keywords: WSTS, model checking, coverability, Karp-Miller algorithm, ideals}
}
@InProceedings{boker:LIPIcs.FSTTCS.2017.17,
author = {Boker, Udi},
title = {{Rabin vs. Streett Automata}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {17:1--17:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.17},
URN = {urn:nbn:de:0030-drops-83782},
doi = {10.4230/LIPIcs.FSTTCS.2017.17},
annote = {Keywords: Finite automata on infinite words, translations, automata size, state space}
}
@InProceedings{boker_et_al:LIPIcs.FSTTCS.2017.18,
author = {Boker, Udi and Kupferman, Orna and Skrzypczak, Michal},
title = {{How Deterministic are Good-For-Games Automata?}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {18:1--18:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.18},
URN = {urn:nbn:de:0030-drops-83776},
doi = {10.4230/LIPIcs.FSTTCS.2017.18},
annote = {Keywords: finite automata on infinite words, determinism, good-for-games}
}
@InProceedings{brandl_et_al:LIPIcs.FSTTCS.2017.19,
author = {Brandl, Florian and Kavitha, Telikepalli},
title = {{Popular Matchings with Multiple Partners}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {19:1--19:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.19},
URN = {urn:nbn:de:0030-drops-83765},
doi = {10.4230/LIPIcs.FSTTCS.2017.19},
annote = {Keywords: Bipartite graphs, Linear programming duality, Gale-Shapley algorithm}
}
@InProceedings{boninger_et_al:LIPIcs.FSTTCS.2017.20,
author = {Boninger, Joseph and Brody, Joshua and Kephart, Owen},
title = {{Non-Adaptive Data Structure Bounds for Dynamic Predecessor}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {20:1--20:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.20},
URN = {urn:nbn:de:0030-drops-83892},
doi = {10.4230/LIPIcs.FSTTCS.2017.20},
annote = {Keywords: dynamic data structures, lower bounds, predecessor search, non-adaptivity}
}
@InProceedings{cagirici_et_al:LIPIcs.FSTTCS.2017.21,
author = {Cagirici, Onur and Hlinen\'{y}, Petr and Roy, Bodhayan},
title = {{On Colourability of Polygon Visibility Graphs}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {21:1--21:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.21},
URN = {urn:nbn:de:0030-drops-83814},
doi = {10.4230/LIPIcs.FSTTCS.2017.21},
annote = {Keywords: polygon visibility graph, graph coloring, NP-completeness}
}
@InProceedings{cao_et_al:LIPIcs.FSTTCS.2017.22,
author = {Cao, Yixin and Ke, Yuping and Otachi, Yota and You, Jie},
title = {{Vertex Deletion Problems on Chordal Graphs}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {22:1--22:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.22},
URN = {urn:nbn:de:0030-drops-83799},
doi = {10.4230/LIPIcs.FSTTCS.2017.22},
annote = {Keywords: vertex deletion problem, maximum subgraph, chordal graph, (unit) interval graph, split graph, hereditary property, NP-complete, polynomial-time algori}
}
@InProceedings{chattopadhyay_et_al:LIPIcs.FSTTCS.2017.23,
author = {Chattopadhyay, Arkadev and Mande, Nikhil S.},
title = {{A Lifting Theorem with Applications to Symmetric Functions}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {23:1--23:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.23},
URN = {urn:nbn:de:0030-drops-83839},
doi = {10.4230/LIPIcs.FSTTCS.2017.23},
annote = {Keywords: Symmetric functions, lifting, circuit complexity, communication com- plexity}
}
@InProceedings{day_et_al:LIPIcs.FSTTCS.2017.24,
author = {Day, Joel D. and Fleischmann, Pamela and Manea, Florin and Nowotka, Dirk},
title = {{Local Patterns}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {24:1--24:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.24},
URN = {urn:nbn:de:0030-drops-84013},
doi = {10.4230/LIPIcs.FSTTCS.2017.24},
annote = {Keywords: Patterns with Variables, Local Patterns, Combinatorial Pattern Matching, Descriptive Patterns}
}
@InProceedings{demri_et_al:LIPIcs.FSTTCS.2017.25,
author = {Demri, St\'{e}phane and Lozes, Etienne and Lugiez, Denis},
title = {{On Symbolic Heaps Modulo Permission Theories}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {25:1--25:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.25},
URN = {urn:nbn:de:0030-drops-83887},
doi = {10.4230/LIPIcs.FSTTCS.2017.25},
annote = {Keywords: separation logic, entailment, permission, reasoning modulo theories}
}
@InProceedings{ehlers_et_al:LIPIcs.FSTTCS.2017.26,
author = {Ehlers, R\"{u}diger and Finkbeiner, Bernd},
title = {{Symmetric Synthesis}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {26:1--26:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.26},
URN = {urn:nbn:de:0030-drops-83996},
doi = {10.4230/LIPIcs.FSTTCS.2017.26},
annote = {Keywords: Reactive Synthesis, Symmetry}
}
@InProceedings{ene_et_al:LIPIcs.FSTTCS.2017.27,
author = {Ene, Alina and Nagarajan, Viswanath and Saket, Rishi},
title = {{Approximation Algorithms for Stochastic k-TSP}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {27:1--27:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.27},
URN = {urn:nbn:de:0030-drops-83910},
doi = {10.4230/LIPIcs.FSTTCS.2017.27},
annote = {Keywords: Stochastic TSP, algorithms, approximation, adaptivity gap}
}
@InProceedings{finkbeiner_et_al:LIPIcs.FSTTCS.2017.28,
author = {Finkbeiner, Bernd and G\"{o}lz, Paul},
title = {{Synthesis in Distributed Environments}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {28:1--28:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.28},
URN = {urn:nbn:de:0030-drops-84068},
doi = {10.4230/LIPIcs.FSTTCS.2017.28},
annote = {Keywords: reactive synthesis, distributed information, causal memory, Petri nets}
}
@InProceedings{garg_et_al:LIPIcs.FSTTCS.2017.29,
author = {Garg, Apoorv and Ranade, Abhiram G.},
title = {{Train Scheduling on a Unidirectional Path}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {29:1--29:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.29},
URN = {urn:nbn:de:0030-drops-84134},
doi = {10.4230/LIPIcs.FSTTCS.2017.29},
annote = {Keywords: Combinatorial optimization, Train scheduling, Max-delay minimization, Complexity analysis, Approximation algorithm}
}
@InProceedings{gimbert:LIPIcs.FSTTCS.2017.30,
author = {Gimbert, Hugo},
title = {{On the Control of Asynchronous Automata}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {30:1--30:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.30},
URN = {urn:nbn:de:0030-drops-84142},
doi = {10.4230/LIPIcs.FSTTCS.2017.30},
annote = {Keywords: Asynchronous automata, Controller synthesis}
}
@InProceedings{grigorescu_et_al:LIPIcs.FSTTCS.2017.31,
author = {Grigorescu, Elena and Sadeqi Azer, Erfan and Zhou, Samson},
title = {{Streaming for Aibohphobes: Longest Palindrome with Mismatches}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {31:1--31:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.31},
URN = {urn:nbn:de:0030-drops-84053},
doi = {10.4230/LIPIcs.FSTTCS.2017.31},
annote = {Keywords: Longest palindrome with mismatches, Streaming algorithms, Hamming distance}
}
@InProceedings{guruganesh_et_al:LIPIcs.FSTTCS.2017.32,
author = {Guruganesh, Guru and Lee, Euiwoong},
title = {{Understanding the Correlation Gap For Matchings}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {32:1--32:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.32},
URN = {urn:nbn:de:0030-drops-84003},
doi = {10.4230/LIPIcs.FSTTCS.2017.32},
annote = {Keywords: Mathings, Randomized Algorithms, Correlation Gap}
}
@InProceedings{guruswami_et_al:LIPIcs.FSTTCS.2017.33,
author = {Guruswami, Venkatesan and Saket, Rishi},
title = {{Hardness of Rainbow Coloring Hypergraphs}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {33:1--33:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.33},
URN = {urn:nbn:de:0030-drops-83905},
doi = {10.4230/LIPIcs.FSTTCS.2017.33},
annote = {Keywords: Fourier analysis of Boolean functions, hypergraph coloring, Inapproximability, Label Cover, PCP}
}
@InProceedings{huang_et_al:LIPIcs.FSTTCS.2017.34,
author = {Huang, Yi and Janardhanan, Mano Vikash and Reyzin, Lev},
title = {{Network Construction with Ordered Constraints}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {34:1--34:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.34},
URN = {urn:nbn:de:0030-drops-84090},
doi = {10.4230/LIPIcs.FSTTCS.2017.34},
annote = {Keywords: subgraph connectivity, network construction, ordered connectivity constraints, PQ-trees}
}
@InProceedings{kini_et_al:LIPIcs.FSTTCS.2017.35,
author = {Kini, Dileep and Viswanathan, Mahesh},
title = {{Complexity of Model Checking MDPs against LTL Specifications}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {35:1--35:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.35},
URN = {urn:nbn:de:0030-drops-83928},
doi = {10.4230/LIPIcs.FSTTCS.2017.35},
annote = {Keywords: Markov Decision Processes, Linear Temporal Logic, model checking, complexity}
}
@InProceedings{krebs_et_al:LIPIcs.FSTTCS.2017.36,
author = {Krebs, Andreas and Limaye, Nutan and Ludwig, Michael},
title = {{A Unified Method for Placing Problems in Polylogarithmic Depth}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {36:1--36:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.36},
URN = {urn:nbn:de:0030-drops-83805},
doi = {10.4230/LIPIcs.FSTTCS.2017.36},
annote = {Keywords: Polylogarithmic depth, Term evaluation, Parallel algorithms}
}
@InProceedings{kumar_et_al:LIPIcs.FSTTCS.2017.37,
author = {Kumar, Akash and Louis, Anand and Tulsiani, Madhur},
title = {{Finding Pseudorandom Colorings of Pseudorandom Graphs}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {37:1--37:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.37},
URN = {urn:nbn:de:0030-drops-83956},
doi = {10.4230/LIPIcs.FSTTCS.2017.37},
annote = {Keywords: Graph Coloring, Expanders, Spectral algorithms}
}
@InProceedings{kupferman_et_al:LIPIcs.FSTTCS.2017.38,
author = {Kupferman, Orna and Vardi, Gal and Vardi, Moshe Y.},
title = {{Flow Games}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {38:1--38:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.38},
URN = {urn:nbn:de:0030-drops-83738},
doi = {10.4230/LIPIcs.FSTTCS.2017.38},
annote = {Keywords: Flow networks, Two-player Games, Algorithms}
}
@InProceedings{lagerkvist_et_al:LIPIcs.FSTTCS.2017.39,
author = {Lagerkvist, Victor and Roy, Biman},
title = {{A Dichotomy Theorem for the Inverse Satisfiability Problem}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {39:1--39:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.39},
URN = {urn:nbn:de:0030-drops-83745},
doi = {10.4230/LIPIcs.FSTTCS.2017.39},
annote = {Keywords: Complexity Theory, Inverse Satisfiability, Clone Theory}
}
@InProceedings{lokshtanov_et_al:LIPIcs.FSTTCS.2017.40,
author = {Lokshtanov, Daniel and Saurabh, Saket and Sharma, Roohani and Zehavi, Meirav},
title = {{Balanced Judicious Bipartition is Fixed-Parameter Tractable}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {40:1--40:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.40},
URN = {urn:nbn:de:0030-drops-84115},
doi = {10.4230/LIPIcs.FSTTCS.2017.40},
annote = {Keywords: Judicious Partition, Tree Decomposition, Parameterized Complexity, Odd Cycle Transversal, Minimum Bisection}
}
@InProceedings{meel_et_al:LIPIcs.FSTTCS.2017.41,
author = {Meel, Kuldeep S. and Shrotri, Aditya A. and Vardi, Moshe Y.},
title = {{On Hashing-Based Approaches to Approximate DNF-Counting}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {41:1--41:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.41},
URN = {urn:nbn:de:0030-drops-84073},
doi = {10.4230/LIPIcs.FSTTCS.2017.41},
annote = {Keywords: Model Counting, Approximation, DNF, Hash Functions}
}
@InProceedings{michaliszyn_et_al:LIPIcs.FSTTCS.2017.42,
author = {Michaliszyn, Jakub and Otop, Jan},
title = {{Average Stack Cost of B\"{u}chi Pushdown Automata}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {42:1--42:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.42},
URN = {urn:nbn:de:0030-drops-83971},
doi = {10.4230/LIPIcs.FSTTCS.2017.42},
annote = {Keywords: pushdown automata, average stack cost, weighted pushdown systems}
}
@InProceedings{michaliszyn_et_al:LIPIcs.FSTTCS.2017.43,
author = {Michaliszyn, Jakub and Otop, Jan and Wieczorek, Piotr},
title = {{Querying Best Paths in Graph Databases}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {43:1--43:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.43},
URN = {urn:nbn:de:0030-drops-83989},
doi = {10.4230/LIPIcs.FSTTCS.2017.43},
annote = {Keywords: graph databases, queries, aggregation}
}
@InProceedings{nasre_et_al:LIPIcs.FSTTCS.2017.44,
author = {Nasre, Meghana and Nimbhorkar, Prajakta},
title = {{Popular Matchings with Lower Quotas}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {44:1--44:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.44},
URN = {urn:nbn:de:0030-drops-83937},
doi = {10.4230/LIPIcs.FSTTCS.2017.44},
annote = {Keywords: bipartite matchings, preferences, hospital residents, lower-quota, popular matchings}
}
@InProceedings{parys:LIPIcs.FSTTCS.2017.45,
author = {Parys, Pawel},
title = {{The Complexity of the Diagonal Problem for Recursion Schemes}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {45:1--45:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.45},
URN = {urn:nbn:de:0030-drops-83757},
doi = {10.4230/LIPIcs.FSTTCS.2017.45},
annote = {Keywords: diagonal problem, higher-order recursion schemes, intersection types, downward closure}
}
@InProceedings{rangarajan:LIPIcs.FSTTCS.2017.46,
author = {Rangarajan, Bharatram},
title = {{A Combinatorial Proof of Ihara-Bass's Formula for the Zeta Function of Regular Graphs}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {46:1--46:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.46},
URN = {urn:nbn:de:0030-drops-83861},
doi = {10.4230/LIPIcs.FSTTCS.2017.46},
annote = {Keywords: non-backtracking, Ihara zeta, Chebyshev polynomial, Ramanujan graph, Hashimoto matrix}
}
@InProceedings{weinert:LIPIcs.FSTTCS.2017.47,
author = {Weinert, Alexander},
title = {{VLDL Satisfiability and Model Checking via Tree Automata}},
booktitle = {37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017)},
pages = {47:1--47:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-055-2},
ISSN = {1868-8969},
year = {2018},
volume = {93},
editor = {Lokam, Satya and Ramanujam, R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2017.47},
URN = {urn:nbn:de:0030-drops-83871},
doi = {10.4230/LIPIcs.FSTTCS.2017.47},
annote = {Keywords: Visibly Linear Dynamic Logic, Visibly Pushdown Languages, Satisfiability, Model Checking, Tree Automata}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing