Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs
Sign Up to like & getrecommendations! Published in 2018 at "Algorithmica"
DOI: 10.1007/s00453-018-0464-z
Abstract: We present space-efficient algorithms for computing cut vertices in a given graph with n vertices and m edges in linear time using $$O(n+\min \{m,n\log \log n\})$$O(n+min{m,nloglogn}) bits. With the same time and using $$O(n+m)$$O(n+m) bits,… read more here.
Keywords: biconnected components; log; outerplanar graphs; space efficient ... See more keywords
Synthetic algal-bacteria consortia for space-efficient microalgal growth in a simple hydrogel system
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Applied Phycology"
DOI: 10.1007/s10811-021-02528-7
Abstract: Photosynthetic microalgae are an attractive source of food, fuel, or nutraceuticals, but commercial production of microalgae is limited by low spatial efficiency. In the present study we developed a simple photosynthetic hydrogel system that cultivates… read more here.
Keywords: growth; hydrogel; hydrogel system; space efficient ... See more keywords
Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-018-0270-1
Abstract: Following the recent trends of designing space efficient algorithms for fundamental algorithmic graph problems, we present several time-space tradeoffs for performing maximum cardinality search (MCS), stack breadth first search, and queue breadth first search on… read more here.
Keywords: efficient algorithms; space; search; space efficient ... See more keywords
Syllable-PBWT for space-efficient haplotype long-match query
Sign Up to like & getrecommendations! Published in 2022 at "Bioinformatics"
DOI: 10.1093/bioinformatics/btac734
Abstract: The positional Burrows-Wheeler transform (PBWT) has led to tremendous strides in haplotype matching on biobank-scale data. For genetic genealogical search, PBWT-based methods have optimized the asymptotic runtime of finding long matches between a query haplotype… read more here.
Keywords: match query; space efficient; syllable pbwt; query ... See more keywords
Space-Efficient Filters for Mobile Robot Localization from Discrete Limit Cycles
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Robotics and Automation Letters"
DOI: 10.1109/lra.2017.2737047
Abstract: Robot localization is the problem of determining a robot's pose in an environment, typically within a given map or a similar representation. Different methods have been proposed to address this localization problem for robots with… read more here.
Keywords: efficient filters; localization; robot localization; space efficient ... See more keywords
A Low‐Dimensional Function Space for Efficient Spectral Upsampling
Sign Up to like & getrecommendations! Published in 2019 at "Computer Graphics Forum"
DOI: 10.1111/cgf.13626
Abstract: We present a versatile technique to convert textures with tristimulus colors into the spectral domain, allowing such content to be used in modern rendering systems. Our method is based on the observation that suitable reflectance… read more here.
Keywords: efficient spectral; dimensional function; low dimensional; function space ... See more keywords
A framework for space-efficient read clustering in metagenomic samples
Sign Up to like & getrecommendations! Published in 2017 at "BMC Bioinformatics"
DOI: 10.1186/s12859-017-1466-6
Abstract: BackgroundA metagenomic sample is a set of DNA fragments, randomly extracted from multiple cells in an environment, belonging to distinct, often unknown species. Unsupervised metagenomic clustering aims at partitioning a metagenomic sample into sets that… read more here.
Keywords: space; data structure; space efficient; find data ... See more keywords
Space-Efficient Prime Knot 7-Mosaics
Sign Up to like & getrecommendations! Published in 2020 at "Symmetry"
DOI: 10.3390/sym12040576
Abstract: The concepts of tile number and space-efficiency for knot mosaics were first explored by Heap and Knowles (arXiv:1702.06462), where they determined the possible tile numbers and space-efficient layouts for every prime knot with mosaic number… read more here.
Keywords: space; knot mosaics; knot; space efficient ... See more keywords