Publications
Search

Publications :: Search

Show venue

On this page you see the details of the selected venue.

    Conference
    Name: Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015
    URL: https://doi.org/10.1007/978-3-662-47672-7
    DBLP: db/conf/icalp/icalp2015-1.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 89  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh.
    Deterministic Truncation of Linear Matroids.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli.
    On the Hardest Problem Formulations for the 0/1 0 / 1 Lasserre Hierarchy.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Serge Gaspers, Gregory B. Sorkin.
    Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Dean Doron, Amnon Ta-Shma.
    On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani.
    On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin.
    Lower Bounds for the Graph Homomorphism Problem.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Leslie Ann Goldberg, Rob Gysel, John Lapinskas.
    Approximately Counting Locally-Optimal Structures.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Benjamin A. Burton, Clément Maria, Jonathan Spreer.
    Algorithms and Complexity for Turaev-Viro Invariants.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Peter Fulla, Stanislav Zivny.
    A Galois Connection for Valued Constraint Languages of Infinite Size.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Andreas Björklund, Holger Dell, Thore Husfeldt.
    The Parity of Set Systems Under Random Restrictions with Applications to Exponential Time Problems.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Show item 1 to 10 of 89  

    Your query returned 89 matches in the database.