Siqinbate A further property of gracefulness for the digraph \(n\cdot\overset\rightharpoonup\to C_3\). (Chinese. English summary) Zbl 1493.05268 Math. Pract. Theory 33, No. 2, 44-47 (2003). MSC: 05C78 05C20 PDFBibTeX XMLCite \textit{Siqinbate}, Math. Pract. Theory 33, No. 2, 44--47 (2003; Zbl 1493.05268)
Robins, James M.; Scheines, Richard; Spirtes, Peter; Wasserman, Larry Uniform consistency in causal inference. (English) Zbl 1436.62025 Biometrika 90, No. 3, 491-515 (2003). MSC: 62A01 60C05 PDFBibTeX XMLCite \textit{J. M. Robins} et al., Biometrika 90, No. 3, 491--515 (2003; Zbl 1436.62025) Full Text: DOI
Osipenko, G. S.; Schanz, M.; Ershov, E. K. Test for hyperbolicity of a dynamical system. (English) Zbl 1244.37021 Osipenko, G. S. (ed.), Tools for mathematical modelling. Proceedings of the 4th international conference, St. Petersburg, Russia, June 23–28, 2003. St. Petersburg: St. Petersburg State Polytechnic University (ISBN 5-7422-0511-2/pbk). Math. Res., St. Petersburg 9, 338-344 (2003). MSC: 37D20 37D25 05C90 37B10 PDFBibTeX XMLCite \textit{G. S. Osipenko} et al., Math. Res., St. Petersburg 9, 338--344 (2003; Zbl 1244.37021)
Xu, Junming; Liu, Qi An infinite family of 4-tight optimal double loop networks. (English) Zbl 1217.90046 Sci. China, Ser. A 46, No. 1, 139-143 (2003). MSC: 90B10 05C20 68R10 PDFBibTeX XMLCite \textit{J. Xu} and \textit{Q. Liu}, Sci. China, Ser. A 46, No. 1, 139--143 (2003; Zbl 1217.90046)
Kutz, Martin The complexity of Boolean matrix root computation. (English) Zbl 1276.68082 Warnow, Tandy (ed.) et al., Computing and combinatorics. 9th annual international conference, COCOON 2003, Big Sky, MT, USA, July 25–28, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40534-8/pbk). Lecture Notes in Computer Science 2697, 212-221 (2003). MSC: 68Q17 05C20 05C60 15B36 20M99 PDFBibTeX XMLCite \textit{M. Kutz}, Lect. Notes Comput. Sci. 2697, 212--221 (2003; Zbl 1276.68082) Full Text: DOI
Alon, Noga; Shapira, Asaf Testing subgraphs in directed graphs. (English) Zbl 1192.68338 Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 700-709, electronic only (2003). MSC: 68Q25 05C20 05C60 68Q15 68R10 68W20 PDFBibTeX XMLCite \textit{N. Alon} and \textit{A. Shapira}, in: Proceedings of the thirty-fifth annual ACM symposium on theory of computing, STOC 2003. San Diego, CA, USA. New York, NY: ACM Press. 700--709 (2003; Zbl 1192.68338) Full Text: DOI
Raman, Venkatesh; Saurabh, Saket Parameterized complexity of directed feedback set problems in tournaments. (English) Zbl 1278.68110 Dehne, Frank (ed.) et al., Algorithms and data structures. 8th international workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 – August 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40545-3/pbk). Lect. Notes Comput. Sci. 2748, 484-492 (2003). MSC: 68Q25 05C20 68R10 PDFBibTeX XMLCite \textit{V. Raman} and \textit{S. Saurabh}, Lect. Notes Comput. Sci. 2748, 484--492 (2003; Zbl 1278.68110) Full Text: DOI
Tholey, Torsten A dynamic data structure for maintaining disjoint paths information in digraphs. (English) Zbl 1205.68133 Ibaraki, Toshihide (ed.) et al., Algorithms and computation. 14th international symposium, ISAAC 2003, Kyoto, Japan, December 15–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20695-7/pbk). Lect. Notes Comput. Sci. 2906, 565-574 (2003). MSC: 68P05 05C20 68R10 PDFBibTeX XMLCite \textit{T. Tholey}, Lect. Notes Comput. Sci. 2906, 565--574 (2003; Zbl 1205.68133) Full Text: DOI
Feige, Uriel; Yahalom, Orly On the complexity of finding balanced oneway cuts. (English) Zbl 1175.68188 Inf. Process. Lett. 87, No. 1, 1-5 (2003). MSC: 68Q17 68R10 PDFBibTeX XMLCite \textit{U. Feige} and \textit{O. Yahalom}, Inf. Process. Lett. 87, No. 1, 1--5 (2003; Zbl 1175.68188) Full Text: DOI
Demetrescu, Camil; Finocchi, Irene Combinatorial algorithms for feedback problems in directed graphs. (English) Zbl 1173.68586 Inf. Process. Lett. 86, No. 3, 129-136 (2003). MSC: 68R05 68R10 68W25 PDFBibTeX XMLCite \textit{C. Demetrescu} and \textit{I. Finocchi}, Inf. Process. Lett. 86, No. 3, 129--136 (2003; Zbl 1173.68586) Full Text: DOI
Korenblit, Mark; Levit, Vadim E. On a reliability polynomial of Fibonacci and some other graphs. (English) Zbl 1146.05312 WSEAS Trans. Math. 2, No. 1-2, 43-47 (2003). MSC: 05C80 05C38 05C20 90B15 90B25 68R10 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, WSEAS Trans. Math. 2, No. 1--2, 43--47 (2003; Zbl 1146.05312)
Rao, A. R. The number of reachable pairs in a digraph. (English) Zbl 1190.05079 Ray Chaudhuri, D. K. (ed.) et al., Extended abstracts from the R. C. Bose centenary symposium on discrete mathematics and applications, Kolkata, India, December 20–23, 2002. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 15, 148-150 (2003). MSC: 05C20 05C30 PDFBibTeX XMLCite \textit{A. R. Rao}, Electron. Notes Discrete Math. 15, 148--150 (2003; Zbl 1190.05079) Full Text: DOI
Ramachandran, S. Reconstructing digraphs from partial dadecks. (English) Zbl 1190.05078 Ray Chaudhuri, D. K. (ed.) et al., Extended abstracts from the R. C. Bose centenary symposium on discrete mathematics and applications, Kolkata, India, December 20–23, 2002. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 15, 147 (2003). MSC: 05C20 05C60 PDFBibTeX XMLCite \textit{S. Ramachandran}, Electron. Notes Discrete Math. 15, 147 (2003; Zbl 1190.05078) Full Text: DOI
Acharya, Belmannu Devadas; Joshi, Shalini On the complement of an ambisidigraph. (English) Zbl 1184.05100 Ray Chaudhuri, D. K. (ed.) et al., Extended abstracts from the R. C. Bose centenary symposium on discrete mathematics and applications, Kolkata, India, December 20–23, 2002. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 15, 5 (2003). MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{B. D. Acharya} and \textit{S. Joshi}, Electron. Notes Discrete Math. 15, 5 (2003; Zbl 1184.05100) Full Text: DOI
Berg, Lothar; Krüppel, Manfred Recursions for the solution of an integral-functional equation. (English) Zbl 1097.45002 Rostocker Math. Kolloq. 58, 101-122 (2004). MSC: 45D05 39B22 26C05 05C90 PDFBibTeX XMLCite \textit{L. Berg} and \textit{M. Krüppel}, Rostocker Math. Kolloq. 58, 101--122 (2003; Zbl 1097.45002)
Dziechcińska-Halamoda, Zyta; Majcher, Zofia; Michael, Jerzy; Skupień, Zdzisław Large minimal irregular digraphs. (English) Zbl 1093.05505 Opusc. Math. 23, 21-24 (2003). MSC: 05C20 05C07 05C35 PDFBibTeX XMLCite \textit{Z. Dziechcińska-Halamoda} et al., Opusc. Math. 23, 21--24 (2003; Zbl 1093.05505)
Pióro, K. On subgroupoid lattices of some finite groupoid. (English) Zbl 1087.08003 Acta Math. Univ. Comen., New Ser. 72, No. 2, 147-157 (2003). MSC: 08A30 05C65 20N02 PDFBibTeX XMLCite \textit{K. Pióro}, Acta Math. Univ. Comen., New Ser. 72, No. 2, 147--157 (2003; Zbl 1087.08003) Full Text: EuDML EMIS
van den Brink, René Banzhaf permission values for games with a permission structure. (English) Zbl 1129.91306 Petrosyan, Leon A. (ed.) et al., ICM millennium lectures on games. Selected papers from the ICM satellite conference on game theory and applications, Qingdao, August 14–17, 2002. Berlin: Springer (ISBN 3-540-00615-X/hbk). 21-46 (2003). MSC: 91A12 PDFBibTeX XMLCite \textit{R. van den Brink}, in: ICM millennium lectures on games. Selected papers from the ICM satellite conference on game theory and applications, Qingdao, August 14--17, 2002. Berlin: Springer. 21--46 (2003; Zbl 1129.91306)
Bowser, Steve; Cable, Charles The niche category of sparse graphs. (English) Zbl 1073.05565 Ars Comb. 66, 179-192 (2003). MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{S. Bowser} and \textit{C. Cable}, Ars Comb. 66, 179--192 (2003; Zbl 1073.05565)
Chang, Gerard J.; Liaw, Sheng-Chyang The \(L(2,1)\)-labeling problem on ditrees. (English) Zbl 1073.05571 Ars Comb. 66, 23-31 (2003). MSC: 05C78 PDFBibTeX XMLCite \textit{G. J. Chang} and \textit{S.-C. Liaw}, Ars Comb. 66, 23--31 (2003; Zbl 1073.05571)
Ferrari, Mariano On the measure of self-similar sets. (Spanish. English summary) Zbl 1069.28003 Rev. Unión Mat. Argent. 44, No. 2, 1-19 (2003). MSC: 28A78 28A80 PDFBibTeX XMLCite \textit{M. Ferrari}, Rev. Unión Mat. Argent. 44, No. 2, 1--19 (2003; Zbl 1069.28003)
Walshaw, Chris A multilevel algorithm for force-directed graph-drawing. (English) Zbl 1068.68109 J. Graph Algorithms Appl. 7, No. 3, 253-285 (2003). MSC: 68R10 05C62 PDFBibTeX XMLCite \textit{C. Walshaw}, J. Graph Algorithms Appl. 7, No. 3, 253--285 (2003; Zbl 1068.68109) Full Text: DOI EuDML
Roverato, Alberto On the invariance of conditioning procedures for the specification of prior distributions for nested DAG models. (English) Zbl 1056.62039 Stat. Methods Appl. 12, No. 3, 331-340 (2003). MSC: 62F15 62C10 05C90 PDFBibTeX XMLCite \textit{A. Roverato}, Stat. Methods Appl. 12, No. 3, 331--340 (2003; Zbl 1056.62039) Full Text: DOI
Priebe, Carey E.; Marchette, David J.; DeVinney, Jason G.; Socolinsky, Diego A. Classification using class cover catch digraphs. (English) Zbl 1055.62074 J. Classif. 20, No. 1, 3-23 (2003). MSC: 62H30 05C20 05C90 PDFBibTeX XMLCite \textit{C. E. Priebe} et al., J. Classif. 20, No. 1, 3--23 (2003; Zbl 1055.62074) Full Text: DOI
Steinsky, B. Efficient coding of labeled directed acyclic graphs. (English) Zbl 1059.05099 Soft Comput. 7, No. 5, 350-356 (2003). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{B. Steinsky}, Soft Comput. 7, No. 5, 350--356 (2003; Zbl 1059.05099) Full Text: DOI
Ojsteršek, Milan; Kvas, Aleksander Improving efficiency of program graph scheduling with partial strict triggering of program graph nodes. (English) Zbl 1102.68515 Informatica, Ljubl. 27, No. 4, 445-450 (2003). MSC: 68R10 68M20 PDFBibTeX XMLCite \textit{M. Ojsteršek} and \textit{A. Kvas}, Informatica, Ljubl. 27, No. 4, 445--450 (2003; Zbl 1102.68515)
Trofimov, Vladimir I. Undirected and directed graphs with near polynomial growth. (English) Zbl 1056.05079 Discuss. Math., Graph Theory 23, No. 2, 383-391 (2003). MSC: 05C25 20F65 58C06 PDFBibTeX XMLCite \textit{V. I. Trofimov}, Discuss. Math., Graph Theory 23, No. 2, 383--391 (2003; Zbl 1056.05079) Full Text: DOI
Gleiss, Petra M.; Leydold, Josef; Stadler, Peter F. Circuit bases of strongly connected digraphs. (English) Zbl 1055.05068 Discuss. Math., Graph Theory 23, No. 2, 241-260 (2003). MSC: 05C20 05C38 05C85 PDFBibTeX XMLCite \textit{P. M. Gleiss} et al., Discuss. Math., Graph Theory 23, No. 2, 241--260 (2003; Zbl 1055.05068) Full Text: DOI Link
Díaz, Eduardo; Fernández-Mateos, Rafael; Fernández-Ternero, Desamparados; Núñez, Juan Graphs associated with nilpotent Lie algebras of maximal rank. (English) Zbl 1055.17003 Rev. Mat. Iberoam. 19, No. 2, 325-338 (2003). Reviewer: Daniel Beltiţă (Bucureşti) MSC: 17B30 05C20 05C85 PDFBibTeX XMLCite \textit{E. Díaz} et al., Rev. Mat. Iberoam. 19, No. 2, 325--338 (2003; Zbl 1055.17003) Full Text: DOI EuDML
Sorochan, S. V. On regular compositions of inherited classes of coloured graphs. (Russian) Zbl 1047.05019 Diskretn. Anal. Issled. Oper., Ser. 1 10, No. 1, 79-104 (2003). Reviewer: O. V. Borodin (Novosibirsk) MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{S. V. Sorochan}, Diskretn. Anal. Issled. Oper., Ser. 1 10, No. 1, 79--104 (2003; Zbl 1047.05019)
Peng, Daiyuan Random walks on directed graph. (Chinese. English summary) Zbl 1045.60040 J. Math. Res. Expo. 23, No. 4, 743-749 (2003). MSC: 60G50 05C20 05C80 60C05 PDFBibTeX XMLCite \textit{D. Peng}, J. Math. Res. Expo. 23, No. 4, 743--749 (2003; Zbl 1045.60040)
Ly, Olivier Automatic graphs and D0L-sequences of finite graphs. (English) Zbl 1114.68048 J. Comput. Syst. Sci. 67, No. 3, 497-545 (2003). MSC: 68Q45 03D05 03D10 03B25 03D35 05C20 68Q42 PDFBibTeX XMLCite \textit{O. Ly}, J. Comput. Syst. Sci. 67, No. 3, 497--545 (2003; Zbl 1114.68048) Full Text: DOI
Guruswami, Venkatesan; Khanna, Sanjeev; Rajaraman, Rajmohan; Shepherd, Bruce; Yannakakis, Mihalis Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. (English) Zbl 1114.68430 J. Comput. Syst. Sci. 67, No. 3, 473-496 (2003). MSC: 68Q25 05C20 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{V. Guruswami} et al., J. Comput. Syst. Sci. 67, No. 3, 473--496 (2003; Zbl 1114.68430) Full Text: DOI
Keane, Michael; Simon, Károly; Solomyak, Boris The dimension of graph directed attractors with overlaps on the line, with an application to a problem in fractal image recognition. (English) Zbl 1099.28005 Fundam. Math. 180, No. 3, 279-292 (2003). Reviewer: José-Manuel Rey (Madrid) MSC: 28A80 37C45 28A78 94A08 68U10 PDFBibTeX XMLCite \textit{M. Keane} et al., Fundam. Math. 180, No. 3, 279--292 (2003; Zbl 1099.28005) Full Text: DOI Link
Egghe, L.; Rousseau, R. BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet. (English) Zbl 1044.05042 Math. Comput. Modelling 37, No. 7-8, 879-899 (2003). MSC: 05C20 68U35 90B10 PDFBibTeX XMLCite \textit{L. Egghe} and \textit{R. Rousseau}, Math. Comput. Modelling 37, No. 7--8, 879--899 (2003; Zbl 1044.05042) Full Text: DOI
Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk Directed acyclic subsequence graph – overview. (English) Zbl 1074.68044 J. Discrete Algorithms 1, No. 3-4, 255-280 (2003). MSC: 68R10 PDFBibTeX XMLCite \textit{M. Crochemore} et al., J. Discrete Algorithms 1, No. 3--4, 255--280 (2003; Zbl 1074.68044) Full Text: DOI
Gupta, Anupam Improved results for directed multicut. (English) Zbl 1092.68627 Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 454-457 (2003). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Gupta}, in: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2003, Baltimore, MD, USA, January 12--14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics. 454--457 (2003; Zbl 1092.68627)
Roditty, Liam A faster and simpler fully dynamic transitive closure. (English) Zbl 1094.68617 Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 404-413 (2003). MSC: 68R10 PDFBibTeX XMLCite \textit{L. Roditty}, in: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2003, Baltimore, MD, USA, January 12--14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics. 404--413 (2003; Zbl 1094.68617)
Deicke, Klaus; Pask, David; Raeburn, Iain Coverings of directed graphs and crossed products of \(C^ *\)-algebras by coactions of homogeneous spaces. (English) Zbl 1049.46036 Int. J. Math. 14, No. 7, 773-789 (2003). MSC: 46L05 05C20 05C70 46L55 PDFBibTeX XMLCite \textit{K. Deicke} et al., Int. J. Math. 14, No. 7, 773--789 (2003; Zbl 1049.46036) Full Text: DOI arXiv
Chen, Yuyin; Cheng, Eddie; Kruk, Serge G.; Lipman, Marc J. A note on the diameter of directed split-stars. (English) Zbl 1046.05035 Congr. Numerantium 163, 49-56 (2003). MSC: 05C20 05C25 05C12 PDFBibTeX XMLCite \textit{Y. Chen} et al., Congr. Numerantium 163, 49--56 (2003; Zbl 1046.05035)
Starling, A. Gregory; Klerlein, Joseph B.; Kier, Jacob; Carr, Edward C. Cycles in the digraph \(P(n,k)\): An algorithm. (English) Zbl 1056.05088 Congr. Numerantium 162, 129-137 (2003). MSC: 05C38 05C20 05C85 PDFBibTeX XMLCite \textit{A. G. Starling} et al., Congr. Numerantium 162, 129--137 (2003; Zbl 1056.05088)
Gera, Raluca; Saenpholphat, Varaporn; Zhang, Ping Divisor graphs with triangles. (English) Zbl 1055.05043 Congr. Numerantium 161, 19-32 (2003). Reviewer: Ferdinand Gliviak (Bratislava) MSC: 05C12 05C20 05C78 PDFBibTeX XMLCite \textit{R. Gera} et al., Congr. Numerantium 161, 19--32 (2003; Zbl 1055.05043)
Gao, Suixiang; Yang, Dezhuang Spanning trees and broadcasting in extended de Bruijn digraph. (Chinese. English summary) Zbl 1045.05030 J. Syst. Sci. Math. Sci. 23, No. 1, 109-116 (2003). MSC: 05C05 05C20 68R10 PDFBibTeX XMLCite \textit{S. Gao} and \textit{D. Yang}, J. Syst. Sci. Math. Sci. 23, No. 1, 109--116 (2003; Zbl 1045.05030)
Stratmann, Bernd O.; Urbanski, Mariusz Real analyticity of topological pressure for parabolically semihyperbolic generalized polynomial-like maps. (English) Zbl 1042.37034 Indag. Math., New Ser. 14, No. 1, 119-134 (2003). MSC: 37F10 30C85 37D30 PDFBibTeX XMLCite \textit{B. O. Stratmann} and \textit{M. Urbanski}, Indag. Math., New Ser. 14, No. 1, 119--134 (2003; Zbl 1042.37034) Full Text: DOI
Lee, Andrew C. On an application of graph theory to formal learning theory. (English) Zbl 1091.68543 Congr. Numerantium 160, 183-192 (2003). MSC: 68Q32 68R10 05C20 PDFBibTeX XMLCite \textit{A. C. Lee}, Congr. Numerantium 160, 183--192 (2003; Zbl 1091.68543)
Gupta, Pankaj; Deo, Narsingh Diameter of a random graph and its implications for the Web graph. (English) Zbl 1091.68557 Congr. Numerantium 160, 109-116 (2003). MSC: 68R10 68M10 05C12 05C80 PDFBibTeX XMLCite \textit{P. Gupta} and \textit{N. Deo}, Congr. Numerantium 160, 109--116 (2003; Zbl 1091.68557)
Cocking, Cara; Factor, Kim Domination-stable forms of complete biorientations of some classes of graphs. (English) Zbl 1043.05088 Congr. Numerantium 160, 83-96 (2003). Reviewer: Bohdan Zelinka (Liberec) MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{C. Cocking} and \textit{K. Factor}, Congr. Numerantium 160, 83--96 (2003; Zbl 1043.05088)
Chartrand, Gary; Zhang, Ping The theory and applications of resolvability in graphs (a survey). (English) Zbl 1039.05029 Congr. Numerantium 160, 47-67 (2003). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C12 05C20 05C90 PDFBibTeX XMLCite \textit{G. Chartrand} and \textit{P. Zhang}, Congr. Numerantium 160, 47--67 (2003; Zbl 1039.05029)
Chen, Haiyan The random walks on \(n\)-dimensional de Bruijn digraphs and graphs. (English) Zbl 1054.05043 J. Math. Study 36, No. 4, 368-373 (2003). Reviewer: Ferdinand Gliviak (Bratislava) MSC: 05C20 05C80 PDFBibTeX XMLCite \textit{H. Chen}, J. Math. Study 36, No. 4, 368--373 (2003; Zbl 1054.05043)
Borowiecki, Mieczysław; Grytczuk, Jarosław; Hałuszczak, Mariusz; Tuza, Zsolt Schütte’s tournament problem and intersecting families of sets. (English) Zbl 1043.05056 Comb. Probab. Comput. 12, No. 4, 359-364 (2003). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 05D05 05C35 PDFBibTeX XMLCite \textit{M. Borowiecki} et al., Comb. Probab. Comput. 12, No. 4, 359--364 (2003; Zbl 1043.05056) Full Text: DOI
Liang, Yu; Zheng, Zhongguo The identifiability condition of causal effects for a simple causal model. (Chinese. English summary) Zbl 1065.62202 Acta Math. Sci., Ser. A, Chin. Ed. 23, No. 4, 456-463 (2003). MSC: 62P99 62A01 05C90 05C20 PDFBibTeX XMLCite \textit{Y. Liang} and \textit{Z. Zheng}, Acta Math. Sci., Ser. A, Chin. Ed. 23, No. 4, 456--463 (2003; Zbl 1065.62202)
Koren, Yehuda; Carmel, Liran; Harel, David Drawing huge graphs by algebraic multigrid optimization. (English) Zbl 1041.65036 Multiscale Model. Simul. 1, No. 4, 645-673 (2003). MSC: 65F15 05C50 PDFBibTeX XMLCite \textit{Y. Koren} et al., Multiscale Model. Simul. 1, No. 4, 645--673 (2003; Zbl 1041.65036) Full Text: DOI
Richardson, Thomas Markov properties for acyclic directed mixed graphs. (English) Zbl 1035.60005 Scand. J. Stat. 30, No. 1, 145-157 (2003). Reviewer: R. E. Maiboroda (Kyïv) MSC: 60B99 60J10 PDFBibTeX XMLCite \textit{T. Richardson}, Scand. J. Stat. 30, No. 1, 145--157 (2003; Zbl 1035.60005) Full Text: DOI
Osipenko, George Symbolic image, hyperbolicity, and structural stability. (English) Zbl 1034.37009 J. Dyn. Differ. Equations 15, No. 2-3, 427-450 (2003). MSC: 37B10 37D25 37C50 37C75 37C05 PDFBibTeX XMLCite \textit{G. Osipenko}, J. Dyn. Differ. Equations 15, No. 2--3, 427--450 (2003; Zbl 1034.37009) Full Text: DOI
Yuster, Raphael Tiling transitive tournaments and their blow-ups. (English) Zbl 1041.05043 Order 20, No. 2, 121-133 (2003). Reviewer: Zbigniew Lonc (Warszawa) MSC: 05C35 05C20 05C70 PDFBibTeX XMLCite \textit{R. Yuster}, Order 20, No. 2, 121--133 (2003; Zbl 1041.05043) Full Text: DOI arXiv
Latka, Brenda J. Antichains of bounded size in the class of tournaments. (English) Zbl 1033.05050 Order 20, No. 2, 109-119 (2003). MSC: 05C20 05C10 06A06 06A07 PDFBibTeX XMLCite \textit{B. J. Latka}, Order 20, No. 2, 109--119 (2003; Zbl 1033.05050) Full Text: DOI
Wong, S. K. M.; Lin, T. An alternative characterization of a Bayesian network. (English) Zbl 1059.68137 Int. J. Approx. Reasoning 33, No. 3, 221-234 (2003). MSC: 68T35 68R10 PDFBibTeX XMLCite \textit{S. K. M. Wong} and \textit{T. Lin}, Int. J. Approx. Reasoning 33, No. 3, 221--234 (2003; Zbl 1059.68137) Full Text: DOI
Debardieux, Denis; Roos, Yves; Tison, Sophie; André, Yves; Caron, Anne-Cécile Path rewriting in semistructured data. (English) Zbl 1040.68067 Harju, Tero (ed.) et al., Proceedings of WORDS’03, the 4th international conference on combinatorics on words, Turku, Finland, September 10–13, 2003. Turku: Turku Centre for Computer Science (ISBN 952-12-1211-X/pbk). TUCS General Publication 27, 358-369 (2003). MSC: 68R10 68P05 PDFBibTeX XMLCite \textit{D. Debardieux} et al., in: Proceedings of WORDS'03, the 4th international conference on combinatorics on words, Turku, Finland, September 10--13, 2003. Turku: Turku Centre for Computer Science. 358--369 (2003; Zbl 1040.68067)
Haxhimusa, Yll; Glantz, Roland; Kropatsch, Walter G. Constructing stochastic pyramids by MIDES – maximal independent directed edge set. (English) Zbl 1040.68551 Hancock, Edwin (ed.) et al., Graph based representations in pattern recognition. 4th IAPR international workshop, GbRPR 2003, York, UK, June 30 – July 2, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40452-X/pbk). Lect. Notes Comput. Sci. 2726, 24-34 (2003). MSC: 68T10 68R10 68P05 PDFBibTeX XMLCite \textit{Y. Haxhimusa} et al., Lect. Notes Comput. Sci. 2726, 24--34 (2003; Zbl 1040.68551) Full Text: Link
Gao, Yubin; Shao, Yanling On the sign pattern matrices with nonpositive \(k\)-power. (English) Zbl 1044.15018 J. Math. Res. Expo. 23, No. 2, 205-210 (2003). Reviewer: Jaspal Singh Aujla (Jalandhar) MSC: 15B57 05C20 PDFBibTeX XMLCite \textit{Y. Gao} and \textit{Y. Shao}, J. Math. Res. Expo. 23, No. 2, 205--210 (2003; Zbl 1044.15018)
Schimming, Rainer Conservation laws for Lotka-Volterra models. (English) Zbl 1046.34065 Math. Methods Appl. Sci. 26, No. 17, 1517-1528 (2003). Reviewer: Angela Slavova (Sofia) MSC: 34C14 34D23 05C20 34D30 PDFBibTeX XMLCite \textit{R. Schimming}, Math. Methods Appl. Sci. 26, No. 17, 1517--1528 (2003; Zbl 1046.34065) Full Text: DOI
Ferrero, Daniela; Harary, Frank Edge sums of de Bruijn interconnection networks. (English) Zbl 1036.05042 Int. J. Comput. Math. 80, No. 7, 819-824 (2003). Reviewer: F. Gliviak (Bratislava) MSC: 05C78 05C20 PDFBibTeX XMLCite \textit{D. Ferrero} and \textit{F. Harary}, Int. J. Comput. Math. 80, No. 7, 819--824 (2003; Zbl 1036.05042) Full Text: DOI
Gómez, José; Canale, Eduardo A.; Muñoz, Xavier Unilaterally connected large digraphs and generalized cycles. (English) Zbl 1031.05059 Networks 42, No. 4, 181-188 (2003). MSC: 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{J. Gómez} et al., Networks 42, No. 4, 181--188 (2003; Zbl 1031.05059) Full Text: DOI
Bang-Jensen, Jørgen; Gutin, Gregory; Yeo, Anders Steiner type problems for digraphs that are locally semicomplete or extended semicomplete. (English) Zbl 1031.05057 J. Graph Theory 44, No. 3, 193-207 (2003). MSC: 05C20 05C85 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., J. Graph Theory 44, No. 3, 193--207 (2003; Zbl 1031.05057) Full Text: DOI
Hagihara, S.; Tsunori, M.; Ikeda, T.; Miyazaki, N. Element-free Galerkin method using directed graph and its application to creep problems. (English) Zbl 1038.74677 Comput. Mech. 31, No. 6, 489-495 (2003). MSC: 74S30 74C10 PDFBibTeX XMLCite \textit{S. Hagihara} et al., Comput. Mech. 31, No. 6, 489--495 (2003; Zbl 1038.74677) Full Text: DOI
Feder, Tomás; Hell, Pavol; Mohar, Bojan Acyclic homomorphisms and circular colorings of digraphs. (English) Zbl 1034.05022 SIAM J. Discrete Math. 17, No. 1, 161-169 (2003). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C15 05C20 68Q17 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 17, No. 1, 161--169 (2003; Zbl 1034.05022) Full Text: DOI
Duval, Art M.; Iourinski, Dmitri Semidirect product constructions of directed strongly regular graphs. (English) Zbl 1031.05135 J. Comb. Theory, Ser. A 104, No. 1, 157-167 (2003). MSC: 05E30 05C25 PDFBibTeX XMLCite \textit{A. M. Duval} and \textit{D. Iourinski}, J. Comb. Theory, Ser. A 104, No. 1, 157--167 (2003; Zbl 1031.05135) Full Text: DOI
Berg, Alex R.; Jackson, Bill; Jordán, Tibor Edge splitting and connectivity augmentation in directed hypergraphs. (English) Zbl 1034.05028 Discrete Math. 273, No. 1-3, 71-84 (2003). MSC: 05C40 05C65 05C85 05C20 PDFBibTeX XMLCite \textit{A. R. Berg} et al., Discrete Math. 273, No. 1--3, 71--84 (2003; Zbl 1034.05028) Full Text: DOI
Wang, Xiang; Lu, Linzhang \(\alpha\)-double diagonally dominant matrices. (Chinese. English summary) Zbl 1037.15020 J. Xiamen Univ., Nat. Sci. 42, No. 4, 425-427 (2003). MSC: 15B57 05C50 05C20 15A09 15A45 15B48 PDFBibTeX XMLCite \textit{X. Wang} and \textit{L. Lu}, J. Xiamen Univ., Nat. Sci. 42, No. 4, 425--427 (2003; Zbl 1037.15020)
Ma, Wen-Qing; Geng, Zhi; Hu, Yong-Hua Identification of graphical models for nonignorable nonresponse of binary outcomes in longitudinal studies. (English) Zbl 1030.62086 J. Multivariate Anal. 87, No. 1, 24-45 (2003). MSC: 62P10 05C90 62H20 62H12 05C20 93B30 PDFBibTeX XMLCite \textit{W.-Q. Ma} et al., J. Multivariate Anal. 87, No. 1, 24--45 (2003; Zbl 1030.62086) Full Text: DOI
Wu, Yaokun; Li, Qiao An approach to solving \(A^{k}=J-I\). (English) Zbl 1032.15011 Linear Algebra Appl. 373, 121-142 (2003). Reviewer: Vladimir P.Kostov (Nice) MSC: 15A24 05C50 05C20 PDFBibTeX XMLCite \textit{Y. Wu} and \textit{Q. Li}, Linear Algebra Appl. 373, 121--142 (2003; Zbl 1032.15011) Full Text: DOI
Hogben, Leslie Matrix completion problems for pairs of related classes of matrices. (English) Zbl 1048.15014 Linear Algebra Appl. 373, 13-29 (2003). Reviewer: Alexander Guterman (Moskva) MSC: 15A29 05C50 05C20 15B48 PDFBibTeX XMLCite \textit{L. Hogben}, Linear Algebra Appl. 373, 13--29 (2003; Zbl 1048.15014) Full Text: DOI
Arino, Julien; van den Driessche, P. A multi-city epidemic model. (English) Zbl 1028.92021 Math. Popul. Stud. 10, No. 3, 175-193 (2003). MSC: 92D30 34D05 34C60 05C20 34D23 05C90 PDFBibTeX XMLCite \textit{J. Arino} and \textit{P. van den Driessche}, Math. Popul. Stud. 10, No. 3, 175--193 (2003; Zbl 1028.92021) Full Text: DOI
Hong, Jeong Hee; Szymański, Wojciech Purely infinite Cuntz-Krieger algebras of directed graphs. (English) Zbl 1042.46028 Bull. Lond. Math. Soc. 35, No. 5, 689-696 (2003). Reviewer: Sh. A. Ayupov (Tashkent) MSC: 46L05 PDFBibTeX XMLCite \textit{J. H. Hong} and \textit{W. Szymański}, Bull. Lond. Math. Soc. 35, No. 5, 689--696 (2003; Zbl 1042.46028) Full Text: DOI
Gąsieniec, Leszek; Potapov, Igor Time/space efficient compressed pattern matching. (English) Zbl 1030.68071 Fundam. Inform. 56, No. 1-2, 137-154 (2003). MSC: 68R15 68T10 68P30 PDFBibTeX XMLCite \textit{L. Gąsieniec} and \textit{I. Potapov}, Fundam. Inform. 56, No. 1--2, 137--154 (2003; Zbl 1030.68071)
van der Woude, J. W.; Commault, C.; Dion, J. M. Zero orders and dimensions of some invariant subspaces in linear structured systems. (English) Zbl 1029.93033 Math. Control Signals Syst. 16, No. 2-3, 225-237 (2003). Reviewer: Juan Ramon Torregrosa Sanchez (Valencia) MSC: 93C05 05C90 05C20 93B27 PDFBibTeX XMLCite \textit{J. W. van der Woude} et al., Math. Control Signals Syst. 16, No. 2--3, 225--237 (2003; Zbl 1029.93033) Full Text: DOI
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders Packing paths in digraphs. (English) Zbl 1033.05079 J. Graph Theory 44, No. 2, 81-94 (2003). Reviewer: Zbigniew Lonc (Warszawa) MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., J. Graph Theory 44, No. 2, 81--94 (2003; Zbl 1033.05079) Full Text: DOI
Mendes Araújo, C.; Torregrosa, Juan R.; Urbano, Ana M. \(N\)-matrix completion problem. (English) Zbl 1049.15008 Linear Algebra Appl. 372, 111-125 (2003). Reviewer: Fuad Kittaneh (Amman) MSC: 15A29 05C20 05C50 PDFBibTeX XMLCite \textit{C. Mendes Araújo} et al., Linear Algebra Appl. 372, 111--125 (2003; Zbl 1049.15008) Full Text: DOI
Aldana, Maximino Boolean dynamics of networks with scale-free topology. (English) Zbl 1039.94016 Physica D 185, No. 1, 45-66 (2003). MSC: 94C10 37D45 94C15 PDFBibTeX XMLCite \textit{M. Aldana}, Physica D 185, No. 1, 45--66 (2003; Zbl 1039.94016) Full Text: DOI arXiv
Shen, Jian; Sheng, Li; Wu, Jie Searching for sorted sequences of kings in tournaments. (English) Zbl 1026.05051 SIAM J. Comput. 32, No. 5, 1201-1209 (2003). MSC: 05C20 05C85 68W40 PDFBibTeX XMLCite \textit{J. Shen} et al., SIAM J. Comput. 32, No. 5, 1201--1209 (2003; Zbl 1026.05051) Full Text: DOI
Cai, Leizhen The complexity of the locally connected spanning tree problem. (English) Zbl 1022.05079 Discrete Appl. Math. 131, No. 1, 63-75 (2003). MSC: 05C85 05C05 68R10 PDFBibTeX XMLCite \textit{L. Cai}, Discrete Appl. Math. 131, No. 1, 63--75 (2003; Zbl 1022.05079) Full Text: DOI
Shen, Jian Short cycles in digraphs with local average outdegree at least two. (English) Zbl 1023.05082 Electron. J. Comb. 10, Research paper R26, 11 p. (2003); printed version J. Comb. 10, No. 3 (2003). MSC: 05C38 05C20 05C35 PDFBibTeX XMLCite \textit{J. Shen}, Electron. J. Comb. 10, No. 1, Research paper R26, 11 p. (2003; Zbl 1023.05082) Full Text: EuDML EMIS
Gómez, J.; Pelayo, I.; Balbuena, C. Diameter vulnerability of GC graphs. (English) Zbl 1020.05038 Discrete Appl. Math. 130, No. 3, 395-416 (2003). MSC: 05C40 05C12 05C20 05C75 PDFBibTeX XMLCite \textit{J. Gómez} et al., Discrete Appl. Math. 130, No. 3, 395--416 (2003; Zbl 1020.05038) Full Text: DOI
Steinsky, Bertran Enumeration of labelled chain graphs and labelled essential directed acyclic graphs. (English) Zbl 1060.05047 Discrete Math. 270, No. 1-3, 267-278 (2003). MSC: 05C30 05C78 PDFBibTeX XMLCite \textit{B. Steinsky}, Discrete Math. 270, No. 1--3, 267--278 (2003; Zbl 1060.05047) Full Text: DOI
He, Xing-Gang; Lau, Ka-Sing; Rao, Hui Self-affine sets and graph-directed systems. (English) Zbl 1027.37012 Constructive Approximation 19, No. 3, 373-397 (2003). MSC: 37C40 28A80 37B50 37A05 PDFBibTeX XMLCite \textit{X.-G. He} et al., Constr. Approx. 19, No. 3, 373--397 (2003; Zbl 1027.37012) Full Text: DOI
Kang, Oh-Han; Agrawal, Dharma P. Scalable scheduling for symmetric multiprocessors (SMP). (English) Zbl 1055.68026 J. Parallel Distrib. Comput. 63, No. 3, 273-285 (2003). MSC: 68M20 PDFBibTeX XMLCite \textit{O.-H. Kang} and \textit{D. P. Agrawal}, J. Parallel Distrib. Comput. 63, No. 3, 273--285 (2003; Zbl 1055.68026) Full Text: DOI
Chen, Wai-Kai Net theory and its applications. Flows in networks. (English) Zbl 1028.05106 Series in Electrical and Computer Engineering. 1. London: Imperial College Press. x, 660 p. (2003). Reviewer: D.P.Brown (Carbondale) MSC: 05C90 90B10 90B18 05C85 05C99 PDFBibTeX XMLCite \textit{W.-K. Chen}, Net theory and its applications. Flows in networks. London: Imperial College Press (2003; Zbl 1028.05106)
Fiol, M. A.; Gimbert, J.; Gómez, J.; Wu, Y. On Moore bipartite digraphs. (English) Zbl 1036.05025 J. Graph Theory 43, No. 3, 171-187 (2003). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C35 05C70 05C50 PDFBibTeX XMLCite \textit{M. A. Fiol} et al., J. Graph Theory 43, No. 3, 171--187 (2003; Zbl 1036.05025) Full Text: DOI
Georgiadis, Leonidas Arborescence optimization problems solvable by Edmonds’ algorithm. (English) Zbl 1022.68097 Theor. Comput. Sci. 301, No. 1-3, 427-437 (2003). MSC: 68R10 PDFBibTeX XMLCite \textit{L. Georgiadis}, Theor. Comput. Sci. 301, No. 1--3, 427--437 (2003; Zbl 1022.68097) Full Text: DOI
Kelarev, A. V.; Sokratova, O. V. On congruences of automata defined by directed graphs. (English) Zbl 1022.68068 Theor. Comput. Sci. 301, No. 1-3, 31-43 (2003). MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{A. V. Kelarev} and \textit{O. V. Sokratova}, Theor. Comput. Sci. 301, No. 1--3, 31--43 (2003; Zbl 1022.68068) Full Text: DOI
Castelo, Robert; Siebes, Arno A characterization of moral transitive acyclic directed graph Markov models as labeled trees. (English) Zbl 1045.62054 J. Stat. Plann. Inference 115, No. 1, 235-259 (2003). MSC: 62H20 05C90 05C05 62H99 PDFBibTeX XMLCite \textit{R. Castelo} and \textit{A. Siebes}, J. Stat. Plann. Inference 115, No. 1, 235--259 (2003; Zbl 1045.62054) Full Text: DOI
de Leon-Calio, Gloria; Kuo, Yueh-Er Signed digraphs and their applications. (English) Zbl 1032.05062 Soochow J. Math. 29, No. 1, 69-81 (2003). MSC: 05C22 05C20 05C90 PDFBibTeX XMLCite \textit{G. de Leon-Calio} and \textit{Y.-E. Kuo}, Soochow J. Math. 29, No. 1, 69--81 (2003; Zbl 1032.05062)
Dankelmann, Peter; Swart, Henda C.; Day, David P. On strong distances in oriented graphs. (English) Zbl 1025.05020 Discrete Math. 266, No. 1-3, 195-201 (2003). Reviewer: F.Gliviak (Bratislava) MSC: 05C12 05C20 05C40 PDFBibTeX XMLCite \textit{P. Dankelmann} et al., Discrete Math. 266, No. 1--3, 195--201 (2003; Zbl 1025.05020) Full Text: DOI
Chou, Chun-Yen; Wang, Weifan; Zhu, Xuding Relaxed game chromatic number of graphs. (English) Zbl 1012.05067 Discrete Math. 262, No. 1-3, 89-98 (2003). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 05C20 05C35 PDFBibTeX XMLCite \textit{C.-Y. Chou} et al., Discrete Math. 262, No. 1--3, 89--98 (2003; Zbl 1012.05067) Full Text: DOI
Schwikowski, Benno; Vingron, Martin Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions. (English) Zbl 1020.92011 Discrete Appl. Math. 127, No. 1, 95-117 (2003). MSC: 92C40 90C39 05C90 92-08 05C20 PDFBibTeX XMLCite \textit{B. Schwikowski} and \textit{M. Vingron}, Discrete Appl. Math. 127, No. 1, 95--117 (2003; Zbl 1020.92011) Full Text: DOI
Pendavingh, Rudi; Schuurman, Petra; Woeginger, Gerhard J. Recognizing DNA graphs is difficult. (English) Zbl 1037.92018 Discrete Appl. Math. 127, No. 1, 85-94 (2003). MSC: 92C40 05C90 05C15 05C78 05C20 PDFBibTeX XMLCite \textit{R. Pendavingh} et al., Discrete Appl. Math. 127, No. 1, 85--94 (2003; Zbl 1037.92018) Full Text: DOI
Sato, Iwao Decomposition formulas of zeta functions of graphs and digraphs. (English) Zbl 1014.05054 Discrete Math. 263, No. 1-3, 305-309 (2003). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{I. Sato}, Discrete Math. 263, No. 1--3, 305--309 (2003; Zbl 1014.05054) Full Text: DOI
Steiner, Wolfgang Generalized de Bruijn digraphs and the distribution of patterns in \(\alpha\)-expansions. (English) Zbl 1012.05077 Discrete Math. 263, No. 1-3, 247-268 (2003). Reviewer: Ding-Zhu Du (Minneapolis) MSC: 05C20 05C50 PDFBibTeX XMLCite \textit{W. Steiner}, Discrete Math. 263, No. 1--3, 247--268 (2003; Zbl 1012.05077) Full Text: DOI
Balister, Paul Packing digraphs with directed closed trails. (English) Zbl 1015.05072 Comb. Probab. Comput. 12, No. 1, 1-15 (2003). Reviewer: Zbigniew Lonc (Warszawa) MSC: 05C70 05C20 05C45 PDFBibTeX XMLCite \textit{P. Balister}, Comb. Probab. Comput. 12, No. 1, 1--15 (2003; Zbl 1015.05072) Full Text: DOI
Aguiló, F.; Simó, E.; Zaragozá, M. Optimal double-loop networks with non-unit steps. (English) Zbl 1017.05043 Electron. J. Comb. 10, Research paper R2, 13 p. (2003); printed version J. Comb. 10, No. 2 (2003). Reviewer: Wai-Kai Chen (Chicago) MSC: 05C20 05C12 05C85 68M10 PDFBibTeX XMLCite \textit{F. Aguiló} et al., Electron. J. Comb. 10, No. 1, Research paper R2, 13 p. (2003; Zbl 1017.05043) Full Text: EuDML EMIS