Results 21 to 30 of about 5,370 (228)

Succinct Data Structures for Representing Equivalence Classes [PDF]

, 2013
Given a partition of an n element set into equivalence classes, we consider time-space tradeoffs for representing it to support the query that asks whether two given elements are in the same equivalence class. This has various applications including for testing whether two vertices are in the same component in an undirected graph or in the same ...
Moshe Lewenstein, J. Ian Munro, Venkatesh Raman 0001   +2 more
openaire   +2 more sources

A Novel Broad Learning System Based Leakage Detection and Universal Localization Method for Pipeline Networks

IEEE Access, 2019
The security of pipeline systems draws attention increasingly; therefore, a novel method based on neural network and graph theory is proposed for the detection and localization of pipeline networks in this paper.
Dazhong Ma, Junda Wang, Qiuye Sun, Xuguang Hu   +3 more
doaj   +1 more source

A Symbolic Regression Based Residual Useful Life Model for Slewing Bearings

IEEE Access, 2019
Slewing bearings are vital functional components of large machinery. It is of far reaching significance to study their life prediction and health management. Many studies are based on data-driven approaches.
Peng Ding, Qinrong Qian, Hua Wang, Jianyong Yao   +3 more
doaj   +1 more source

Proving tree algorithms for succinct data structures

CoRR, 2019
Accepted to the 10th International Conference on Interactive Theorem Proving (ITP 2019)
Reynald Affeldt, Jacques Garrigue, Xuanrui Qi, Kazunari Tanaka   +3 more
openaire   +4 more sources

Compact Representation of Association Rule With Sequential Item Mapping Rendering Approach

IEEE Access
Association rule mining are widely used to uncover meaningful insights from real-world datasets. However, the complex nature of transactional data, especially when identifying frequent item patterns, poses significant challenges.
Puripat Thongkam, Pakorn Leesutthipornchai   +1 more
doaj   +1 more source

Knowledge-based annotation of small molecule binding sites in proteins

BMC Bioinformatics, 2010
Background The study of protein-small molecule interactions is vital for understanding protein function and for practical applications in drug discovery.
Panchenko Anna R, Bryant Stephen H, Shoemaker Benjamin A, Tyagi Manoj, Thangudu Ratna R, Madej Thomas   +5 more
doaj   +1 more source

Succinct Data Structures for Families of Interval Graphs [PDF]

, 2019
We consider the problem of designing succinct data structures for interval graphs with $n$ vertices while supporting degree, adjacency, neighborhood and shortest path queries in optimal time in the $Θ(\log n)$-bit word RAM model. The degree query reports the number of incident edges to a given vertex in constant time, the adjacency query returns true ...
Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Srinivasa Rao Satti   +3 more
openaire   +2 more sources

SDSL-Mobile: Enabling space-efficient data structures for mobile applications

SoftwareX
This paper presents the process and results of porting the Succinct Data Structure Library 2.0 (SDSL-lite), a robust and well-established open-source C++11 library, to Android platforms.
Alexander Barquero, Anisha Wadhwani, Tyler Pencinger, Aaron Hong, Jaime Ruiz, Mattia Prosperi, Christina Boucher   +6 more
doaj   +1 more source

External memory BWT and LCP computation for sequence collections with applications

Algorithms for Molecular Biology, 2019
Background Sequencing technologies produce larger and larger collections of biosequences that have to be stored in compressed indices supporting fast search operations.
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles   +3 more
doaj   +1 more source

Are Fertility Preservation Procedures Before Gonadotoxic Therapy and Hematopoietic Stem Cell Transplantation Feasible and Safe in Very Young Children? A Retrospective Cohort Study

Pediatric Blood &Cancer, EarlyView.
ABSTRACT Background Fertility preservation (FP) is increasingly integrated into the care of pediatric patients exposed to gonadotoxic therapy or conditioning for hematopoietic stem cell transplantation (HSCT), yet perioperative data in infants and toddlers remain scarce.
Kerstin Saalabian, Yannick Braun, Till‐Martin Theilen, Anke Barnbrock, Theresa Rohm, Fabienne Hammant, Nicole Sänger, Aynura Abbasova‐Semiz, Jan‐Henning Klusmann, Thomas Klingebiel, Udo Rolle, Peter Bader, Henning C. Fiegel, Andrea Jarisch   +13 more
wiley   +1 more source