Search results for "digraph"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Krzysztof Hryniow, Konrad Andrzej Markowski	Classes of Digraph Structures Corresponding to Characteristic Polynomials.	AUTOMATION	2016	DBLP DOI BibTeX RDF
16	Morteza Mohaqeqi, Jakaria Abdullah, Wang Yi 0001	Modeling and Analysis of Data Flow Graphs Using the Digraph Real-Time Task Model.	Ada-Europe	2016	DBLP DOI BibTeX RDF
16	Tao Wu 0014, Jiao Shi, Yu Lei 0002	Memetic Image Segmentation Method Based on Digraph Coding.	BIC-TA (2)	2016	DBLP DOI BibTeX RDF
16	Jing Xu 0026	Digraph Representations of 2-closed Permutation Groups with a Normal Regular Cyclic Subgroup.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
16	Jafar Amjadi, Negar Mohammadi, Seyed Mahmoud Sheikholeslami, Lutz Volkmann	The k-rainbow bondage number of a digraph.	Discuss. Math. Graph Theory	2015	DBLP DOI BibTeX RDF
16	Jeongmi Park, Yoshio Sano	The double competition multigraph of a digraph.	Discret. Math. Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
16	Laurence Kirby	Digraph parameters and finite set arithmetic.	Math. Log. Q.	2015	DBLP DOI BibTeX RDF
16	Shiva Kintali, Nishad Kothari, Akash Kumar 0003	Approximation algorithms for digraph width parameters.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
16	Jørgen Bang-Jensen, Frédéric Havet, Ana Karolinna Maia	Finding a subdivision of a digraph.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
16	Seyed Mahmoud Sheikholeslami, Lutz Volkmann	The signed Roman domatic number of a digraph.	Electron. J. Graph Theory Appl.	2015	DBLP DOI BibTeX RDF
16	Shigang Wang, Shuyuan Yang, Zhengkang Liu, Licheng Jiao	Saliency generation from complex scene via digraph and Bayesian inference.	Neurocomputing	2015	DBLP DOI BibTeX RDF
16	Masoud Karimi	On the girth of regular digraph of ideals of an Artinian ring.	AKCE Int. J. Graphs Comb.	2015	DBLP DOI BibTeX RDF
16	Yusuke Higuchi, Iwao Sato	A Balanced Signed Digraph.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
16	Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket	On the Approximability of Digraph Ordering.	CoRR	2015	DBLP BibTeX RDF
16	Catarina Carvalho, Florent R. Madelaine, Barnaby Martin	From complexity to algebra and back: digraph classes, collapsibility and the PGP.	CoRR	2015	DBLP BibTeX RDF
16	Krzysztof Choromanski	Learning how to rank from heavily perturbed statistics - digraph clustering approach.	CoRR	2015	DBLP BibTeX RDF
16	Eunjung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos	Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism.	CoRR	2015	DBLP BibTeX RDF
16	Jeongmi Park, Yoshio Sano	The double competition hypergraph of a digraph.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
16	Jan Foniok, Claude Tardif	Digraph functors which admit both left and right adjoints.	Discret. Math.	2015	DBLP DOI BibTeX RDF
16	Xiang Li 0010, Pengchun Rao	Synchronizing a Weighted and Weakly-Connected Kuramoto-Oscillator Digraph With a Pacemaker.	IEEE Trans. Circuits Syst. I Regul. Pap.	2015	DBLP DOI BibTeX RDF
16	Jørgen Bang-Jensen, Alessandro Maddaloni	Sufficient Conditions for a Digraph to be Supereulerian.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
16	Catarina Carvalho, Florent R. Madelaine, Barnaby Martin	From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP.	LICS	2015	DBLP DOI BibTeX RDF
16	Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket	On the Approximability of Digraph Ordering.	ESA	2015	DBLP DOI BibTeX RDF
16	Ilicia Jordaan, Linda Marshall	Edit Distance-based Digraph Similarity.	SAICSIT	2015	DBLP DOI BibTeX RDF
16	Fabrice Mayran de Chamisso, Laurent Soulier, Michaël Aupetit 0001	Exploratory Digraph Navigation Using A.	IJCAI	2015	DBLP BibTeX RDF
16	Eun Jung Kim 0002, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos	Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism.	IPEC	2015	DBLP DOI BibTeX RDF
16	Linjun Fan, Yunxiang Ling, Xing-tao Zhang, Jun Tang	Quantitative evaluation of model consistency evolution in compositional service-oriented simulation using a connected hyper-digraph.	J. Zhejiang Univ. Sci. C	2014	DBLP DOI BibTeX RDF
16	Chunxia Yang, Yinghui Wang	A Digraph-Based Approach to Component Retrieving.	J. Softw.	2014	DBLP DOI BibTeX RDF
16	Yichao Chen, Jonathan L. Gross, Xiaodong Hu 0001	Enumeration of digraph embeddings.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
16	Glencora Borradaile, Claire Mathieu, Theresa Migler	Lower bounds for testing digraph connectivity with one-pass streaming algorithms.	CoRR	2014	DBLP BibTeX RDF
16	Guanglong Yu, Zhengke Miao, Chao Yan, Jinlong Shu	The extremal primitive digraph with both Lewin index n-2 and girth 2 or 3.	Ars Comb.	2014	DBLP BibTeX RDF
16	Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith	Digraph width measures in parameterized algorithmics.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
16	P. Hemalatha, Appu Muthusamy	-Factorization of the symmetric digraph of wreath product of graphs.	Discret. Math. Algorithms Appl.	2014	DBLP DOI BibTeX RDF
16	Yue-Jin Du, Hui Lu, Lidong Zhai	Digraph Spectral Clustering with Applications in Distributed Sensor Validation.	Int. J. Distributed Sens. Networks	2014	DBLP DOI BibTeX RDF
16	Ahmed Faghraoui, Mohamed-Ghassane Kabadi, Dominique Sauter, Taha Boukhobza, Christophe Aubrun	Data-driven causality digraph modeling of large-scale complex system based on transfer entropy.	CCA	2014	DBLP DOI BibTeX RDF
16	Jianhua Lu, Ningyun Lu, Yelei Xi, Baili Zhang	Digraph Containment Query Is Like Peeling Onions.	DEXA (1)	2014	DBLP DOI BibTeX RDF
16	Xiao Qi, Yongcai Wang, Yuexuan Wang, Liwen Xu	Compressive sensing over strongly connected digraph and its application in traffic monitoring.	INFOCOM	2014	DBLP DOI BibTeX RDF
16	Andrea Rossi 0001, Michele Lanzetta	Scheduling flow lines with buffers by ant colony digraph.	Expert Syst. Appl.	2013	DBLP DOI BibTeX RDF
16	Iwao Sato, Hideo Mitsuhashi, Hideaki Morita	A New Determinant Expression for the Weighted Bartholdi Zeta Function of a Digraph.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
16	Juan A. Aledo, Silvia Martínez Sanahuja, José C. Valverde	Parallel dynamical systems over special digraph classes.	Int. J. Comput. Math.	2013	DBLP DOI BibTeX RDF
16	Richard H. Hammack	Frucht's theorem for the digraph factorial.	Discuss. Math. Graph Theory	2013	DBLP DOI BibTeX RDF
16	Peter Keevash, Zhentao Li, Bojan Mohar, Bruce A. Reed	Digraph Girth via Chromatic Number.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Gary MacGillivray, Jacobus Swarts	Weak near-unanimity functions and digraph homomorphism problems.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Jørgen Bang-Jensen, Daniel Gonçalves 0001, Anders Yeo	Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Steven B. Gillispie, Michael D. Perlman	Enumerating Markov Equivalence Classes of Acyclic Digraph Models	CoRR	2013	DBLP BibTeX RDF
16	Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon	Finding an induced subdivision of a digraph.	CoRR	2013	DBLP BibTeX RDF
16	Jeongmi Park, Yoshio Sano	The double competition multigraph of a digraph.	CoRR	2013	DBLP BibTeX RDF
16	Jan Foniok, Claude Tardif	Digraph functors which admit both left and right adjoints	CoRR	2013	DBLP BibTeX RDF
16	Fedor V. Fomin, Michal Pilipczuk	Subexponential parameterized algorithm for computing the cutwidth of a semi-complete digraph	CoRR	2013	DBLP BibTeX RDF
16	Xianglan Cao, Litao Guo, Xiaofeng Guo, Jixiang Meng	Super connectivity and super arc connectivity of the Mycielskian of a digraph.	Ars Comb.	2013	DBLP BibTeX RDF
16	Susana-Clara López, Francesc A. Muntaner-Batle, Miquel Rius-Font	Labeling constructions using digraph products.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
16	Valentas Kurauskas	On small subgraphs in a random intersection digraph.	Discret. Math.	2013	DBLP DOI BibTeX RDF
16	Xianpeng Huangfu, Deke Guo, Honghui Chen, Xueshan Luo	KMcube: the compound of Kautz digraph and Möbius cube.	Frontiers Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Xinhong Zhang, Ruijuan Li, Shengjia Li, Gaokui Xu	A note on the existence of edges in the (1, 2)-step competition graph of a round digraph.	Australas. J Comb.	2013	DBLP BibTeX RDF
16	Stephan Dominique Andres, Winfried Hochstättler	Perfect digraphs and a strong perfect digraph theorem.	CTW	2013	DBLP BibTeX RDF
16	Fedor V. Fomin, Michal Pilipczuk	Subexponential Parameterized Algorithm for Computing the Cutwidth of a Semi-complete Digraph.	ESA	2013	DBLP DOI BibTeX RDF
16	Attilio Priolo, Andrea Gasparri, Eduardo Montijano, Carlos Sagüés	A decentralized algorithm for balancing a strongly connected weighted digraph.	ACC	2013	DBLP DOI BibTeX RDF
16	Apostolos I. Rikos, Christoforos N. Hadjicostis	Distributed balancing of a digraph with integer weights.	CDC	2013	DBLP DOI BibTeX RDF
16	Konrad Andrzej Markowski	Determination of reachability index set of positive 2D system using digraph theory and GPU computing method.	MMAR	2013	DBLP DOI BibTeX RDF
16	Yanhua Li, Zhi-Li Zhang	Digraph Laplacian and the Degree of Asymmetry.	Internet Math.	2012	DBLP DOI BibTeX RDF
16	Yotsanan Meemark, Nathakhun Wiroonsri	The digraph of the kth power mapping of the quotient ring of polynomials over finite fields.	Finite Fields Their Appl.	2012	DBLP DOI BibTeX RDF
16	Deke Guo, Guiming Zhu, Hai Jin 0001, Panlong Yang, Yingwen Chen 0001, Xianqing Yi, Junxian Liu	Möbius-deBruijn: The product of Möbius cube and deBruijn digraph.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
16	Reza Sabbaghi-Nadooshan, Mehdi Modarressi, Hamid Sarbazi-Azad	The 2D digraph-based NoCs: attractive alternatives to the 2D mesh NoCs.	J. Supercomput.	2012	DBLP DOI BibTeX RDF
16	Hermann Gruber	Digraph Complexity Measures and Applications in Formal Language Theory.	Discret. Math. Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
16	Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon	Finding an induced subdivision of a digraph.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
16	Mindaugas Bloznelis, Friedrich Götze, Jerzy Jaworski	Birth of a Strongly Connected Giant in an Inhomogeneous Random Digraph.	J. Appl. Probab.	2012	DBLP DOI BibTeX RDF
16	Gregory Z. Gutin, Adrian Johnstone, Joseph Reddington, Elizabeth Scott, Anders Yeo	An algorithm for finding input-output constrained convex sets in an acyclic digraph.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
16	Mikhail V. Berlinkov	Synchronizing Automata on Quasi Eulerian Digraph	CoRR	2012	DBLP BibTeX RDF
16	William Olvera-Lopez, Francisco Sánchez-Sánchez	Values for Games on the cycles of a digraph.	IGTR	2012	DBLP DOI BibTeX RDF
16	Juan Liu 0001, Jixiang Meng, Xindong Zhang	The Transformation Digraph D++-.	Ars Comb.	2012	DBLP BibTeX RDF
16	Xingkuo Li, Rongxia Hao, Jiangen Zhang	Orientable Embedding Distributions by Genus of Crossing-Digraph.	Ars Comb.	2012	DBLP BibTeX RDF
16	Stefan Gyürki	On the difference of the domination number of a digraph and of its reverse.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
16	Marc Bezem, Clemens Grabmayer, Michal Walicki	Expressive power of digraph solvability.	Ann. Pure Appl. Log.	2012	DBLP DOI BibTeX RDF
16	Rikio Ichishima, Susana-Clara López, Francesc A. Muntaner-Batle, Miquel Rius-Font	The power of digraph products applied to labelings.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Ararat Harutyunyan, Bojan Mohar	Two results on the digraph chromatic number.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Kramer Alpar-Vajk	A particular Hamiltonian cycle on middle levels in the De Bruijn digraph.	Discret. Math.	2012	DBLP DOI BibTeX RDF
16	Yingxu Wang 0001, Aderemi Adewumi	The Formal Design Models of Digraph Architectures and Behaviors.	Int. J. Softw. Sci. Comput. Intell.	2012	DBLP DOI BibTeX RDF
16	Mikhail V. Berlinkov	Synchronizing Automata on Quasi-Eulerian Digraph.	CIAA	2012	DBLP DOI BibTeX RDF
16	Wojciech Fraczak, Andrew Miller	Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction.	IWOCA	2012	DBLP DOI BibTeX RDF
16	Xingguang Han, Yangzhou Chen, Jianjun Shi, Zhonghe He	An extended cell transmission model based on digraph for urban traffic road network.	ITSC	2012	DBLP DOI BibTeX RDF
16	Marcin Gasiorek, Daniel Simson, Katarzyna Zajac 0002	On Coxeter Spectral Study of Posets and a Digraph Isomorphism Problem.	SYNASC	2012	DBLP DOI BibTeX RDF
16	Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon	Finding an induced subdivision of a digraph.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
16	Dimitris E. Koulouriotis, Maria K. Ketipi	A fuzzy digraph method for robot evaluation and selection.	Expert Syst. Appl.	2011	DBLP DOI BibTeX RDF
16	Nitin Upadhyay, Bharat M. Deshpande, V. P. Agrawal	Concurrent usability evaluation and design of software component: a digraph and matrix approach.	IET Softw.	2011	DBLP DOI BibTeX RDF
16	Hortensia Galeana-Sánchez	Kernels by monochromatic paths and the color-class digraph.	Discuss. Math. Graph Theory	2011	DBLP DOI BibTeX RDF
16	Tien-Tai Pan, Shun-Shii Lin	The Transitive Closure and Related Algorithms of Digraph on the Reconfigurable Architecture.	Parallel Process. Lett.	2011	DBLP DOI BibTeX RDF
16	Jørgen Bang-Jensen, Matthias Kriesell	On the problem of finding disjoint cycles and dicycles in a digraph.	Comb.	2011	DBLP DOI BibTeX RDF
16	Hui Cheng, Vesa-Matti Tikkala, Alexey Zakharov, Tommi Myller, Sirkka-Liisa Jämsä Jounela	Application of the Enhanced Dynamic Causal Digraph Method on a Three-Layer Board Machine.	IEEE Trans. Control. Syst. Technol.	2011	DBLP DOI BibTeX RDF
16	Mark Sh. Levin	Digraph description of k-interchange technique for optimization over permutations and adaptive algorithm system	CoRR	2011	DBLP BibTeX RDF
16	Hermann Gruber	Digraph Complexity Measures and Applications in Formal Language Theory	CoRR	2011	DBLP BibTeX RDF
16	Michael Lampis, Georgia Kaouri, Valia Mitsou	On the algorithmic effectiveness of digraph decompositions and complexity measures.	Discret. Optim.	2011	DBLP DOI BibTeX RDF
16	Shanguo Huang, Bin Li, Bingli Guo, Jie Zhang 0006, Pei Luo, Daiwei Tan, Wanyi Gu	Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks.	IEEE Trans. Commun.	2011	DBLP DOI BibTeX RDF
16	Viet Hung Nguyen	Approximating the Minimum Tour Cover of a Digraph.	Algorithms	2011	DBLP DOI BibTeX RDF
16	Lei Li, Xueliang Li 0001	The covering values for acyclic digraph games.	Int. J. Game Theory	2011	DBLP DOI BibTeX RDF
16	Martin Stigge, Pontus Ekberg, Nan Guan, Wang Yi 0001	On the Tractability of Digraph-Based Task Models.	ECRTS	2011	DBLP DOI BibTeX RDF
16	Anna Nepomniaschaya	Efficient Associative Algorithm for Finding the Second Simple Shortest Paths in a Digraph.	PaCT	2011	DBLP DOI BibTeX RDF
16	Martin Stigge, Pontus Ekberg, Nan Guan, Wang Yi 0001	The Digraph Real-Time Task Model.	IEEE Real-Time and Embedded Technology and Applications Symposium	2011	DBLP DOI BibTeX RDF
16	Jian Guan, James H. Graham, Jeffrey L. Hieb	A digraph model for risk identification and mangement in SCADA systems.	ISI	2011	DBLP DOI BibTeX RDF
16	Binh-Minh Bui-Xuan, Pinar Heggernes, Daniel Meister 0001, Andrzej Proskurowski	A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition.	COCOON	2011	DBLP DOI BibTeX RDF
16	Yotsanan Meemark, Nathakhun Wiroonsri	The quadratic digraph on polynomial rings over finite fields.	Finite Fields Their Appl.	2010	DBLP DOI BibTeX RDF