Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

15 results for “graph search algorithm”
Set a search alert
Research ArticleOpen accessIn the keywordsPower Saving Mechanism in Clustered Ad-Hoc NetworksArwa Zabian, Ahmed IbrahimIn wireless Ad-Hoc networks, multihop transmission breaks the single hop path from a mobile node to another, into two or more hops, in a manner that the distances between transmitter and receiver are smaller than that in the direct transmission, which reduces the transmission power significantly. We have proposed the use of graph search algorithms to increase the power remaining … …Journal of Computer Science, Vol. 4, Issue 5 · 31 May 2008 · 7,117 accessesView PDFCite
Research ArticleOpen accessIn the keywordsCOV19-Dijkstra: A COVID-19 Propagation Model Based on Dijkstra’s AlgorithmArnaud Watusadisi Mavakala, Wilfried Yves Hamilton Adoni, Najib Ben Aoun et al.The presence of the coronavirus, known as COVID-19, has prompted several researchers to study the mode of spread and the different defense mechanisms of the virus. As a reminder, obtaining a vaccine, for which much research is being conducted around the world, is a long and expensive process and it is unlikely that the pandemic can be treated in time. … …Journal of Computer Science, Vol. 19, Issue 1 · 5 Jan 2023 · 6,606 accessesView PDFCite
Research ArticleOpen accessIn the keywordsAn Empirical Criterion for Transitive ClosureMarius OrlowskiThe paper establishes a simple and computationally economical criterion for determining whether a given adjacency matrix represents a transitive closure or not. The criterion is based on a new iterative method for finding the transitive closure adjacency matrix. This method is equivalent to but computationally more efficient than the traditional Boolean sum of successive powers of the original adjacency matrix … …Journal of Computer Science, Vol. 18, Issue 12 · 23 Dec 2022 · 5,418 accessesView PDFCite
Research ArticleOpen accessIn the abstractSemSimp: A Parametric Method for Evaluating the Semantic Similarity of Digital ResourcesAntonio De Nicola, Anna Formica, Ida Mele, Francesco TaglinoAbioui, H., Idarrou, A., Bouzit, A., & Mammass, D. (2018). Towards a Novel and Generic Approach for OWL Ontology Weighting. Procedia Computer Science, 127, 426–435. https://doi.org/10.1016/j.procs.2018.01.140 Adhikari, A., Dutta, B., Dutta, A., Mondal, D., & Singh, S. (2018). An intrinsic information content-based semantic similarity measure considering the disjoint common subsumers of concepts of an ontology. Journal of the Association for … …Journal of Computer Science, Vol. 20, Issue 8 · 27 May 2024 · 5,773 accessesView PDFCite
Research ArticleOpen accessIn the abstractFals-Ism: A Graph Isomorphism Framework for Multi-Level Detection of Falsified PDF DocumentsJosue Nguinabe, Franklin Tchakounte et al.Fake Portable Document Format (PDF) documents are disseminated in an incredible rhythm across social media. Negative incidences are obvious but effective solutions identifying falsified items in the PDF are still in need. Unlike determining malicious scripts inserted into the file, this research aims at identifying falsified objects from different layers of the document. Specifically, we introduce Fals-Ism, a novel approach … …Journal of Computer Science, Vol. 19, Issue 5 · 11 May 2023 · 5,527 accessesView PDFCite
Research ArticleOpen accessIn the abstractCONSTRAINT SOVLING ENGINE BASED NURSE ROSTERING WITH INTELLIGENT BACKTRACKINGS. Chitrakala, S. P. Surendernath, R. PriyatharshiniEfficient utilization of time and effort is essential in Personnel scheduling problems to evenly balance the workload among the people and attempt to satisfy the personnel preferences. In Constraint Satisfaction Problem based scheduling problems, when a branch of the search fails the backtracking search algorithm back up to the preceding variable and try a different value for it. So here … …Journal of Computer Science, Vol. 10, Issue 10 · 22 May 2014 · 6,942 accessesView PDFCite
Research ArticleOpen accessIn the abstractCOMPARING THE PERFORMANCE OF SEMANTIC IMAGE RETRIEVAL USING SPARQL QUERY, DECISION TREE ALGORITHM AND LIREMagesh, ThangarajThe ontology based framework is developed for representing image domain. The textual features of images are extracted and annotated as the part of the ontology. The ontology is represented in Web Ontology Language (OWL) format which is based on Resource Description Framework (RDF) and Resource Description Framework Schema (RDFS). Internally, the RDF statements represent an RDF graph which provides the … …Journal of Computer Science, Vol. 9, Issue 8 · 8 Jul 2013 · 6,705 accessesView PDFCite
Research ArticleOpen accessIn the abstractAn Efficient Prediction of Missing Itemset in Shopping CartV. Palanisamy, M. NirmalaMany researches has focused mainly on how to expedite the search for frequently co-occurring groups of items in &#34shopping cart&#34 and less attention has been paid to the methods that exploit these &#34frequent itemsets&#34 for prediction purposes. This study contributes to this task by proposing a technique that uses the partial information about the contents of a shopping cart for … …Journal of Computer Science, Vol. 9, Issue 1 · 8 Feb 2013 · 7,039 accessesView PDFCite
Research ArticleOpen accessIn the abstractComparison of Question Answering Systems Based on Ontology and Semantic Web in Different EnvironmentS. Kalaivani, K. DuraiswamyProblem statement: Question Answering (QA) system is taking an important role in current search engine optimization concept. Natural language processing technique is mostly implemented in QA system for asking user’s question and several steps are also followed for conversion of questions to query form for getting an exact answer. Approach: This paper surveys different types of question answering system based … …Journal of Computer Science, Vol. 8, Issue 9 · 9 Aug 2012 · 8,168 accessesView PDFCite
Research ArticleOpen accessIn the abstractAn Alternative Graph Cut Algorithm for Morphological Edge DetectionP. RadhakrishnanProblem statement: Image analysis has some basic importance of edge detection. Characterize the object boundaries are helpful for object segmentation, registration and identification in a scene. There are many methods for edge detection, but it can be identified by two major methods, search-based and zero-crossing based. Approach: Proposed method tries to follow searching the edge points by applying graph cuts … …American Journal of Applied Sciences, Vol. 9, Issue 7 · 29 May 2012 · 6,897 accessesView PDFCite