1、招生信息2、教育背景3、工作经历4、教授课程5、专利与奖励6、出版信息7、科研活动8、合作情况9、指导学生
基本信息
闫桂英 女 博导 中国科学院数学与系统科学研究院
电子邮件： yangy@amt.ac.cn
通信地址： 北京市中关村东路55号
邮政编码： 100190
研究领域
招生信息

招生专业070105


招生方向图论及其应用

教育背景1985-09--1995-06 山东大学 本科/硕士/博士


学历

学位
工作经历

工作简历2005-04~现在, 中国科学院数学与系统科学研究院, 研究员
1999-01~2005-03,中国科学院数学与系统科学研究院, 副研究员
1997-03~1998-12,中国科学院应用数学所, 助理研究员
1995-07~1997-02,中国科学院应用数学所, 博士后
1985-09~1995-06,山东大学, 本科/硕士/博士


社会兼职
教授课程
专利与奖励

奖励信息

专利成果
出版信息

发表论文（1） Prediction of disease-related interactions between microRNAs and environmental factors based on a semi-supervised classifier, PLoS ONE, 2012, 第 5 作者
（2） Minimum degree, edge-connectivity and radius, Journal of Combinatorial Optimization, 2012, 第 4 作者
（3） A Note on Semi-coloring of Graphs, Graphs and Combinatorics, 2012, 第 5 作者
（4） Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable, Science in China, 2012, 第 5 作者
（5） RWRMDA: predicting novel human microRNA-disease associations, Molecular BioSystems, 2012, 第 5 作者
（6） Drug–target interaction prediction by random walk on the heterogeneous network, Molecular BioSystems, 2012, 第 5 作者
（7） A novel disease genes prioritization method using module partition and rank fusion, OMICS: A Journal of Integrative Biology, 2010, 第 5 作者
（8） Simple Probabilistic Algorithm for Detecting Community Structure in Social Networks, Phys. Rev. E, 2009, 第 5 作者
（9） On potentially Kr+1 - U-graphical Sequences, UTILITAS MATHEMATICA, 2009, 第 5 作者
（10） Graphs Isomorphic to Their Maximum Matching Graphs, Acta Mathematica Sinica, 2009, 第 5 作者
（11） Induced Subgraph in Random Regular Graph, J. of Sys. Sci. and Complexity, 2008, 第 2 作者
（12） Factor-Critical Graphs with Given Number of Maximum Matchings, Graphs and Combinatorics, 2008, 第 5 作者
（13） Linear Time Construction of 5-Phylogenetic Roots for Tree Chordal Graphs, Journal ofCombinatorialOptimization, 2008, 第 5 作者
（14） A Full-scale Solution to the Rectilinear Obstacle-Avoiding Steiner Problem, Elsevier INTEGRATION, the VLSI Journal, 2008, 第 5 作者
（15） Detecting Community Structure by Network Vectorization, In Proceedings of The 14th International Computing and Combinatorics Conference, LNCS 5092, 2008, 第 2 作者
（16） l-OAT: l-Geometry Obstacle-Avoiding Tree Construction with O(nlogn) Complexity, IEEE Trans. on COMPUTER-AIDED DESIGN of Integrated Circuits and Systems, 2007, 第 5 作者
（17） An O(nlogn) Algorithm for Obstacle-Avoiding Routing Tree Construction in the λ-Geometry Plane, In: Proceedings of ACM International Symposium on Physical Design (ISPD), 2006, 第 5 作者
（18） DraXRouter: Global Routing in X-Architecture with Dynamic Resource Assignment, In: Proceedings of IEEE/ACM Asia and South Pacific Design Automation Conference (ASP-DAC), 2006, 第 5 作者
（19） Strictly chordal graphs are leaf powers, Journal of Discrete Algorithms, 2006, 第 5 作者
（20） ACO-Steiner: Ant Colony Optimization Based Rectilinear Steiner Minimal Tree Algorithm, Journal of Computer Science Technology, 2006, 第 5 作者
（21） Via-Aware Global Routing for Good VLSI Manufacturability and High Yield, Proc.of IEEE 16th International Conference on Application-specific Systems, Architectures and Processors, 2005, 第 5 作者
（22） A Routing Paradigm with Novel Resources Estimation and Routability Models for X-Architecture Based Physical Design, International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation, Lecture Notes in Computer Science, 2005, 第 5 作者
（23） The Polygonal Contraction heuristic for Rectilinear Steiner Tree Construction, Proceedings of IEEE/ACM ASP-DAC, 2005, 第 5 作者
（24） An-OARSMan: Obstacle-Avoiding Routing Tree Construction with Good Length Performance, Proceedings of IEEE/ACM ASP-DAC, 2005, 第 5 作者
（25） An Efficient Low-Degree RMST Algorithm for VLSI/ULSI Physical Design, Integrated Circuits and System Design, Springer Lecture Notes in Computer Science (LNCS), 2004, 第 5 作者
（26） Path Decomposition of 3-regular Graphs, Journal of System Sciences and Mathematics Science, 2004, 第 1 作者
（27） Isolated Toughness and Fractional k-Covered Graphs, Acta Mathematicae Sinica, 2004, 第 2 作者
（28） The Structural Properties of Hexagonal Steiner Minimum Trees for Terminals on the Boundary of an Equilateral Triangle, Journal of Information and Computational Science , 2004, 第 5 作者
（29） An Efficient Rectilinear Steiner Minimum Tree Algorithm Based on Ant Colony Optimization, Proceedings of IEEE ICCCAS, 2004, 第 5 作者
（30） Some result on the Graphic Isolated Toughness and Fractional Factor, Acta Mathematicae Sinica, 2004, 第 2 作者
（31） Isolated Toughness and Fractional k-Deleted Graphs, OR Transactions, 2003, 第 2 作者
（32） On Fractional (g,f)-deletedGraphs, Mathematica Applicata, 2003, 第 2 作者
（33） On Fractional (g,f)-Covered Graphs, OR Transactions, 2002, 第 5 作者
（34） The Cycle Structure of Hypergraphs, Chinese Science Bulletin, 2001, 第 1 作者
（35） Linear Vertex Arboricity, Independence Number and Clique Cover Number, Ars Combinatoria, 2001, 第 5 作者
（36） An Application of Hypergraph on the Generalized Gossip Problem, the proceedings of the sixth National Conference of Operations Research Society of China, 2001, 第 5 作者
（37） Decomposition Graphs into (g,f)-Factors, Graphs and Combinatorics, 2000, 第 1 作者
（38） A New Result on Alspach’s Problem, Graphs and Combinatorics, 1999, 第 1 作者
（39） On the Optimal Four-Way Switch Box Routing Structures of FPGA Gready Routing Architectures, Integration, The VLSI Journal, 1998, 第 5 作者
（40） Orthogonal (g,f)-Factorization in Bipartite Graph, Hokkaido Math. Journal, 1998, 第 1 作者
（41） The Existence of Subgraph with Orthogonal (g,f)- Factorization, Science in China (English Version), 1998, 第 1 作者
（42） The Steiner Tree problem with orientation Metrics, J.of ComputerSystem Sciences, 1997, 第 1 作者
（43） (g,f)-Factorizations of Graphs Orthogonal to [1, 2]-Subgraph, Acta Mathematicae Applicatae Sinica, 1997, 第 1 作者
（44） Orthogonal [k-1,k+1]-factorizations in graphs, J. Statistical Planning and Inference, 1996, 第 2 作者
（45） New Results on (g,f)-Factorizations of Graphs, Mathematica Applicata, 1996, 第 1 作者
（46） Some New Result on (g,f)-Factorizations of Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 1995, 第 1 作者
（47） (g,f)-Factorizations of Graphs, Journal of System Sciences and Mathematics Science, 1995, 第 1 作者
（48） (g,f)-factors with given properties, Journal of Shandong University, 1995, 第 1 作者
（49） The Existence of k-fator and the Condition of Neighbourhood Union, PureApplied Mathematics, 1994, 第 1 作者
（50） Some Theorems on (g,f)-Factorizations of Graphs, Combinatorics, Graph Theory, Algorithmsand Applications, 1994, 第 1 作者
（51） on (g,f)-Factorizations of Graphs, Journal ofShandong University, 1993, 第 1 作者


发表著作
科研活动

科研项目

参与会议
合作情况

项目协作单位
指导学生