Furtado, Susana; Johnson, Charles Efficient vectors for block perturbed consistent matrices. (English) Zbl 07805918 SIAM J. Matrix Anal. Appl. 45, No. 1, 601-618 (2024). MSC: 90Cxx 90B50 91B06 05C20 15B48 15A18 PDFBibTeX XMLCite \textit{S. Furtado} and \textit{C. Johnson}, SIAM J. Matrix Anal. Appl. 45, No. 1, 601--618 (2024; Zbl 07805918) Full Text: DOI arXiv
Furtado, Susana; Johnson, Charles R. Efficiency of any weighted geometric mean of the columns of a reciprocal matrix. (English) Zbl 1527.15036 Linear Algebra Appl. 680, 83-92 (2024). MSC: 15B48 05C20 90B50 91B06 PDFBibTeX XMLCite \textit{S. Furtado} and \textit{C. R. Johnson}, Linear Algebra Appl. 680, 83--92 (2024; Zbl 1527.15036) Full Text: DOI
Buslov, V. A. Algorithm for sequential construction of spanning minimal directed forests. (English. Russian original) Zbl 07798381 J. Math. Sci., New York 275, No. 2, 117-129 (2023); translation from Zap. Nauchn. Semin. POMI 497, 5-25 (2020). MSC: 05C20 05C22 90C35 PDFBibTeX XMLCite \textit{V. A. Buslov}, J. Math. Sci., New York 275, No. 2, 117--129 (2023; Zbl 07798381); translation from Zap. Nauchn. Semin. POMI 497, 5--25 (2020) Full Text: DOI
Alfuraidan, Monther R. Equilibrium problems on quasi-weighted graphs. (English) Zbl 1519.05067 Arab. J. Math. 12, No. 2, 289-295 (2023). Reviewer: V. Lokesha (Bangalore) MSC: 05C15 05C20 47H10 90C33 54E50 PDFBibTeX XMLCite \textit{M. R. Alfuraidan}, Arab. J. Math. 12, No. 2, 289--295 (2023; Zbl 1519.05067) Full Text: DOI
Baratto, Marie; Crama, Yves Cycle selections. (English) Zbl 1519.90200 Discrete Appl. Math. 335, 4-24 (2023). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{M. Baratto} and \textit{Y. Crama}, Discrete Appl. Math. 335, 4--24 (2023; Zbl 1519.90200) Full Text: DOI
Lv, Zequn; He, Zhen; Lu, Mei Saturation numbers for disjoint stars. (English) Zbl 1507.90183 J. Comb. Optim. 45, No. 1, Paper No. 11, 17 p. (2023). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{Z. Lv} et al., J. Comb. Optim. 45, No. 1, Paper No. 11, 17 p. (2023; Zbl 1507.90183) Full Text: DOI
Brown, Jason I.; Colbourn, Charles J.; Cox, Danielle; Graves, Christina; Mol, Lucas Network reliability: heading out on the highway. (English) Zbl 1528.90087 Networks 77, No. 1, 146-160 (2021). MSC: 90B25 90B10 PDFBibTeX XMLCite \textit{J. I. Brown} et al., Networks 77, No. 1, 146--160 (2021; Zbl 1528.90087) Full Text: DOI
Bouya, Farid; Oporowski, Bogdan Seymour’s second-neighborhood conjecture from a different perspective. (English) Zbl 1522.05157 J. Graph Theory 97, No. 3, 393-400 (2021). MSC: 05C20 05C12 05C30 05C50 90C05 PDFBibTeX XMLCite \textit{F. Bouya} and \textit{B. Oporowski}, J. Graph Theory 97, No. 3, 393--400 (2021; Zbl 1522.05157) Full Text: DOI arXiv
Borowiecka-Olszewska, Marta; Drgas-Burchardt, Ewa; Javier-Nol, Nahid Yelene; Zuazua, Rita Consecutive colouring of oriented graphs. (English) Zbl 1477.05073 Result. Math. 76, No. 4, Paper No. 200, 21 p. (2021). MSC: 05C15 05C20 90B35 68Q17 PDFBibTeX XMLCite \textit{M. Borowiecka-Olszewska} et al., Result. Math. 76, No. 4, Paper No. 200, 21 p. (2021; Zbl 1477.05073) Full Text: DOI
Gurski, Frank; Komander, Dominique; Rehs, Carolin Subset sum problems with special digraph constraints. (English) Zbl 1476.90281 Neufeld, Janis S. (ed.) et al., Operations research proceedings 2019. Selected papers of the annual international conference of the German Operations Research Society (GOR), Dresden, Germany, September 4–6, 2019. Cham: Springer. Oper. Res. Proc., 339-346 (2020). MSC: 90C27 PDFBibTeX XMLCite \textit{F. Gurski} et al., Oper. Res. Proc. 2019, 339--346 (2020; Zbl 1476.90281) Full Text: DOI
Srivastava, Priyank; Khanduja, Dinesh; Agrawal, V. P. Agile maintenance attribute coding and evaluation based decision making in sugar manufacturing plant. (English) Zbl 07319752 Opsearch 57, No. 2, 553-583 (2020). MSC: 90Bxx PDFBibTeX XMLCite \textit{P. Srivastava} et al., Opsearch 57, No. 2, 553--583 (2020; Zbl 07319752) Full Text: DOI
Gurski, Frank; Komander, Dominique; Rehs, Carolin Solutions for subset sum problems with special digraph constraints. (English) Zbl 1454.90075 Math. Methods Oper. Res. 92, No. 2, 401-433 (2020). MSC: 90C27 05C85 90C39 05C69 PDFBibTeX XMLCite \textit{F. Gurski} et al., Math. Methods Oper. Res. 92, No. 2, 401--433 (2020; Zbl 1454.90075) Full Text: DOI arXiv
Yoshimura, Lucas R.; Sambinelli, Maycon; da Silva, Cândida N.; Lee, Orlando Linial’s conjecture for arc-spine digraphs. (English) Zbl 07515226 Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 735-746 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{L. R. Yoshimura} et al., Electron. Notes Theor. Comput. Sci. 346, 735--746 (2019; Zbl 07515226) Full Text: DOI
Dalfó, C.; Fiol, M. A. A new approach to gross error detection for GPS networks. (English) Zbl 1421.05084 Discrete Appl. Math. 269, 193-199 (2019). MSC: 05C82 05C20 05C90 90B10 94C15 PDFBibTeX XMLCite \textit{C. Dalfó} and \textit{M. A. Fiol}, Discrete Appl. Math. 269, 193--199 (2019; Zbl 1421.05084) Full Text: DOI arXiv
Otero, Dino; Galetti, Diógenes; Mizrahi, Salomon S. Modeling vehicular traffic networks. I. (English) Zbl 1514.90082 Physica A 509, 97-110 (2018). MSC: 90B20 34A30 PDFBibTeX XMLCite \textit{D. Otero} et al., Physica A 509, 97--110 (2018; Zbl 1514.90082) Full Text: DOI arXiv
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia Subset sum problems with digraph constraints. (English) Zbl 1414.90345 J. Comb. Optim. 36, No. 3, 937-964 (2018). MSC: 90C35 PDFBibTeX XMLCite \textit{L. Gourvès} et al., J. Comb. Optim. 36, No. 3, 937--964 (2018; Zbl 1414.90345) Full Text: DOI arXiv
Bayegan, Amir H.; Clote, Peter An IP algorithm for RNA folding trajectories. (English) Zbl 1443.92135 Schwartz, Russell (ed.) et al., 17th international workshop on algorithms in bioinformatics, WABI 2017, Boston, MA, USA, August 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 88, Article 6, 16 p. (2017). MSC: 92D20 90C10 92-04 PDFBibTeX XMLCite \textit{A. H. Bayegan} and \textit{P. Clote}, LIPIcs -- Leibniz Int. Proc. Inform. 88, Article 6, 16 p. (2017; Zbl 1443.92135) Full Text: DOI
Chen, Qin; Chen, Xujin; Zang, Wenan A polyhedral description of kernels. (English) Zbl 1342.90105 Math. Oper. Res. 41, No. 3, 969-990 (2016). MSC: 90C10 90C27 90C57 PDFBibTeX XMLCite \textit{Q. Chen} et al., Math. Oper. Res. 41, No. 3, 969--990 (2016; Zbl 1342.90105) Full Text: DOI Link
Tan, Ngo Dac Vertex disjoint cycles of different lengths in \(d\)-arc-dominated digraphs. (English) Zbl 1408.90302 Oper. Res. Lett. 42, No. 5, 351-354 (2014). MSC: 90C35 05C20 05C45 PDFBibTeX XMLCite \textit{N. D. Tan}, Oper. Res. Lett. 42, No. 5, 351--354 (2014; Zbl 1408.90302) Full Text: DOI
Hou, Yifan; Li, Zhiwu; Al-Ahmari, Abdulrahman M.; El-Tamimi, Abdul-Aziz Mohammed; Nasr, Emad Abouel Extended elementary siphons and their application to liveness-enforcement of generalized Petri nets. (English) Zbl 1307.93255 Asian J. Control 16, No. 6, 1789-1810 (2014). MSC: 93C65 90B30 05C90 68Q85 PDFBibTeX XMLCite \textit{Y. Hou} et al., Asian J. Control 16, No. 6, 1789--1810 (2014; Zbl 1307.93255) Full Text: DOI
Li, Jianping; Ge, Yu; He, Shuai; Lichen, Junran Approximation algorithms for constructing some required structures in digraphs. (English) Zbl 1305.90400 Eur. J. Oper. Res. 232, No. 2, 307-314 (2014). MSC: 90C35 05C85 05C20 PDFBibTeX XMLCite \textit{J. Li} et al., Eur. J. Oper. Res. 232, No. 2, 307--314 (2014; Zbl 1305.90400) Full Text: DOI
Bang-Jensen, Jørgen; Bessy, Stéphane (Arc-)disjoint flows in networks. (English) Zbl 1290.90080 Theor. Comput. Sci. 526, 28-40 (2014). MSC: 90C35 05C20 05C45 68Q17 68W05 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{S. Bessy}, Theor. Comput. Sci. 526, 28--40 (2014; Zbl 1290.90080) Full Text: DOI
Mollard, Michel The domination number of Cartesian product of two directed paths. (English) Zbl 1286.90159 J. Comb. Optim. 27, No. 1, 144-151 (2014). MSC: 90C35 PDFBibTeX XMLCite \textit{M. Mollard}, J. Comb. Optim. 27, No. 1, 144--151 (2014; Zbl 1286.90159) Full Text: DOI HAL
Molnárová, M.; Myšková, H.; Plavka, J. The robustness of interval fuzzy matrices. (English) Zbl 1280.15015 Linear Algebra Appl. 438, No. 8, 3350-3364 (2013). Reviewer: Süleyman Güler (Aydin) MSC: 15B15 08A72 90B35 90C47 15A80 05C20 65G30 PDFBibTeX XMLCite \textit{M. Molnárová} et al., Linear Algebra Appl. 438, No. 8, 3350--3364 (2013; Zbl 1280.15015) Full Text: DOI
Huang, Da; Zhang, Zhao On cyclic vertex-connectivity of Cartesian product digraphs. (English) Zbl 1282.90213 J. Comb. Optim. 24, No. 3, 379-388 (2012). MSC: 90C35 PDFBibTeX XMLCite \textit{D. Huang} and \textit{Z. Zhang}, J. Comb. Optim. 24, No. 3, 379--388 (2012; Zbl 1282.90213) Full Text: DOI
Bloznelis, Mindaugas; Götze, Friedrich; Jaworski, Jerzy Birth of a strongly connected giant in an inhomogeneous random digraph. (English) Zbl 1252.05196 J. Appl. Probab. 49, No. 3, 601-611 (2012). MSC: 05C80 05C20 90B15 60J85 PDFBibTeX XMLCite \textit{M. Bloznelis} et al., J. Appl. Probab. 49, No. 3, 601--611 (2012; Zbl 1252.05196) Full Text: DOI arXiv Euclid
Lampis, Michael; Kaouri, Georgia; Mitsou, Valia On the algorithmic effectiveness of digraph decompositions and complexity measures. (English) Zbl 1248.90073 Discrete Optim. 8, No. 1, 129-138 (2011). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{M. Lampis} et al., Discrete Optim. 8, No. 1, 129--138 (2011; Zbl 1248.90073) Full Text: DOI
Bogdanowicz, Zbigniew R.; Herc, George H. Advanced optimization framework for air ground persistent surveillance using unmanned vehicles. (English) Zbl 1211.80045 Far East J. Math. Sci. (FJMS) 49, No. 2, 121-145 (2011). MSC: 80M50 90C27 90C31 76N25 PDFBibTeX XMLCite \textit{Z. R. Bogdanowicz} and \textit{G. H. Herc}, Far East J. Math. Sci. (FJMS) 49, No. 2, 121--145 (2011; Zbl 1211.80045) Full Text: Link
Masoumi, M.; Mobasseri, A. M.; Rezaei, A. R. Minimum flow variation in maximum flows. (English) Zbl 1201.05043 Discrete Math. Algorithms Appl. 2, No. 3, 389-393 (2010). MSC: 05C21 05C85 68R10 90B10 PDFBibTeX XMLCite \textit{M. Masoumi} et al., Discrete Math. Algorithms Appl. 2, No. 3, 389--393 (2010; Zbl 1201.05043) Full Text: DOI
Ortner, Ronald Online regret bounds for Markov decision processes with deterministic transitions. (English) Zbl 1198.90388 Theor. Comput. Sci. 411, No. 29-30, 2684-2695 (2010). MSC: 90C40 60E15 PDFBibTeX XMLCite \textit{R. Ortner}, Theor. Comput. Sci. 411, No. 29--30, 2684--2695 (2010; Zbl 1198.90388) Full Text: DOI
Yang, Hong-dong; Wang, Xiao-li Algorithm decision for two combinatorial optimization questions. (Chinese. English summary) Zbl 1284.90068 J. Nanyang Norm. Univ. 8, No. 12, 17-22 (2009). MSC: 90C27 PDFBibTeX XMLCite \textit{H.-d. Yang} and \textit{X.-l. Wang}, J. Nanyang Norm. Univ. 8, No. 12, 17--22 (2009; Zbl 1284.90068)
Lozovanu, Dmitrii; Pickl, Stefan Algorithms for solving discrete optimal control problems with infinite time horizon and determining minimal mean cost cycles in a directed graph as decision support tool. (English) Zbl 1204.90108 CEJOR, Cent. Eur. J. Oper. Res. 17, No. 3, 255-264 (2009). MSC: 90C32 90C05 90C35 PDFBibTeX XMLCite \textit{D. Lozovanu} and \textit{S. Pickl}, CEJOR, Cent. Eur. J. Oper. Res. 17, No. 3, 255--264 (2009; Zbl 1204.90108) Full Text: DOI
Brown, J. I.; Dilcher, K. On the roots of strongly connected reliability polynomials. (English) Zbl 1207.05094 Networks 54, No. 2, 108-116 (2009). MSC: 05C31 90B25 05C40 PDFBibTeX XMLCite \textit{J. I. Brown} and \textit{K. Dilcher}, Networks 54, No. 2, 108--116 (2009; Zbl 1207.05094) Full Text: DOI
Hou, Xinmin; Xu, Jun-Ming; Xu, Min The forwarding indices of wrapped butterfly networks. (English) Zbl 1208.68044 Networks 53, No. 4, 329-333 (2009). MSC: 68M10 05C20 90B18 PDFBibTeX XMLCite \textit{X. Hou} et al., Networks 53, No. 4, 329--333 (2009; Zbl 1208.68044) Full Text: DOI
He, S. J.; Luo, J. Deadlock control of autonomous vehicle storage and retrieval systems via coloured timed Petri nets and digraph tools. (English) Zbl 1198.90056 Int. J. Prod. Res. 47, No. 12, 3253-3263 (2009). MSC: 90B06 68T05 90C35 PDFBibTeX XMLCite \textit{S. J. He} and \textit{J. Luo}, Int. J. Prod. Res. 47, No. 12, 3253--3263 (2009; Zbl 1198.90056) Full Text: DOI
Yang, Boting; Cao, Yi Standard directed search strategies and their applications. (English) Zbl 1169.90474 J. Comb. Optim. 17, No. 4, 378-399 (2009). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{B. Yang} and \textit{Y. Cao}, J. Comb. Optim. 17, No. 4, 378--399 (2009; Zbl 1169.90474) Full Text: DOI
Comellas, F.; Dalfó, C.; Fiol, M. A. Multidimensional Manhattan street networks. (English) Zbl 1227.05156 SIAM J. Discrete Math. 22, No. 4, 1428-1447 (2008). MSC: 05C20 05C25 05C12 05C45 90B10 PDFBibTeX XMLCite \textit{F. Comellas} et al., SIAM J. Discrete Math. 22, No. 4, 1428--1447 (2008; Zbl 1227.05156) Full Text: DOI
Narayan, Darren A. Powers of directed Hamiltonian paths as feedback arc sets. (English) Zbl 1160.05029 J. Comb. Math. Comb. Comput. 66, 257-272 (2008). MSC: 05C20 90C47 05C45 PDFBibTeX XMLCite \textit{D. A. Narayan}, J. Comb. Math. Comb. Comput. 66, 257--272 (2008; Zbl 1160.05029)
Bisdorff, Raymond; Meyer, Patrick; Roubens, Marc RUBIS: a bipolar-valued outranking method for the choice problem. (English) Zbl 1151.90450 4OR 6, No. 2, 143-165 (2008). MSC: 90B50 05C20 PDFBibTeX XMLCite \textit{R. Bisdorff} et al., 4OR 6, No. 2, 143--165 (2008; Zbl 1151.90450) Full Text: DOI
Zhang, W.; Judd, R. P. Deadlock avoidance algorithm for flexible manufacturing systems by calculating effective free space of circuits. (English) Zbl 1141.90421 Int. J. Prod. Res. 46, No. 13, 3441-3457 (2008). MSC: 90B30 PDFBibTeX XMLCite \textit{W. Zhang} and \textit{R. P. Judd}, Int. J. Prod. Res. 46, No. 13, 3441--3457 (2008; Zbl 1141.90421) Full Text: DOI
Bang-Jensen, Jørgen; Nielsen, Morten Hegner Minimum cycle factors in quasi-transitive digraphs. (English) Zbl 1134.90045 Discrete Optim. 5, No. 1, 121-137 (2008). MSC: 90C35 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{M. H. Nielsen}, Discrete Optim. 5, No. 1, 121--137 (2008; Zbl 1134.90045) Full Text: DOI
Chekhonadskikh, A. V.; Voevoda, A. A. Codes and adjustment in digraphs of root simplexes of real polynomials. (Russian. English summary) Zbl 1299.93095 Pinus, A.G. (ed.) et al., Algebra and model theory 6. Collection of papers from the 7th summer school “Frontiers in model theory and universal algebra”, Erlogol, Russia, June 26–30, 2007. Novosibirsk: Novosibirsk State Technical University (ISBN 978-5-7782-0849-0). 7-15 (2007). MSC: 93B60 12D10 90C90 05C50 PDFBibTeX XMLCite \textit{A. V. Chekhonadskikh} and \textit{A. A. Voevoda}, in: Algebra and model theory 6. Collection of papers from the 7th summer school ``Frontiers in model theory and universal algebra'', Erlogol, Russia, June 26--30, 2007. Novosibirsk: Novosibirsk State Technical University. 7--15 (2007; Zbl 1299.93095)
Kun, Gábor; Nešetřil, Jaroslav NP by means of lifts and shadows. (English) Zbl 1147.68534 Kučera, Luděk (ed.) et al., Mathematical foundations of computer science 2007. 32nd international symposium, MFCS 2007, Český Krumlov, Czech Republic, August 26–31, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74455-9/pbk). Lecture Notes in Computer Science 4708, 171-181 (2007). MSC: 68Q25 90C27 PDFBibTeX XMLCite \textit{G. Kun} and \textit{J. Nešetřil}, Lect. Notes Comput. Sci. 4708, 171--181 (2007; Zbl 1147.68534) Full Text: DOI
Yang, Boting; Cao, Yi Monotonicity of strong searching on digraphs. (English) Zbl 1149.90168 J. Comb. Optim. 14, No. 4, 411-425 (2007). MSC: 90C35 91A24 90C60 PDFBibTeX XMLCite \textit{B. Yang} and \textit{Y. Cao}, J. Comb. Optim. 14, No. 4, 411--425 (2007; Zbl 1149.90168) Full Text: DOI
Frieze, Alan; Sorkin, Gregory B. The probabilistic relationship between the assignment and asymmetric traveling salesman problems. (English) Zbl 1161.90468 SIAM J. Comput. 36, No. 5, 1435-1452 (2007). MSC: 90C27 68Q25 68W40 05C80 60C05 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{G. B. Sorkin}, SIAM J. Comput. 36, No. 5, 1435--1452 (2007; Zbl 1161.90468) Full Text: DOI
Brown, J. I.; Li, Xiaohu Uniformly optimal digraphs for strongly connected reliability. (English) Zbl 1112.05044 Networks 49, No. 2, 145-151 (2007). MSC: 05C20 05C40 90B25 PDFBibTeX XMLCite \textit{J. I. Brown} and \textit{X. Li}, Networks 49, No. 2, 145--151 (2007; Zbl 1112.05044) Full Text: DOI
Amer, Rafael; Giménez, José Miguel; Magaña, Antonio Accessibility in oriented networks. (English) Zbl 1123.90008 Eur. J. Oper. Res. 180, No. 2, 700-712 (2007). MSC: 90B10 91A12 PDFBibTeX XMLCite \textit{R. Amer} et al., Eur. J. Oper. Res. 180, No. 2, 700--712 (2007; Zbl 1123.90008) Full Text: DOI
Nutov, Zeev; Yuster, Raphael Packing directed cycles efficiently. (English) Zbl 1129.05035 Discrete Appl. Math. 155, No. 2, 82-91 (2007). MSC: 05C70 05C38 05C20 05C85 68R10 90C05 PDFBibTeX XMLCite \textit{Z. Nutov} and \textit{R. Yuster}, Discrete Appl. Math. 155, No. 2, 82--91 (2007; Zbl 1129.05035) Full Text: DOI
Zhang, Wenle; Judd, Robert P.; Deering, Paul E. Evaluating order of circuits for deadlock avoidance in a flexible manufacturing system. (English) Zbl 1128.90490 Int. J. Prod. Res. 44, No. 24, 5247-5259 (2006). MSC: 90B30 PDFBibTeX XMLCite \textit{W. Zhang} et al., Int. J. Prod. Res. 44, No. 24, 5247--5259 (2006; Zbl 1128.90490) Full Text: DOI
Raghavan, S. Twinless strongly connected components. (English) Zbl 1113.90164 Alt, Frank B. (ed.) et al., Perspectives in operations research. Papers in honor of Saul Gass’ 80th birthday. Papers partly based on the presentations at the symposium “Operations research in the 21st Century. New York, NY: Springer (ISBN 0-387-39933-X/hbk). Operations Research/Computer Science Interfaces Series 36, 285-304 (2006). MSC: 90C35 PDFBibTeX XMLCite \textit{S. Raghavan}, Oper. Res./Comput. Sci. Interface Ser. 36, 285--304 (2006; Zbl 1113.90164)
Kuntz, Pascale; Pinaud, Bruno; Lehn, Rémi Minimizing crossings in hierarchical digraphs with a hybridized genetic algorithm. (English) Zbl 1122.68087 J. Heuristics 12, No. 1-2, 23-36 (2006). MSC: 68R10 90C59 PDFBibTeX XMLCite \textit{P. Kuntz} et al., J. Heuristics 12, No. 1--2, 23--36 (2006; Zbl 1122.68087) Full Text: DOI
Deineko, Vladimir; Jonsson, Peter; Klasson, Mikael; Krokhin, Andrei Supermodularity on chains and complexity of maximum constraint satisfaction. (English) Zbl 1192.68352 Felsner, Stefan (ed.), 2005 European conference on combinatorics, graph theory and applications (EuroComb ’05). Extended abstracts from the conference, Technische Universität Berlin, Berlin, Germany, September 5–9, 2005. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Mathematics & Theoretical Computer Science. Proceedings. AE, 51-56, electronic only (2005). MSC: 68Q25 90C27 PDFBibTeX XMLCite \textit{V. Deineko} et al., in: 2005 European conference on combinatorics, graph theory and applications (EuroComb '05). Extended abstracts from the conference, Technische Universität Berlin, Berlin, Germany, September 5--9, 2005. Paris: Maison de l'Informatique et des Mathématiques Discrètes (MIMD). 51--56 (2005; Zbl 1192.68352) Full Text: Link
Ma, Shuwen; Chen, Yong; Du, Quanxing; Zhang, Jianan Application of digraph theory to process scheduling. (Chinese. English summary) Zbl 1179.90143 J. Southwest Jiaotong Univ. 40, No. 5, 633-636 (2005). MSC: 90B35 05C20 PDFBibTeX XMLCite \textit{S. Ma} et al., J. Southwest Jiaotong Univ. 40, No. 5, 633--636 (2005; Zbl 1179.90143)
Jongen, Hubertus Th. On gradient flows in global optimization (Extended abstract). (English) Zbl 1133.90379 Zadnik Stirn, Lidija (ed.) et al., SOR ’05 proceedings. The 8th international symposium on operational research in Slovenia, Nova Gorica, Slovenia, September 28–30, 2005. Ljubljana: Slovenian Society Informatika (SDI), Section for Operational Research (SOR) (ISBN 961-6165-20-8/pbk). 11-12 (2005). MSC: 90C26 PDFBibTeX XMLCite \textit{H. Th. Jongen}, in: SOR '05 proceedings. The 8th international symposium on operational research in Slovenia, Nova Gorica, Slovenia, September 28--30, 2005. Ljubljana: Slovenian Society Informatika (SDI), Section for Operational Research (SOR). 11--12 (2005; Zbl 1133.90379)
Koren, Yehuda; Harel, David One-dimensional layout optimization, with applications to graph drawing by axis separation. (English) Zbl 1115.05062 Comput. Geom. 32, No. 2, 115-138 (2005). MSC: 05C62 65D18 90C35 PDFBibTeX XMLCite \textit{Y. Koren} and \textit{D. Harel}, Comput. Geom. 32, No. 2, 115--138 (2005; Zbl 1115.05062) Full Text: DOI
Butkovič, Peter On the combinatorial aspects of max-algebra. (English) Zbl 1086.15015 Litvinov, G. L. (ed.) et al., Idempotent mathematics and mathematical physics. Proceedings of the international workshop, Vienna, Austria, February 3–10, 2003. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3538-6/pbk). Contemporary Mathematics 377, 93-103 (2005). MSC: 15A30 15A18 05C50 15A15 90C27 15A06 PDFBibTeX XMLCite \textit{P. Butkovič}, Contemp. Math. 377, 93--103 (2005; Zbl 1086.15015)
Gaafar, L. K.; Masoud, S. A. Genetic algorithms and simulated annealing for scheduling in agile manufacturing. (English) Zbl 1151.90407 Int. J. Prod. Res. 43, No. 14, 3069-3085 (2005). MSC: 90B35 90B30 90C59 PDFBibTeX XMLCite \textit{L. K. Gaafar} and \textit{S. A. Masoud}, Int. J. Prod. Res. 43, No. 14, 3069--3085 (2005; Zbl 1151.90407) Full Text: DOI
Günzel, Harald; Jongen, Hubertus Th. On absorbing cycles in min-max digraphs. (English) Zbl 1274.90479 J. Glob. Optim. 31, No. 1, 85-92 (2005). MSC: 90C46 90C35 PDFBibTeX XMLCite \textit{H. Günzel} and \textit{H. Th. Jongen}, J. Glob. Optim. 31, No. 1, 85--92 (2005; Zbl 1274.90479) Full Text: DOI
Bachelet, Bruno; Mahey, Philippe Minimum convex piecewise linear cost tension problem on quasi-\(k\) series-parallel graphs. (English) Zbl 1112.90087 4OR 2, No. 4, 275-291 (2005). MSC: 90C35 05C85 PDFBibTeX XMLCite \textit{B. Bachelet} and \textit{P. Mahey}, 4OR 2, No. 4, 275--291 (2005; Zbl 1112.90087) Full Text: DOI
Narayan, Darren A. Tournaments with feedback path powers. (English) Zbl 1054.05045 J. Comb. Math. Comb. Comput. 49, 85-96 (2004). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 90C47 05C45 PDFBibTeX XMLCite \textit{D. A. Narayan}, J. Comb. Math. Comb. Comput. 49, 85--96 (2004; Zbl 1054.05045)
Cai, Mao-cheng; Deng, Xiaotie; Wang, Lusheng Minimum \(k\) arborescences with bandwidth constraints. (English) Zbl 1053.05109 Algorithmica 38, No. 4, 529-537 (2004). MSC: 05C78 05C20 05B35 68R10 90C35 PDFBibTeX XMLCite \textit{M.-c. Cai} et al., Algorithmica 38, No. 4, 529--537 (2004; Zbl 1053.05109) Full Text: DOI
Aracena, Julio; Demongeot, Jacques; Goles, Eric Fixed points and maximal independent sets in AND-OR networks. (English) Zbl 1076.68047 Discrete Appl. Math. 138, No. 3, 277-288 (2004). MSC: 68R10 05C20 90B10 PDFBibTeX XMLCite \textit{J. Aracena} et al., Discrete Appl. Math. 138, No. 3, 277--288 (2004; Zbl 1076.68047) Full Text: DOI
Cheng, Eddie; Grossman, Jerrold W.; Lipman, Marc J. Time-stamped graphs and their associated influence digraphs. (English) Zbl 1019.05037 Discrete Appl. Math. 128, No. 2-3, 317-335 (2003). Reviewer: Norman F.Quimpo (Manila) MSC: 05C38 05C35 90B10 91D30 94C15 PDFBibTeX XMLCite \textit{E. Cheng} et al., Discrete Appl. Math. 128, No. 2--3, 317--335 (2003; Zbl 1019.05037) Full Text: DOI
Butkovič, Peter Max-algebra: The linear algebra of combinatorics? (English) Zbl 1022.15017 Linear Algebra Appl. 367, 313-335 (2003). Reviewer: Juan Ramon Torregrosa (Valencia) MSC: 15A30 15A18 05C50 15A15 90C27 15A06 PDFBibTeX XMLCite \textit{P. Butkovič}, Linear Algebra Appl. 367, 313--335 (2003; Zbl 1022.15017) Full Text: DOI
Kikuchi, Yosuke; Osawa, Shingo; Shibata, Yukio Broadcasting in generalized de Bruijn digraphs. (English) Zbl 1077.68515 Ibarra, Oscar H. (ed.) et al., Computing and combinatorics. 8th annual international conference, COCOON 2002, Singapore, August 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43996-X). Lect. Notes Comput. Sci. 2387, 200-209 (2002). MSC: 68M10 68R10 90B18 PDFBibTeX XMLCite \textit{Y. Kikuchi} et al., Lect. Notes Comput. Sci. 2387, 200--209 (2002; Zbl 1077.68515) Full Text: Link
Baldwin, Jennifer L.; Kronholm, William C.; Narayan, Darren A. Tournaments with a transitive subtournament as a feedback arc set. (English) Zbl 1032.05058 Congr. Numerantium 158, 51-58 (2002). MSC: 05C20 90C47 PDFBibTeX XMLCite \textit{J. L. Baldwin} et al., Congr. Numerantium 158, 51--58 (2002; Zbl 1032.05058)
Kabadi, Santosh N. New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization. (English) Zbl 0996.90062 Discrete Appl. Math. 119, No. 1-2, 149-167 (2002). Reviewer: Volker Kaibel (Berlin) MSC: 90C27 90C59 05C85 90C35 PDFBibTeX XMLCite \textit{S. N. Kabadi}, Discrete Appl. Math. 119, No. 1--2, 149--167 (2002; Zbl 0996.90062) Full Text: DOI
Guenin, Bertrand Circuit Mengerian directed graphs. (English) Zbl 0989.05049 Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 8th international IPCO conference, Utrecht, Netherlands, June 13-15, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2081, 185-195 (2001). MSC: 05C20 05C38 05C83 90C27 05C75 PDFBibTeX XMLCite \textit{B. Guenin}, Lect. Notes Comput. Sci. 2081, 185--195 (2001; Zbl 0989.05049)
Fico, Milan Theory of logical register allocation for Prolog clauses II. (English) Zbl 0993.68071 Comput. Artif. Intell. 19, No. 1, 79-103 (2000). Reviewer: Gabriel Okša (Bratislava) MSC: 68R10 90C27 05C20 PDFBibTeX XMLCite \textit{M. Fico}, Comput. Artif. Intell. 19, No. 1, 79--103 (2000; Zbl 0993.68071)
Narayan, Darren A. The reversing number of a digraph; a disjoint union of directed stars. (English) Zbl 0976.05030 Congr. Numerantium 145, 53-64 (2000). MSC: 05C20 90C47 PDFBibTeX XMLCite \textit{D. A. Narayan}, Congr. Numerantium 145, 53--64 (2000; Zbl 0976.05030)
Nutov, Zeev; Penn, Michal On integrality, stability and composition of dicycle packings and covers. (English) Zbl 1028.90056 J. Comb. Optim. 4, No. 2, 235-251 (2000). MSC: 90C29 90C35 PDFBibTeX XMLCite \textit{Z. Nutov} and \textit{M. Penn}, J. Comb. Optim. 4, No. 2, 235--251 (2000; Zbl 1028.90056) Full Text: DOI
Maruyama, Yukihiro An invariant imbedding approach to associative shortest path problems. (English) Zbl 0939.05049 Math. Jap. 50, No. 3, 469-480 (1999). Reviewer: N.F.Quimpo (Manila) MSC: 05C38 90B10 PDFBibTeX XMLCite \textit{Y. Maruyama}, Math. Japon. 50, No. 3, 469--480 (1999; Zbl 0939.05049)
Frank, András Increasing the rooted connectivity of a digraph by one. (English) Zbl 0930.05074 Math. Program. 84, No. 3 (B), 565-576 (1999). Reviewer: M.Harminc (Košice) MSC: 05C70 90C27 PDFBibTeX XMLCite \textit{A. Frank}, Math. Program. 84, No. 3 (B), 565--576 (1999; Zbl 0930.05074) Full Text: DOI
Frank, András; Jordán, Tibor Directed vertex-connectivity augmentation. (English) Zbl 0934.05081 Math. Program. 84, No. 3 (B), 537-553 (1999). Reviewer: F.Gliviak (Bratislava) MSC: 05C40 05C20 05C85 90C27 PDFBibTeX XMLCite \textit{A. Frank} and \textit{T. Jordán}, Math. Program. 84, No. 3 (B), 537--553 (1999; Zbl 0934.05081) Full Text: DOI
Bermond, J.-C.; Darrot, E.; Delmas, O.; Perennes, S. Hamilton circuits in the directed wrapped Butterfly network. (English) Zbl 0901.05062 Discrete Appl. Math. 84, No. 1-3, 21-42 (1998). Reviewer: B.Alspach (Burnaby) MSC: 05C45 05C20 05C70 90B18 05C38 05C90 PDFBibTeX XMLCite \textit{J. C. Bermond} et al., Discrete Appl. Math. 84, No. 1--3, 21--42 (1998; Zbl 0901.05062) Full Text: DOI Link
Fiduccia, Charles M.; Forcade, Rodney W.; Zito, Jennifer S. Geometry and diameter bounds of directed Cayley graphs of abelian groups. (English) Zbl 0916.05033 SIAM J. Discrete Math. 11, No. 1, 157-167 (1998). Reviewer: Cai Heng Li (Perth) MSC: 05C25 05C12 20F05 68R10 90B18 PDFBibTeX XMLCite \textit{C. M. Fiduccia} et al., SIAM J. Discrete Math. 11, No. 1, 157--167 (1998; Zbl 0916.05033) Full Text: DOI
Jian, Zhimin; Hu, Dongcheng; Tong, Shibai A new methodology of automatic construction of fault trees for control systems. (Chinese. English summary) Zbl 0917.90141 Acta Autom. Sin. 23, No. 3, 314-318 (1997). MSC: 90B25 05C90 PDFBibTeX XMLCite \textit{Z. Jian} et al., Acta Autom. Sin. 23, No. 3, 314--318 (1997; Zbl 0917.90141)
Cheriyan, Joseph Randomized \(\widetilde O(M(| V|))\) algorithms for problems in matching theory. (English) Zbl 0885.68119 SIAM J. Comput. 26, No. 6, 1635-1655 (1997). MSC: 68R10 05C85 05C50 05C40 05C70 90C27 PDFBibTeX XMLCite \textit{J. Cheriyan}, SIAM J. Comput. 26, No. 6, 1635--1655 (1997; Zbl 0885.68119) Full Text: DOI
Laguna, Manuel; Martí, Rafael; Valls, Vicente ARC crossing minimization in hierarchical digraphs with tabu search. (English) Zbl 0883.90119 Comput. Oper. Res. 24, No. 12, 1175-1186 (1997). MSC: 90C35 PDFBibTeX XMLCite \textit{M. Laguna} et al., Comput. Oper. Res. 24, No. 12, 1175--1186 (1997; Zbl 0883.90119) Full Text: DOI
Hasunuma, Toru; Shibata, Yukio Counting small cycles in generalized de Bruijn digraphs. (English) Zbl 0881.90120 Networks 29, No. 1, 39-47 (1997). MSC: 90C35 PDFBibTeX XMLCite \textit{T. Hasunuma} and \textit{Y. Shibata}, Networks 29, No. 1, 39--47 (1997; Zbl 0881.90120) Full Text: DOI
Müller, Rudolf On the partial order polytope of a digraph. (English) Zbl 0848.90105 Math. Program. 73, No. 1 (A), 31-49 (1996). MSC: 90C27 90C35 52B12 PDFBibTeX XMLCite \textit{R. Müller}, Math. Program. 73, No. 1 (A), 31--49 (1996; Zbl 0848.90105) Full Text: DOI
Hou, Wenhua An algorithm for finding the \(k\)th arborescence. (Chinese. English summary) Zbl 0949.05521 Math. Appl. 9, No. 1, 1-4 (1996). MSC: 05C85 90C27 PDFBibTeX XMLCite \textit{W. Hou}, Math. Appl. 9, No. 1, 1--4 (1996; Zbl 0949.05521)
Toth, Paolo; Vigo, Daniele An exact algorithm for the capacitated shortest spanning arborescence. (English) Zbl 0844.90104 Ann. Oper. Res. 61, 121-141 (1995). MSC: 90C35 93C10 PDFBibTeX XMLCite \textit{P. Toth} and \textit{D. Vigo}, Ann. Oper. Res. 61, 121--141 (1995; Zbl 0844.90104) Full Text: DOI
Ko, Ker-I; Lin, Chih-Long On the longest circuit in an alterable digraph. (English) Zbl 0839.90134 J. Glob. Optim. 7, No. 3, 279-295 (1995). MSC: 90C35 90C60 90C30 PDFBibTeX XMLCite \textit{K.-I Ko} and \textit{C.-L. Lin}, J. Glob. Optim. 7, No. 3, 279--295 (1995; Zbl 0839.90134) Full Text: DOI
Chen, W. Y. C.; Faber, V.; Knill, E. Restricted routing and wide diameter of the cycle prefix network. (English) Zbl 0838.68006 Hsu, Frank (ed.) et al., Interconnection networks and mapping scheduling parallel computations. Proceedings of a DIMACS workshop held Feb. 7-9, 1994 at Rutgers University, New Brunswick, NJ, USA. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 31-46 (1995). MSC: 68M10 90B18 68R10 05C12 05C38 PDFBibTeX XMLCite \textit{W. Y. C. Chen} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 21, 31--46 (1995; Zbl 0838.68006) Full Text: arXiv
Nutov, Zeev; Penn, Michal On the integral dicycle packings and covers and the linear ordering polytope. (English) Zbl 0826.05047 Discrete Appl. Math. 60, No. 1-3, 293-309 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C70 05C20 90C05 52B12 68R10 PDFBibTeX XMLCite \textit{Z. Nutov} and \textit{M. Penn}, Discrete Appl. Math. 60, No. 1--3, 293--309 (1995; Zbl 0826.05047) Full Text: DOI
Fraughnaugh, Kathryn F.; Lundgren, J. Richard; Merz, Sarah K.; Maybee, John S.; Pullman, Norman J. Competition graphs of strongly connected and Hamiltonian digraphs. (English) Zbl 0830.05035 SIAM J. Discrete Math. 8, No. 2, 179-185 (1995). Reviewer: G.Chaty (Paris) MSC: 05C20 90B18 05C45 05C75 PDFBibTeX XMLCite \textit{K. F. Fraughnaugh} et al., SIAM J. Discrete Math. 8, No. 2, 179--185 (1995; Zbl 0830.05035) Full Text: DOI
Cvetković, Dragoš; Dimitrijević, Vladimir; Milosavljević, Milan The traveling salesman problem on a chained digraph. (English) Zbl 0821.05051 Publ. Elektroteh. Fak., Univ. Beogr., Ser. Mat. 5, 35-42 (1994). Reviewer: M.Loebl (Waterloo / Ontario) MSC: 05C85 05C20 90C39 PDFBibTeX XMLCite \textit{D. Cvetković} et al., Publ. Elektroteh. Fak., Univ. Beogr., Ser. Mat. 5, 35--42 (1994; Zbl 0821.05051)
Mazza, Christian Asymptotic first hitting-time distribution of annealing processes. (English) Zbl 0804.60062 SIAM J. Control Optimization 32, No. 5, 1266-1288 (1994). MSC: 60J27 60J99 15B51 15A18 90B40 PDFBibTeX XMLCite \textit{C. Mazza}, SIAM J. Control Optim. 32, No. 5, 1266--1288 (1994; Zbl 0804.60062) Full Text: DOI
Kynsijärvi, Mauri; Nieminen, Juhani A new class of fault tolerant communication networks. (English) Zbl 0806.05035 Bull. Inst. Math., Acad. Sin. 22, No. 1, 57-67 (1994). Reviewer: F.Gliviak (Bratislava) MSC: 05C20 94A05 90B18 PDFBibTeX XMLCite \textit{M. Kynsijärvi} and \textit{J. Nieminen}, Bull. Inst. Math., Acad. Sin. 22, No. 1, 57--67 (1994; Zbl 0806.05035)
Van der Veen, Jack A. A. An \(O(n)\) algorithm to solve the Bottleneck Traveling Salesman Problem restricted to ordered product matrices. (English) Zbl 0801.90120 Discrete Appl. Math. 47, No. 1, 57-75 (1993). MSC: 90C35 05C35 68Q25 90C60 PDFBibTeX XMLCite \textit{J. A. A. Van der Veen}, Discrete Appl. Math. 47, No. 1, 57--75 (1993; Zbl 0801.90120) Full Text: DOI
Hartmann, Mark; Orlin, James B. Finding minimum cost to time ratio cycles with small integral transit times. (English) Zbl 0786.90081 Networks 23, No. 6, 567-574 (1993). MSC: 90C35 90C60 PDFBibTeX XMLCite \textit{M. Hartmann} and \textit{J. B. Orlin}, Networks 23, No. 6, 567--574 (1993; Zbl 0786.90081) Full Text: DOI
Balas, Egon; Fischetti, Matteo A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets. (English) Zbl 0780.90100 Math. Program. 58, No. 3 (A), 325-352 (1993). MSC: 90C35 52B12 90C27 PDFBibTeX XMLCite \textit{E. Balas} and \textit{M. Fischetti}, Math. Program. 58, No. 3 (A), 325--352 (1993; Zbl 0780.90100) Full Text: DOI
Xu, Yaping; Chen, Kaizhou The necessary and sufficient condition of H-graph and the optimizing models of minimum H-circuit. (English) Zbl 0772.05065 Sci. China, Ser. A 35, No. 5, 513-520 (1992). MSC: 05C45 05C20 05C50 90C10 05C75 PDFBibTeX XMLCite \textit{Y. Xu} and \textit{K. Chen}, Sci. China, Ser. A 35, No. 5, 513--520 (1992; Zbl 0772.05065)
Cameron, Kathie; Edmonds, Jack Coflow polyhedra. (English) Zbl 0773.90025 Discrete Math. 101, No. 1-3, 1-21 (1992). MSC: 90B10 52Bxx 05C20 51M20 06A06 06A07 90C35 PDFBibTeX XMLCite \textit{K. Cameron} and \textit{J. Edmonds}, Discrete Math. 101, No. 1--3, 1--21 (1992; Zbl 0773.90025) Full Text: DOI
Cvetković, Dragoš; Dimitrijević, Vladimir; Milosavljević, Milan A survey of some non-standard traveling salesman problems. (English) Zbl 0772.90078 Yugosl. J. Oper. Res. 2, No. 2, 163-185 (1992). MSC: 90C35 90-02 90C27 90C60 90C39 PDFBibTeX XMLCite \textit{D. Cvetković} et al., Yugosl. J. Oper. Res. 2, No. 2, 163--185 (1992; Zbl 0772.90078)
Hassan, Mohsen M. D. Network reduction for the acyclic constrained shortest path problem. (English) Zbl 0764.90085 Eur. J. Oper. Res. 63, No. 1, 124-132 (1992). Reviewer: U.Huckenbeck (Würzburg) MSC: 90C35 90C08 68R10 PDFBibTeX XMLCite \textit{M. M. D. Hassan}, Eur. J. Oper. Res. 63, No. 1, 124--132 (1992; Zbl 0764.90085) Full Text: DOI
Bein, Wolfgang W.; Kamburowski, Jerzy; Stallmann, Matthias F. M. Optimal reduction of two-terminal directed acyclic graphs. (English) Zbl 0768.68119 SIAM J. Comput. 21, No. 6, 1112-1129 (1992). Reviewer: M.Harminc (Košice) MSC: 68R10 05C20 68Q25 05C75 05C85 68M15 68W10 90B25 90C35 90C39 PDFBibTeX XMLCite \textit{W. W. Bein} et al., SIAM J. Comput. 21, No. 6, 1112--1129 (1992; Zbl 0768.68119) Full Text: DOI
Ibaraki, T.; Poljak, S. Weak three-linking in Eulerian digraphs. (English) Zbl 0721.05026 SIAM J. Discrete Math. 4, No. 1, 84-98 (1991). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C38 05C45 90B10 PDFBibTeX XMLCite \textit{T. Ibaraki} and \textit{S. Poljak}, SIAM J. Discrete Math. 4, No. 1, 84--98 (1991; Zbl 0721.05026) Full Text: DOI
Jackson, Peter L.; Roundy, Robin O. Minimizing separable convex objectives on arbitrarily directed trees of variable upper bound constraints. (English) Zbl 0742.90081 Math. Oper. Res. 16, No. 3, 504-533 (1991). MSC: 90C35 90B05 90C60 90B30 90-08 PDFBibTeX XMLCite \textit{P. L. Jackson} and \textit{R. O. Roundy}, Math. Oper. Res. 16, No. 3, 504--533 (1991; Zbl 0742.90081) Full Text: DOI Link