Search results for "outdegree"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
78	Lukasz Kowalik	Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures.	ISAAC	2006	DBLP DOI BibTeX RDF
69	Chitrasena Bhat, Niranjan N. Chiplunkar	Heuristic Technology Mapper For Lut Based Fpgas.	VLSI Design	1999	DBLP DOI BibTeX RDF
44	Yuichi Asahiro, Jesper Jansson 0001, Eiji Miyano, Hirotaka Ono 0001	Graph orientation to maximize the minimum weighted outdegree.	IPDPS	2009	DBLP DOI BibTeX RDF
44	Yuichi Asahiro, Jesper Jansson 0001, Eiji Miyano, Hirotaka Ono 0001, Kouhei Zenmyo	Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree.	AAIM	2007	DBLP DOI BibTeX RDF
34	Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty 0001, Samir Datta, Sambuddha Roy	Planar and Grid Graph Reachability Problems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Logspace, Algorithms, Planar graphs, Reachability, Complexity theory, Circuit complexity, Grid graphs
34	Hal A. Kierstead, Daqing Yang	Very Asymmetric Marking Games.	Order	2005	DBLP DOI BibTeX RDF	coloring number, competitive coloring, planar graph
34	Radhika Ramamurthi, Douglas B. West	Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C65
34	Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer	On Small World Graphs in Non-uniformly Distributed Key Spaces.	ICDE Workshops	2005	DBLP DOI BibTeX RDF	Storage Load Balancing, Routing, Distributed Hash Tables, Small-World graphs
33	Mikael Gustafsson, Michael Hornquist, Anna Lombardi	Constructing and Analyzing a Large-Scale Gene-to-Gene Regulatory Network-Lasso-Constrained Inference and Biological Validation.	IEEE ACM Trans. Comput. Biol. Bioinform.	2005	DBLP DOI BibTeX RDF	outdegree, validation, time series analysis, Biology and genetics, gene network, Lasso, network problems, network inference, yeast
33	Arne Andersson, Thomas Ottmann	Faster Uniquely Represented Dictionaries	FOCS	1991	DBLP DOI BibTeX RDF	bounded outdegree graph, ordered universe, search, lower bound, update, insert, delete, binary search tree, worst case, dictionary problem
26	Hilal A. Ganie, Shariefuddin Pirzada	On the first outdegree Zagreb index of a digraph.	Discret. Math.	2024	DBLP DOI BibTeX RDF
26	Ngo Dac Tan	A decomposition for digraphs with minimum outdegree 3 having no vertex disjoint cycles of different lengths.	Discuss. Math. Graph Theory	2023	DBLP DOI BibTeX RDF
26	Svante Janson	On Knuth's conjecture for back and forward arcs in Depth First Search in a random digraph with geometric outdegree distribution.	CoRR	2023	DBLP DOI BibTeX RDF
26	Qixuan Yuan, Ruifang Liu, Jinjiang Yuan	The Aα-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree).	Discret. Optim.	2023	DBLP DOI BibTeX RDF
26	Marco Bressan 0002, Matthias Lanzinger, Marc Roth	The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree.	STOC	2023	DBLP DOI BibTeX RDF
26	Chentao Xu, Zhe You, Liwen Zhang, Minghong Zhou	The maximum outdegree power of complete k-partite oriented graphs.	Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
26	Lior Gishboliner, Raphael Steiner, Tibor Szabó	Oriented Cycles in Digraphs of Large Outdegree.	Comb.	2022	DBLP DOI BibTeX RDF
26	Yandong Liu, Dong Han, Lujia Wang 0001, Cheng-Zhong Xu 0001	Novel Topological Relationship solutions to the ALV Multi-indegree-Multi-outdegree Task sequence Planning Problem.	Int. J. Robotics Autom.	2022	DBLP DOI BibTeX RDF
26	Philippe Jacquet, Svante Janson	Depth-First Search performance in a random digraph with geometric outdegree distribution.	CoRR	2022	DBLP DOI BibTeX RDF
26	Daniela Bubboloni, Michele Gori	The net-outdegree social choice correspondence.	CoRR	2022	DBLP DOI BibTeX RDF
26	Marco Bressan 0002, Matthias Lanzinger, Marc Roth	The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree.	CoRR	2022	DBLP DOI BibTeX RDF
26	Guanwu Liu, Xingxing Yu	Partitioning digraphs with outdegree at least 4.	J. Graph Theory	2021	DBLP DOI BibTeX RDF
26	Weige Xi, Ligong Wang 0001	The Aα spectral radius and maximum outdegree of irregular digraphs.	Discret. Optim.	2020	DBLP DOI BibTeX RDF
26	Hsin-Hao Su, Hoa T. Vu	Distributed Dense Subgraph Detection and Low Outdegree Orientation.	DISC	2020	DBLP DOI BibTeX RDF
26	Rosena R. X. Du, Jia He, Xueli Yun	Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
26	Hsin-Hao Su, Hoa T. Vu	Distributed Dense Subgraph Detection and Low Outdegree Orientation.	CoRR	2019	DBLP BibTeX RDF
26	Yan-An Hwang, Ding-Cheng You	Erratum to "Ranking by outdegree for directed graphs" [Discrete Math. 271 (2003) 261-270].	Discret. Math.	2019	DBLP DOI BibTeX RDF
26	William Lochet	Immersion of transitive tournaments in digraphs with large minimum outdegree.	J. Comb. Theory, Ser. B	2019	DBLP DOI BibTeX RDF
26	James M. Carraher, Stephen G. Hartke	Eulerian Circuits with No Monochromatic Transitions in Edge-Colored Digraphs with all Vertices of Outdegree Three.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
26	Ahmed Jedda, Hussein T. Mouftah	Forming MS-Free and Outdegree-Limited Bluetooth Scatternets in Pessimistic Environments.	IEEE Internet Things J.	2015	DBLP DOI BibTeX RDF
26	Ahmed Jedda, Hussein T. Mouftah	Forming MS-free and outdegree-limited Bluetooth scatternets in pessimistic environments.	LCN	2014	DBLP DOI BibTeX RDF
26	Nicolas Lichiardopol	Proof of the Caccetta-Häggkvist conjecture for in-tournaments with respect to the minimum outdegree, and pancyclicity.	Australas. J Comb.	2013	DBLP BibTeX RDF
26	Ahmed Jedda, Guy-Vincent Jourdan, Hussein T. Mouftah	Time-efficient algorithms for the outdegree limited bluetooth scatternet formation problem.	ISCC	2012	DBLP DOI BibTeX RDF
26	Paola Favati, Grazia Lotti, Ornella Menchi, Francesco Romani	A Coupled Model for the Indegree and Outdegree Analysis of the Web.	Internet Math.	2011	DBLP DOI BibTeX RDF
26	Yuichi Asahiro, Eiji Miyano, Hirotaka Ono 0001	Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
26	Yuichi Asahiro, Jesper Jansson 0001, Eiji Miyano, Hirotaka Ono 0001	Graph Orientation to Maximize the Minimum Weighted Outdegree.	Int. J. Found. Comput. Sci.	2011	DBLP DOI BibTeX RDF
26	Yuichi Asahiro, Jesper Jansson 0001, Eiji Miyano, Hirotaka Ono 0001, Kouhei Zenmyo	Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
26	Mindaugas Bloznelis	A random intersection digraph: Indegree and outdegree distributions.	Discret. Math.	2010	DBLP DOI BibTeX RDF
26	Stefko Miklavic, Primoz Sparl	On Hamiltonicity of circulant digraphs of outdegree three.	Discret. Math.	2009	DBLP DOI BibTeX RDF
26	Daniela Kühn, Deryk Osthus, Andrew Young	A note on complete subdivisions in digraphs of large outdegree.	J. Graph Theory	2008	DBLP DOI BibTeX RDF
26	Jeonghun Noh, Aditya Mavlankar, Pierpaolo Baccichet, Bernd Girod	Reducing end-to-end transmission delay in P2P streaming systems using multiple trees with moderate outdegree.	ICME	2008	DBLP DOI BibTeX RDF
26	Yuichi Asahiro, Eiji Miyano, Hirotaka Ono 0001	Graph Classes and the Complexity of the Graph Orientation Minimizing the Maximum Weighted Outdegree.	CATS	2008	DBLP BibTeX RDF
26	Yuichi Asahiro, Eiji Miyano, Hirotaka Ono 0001, Kouhei Zenmyo	Graph Orientation Algorithms to minimize the Maximum Outdegree.	Int. J. Found. Comput. Sci.	2007	DBLP DOI BibTeX RDF
26	Yan Gao 0003, Yao Zhao 0003, Robert T. Schweller, Shobha Venkataraman, Yan Chen 0004, Dawn Xiaodong Song, Ming-Yang Kao	Detecting Stealthy Spreaders Using Online Outdegree Histograms.	IWQoS	2007	DBLP DOI BibTeX RDF
26	Sonoko Moriyama, Yoshio Okamoto	The Even Outdegree Conjecture for Acyclic PLCP-Cubes in Dimension Five.	IEICE Trans. Inf. Syst.	2006	DBLP DOI BibTeX RDF
26	Stéphane Bessy, Frédéric Havet, Etienne Birmelé	Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree.	J. Graph Theory	2006	DBLP DOI BibTeX RDF
26	Yuichi Asahiro, Eiji Miyano, Hirotaka Ono 0001, Kouhei Zenmyo	Graph Orientation Algorithms to Minimize the Maximum Outdegree.	CATS	2006	DBLP BibTeX RDF
26	Jian Shen	Short Cycles in Digraphs with Local Average Outdegree at Least Two.	Electron. J. Comb.	2003	DBLP DOI BibTeX RDF
26	René van den Brink, Robert P. Gilles	Ranking by outdegree for directed graphs.	Discret. Math.	2003	DBLP DOI BibTeX RDF
26	Wolfgang Mader 0001	On Vertices of outdegree n in minimally n-connected digraphs.	J. Graph Theory	2002	DBLP DOI BibTeX RDF
26	Stephen C. Locke, Dave Witte	On non-Hamiltonian circulant digraphs of outdegree three.	J. Graph Theory	1999	DBLP DOI BibTeX RDF
26	Matthias Fischer 0001, Tamás Lukovszki, Martin Ziegler 0001	Partitioned neighborhood spanners of minimal outdegree.	CCCG	1999	DBLP BibTeX RDF
26	Wolfgang Mader 0001	On topological tournaments of order 4 in digraphs of outdegree 3.	J. Graph Theory	1996	DBLP DOI BibTeX RDF
26	Wolfgang Mader 0001	Existence of Vertices of Local Connectivity k in Digraphs of Large Outdegree.	Comb.	1995	DBLP DOI BibTeX RDF
26	Egon Balas, Matteo Fischetti	The Fixed-Outdegree 1-Arborescence Polytope.	Math. Oper. Res.	1992	DBLP DOI BibTeX RDF
17	Yingwu Zhu	Measurement and analysis of an online content voting network: a case study of Digg.	WWW	2010	DBLP DOI BibTeX RDF	content promotion, social networks, content filtering
17	MohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami	MaxMin allocation via degree lower-bounded arborescences.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, linear programming, graphs, lift-and-project
17	H. Peter Gumm	On Minimal Coalgebras.	Appl. Categorical Struct.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 18B20, 68Q85, 16W30
17	Marc García-Arnau, David Pérez, Alfonso Rodríguez-Patón, Petr Sosík	On the power of elementary features in spiking neural P systems.	Nat. Comput.	2008	DBLP DOI BibTeX RDF	Normal form, Membrane computing, P system, Spiking neuron
17	Kathy Buckner, Peter Cruickshank	Social Network Analysis as a Tool to Evaluate the Effectiveness of EC Funded Networks of Excellence: The Case of DEMO-net.	HICSS	2008	DBLP DOI BibTeX RDF
17	A. N. Trahtman	Synchronizing Road Coloring.	IFIP TCS	2008	DBLP DOI BibTeX RDF	road coloring problem, synchronization, graph, deterministic finite automaton
17	Zeev Nutov	Approximating Directed Weighted-Degree Constrained Networks.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
17	Daniel Bilar	On callgraphs and generative mechanisms.	J. Comput. Virol.	2007	DBLP DOI BibTeX RDF
17	Daniel Bilar	On callgraphs and generative mechanisms.	J. Comput. Virol.	2007	DBLP DOI BibTeX RDF
17	Angelo Monti, Paolo Penna, Riccardo Silvestri	An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem.	WG	2007	DBLP DOI BibTeX RDF	Caccetta-Häggkvist conjecture, online load balancing, competitive analysis
17	Zhihong He, Guojun Li, Dawei Ding, Quanhui Liu	Componentwise Complementary Cycles in Almost Regular 3-Partite Tournaments.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	almost regular, componentwise complementary cycles, tournament
17	Qizhi Fang, Rudolf Fleischer, Jian Li 0015, Xiaoxun Sun	Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games.	COCOON	2007	DBLP DOI BibTeX RDF
17	Alan Mislove, Massimiliano Marcon, P. Krishna Gummadi, Peter Druschel, Bobby Bhattacharjee	Measurement and analysis of online social networks.	Internet Measurement Conference	2007	DBLP DOI BibTeX RDF	social networks, measurement, analysis
17	László Babai	On the diameter of Eulerian orientations of graphs.	SODA	2006	DBLP DOI BibTeX RDF
17	Yangjun Chen, Donovan Cooke	On the transitive closure representation and adjustable compression.	SAC	2006	DBLP DOI BibTeX RDF	databases, directed acyclic graphs, transitive closures, graph decomposition, branchings, topological order
17	Vaclav Petricek, Tobias Escher, Ingemar J. Cox, Helen Z. Margetts	The web structure of e-government - developing a methodology for quantitative evaluation.	WWW	2006	DBLP DOI BibTeX RDF	national audit offices, webmetric, network, e-government, ranking
17	Haiying Shen, Cheng-Zhong Xu 0001	Elastic Routing Table with Provable Performance for Congestion Control in DHT Networks.	ICDCS	2006	DBLP DOI BibTeX RDF
17	Feng Luo 0001, Richard H. Scheuermann	Detecting Functional Modules from Protein Interaction Networks.	IMSCCS (1)	2006	DBLP DOI BibTeX RDF
17	Mike Dodds, Detlef Plump	Graph Transformation in Constant Time.	ICGT	2006	DBLP DOI BibTeX RDF
17	Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim Sviridenko	Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs.	J. ACM	2005	DBLP DOI BibTeX RDF	Approximation algorithms
17	Genjiu Xu, Xueliang Li 0001, Shenggui Zhang	The Binding Number of a Digraph.	CJCDGCGT	2005	DBLP DOI BibTeX RDF	Binding number, Caccetta-Häggkvist Conjecture, directed graph, girth
17	Neil T. Spring, Ratul Mahajan, David Wetherall, Thomas E. Anderson	Measuring ISP topologies with rocketfuel.	IEEE/ACM Trans. Netw.	2004	DBLP DOI BibTeX RDF	communication system operations and management, internet, measurement, network reliability
17	Michael P. Howarth, Sunil Iyengar, Zhili Sun, Haitham S. Cruickshank	Dynamics of key management in secure satellite multicast.	IEEE J. Sel. Areas Commun.	2004	DBLP DOI BibTeX RDF
17	Andreas Björklund, Thore Husfeldt, Sanjeev Khanna	Approximating Longest Directed Paths and Cycles.	ICALP	2004	DBLP DOI BibTeX RDF
17	Yangjun Chen	A New Algorithm for Transitive Closures and Computation of Recursion in relational Databases.	IV	2003	DBLP DOI BibTeX RDF
17	Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim Sviridenko	Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs.	FOCS	2003	DBLP DOI BibTeX RDF
17	Michael Sampels	On Generalized Moore Digraphs.	PPAM	2003	DBLP DOI BibTeX RDF
17	Jian Shen	On the Caccetta-Häggkvist Conjecture.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
17	Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos	On Power-law Relationships of the Internet Topology.	SIGCOMM	1999	DBLP DOI BibTeX RDF
17	Jacques Mazoyer, Ivan Rapaport	Additive Cellular Automata over Zp and the Bottom of (CA, <=).	MFCS	1998	DBLP DOI BibTeX RDF
17	Martin Fürer	An Efficient NC Algorithm for Finding Hamiltonian Cycles in Dense Directed Graphs.	ICALP	1991	DBLP DOI BibTeX RDF
17	Henk Meijer, R. Dawes	Fault Tolerant Networks of Specified Diameter.	WG	1988	DBLP DOI BibTeX RDF