Search results for "digraph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Wenlian Lu, Xiang Li 0010, Zhihai Rong	Global stabilization of complex networks with digraph topologies via a local pinning algorithm.	Autom.	2010	DBLP DOI BibTeX RDF
16	Alpar Vajk Kramer, Norma Zagaglia Salvi	Particular cycles of a binary de Bruijn digraph.	Eur. J. Comb.	2010	DBLP DOI BibTeX RDF
16	Nitin Upadhyay, Bharat M. Deshpande, Vishnu P. Agarwal	Developing maintainability index of a software component: a digraph and matrix approach.	ACM SIGSOFT Softw. Eng. Notes	2010	DBLP DOI BibTeX RDF
16	Robert Ganian, Petr Hlinený, Joachim Kneis, Daniel Meister 0001, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar	Are there any good digraph width measures?	CoRR	2010	DBLP BibTeX RDF
16	Zhao Zhang, Yufang Zhu	Cyclic arc-connectivity in a Cartesian product digraph.	Appl. Math. Lett.	2010	DBLP DOI BibTeX RDF
16	V. Paramasivam, K. P. Padmanaban, V. Senthil	Optimum design selection of jigs/fixtures using digraph and matrix methods.	Int. J. Manuf. Technol. Manag.	2010	DBLP DOI BibTeX RDF
16	Alpar Vajk Kramer, Federico Lastaria, Norma Zagaglia Salvi	Perfect matchings of a graph associated with a binary de Bruijn digraph.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Mindaugas Bloznelis	A random intersection digraph: Indegree and outdegree distributions.	Discret. Math.	2010	DBLP DOI BibTeX RDF
16	Bahman Gharesifard, Jorge Cortés 0001	When does a digraph admit a doubly stochastic adjacency matrix?	ACC	2010	DBLP DOI BibTeX RDF
16	Qian Hou, Lei Wang, Ningyun Lu, Bin Jiang 0001, Jianhua Lu	A FDD method by combining transfer entropy and signed digraph and its application to air separation unit.	ICARCV	2010	DBLP DOI BibTeX RDF
16	Yanhua Li, Zhi-Li Zhang	Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry.	WAW	2010	DBLP DOI BibTeX RDF
16	Robert Ganian, Petr Hlinený	New Results on the Complexity of Oriented Colouring on Restricted Digraph Classes.	SOFSEM	2010	DBLP DOI BibTeX RDF
16	Aimal Rextin, Patrick Healy	Maximum Upward Planar Subgraph of a Single-Source Embedded Digraph.	COCOON	2010	DBLP DOI BibTeX RDF
16	Yuichi Saito, Hiroshi Yadohisa	Visualization of Asymmetric Clustering Result with Digraph and Dendrogram.	GfKl	2010	DBLP DOI BibTeX RDF
16	Robert Ganian, Petr Hlinený, Joachim Kneis, Daniel Meister 0001, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar	Are There Any Good Digraph Width Measures?	IPEC	2010	DBLP DOI BibTeX RDF
16	Eun Jung Kim 0002	Parameterized algorithms on digraph and constraint satisfaction problems.		2010	RDF
16	Peter Dankelmann, Lutz Volkmann	Minimum size of a graph or digraph of given radius.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
16	Lisa M. Bartlett, E. E. Hurdle, E. M. Kelly	Integrated system fault diagnostics utilising digraph and fault tree-based approaches.	Reliab. Eng. Syst. Saf.	2009	DBLP DOI BibTeX RDF
16	Nadja Betzler, Johannes Uhlmann	Parameterized complexity of candidate control in elections and related digraph problems.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
16	Christian Wulff-Nilsen	Girth of a Planar Digraph with Real Edge Weights in O(n(log n)^3) Time	CoRR	2009	DBLP BibTeX RDF
16	Litao Guo, Xiaofeng Guo	Connectivity of the Mycielskian of a digraph.	Appl. Math. Lett.	2009	DBLP DOI BibTeX RDF
16	Ludovít Niepel, Martin Knor	Domination in a digraph and in its reverse.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
16	Gregory Z. Gutin, Anders Yeo	On the number of connected convex subgraphs of a connected acyclic digraph.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
16	Yusuke Kobayashi 0001	Induced disjoint paths problem in a planar digraph.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
16	Adil Baykasoglu	A Practical Fuzzy Digraph Model for Modeling Manufacturing Flexibility.	Cybern. Syst.	2009	DBLP DOI BibTeX RDF
16	Cheryl E. Praeger, Cai Heng Li, Linda Stringer	Common circulant homogeneous factorisations of the complete digraph.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Heather Jordon, Joy Morris	Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Hirobumi Mizuno, Iwao Sato	A new Bartholdi zeta function of a digraph II.	Discret. Math.	2009	DBLP DOI BibTeX RDF
16	Tolga Güyer	The measures weighted stratum and weighted compactness on the weighted digraph-based models of the hypermedia and navigation.	Comput. Educ.	2009	DBLP DOI BibTeX RDF
16	Rüdiger Stephan	Classification of 0/1-Facets of the Hop Constrained Path Polytope Defined on an Acyclic Digraph.	CTW	2009	DBLP BibTeX RDF
16	Hui Cheng, Vesa-Matti Tikkala, Sirkka-Liisa Jämsä Jounela	Application of the enhanced dynamic causal digraph method on a three-layer board machine.	ECC	2009	DBLP DOI BibTeX RDF
16	Chunfang Li, Lianzhong Liu, Xiaojie Pang	A Dynamic Probability Fault Localization Algorithm Using Digraph.	ICNC (6)	2009	DBLP DOI BibTeX RDF
16	Bahman Gharesifard, Jorge Cortés 0001	Distributed strategies for making a digraph weight-balanced.	Allerton	2009	DBLP DOI BibTeX RDF
16	Samer Damaj, Thierry Goubier, Frédéric Blanc 0001, Bernard Pottier	A Heuristic (delta, D) Digraph to Interpolate between Hypercube and de Bruijn Topologies for Future On-Chip Interconnection Networks.	ICPP Workshops	2009	DBLP DOI BibTeX RDF
16	Lianzhong Liu, Chunfang Li, Yanping Zhang	A Business-Oriented Fault Localization Approach Using Digraph.	ISPA	2009	DBLP DOI BibTeX RDF	security auditing, fault propagation model, fault localization, transitive closure
16	Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith	On Digraph Width Measures in Parameterized Algorithmics.	IWPEC	2009	DBLP DOI BibTeX RDF
16	Evangelos Georgiadis, David Callan, Qing-Hu Hou	Circular Digraph Walks, k-Balanced Strings, Lattice Paths and Chebychev Polynomials.	Electron. J. Comb.	2008	DBLP BibTeX RDF
16	Haruaki Onishi, Yuuki Tanaka, Yukio Shibata	Dihedral Butterfly Digraph and Its Cayley Graph Representation.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2008	DBLP DOI BibTeX RDF
16	Albert Atserias	On digraph coloring problems and treewidth duality.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
16	Boting Yang, Yi Cao	Monotonicity in digraph search problems.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
16	Hong-Yiu Lin, Yuh-Dauh Lyuu, Tak-Man Ma, Yen-Wu Ti	Testing whether a digraph contains H-free k-induced subgraphs.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
16	Paul Hunter, Stephan Kreutzer	Digraph measures: Kelly decompositions, games, and orderings.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
16	Guohun Zhu	Some sufficient conditions on Hamiltonian digraph	CoRR	2008	DBLP BibTeX RDF
16	Boting Yang, Yi Cao	Digraph searching, directed vertex separation and directed pathwidth.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
16	András Frank, László A. Végh	An algorithm to increase the node-connectivity of a digraph by one.	Discret. Optim.	2008	DBLP DOI BibTeX RDF
16	Pablo Spiga	On the Cayley isomorphism problem for a digraph with 24 vertices.	Ars Math. Contemp.	2008	DBLP DOI BibTeX RDF
16	Ardeshir Dolati	Digraph Embedding on Th.	CTW	2008	DBLP BibTeX RDF
16	Deryk Osthus, Daniela Kühn	A minimum degree condition forcing a digraph to be k-linked.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Yuuki Tanaka, Hiroyuki Kawai, Yukio Shibata	Isomorphic factorization, the Kronecker product and the line digraph.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
16	Michael Schweinberger, Tom A. B. Snijders	Markov models for digraph panel data: Monte Carlo-based derivative estimation.	Comput. Stat. Data Anal.	2007	DBLP DOI BibTeX RDF
16	Stéphane Bessy, Stéphan Thomassé	Spanning a strong digraph by alpha circuits: A proof of Gallai's conjecture.	Comb.	2007	DBLP DOI BibTeX RDF
16	Yeohoon Yoon, Choong-Nyoung Seon, Songwook Lee, Jungyun Seo	Unsupervised word sense disambiguation for Korean through the acyclic weighted digraph using corpus and dictionary.	Inf. Process. Manag.	2007	DBLP DOI BibTeX RDF
16	Yeohoon Yoon, Choong-Nyoung Seon, Songwook Lee, Jungyun Seo	Erratum to "Unsupervised word sense disambiguation for Korean through the acyclic weighted digraph using corpus and dictionary" [Information Processing and Management 42 (2006) 710-722].	Inf. Process. Manag.	2007	DBLP DOI BibTeX RDF
16	Paul Hunter, Stephan Kreutzer	Digraph measures: Kelly decompositions, games, and orderings.	SODA	2007	DBLP BibTeX RDF
16	Jud Leonard	The Kautz Digraph as a Cluster Interconnect.	HPCNCS	2007	DBLP BibTeX RDF
16	Deke Guo, Jie Wu 0001, Honghui Chen, Xueshan Luo	Moore: An Extendable Peer-to-Peer Network Based on Incomplete Kautz Digraph with Constant Degree.	INFOCOM	2007	DBLP DOI BibTeX RDF
16	Zbigniew Palka, Monika Sperling	In-degree sequence in a general model of a random digraph.	Discuss. Math. Graph Theory	2006	DBLP DOI BibTeX RDF
16	Yeohoon Yoon, Choong-Nyoung Seon, Songwook Lee, Jungyun Seo	Unsupervised word sense disambiguation for Korean through the acyclic weighted digraph using corpus and dictionary.	Inf. Process. Manag.	2006	DBLP DOI BibTeX RDF
16	Rafig Agaev, Pavel Chebotarev	The Matrix of Maximum Out Forests of a Digraph and Its Applications	CoRR	2006	DBLP BibTeX RDF
16	Rafig Agaev, Pavel Chebotarev	Spanning Forests of a Digraph and Their Applications	CoRR	2006	DBLP BibTeX RDF
16	Tomás Feder, Pavol Hell, Kim Tucker-Nally	Digraph matrix partitions and trigraph homomorphisms.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
16	Fuji Zhang, Zhibo Chen 0003	On commutativity of two unary digraph operations: Subdividing and line-digraphing.	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	A. R. Rao	The number of reachable pairs in a digraph.	Discret. Math.	2006	DBLP DOI BibTeX RDF
16	Eduardo Moreno 0001, Martín Matamala	Minimal Eulerian Circuit in a Labeled Digraph.	LATIN	2006	DBLP DOI BibTeX RDF
16	Ahmad Al-Kurdi	Solving sparse linear systems of equations using the modified digraph approach.	Int. J. Comput. Math.	2005	DBLP DOI BibTeX RDF
16	Alexandr V. Kostochka, Douglas R. Woodall	Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders.	Eur. J. Comb.	2005	DBLP DOI BibTeX RDF
16	Martín Matamala, Eduardo Moreno 0001	Minimal Eulerian trail in a labeled digraph	CoRR	2005	DBLP BibTeX RDF
16	David Hartvigsen	The S-digraph optimization problem and the greedy algorithm.	Discret. Optim.	2005	DBLP DOI BibTeX RDF
16	Weigen Yan, Fuju Zhang	Indices of convergence on four digraph operators.	Australas. J Comb.	2005	DBLP BibTeX RDF
16	Guangming Xie, Qi Fu, Long Wang 0001	On controllability and reachability of switched systems with digraph-directed switchings.	ACC	2005	DBLP DOI BibTeX RDF
16	Monika Pilsniak	Packing of three copies of a digraph into the transitive tournament.	Discuss. Math. Graph Theory	2004	DBLP DOI BibTeX RDF
16	Colin Cooper, Alan M. Frieze	The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence.	Comb. Probab. Comput.	2004	DBLP DOI BibTeX RDF
16	Sarnath Ramnath	Dynamic Digraph Connectivity Hastens Minimum Sum-of-Diameters Clustering.	SIAM J. Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Michael A. Henning, Ortrud Oellermann	The average connectivity of a digraph.	Discret. Appl. Math.	2004	DBLP DOI BibTeX RDF
16	Nicolas Lichiardopol	Concerning two conjectures on the set of fixed points of a complete rotation of a Cayley digraph.	Discret. Math.	2004	DBLP DOI BibTeX RDF
16	Drago Bokal, Gasper Fijavz, Martin Juvan, P. Mark Kayll, Bojan Mohar	The circular chromatic number of a digraph.	J. Graph Theory	2004	DBLP DOI BibTeX RDF
16	Paul Dowland 0001, Steven Furnell	A Long-term Trial of Keystroke Profiling using Digraph, Trigraph and Keyword Latencies.	SEC	2004	DBLP DOI BibTeX RDF
16	Wenle Zhang, Robert P. Judd	Deadlock avoidance for flexible manufacturing systems with choices based on digraph circuit analysis.	ACC	2004	DBLP DOI BibTeX RDF
16	Malay K. Sen, P. Talukdar, Sandip Das 0001	Chronological Orderings of Interval Digraph.	Electron. Notes Discret. Math.	2003	DBLP DOI BibTeX RDF
16	A. R. Rao	The number of reachable pairs in a digraph.	Electron. Notes Discret. Math.	2003	DBLP DOI BibTeX RDF
16	Richard C. Brewster, Romeo Rizzi	On the complexity of digraph packings.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
16	Simone Severini	On the Digraph of a Unitary Matrix.	SIAM J. Matrix Anal. Appl.	2003	DBLP DOI BibTeX RDF
16	Weigen Yan, Fuji Zhang	Heredity of the index of convergence of the line digraph.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
16	Stéphane Bessy, Stéphan Thomassé	Every strong digraph has a spanning strong subgraph with at most n+2 alpha-2 arcs.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
16	Yin Wang, Zhiming Wu	Avoiding unsafe states in manufacturing systems based on polynomial digraph algorithms.	ICRA	2003	DBLP DOI BibTeX RDF
16	Stephen J. Kirkland	Digraph-based Conditioning for Markov Chains.	POSTA	2003	DBLP DOI BibTeX RDF
16	Steven B. Gillispie, Michael D. Perlman	The size distribution for Markov equivalence classes of acyclic digraph models.	Artif. Intell.	2002	DBLP DOI BibTeX RDF
16	Arlette Gaillard, Heinz Gröflin, Alan J. Hoffman, William R. Pulleyblank	On the submodular matrix representation of a digraph.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
16	Samir Khuller, Balaji Raghavachari, Neal E. Young	Approximating the Minimum Equivalent Digraph	CoRR	2002	DBLP BibTeX RDF
16	Jerzy Jaworski, Zbigniew Palka	Remarks on a general model of a random digraph.	Ars Comb.	2002	DBLP BibTeX RDF
16	Esther M. Arkin, Refael Hassin, Shimon Shahar	Increasing digraph arc-connectivity by arc addition, reversal and complement.	Discret. Appl. Math.	2002	DBLP DOI BibTeX RDF
16	Joan Gimbert, Yaokun Wu	The underlying line digraph structure of some (0, 1)-matrix equations.	Discret. Appl. Math.	2002	DBLP DOI BibTeX RDF
16	Christoph Albrecht, Bernhard Korte, Jürgen Schietke, Jens Vygen	Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip.	Discret. Appl. Math.	2002	DBLP DOI BibTeX RDF
16	Brian Alspach, Marni Mishna	Enumeration of Cayley graphs and digraph.	Discret. Math.	2002	DBLP DOI BibTeX RDF
16	David Coudert, Afonso Ferreira, Stephane Perennes	Isomorphisms of the De Bruijn digraph and free-space optical networks.	Networks	2002	DBLP DOI BibTeX RDF
16	Kenneth C. Litkowski	Digraph Analysis of Dictionary Preposition definition.	SENSEVAL	2002	DBLP BibTeX RDF
16	Sarnath Ramnath	Forewarned Is Fore-Armed: Dynamic Digraph Connectivity with Lookahead Speeds Up a Static Clustering Algorithm.	SWAT	2002	DBLP DOI BibTeX RDF
16	Juan Roberto Castelo Valdueza	The Discrete Acyclic Digraph Markov Model in Data Mining.		2002	RDF
16	Francesc Comellas, Miguel Angel Fiol, Joan Gimbert, Margarida Mitjana	On the Spectrum of a Weakly Distance-Regular Digraph.	Electron. Notes Discret. Math.	2001	DBLP DOI BibTeX RDF
16	Ling Hong, Jianxue Xu	Discontinuous bifurcations of Chaotic attractors in forced oscillators by generalized Cell Mapping digraph (GCMD) Method.	Int. J. Bifurc. Chaos	2001	DBLP DOI BibTeX RDF