Matching (graph theory): historial de revisions

3 març 2016

• actprev 13:2513:25, 3 març 2016 Yobot discussió contribucions m 23.407 octets +3 WP:CHECKWIKI error fixes using AWB (11964) desfés

2 març 2016

• actprev 16:3316:33, 2 març 2016 143.246.1.141 discussió 23.404 octets +3 Grammar desfés
• actprev 16:3216:32, 2 març 2016 143.246.1.141 discussió 23.401 octets +96 Clarified description of Fold-Fulkerson algorithm. Added link to main page for Ford-Fulkerson. desfés

9 feb 2016

• actprev 16:5516:55, 9 feb 2016 A3nm discussió contribucions 23.305 octets +113 →Counting problems: improve following http://cstheory.stackexchange.com/a/33779 desfés

3 feb 2016

• actprev 04:5004:50, 3 feb 2016 David Eppstein discussió contribucions m 23.192 octets −30 Reverted edits by 69.157.190.49 (talk) to last version by BD2412 desfés
• actprev 04:0304:03, 3 feb 2016 69.157.190.49 discussió 23.222 octets +30 →Definition desfés
• actprev 04:0204:02, 3 feb 2016 69.157.190.49 discussió 23.192 octets 0 →Definition desfés

31 gen 2016

• actprev 20:3220:32, 31 gen 2016 BD2412 discussió contribucions m 23.192 octets −30 Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph (2) using AWB desfés
• actprev 14:4214:42, 31 gen 2016 BD2412 discussió contribucions m 23.222 octets +48 Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} (2) using AWB desfés

16 des 2015

• actprev 16:4816:48, 16 des 2015 David Eppstein discussió contribucions 23.174 octets +13 disambiguate new link desfés
• actprev 12:1712:17, 16 des 2015 Lbertolotti discussió contribucions m 23.161 octets +4 Cap resum de modificació desfés

11 des 2015

• actprev 17:3017:30, 11 des 2015 Horcrux discussió contribucions 23.157 octets +52 added Category:Computational problems in graph theory using HotCat desfés

2 des 2015

• actprev 17:2517:25, 2 des 2015 128.237.200.49 discussió 23.105 octets +5 →Definition: : Added missing word "path" desfés

28 oct 2015

• actprev 22:0922:09, 28 oct 2015 Michael Hardy discussió contribucions 23.100 octets 0 →Matching in Bipartite Graphs desfés

22 oct 2015

• actprev 16:2416:24, 22 oct 2015 80.76.165.68 discussió 23.100 octets +99 →Definition: Alternating paths must start with an unmatched vertex, it's missing from this definition. desfés

27 set 2015

• actprev 05:4205:42, 27 set 2015 AK2AK2 discussió contribucions 23.001 octets +70 →See also: Add a reference to "Stable marriage problem", which is sometimes referred to as a "matching problem" desfés

16 ago 2015

• actprev 20:0720:07, 16 ago 2015 Dickdock discussió contribucions 22.931 octets −11 →In weighted bipartite graphs: Removed "remarkable", peacock. desfés

8 ago 2015

• actprev 12:3412:34, 8 ago 2015 Uniyal.sumedha discussió contribucions 22.942 octets +1 →In general graphs desfés
• actprev 12:3312:33, 8 ago 2015 Uniyal.sumedha discussió contribucions 22.941 octets −1 →In general graphs desfés
• actprev 12:3312:33, 8 ago 2015 Uniyal.sumedha discussió contribucions 22.942 octets +11 →In general graphs desfés

27 jul 2015

• actprev 20:5720:57, 27 jul 2015 2607:f140:400:a005:8424:8014:94eb:5bf4 discussió 22.931 octets −1 Included a reference to an algorithm where running time depends on the size of the matching desfés
• actprev 20:5320:53, 27 jul 2015 2607:f140:400:a005:8424:8014:94eb:5bf4 discussió 22.932 octets +487 Cap resum de modificació desfés

8 juny 2015

• actprev 07:0707:07, 8 juny 2015 David Eppstein discussió contribucions m 22.445 octets +35 →In unweighted bipartite graphs: link Dorit S. Hochbaum desfés

16 maig 2015

• actprev 19:3719:37, 16 maig 2015 David Eppstein discussió contribucions m 22.410 octets 0 →In unweighted bipartite graphs: unnecessary cap desfés
• actprev 16:0216:02, 16 maig 2015 KasparBot discussió contribucions 22.410 octets +22 embed authority control with wikidata information desfés

14 maig 2015

• actprev 06:3406:34, 14 maig 2015 David Eppstein discussió contribucions 22.388 octets −17 →Characterizations and notes: avoid redirect desfés

26 abr 2015

• actprev 20:0520:05, 26 abr 2015 Ahaider3 discussió contribucions 22.405 octets +64 Cap resum de modificació desfés
• actprev 18:0818:08, 26 abr 2015 David Eppstein discussió contribucions 22.341 octets −173 →Matching in Bipartite Graphs: 8 queens is not a graph matching problem — if it were it would be a lot easier desfés
• actprev 11:0911:09, 26 abr 2015 Sytelus discussió contribucions 22.514 octets +645 →Applications: Updated few well known applications of bipartite matching desfés Etiqueta: editor visual

21 des 2014

• actprev 00:5200:52, 21 des 2014 Gilo1969 discussió contribucions 21.869 octets +13 fix citation with wikilinks embedded in URL desfés

12 des 2014

• actprev 21:5021:50, 12 des 2014 David Eppstein discussió contribucions 21.856 octets −5.272 Undo again. Large chunks of code are not helpful here, we have a more specific article on bipartite maximum matching (see Hopcroft–Karp algorithm), and this implementation has significantly larger runtime desfés
• actprev 21:4321:43, 12 des 2014 Pmendek discussió contribucions 27.128 octets +12 →A Simple Algorithm For Unweighted Bipartite Matching desfés
• actprev 21:4021:40, 12 des 2014 Pmendek discussió contribucions 27.116 octets +5.260 →A Simple Algorithm For Unweighted Bipartite Matching desfés
• actprev 18:5118:51, 12 des 2014 David Eppstein discussió contribucions 21.856 octets −1.187 Undo — Wikipedia is not a code repository desfés
• actprev 17:3317:33, 12 des 2014 24.212.154.175 discussió 23.043 octets −73 →A Simple Algorithm For Unweighted Bipartite Matching desfés
• actprev 17:3217:32, 12 des 2014 24.212.154.175 discussió 23.116 octets +1.260 →In unweighted bipartite graphs desfés

16 ago 2014

• actprev 04:0504:05, 16 ago 2014 Rjwilmsi discussió contribucions m 21.856 octets +34 →Finding all maximally-matchable edges: Journal cites, Added 1 doi to a journal cite using AWB (10365) desfés

5 ago 2014

• actprev 13:1613:16, 5 ago 2014 Mgccl discussió contribucions 21.822 octets +407 →In unweighted bipartite graphs desfés

17 jul 2014

• actprev 06:4006:40, 17 jul 2014 Arthur Rubin discussió contribucions 21.415 octets +3 Reverted 1 edit by Zaslav (talk): Restore Double factorial. (TW) desfés
• actprev 03:5003:50, 17 jul 2014 Zaslav discussió contribucions 21.412 octets −3 Update name. desfés

12 jul 2014

• actprev 19:1419:14, 12 jul 2014 David Eppstein discussió contribucions 21.415 octets 0 Undid revision 616685643 by Scottkwong (talk) maximum and maximal are two different things with specific technical meanings and maximum was intended here, not maximal desfés
• actprev 18:5818:58, 12 jul 2014 Scottkwong discussió contribucions 21.415 octets 0 →Definition desfés

6 maig 2014

• actprev 00:0000:00, 6 maig 2014 David Eppstein discussió contribucions 21.415 octets −3 →In unweighted bipartite graphs: rm unicode turd desfés

5 maig 2014

• actprev 23:5923:59, 5 maig 2014 David Eppstein discussió contribucions 21.418 octets +325 →In unweighted bipartite graphs: Supply requested citation desfés
• actprev 23:0823:08, 5 maig 2014 24.191.35.236 discussió 21.093 octets +20 →In unweighted bipartite graphs desfés

15 abr 2014

• actprev 03:0303:03, 15 abr 2014 Wcherowi discussió contribucions 21.073 octets +94 →See also: rainbow matching desfés

12 abr 2014

• actprev 22:3722:37, 12 abr 2014 David Eppstein discussió contribucions 20.979 octets −77 Undid revision 603932889 by Rahul38888 (talk) no, that's the definition of a maximAL matching. It's not the same as a maximUM matching. desfés
• actprev 21:5021:50, 12 abr 2014 Rahul38888 discussió contribucions m 21.056 octets +77 →Definition desfés

25 gen 2014

• actprev 08:4208:42, 25 gen 2014 יובל מדר discussió contribucions 20.979 octets +20 →In unweighted bipartite graphs desfés

31 des 2013

• actprev 09:0709:07, 31 des 2013 Erel Segal discussió contribucions m 20.959 octets −1 →In unweighted bipartite graphs desfés