Pseudoforest

Results: 118



#Item
21Graph / Vertex / Planar graph / Matching / Graph operations / Pseudoforest / Graph coloring / Graph theory / Mathematics / Tree

The relationship between difference and ratio and a proposal: Equivalence of temperature and time, and the first spontaneous symmetry breaking

Add to Reading List

Source URL: www.jcheminf.com

Language: English
22NP-complete problems / Matroid theory / Spanning tree / Signed graph / Clique / Graph / Tree / Eulerian path / Pseudoforest / Graph theory / Theoretical computer science / Mathematics

A Local-Search 2-Approximation for 2-Correlation-Clustering? Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in

Add to Reading List

Source URL: tom.thesnail.org

Language: English - Date: 2015-05-04 03:09:24
23Mathematics / Theoretical computer science / Pseudoforest / Cuckoo hashing / Universal hashing / Bipartite graph / Double hashing / Hash function / Graph / Graph theory / Search algorithms / Hashing

A Precise Analysis of Cuckoo Hashing MICHAEL DRMOTA and REINHARD KUTZELNIGG Technische Universit¨at Wien Cuckoo hashing was introduced by Pagh and Rodler inIts main feature is that it provides constant worst case

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2009-03-12 07:46:10
24Multigraph / Graph / Directed graph / Directed acyclic graph / Pseudoforest / Bipartite graph / Line graph / Graph theory / Matroid theory / Signed graph

The rewritten part referencing people affected directly (aka paragraph 1)

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:37:13
25Multigraph / Graph / Directed graph / Directed acyclic graph / Pseudoforest / Bipartite graph / Graph theory / Matroid theory / Signed graph

CONNECTIONS 24(2): 22- 33 © 2001 INSNA P-Systems: A Structural Model for Kinship Studies

Add to Reading List

Source URL: eclectic.ss.uci.edu

Language: English - Date: 2002-11-13 19:28:16
26Graph / Random graphs / Bipartite graph / Complex network / Clustering coefficient / Pseudoforest / Erdős–Rényi model / Graph theory / Network theory / Matroid theory

Piecewise-linear distance-dependent random graph models

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-15 22:33:07
27Random graphs / Preferential attachment / Pseudoforest / Planar separator theorem / Graph theory / Mathematics / Stochastic processes

Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs Noam Berger∗ , Christian Borgs, Jennifer T. Chayes and Amin Saberi ∗ Mathematics Department, Hebrew University, Jerusalem 91904, Israel.

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2010-10-31 16:03:47
28Clique / Graph / Vertex / Pseudoforest / Degeneracy / Graph theory / Graph property / Neighbourhood

Understanding the role of technology on the micro level: Biased net theory and social capital

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:32:16
29NP-complete problems / Network theory / Vertex cover / Steiner tree problem / Shortest path problem / Linear programming / SL / Edge disjoint shortest pair algorithm / Pseudoforest / Theoretical computer science / Graph theory / Mathematics

A Constant-Factor Approximation for Stochastic Steiner Forest ∗ Anupam Gupta Amit Kumar

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2009-03-25 10:41:58
30Matching / Markov chain / Line graph / Pseudoforest / Graph theory / Graph / Bipartite graph

Information Marginalization on Subgraphs Jiayuan Huang1,2 , Tingshao Zhu2 , Russell Greiner2 , Dengyong Zhou3 , and Dale Schuurmans2 1 2

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2006-07-19 01:06:45
UPDATE