Aparellament (teoria de grafs) (Catalan Wikipedia)
Analysis of information sources in references of the Wikipedia article "Aparellament (teoria de grafs)" in Catalan language version.
refsWebsite
Global rank
Catalan rank
149th place
111th place
low place
low place
5th place
5th place
arxiv.org
- Chandran, Bala G.; Hochbaum, Dorit S. «Practical and theoretical improvements for bipartite matching using the pseudoflow algorithm». Cornwell University Library, 2011. arXiv: 1105.1569. «the theoretically efficient algorithms listed above tend to perform poorly in practice»
- Madry, A. «Navigating Central Path with Electrical Flows: From Flows to Matchings, and Back». Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium on, 2013, pàg. 253–262. arXiv: 1307.2205.
- Callan, David «A combinatorial survey of identities for the double factorial». Cornell University Library, 2009. arXiv: 0906.1317.
doi.org
dx.doi.org
- Tseng, Frank S.C.; Wei-Pang, Yang «Finding a complete matching with the maximum product on weighted bipartite graphs». Computers & Mathematics with Applications, 25, 5, març 1993, pàg. 65-71. DOI: 10.1016/0898-1221(93)90199-6.
- Fredman, Michael L.; Tarjan, Robert Endre «Fibonacci heaps and their uses in improved network optimization algorithms». Journal of the ACM, 34, 3, 1987, pàg. 596–615. DOI: 10.1145/28869.28874.
- Micali, S.; Vazirani, V. V. «An algorithm for finding maximum matching in general graphs». Proc. 21st IEEE Symp. Foundations of Computer Science, 1980, pàg. 17–27. DOI: 10.1109/SFCS.1980.12.
- Yannakakis, Mihalis; Gavril, Fanica «Edge dominating sets in graphs». SIAM Journal on Applied Mathematics, 38, 3, 1980, pàg. 364–372. DOI: 10.1137/0138030.
- Ausiello, Giorgio; Crescenzi, Pierluigi; Gambosi, Giorgio; Kann, Viggo; Marchetti-Spaccamela, Alberto; Protasi, Marco. Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer, 2003. DOI 10.1007/978-3-642-58412-1. ISBN 978-3-642-63581-6.. La versió d'optimització del conjunt dominador d'arestes mínim és el problema GT3 de l'Apèndix B (pàgina 370). La versió d'optimització de l'aparellament maximal mínim és el problema GT10 de l'Apèndix B (pàgina 374).
- Valiant, Leslie «The Complexity of Enumeration and Reliability Problems». SIAM J. Comput., 8, 3, pàg. 410–421. DOI: 10.1137/0208032. ISSN: 1095-7111.
- Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric «Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems». SIAM Journal on Computing, 37, 5, 2008, pàg. 1429–1454. DOI: 10.1137/050644033.
- Tichy, Robert F.; Wagner, Stephan «Extremal problems for topological indices in combinatorial chemistry». Journal of Computational Biology, 12, 7, 2005, pàg. 1004–1013. DOI: 10.1089/cmb.2005.12.1004.
- Rabin, Michael O.; Vazirani, Vijay V. «Maximum matchings in general graphs through randomization». J. of Algorithms, 10, 1989, pàg. 557–567. DOI: 10.1016/0196-6774(89)90005-9.
- Tassa, Tamir «Finding all maximally-matchable edges in a bipartite graph». Theoretical Computer Science, 423, 2012, pàg. 50–58. DOI: 10.1016/j.tcs.2011.12.071.
- Trinajstić, Nenad; Klein, Douglas J.; Randić, Milan «On some solved and unsolved problems of chemical graph theory». International Journal of Quantum Chemistry, 30, S20, 1986, pàg. 699–742. DOI: 10.1002/qua.560300762.
mimuw.edu.pl
- Mucha, M.; Sankowski, P. «Maximum Matchings via Gaussian Elimination». Proc. 45th IEEE Symp. Foundations of Computer Science, 2004, pàg. 248–255.
sciencedirect.com
- Tseng, Frank S.C.; Wei-Pang, Yang «Finding a complete matching with the maximum product on weighted bipartite graphs». Computers & Mathematics with Applications, 25, 5, març 1993, pàg. 65-71. DOI: 10.1016/0898-1221(93)90199-6.
tugraz.at
math.tugraz.at
- Tichy, Robert F.; Wagner, Stephan «Extremal problems for topological indices in combinatorial chemistry». Journal of Computational Biology, 12, 7, 2005, pàg. 1004–1013. DOI: 10.1089/cmb.2005.12.1004.
worldcat.org
- Valiant, Leslie «The Complexity of Enumeration and Reliability Problems». SIAM J. Comput., 8, 3, pàg. 410–421. DOI: 10.1137/0208032. ISSN: 1095-7111.