677 search results - page 24 / 136 » Bipartite roots of graphs |
117
Voted
AAAI
2012
13 years 2 months ago
2012
In cooperative games, a key question is to find a division of payoffs to coalition members in a fair manner. Nucleolus is one of such solution concepts that provides a stable sol...
87
Voted
SIAMDM
2008
15 years 12 days ago
2008
For a rooted graph G, let EV (G; p) be the expected number of vertices reachable from the root when each edge has an independent probability p of operating successfully. We examine...
84
Voted
DM
2000
15 years 9 days ago
2000
For integers p; q; s with p
97
Voted
JCT
1998
15 years 4 days ago
1998
We show that any k-regular bipartite graph with 2n vertices has at least ((k−1)k−1 kk−2 )n perfect matchings (1-factors). Equivalently, this is a lower bound on the permanent...
129
Voted
WWW
2008
ACM
16 years 1 months ago
2008
ACM
Automatic topic discovery and tracking on web-shared videos can greatly benefit both web service providers and end users. Most of current solutions of topic detection and tracking...