Search Results - "Space-efficient algorithm"

Space efficient algorithm for solving reachability using tree decomposition and separators by Jain, Rahul, Tewari, Raghunath

Get full text

Influence Maximization: A Time-Space Efficient Algorithm by Xia, Ganming

“… We proposed a new algorithm TESA (Time-Space Efficient Algorithm). On large social networks, TESA saves more space than existing algorithms and runs faster…”
Get full text

A space-efficient algorithm for finding strongly connected components by Pearce, David J.

“…Tarjan's algorithm for finding the strongly connected components of a directed graph is widely used and acclaimed. His original algorithm required at most…”
Get full text

A space efficient algorithm for the longest common subsequence in k-length substrings by Zhu, Daxin, Wang, Lei, Wang, Tinran, Wang, Xiaodong

“…Two space efficient algorithms to solve the LCSk problem and LCS≥k problem are presented in this paper…”
Get full text

Space-efficient algorithm for computing a centerpoint of a set of points in R 2 by Bhattacharya, Binay K., Nandy, Subhas C., Roy, Sasanka

Get full text

Space-efficient algorithm for computing a centerpoint of a set of points in R2 by Bhattacharya, Binay K., Nandy, Subhas C., Roy, Sasanka

“…We study a space-efficient algorithm for computing a centerpoint for a set P of n points in R2, where the points in P are given in a read-only array…”
Get full text

Space-efficient algorithm for computing a centerpoint of a set of points in by Bhattacharya, Binay K, Nandy, Subhas C, Roy, Sasanka

“…We study a space-efficient algorithm for computing a centerpoint for a set P of n points in , where the points in P are given in a read-only array…”
Get full text

A space-efficient algorithm for computing the minimum cycle mean in a directed graph by Pilarczyk, Paweł

Get full text

A space-efficient algorithm for sequence alignment with inversions and reversals by Chen, Zhi-Zhong, Gao, Yong, Lin, Guohui, Niewiadomski, Robert, Wang, Yang, Wu, Junfeng

“… We develop a space-efficient algorithm to compute such an optimal alignment which consumes only O ( nm…”
Get full text

Longest common subsequence in sublinear space by Kiyomi, Masashi, Horiyama, Takashi, Otachi, Yota

“…•The first o(n)-space polynomial-time algorithm for the longest common subsequence problem is presented.•Levenshtein distance can be computed in the same time…”
Get full text

A space-efficient algorithm for local similarities by Huang, Xiaoqiu, Hardison, Ross C., Miller, Webb

“…Existing dynamic-programming algorithms for identifying similar regions of two sequences require time and space proportional to the product of the sequence…”
Get full text

A space-efficient algorithm for aligning large genomic sequences by Morgenstern, Burkhard

“…In the segment-by-segment approach to sequence alignment, pairwise and multiple alignments are generated by comparing gap-free segments of the sequences under…”
Get full text

Space-Efficient Algorithm for Integer Programming with Few Constraints by Rohwedder, Lars, Węgrzycki, Karol

“…Integer linear programs \(\min\{c^T x : A x = b, x \in \mathbb{Z}^n_{\ge 0}\}\), where \(A \in \mathbb{Z}^{m \times n}\), \(b \in \mathbb{Z}^m\), and \(c \in…”
Get full text

A Generalized Space-Efficient Algorithm for Quantum Bit String Comparators by Shahzad, Khuram, Khan, Omar Usman

“…Quantum Bit String Comparators (QBSC) operate on two sequences of n-qubits, enabling the determination of their relationships, such as equality, greater than,…”
Get full text

Space-Efficient Algorithms for Longest Increasing Subsequence by Kiyomi, Masashi, Ono, Hirotaka, Otachi, Yota, Schweitzer, Pascal, Tarui, Jun

“…Given a sequence of integers, we want to find a longest increasing subsequence of the sequence. It is known that this problem can be solved in O n log n time…”
Get full text

A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences through Alignment by Jansson, Jesper, Ng, See-Kiong, Sung, Wing-Kin, Willy, Hugo

Get full text

A space-efficient algorithm for three sequence alignment and ancestor inference by Yue, Feng, Tang, Jijun

“…We propose a novel algorithm to simultaneously align three biological sequences with affine gap model and infer their common ancestral sequence. It applies the…”
Get more information

A space-efficient algorithm for the constrained pairwise sequence alignment problem by He, Dan, Arslan, Abdullah N

“…The constrained pairwise sequence alignment (CPSA) problem aims to align two given sequences by aligning their similar subsequences in the same region under…”
Get more information

A space efficient algorithm for finding the best nonoverlapping alignment score by Benson, Gary

“… In this paper, we present a space efficient algorithm for finding the maximum alignment score for any two substrings of a single string T under the condition that the substrings do not overlap…”
Get full text

Time and space efficient algorithm for consumer's priority product management by Al-Ameen, Mahdi Nasrullah, Shahriar, Mehrab, Billah, Adip

“…In this highly competitive free market economy, the test or interest of a certain consumer plays a momentous role for the business organizations to select…”
Get full text