This week started well with my start on re-arranging the Information Visualisation 2012 conference paper to match the required style of the IEEE publishing template (in what can now be called the most irritating activity of all time). This continued until yesterday evening, with both conference paper and proceedings having been submitted successfully, and with registration and arrangement of travel and accommodation underway (not that I have much to do with that).
From today onwards, I have been working to resolve the big difference in runtimes between the previous edge contraction implementation, and the multimatching. Unfortunately, this is harder to fix than previously expected, but as I continue to work on it, other ideas/issues come to mind which could affect the results (but due to the vastness of the subject, may be identified and not researched to save time) - i.e. using theoretic distance between two parts of a graph to limit matchings and calculating the ideal number of matchings given the connectivity of a graph.
For now, I continue to progress with the matching - which will hopefully be finished before the end of the week (another week... *sigh*). I shall update if and when any significant progress made, or next week otherwise.
No comments:
Post a Comment