Search Results - "computer science - data structures and algorithms"
-
1
On-line algorithms for multiplication and division in real and complex numeration systems
Published in Discrete Mathematics & Theoretical Computer Science (2019-06-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
2
Evacuating Robots from a Disk Using Face-to-Face Communication
Published in Discrete Mathematics & Theoretical Computer Science (2020-08-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
3
Composing dynamic programming tree-decomposition-based algorithms
Published in Discrete Mathematics & Theoretical Computer Science (2024-06-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
4
FPT algorithms to recognize well covered graphs
Published in Discrete Mathematics & Theoretical Computer Science (2019-04-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
5
On the Advice Complexity of Online Matching on the Line
Published in Discrete Mathematics & Theoretical Computer Science (2024-12-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
6
Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
Published in Discrete Mathematics & Theoretical Computer Science (2024-11-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
7
Testing Distributions of Huge Objects
Published in TheoretiCS (2023-12-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
8
Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
Published in TheoretiCS (2023-05-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
9
Approximating optimization problems in graphs with locational uncertainty
Published in Discrete Mathematics & Theoretical Computer Science (2024-12-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
10
Longest Gapped Repeats and Palindromes
Published in Discrete Mathematics & Theoretical Computer Science (2017-10-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
11
BDD-Based Algorithm for SCC Decomposition of Edge-Coloured Graphs
Published in Logical Methods in Computer Science (2022-03-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
12
Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations
Published in Discrete Mathematics & Theoretical Computer Science (2017-12-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
13
Exactly Hittable Interval Graphs
Published in Discrete Mathematics & Theoretical Computer Science (2023-11-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
14
Parameterized Power Vertex Cover
Published in Discrete Mathematics & Theoretical Computer Science (2018-10-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
15
Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models
Published in Discrete Mathematics & Theoretical Computer Science (2019-06-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
16
Fast Diameter Computation within Split Graphs
Published in Discrete Mathematics & Theoretical Computer Science (2021-11-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
17
An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums
Published in Discrete Mathematics & Theoretical Computer Science (2019-01-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
18
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
Published in Discrete Mathematics & Theoretical Computer Science (2019-11-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
19
Defective Coloring on Classes of Perfect Graphs
Published in Discrete Mathematics & Theoretical Computer Science (2022-01-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article -
20
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring
Published in TheoretiCS (2023-08-01)Subjects: “…computer science - data structures and algorithms…”
Get full text
Article
