Authors: Granata, Donatella^{Aff1, Aff2, IDs1159002402108x_cor1}

Superior Title: Optimization Letters. :1-16

Authors: Chakraborty, Dipayan^{Aff10, Aff11}, Wagler, Annegret K.^Aff10

Contributors: Hartmanis, Juris, Founding Editor^Aff1, Goos, Gerhard, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Basu, Amitabh, editor^Aff7, Mahjoub, Ali Ridha, editor^Aff8, Salazar González, Juan José, editor^Aff9

Superior Title: Combinatorial Optimization : 8th International Symposium, ISCO 2024, La Laguna, Tenerife, Spain, May 22–24, 2024, Revised Selected Papers. 14594:137-151

Authors: Shen, Yihang^Aff25, Yu, Lingge^Aff25, Qiu, Yutong^Aff25, Zhang, Tianyu^Aff26, Kingsford, Carl^Aff25

Contributors: Goos, Gerhard, Series Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, van Leeuwen, Jan, Series Editor^Aff3, Hutchison, David, Editorial Board Member^Aff4, Kanade, Takeo, Editorial Board Member^Aff5, Kittler, Josef, Editorial Board Member^Aff6, Kleinberg, Jon M., Editorial Board Member^Aff7, Kobsa, Alfred, Series Editor^Aff8, Mattern, Friedemann, Editorial Board Member^Aff9, Mitchell, John C., Editorial Board Member^Aff10, Naor, Moni, Editorial Board Member^Aff11, Nierstrasz, Oscar, Series Editor^Aff12, Pandu Rangan, C., Editorial Board Member^Aff13, Sudan, Madhu, Series Editor^Aff14, Terzopoulos, Demetri, Editorial Board Member^Aff15, Tygar, Doug, Editorial Board Member^Aff16, Weikum, Gerhard, Series Editor^Aff17, Vardi, Moshe Y, Series Editor^Aff18, Bertino, Elisa, Editorial Board Member^Aff19, Gao, Wen, Editorial Board Member^Aff20, Steffen, Bernhard, Editorial Board Member^Aff21, Yung, Moti, Editorial Board Member^Aff22, Woeginger, Gerhard, Editorial Board Member^Aff23, Ma, Jian, editor^Aff24

Superior Title: Research in Computational Molecular Biology : 28th Annual International Conference, RECOMB 2024, Cambridge, MA, USA, April 29–May 2, 2024, Proceedings. 14758:115-130

Authors: Downey, Rod^Aff14

Contributors: Mackie, Ian, Series Editor^Aff1, Abramsky, Samson, Advisory Editor^Aff2, Hankin, Chris, Advisory Editor^Aff3, Hinchey, Mike, Advisory Editor^Aff4, Kozen, Dexter C., Advisory Editor^Aff5, Riis Nielson, Hanne, Advisory Editor^Aff6, Skiena, Steven S., Advisory Editor^Aff7, Stewart, Iain, Advisory Editor^Aff8, Kizza, Joseph Migga, Advisory Editor^Aff9, Crole, Roy, Advisory Editor^Aff10, Scott, Elizabeth, Advisory Editor^Aff11, Pitts, Andrew, Advisory Editor^Aff12, Downey, Rod^Aff13

Superior Title: Computability and Complexity : Foundations and Tools for Pursuing Scientific Applications. :177-216

Authors: Banbara, Mutsunori^Aff10, Minato, Shin-ichi^Aff11, Ono, Hirotaka^Aff10, Uehara, Ryuhei^Aff12

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Fernau, Henning, editor^Aff7, Gaspers, Serge, editor^Aff8, Klasing, Ralf, editor^Aff9

Superior Title: SOFSEM 2024: Theory and Practice of Computer Science : 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Cochem, Germany, February 19–23, 2024, Proceedings. 14519:55-68

Authors: Mattes, Caroline^Aff10, Ushakov, Alexander^Aff11, Weiß, Armin^Aff10

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Fernau, Henning, editor^Aff7, Gaspers, Serge, editor^Aff8, Klasing, Ralf, editor^Aff9

Superior Title: SOFSEM 2024: Theory and Practice of Computer Science : 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, Cochem, Germany, February 19–23, 2024, Proceedings. 14519:383-397

Authors: Divya, D.^Aff9, Vijayakumar, S.^Aff9

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Kalyanasundaram, Subrahmanyam, editor^Aff7, Maheshwari, Anil, editor^Aff8

Superior Title: Algorithms and Discrete Applied Mathematics : 10th International Conference, CALDAM 2024, Bhilai, India, February 15–17, 2024, Proceedings. 14508:209-223

Authors: Lafond, Manuel^Aff9, Lai, Wenfeng^Aff10, Liyanage, Adiesha^Aff11, Zhu, Binhai^Aff11

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Wu, Weili, editor^Aff7, Guo, Jianxiong, editor^Aff8

Superior Title: Combinatorial Optimization and Applications : 16th International Conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part I. 14461:446-458

Authors: Daripa, Krishna^Aff9, Debnath, Chinmay^Aff9, Karmakar, Anushree^Aff9

Contributors: Filipe, Joaquim, Editorial Board Member^Aff1, Ghosh, Ashish, Editorial Board Member^Aff2, Prates, Raquel Oliveira, Editorial Board Member^Aff3, Zhou, Lizhu, Editorial Board Member^Aff4, Dasgupta, Kousik, editor^Aff5, Mukhopadhyay, Somnath, editor^Aff6, Mandal, Jyotsna K., editor^Aff7, Dutta, Paramartha, editor^Aff8

Superior Title: Computational Intelligence in Communications and Business Analytics : 5th International Conference, CICBA 2023, Kalyani, India, January 27–28, 2023, Revised Selected Papers, Part II. 1956:65-71

Authors: Subhabrata Paul, Kamal Santra

Superior Title: Discrete Mathematics Letters, Vol 13, Pp 13-20 (2024)

Subject Terms: d2-transitivity, linear algorithm, np-completeness, split graphs, bipartite graphs, Mathematics, QA1-939

File Description: electronic resource

Relation: https://www.dmlett.com/archive/v13/DML24_v13_pp13-20.pdf; https://doaj.org/toc/2664-2557

Access URL: https://doaj.org/article/d6b1cac3d63940b2a4a5fe0a5d64be8f

Authors: Banerjee, Sumanta, Chaudhary, Juhi, Pradhan, Dinabandhu^{Aff1, IDs00453023011717_cor3}

Superior Title: Algorithmica. 85(12):3889-3927

Authors: Janßen, Anja^{Aff1, IDs1068702300471z_cor1}, Neblung, Sebastian, Stoev, Stilian

Superior Title: Extremes: Statistical Theory and Applications in Science, Engineering and Economics. 26(4):747-785

Authors: Bhattacharya, Debojyoti, Paul, Subhabrata^{Aff1, IDs40840023016428_cor2}

Superior Title: Bulletin of the Malaysian Mathematical Sciences Society. 47(2)

Authors: Vyalyi, M. N.^{Aff1, Aff2, Aff3, IDS1990478923030201_cor1}, Karpov, V. E.^{Aff1, IDS1990478923030201_cor2}

Superior Title: Journal of Applied and Industrial Mathematics. 17(3):678-686

Authors: Alexander V. Smirnov, Александр Валерьевич Смирнов

Superior Title: Modeling and Analysis of Information Systems; Том 31, № 1 (2024); 102-114 ; Моделирование и анализ информационных систем; Том 31, № 1 (2024); 102-114 ; 2313-5417 ; 1818-1015

Subject Terms: NP-полнота, multiple path, divisible graph, covering trails, edge-disjoint paths, eulerian trail, eulerian cycle, NP-completeness, кратный путь, делимый граф, покрывающие цепи, пути, не пересекающиеся по ребрам, эйлерова цепь, эйлеров цикл

File Description: application/pdf

Relation: https://www.mais-journal.ru/jour/article/view/1841/1389; A. V. Smirnov, “The Shortest Path Problem for a Multiple Graph,” Automatic Control and Computer Sciences, vol. 52, no. 7, pp. 625–633, 2018, doi:10.3103/S0146411618070234.; V. S. Rublev and A. V. Smirnov, “Flows in Multiple Networks,” Yaroslavsky Pedagogichesky Vestnik, vol. 3, no. 2, pp. 60–68, 2011.; A. V. Smirnov, “The Problem of Finding the Maximum Multiple Flow in the Divisible Network and its Special Cases,” Automatic Control and Computer Sciences, vol. 50, no. 7, pp. 527–535, 2016, doi:10.3103/S0146411616070191.; L. R. Ford and D. R. Fulkerson, Flows in Networks. Princeton University Press, 1962.; V. S. Roublev and A. V. Smirnov, “The Problem of Integer-Valued Balancing of a Three-Dimensional Matrix and Algorithms of Its Solution,” Modeling and Analysis of Information Systems, vol. 17, no. 2, pp. 72–98, 2010.; A. V. Smirnov, “Network Model for the Problem of Integer Balancing of a Four-Dimensional Matrix,” Automatic Control and Computer Sciences, vol. 51, no. 7, pp. 558–566, 2017, doi:10.3103/S0146411617070185.; A. V. Smirnov, “The algorithms for the Eulerian cycle and Eulerian trail problems for a multiple graph,” Modeling and Analysis of Information Systems, vol. 30, no. 3, pp. 264–282, 2023, doi:10.18255/1818-1015-2023-3-264-282.; C. Hierholzer, “Über die M‘oglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren,” Mathematische Annalen, vol. 6, no. 1, pp. 30–32, 1873, doi:10.1007/BF01442866.; C. Berge, Graphs and Hypergraphs. North-Holland Publishing Company, 1973.; Z. Lonc and P. Naroski, “On Tours that contain all Edges of a Hypergraph,” The Electronic Journal of Combinatorics, vol. 17, p. R144, 2010, doi:10.37236/416.; A. Marino and A. Silva, “Eulerian Walks in Temporal Graphs,” Algoritmica, vol. 85, no. 3, pp. 805–830, 2023, doi:10.1007/s00453-022-01021-y.; S. W. Bent and U. Manber, “On non-intersecting Eulerian circuits,” Discrete Applied Mathematics, vol. 18, no. 1, pp. 87–94, 1987, doi:10.1016/0166-218X(87)90045-X.; S. Jimbo, “The NP-completeness of Eulerian Recurrent Length for 4-regular Eulerian Graphs,” in Proceedings of the 2014 4th International Conference on Artificial Intelligence with Applications in Engineering and Technology, 2014, pp. 155–159.; R. M. Karp, “On the Computational Complexity of Combinatorial Problems,” Networks, vol. 5, no. 1, pp. 45–68, 1975, doi:10.1002/net.1975.5.1.45.; M. Middendorf and F. Pfeiffer, “On the complexity of the disjoint paths problem,” Combinatorica, vol. 13, pp. 97–107, 1993, doi:10.1007/BF01202792.; https://www.mais-journal.ru/jour/article/view/1841

Availability: https://doi.org/10.18255/1818-1015-2024-1-102-11410.3103/S014641161807023410.3103/S014641161607019110.3103/S014641161707018510.18255/1818-1015-2023-3-264-28210.1007/BF0144286610.37236/41610.1007/s00453-022-01021-y10.1016/0166-218X(87)90045-X10.1002/net.1975.5.1.4510.1007/BF01202792
https://www.mais-journal.ru/jour/article/view/1841

Authors: Casel, Katrin, Fernau, Henning, Grigoriev, Alexander, Schmid, Markus L.^{Aff1, IDs00454022004148_cor4}, Whitesides, Sue

Superior Title: Discrete & Computational Geometry. 69(4):937-980

Authors: Çağırıcı, Onur^{Aff1, IDs0022402210110y_cor1}

Superior Title: Theory of Computing Systems. 67(2):264-289

Authors: Debnath, Chinmay^Aff8, Daripa, Krishna^Aff8, Mondal, Ritu^Aff8, Datta, Alak Kumar^Aff8

Contributors: Bansal, Jagdish Chand, Series Editor^Aff1, Deep, Kusum, Series Editor^Aff2, Nagar, Atulya K., Series Editor^Aff3, Das, Nibaran, editor^Aff4, Binong, Juwesh, editor^Aff5, Krejcar, Ondrej, editor^Aff6, Bhattacharjee, Debotosh, editor^Aff7

Superior Title: Proceedings of International Conference on Data, Electronics and Computing : ICDEC 2022. :51-57

Authors: Chakraborty, Dipayan^{Aff9, Aff10}, Sandeep, R. B.^Aff11

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Fernau, Henning, editor^Aff7, Jansen, Klaus, editor^Aff8

Superior Title: Fundamentals of Computation Theory : 24th International Symposium, FCT 2023, Trier, Germany, September 18–21, 2023, Proceedings. 14292:118-131

Authors: Wang, Lusheng^{Aff10, Aff11}, Zhu, Binhai^Aff12

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Nardini, Franco Maria, editor^Aff7, Pisanti, Nadia, editor^Aff8, Venturini, Rossano, editor^Aff9

Superior Title: String Processing and Information Retrieval : 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26–28, 2023, Proceedings. 14240:367-380