529 research outputs found
Sorted Consecutive Occurrence Queries in Substrings
No full textThe string indexing problem is a fundamental computational problem with numerous applications, including information retrieval and bioinformatics. It aims to efficiently solve the pattern matching problem: given a text T of length n for preprocessing and a pattern P of length m as a query, the goal is to report all occurrences of P as substrings of T. Navarro and Thankachan [CPM 2015, Theor. Comput. Sci. 2016] introduced a variant of this problem called the gap-bounded consecutive occurrence query, which reports pairs of consecutive occurrences of P in T such that their gaps (i.e., the distances between them) lie within a query-specified range [g₁, g₂]. Recently, Bille et al. [FSTTCS 2020, Theor. Comput. Sci. 2022] proposed the top-k close consecutive occurrence query, which reports the k closest consecutive occurrences of P in T, sorted in non-decreasing order of distance. Both problems are optimally solved in query time with O(n log n)-space data structures.
In this paper, we generalize these problems to the range query model, which focuses only on occurrences of P in a specified substring T[a.. b] of T. Our contributions are as follows:
- We propose an O(n log² n)-space data structure that answers the range top-k consecutive occurrence query in O(|P| + log log n + k) time.
- We propose an O(n log^{2+ε} n)-space data structure that answers the range gap-bounded consecutive occurrence query in O(|P| + log log n + output) time, where ε is a positive constant and output denotes the number of outputs. Additionally, as by-products, we present algorithms for geometric problems involving weighted horizontal segments in a 2D plane, which are of independent interest
The tadpoles of Murree Hills Frog Nanorana vicina (Anura: Dicroglossidae)
No full textGill, Sumbul, Rais, Muhammad, Saeed, Muhammad, Ahmed, Waseem, Akram, Ayesha (2020): The tadpoles of Murree Hills Frog Nanorana vicina (Anura: Dicroglossidae). Zootaxa 4759 (3): 440-442, DOI: https://doi.org/10.11646/zootaxa.4759.3.1
FIGURE 1 in The tadpoles of Murree Hills Frog Nanorana vicina (Anura: Dicroglossidae)
No full textFIGURE 1. Tadpoles of Murree Hills Frog (Nanorana vicina). Lateral (A), dorsal (B), ventral (C) views, and detail of the oral disc (D).Published as part of Gill, Sumbul, Rais, Muhammad, Saeed, Muhammad, Ahmed, Waseem & Akram, Ayesha, 2020, The tadpoles of Murree Hills Frog Nanorana vicina (Anura: Dicroglossidae), pp. 440-442 in Zootaxa 4759 (3) on page 441, DOI: 10.11646/zootaxa.4759.3.11, http://zenodo.org/record/374212
sj-docx-1-jef-10.1177_15589250221078927 – Supplemental material for Impact of MW rays on extraction and application of Ficus religiosa bark based natural colourant for cotton dyeing
No full textSupplemental material, sj-docx-1-jef-10.1177_15589250221078927 for Impact of MW rays on extraction and application of Ficus religiosa bark based natural colourant for cotton dyeing by Waseem Akram, Shahid Adeel, Nimra Amin, Noman Habib, Asma Inayat and Somayeh Mirnezhad in Journal of Engineered Fibers and Fabrics</p
The Reflection of Islamic Culture and Beliefs in the Stories of Dr. Akram Osman
No full textThe sacred religion of Islam encompasses its own distinct principles, laws, and worldview, as presented through the Holy Quran, a divine guide for humanity. This guidance shapes the beliefs, actions, and morals of Muslims according to an Islamic perspective. Islam is a comprehensive and complete religion that addresses all aspects of individual, familial, social, economic, political, and cultural life. It provides everything necessary for human guidance and prosperity, as conveyed to humanity by Prophet Muhammad (PBUH), the savior of mankind, who is the final prophet, and Islam is the ultimate and final religion. In Islamic societies, the responsibility of promoting and conveying Islamic teachings was not limited to religious scholars alone. Muslim poets and writers also undertake this significant mission, using their literary talents in both poetry and prose to inspire individuals and societies with the values and teachings of this sacred religion. The late Dr. Mohammad Akram Osman, a distinguished author from Afghanistan, made remarkable contributions to storytelling that not only enriched the world of literature but also served as a guide for humanity in learning and understanding Islamic culture and beliefs. This article aims to explore the reflection of Islamic culture and beliefs in the stories of Dr. Mohammad Akram Osman, highlighting his ability to intertwine Islamic teachings with literary expression
Extensions of Dombi Aggregation Operators for Decision Making under m-Polar Fuzzy Information
No full textAn m-polar fuzzy set is a powerful mathematical model to analyze multipolar, multiattribute, and multi-index data. The m-polar fuzzy sets have appeared as a useful tool to portray uncertainty in multiattribute decision making. The purpose of this article is to analyze the aggregation operators under the m-polar fuzzy environment with the help of Dombi norm operations. In this article, we develop some averaging and geometric aggregation operators using Dombi t-norm and t-conorm to handle uncertainty in m-polar fuzzy (mF, henceforth) information, which are mF Dombi weighted averaging (mFDWA) operator, mF Dombi ordered weighted averaging (mFDOWA) operator, mF Dombi hybrid averaging (mFDHA) operator, mF Dombi weighted geometric (mFDWG) operator, mF Dombi weighted ordered geometric operator, and mF Dombi hybrid geometric (mFDHG) operator. We investigate properties, namely, idempotency, monotonicity, and boundedness, for the proposed operators. Moreover, we give an algorithm to solve multicriteria decision-making issues which involve mF information with mFDWA and mFDWG operators. To prove the validity and feasibility of the proposed model, we solve two numerical examples with our proposed models and give comparison with mF-ELECTRE-I approach (Akram et al. 2019) and mF Hamacher aggregation operators (Waseem et al. 2019). Finally, we check the effectiveness of the developed operators by a validity test
Neutralisation state driven single-agent search strategy for solving constraint satisfaction problem / Saajid Akram Ahmed Abuluaih
No full textIn the past seven decades, Constraint Satisfaction (CS) has been extensively studied and remarkably evolved to where the scientific community perceives it as the centre of the intelligent behaviour. Therefore, most of the recent research in the field is devoted to improving the problem solvers that utilize search strategies and techniques. Since Constraint Satisfaction Problem (CSP) is an NP-complete problem, brute-force search algorithms such as Backtracking algorithm (BT) are required as the guarantee to find a solution, when there is one. Moreover, since the establishment of the field, AI pioneers and specialists have setup instructions and guidelines on how to solve this type of problems back in the seventies of the last century and have not been changed or improved. For example, the framework of solving CSP imposes a complete permutation of assignments to all remaining variables in order to derive a valid model. The author argues in this study that the problem can be neutralised and it is not necessary to perform brute-force searching all the time if a search strategy could have guided the process to the level where the values of the remaining variables can be determined implicitly, creating what the author calls Solo-Path of assignments in the problem search tree
Clinical characteristics of critically ill patients infected with COVID-19 in rasoul akram hospital in Iran: A single center study
No full textBackground: Knowledge about clinical features of critically ill patients with COVID-19 still lacks adequate information up to now. Objectives: We aimed to describe and compare the epidemiological and clinical characteristics of critically ill patients with COVID-19 in Rasoul Akram Hospital. Methods: In this case series, 70 critically ill patients with COVID-19 admitted in ICU wards of Rasoul Akram Hospital, Tehran, Iran, from 29 February to 25 April 2020 were enrolled. Demographic and clinical characteristics, laboratory data, and outcomes of the patients were all collected and compared between deceased and recovered patients. Results: Fifty-six cases had died of COVID-19, and 14 patients had fully recovered and discharged. The median age of the patients was 68 years old, ranging from 22 to 91 years, 66 were men, 80 had one or more comorbidities, and hypertension was the most common comorbidities (45 of deceased cases). The most common signs and symptoms at the onset of illness were SPO2 depression (92) and dyspnea (90). Dyspnea was significantly more common in deceased patients (95) than recovered patients (70) (P = 0.048). Most patients had lymphopenia (80). The number of patients who needed mechanical ventilation in the deceased patients was 53 (95), which was significantly more than the recovered patients (10 70%) (P = 0.048). Conclusions: The mortality rate of critically ill patients with COVID-19 is very high, and the patients with dyspnea and required mechanical ventilation are at higher risk for death. © 2020, Author(s)
Akram Khan, Lloyd Newson, and the Challenges of British Multiculturalism
No full textIn a climate riven by national insecurities, anti-immigration movements and competing visions of a post-Brexit future, this paper examines the contentious space multiculturalism has inhabited in 21st-century British choreography. It analyses acclaimed works by Akram Khan and Lloyd Newson to explore starkly differing perspectives on cultural diversity in the UK. Khan’s contribution to the London 2012 Olympics Opening Ceremony (Abide with Me) emphasised the nation’s post-imperialist and cosmopolitan profile. By contrast, Newson’s contemporaneous work Can We Talk about this? (2011/12) was highly critical of current models of multiculturalism and in particular attitudes towards Islam. This paper compares the two choreographies using a theoretical framework that draws on both political thought and dance analysis, to evaluate their contributions to debates around culture, tolerance and diasporic identities and illustrate the broader entanglement between British dance and contemporary politics.@ 2018, Edinburgh University Press. The attached document is an author produced version of a paper accepted for publication in Dance Research, uploaded in accordance with the publisher’s self-archiving policy. Some minor differences between this version and the final published version may remain. Once published, we suggest you refer to the final published version (Version of Record) should you wish to cite from it
Heart of Darkness by Joseph Conrad as an indictment on Colonialism and exposes the real face of Colonizers
No full textJoseph Conrad"s Heart of Darkness is based on Conrad"s own exploration of the African country and the famous congo river flowing through that country. Joseph Conrad himself observed the mentality of the white traders and the manner in which they treated the native Africans. Joseph Conrad was very much disappointed when he witnessed the various events in which white Europeans are committing against native population. White Europeans are treating them as slaves and are plundering their natural resources, besides giving them inhuman treatment. In the novel, the writer has expressed in lucid terms the condition of native Africans who are living under dark colonial rule of Europe. The writer feels sympathy for their sad condition and exposes the real face of colonizers, whose sole motive is to loot their natural resources and using various tactics in order to strengthen their colonial rule. The book is regarded as an attack on imperialism and criticizes immoral treatments of the European colonizers in Africa in the 19th century. The purpose of this study is to focus on the pathetic condition of Africans who are considered by Europeans as savages, uncivilized, barbarous, beasts, rude and wild etc
- …
