{"version":1,"kind":"Article","sha256":"","slug":"244","location":"","dependencies":[],"doi":"10.54294/wdcjfh","frontmatter":{"title":"Mutable Priority Queue Container","abstract":"When dealing with functional minimization, or maximization, it can sometimes be solved by a greedy algorithm. To implement greedy algorithm one needs priority queue container, i.e. get for a very low cost the lowest or highest element present in a sorted container. Whenever the priority of one element present in the queue needs to be modified, standard implementations, like \\code{std::priority\\_queue}, can not be applied directly. VTK has is own implementation \\code{vtkPriorityQueue} which is not templated and can only be applied for \\code{vtkIdType} and for the minimizing the functional. We propose here an implementation of a mutable priority queue container where element, priority, and objective (minimization or maximization) are given by template arguments. Our implementation allows to minimize or maximize a given functional, and any element can be modified, deleted at any time, and with a low cost.","license":"You are licensing your work to Kitware Inc. under the\nCreative Commons Attribution License Version 3.0.\n\nKitware Inc. agrees to the following:\n\nKitware is free\n * to copy, distribute, display, and perform the work\n * to make derivative works\n * to make commercial use of the work\n\nUnder the following conditions:\n\\\"by Attribution\\\" - Kitware must attribute the work in the manner specified by the author or licensor.\n\n * For any reuse or distribution, they must make clear to others the license terms of this work.\n * Any of these conditions can be waived if they get permission from the copyright holder.\n\nYour fair use and other rights are in no way affected by the above.\n\nThis is a human-readable summary of the Legal Code (the full license) available at\nhttp://creativecommons.org/licenses/by/3.0/legalcode","keywords":["priority queue","mutable"],"authors":[{"name":"Gelas, Arnaud","email":"arnaudgelas@gmail.com","affiliations":[]},{"name":"Gouaillard, Alexandre","email":"agouaillard@gmail.com","affiliations":["Singapore Agency for Science Technology and Research"],"corresponding":true},{"name":"Megason, Sean","affiliations":[]}],"date_submitted":"2008-06-30","external_publication_id":244,"revision_cids":["bafkreih6hgu4gijesjk7hljz75uiui3bun2zjhgfp47nxgh7cigisp5v5y"],"github":"https://github.com/midas-journal/midas-journal-244.git"},"mdast":{"type":"root"},"downloads":[{"url":"https://pub.desci.com/ipfs/bafkreid5emcukgj5s6yrdw6n64zzhtixcuwfq54ujgbvjmb3ntxzyffrpe","title":"root/code/PriorityQueueContainer/.DS_Store","filename":".DS_Store","extra":{"size_bytes":6148,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigvksdj7rfxhluts4locncarljxaq5wyluewncyjoioiax5dsp5p4","title":"root/code/PriorityQueueContainer/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":844,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifvcie524huq2qmgcit37ui7xbf4hr7aeyoz64pwlkxnvder64jua","title":"root/code/PriorityQueueContainer/itkPriorityQueueContainer.h","filename":"itkPriorityQueueContainer.h","extra":{"size_bytes":13608,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreic5rqlenn6z3y6cvtxnlemm7xuhvb5xz4fn2pzvoxlmacu3v5tb4m","title":"root/code/PriorityQueueContainer/itkPriorityQueueTest.cxx","filename":"itkPriorityQueueTest.cxx","extra":{"size_bytes":3270,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibyhhikqyggeb5va3jc3fqy35ywwtod6hz2efwkeuokhzjqyyx7ra","title":"root/code/PriorityQueueContainer/doc/.DS_Store","filename":".DS_Store","extra":{"size_bytes":6148,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreie4of7fyac7jqe4lg3ppftykvm7bknaagzbemp7kcxz2ttrzwmfqi","title":"root/code/PriorityQueueContainer/doc/InsightArticle.cls","filename":"InsightArticle.cls","extra":{"size_bytes":4240,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibo4efgrekdmjyh4vo5g2xfr4cxpbyun4kyvj4g65luwqdlbwib7m","title":"root/code/PriorityQueueContainer/doc/InsightJournal.sty","filename":"InsightJournal.sty","extra":{"size_bytes":35477,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieanidwbw7riuu6olo2vg3uclznv3uyic2tkffa6nuczstevoemnq","title":"root/code/PriorityQueueContainer/doc/priority.pdf","filename":"priority.pdf","extra":{"size_bytes":62083,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifyr7phdqn6vype2zeibgv5tlh72c5e5y2bsczy7gacfeth6rxlke","title":"root/code/PriorityQueueContainer/doc/priority.tex","filename":"priority.tex","extra":{"size_bytes":9238,"type":"file"}},{"url":"https://ipfs.desci.com/ipfs/bafkreidq2rwlxj2ta6spd732accy2yijjxiozdug3gokauzrdosynl5phm","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":3488,"type":"file"}}],"references":{"cite":{"order":[]},"data":{}}}