Výsledky vyhľadávania - "Computer Science - Data Structures and Algorithms"

SciPy 1.0: fundamental algorithms for scientific computing in Python Autor Virtanen, Pauli, Gommers, Ralf, Oliphant, Travis E., Haberland, Matt, Reddy, Tyler, Cournapeau, David, Burovski, Evgeni, Peterson, Pearu, Weckesser, Warren, Bright, Jonathan, van der Walt, Stéfan J., Brett, Matthew, Wilson, Joshua, Millman, K. Jarrod, Mayorov, Nikolay, Nelson, Andrew R. J., Jones, Eric, Kern, Robert, Larson, Eric, Carey, C J, Polat, İlhan, Feng, Yu, Moore, Eric W., VanderPlas, Jake, Laxalde, Denis, Perktold, Josef, Cimrman, Robert, Henriksen, Ian, Quintero, E. A., Harris, Charles R., Archibald, Anne M., Ribeiro, Antônio H., Pedregosa, Fabian, van Mulbregt, Paul

“…SciPy is an open-source scientific computing library for the Python programming language. Since its initial release in 2001, SciPy has become a de facto…”
Získať plný text

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ískať 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ískať plný text

Locally defined independence systems on graphs Autor Yuki Amano

Získať plný text

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

Získať plný text

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

Získať plný text

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

Získať 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ískať plný text

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

Získať plný text

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

Získať 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 can…”
Získať plný text

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

Získať 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ískať 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ískať plný text

On the Parameterized Intractability of Determinant Maximization Autor Ohsaka, Naoto

Získať 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$\mathcal{U}$ , an…”
Získať 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…”
Získať 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ískať plný text

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

Získať 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ískať plný text