Výsledky vyhľadávania - "algorithm engineering"

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs Autor Borowitz, Jannick, Großmann, Ernestine, Schulz, Christian, Schweisgut, Dominik

“…A 2-packing set for an undirected graph $G=(V,E)$ is defined as a subset $\mathcal{S}\subseteq V$ such that for each pair of vertices $v_1 \neq v_2 \in…”
Získať plný text

Phat – Persistent Homology Algorithms Toolbox Autor Bauer, Ulrich, Kerber, Michael, Reininghaus, Jan, Wagner, Hubert

“…Phat is an open-source C++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data…”
Získať plný text

Mathematical models to analyze Lua hybrid tables Autor Martínez, Conrado, Nicaud, Cyril, Rotondo, Pablo

“…Lua (Ierusalimschy et al., 1996) is a well-known scripting language, popular among many programmers, most notably in the gaming industry. Remarkably, the only…”
Získať plný text

A privacy-preserving smart parking system using an IoT elliptic curve based security platform Autor Chatzigiannakis, Ioannis, Vitaletti, Andrea, Pyrgelis, Apostolos

“…Since the initial visions proposed in the SmartDust project fifteen years ago, Wireless Sensor Networks have seen a tremendous development, leading to the…”
Získať plný text

Engineering Parallel Algorithms for Community Detection in Massive Networks Autor Staudt, Christian L., Meyerhenke, Henning

“…The amount of graph-structured data has recently experienced an enormous growth in many applications. To transform such data into useful information, fast…”
Získať plný text

Two-level massive string dictionaries Autor Ferragina, Paolo, Rotundo, Mariagiovanna, Vinciguerra, Giorgio

“…We study the problem of engineering space–time efficient data structures that support membership and rank queries on very large static dictionaries of strings…”
Získať plný text

Design of Learning Algorithm Engineering Electrical Control System based on Fuzzy Neural Network Autor Jiang, Yuxuan

“…The traditional electrical control system has the problem of insufficient function control. This paper designs the engineering electrical control system…”
Získať plný text

Drawing Large Graphs by Multilevel Maxent-Stress Optimization Autor Meyerhenke, Henning, Nollenburg, Martin, Schulz, Christian

“…Drawing large graphs appropriately is an important step for the visual analysis of data from real-world networks. Here we present a novel multilevel algorithm…”
Získať plný text

On the effectiveness of the genetic paradigm for polygonization Autor Cicerone, Serafino, D'Emidio, Mattia, Di Stefano, Gabriele, Navarra, Alfredo

“…•A new algorithm for NP-hard polygonization problems.•Genetic paradigm is effective for handling ‘reasonable’ size instances.•Experimental evidence of…”
Získať plný text

Improving Temporal Treemaps by Minimizing Crossings Autor Dobler, Alexander, Nöllenburg, Martin

“…Temporal trees are trees that evolve over a discrete set of time steps. Each time step is associated with a node‐weighted rooted tree and consecutive trees…”
Získať plný text

An AI-Driven Framework for Optimizing Business Intelligence across Organizational Hierarchies Autor Thaher, Mohammed Shaban

“…In today's global trade landscape, Artificial Intelligence (AI) significantly enhances productivity and transforms business processes across sectors. This…”
Získať plný text

FREIGHT: Fast Streaming Hypergraph Partitioning Autor Eyubov, Kamal, Fonseca Faraj, Marcelo, Schulz, Christian

“…Partitioning the vertices of a (hyper)graph into k roughly balanced blocks such that few (hyper)edges run between blocks is a key problem for large-scale…”
Získať plný text

Fast local search for the maximum independent set problem Autor Andrade, Diogo V., Resende, Mauricio G. C., Werneck, Renato F.

“…Given a graph G =( V , E ), the independent set problem is that of finding a maximum-cardinality subset S of V such that no two vertices in S are adjacent. We…”
Získať plný text

Collision-free allocation of temporally constrained tasks in multi-robot systems Autor D’Emidio, Mattia, Khan, Imran

“…Multi-robot systems (MRS) are a reference solution for many prominent real-world applications, e.g. management of warehouses or exploration of unknown…”
Získať plný text

A fast algorithm for the all-pairs suffix–prefix problem Autor Lim, Jihyuk, Park, Kunsoo

“…The all-pairs suffix–prefix problem occurs as a subproblem of DNA sequence assembly where it is the most time-consuming part of the whole assembly. Although…”
Získať plný text

Optimized succinct data structures for massive data Autor Gog, Simon, Petri, Matthias

“…SUMMARYSuccinct data structures provide the same functionality as their corresponding traditional data structure in compact space. We improve on functions rank…”
Získať plný text

Route Planning Algorithms for Fleets of Connected Vehicles: State of the Art, Implementation, and Deployment Autor D’Emidio, Mattia, Delfaraz, Esmaeil, Di Stefano, Gabriele, Frittella, Giannantonio, Vittoria, Edgardo

“…The introduction of 5G technologies has enabled the possibility of designing and building several new classes of networked information systems that were…”
Získať plný text

High-Efficiency Microsatellite-Using Super-Resolution Algorithm Based on the Multi-Modality Super-CMOS Sensor Autor Zhang, Ke, Yang, Cankun, Li, Xiaojuan, Zhou, Chunping, Zhong, Ruofei

“…To realize the application of super-resolution technology from theory to practice, and to improve microsatellite spatial resolution, we propose a special…”
Získať plný text

Convex-Hull Algorithms: Implementation, Testing, and Experimentation Autor Gamby, Ask Neve, Katajainen, Jyrki

“…From a broad perspective, we study issues related to implementation, testing, and experimentation in the context of geometric algorithms. Our focus is on the…”
Získať plný text

Swiftly identifying strongly unique k-mers Autor Zentgraf, Jens, Rahmann, Sven

“…Motivation Short DNA sequences of length  k that appear in a single location (e.g., at a single genomic position, in a single species from a larger set of…”
Získať plný text