Artículos de revistas sobre el tema "Densest k-subgraph"
Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros
Consulte los 46 mejores artículos de revistas para su investigación sobre el tema "Densest k-subgraph".
Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.
También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.
Explore artículos de revistas sobre una amplia variedad de disciplinas y organice su bibliografía correctamente.
Sun, Bintao, Maximilien Danisch, T.-H. Hubert Chan y Mauro Sozio. "KClist++". Proceedings of the VLDB Endowment 13, n.º 10 (junio de 2020): 1628–40. http://dx.doi.org/10.14778/3401960.3401962.
Texto completoCalude, Cristian S., Michael J. Dinneen y Richard Hua. "Quantum solutions for densest k-subgraph problems". Journal of Membrane Computing 2, n.º 1 (4 de febrero de 2020): 26–41. http://dx.doi.org/10.1007/s41965-019-00030-1.
Texto completoNonner, Tim. "PTAS for Densest $$k$$ k -Subgraph in Interval Graphs". Algorithmica 74, n.º 1 (13 de noviembre de 2014): 528–39. http://dx.doi.org/10.1007/s00453-014-9956-7.
Texto completoLiazi, Maria, Ioannis Milis, Fanny Pascual y Vassilis Zissimopoulos. "The densest k-subgraph problem on clique graphs". Journal of Combinatorial Optimization 14, n.º 4 (21 de marzo de 2007): 465–74. http://dx.doi.org/10.1007/s10878-007-9069-1.
Texto completoRozenshtein, Polina, Francesco Bonchi, Aristides Gionis, Mauro Sozio y Nikolaj Tatti. "Finding events in temporal networks: segmentation meets densest subgraph discovery". Knowledge and Information Systems 62, n.º 4 (3 de octubre de 2019): 1611–39. http://dx.doi.org/10.1007/s10115-019-01403-9.
Texto completoRoupin, Frederic y Alain Billionnet. "A deterministic approximation algorithm for the Densest k-Subgraph Problem". International Journal of Operational Research 3, n.º 3 (2008): 301. http://dx.doi.org/10.1504/ijor.2008.017534.
Texto completoSotirov, Renata. "On solving the densest k-subgraph problem on large graphs". Optimization Methods and Software 35, n.º 6 (25 de marzo de 2019): 1160–78. http://dx.doi.org/10.1080/10556788.2019.1595620.
Texto completoGuo, Chuan-Hao, Yuan Guo y Bei-Bei Liu. "Doubly Nonnegative and Semidefinite Relaxations for the Densest k-Subgraph Problem". Entropy 21, n.º 2 (24 de enero de 2019): 108. http://dx.doi.org/10.3390/e21020108.
Texto completoXu, Yichen, Chenhao Ma, Yixiang Fang y Zhifeng Bao. "Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery". Proceedings of the ACM on Management of Data 1, n.º 2 (13 de junio de 2023): 1–27. http://dx.doi.org/10.1145/3589314.
Texto completoKonar, Aritra y Nicholas D. Sidiropoulos. "The Triangle-Densest-K-Subgraph Problem: Hardness, Lovász Extension, and Application to Document Summarization". Proceedings of the AAAI Conference on Artificial Intelligence 36, n.º 4 (28 de junio de 2022): 4075–82. http://dx.doi.org/10.1609/aaai.v36i4.20325.
Texto completoBourgeois, Nicolas, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis y Vangelis Th Paschos. "Exact and superpolynomial approximation algorithms for the densest k-subgraph problem". European Journal of Operational Research 262, n.º 3 (noviembre de 2017): 894–903. http://dx.doi.org/10.1016/j.ejor.2017.04.034.
Texto completoZhang, Peng y Zhendong Liu. "Approximating Max k-Uncut via LP-rounding plus greed, with applications to Densest k-Subgraph". Theoretical Computer Science 849 (enero de 2021): 173–83. http://dx.doi.org/10.1016/j.tcs.2020.10.018.
Texto completoLiazi, Maria, Ioannis Milis y Vassilis Zissimopoulos. "A constant approximation algorithm for the densest k-subgraph problem on chordal graphs". Information Processing Letters 108, n.º 1 (septiembre de 2008): 29–32. http://dx.doi.org/10.1016/j.ipl.2008.03.016.
Texto completoAnwar, Muhammad, Aboul Ella Hassanien, Václav Snás̃el y Sameh H. Basha. "Subgraph Query Matching in Multi-Graphs Based on Node Embedding". Mathematics 10, n.º 24 (19 de diciembre de 2022): 4830. http://dx.doi.org/10.3390/math10244830.
Texto completoManurangsi, Pasin. "Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis". Algorithms 11, n.º 1 (17 de enero de 2018): 10. http://dx.doi.org/10.3390/a11010010.
Texto completoBacker, Jonathan y J. Mark Keil. "Constant factor approximation algorithms for the densest k-subgraph problem on proper interval graphs and bipartite permutation graphs". Information Processing Letters 110, n.º 16 (julio de 2010): 635–38. http://dx.doi.org/10.1016/j.ipl.2010.05.011.
Texto completoHuo, Lian-Zhi y Ping Tang. "A graph-based active learning method for classification of remote sensing images". International Journal of Wavelets, Multiresolution and Information Processing 16, n.º 04 (julio de 2018): 1850023. http://dx.doi.org/10.1142/s0219691318500236.
Texto completoMatakos, Antonis y Aristides Gionis. "Strengthening ties towards a highly-connected world". Data Mining and Knowledge Discovery 36, n.º 1 (enero de 2022): 448–76. http://dx.doi.org/10.1007/s10618-021-00812-1.
Texto completoBonchi, Francesco, David García-Soriano, Atsushi Miyauchi y Charalampos E. Tsourakakis. "Finding densest k-connected subgraphs". Discrete Applied Mathematics 305 (diciembre de 2021): 34–47. http://dx.doi.org/10.1016/j.dam.2021.08.032.
Texto completoGalbrun, Esther, Aristides Gionis y Nikolaj Tatti. "Top-k overlapping densest subgraphs". Data Mining and Knowledge Discovery 30, n.º 5 (26 de mayo de 2016): 1134–65. http://dx.doi.org/10.1007/s10618-016-0464-z.
Texto completoMathieu, Claire y Michel de Rougemont. "Large very dense subgraphs in a stream of edges". Network Science 9, n.º 4 (diciembre de 2021): 403–24. http://dx.doi.org/10.1017/nws.2021.17.
Texto completoFeige, U., D. Peleg y G. Kortsarz. "The Dense k -Subgraph Problem". Algorithmica 29, n.º 3 (marzo de 2001): 410–21. http://dx.doi.org/10.1007/s004530010050.
Texto completoKANG, DONG YEAP. "Sparse Highly Connected Spanning Subgraphs in Dense Directed Graphs". Combinatorics, Probability and Computing 28, n.º 3 (5 de noviembre de 2018): 423–64. http://dx.doi.org/10.1017/s0963548318000469.
Texto completoFOX, JACOB y BENNY SUDAKOV. "Decompositions into Subgraphs of Small Diameter". Combinatorics, Probability and Computing 19, n.º 5-6 (9 de junio de 2010): 753–74. http://dx.doi.org/10.1017/s0963548310000040.
Texto completoSanei-Mehri, Seyed-Vahid, Apurba Das, Hooman Hashemi y Srikanta Tirthapura. "Mining Largest Maximal Quasi-Cliques". ACM Transactions on Knowledge Discovery from Data 15, n.º 5 (26 de junio de 2021): 1–21. http://dx.doi.org/10.1145/3446637.
Texto completoBorgwardt, S. y F. Schmiedl. "Threshold-based preprocessing for approximating the weighted dense k-subgraph problem". European Journal of Operational Research 234, n.º 3 (mayo de 2014): 631–40. http://dx.doi.org/10.1016/j.ejor.2013.09.027.
Texto completoBöhme, Thomas y Alexandr Kostochka. "Many disjoint dense subgraphs versus large k-connected subgraphs in large graphs with given edge density". Discrete Mathematics 309, n.º 4 (marzo de 2009): 997–1000. http://dx.doi.org/10.1016/j.disc.2008.01.010.
Texto completoChang, Lijun, Mouyi Xu y Darren Strash. "Efficient maximum k -plex computation over large sparse graphs". Proceedings of the VLDB Endowment 16, n.º 2 (octubre de 2022): 127–39. http://dx.doi.org/10.14778/3565816.3565817.
Texto completoKhot, Subhash. "Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique". SIAM Journal on Computing 36, n.º 4 (enero de 2006): 1025–71. http://dx.doi.org/10.1137/s0097539705447037.
Texto completoBarman, Debaditya, Subhayan Bhattacharya, Ritam Sarkar y Nirmalya Chowdhury. "$k$ -Context Technique: A Method for Identifying Dense Subgraphs in a Heterogeneous Information Network". IEEE Transactions on Computational Social Systems 6, n.º 6 (diciembre de 2019): 1190–205. http://dx.doi.org/10.1109/tcss.2019.2942323.
Texto completoGallagher, Suzanne R. y Debra S. Goldberg. "Characterization of known protein complexes using k-connectivity and other topological measures". F1000Research 2 (13 de agosto de 2013): 172. http://dx.doi.org/10.12688/f1000research.2-172.v1.
Texto completoHébert-Dufresne, Laurent, Guillaume St-Onge, John Meluso, James Bagrow y Antoine Allard. "Hierarchical team structure and multidimensional localization (or siloing) on networks". Journal of Physics: Complexity 4, n.º 3 (25 de julio de 2023): 035002. http://dx.doi.org/10.1088/2632-072x/ace602.
Texto completoDong, Zheng, Xin Huang, Guorui Yuan, Hengshu Zhu y Hui Xiong. "Butterfly-core community search over labeled graphs". Proceedings of the VLDB Endowment 14, n.º 11 (julio de 2021): 2006–18. http://dx.doi.org/10.14778/3476249.3476258.
Texto completoSun, Zitan, Xin Huang, Qing Liu y Jianliang Xu. "Efficient Star-based Truss Maintenance on Dynamic Graphs". Proceedings of the ACM on Management of Data 1, n.º 2 (13 de junio de 2023): 1–26. http://dx.doi.org/10.1145/3589278.
Texto completoHanaka, Tesshu. "Computing densest k-subgraph with structural parameters". Journal of Combinatorial Optimization 45, n.º 1 (23 de diciembre de 2022). http://dx.doi.org/10.1007/s10878-022-00927-1.
Texto completoDondi, Riccardo, Mohammad Mehdi Hosseinzadeh, Giancarlo Mauri y Italo Zoppis. "Top-k overlapping densest subgraphs: approximation algorithms and computational complexity". Journal of Combinatorial Optimization, 4 de noviembre de 2020. http://dx.doi.org/10.1007/s10878-020-00664-3.
Texto completoChang, Shih-Chia, Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Shih-Shun Kao y Ralf Klasing. "On the Hardness and Approximation of the Densest $K$-Subgraph Problem in Parameterized Metric Graphs". SSRN Electronic Journal, 2022. http://dx.doi.org/10.2139/ssrn.4196893.
Texto completoJoret, Gwenaël y Adrian Vetta. "Reducing the rank of a matroid". Discrete Mathematics & Theoretical Computer Science Vol. 17 no.2, Discrete Algorithms (16 de septiembre de 2015). http://dx.doi.org/10.46298/dmtcs.2135.
Texto completoKoana, Tomohiro, Christian Komusiewicz y Frank Sommer. "Computing Dense and Sparse Subgraphs of Weakly Closed Graphs". Algorithmica, 20 de enero de 2023. http://dx.doi.org/10.1007/s00453-022-01090-z.
Texto completoTatti, Nikolaj. "Fast computation of distance-generalized cores using sampling". Knowledge and Information Systems, 25 de enero de 2023. http://dx.doi.org/10.1007/s10115-023-01830-9.
Texto completoDondi, Riccardo y Danny Hermelin. "Computing the k densest subgraphs of a graph". Information Processing Letters, septiembre de 2022, 106316. http://dx.doi.org/10.1016/j.ipl.2022.106316.
Texto completoSiebertz, Sebastian. "Reconfiguration on Nowhere Dense Graph Classes". Electronic Journal of Combinatorics 25, n.º 3 (10 de agosto de 2018). http://dx.doi.org/10.37236/7458.
Texto completoDondi, Riccardo, Mohammad Mehdi Hosseinzadeh y Pietro H. Guzzi. "A novel algorithm for finding top-k weighted overlapping densest connected subgraphs in dual networks". Applied Network Science 6, n.º 1 (5 de junio de 2021). http://dx.doi.org/10.1007/s41109-021-00381-8.
Texto completoLv, Zequn, Mei Lu y Chunqiu Fang. "Density of Balanced 3-Partite Graphs without 3-Cycles or 4-Cycles". Electronic Journal of Combinatorics 29, n.º 4 (16 de diciembre de 2022). http://dx.doi.org/10.37236/10958.
Texto completoLuo, Cong, Jie Ma y Tianchi Yang. "On the maximum number of edges in -critical graphs". Combinatorics, Probability and Computing, 24 de julio de 2023, 1–12. http://dx.doi.org/10.1017/s0963548323000238.
Texto completoHabib, Wafaa M. A., Hoda M. O. Mokhtar y Mohamed E. El-Sharkawi. "Discovering top-weighted k-truss communities in large graphs". Journal of Big Data 9, n.º 1 (3 de abril de 2022). http://dx.doi.org/10.1186/s40537-022-00588-1.
Texto completo