{"id":17113653,"url":"https://github.com/heliosmaster/master_thesis","last_synced_at":"2025-03-23T23:42:31.355Z","repository":{"id":6783220,"uuid":"8030414","full_name":"Heliosmaster/master_thesis","owner":"Heliosmaster","description":"Code of my Master Thesis: \"Iterative sparse matrix partitioning\"","archived":false,"fork":false,"pushed_at":"2014-03-26T08:50:50.000Z","size":3887,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-01-29T06:49:09.927Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Heliosmaster.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2013-02-05T14:16:13.000Z","updated_at":"2014-06-05T16:57:08.000Z","dependencies_parsed_at":"2022-09-10T20:41:47.824Z","dependency_job_id":null,"html_url":"https://github.com/Heliosmaster/master_thesis","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Heliosmaster%2Fmaster_thesis","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Heliosmaster%2Fmaster_thesis/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Heliosmaster%2Fmaster_thesis/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Heliosmaster%2Fmaster_thesis/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Heliosmaster","download_url":"https://codeload.github.com/Heliosmaster/master_thesis/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245186924,"owners_count":20574553,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-14T17:11:26.327Z","updated_at":"2025-03-23T23:42:31.321Z","avatar_url":"https://github.com/Heliosmaster.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Master thesis\n\nThis repository contains all the code and the results of my Master Thesis \"Iterative Sparse Matrix partitioning\", written under the supervision of prof. Rob H. Bisseling at Utrecht University, The Netherlands. The actual implementation is found in the `iter_partitioning` folder.\n\n### General information\nThe material consists of MATLAB and C implementations of the various algorithm designed.\n\n### Building the project\n\nGiving `make` in the root directory builds both Mondriaan (the svn version) and the actual project. Specific Makefiles are provided also in sub-directories.\n\nTo clean up, `make clean` is sufficient.\n\n### Dependencies\nThe software contains everything needed to reproduce the final results of the thesis. \n\nIt is written to run on top of the [Mondriaan](http://www.staff.science.uu.nl/~bisse101/Mondriaan/) software partitioner. In the root folder there are two different versions of Mondriaan used during development: 3.11 and the SVN version from June 2013, which can be considered a sort of 4beta.\n\nMoreover, there is the `patoh` folder which contains version 3.2 of the [PaToH](http://bmi.osu.edu/~umit/software.html) (Partitioning Tool for Hypergraphs) and it is used by Mondriaan instead of the internal engine if the user decides so.\n\n### Structure\n\n* The folders `Mondriaan3.11`, `Mondriaan4RC` and `patoh` contain the needed software to run the code.\n\n* The folder `iter_partitioning` contains the actual files written for the thesis. It is subdivided in\n    * `hot_restart`, the material of Section 2.4\n    * `localview`, the material of Section 2.1\n    * `other_approaches`, the material of the remainder of Chapter 2\n    * `utils`, miscellaneous utilities for C or Matlab (function to manage matrices, or to produce some kind of visualization in Matlab, etc.)\n    * various files which act more like wrappers and are used to combine all the pieces of the thesis\n \n* The folder `logs` which contains all the numerical results. The subfolder `old_logs` contains various logfiles used during development and not accurate anymore, but still kept around for documenting the process.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fheliosmaster%2Fmaster_thesis","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fheliosmaster%2Fmaster_thesis","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fheliosmaster%2Fmaster_thesis/lists"}