Výsledky vyhledávání - "Computer Science - Data Structures and Algorithms"

Testing Distributions of Huge Objects Autor Goldreich, Oded, Ron, Dana

“…We initiate a study of a new model of property testing that is a hybrid of testing properties of distributions and testing properties of strings. Specifically,…”
Získat plný text

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

“…Dynamic connectivity is one of the most fundamental problems in dynamic graph algorithms. We present a randomized Las Vegas dynamic connectivity data structure…”
Získat plný text

Locally defined independence systems on graphs Autor Yuki Amano

Získat plný text

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States Autor Qisheng Wang

Získat plný text

Approximation Algorithms for Covering Vertices by Long Paths Autor Gong, Mingyang, Edgar, Brett, Fan, Jing, Lin, Guohui, Miyano, Eiji

Získat plný text

Engineering faster double‐array Aho–Corasick automata Autor Shunsuke Kanda, Koichi Akabe, Yusuke Oda

Získat plný text

Approximating Maximum Edge 2-Coloring by Normalizing Graphs Autor Mömke, Tobias, Popa, Alexandru, Roshany-Tabrizi, Aida, Ruderer, Michael, Vincze, Roland

“…In a simple, undirected graph G, an edge 2-coloring is a coloring of the edges such that no vertex is incident to edges with more than 2 distinct colors. The…”
Získat plný text

Frameworks for designing in-place graph algorithms Autor Sankardeep Chakraborty, Anish Mukherjee, Venkatesh Raman, Srinivasa Rao Satti

Získat plný text

Online risk-averse submodular maximization Autor Yuichi Yoshida, Tasuku Soma

Získat plný text

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

“…Every graph with maximum degree $\Delta$ can be colored with $(\Delta+1)$ colors using a simple greedy algorithm. Remarkably, recent work has shown that one…”
Získat plný text

Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs Autor Takuro Fukunaga

Získat plný text

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs Autor Balzotti, Lorenzo

“…A path graph is the intersection graph of paths in a tree. A directed path graph is the intersection graph of paths in a directed tree. Even if path graphs and…”
Získat plný text

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions Autor Alecu, Bogdan, Kanté, Mamadou Moustapha, Lozin, Vadim, Zamaraev, Viktor

“…Lettericity is a graph parameter responsible for many attractive structural properties. In particular, graphs of bounded lettericity have bounded linear…”
Získat plný text

On the Parameterized Intractability of Determinant Maximization Autor Ohsaka, Naoto

Získat plný text

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

“…Given a set system $\mathcal{X} = \{\mathcal{U},\mathcal{S}\}$, where $\mathcal{U}$ is a set of elements and $\mathcal{S}$ is a set of subsets of…”
Získat plný text

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

“…A positional numeration system is given by a base and by a set of digits. The base is a real or complex number $\beta$ such that $|\beta|>1$, and the digit set…”
Získat plný text

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

“…We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and…”
Získat plný text

Polynomial-delay enumeration algorithms in set systems Autor Kazuya Haraguchi, Hiroshi Nagamochi

Získat plný text

Introduction to local certification Autor Feuilloley, Laurent

“…A distributed graph algorithm is basically an algorithm where every node of a graph can look at its neighborhood at some distance in the graph and chose its…”
Získat plný text

Polynomial kernels for edge modification problems towards block and strictly chordal graphs Autor Dumas, Maël, Perez, Anthony, Rocton, Mathis, Todinca, Ioan

“…We consider edge modification problems towards block and strictly chordal graphs, where one is given an undirected graph $G = (V,E)$ and an integer $k \in…”
Získat plný text