Code Monkey home page Code Monkey logo

jake-billings / edu-math4408-competition Goto Github PK

View Code? Open in Web Editor NEW
0.0 3.0 1.0 499 KB

Dr. Gethner announced that we will work in teams to create algorithms to determine graph thickness. This is where we should store our work.

Home Page: http://cse.ucdenver.edu/~gethner/GraphTheory/GraphTheory2018.html

Mathematica 15.35% Python 5.58% Makefile 0.09% Jupyter Notebook 78.98%
graph-thickness thickness graph-theory discrete-mathematics graph graphs algorithm

edu-math4408-competition's Introduction

edu-math4408-competition's People

Contributors

jake-billings avatar sudoboyar avatar

Watchers

 avatar  avatar  avatar

Forkers

sudoboyar

edu-math4408-competition's Issues

Proof of correctness for naive_thickness()

This issue is complete when we have a mathematical proof of correctness for the function naive_thickness(). This is important because we don't know the function works without it.

Proofs of optimized checks are already cited.

A proof of correctness for thickness() can be obtained by combining citations for proofs of correctness for optimizations with the proof of correctness of naive_thickness()

Unit testing for every graph in allGraphs

We need unit tests for each result from allGraphs.

We should acquire these thickness results from direct proofs or another algorithm. This issue cannot be closed by pulling the result of the function call and placing it in an assert in the test() function.

We must prove the correctness of the results we are using to test the main algorithm.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.