Results 11 to 20 of about 561,904 (322)
DATA STRUCTURES AND ALGORITHMS
, 2023 The topic of "Data Structures and Algorithms" is a fundamental subject in the field of computer science and programming. It covers the organization and management of data, as well as the development and analysis of algorithms. This topic is crucial for software developers, computer scientists, and anyone working with computers.
Djangazova, Qumriniso +3 more
core +4 more sources
JGraphT—A Java Library for Graph Data Structures and Algorithms [PDF]
ACM Transactions on Mathematical Software, 2019 Mathematical software and graph-theoretical algorithmic packages to efficiently model, analyze, and query graphs are crucial in an era where large-scale spatial, societal, and economic network data are abundantly available. One such package is JGraphT, a
D. Michail +3 more
semanticscholar +1 more source
Lightweight Reconstruction of Urban Buildings: Data Structures, Algorithms, and Future Directions
IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2023 Commercial buildings as well as residential houses represent core structures of any modern day urban or semiurban areas. Consequently, 3-D models of urban buildings are of paramount importance to a majority of digital urban applications, such as city ...
Vivek Kamra +5 more
semanticscholar +1 more source
On-line algorithms for multiplication and division in real and complex numeration systems [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 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 $A$ is a finite set of digits including $0$. Thus a number can be seen as a finite or infinite
Christiane Frougny +3 more
doaj +1 more source
Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 In this article we focus on the parameterized complexity of the Multidimensional Binary Vector Assignment problem (called \BVA). An input of this problem is defined by $m$ disjoint sets $V^1, V^2, \dots, V^m$, each composed of $n$ binary vectors of size $
Marin Bougeret +3 more
doaj +1 more source
Evacuating Robots from a Disk Using Face-to-Face Communication [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Assume that two robots are located at the centre of a unit disk. Their goal is to evacuate from the disk through an exit at an unknown location on the boundary of the disk.
Jurek Czyzowicz +5 more
doaj +1 more source
Defective Coloring on Classes of Perfect Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2022 In Defective Coloring we are given a graph $G$ and two integers $\chi_d$, $\Delta^*$ and are asked if we can $\chi_d$-color $G$ so that the maximum degree induced by any color class is at most $\Delta^*$.
Rémy Belmonte +2 more
doaj +1 more source
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring [PDF]
TheoretiCS, 2023 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 find such a coloring even in the semi-streaming model.
Sepehr Assadi +2 more
doaj +1 more source
DASH: A C++ PGAS Library for Distributed Data Structures and Parallel Algorithms [PDF]
2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 2016 We present DASH, a C++ template library that offers distributed data structures and parallel algorithms and implements a compiler-free PGAS (partitioned global address space) approach. DASH offers many productivity and performance features such as global-
K. Fürlinger +2 more
semanticscholar +1 more source