Search Results - "computer science - data structures and algorithms"

Refine Results
  1. 1

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  2. 2

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  3. 3

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  4. 4

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  5. 5

    On the Advice Complexity of Online Matching on the Line by Béla Csaba, Judit Nagy-György

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  6. 6

    Structural Parameterizations of the Biclique-Free Vertex Deletion Problem by Lito Goldmann, Leon Kellerhals, Tomohiro Koana

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  7. 7

    Testing Distributions of Huge Objects by Oded Goldreich, Dana Ron

    Published in TheoretiCS (2023-12-01)
    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  8. 8

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

    Published in TheoretiCS (2023-05-01)
    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  9. 9

    Approximating optimization problems in graphs with locational uncertainty by Marin Bougeret, Jérémy Omer, Michael Poss

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  10. 10

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  11. 11

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

    Published in Logical Methods in Computer Science (2022-03-01)
    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  12. 12

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  13. 13

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  14. 14

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  15. 15

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  16. 16

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  17. 17

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  18. 18

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  19. 19

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

    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


  20. 20

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

    Published in TheoretiCS (2023-08-01)
    Subjects: “…computer science - data structures and algorithms…”
    Get full text
    Article


Search Tools: