On-line algorithms for multiplication and division in real and complex numeration systems Autor Christiane Frougny, Marta Pavelka, Edita Pelantova, Milena Svobodova

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Evacuating Robots from a Disk Using Face-to-Face Communication Autor Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny, Birgit Vogtenhuber

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Composing dynamic programming tree-decomposition-based algorithms Autor Julien Baste

Témata: “…computer science - data structures and algorithms…”
Získat plný text

FPT algorithms to recognize well covered graphs Autor Rafael Araujo, Eurinardo Costa, Sulamita Klein, Rudini Sampaio, Ueverton S. Souza

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Testing Distributions of Huge Objects Autor Oded Goldreich, Dana Ron

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time Autor Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Longest Gapped Repeats and Palindromes Autor Marius Dumitran, Paweł Gawrychowski, Florin Manea

Témata: “…computer science - data structures and algorithms…”
Získat plný text

BDD-Based Algorithm for SCC Decomposition of Edge-Coloured Graphs Autor Nikola Beneš, Luboš Brim, Samuel Pastva, David Šafránek

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations Autor Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Exactly Hittable Interval Graphs Autor S. M. Dhannya, N. S. Narayanaswamy, K. K. Nisha

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Parameterized Power Vertex Cover Autor Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models Autor Konstantinos Georgiou, George Karakostas, Evangelos Kranakis

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Fast Diameter Computation within Split Graphs Autor Guillaume Ducoffe, Michel Habib, Laurent Viennot

Témata: “…computer science - data structures and algorithms…”
Získat plný text

An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums Autor Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt

Témata: Získat plný text

An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth Autor Zongwen Bai, Jianhua Tu, Yongtang Shi

Témata: Získat plný text

Defective Coloring on Classes of Perfect Graphs Autor Rémy Belmonte, Michael Lampis, Valia Mitsou

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring Autor Sepehr Assadi, Pankaj Kumar, Parth Mittal

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Extension Complexity, MSO Logic, and Treewidth Autor Petr Kolman, Martin Koutecký, Hans Raj Tiwary

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Tropical Vertex-Disjoint Cycles of a Vertex-Colored Digraph: Barter Exchange with Multiple Items Per Agent Autor Timothy Highley, Hoang Le

Témata: “…computer science - data structures and algorithms…”
Získat plný text

Tight Euler tours in uniform hypergraphs - computational aspects Autor Zbigniew Lonc, Paweł Naroski, Paweł Rzążewski

Témata: Získat plný text