Analyzing and designing computer algorithms

Reference no: EM133221018

Analysis of Computer Algorithms

Project Topic:

The goal of this project is to gain hands-on experience in analyzing and designing computer algorithms and then evaluating them using real-world benchmarks and applications.

This project focuses on graph algorithms in terms of theoretic analysis, high- performance computing, and real-world applications. Graph is a natural representation for many real-world applications, such as road map, protein-protein interaction network, and code graph. The graph algorithms can help mine useful knowledge from the corresponding graphs, such as navigation on road map graph and vulnerability detection from code graphs.

A number of interesting graph algorithms along with its representative reference are provided below. You can freely choose one of them for your project. You can also choose other graph-related topics with a clear explanation in the initial project report.

Topics
Triangle Counting
K-Truss
Subgraph Matching
Random Walk
Articulation Point
Betweenness Centrality
BiConnected Component
Breadth-First Search
Community Detection
Connected Component
Depth-First Search
Frequent Subgraph Mining
Graph Coloring
Graph Reachability
Graph Summarization
Lowest Common Ancestor
Single-Source Shortest Path
Strongly Connected Component

(I) Submit your project planning report through canvas by the due date.

(2) Each team member MUST submit a copy through his/her account to receive a grade. Mention your teammate's name in the report,

(3) Your project planning report should include the motivation, background, your implementation and evaluation plan, any further improvement/optimization plan beyond current state of the art (optional), major milestones. references. Please keel:, your raPCNI within 2 pages.

Attachment:- Analysis of Computer Algorithms.rar

Reference no: EM133221018

Questions Cloud

Describe what your initial treatment plan would be : Explain how you would assess this patient, state your top 3 differential diagnoses, and describe what your initial treatment plan would be.

The Local Watering Hole : Scott Mayo worked as a bartender at The Local Watering Hole. What will you charge Mayo with using your own state law.

What is meant by fundamental fairness : What is meant by "Fundamental Fairness"? How does the court balances individual rights against government interests.

Explain four areas of organizational culture to observe : Explain this four areas of organizational culture to observe and analyze based on Schein's model of organizational culture.

Analyzing and designing computer algorithms : CSCE 5150 Analysis of Computer Algorithms, University of North Texas - Analyzing and designing computer algorithms and then evaluating them using real-world

Modern criminal justice systems : Some of the key issues facing the modern criminal justice systems today are fair an equal treatment to minorities, outdated sentencing guidelines,

How you plan to use or have used the information : Your journal entry is not for reciting facts, it is a self-reflection on what you have learned and how you plan to use or have used the information

Community justice approach : How does Community Justice helps try to understand the cause of acts of violence such as the recent mass shootings in California, Nevada, and Texas?

What is teamwork in school administration : What is teamwork in school administration? What should school administrators know about team work?

User Account

All Pages