https://m2.mtmt.hu/ hun 2026-08-09 21:12 true true 1 8 8 20 10 1 8 DESC publishedYear false ASC firstAuthor true JournalArticle 37417328 APPROVED true 0 false 2026-08-03T14:29:03.479+0000 2026-08-03T14:27:46.250+0000 2026-08-03T11:58:43.512+0000 true 10080288 Tóbiás András József /api/author/10080288 Author true 2026-08-03T14:27:46.406+0000 2026-08-03T14:27:46.406+0000 true false true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType 101 true 10000059 true 1 /api/category/1 Category true 1 Friedl, Katalin Resident Fitness Computation in Linear Time and Other Algorithmic Aspects of Interacting Trajectories true true /api/journal/2050642 REVIEWED true false 2050642 false 2050642 true 1042-9832 1098-2418 Journal FOREIGN 69 1 1 20 1 20 2026 Systems of interacting trajectories were recently studied in Hermann et al. (2025). Such a system of ‐valued piecewise linear trajectories arises as a scaling limit of the system of logarithmic subpopulation sizes in a population‐genetic model (more precisely, a Moran model) with mutation and selection. By definition, the resident fitness is initially 0 and afterward it increases by the ultimate slope of each trajectory that reaches height 1. We show that although the interaction of trajectories may yield slope changes in total, the resident fitness function can be computed algorithmically in time. Our algorithm uses the so‐called continued lines representation of the system of interacting trajectories. In the special case of Poissonian interacting trajectories (PIT), where the birth times of the trajectories form a Poisson process, and the initial slopes are random and i.i.d., we provide a linear bound on the expected total number of slope changes. true 2026 true true true false true false NONE 2026-08-03 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Q1 false false false false 2026-11-01T12:58:44.144+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 3 16 1 3 0 true Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 140961864 /api/authorship/140961864 1 0.333 true false false Author 10010334 /api/author/10010334 Friedl Katalin true 10010334 true Friedl Katalin true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 140961865 /api/authorship/140961865 2 0.333 false false false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 140961866 /api/authorship/140961866 3 0.333 false true false Author 10080288 /api/author/10080288 Tóbiás András József true true Tóbiás András true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 32726329 /api/publicationidentifier/32726329 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true 10.1002/rsa.70087 https://doi.org/10.1002/rsa.70087 false true PublicationIdentifier 32726330 /api/publicationidentifier/32726330 PlainSource 40 /api/publicationsource/40 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Egyéb URL Other URL @@@ true true 40 true https://onlinelibrary.wiley.com/doi/10.1002/rsa.70087 https://onlinelibrary.wiley.com/doi/10.1002/rsa.70087 false true SjrRating 11699168 /api/sjrrating/11699168 113 0.24 journal RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 2604 /api/classificationexternal/2604 true 2604 true Q1 FROM_LAST_YEAR true true /api/publication/37417328 <div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10010334"><a href="/gui2/?type=authors&mode=browse&sel=10010334" target="_blank">Friedl Katalin (<span class="authorship-author-name">Friedl Katalin</span> <span class="authorAux-mtmt"> Számítástudomány</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10080288"><a href="/gui2/?type=authors&mode=browse&sel=10080288" target="_blank">Tóbiás András (<span class="authorship-author-name">Tóbiás András József</span> <span class="authorAux-mtmt"> Valószínűségelmélet</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;37417328" target="_blank">Resident Fitness Computation in Linear Time and Other Algorithmic Aspects of Interacting Trajectories</a></div> <div> <span class="journal-title">RANDOM STRUCTURES & ALGORITHMS</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/1042-9832">1042-9832</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1098-2418">1098-2418</a>)</span>: <span class="journal-volume">69</span> <span class="journal-issue">1</span> <span class="page"> pp 1-20 </span> <span class="year">(2026)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:black" title="10.1002/rsa.70087" target="_blank" href="https://doi.org/10.1002/rsa.70087"> DOI </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://onlinelibrary.wiley.com/doi/10.1002/rsa.70087" target="_blank" href="https://onlinelibrary.wiley.com/doi/10.1002/rsa.70087"> Egyéb URL </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Folyóirat szakterülete: Scopus - Applied Mathematics&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Computer Graphics and Computer-Aided Design&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Mathematics (miscellaneous)&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Software&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> </div></OnlyViewableByAuthor> <div class="mtid"><span class="long-pub-mtid">Közlemény: 37417328</span> | <span class="status-data status-APPROVED"> Nyilvános </span> Forrás | <span class="type-subtype">Folyóiratcikk ( Szakcikk ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData"></span> </div> <div class="lastModified">Utolsó módosítás: 2026.08.03. 16:27 Tóbiás András (BME VIK SZIT admin5) </div> </div></div> JournalArticle 36181166 VALIDATED true WoS:hiba:001544981100016 2025-12-29 09:44 típus nem egyezik 0 false 2026-05-17T18:29:56.389+0000 2026-01-26T09:48:33.081+0000 2025-06-06T07:10:00.914+0000 true 10072271 Andódy Katalin /api/admin/10072271 Admin true 2026-01-26T09:46:33.410+0000 2026-01-26T09:46:33.410+0000 2026-01-26T09:48:30.054+0000 true 10051300 Háromszéki-Virág Fruzsina /api/admin/10051300 Admin true 10051300 2026-01-26T09:48:33.086+0000 true 10051300 Háromszéki-Virág Fruzsina /api/admin/10051300 Admin true 10051300 true false true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType 101 true 10000059 true 1 /api/category/1 Category true 1 Di Domenico, Nicolò San Vitale Challenge: Automatic Reconstruction of Ancient Colored Glass Windows true true /api/journal/3029 REVIEWED true false 3029 false 3029 true 0302-9743 1611-3349 Journal FOREIGN LNCS 15628 263 278 263 16 2025 true 339391 /api/conference/339391 true 10745 true 10020 /api/country/10020 Country true 16 /api/city/10745 City true 1312566 Conference true The sixth-century Basilica of San Vitale in Ravenna, Italy, once featured intricate circular colored glass windows that illuminated its interior. Although these windows are now lost, several fragments were recovered during recent restorations. Unfortunately, reconstructing the original glass windows from these fragments is extremely complex and time-consuming, requiring the use of specialized expertise. Therefore, the development of automatic reconstruction techniques based on Artificial Intelligence is particularly important and challenging, due to, for instance, the presence of uniform color, damaged glass edges, and many fragment outliers. In this direction, the San Vitale Challenge was organized to gather the best methods and algorithms, as described and summarized in this paper. The challenge, split into several sub-tracks of increasing difficulty and realism, received the submission of several solutions, ranging from more classical computer vision algorithms to purely deep learning-based approaches, whose results are quantitatively evaluated and compared. In the last part of the paper, directions for future developments of such systems are discussed. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025. true 2025 true true true true true false NONE 2026-05-17 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Q2 A false false false false 2025-06-05T08:00:20.068+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 1 5 1 22 0 false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 126831222 /api/authorship/126831222 1 0.045 true false true Di Domenico Nicolò true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831223 /api/authorship/126831223 2 0.045 false false false Borghi Guido true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831224 /api/authorship/126831224 3 0.045 false false false Franco Annalisa true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831225 /api/authorship/126831225 4 0.045 false false false Boschetti Marco true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831226 /api/authorship/126831226 5 0.045 false false false Giacomini Federica true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831227 /api/authorship/126831227 6 0.045 false false false Barzaghi Sebastian true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831228 /api/authorship/126831228 7 0.045 false false false Ferucci Silvia true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831229 /api/authorship/126831229 8 0.045 false false false Zambruno Simone true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831230 /api/authorship/126831230 9 0.045 false false false Mularoni Lorenzo true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831231 /api/authorship/126831231 10 0.045 false false false Gao Qiong true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831232 /api/authorship/126831232 11 0.045 false false false Che Chenyue true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831233 /api/authorship/126831233 12 0.045 false false false Li Guoxin true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831234 /api/authorship/126831234 13 0.045 false false false Zu Yanyan true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831235 /api/authorship/126831235 14 0.045 false false false Hao Jiayao true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831236 /api/authorship/126831236 15 0.045 false false false Zhang Junpei true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831237 /api/authorship/126831237 16 0.045 false false false Dúcz Ákos true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831238 /api/authorship/126831238 17 0.045 false false false Gegő Levente true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831239 /api/authorship/126831239 18 0.045 false false false Imeri Klevis true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831240 /api/authorship/126831240 19 0.045 false false false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831241 /api/authorship/126831241 20 0.045 false false false Rakhmatillaev Azam true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831242 /api/authorship/126831242 21 0.045 false false false Szatmári Soma true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126831243 /api/authorship/126831243 22 0.045 false true false Rowan William true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 29462497 /api/publicationidentifier/29462497 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true IDENTICAL 10.1007/978-3-031-91572-7_16 https://doi.org/10.1007/978-3-031-91572-7_16 false true PublicationIdentifier 29867312 /api/publicationidentifier/29867312 PlainSource 1 /api/publicationsource/1 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true WoS WoS https://www.webofscience.com/wos/woscc/full-record/@@@ true true 1 true DIFFERENT 001544981100016 https://www.webofscience.com/wos/woscc/full-record/001544981100016 false true PublicationIdentifier 29462496 /api/publicationidentifier/29462496 PlainSource 3 /api/publicationsource/3 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true DIFFERENT 105006893447 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105006893447 false true PublicationIdentifier 31275699 /api/publicationidentifier/31275699 PlainSource 40 /api/publicationsource/40 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Egyéb URL Other URL @@@ true true 40 true IDENTICAL https://link.springer.com/chapter/10.1007/978-3-031-91572-7_16 https://link.springer.com/chapter/10.1007/978-3-031-91572-7_16 true true Classification 10078 /api/classification/10078 true true Keyword 12371 /api/keyword/12371 true 12371 true Keyword 1002406 /api/keyword/1002406 true 1002406 true Keyword 1013929 /api/keyword/1013929 true 1013929 true Keyword 1193927 /api/keyword/1193927 true 1193927 true Keyword 1201598 /api/keyword/1201598 true 1201598 true Keyword 1427322 /api/keyword/1427322 true 1427322 true Keyword 1725490 /api/keyword/1725490 true true Keyword 1745188 /api/keyword/1745188 true true Keyword 1751259 /api/keyword/1751259 true true Keyword 3224393 /api/keyword/3224393 true true Keyword 3875859 /api/keyword/3875859 DUPLUM true true Keyword 3875860 /api/keyword/3875860 DUPLUM true true Keyword 3875861 /api/keyword/3875861 DUPLUM true true Keyword 3875862 /api/keyword/3875862 true true Keyword 3875863 /api/keyword/3875863 DUPLUM true true MtaRating 11435124 /api/mtarating/11435124 RatingType 10031 /api/ratingtype/10031 X. FTO Institute 70 /api/institute/70 0 false false false X. Földtudományok Osztálya HAS Section of Earth Sciences (X.) true 70 true true true A true true SjrRating 11569076 /api/sjrrating/11569076 167 0.49 book series RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 1701 /api/classificationexternal/1701 true 1701 true Q2 DIRECT true true /api/publication/36181166 <div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" >Di Domenico Nicolò ✉ </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Borghi Guido </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Franco Annalisa </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Boschetti Marco </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Giacomini Federica </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Barzaghi Sebastian </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Ferucci Silvia </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Zambruno Simone </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Mularoni Lorenzo </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Gao Qiong </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Che Chenyue </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Li Guoxin </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Zu Yanyan </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Hao Jiayao </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Zhang Junpei </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Dúcz Ákos </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Gegő Levente </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Imeri Klevis </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Rakhmatillaev Azam </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Szatmári Soma </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Rowan William </span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;36181166" target="_blank">San Vitale Challenge: Automatic Reconstruction of Ancient Colored Glass Windows</a></div> <div> <span class="journal-title">LECTURE NOTES IN COMPUTER SCIENCE</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/0302-9743">0302-9743</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1611-3349">1611-3349</a>)</span>: <span class="journal-volume">LNCS</span> <span class="journal-issue">15628</span> <span class="page"> pp 263-278 </span> <span class="year">(2025)</span> <div class="conference"> 18th European Conference on Computer Vision, ECCV 2024. Konferencia helye, ideje: <span class="location">Milan, Olaszország <span class="conference-date">2024.09.29. - 2024.10.04.</span> </div> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="10.1007/978-3-031-91572-7_16" target="_blank" href="https://doi.org/10.1007/978-3-031-91572-7_16"> DOI </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="001544981100016" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/001544981100016"> WoS </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="105006893447" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105006893447"> Scopus </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="https://link.springer.com/chapter/10.1007/978-3-031-91572-7_16" target="_blank" href="https://link.springer.com/chapter/10.1007/978-3-031-91572-7_16"> Egyéb URL </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Folyóirat szakterülete: Scopus - Computer Science (miscellaneous)&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q2</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Theoretical Computer Science&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q3</div> <div class="journal-subject">X. Földtudományok Osztálya XFO&nbsp;&nbsp;&nbsp;A</div> </div></OnlyViewableByAuthor> <div class="mtid"><span class="long-pub-mtid">Közlemény: 36181166</span> | <span class="status-data status-VALIDATED"> Egyeztetett </span> Forrás | <span class="type-subtype">Folyóiratcikk ( Szakcikk ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">Scopus</span> </div> <div class="lastModified">Utolsó módosítás: 2026.01.26. 10:48 Háromszéki-Virág Fruzsina (MTMT Központi admin) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: WoS:hiba:001544981100016 2025-12-29 09:44 típus nem egyezik</pre> </div></div> BookChapter 36283509 APPROVED true This paper was supported by the Doctoral Excellence Fellowship Programme (DCEP), funded by the National Research, Development and Innovation Fund of the Ministry of Culture and Innovation and the Budapest University of Technology and Economics. This paper was supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences. Project no. STARTING 149835 has been implemented with the support provided by the Ministry of Culture and Innovation of Hungary from the National Research, Development and Innovation Fund, financed under the STARTING 24 funding scheme. 0 false 2026-05-21T12:37:24.369+0000 2025-09-03T12:13:29.495+0000 2025-08-08T08:35:09.900+0000 true 10099212 Tóbiás András /api/admin/10099212 Admin true 2025-09-03T12:13:29.586+0000 2025-09-03T12:13:29.586+0000 Admin 10013962 /api/admin/10013962 Vasvari Lilian true 10013962 true 2026-05-21T12:36:10.028+0000 true false true 31 31 /api/publicationtype/31 PublicationType 4 true 31 BookChapter true 10000197 Conference paper true 31 31 /api/publicationtype/31 PublicationType 4 true 31 BookChapter /api/subtype/10000197 Konferenciaközlemény SubType 452 true 10000197 true 1 /api/category/1 Category true 1 Friedl, Katalin A linear-time algorithm computing the resident fitness in interacting trajectories 469 479 469 11 2025 Funding 2056127 /api/funding/2056127 false true Funding 2056650 /api/funding/2056650 false true true false 2025 true true true true true false GREEN 2026-05-21 true http://real.mtak.hu/223367 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false false false false 2025-11-06T09:35:28.876+0000 Kombinatorika és Alkalmazásai Osztály (HRN RAMKI); Számítástudományi és Információelméleti Tanszék (BME / VIK) 3 16 2 3 0 true true 10002 English /api/language/10002 Angol Language true 2 false true 10496 true 10041 /api/country/10041 Country true 2151461 /api/city/10496 City true 1028532 true 30000223 /api/publicationidentifier/30000223 https://alg.c.titech.ac.jp/hj2025/ https://alg.c.titech.ac.jp/hj2025/ PublicationIdentifier true 40 Other URL @@@ /api/publicationsource/40 Egyéb URL PlainSource true true 10006 /api/publicationsourcetype/10006 PublicationSourceType true true 40 true false /api/publication/36191628 true true 32 32 /api/publicationtype/32 PublicationType 6 true 32 Book Proceedings of the 13th Hungarian–Japanese Symposium on Discrete Mathematics and Its Applications false false 36191628 false true true true false Book 2025 true 1 /api/category/1 Category true 1 false 10013962 Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 127497376 /api/authorship/127497376 1 0.333 true false Author 10010334 /api/author/10010334 Friedl Katalin true 10010334 true Friedl Katalin true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 127497377 /api/authorship/127497377 2 0.333 false false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 127497378 /api/authorship/127497378 3 0.333 false true Author 10080288 /api/author/10080288 Tóbiás András József true true Tóbiás András true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 29791533 /api/publicationidentifier/29791533 SwordSource 36 /api/publicationsource/36 PublicationSourceType 10007 /api/publicationsourcetype/10007 true true true REAL REAL http://real.mtak.hu/@@@ true true 36 true GREEN true 223367 http://real.mtak.hu/223367 false true /api/publication/36283509 <div class="BookChapter Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10010334"><a href="/gui2/?type=authors&mode=browse&sel=10010334" target="_blank">Friedl Katalin (<span class="authorship-author-name">Friedl Katalin</span> <span class="authorAux-mtmt"> Számítástudomány</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10080288"><a href="/gui2/?type=authors&mode=browse&sel=10080288" target="_blank">Tóbiás András (<span class="authorship-author-name">Tóbiás András József</span> <span class="authorAux-mtmt"> Valószínűségelmélet</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék; <span title="HUN-REN Rényi Alfréd Matematikai Kutatóintézet">HRN RAMKI</span>/Kombinatorika és Alkalmazásai Osztály</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;36283509" target="_blank">A linear-time algorithm computing the resident fitness in interacting trajectories</a></div> <div class="InBook"><div class="chapter-in">In:</div> <div class="authors"> <div class="autype autype-1"> <span class="author-name" >Naonori Kakimura </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Akiyoshi Shioura </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Yu Yokoi </span> (szerk.) </div> </div> <div class="booktitle"><a href="/gui2/?mode=browse&params=publication;36191628" target="_blank">Proceedings of the 13th Hungarian–Japanese Symposium on Discrete Mathematics and Its Applications </a></div> <div class="conference"> Konferencia helye, ideje: <span class="location">Tokyo, Japán <span class="conference-date">2025.05.26. - 2025.05.29.</span> (<span class="conference-organizer">Institute of Science Tokyo) </div> <span class="publishedAt">Tokyo: <span class="publishers">Institute of Science Tokyo</span>, <span class="page"> pp 469-479 </span> <span class="year">(2025)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="223367" target="_blank" href="http://real.mtak.hu/223367"> REAL </a> </span> </span> <span class="bookchapter-ids">Befoglaló link(ek):</span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://alg.c.titech.ac.jp/hj2025/" target="_blank" href="https://alg.c.titech.ac.jp/hj2025/"> Egyéb URL </a> </span> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 36283509</span> | <span class="status-data status-APPROVED"> Nyilvános </span> <span class="long-book-mtid">Befoglaló: 36191628</span> Forrás | <span class="type-subtype">Egyéb konferenciaközlemény ( Konferenciaközlemény ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData"></span> </div> <div class="funder"> 149835(Starting 149835) Támogató: Kulturális és Innovációs Minisztérium Nemzeti Kutatási Fejlesztési és Innovációs Alap, MTA Bolyai Ösztöndíj(MTA Bolyai Ösztöndíj) Támogató: MTA Bolyai pályázat </div> <div class="lastModified">Utolsó módosítás: 2025.09.03. 14:13 Szakonyi Erzsebet (RAMKI admin 4) </div> <div class="lockedBy">Központi kezelésű 2026.05.21. 14:36 Vasvari Lilian (MTMT Központ, admin) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: This paper was supported by the Doctoral Excellence Fellowship Programme (DCEP), funded by the National Research, Development and Innovation Fund of the Ministry of Culture and Innovation and the Budapest University of Technology and Economics. This paper was supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences. Project no. STARTING 149835 has been implemented...</pre> </div> </div> BookChapter 36187365 ADMIN_APPROVED true 0 false 2026-07-09T14:48:23.309+0000 2026-07-09T14:40:37.508+0000 2025-06-11T14:18:20.137+0000 true 10088017 Szatmári Erika /api/admin/10088017 Admin true 2025-07-17T09:31:58.070+0000 2025-07-17T09:31:58.070+0000 2026-07-09T14:40:37.513+0000 true 10072271 Andódy Katalin /api/admin/10072271 Admin true true false true 31 31 /api/publicationtype/31 PublicationType 4 true 31 BookChapter true 10000197 Conference paper true 31 31 /api/publicationtype/31 PublicationType 4 true 31 BookChapter /api/subtype/10000197 Konferenciaközlemény SubType 452 true 10000197 true 1 /api/category/1 Category true 1 Nemkin, Viktoria Experiments with QUBO on D-Wave 289 296 289 8 2025 true 2025 true true true true true false NONE 2026-07-09 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false false false false 2025-09-09T14:18:25.044+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK); Távközlési és Mesterséges Intelligencia Tanszék (BME / VIK) 5 15 2 5 0 true true 10002 English /api/language/10002 Angol Language true 2 false true 10496 true 10041 /api/country/10041 Country true 2151461 /api/city/10496 City true 1028532 true 30000223 /api/publicationidentifier/30000223 https://alg.c.titech.ac.jp/hj2025/ https://alg.c.titech.ac.jp/hj2025/ PublicationIdentifier true 40 Other URL @@@ /api/publicationsource/40 Egyéb URL PlainSource true true 10006 /api/publicationsourcetype/10006 PublicationSourceType true true 40 true false /api/publication/36191628 true true 32 32 /api/publicationtype/32 PublicationType 6 true 32 Book Proceedings of the 13th Hungarian–Japanese Symposium on Discrete Mathematics and Its Applications false false 36191628 false true true true false Book 2025 true 1 /api/category/1 Category true 1 false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 126877405 /api/authorship/126877405 1 0.2 true false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktoria true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126877406 /api/authorship/126877406 2 0.2 false false Author 10094905 /api/author/10094905 Alghazali Qusay true true Alghazali Qusay true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126877407 /api/authorship/126877407 3 0.2 false false Author 10000211 /api/author/10000211 Cinkler Tibor true 10000211 true Cinkler Tibor true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126877408 /api/authorship/126877408 4 0.2 false false Author 10010334 /api/author/10010334 Friedl Katalin true 10010334 true Friedl Katalin true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 126877409 /api/authorship/126877409 5 0.2 false true Author 10050846 /api/author/10050846 Kabódi László true 10050846 true Kabódi László true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 29474821 /api/publicationidentifier/29474821 PlainSource 39 /api/publicationsource/39 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Teljes dokumentum Full text @@@ true true 39 true https://cs.bme.hu/~nemkin/pub/nacfk-dwave.pdf https://cs.bme.hu/~nemkin/pub/nacfk-dwave.pdf false true /api/publication/36187365 <div class="BookChapter Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktoria (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10094905"><a href="/gui2/?type=authors&mode=browse&sel=10094905" target="_blank">Alghazali Qusay (<span class="authorship-author-name">Alghazali Qusay</span> <span class="authorAux-mtmt"> Optimization in 5G/6G telecommunications</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Távközlési és Mesterséges Intelligencia Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10000211"><a href="/gui2/?type=authors&mode=browse&sel=10000211" target="_blank">Cinkler Tibor (<span class="authorship-author-name">Cinkler Tibor</span> <span class="authorAux-mtmt"> Távközlés</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Távközlési és Mesterséges Intelligencia Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10010334"><a href="/gui2/?type=authors&mode=browse&sel=10010334" target="_blank">Friedl Katalin (<span class="authorship-author-name">Friedl Katalin</span> <span class="authorAux-mtmt"> Számítástudomány</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10050846"><a href="/gui2/?type=authors&mode=browse&sel=10050846" target="_blank">Kabódi László (<span class="authorship-author-name">Kabódi László</span> <span class="authorAux-mtmt"> informatika</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;36187365" target="_blank">Experiments with QUBO on D-Wave</a></div> <div class="InBook"><div class="chapter-in">In:</div> <div class="authors"> <div class="autype autype-1"> <span class="author-name" >Naonori Kakimura </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Akiyoshi Shioura </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Yu Yokoi </span> (szerk.) </div> </div> <div class="booktitle"><a href="/gui2/?mode=browse&params=publication;36191628" target="_blank">Proceedings of the 13th Hungarian–Japanese Symposium on Discrete Mathematics and Its Applications </a></div> <div class="conference"> Konferencia helye, ideje: <span class="location">Tokyo, Japán <span class="conference-date">2025.05.26. - 2025.05.29.</span> (<span class="conference-organizer">Institute of Science Tokyo) </div> <span class="publishedAt">Tokyo: <span class="publishers">Institute of Science Tokyo</span>, <span class="page"> pp 289-296 </span> <span class="year">(2025)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://cs.bme.hu/~nemkin/pub/nacfk-dwave.pdf" target="_blank" href="https://cs.bme.hu/~nemkin/pub/nacfk-dwave.pdf"> Teljes dokumentum </a> </span> </span> <span class="bookchapter-ids">Befoglaló link(ek):</span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://alg.c.titech.ac.jp/hj2025/" target="_blank" href="https://alg.c.titech.ac.jp/hj2025/"> Egyéb URL </a> </span> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 36187365</span> | <span class="status-data status-ADMIN_APPROVED"> Admin láttamozott </span> <span class="long-book-mtid">Befoglaló: 36191628</span> Forrás | <span class="type-subtype">Egyéb konferenciaközlemény ( Konferenciaközlemény ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Utolsó módosítás: 2026.07.09. 16:40 Andódy Katalin (BME admin4) </div> </div> </div> BookChapter 33716759 APPROVED true 0 false 2025-04-30T08:00:18.518+0000 2023-03-25T21:18:14.335+0000 2023-03-25T21:18:04.228+0000 true 10087185 Nemkin Viktória /api/author/10087185 Author true 2023-03-25T21:18:14.361+0000 2023-03-25T21:18:14.361+0000 true false true 25 25 /api/publicationtype/25 PublicationType 2 true 25 BookChapter true 10000312 Conference paper true 25 25 /api/publicationtype/25 PublicationType 2 true 25 BookChapter /api/subtype/10000312 Konferenciaközlemény SubType 228 true 10000312 true 1 /api/category/1 Category true 1 Friedl, Katalin Simulations of quantum walks on regular graphs 373 381 373 9 2023 We have developed a simulator program in Python that can execute classical and quantum random walks on regular graphs. The user implements the oracle (a function that returns the adjacency list for a given vertex) and the quantum coin used in the simulation. The software simulates the walk and produces a Latex report file detailing the results. Running several simulations, we compared the behavior of classical and coined quantum walks on some regular graphs and demonstrated the periodicity in a few small special cases. We present such reports with some mathematical explanations. 2023 false true true true false NONE 2025-04-30 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false 10087185 false false false 2023-06-23T20:18:14.092+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 2 9 1 2 0 true 613 true 10002 English /api/language/10002 Angol Language true 2 false true 10003 true 10001 /api/country/10001 Country true 1 /api/city/10003 City true 10005024 true 23281558 /api/publicationidentifier/23281558 https://www.worldcat.org/search?q=isbn%3A9789634219033 9789634219033 PublicationIdentifier true 122 ISBN https://www.worldcat.org/search?q=isbn%3A@@@ /api/publicationsource/122 ISBN PlainSource true true 10002 /api/publicationsourcetype/10002 PublicationSourceType true false 122 true false true 27742832 GOLD IDENTICAL /api/publicationidentifier/27742832 https://cs.bme.hu/jh2023/kotet23.pdf https://cs.bme.hu/jh2023/kotet23.pdf PublicationIdentifier true 39 Teljes dokumentum @@@ /api/publicationsource/39 Teljes dokumentum PlainSource true true 10006 /api/publicationsourcetype/10006 PublicationSourceType true true 39 true false true /api/publication/33716748 https://cs.bme.hu/jh2023/kotet23.pdf true true 23 23 /api/publicationtype/23 PublicationType 3 true 23 Book Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications false 33716748 true false true true true 10000144 Conference proceedings true 23 23 /api/publicationtype/23 PublicationType 3 true 23 Book /api/subtype/10000144 Konferenciakötet SubType 345 true 10000144 false Book 2023 true 1 /api/category/1 Category true 1 false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 107116643 /api/authorship/107116643 1 0.5 true false Author 10010334 /api/author/10010334 Friedl Katalin true 10010334 true Friedl Katalin true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 107116644 /api/authorship/107116644 2 0.5 false true Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true Classification 10100 /api/classification/10100 true true Keyword 7020 /api/keyword/7020 true 7020 true Keyword 1147909 /api/keyword/1147909 true 1147909 true Keyword 1387394 /api/keyword/1387394 true 1387394 true /api/publication/33716759 <div class="BookChapter Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10010334"><a href="/gui2/?type=authors&mode=browse&sel=10010334" target="_blank">Friedl Katalin (<span class="authorship-author-name">Friedl Katalin</span> <span class="authorAux-mtmt"> Számítástudomány</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;33716759" target="_blank">Simulations of quantum walks on regular graphs</a></div> <div class="InBook"><div class="chapter-in">In:</div> <div class="authors"> <div class="autype autype-1"> <span class="author-name" mtid="10012592"><a href="/gui2/?type=authors&mode=browse&sel=10012592" target="_blank">Jordán Tibor (<span class="authorship-author-name">Jordán Tibor</span> <span class="authorAux-mtmt"> Kombinatorikus optimalizálás, gráfelmélet</span>) </a> </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10010571"><a href="/gui2/?type=authors&mode=browse&sel=10010571" target="_blank">Katona Gyula Y. (<span class="authorship-author-name">Katona Gyula Y.</span> <span class="authorAux-mtmt"> gráfelmélet</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék; <span title="Eötvös Loránd Tudományegyetem">ELTE</span>/<span title="Természettudományi Kar">TTK</span>/<span title="Matematikai Intézet">Mat_I</span>/ELKH-ELTE Numerikus Analízis és Nagy Hálózatok Kutatócsoport</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10032040"><a href="/gui2/?type=authors&mode=browse&sel=10032040" target="_blank">Király Csaba (<span class="authorship-author-name">Király Csaba</span> <span class="authorAux-mtmt"> matematika</span>) </a> </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10013051"><a href="/gui2/?type=authors&mode=browse&sel=10013051" target="_blank">Wiener Gábor (<span class="authorship-author-name">Wiener Gábor</span> <span class="authorAux-mtmt"> Kombinatorika</span>) </a> </span> (szerk.) </div> </div> <div class="booktitle"><a href="/gui2/?mode=browse&params=publication;33716748" target="_blank">Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications </a></div> <div class="conference"> Konferencia helye, ideje: <span class="location">Budapest, Magyarország <span class="conference-date">2023.03.21. - 2023.03.24.</span> (<span class="conference-organizer">Budapesti Műszaki és Gazdaságtudományi Egyetem, Villamosmérnöki és Informatikai Kar, Számítástudományi és Információelméleti Tanszék) </div> <span class="publishedAt">Budapest: <span class="publishers">BME VIK Számítástudományi és Információelméleti Tanszék</span>, <span class="page"> pp 373-381 </span> <span class="year">(2023)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> </span> <span class="bookchapter-ids">Befoglaló link(ek):</span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <span class="isbnOrIssn"> ISBN: </span> <a style="color:black" title="9789634219033" target="_blank" href="https://www.worldcat.org/search?q=isbn%3A9789634219033"> 9789634219033 </a> </span> <span class="id identifier oa_GOLD" title=" Gold "> <a style="color:blue" title="https://cs.bme.hu/jh2023/kotet23.pdf" target="_blank" href="https://cs.bme.hu/jh2023/kotet23.pdf"> Teljes dokumentum </a> </span> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 33716759</span> | <span class="status-data status-APPROVED"> Nyilvános </span> <span class="long-book-mtid">Befoglaló: 33716748</span> Forrás | <span class="type-subtype">Könyvrészlet ( Konferenciaközlemény ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Utolsó módosítás: 2023.03.25. 22:18 Nemkin Viktória (algoritmuselmélet, kvantumalgoritmusok) </div> </div> </div> PublicationOther 34014788 APPROVED true 0 false 2025-04-30T07:59:58.970+0000 2023-06-13T17:09:12.170+0000 2023-06-13T17:02:23.711+0000 true 10087185 Nemkin Viktória /api/author/10087185 Author true 2023-06-13T17:09:12.364+0000 2023-06-13T17:09:12.364+0000 true true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther true 10000221 Diploma thesis, Report of Scientific Students Association true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther /api/subtype/10000221 Diplomamunka, szakdolgozat, TDK dolgozat SubType 1583 true 10000221 true 1 /api/category/1 Category true 1 Nemkin, Viktória Application of Quantum Computing in Bioinformatics 2023 Bioinformatics is an interdisciplinary field between computer science and biology. Its main goal is to answer biological questions by transforming them into computational problems and providing efficient algorithmic solutions. Researching bioinformatics significantly impacts our everyday lives, as discoveries in this field could help us solve many of today's major global problems. Utilizing them, we could create novel medical treatments, advance our understanding of genetic diseases, develop resistant crops to tackle a global food crisis or invent new technologies to decrease environmental pollution. Unfortunately, many practical problems in bioinformatics turn out to be computationally hard ones on classical hardware. Despite tremendous research effort to date, no sufficiently fast, deterministic solutions have been found to these problems. Quantum informatics is a compelling field for algorithmic research since quantum computers work fundamentally differently from classical ones, which means that the already established classical problem complexities are different in the quantum world. One of the most famous examples is Shor's prime factorization algorithm, which could break modern-day encryption quickly on a large-scale quantum computer. Due to this, governmental entities and global corporations are paying increased attention to quantum computing, and they are investing in quantum hardware and software development. For example, the European Commission started Quantum Flagship in 2018, a large-scale 10-year initiative with €1 billion in funding for quantum research, currently running under the Horizon Europe initiative. While quantum computing is still in its early stages and the limits of quantum hardware are yet unknown, the availability of a different computational model has already made new theoretical discoveries possible in both the classical and the quantum worlds. In my dissertation, I present a general overview of some computational problems in bioinformatics, particularly protein folding, and explain its connection to Grover's search algorithm and quantum walks. Then, I introduce the toolkit of quantum computation, specifically quantum walks and Grover's search algorithm. I present the mathematical framework for quantum walks, formulated in a way which is less common in literature, from which implementation follows naturally, and demonstrate their characteristics using the visualization software I have written. I describe the current practical problems with experimenting on quantum algorithms, specifically quantum protein folding, then design and implement a framework which can reduce some of these issues. 2023 true false false false NONE 2025-04-30 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false false false false 2023-09-11T17:02:29.713+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 1 5 1 1 0 false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 108986665 /api/authorship/108986665 1 1.0 true false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true /api/publication/34014788 <div class="PublicationOther Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;34014788" target="_blank">Application of Quantum Computing in Bioinformatics</a></div> <div class="description"> </div> <div class="country"> Megjelenés: <span class="publishedYear">(2023)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol </span> <span class="identifiers"> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 34014788</span> | <span class="status-data status-APPROVED"> Nyilvános </span> Forrás | <span class="type-subtype">Egyéb ( Diplomamunka, szakdolgozat, TDK dolgozat ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Utolsó módosítás: 2023.06.13. 19:09 Nemkin Viktória (algoritmuselmélet, kvantumalgoritmusok) </div> </div></div> PublicationOther 34014781 APPROVED true 0 false 2025-04-30T07:56:37.535+0000 2023-06-13T16:59:19.200+0000 2023-06-13T16:59:18.530+0000 true 10087185 Nemkin Viktória /api/author/10087185 Author true 2023-06-13T16:59:19.221+0000 2023-06-13T16:59:19.221+0000 true true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther true 10000221 Diploma thesis, Report of Scientific Students Association true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther /api/subtype/10000221 Diplomamunka, szakdolgozat, TDK dolgozat SubType 1583 true 10000221 true 1 /api/category/1 Category true 1 Nemkin, Viktória Optimizing memory usage in quantum algorithm simulation 2022 2023 true 301799 /api/conference/301799 true 11948 true 10016 /api/country/10016 Country true 12 /api/city/11948 City true 10001322 Conference true The quantum algorithm execution frameworks currently available on the market (IBM Qiskit, Google Cirq) implement their computations using unitary matrices of exponential size in the number of qubits. Consequently, they require large amounts of memory, even for small inputs. Although existing frameworks use some optimization methods, these often cannot provide improvements of an order of magnitude (e.g. sparse matrix storage mode) or are only applicable in special cases (Clifford gates). In practice, in contrast to a large company, the average user cannot experiment within reasonable limits, for many algorithms, even with relatively small inputs, as this would incur outstanding hardware costs. Algorithms that save memory in exchange for increased runtime can reduce these hardware expenses. For example, any submatrix of the unitary matrix can be computed on-the-fly during runtime, or the equivalent conventional algorithm can replace the unitary matrix operation. Although the currently available frameworks are open-source, they store the unitary matrices in memory as an integral part of their architecture, making it impossible to incorporate these memory optimization techniques. In my paper, I focus on developing these memory optimization methodologies and implementing them in a general-purpose quantum algorithm simulation framework. I present the classical algorithm and architecture design steps that form the basis of the system and demonstrate how this system can be used in quantum algorithm research. The framework is primarily intended to be used in a resource-constrained environment to enable running tests on a larger number of qubits, thus facilitating theoretical research. Accordingly, I will make the system and its documentation available to everyone in an open-source licensed form. 2023 true false true false NONE 2025-04-30 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false false false false 2023-09-11T16:59:18.961+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 1 5 1 1 0 false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 108986654 /api/authorship/108986654 1 1.0 true false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true /api/publication/34014781 <div class="PublicationOther Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;34014781" target="_blank">Optimizing memory usage in quantum algorithm simulation</a></div> <div class="description"> </div> <div class="country"> Megjelenés: <span class="publishedYear">(2022)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol </span> <span class="identifiers"> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 34014781</span> | <span class="status-data status-APPROVED"> Nyilvános </span> Forrás | <span class="type-subtype">Egyéb ( Diplomamunka, szakdolgozat, TDK dolgozat ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Utolsó módosítás: 2023.06.13. 18:59 Nemkin Viktória (algoritmuselmélet, kvantumalgoritmusok) </div> </div></div> PublicationOther 34014812 APPROVED true 0 false 2025-04-30T07:58:11.107+0000 2023-06-29T10:12:17.354+0000 2023-06-13T17:21:51.338+0000 true 10087185 Nemkin Viktória /api/author/10087185 Author true 2023-06-29T10:12:18.712+0000 2023-06-29T10:12:18.712+0000 true true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther true 10000221 Diploma thesis, Report of Scientific Students Association true 29 29 /api/publicationtype/29 PublicationType 15 true 29 PublicationOther /api/subtype/10000221 Diplomamunka, szakdolgozat, TDK dolgozat SubType 1583 true 10000221 true 1 /api/category/1 Category true 1 Nemkin, Viktória Simulation of quantum walks on a classical computer 2021 true 301801 /api/conference/301801 true 10003 true 10001 /api/country/10001 Country true 1 /api/city/10003 City true 10005024 Conference true In recent years, there has been an increasing focus on quantum informatics. Influential global companies such as IBM, Google, Microsoft, and Amazon have invested significant amounts into studying and developing hardware and software for this sector, while the European Union and Hungary have launched several programs to accelerate quantum research. Current technology is yet to produce a significant number of qubits (quantum bits) in a quantum processor, but many believe the amount will increase over the years. The first practical quantum algorithms to be run on these processors are likely to be the ones that use qubits sparingly. Quantum walking, the generalized version of classical random walking, is exactly this kind of algorithm. The number of qubits required to run a quantum walk on a graph is logarithmic in the number of vertices, making it a promising technique for the near future. Furthermore, Grover's search algorithm (a basis for many quantum algorithms) can be viewed as a special case of quantum walks, which illustrates the potential power of this method. In my dissertation, I present the mathematical framework for quantum walks, detailing the points critical for implementation, which are given less emphasis in the literature. I describe the architecture and capabilities of the simulator program I have written and the conclusions of the simulations I have run. I developed the software using Python 3, based on the Strategy design pattern. It supports graphs commonly found in the literature while also providing a method for combining them, facilitating experimentation on several kinds of regular graphs. This composition is also the foundation of the quantum walk. It can simulate classical and quantum walks on the same graphs and produce a report file detailing the results. In the quantum case, the characteristics of the walk are also dependent on the type of coin used to generate the probabilities, which can be defined in several ways. The program includes the Hadamard, Grover, and Fourier coins and can easily be extended with others. Running several simulations, I compared the behavior of classical and quantum walks and demonstrated the quantum characteristics expected from the theoretical literature, the ballistic nature of the Hadamard walk, and the cyclic property of quantum walks. true 2023 true false true false false NONE 2025-04-30 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 false false false false 2023-09-11T17:21:51.751+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 1 5 1 1 0 https://tdk.bme.hu/VIK/DownloadPaper/Kvantumsetak-szimulacioja-klasszikus false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 108986776 /api/authorship/108986776 1 1.0 true false Author 10087185 /api/author/10087185 Nemkin Viktória true true Nemkin Viktória true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true /api/publication/34014812 <div class="PublicationOther Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <img title="Idézőközlemény" style="float: left" src="/frontend/resources/grid/publication-citation-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10087185"><a href="/gui2/?type=authors&mode=browse&sel=10087185" target="_blank">Nemkin Viktória (<span class="authorship-author-name">Nemkin Viktória</span> <span class="authorAux-mtmt"> algoritmuselmélet, kvantumalgoritmusok</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;34014812" target="_blank">Simulation of quantum walks on a classical computer</a></div> <div class="description"> <div class="description0">https://tdk.bme.hu/VIK/DownloadPaper/Kvantumsetak-szimulacioja-klasszikus</div> </div> <div class="country"> Megjelenés: <span class="publishedYear">(2021)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol </span> <span class="identifiers"> </span> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;34014812&sort=publishedYear,desc&sort=title"> Idézett közlemények száma: 1 </a> </div> <div class="mtid"><span class="long-pub-mtid">Közlemény: 34014812</span> | <span class="status-data status-APPROVED"> Nyilvános </span> Forrás Idéző | <span class="type-subtype">Egyéb ( Diplomamunka, szakdolgozat, TDK dolgozat ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="lastModified">Utolsó módosítás: 2023.06.29. 12:12 Aggod Zsuzsa (MTMT 2-3, admin) </div> </div></div>