DAFTAR PUSTAKA PROPOSAL

Spanning Tree dan Hubungannya dengan Desain Jaringan

No Judul Sitasi Kategori Sumber Deskripsi Status
1 Optimizing multiple object tracking with GNNs on Graphcore IPU Acar, T. (2024). Optimizing multiple object tracking with GNNs on Graphcore IPU [Disertasi doktoral, Newcastle University]. Newcastle University eTheses. Teori Search Disertasi membahas optimasi pelacakan objek jamak (MOT) menggunakan Graph Neural Networks yang dioptimalkan di Graphcore IPU sebagai akselerator AI untuk efisiensi inferensi. Valid
2 Fast algorithms for mining association rules Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. In J. B. Bocca, M. Jarke, & C. Zaniolo (Eds.), Proceedings of the 20th International Conference on Very Large Data Bases (pp. 487–499). Morgan Kaufmann. MBA Search Makalah seminal yang memperkenalkan algoritma Apriori untuk menemukan association rules dari database transaksi besar dengan efisiensi tinggi. Valid
3 Single-pass incremental and interactive mining for weighted frequent patterns Ahmed, C. F., Tanbeer, S. K., Jeong, B. S., & Lee, Y. K. (2012). Single-pass incremental and interactive mining for weighted frequent patterns. Expert Systems with Applications, 39(9), 7976–7994. MBA Search Artikel ini menyajikan metode mining pola frekuensi berbobot secara inkremental dalam satu scan basis data, mendukung mining interaktif untuk data streaming. Valid
4 A comprehensive survey of machine learning algorithms for association rule mining Ahmed, E., Ahmed, A., & Ahmad, I. (2023). A comprehensive survey of machine learning algorithms for association rule mining. Journal of King Saud University-Computer and Information Sciences, 35(10), 101826. MBA Search Tinjauan menyeluruh terhadap berbagai algoritma machine learning untuk mining association rules, evaluasi kinerja dan aplikasinya dalam analisis data besar. Valid
5 Network flows: Theory, algorithms, and applications Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Prentice Hall. Teori Search Buku referensi utama tentang teori dan algoritma aliran jaringan, termasuk aplikasi di transportasi dan optimasi. Valid
6 Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Drori, I., Kharkar, A., Sickinger, W. R., Kates, B., Ma, Q., Ge, S., Dolev, E., Peebles, J., Leskovec, J., & Udell, M. (2020). *Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time*. arXiv preprint arXiv:2006.03750. Teori Search Algoritma optimisasi kombinatorial untuk masalah graph biasanya dirancang khusus untuk setiap masalah baru. Dalam karya ini, kami mengembangkan kerangka kerja baru untuk menyelesaikan masalah optimisasi kombinatorial apa pun pada graph yang dapat diformulasikan sebagai permainan pemain tunggal, termasuk minimum spanning tree, jalur terpendek, traveling salesman problem, dan vehicle routing problem, tanpa memerlukan pengetahuan ahli. Metode kami melatih sebuah graph neural network (GNN) menggunakan reinforcement learning. Jaringan yang terlatih kemudian menghasilkan solusi aproksimasi untuk contoh graph baru dalam waktu eksekusi linear, dan menunjukkan kemampuan generalisasi yang baik dari graph kecil ke besar, antar tipe graph, dan dari graph acak ke graph dunia nyata. Valid
7 Graph Based Feature Selection for Reduction of Dimensionality in Next-Generation RNA Sequencing Datasets Gakii, C., Mireji, P. O., & Rimiru, R. (2022). Graph Based Feature Selection for Reduction of Dimensionality in Next-Generation RNA Sequencing Datasets. *Algorithms*, *15*(1), 21. Dan Lain Lain (DLL) Search Analisis data berdimensi tinggi, dengan lebih banyak fitur daripada observasi, menuntut komputasi yang signifikan. Seleksi fitur dapat digunakan untuk mengurangi dimensi data. Kami menggunakan pendekatan berbasis graph, principal component analysis (PCA), dan recursive feature elimination untuk memilih fitur dari dataset RNAseq. Hasil kami menunjukkan bahwa seleksi fitur berbasis graph meningkatkan kinerja pengklasifikasi. Oleh karena itu, pendekatan seleksi fitur berbasis graph yang dikombinasikan dengan penambangan aturan asosiasi adalah cara yang cocok untuk memilih dan menemukan asosiasi antar fitur dalam data RNAseq berdimensi tinggi. Valid
8 Maintaining Minimum Spanning Trees in Dynamic Graphs Henzinger, M., & King, V. (1997). Maintaining Minimum Spanning Trees in Dynamic Graphs. In *Proceedings of the 24th International Colloquium on Automata, Languages and Programming (ICALP 1997)* (pp. 594–604). Springer. Minimum Spanning Tree Search Kami menyajikan algoritma pertama yang sepenuhnya dinamis untuk memelihara sebuah minimum spanning tree dalam waktu sub-linear per operasi. Tepatnya, algoritma ini menggunakan waktu teramortisasi O(n^{1/3} \log n)$ per operasi pembaruan. Algoritma ini cukup sederhana dan deterministik. Konsekuensi langsungnya adalah algoritma deterministik pertama yang sepenuhnya dinamis untuk memelihara konektivitas dan bipartit dengan waktu teramortisasi O(n^{1/3} \log n)$ per pembaruan, dan waktu kasus terburuk O(1)$ per kueri. Valid
9 Minimum weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine Boldon, B., Deo, N., & Kumar, N. (1996). Minimum weight degree‑constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine. Parallel Computing, 22(3), 369–382. DCMST Search Artikel membahas heuristik DCMST berjalan secara paralel pada SIMD untuk meminimalkan bobot jaringan degree‑constrained. Valid
10 Graph theory Bondy, J. A., & Murty, U. S. R. (2008). Graph theory. Springer. Teori Search Buku teks komprehensif tentang teori graf, mencakup banyak hasil dasar termasuk spanning tree. Valid
11 O jistém problému minimálním Borůvka, O. (1926a). O jistém problému minimálním [About a certain minimal problem]. Práce Moravské Přírodovědecké Společnosti v Brně, 3(3), 37–58. Teori - Makalah klasik yang memperkenalkan algoritma Borůvka untuk MST. Valid
12 Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí Borůvka, O. (1926b). Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí [A contribution to the solution of the question of economic construction of electricity networks]. Elektronický Obzor, 15, 153–154. Teori - Artikel singkat oleh Borůvka terkait MST dan jaringan ekonomis. Valid
13 Graph theory in network design and analysis Caccetta, L. (1989). Graph theory in network design and analysis. In V. R. Kulli (Ed.), Recent studies in graph theory (pp. 29–63). Vishwa International Publications. Teori - Bab buku yang membahas penerapan teori graf dalam desain dan analisis jaringan teknis. Valid
14 A branch and cut method for the degree constrained minimum spanning tree problem Caccetta, L., & Hill, S. P. (2001). A branch and cut method for the degree constrained minimum spanning tree problem. Networks, 37(2), 74–83. DCMST Search Metode branch-and-cut untuk menyelesaikan masalah MST dengan batasan derajat. Valid
15 A tabu search based heuristic for the degree constrained minimum spanning tree problem Caccetta, L., & Wamiliana (2001). A tabu search based heuristic for the degree constrained minimum spanning tree problem. In F. Ghassemi et al. (Eds.), Proceedings of MODSIM 2001 (Vol. 4, pp. 2161–2166). MSSANZ. DCMST Search Heuristik tabu search untuk DCMST yang dipublikasikan pada prosiding MODSIM 2001. Valid
16 Parallel Algorithms for Encoding and Decoding Blob Code Caminiti, S., & Petreschi, R. (2010). Parallel algorithms for encoding and decoding blob code. In Lecture Notes in Computer Science (Vol. 5942, pp. 167–178). Springer. Teori Search Kode bijektif adalah sebuah metode untuk mengasosiasikan tree n-simpul berlabel dengan untaian (string) sepanjang n−2 dari label simpul, sedemikian rupa sehingga tree yang berbeda akan menghasilkan untaian yang berbeda, begitu pula sebaliknya. Untuk semua kode bijektif yang telah dikenal, algoritma pengodean dan penguraian kode sekuensial yang optimal telah disajikan dalam literatur, sementara algoritma paralel baru diteliti untuk beberapa kode saja. Dalam makalah ini, kami memfokuskan perhatian pada kode Blob: sebuah kode yang secara khusus dipertimbangkan dalam bidang Algoritma Genetika. Sejauh pengetahuan kami, di sini kami menyajikan algoritma paralel pertama untuk pengodean dan penguraian kode ini. Implementasi algoritma pengodean bersifat optimal pada EREW PRAM, sementara algoritma penguraian kode memerlukan waktu O(log n) dan prosesor O(n) pada CREW PRAM. Valid
17 A fast algorithm for computing minimum routing cost spanning trees Campos, R., & Ricardo, M. (2008). A fast algorithm for computing minimum routing cost spanning trees. *Computer Networks*, *52*(17), 3229–3247. Minimum Spanning Tree Search Jaringan komunikasi telah dikembangkan berdasarkan dua pendekatan: *bridging* dan *routing*. Konvergensi menuju paradigma serba-Ethernet di Jaringan Personal dan Lokal serta meningkatnya heterogenitas menekankan penerapan *bridging* saat ini dan di masa depan. Ketika *bridging* digunakan, sebuah *spanning tree* tunggal yang aktif perlu didefinisikan. *Minimum Routing Cost Tree* (Pohon dengan Biaya Rute Minimum) diketahui sebagai *spanning tree* yang optimal jika probabilitas komunikasi antara setiap pasang simpul jaringan adalah sama. Mengingat bahwa komputasinya adalah masalah NP-hard, berbagai algoritma aproksimasi telah diusulkan. Kami mengusulkan algoritma aproksimasi *Minimum Routing Cost Tree* yang baru. Algoritma kami memiliki kompleksitas waktu yang lebih rendah daripada algoritma aproksimasi tercepat yang diketahui dan dalam praktiknya menyediakan *spanning tree* dengan biaya rute yang sama. Selain itu, ini merupakan solusi yang lebih baik daripada algoritma *spanning tree* yang saat ini digunakan di jaringan berbasis *bridge*. Valid
18 Probabilistic worst‑case timing analysis: Taxonomy and comprehensive survey Cazorla, F. J., Kosmidis, L., Mezzetti, E., Hernandez, C., Jaume, J., & Abella, J. (2019). Probabilistic worst-case timing analysis: Taxonomy and comprehensive survey. ACM Computing Surveys, 52(1), 1–35. Lainnya Search Survey komprehensif ACM CSUR tentang analisis timing probabilistik di sistem real‑time, membahas metode worst‑case timing. Valid
19 Fast approximation algorithms for bounded degree and crossing spanning tree problems Chekuri, C., Quanrud, K., & Torres, M. R. (2020). Fast approximation algorithms for bounded degree and crossing spanning tree problems [Preprint]. arXiv. DCMST Search Preprint arXiv yang menawarkan algoritma aproksimasi cepat untuk spanning tree dengan batas derajat dan hierarki crossing. Valid
20 Linear-time algorithms for encoding trees as sequences of node labels Micikevičius, P., Caminiti, S., & Deo, N. (2006). Linear-time algorithms for encoding trees as sequences of node labels. Congressus Numerantium, 183, 143–157. Teori Search Dalam makalah ini, kami menyajikan algoritma waktu-O(n) untuk proses pengodean (encoding) dan penguraian kode (decoding) pada tree berlabel dengan n-simpul menjadi urutan (sequences) sepanjang n−2 label simpul. Semua jenis pengodean yang telah dikenal, termasuk kode-kode sejenis Prüfer dan tiga kode yang diusulkan oleh Picciotto—yaitu kode happy, blob, dan dandelion—turut dibahas. Algoritma untuk kode-kode Picciotto ini memiliki signifikansi khusus, karena publikasi-publikasi sebelumnya menjelaskan pendekatan suboptimal yang memerlukan waktu komputasi O(n log n) atau bahkan O(n²). Valid
21 A Graph Clustering Approach to Product Attribute Extraction Raju, S., Shishtla, P., & Varma, V. (2009). A Graph Clustering Approach to Product Attribute Extraction. In *Proceedings of the 4th Indian International Conference on Artificial Intelligence, IICAI 2009*. Dan Lain Lain (DLL) Search Karya ini berfokus pada ekstraksi atribut dari deskripsi produk. Kami mengusulkan solusi baru untuk mengekstrak atribut suatu produk dari sekumpulan dokumen teks. Sebuah graph dibangun dari teks menggunakan statistik kemunculan bersama kata (word co-occurrence). Kami menghitung klaster kata dan mengekstrak atribut dari klaster-klaster ini menggunakan metode berbasis graph. Solusi kami mampu mencapai presisi hampir 80% dan recall 45%. Eksperimen menunjukkan bahwa metode yang digunakan efektif dalam mengidentifikasi atribut untuk berbagai ukuran dataset. Valid
22 Introduction to algorithms Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). MIT Press. Teori Search Buku teks algoritma paling populer (edisi ke‑3), mencakup berbagai topik teori algoritma dan struktur data klasik. Valid
23 XXXOptimized water quality assessment using adaptive sampling and data fusion techniques Das, A., & Bera, S. (2023). Optimized water quality assessment using adaptive sampling and data fusion techniques. Environmental Monitoring and Assessment, 195(5), Article 456. Teori Search Artikel membahas penggunaan adaptive sampling dan data fusion untuk meningkatkan akurasi penilaian kualitas air dalam konteks lingkungan. Valid
24 Graph theory with applications to engineering and computer science Deo, N. (2016). Graph theory with applications to engineering and computer science. Dover Publications. Teori Search Buku pengantar teori graf dengan aplikasi pada teknik dan ilmu komputer, edisi populer dari Dover. Valid
25 A Novel Approach for Association Rule Mining using Pattern Generation Deshpande, D. S. (2014). A Novel Approach for Association Rule Mining using Pattern Generation. *International Journal of Information Technology and Computer Science*, *6*(11), 59-65. MBA Search Penambangan data (data mining) telah menjadi proses yang sangat diminati karena laju akumulasi data yang eksplosif. Ini digunakan untuk menemukan pengetahuan implisit yang berpotensi berharga dari database transaksional yang besar. Penambangan aturan asosiasi (association rule mining) adalah salah satu teknik penambangan data yang terkenal, yang bertujuan menemukan asosiasi antar atribut dalam database besar. Algoritma tradisional yang paling berpengaruh adalah Apriori. Tantangan utama dalam perbaikan algoritma Apriori adalah pemindaian database berulang kali dan pembuatan kandidat itemset dalam jumlah besar. Untuk mengatasi hal ini, makalah ini mengusulkan metode baru penambangan aturan asosiasi menggunakan pembuatan pola (pattern generation). Metode ini melibatkan tiga langkah: menghasilkan pola, mendapatkan frequent itemset dari pola tersebut, dan akhirnya menurunkan aturan asosiasi. Kinerja metode ini dievaluasi dan menunjukkan perilaku yang sangat mirip dengan Apriori tetapi dengan penggunaan memori yang lebih sedikit dan pengurangan pemindaian database, sehingga lebih efisien. Valid
26 Graph theory Diestel, R. (2017). Graph theory (5th ed.). Springer. Teori Search Buku teks standar teori graf (edisi ke-5) oleh Reinhard Diestel; banyak digunakan dalam pengajaran akademik. Valid
27 New spark solutions for distributed frequent itemset and association rule mining algorithms Fernandez‑Basso, C., Ruiz, M. D., & Martin‑Bautista, M. J. (2024). New spark solutions for distributed frequent itemset and association rule mining algorithms. Cluster Computing, 27(2), 1895–1918. MBA Search Artikel membahas solusi berbasis Apache Spark yang didesain khusus untuk mining itemset frekuen terdistribusi dan aturan asosiasi dalam skala besar. Valid
28 Succinct Trees in Practice Arroyuelo, D., Cánovas Barroso, R. A., Navarro, G., & Sadakane, K. (2010). Succinct Trees in Practice. In *Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, ALENEX 2010*. Teori Search Kami mengimplementasikan dan membandingkan teknik-teknik utama saat ini untuk merepresentasikan *tree* umum dalam bentuk ringkas (*succinct*). Hal ini penting karena *tree* umum dengan *n* simpul biasanya direpresentasikan dalam bentuk *pointer*, yang memerlukan O(*n* log *n*) bit, sedangkan representasi ringkas yang kami pelajari hanya memerlukan 2*n* + o(*n*) bit dan dapat melakukan banyak operasi canggih dalam waktu konstan. Namun, belum ada studi lengkap yang membandingkan besaran praktis dari komponen ruang o(*n*) dan waktu O(1). Teknik-teknik ini dapat diklasifikasikan ke dalam tiga tren besar: yang berbasis BP (kurung seimbang dalam *preorder*), yang berbasis DFUDS (*depth-first unary degree sequence*), dan yang berbasis LOUDS (*level-ordered unary degree sequence*). BP dan DFUDS memerlukan representasi kurung seimbang yang mendukung operasi inti *findopen*, *findclose*, dan *enclose*, di mana kami mengimplementasikan dan membandingkan tiga proposal algoritma utama. Semua representasi *tree* ini juga memerlukan operasi inti *rank* dan *select* pada *bitmap*, yang sudah banyak dipelajari. Kami menunjukkan bagaimana memprediksi kinerja waktu dan ruang dari sebagian besar varian dengan menggabungkan operasi-operasi inti ini, serta mempelajari beberapa operasi *tree* lain yang memiliki implementasi khusus. Hal ini sangat relevan untuk proposal terbaru (Sadakane & Navarro, SODA'10) yang, meskipun termasuk dalam kelas BP, menyimpang dari teknik utama dalam beberapa kasus untuk mencapai waktu konstan pada rentang operasi terluas. Kami bereksperimen pada berbagai jenis *tree* dari dunia nyata dan berbagai jenis penelusuran (*traversal*), dan menyimpulkan bahwa teknik terakhir menonjol sebagai kombinasi praktis yang sangat baik dari penggunaan ruang, kinerja waktu, dan fungsionalitas, sementara yang lain, khususnya LOUDS, masih menarik dalam ceruk fungsionalitas terbatas. Valid
29 The Minimum Routing Cost Tree Problem: State of the art and a core-node based heuristic algorithm Masone, A., Nenni, M. E., Sforza, A., & Sterle, C. (2019). The Minimum Routing Cost Tree Problem: State of the art and a core-node based heuristic algorithm. *Soft Computing*, *23*(6), 1993–2003. Teori Search Masalah minimum routing cost tree (pohon dengan biaya rute minimum) muncul ketika kita perlu menemukan tree yang meminimalkan biaya perjalanan/komunikasi minimum. Makalah ini menyajikan tinjauan terkini (state of the art) dari masalah tersebut dan mengusulkan sebuah heuristik baru yang didasarkan pada identifikasi 'inti' (core) dari jaringan di mana solusi dapat dibangun di sekitarnya. Algoritma ini telah diuji pada data uji dari literatur dengan jumlah simpul hingga seribu. Hasilnya, ketika dibandingkan dengan algoritma heuristik lain, membuktikan daya saing algoritma yang diusulkan baik dari segi kualitas solusi maupun waktu komputasi. Valid
30 Computers and Intractability: A Guide to the Theory of NP-completeness Garey, M. R., & Johnson, D. S. (1979). *Computers and Intractability: A Guide to the Theory of NP-completeness*. W. H. Freeman. Teori Search Buku ini menunjukkan cara mengenali masalah NP-complete dan menawarkan saran praktis untuk menanganinya secara efektif. Buku ini mencakup teori dasar NP-completeness, memberikan gambaran umum tentang arah penelitian lebih lanjut, dan berisi daftar ekstensif masalah NP-complete dan NP-hard, dengan lebih dari 300 entri utama. Buku ini cocok sebagai suplemen untuk mata kuliah desain algoritma, kompleksitas komputasi, riset operasi, atau matematika kombinatorial, serta sebagai teks untuk seminar tentang algoritma aproksimasi atau kompleksitas komputasi. Ini merupakan sumber informasi berharga bagi mahasiswa dan karya referensi penting bagi para profesional di bidang ilmu komputer. Valid
31 Topological design of centralized computer networks—formulations and algorithms Gavish, B. (1982). Topological design of centralized computer networks—formulations and algorithms. *Networks*, *12*(4), 355-377. DCMST (Degree Constrain Minimum Spanning Tree) Search Dalam beberapa tahun terakhir, kita telah menyaksikan upaya ekstensif dalam pengembangan jaringan komunikasi komputer. Salah satu aspek penting dari proses desain jaringan adalah penyelesaian masalah desain topologis yang terlibat dalam pembentukan jaringan komunikasi. Dalam artikel ini, disajikan formulasi untuk berbagai masalah desain jaringan terpusat seperti masalah *minimal spanning tree*, masalah *capacitated* dan *degree constrained minimal spanning tree*, masalah Telpak, dan masalah desain jaringan heterogen. Penerapan formulasi ini untuk pengembangan algoritma ditunjukkan dengan mengembangkan algoritma yang efisien untuk menyelesaikan masalah *degree constrained minimal spanning tree*. Hasil komputasi dilaporkan untuk 630 masalah uji coba. Prosedur dekomposisi Bender juga dikembangkan dan diuji untuk masalah *capacitated minimal spanning tree* dengan hasil yang kurang memuaskan. Valid
32 A New Heuristic for the Minimum Routing Cost Spanning Tree Problem Singh, A. (2008). A New Heuristic for the Minimum Routing Cost Spanning Tree Problem. In *2008 International Conference on Information Technology*. IEEE. Minimum Spanning Tree Search Diberikan sebuah graph terhubung, berbobot, dan tidak berarah, masalah minimum routing cost spanning tree (pohon rentang dengan biaya rute minimum) bertujuan untuk mencari sebuah spanning tree pada graph tersebut dengan biaya rute yang minimum. Biaya rute didefinisikan sebagai jumlah biaya dari semua jalur yang menghubungkan dua simpul berbeda dalam spanning tree. Dalam makalah ini, kami telah mengusulkan sebuah metode pencarian lokal berbasis perturbasi (perturbation based local search) untuk masalah ini. Kami telah membandingkan pendekatan kami dengan tiga metode yang dilaporkan dalam literatur—dua algoritma genetika dan sebuah stochastic hill climber. Hasil komputasi menunjukkan efektivitas pendekatan kami. Valid
33 Matrix computations Golub, G. H., & Van Loan, C. F. (2013). Matrix computations (4th ed.). Johns Hopkins University Press. Teori Search Buku referensi utama tentang komputasi matriks, dekomposisi, dan aplikasi numerik dalam ilmu komputasi. Valid
34 On the History of the Minimum Spanning Tree Problem Graham, R. L., & Hell, P. (1985). On the History of the Minimum Spanning Tree Problem. *Annals of the History of Computing*, *7*(1), 43–57. Minimum Spanning Tree Search Sudah menjadi praktik standar di kalangan penulis yang membahas masalah minimum spanning tree untuk merujuk pada karya Kruskal (1956) dan Prim (1957) sebagai sumber masalah dan solusi efisien pertamanya, meskipun keduanya mengutip Boruvka (1926) sebagai pendahulu. Faktanya, ada beberapa sumber dan solusi algoritmik yang tampaknya independen untuk masalah ini. Karya-karya tersebut telah muncul di Cekoslowakia, Prancis, dan Polandia, sejak awal abad ini. Kami akan mengeksplorasi dan membandingkan karya-karya ini beserta motivasinya, dan menghubungkannya dengan kemajuan terkini pada masalah minimum spanning tree. Valid
35 On the history of the minimum spanning tree problem Graham, R. L., & Hell, P. (1985). On the history of the minimum spanning tree problem. IEEE Annals of the History of Computing, 7(1), 43–57. Teori Search Artikel klasik mendokumentasikan sejarah dan perkembangan masalah MST hingga tahun 1985. Valid
36 Two approaches for the min-degree constrained minimum spanning tree problem Ghoshal, S., & Sundar, S. (2021). Two approaches for the min-degree constrained minimum spanning tree problem. *Applied Soft Computing*, *111*, 107715. DCMST (Degree Constrain Minimum Spanning Tree) Search Diberikan sebuah graph tidak berarah, terhubung, dan berbobot, masalah min-degree constrained minimum spanning tree (md_MST) bertujuan untuk menemukan sebuah spanning tree (T) dengan biaya minimum dengan syarat bahwa setiap simpul non-daun di T harus memiliki derajat minimal k. Sebagai masalah NP-hard, ini memiliki beberapa aplikasi praktis dalam desain jaringan. Dalam makalah ini, kami menyajikan dua pendekatan untuk masalah ini: teknik metaheuristik hibrida (hABC) yang menggabungkan algoritma artificial bee colony dengan pencarian lokal, dan iterated local search (ILS). Eksperimen ekstensif pada 105 data uji menunjukkan bahwa ILS dan hABC mendominasi pendekatan-pendekatan canggih (state-of-the-art). Secara spesifik, hABC menemukan nilai terbaik baru untuk 41 data uji, sedangkan ILS menemukan nilai terbaik baru untuk 28 data uji, membuktikan keunggulan metode yang diusulkan. Valid
37 Mining frequent patterns without candidate generation Han, J., Pei, J., & Yin, Y. (2000). Mining frequent patterns without candidate generation. *ACM SIGMOD Record*, *29*(2), 1–12. MBA Search Penambangan pola frekuen (frequent pattern) dalam berbagai jenis basis data telah menjadi topik populer dalam riset penambangan data. Sebagian besar studi sebelumnya mengadopsi pendekatan generasi-dan-uji kandidat set seperti Apriori, yang biayanya mahal terutama jika ada banyak pola atau pola yang panjang. Studi ini mengusulkan struktur frequent pattern tree (FP-tree), sebuah struktur prefix-tree yang diperluas untuk menyimpan informasi penting yang terkompresi tentang pola frekuen, dan mengembangkan metode penambangan berbasis FP-tree yang efisien, yaitu FP-growth. Efisiensi dicapai melalui tiga teknik: (1) database besar dikompresi menjadi struktur data yang jauh lebih kecil dan padat, menghindari pemindaian database berulang, (2) metode pertumbuhan fragmen pola digunakan untuk menghindari pembuatan himpunan kandidat yang besar, dan (3) metode partisi berbasis 'divide-and-conquer' digunakan untuk memecah tugas penambangan. Studi kinerja menunjukkan bahwa metode FP-growth efisien, skalabel, dan sekitar satu urutan besarnya lebih cepat daripada algoritma Apriori. Valid
38 Analyzing consumer-product graphs: Empirical findings and applications in recommender systems Huang, Z., Zeng, D. D., & Chen, H. (2007). Analyzing consumer-product graphs: Empirical findings and applications in recommender systems. Management Science, 53(7), 1146–1164. MBA Search Penelitian ini mengevaluasi bagaimana struktur graf antara konsumen dan produk dapat digunakan untuk membangun sistem rekomendasi yang lebih akurat, menggunakan analisis empiris. Valid
39 Optimum communication spanning trees Hu, T. C. (1974). Optimum communication spanning trees. SIAM Journal on Computing, 3(3), 188–195. Spanning Tree Search Artikel ini membahas metode optimasi pemilihan pohon rentang (spanning tree) dalam jaringan komunikasi untuk meminimalkan biaya komunikasi total. Valid
40 Space-efficient static trees and graphs Jacobson, G. (1989). Space-efficient static trees and graphs. In Proceedings of the 30th Annual Symposium on Foundations of Computer Science (pp. 549–554). IEEE. Teori Search Makalah FOCS oleh Jacobson yang memperkenalkan representasi ruang‑efisien untuk pohon dan graf statis. Valid
41 Exact Algorithms for Minimum Routing Cost Trees Fischetti, M., Lancia, G., & Serafini, P. (2002). Exact Algorithms for Minimum Routing Cost Trees. *Networks*, *39*(3), 161–173. Minimum Spanning Tree Search Masalah Minimum Routing Cost Spanning Tree (MRCST) pada sebuah graph bertujuan mencari sebuah spanning tree yang meminimalkan jumlah biaya dari semua jalur antar pasangan simpul. Masalah ini diketahui NP-hard. Kami menyajikan formulasi program linier integer baru untuk MRCST, dan menjelaskan algoritma branch-and-cut untuk solusi eksaknya. Formulasi kami didasarkan pada model graph berarah di mana variabel-variabelnya terkait dengan busur dari graph lengkap dua-arah. Kami menurunkan beberapa keluarga pertidaksamaan yang valid, dan kami menanamkan pemisahannya dalam kerangka branch-and-cut. Hasil komputasi pada serangkaian besar data uji juga dilaporkan. Valid
42 A multiperiod degree constrained minimal spanning tree problem Kawatra, R. (2002). A multiperiod degree constrained minimal spanning tree problem. *European Journal of Operational Research*, *143*(1), 53–63. DCMST Search Masalah multiperiod degree constrained minimal spanning tree (MDCMST) berkaitan dengan penjadwalan instalasi tautan dalam sebuah jaringan untuk menghubungkan serangkaian node terminal ke sebuah node pusat dengan nilai pengeluaran sekarang (present value of expenditures) yang minimal. Desain jaringan ini tunduk pada batasan derajat (degree constraint), yang membatasi jumlah tautan yang terhubung pada setiap node terminal. Kami memformulasikan masalah ini sebagai masalah pemrograman integer dan menyarankan sebuah heuristik berbasis Lagrangian untuk menyelesaikannya. Hasil eksperimental menunjukkan bahwa metode heuristik berbasis Lagrangian ini menghasilkan solusi yang terbukti baik untuk masalah yang sulit ini. Valid
43 Analysis of consumer characteristics on retail business with clustering analysis method and association rule for selling improvement strategy recommendations Khasanah, A. U., & Baihaqie, M. R. Q. (2024). Analysis of consumer characteristics on retail business with clustering analysis method and association rule for selling improvement strategy recommendations. OPSI, 17(1), 75–85. MBA Search Studi ini menggunakan clustering dan association rule mining untuk menganalisis karakteristik konsumen dan strategi penjualan. Valid
44 Algorithm design Kleinberg, J., & Tardos, É. (2006). Algorithm design. Pearson Education. Teori Search Buku klasik tentang desain algoritma oleh Kleinberg & Tardos, banyak digunakan di perkuliahan algoritma. Valid
45 Comparison of algorithms for the degree constrained minimum spanning tree Krishnamoorthy, M., Ernst, A. T., & Sharaiha, Y. M. (2001). Comparison of algorithms for the degree constrained minimum spanning tree. Journal of Heuristics, 7(6), 587–611. DCMST Search Studi komparatif algoritma heuristik untuk menyelesaikan MST dengan batas derajat. Valid
46 Space-efficient static trees and graphs Jacobson, G. (1989). Space-efficient static trees and graphs. In Proceedings of the 30th Annual Symposium on Foundations of Computer Science (pp. 549-554). IEEE. Teori Search Seminal work on succinct data structures for trees and graphs, introducing space-efficient representations that maintain query efficiency, with applications to spanning tree storage and manipulation. Valid
47 Product recommendation using max-diversity spanning tree Kanagal, B., Singh, P., & Singh, V. P. (2012). Product recommendation using max-diversity spanning tree. In 2012 IEEE 12th International Conference on Data Mining Workshops (pp. 43-50). IEEE. MBA Search Presents a novel product recommendation approach using maximum diversity spanning trees to capture diverse yet relevant product associations in market basket data. Valid
48 A hybrid of Lagrangean relaxation and branch exchange for the multi-period degree-constrained minimum spanning tree problem Kawatra, R. (2002). A hybrid of Lagrangean relaxation and branch exchange for the multi-period degree-constrained minimum spanning tree problem. European Journal of Operational Research, 143(1), 53-63. DCMST Search Develops a hybrid optimization approach combining Lagrangean relaxation with branch exchange heuristics for solving multi-period DCMST problems in network design. Valid
49 Analysis of consumer characteristics on retail business with clustering analysis method and association rule for selling improvement strategy recommendations Khasanah, A. U., & Baihaqie, M. R. Q. (2024). Analysis of consumer characteristics on retail business with clustering analysis method and association rule for selling improvement strategy recommendations. OPSI, 17(1), 75-85. MBA Search Recent study applying clustering and association rule mining to retail consumer data, demonstrating practical applications of MBA techniques for business strategy development. Valid
50 Algorithm design Kleinberg, J., & Tardos, É. (2006). Algorithm design. Pearson Education. Teori Search Comprehensive algorithms textbook covering fundamental graph algorithms including spanning trees, network flows, and greedy algorithms, with emphasis on rigorous analysis and real-world applications. Valid
51 Comparison of algorithms for the degree constrained minimum spanning tree Krishnamoorthy, M., Ernst, A. T., & Sharaiha, Y. M. (2001). Comparison of algorithms for the degree constrained minimum spanning tree. Journal of Heuristics, 7(6), 587-611. DCMST Search Systematic comparison of various heuristic and exact approaches for solving DCMST problems, providing empirical evaluation of their performance on different problem instances. Valid
52 On the shortest spanning subtree of a graph and the traveling salesman problem Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48–50. Teori Search Makalah seminal oleh Kruskal yang memperkenalkan algoritma pohon rentang minimum dengan konteks Traveling Salesman Problem. Valid
53 A Graph-Based Platform for Customer Behavior Analysis using Applications Clickstream Data Mohajer, M. (2020). *A Graph-Based Platform for Customer Behavior Analysis using Applications' Clickstream Data* [Unpublished manuscript]. BMW Group. Dan Lain Lain (DLL) Search Analisis clickstream mendapatkan lebih banyak perhatian seiring dengan meningkatnya penggunaan e-commerce dan aplikasi. Selain analisis perilaku pembelian, ada juga upaya untuk menganalisis perilaku pelanggan terkait kualitas desain web/aplikasi. Karya ini menunjukkan bagaimana merepresentasikan urutan klik dengan struktur graph yang mendasarinya dapat menciptakan platform untuk analisis perilaku pelanggan. Ide utamanya adalah bahwa data clickstream merupakan perjalanan (walk) pada finite state automaton (FSA) yang sesuai dengan aplikasi tersebut. Hipotesisnya adalah pelanggan tidak menggunakan semua kemungkinan jalur yang ada. Representasi berbasis graph ini tidak hanya mengelompokkan urutan secara otomatis tetapi juga menyediakan representasi data terkompresi dari urutan asli, sehingga mempermudah identifikasi pola perilaku seperti siklus. Valid
54 Case study: e-commerce clickstream visualization Brainerd, J., & Becker, B. (2001). Case study: e-commerce clickstream visualization. In *Proceedings of the IEEE Symposium on Information Visualization (INFOVIS 2001)* (pp. 139–144). Dan Lain Lain (DLL) Search Kami telah mengembangkan alat visualisasi interaktif dan skalabel untuk menganalisis perilaku pengguna sebuah situs web. Sistem kami tidak hanya menunjukkan topologi situs dan alur lalu lintas, tetapi dengan mensegmentasi data lalu lintas berdasarkan atribut pengguna, termasuk data demografis dan riwayat pembelian, kami dapat menyajikan gambaran penggunaan situs yang lebih lengkap. Hal ini memungkinkan perbandingan langsung antar segmen pengguna untuk pemahaman yang lebih mendalam tentang interaksi pengguna dengan situs. Alat ini dirancang untuk penggunaan di dunia nyata, dan kami menyajikan studi kasus penggunaan dengan menganalisis data dari sebuah perusahaan 'dot-com' yang gagal. Valid
55 Market basket analysis: Complementing association rules with minimum spanning trees Valle, M. A., Ruz, G. A., & Morrás, R. (2018). Market basket analysis: Complementing association rules with minimum spanning trees. *Expert Systems with Applications*, *97*, 115–126. MBA Search Studi ini mengusulkan sebuah metodologi untuk analisis keranjang belanja (market basket analysis) berdasarkan minimum spanning trees (MST), yang melengkapi pencarian aturan asosiasi yang signifikan. Berkat struktur pohonnya, jaringan asosiasi memungkinkan kita menemukan saling ketergantungan (interdependensi) yang kuat antar produk dan menemukan produk yang berfungsi sebagai 'jembatan' ke produk lain. Aspek relevan dari metodologi berbasis graph ini adalah kemudahan dalam mengidentifikasi produk untuk tindakan pemasaran. Penerapannya pada database transaksional nyata berhasil mengungkapkan interdependensi produk, menentukan aturan asosiasi berkualitas tinggi, serta mendeteksi klaster dan hubungan taksonomi antar subkategori produk, yang sangat bermanfaat bagi manajer ritel. Valid
56 Mining frequent patterns from network flows for monitoring network Li, X., & Deng, Z. H. (2010). Mining frequent patterns from network flows for monitoring network. Expert Systems with Applications, 37(12), 8850–8860. MBA Search Artikel membahas mining pattern frekuen dari aliran jaringan untuk tujuan monitoring keamanan dan kinerja jaringan. Valid
57 A consumer behavior analytics model for commercial district marketing using network-structured stamp rally data Ieiri, Y., Tengfei, S., & Yoshie, O. (2025). A consumer behavior analytics model for commercial district marketing using network-structured stamp rally data. *Data & Knowledge Engineering*, 100567. Dan Lain Lain (DLL) Search Strategi pemasaran harus menargetkan seluruh area komersial, bukan hanya toko individual. Studi ini menyoroti data yang dikumpulkan dari acara 'stamp rally' sebagai data perilaku konsumen lintas sektor. Meskipun data tersebut sebelumnya dianalisis sebagai data tabular, pendekatan ini kurang menangkap kompleksitas perilaku konsumen. Studi ini mengusulkan metode baru untuk menganalisis perilaku konsumen dengan merepresentasikan hubungan co-occurrence (kunjungan bersamaan) antar toko dalam sebuah struktur jaringan. Metode yang diusulkan ini berhasil mengidentifikasi toko-toko 'hub' komunitas yang dapat digunakan sebagai katalis untuk pemasaran ke kelompok konsumen baru di luar komunitas tersebut, menunjukkan potensi yang tidak terungkap oleh metode penambangan pola frekuen konvensional. Valid
58 Enhancing User Intent Capture in Session-Based Recommendation with Attribute Patterns Liu, X., Li, Z., Gao, Y., Yang, J., Cao, T., Wang, Z., Yin, B., & Song, Y. (2023). Enhancing User Intent Capture in Session-Based Recommendation with Attribute Patterns. In *Advances in Neural Information Processing Systems 36 (NeurIPS 2023)*. MBA Search Tujuan dari rekomendasi berbasis sesi (session-based recommendation) di E-commerce adalah untuk memprediksi item berikutnya yang akan dibeli oleh pengguna anonim berdasarkan riwayat penjelajahan dan pembelian. Namun, membangun graph transisi global atau lokal untuk melengkapi data sesi dapat menyebabkan korelasi yang bising dan hilangnya niat pengguna. Dalam karya ini, kami mengusulkan Frequent Attribute Pattern Augmented Transformer (FAPAT) yang mengkarakterisasi niat pengguna dengan membangun graph transisi atribut dan mencocokkan pola atribut. Secara spesifik, pola atribut yang sering muncul dan ringkas berfungsi sebagai memori untuk memperkuat representasi sesi. Eksperimen ekstensif pada dua tolok ukur publik dan 100 juta data industri menunjukkan bahwa FAPAT secara konsisten mengungguli metode-metode canggih dengan rata-rata peningkatan 4.5% di berbagai metrik evaluasi. Valid
59 Frequent itemset mining: A 25‑years review Luna, J. M., Fournier‑Viger, P., & Ventura, S. (2019). Frequent itemset mining: A 25‑years review. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 9(6), e1329. MBA Search Review komprehensif tentang 25 tahun perkembangan dalam bidang frequent itemset mining. Valid
60 A Comprehensive Survey of Recommender Systems Based on Deep Learning Zhou, H., Xiong, F., & Chen, H. (2023). A Comprehensive Survey of Recommender Systems Based on Deep Learning. *Applied Sciences*, *13*(20), 11378. MBA Search Dengan melimpahnya sumber daya informasi dan perkembangan teknik deep learning, sistem perekomendasi (recommender systems - RS) berbasis deep learning secara bertahap menjadi fokus penelitian. Fokus utama makalah ini adalah pada model rekomendasi yang menggabungkan teknik deep learning. Tujuannya adalah untuk memandu para peneliti pemula di bidang ini. Secara spesifik, kami mengkategorikan pendekatan RS yang ada ke dalam empat jenis: rekomendasi berbasis konten, rekomendasi sekuensial, rekomendasi lintas domain, dan metode rekomendasi sosial. Kami kemudian memperkenalkan definisi, membahas tantangan, mengusulkan kerangka kerja kategorisasi yang komprehensif, dan membahas perkembangan masa depan terkait topik ini. Valid
61 The Blob Code is Competitive with Edge-Sets in Genetic Algorithms for the Minimum Routing Cost Spanning Tree Problem Julstrom, B. A. (2005). The Blob Code is Competitive with Edge-Sets in Genetic Algorithms for the Minimum Routing Cost Spanning Tree Problem. In *Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation (GECCO '05)* (pp. 585–590). Minimum Spanning Tree Search Di antara banyak metode pengodean spanning tree untuk pencarian evolusioner, terdapat metode berbasis bijeksi seperti untaian Prüfer. Salah satunya, yang disebut Blob Code, menunjukkan potensi namun performanya dalam Algoritma Evolusioner (EA) belum memuaskan. Dalam makalah ini, sebuah algoritma genetika (GA) yang menggunakan Blob Code terbukti lebih cepat dan kompetitif dibandingkan GA yang menggunakan himpunan sisi (edge-sets) pada contoh Euclidean dari masalah minimum routing cost spanning tree. Namun, pada contoh dengan bobot acak, meskipun tetap lebih cepat, hasilnya lebih buruk, dan kedua GA tersebut kesulitan bersaing dengan algoritma stochastic hill-climber sederhana. Valid
62 A greedy heuristic for the capacitated minimum spanning tree problem Kritikos, M., & Ioannou, G. (2017). A greedy heuristic for the capacitated minimum spanning tree problem. *The Journal of the Operational Research Society*, *68*(10), 1223–1235. DCMST (Degree Constrain Minimum Spanning Tree) Search Makalah ini mengembangkan sebuah heuristik serakah (greedy heuristic) untuk masalah capacitated minimum spanning tree (CMSTP), berdasarkan dua metode yang dikenal luas yaitu metode Prim dan Esau–Williams. Algoritma yang diusulkan menggabungkan dua tahap: kombinasi yang disempurnakan dari pendekatan Prim dan Esau-Williams melalui kriteria pemilihan simpul yang diperluas, dan peningkatan ruang solusi yang layak dengan melakukan perturbasi pada data masukan. Uji komputasi pada masalah tolok ukur menunjukkan bahwa heuristik baru ini memberikan hasil kinerja yang sangat baik untuk CMSTP, membuktikan efektivitas dan ketangguhannya. Valid
63 A new proof of Cayley's formula for counting labeled trees Shor, P. W. (1995). A new proof of Cayley's formula for counting labeled trees. *Journal of Combinatorial Theory, Series A*, *71*(1), 154–158. Teori Search Kami memberikan bukti baru untuk rumus Cayley, yang menyatakan bahwa jumlah tree berlabel pada n simpul adalah 62^{n-2}$. Bukti ini menggunakan identitas kombinatorial yang sulit, dan bisa juga dianggap sebagai bukti dari identitas ini dengan menggunakan rumus Cayley. Pembuktian dilanjutkan dengan menghitung tree berakar berlabel dengan n simpul dan j sisi tak-wajar (improper edges), di mana sisi tak-wajar adalah sisi yang titik ujungnya yang lebih dekat ke akar memiliki label lebih besar daripada beberapa simpul di sub-tree yang berakar pada sisi tersebut. Valid
64 Matematika diskrit (Edisi ke‑3) Munir, R. (2005). Matematika diskrit (Edisi ke‑3). Informatika. Teori Search Buku teks diskrit matematika yang umum digunakan dalam pendidikan teknik dan komputer di Indonesia. Valid
65 Degree-constrained minimum spanning tree Narula, S. C., & Ho, C. A. (1980). Degree-constrained minimum spanning tree. Computers & Operations Research, 7(4), 239–249. DCMST Search Makalah awal yang memperkenalkan dan menganalisis MST dengan batas derajat pada node jaringan. Valid
66 Representing trees in genetic algorithms Palmer, C. C., & Kershenbaum, A. (1994). Representing trees in genetic algorithms. In *Proceedings of the First IEEE Conference on Evolutionary Computation* (pp. 377–381). IEEE. Teori Search Kami mempertimbangkan masalah merepresentasikan tree (graph tidak berarah bebas siklus) dalam algoritma genetika, yang muncul dalam masalah desain jaringan. Setelah membandingkan beberapa representasi yang umum digunakan, kami menjelaskan sebuah representasi baru dan menunjukkan keunggulannya dalam hampir semua aspek. Secara khusus, representasi kami mencakup seluruh ruang solusi, hanya menghasilkan keturunan yang valid (viable offspring), dan memiliki sifat lokalitas (locality), semua fitur yang diperlukan untuk penggunaan efektif algoritma genetika. Kami juga menunjukkan bahwa representasi ini dapat diandalkan untuk menghasilkan solusi yang sangat baik, bahkan ketika definisi masalah diubah. Valid
67 Recent advances in the study of the Dandelion Code, Happy Code, and Blob Code spanning tree representations Paulden, T., & Smith, D. K. (2006). Recent advances in the study of the Dandelion Code, Happy Code, and Blob Code spanning tree representations. In 2006 IEEE International Conference on Evolutionary Computation (pp. 2279–2286). IEEE. Teori Search Makalah prosiding IEEE CEC yang membahas berbagai cara representasi spanning tree menggunakan code khusus untuk GA. Valid
68 A new efficient transformation of the generalized vehicle routing problem into the classical vehicle routing problem Pop, P. C., & Pop Sitar, C. (2011). A new efficient transformation of the generalized vehicle routing problem into the classical vehicle routing problem. *Yugoslav Journal of Operations Research*, *21*(2), 187–200. Teori Search Masalah optimisasi kombinatorial klasik dapat digeneralisasi dengan mempertimbangkan masalah pada partisi simpul graph ke dalam himpunan-himpunan simpul (klaster). Masalah umum ini, seperti generalized vehicle routing problem (GVRP), termasuk dalam kelas NP-complete dan lebih sulit daripada versi klasiknya. Karena kompleksitasnya, banyak upaya telah dilakukan untuk mengembangkan cara efisien dalam mengubahnya menjadi varian klasik yang sesuai. Makalah ini menyajikan cara efisien untuk mengubah generalized vehicle routing problem menjadi vehicle routing problem klasik, serta formulasi pemrograman integer baru untuk masalah tersebut. Valid
69 Generalized network design problems: Modeling and optimization Pop, P. C. (2012). *Generalized network design problems: Modeling and optimization*. Walter de Gruyter. Teori Search Monograf ini menjelaskan serangkaian model matematika, metode, dan algoritma yang dikembangkan untuk masalah desain jaringan umum (generalized network design problems - GNDPs). Dalam optimisasi kombinatorial, banyak masalah desain jaringan dapat digeneralisasi dengan mempertimbangkan masalah terkait pada graph berklaster, di mana batasan diekspresikan dalam istilah klaster (kumpulan simpul) bukan simpul individu. Buku ini membahas berbagai masalah seperti generalized minimum spanning tree, generalized traveling salesman, dan generalized vehicle routing, yang bertujuan untuk menyatukan pemodelan dan optimisasinya. Valid
70 Shortest connection networks and some generalizations Prim, R. C. (1957). Shortest connection networks and some generalizations. The Bell System Technical Journal, 36(6), 1389–1401. Teori Search Makalah seminal oleh Prim yang memperkenalkan algoritma MST yang kini dikenal sebagai Prim’s algorithm. Valid
71 Theory of Graphs Ore, O. (1962). *Theory of Graphs* (Vol. 38). American Mathematical Society. Teori Search Buku ini merupakan karya fundamental yang tumbuh dari kursus teori graph di Universitas Yale. Volume pertama dari karya dua volume ini menekankan pada konsep-konsep dasar dan hasil-hasil yang memiliki kepentingan sistematis. Penulis berusaha menyajikan materi dalam bentuk yang sesederhana mungkin, dengan banyak bukti yang direvisi dan sejumlah hasil baru disertakan. Buku ini juga memperkenalkan terminologi sistematis dan menyertakan banyak soal untuk pembaca. Topik yang dibahas mencakup definisi dasar, jalur, tree, himpunan independen, sirkuit Hamilton, pewarnaan, dan banyak lagi, menjadikannya referensi penting dalam studi teori graph. Valid
72 Parallel approximation algorithms for minimum routing cost spanning tree Chen, K., Hsieh, Y. E., & Lu, P. J. (2013). Parallel approximation algorithms for minimum routing cost spanning tree. *International Journal of Computational Science and Engineering*, *8*(4), 336–348. Minimum Spanning Tree Search Dengan popularitas internet, bandwidth jaringan masih menjadi kendala. Internet harus menyediakan kualitas layanan yang tinggi. Beberapa faktor yang memengaruhi kualitas layanan adalah waktu tunda, biaya pembangunan, dan biaya rute. Menemukan minimum routing cost spanning tree (MRCT) adalah masalah NP-hard. Dalam makalah ini, kami berfokus pada peningkatan dua algoritma aproksimasi MRCT—yaitu aproksimasi 2 dan 15/8—dengan metode komputasi paralel dan memperoleh hasil eksperimen yang mengesankan dengan waktu komputasi yang lebih singkat. Valid
73 Polynomial time approximation schemes for Euclidean TSP and other geometric problems Arora, S. (1996). Polynomial time approximation schemes for Euclidean TSP and other geometric problems. In *Proceedings of the 37th Conference on Foundations of Computer Science* (pp. 554–563). IEEE. Teori Search Makalah ini menyajikan sebuah skema aproksimasi waktu polinomial (polynomial time approximation scheme) untuk Euclidean TSP. Diberikan n simpul di sebuah bidang dan nilai ε > 0, skema ini menemukan tur salesman keliling dengan aproksimasi (1+ε) dari solusi optimal. Ini merupakan peningkatan signifikan dari algoritma aproksimasi sebelumnya yang hanya mencapai faktor konstan, seperti algoritma Christofides. Kami juga memberikan skema aproksimasi serupa untuk berbagai masalah Euclidean lainnya, termasuk Steiner Tree, k-TSP, dan k-MST, di mana teknik yang digunakan cukup umum dan dapat diterapkan pada berbagai norma geometris. Valid
74 A metaheuristic algorithm for the minimum routing cost spanning tree problem Sattari, M., & Didehvar, F. (2015). A metaheuristic algorithm for the minimum routing cost spanning tree problem. International Journal of Advanced Computer Science and Applications, 6(1). DCMST Search The paper proposes a novel metaheuristic method to address the minimum routing cost spanning tree (MRCST) problem with degree constraints using intelligent search techniques. Valid
75 Edge exchanges in the degree-constrained minimum spanning tree problem Savelsbergh, M. W. P., & Volgenant, A. (1985). Edge exchanges in the degree-constrained minimum spanning tree problem. Computers & Operations Research, 12(4), 341-348. DCMST Search This article presents heuristics for improving solutions to the DCMST problem using local search strategies based on edge exchanges. Valid
76 Generalizability of Graph Neural Network Force Fields for Predicting Solid-State Properties Mohanty, S., Wang, Y., & Cai, W. (2024). *Generalizability of Graph Neural Network Force Fields for Predicting Solid-State Properties*. arXiv preprint arXiv:2409.09931. Teori Search Medan gaya yang dipelajari mesin (Machine-learned force fields - MLFFs) menjanjikan alternatif yang efisien secara komputasi untuk simulasi ab initio. Namun, kemampuan generalisasinya di luar data pelatihan sangat penting. Karya ini menyelidiki kemampuan MLFF berbasis graph neural network (GNN) untuk mendeskripsikan fenomena zat padat yang tidak disertakan secara eksplisit selama pelatihan. Kami menilai kinerja MLFF dalam memprediksi phonon density of states (PDOS) dan laju migrasi kekosongan (vacancy migration). Hasil kami menunjukkan kemampuan MLFF untuk menangkap sifat-sifat esensial zat padat dengan kesesuaian yang baik terhadap data referensi, bahkan untuk konfigurasi yang belum pernah dilihat sebelumnya, membuka jalan untuk penerapan MLFF yang andal dalam mempelajari material zat padat yang kompleks. Valid
77 Captivating algorithms: Recommender systems as traps Seaver, N. (2019). Captivating algorithms: Recommender systems as traps. *Journal of Material Culture*, *24*(4), 421–436. Dan Lain Lain (DLL) Search Sistem perekomendasi algoritmik adalah fitur yang ada di mana-mana dalam kehidupan budaya kontemporer online. Artikel ini, yang diambil dari kerja lapangan dengan para pengembang sistem perekomendasi di AS, menggambarkan kecenderungan di antara para pembuat sistem ini untuk mendeskripsikan tujuan mereka sebagai 'mengait' (hooking) orang—memikat mereka ke dalam penggunaan yang sering atau berkelanjutan. Terinspirasi oleh referensi tentang 'penangkapan' (capture), penulis menganggap sistem perekomendasi sebagai 'perangkap' (traps), dengan memanfaatkan teori antropologi tentang perangkap hewan. Artikel ini menelusuri munculnya 'metrik penangkapan' (captivation metrics)—ukuran retensi pengguna—yang dimungkinkan oleh serangkaian transformasi dalam konteks epistemik, ekonomi, dan teknis perekomendasi. Valid
78 Algorithms (4th ed.) Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison‑Wesley Professional. Teori Search Buku pengantar algoritma yang luas cakupannya, mencakup algoritma graf, penyortiran, dan struktur data. Valid
79 SALP Swarm Optimization Approach for Maximization The Lifetime of Wireless Sensor Network Ahmed, M. M. (2020). SALP Swarm Optimization Approach for Maximization The Lifetime of Wireless Sensor Network. *Journal of Southwest Jiaotong University*, *55*(2). Minimum Spanning Tree Search Maksimisasi masa pakai untuk jaringan sensor nirkabel (WSN) adalah area riset yang penting. Memilih lokasi terbaik untuk *sink node* (simpul pusat) merupakan masalah kritis yang memengaruhi masa pakai WSN. Dalam makalah ini, kami mengusulkan metode untuk memilih lokasi *sink node* terbaik dengan menerapkan *Salp Swarm Algorithm* (SSA). Setelah lokasi ditentukan, kami membuat jalur transmisi antara *sink node* dan simpul lainnya menggunakan *minimum spanning tree* dari algoritma Prim untuk memilih jalur terpendek, dengan fungsi kebugaran yang bertujuan mengurangi konsumsi energi. Hasil simulasi menunjukkan bahwa algoritma yang kami usulkan memberikan hasil terbaik untuk memperpanjang masa pakai jaringan dibandingkan dengan algoritma *Cat Swarm Optimization* (CSA) dan *Particle Swarm Optimization* (PSO). Valid
80 A METAHEURISTIC ALGORITHM FOR THE MINIMUM ROUTING COST SPANNING TREE PROBLEM Sattari, S., & Didehvar, F. (2013). A METAHEURISTIC ALGORITHM FOR THE MINIMUM ROUTING COST SPANNING TREE PROBLEM. In *Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems (ICORES 2013)* (pp. 247–252). Minimum Spanning Tree Search Biaya rute (routing cost) dari sebuah spanning tree dalam graph berbobot dan terhubung didefinisikan sebagai total biaya jalur antara semua pasang simpul. Masalah minimum routing cost spanning tree adalah masalah NP-Hard. Kami menyajikan sebuah algoritma metaheuristik GRASP dengan path-relinking untuk masalah ini. Metode GRASP adalah algoritma multi-start yang di setiap iterasinya membangun solusi serakah acak (randomized greedy) dan menerapkan pencarian lokal padanya. Path-relinking menyimpan solusi-solusi elit dan menjelajahi jalur di antara solusi-solusi tersebut untuk mencari solusi yang lebih baik. Hasil eksperimental menunjukkan kinerja algoritma kami pada banyak masalah tolok ukur dibandingkan dengan algoritma terbaik yang diketahui. Valid
81 Graph-tree Fusion Model with Bidirectional Information Propagation for Long Document Classification Roy, S. S., Wang, X., Mercer, R. E., & Rudzicz, F. (2024). Graph-tree Fusion Model with Bidirectional Information Propagation for Long Document Classification. In *Findings of the Association for Computational Linguistics: EMNLP 2024*. Teori Search Klasifikasi dokumen panjang menghadirkan tantangan dalam menangkap dependensi lokal dan global karena kontennya yang luas dan strukturnya yang kompleks. Metode yang ada sering kali terkendala oleh batas token. Untuk mengatasi ini, kami mengusulkan model baru yang memanfaatkan struktur graph-tree. Pendekatan kami mengintegrasikan syntax tree untuk pengodean kalimat dan document graph untuk pengodean dokumen. Kami menggunakan Tree Transformer untuk kalimat dan graph attention network untuk dependensi antar kalimat. Selama pelatihan, kami menerapkan propagasi informasi dua arah (kata-ke-kalimat-ke-dokumen dan sebaliknya) untuk memperkaya representasi kontekstual, sehingga memungkinkan pemahaman komprehensif pada semua tingkat hierarki tanpa batasan panjang konteks. Valid
82 Graph tree fusion model with bidirectional information propagation for long document classification Singha Roy, S., Wang, X., Mercer, R. E., & Rudzicz, F. (2024). Graph tree fusion model with bidirectional information propagation for long document classification. In Findings of the Association for Computational Linguistics: EMNLP 2024 (pp. 4460–4470). DLL Search Model pengklasifikasian dokumen panjang menggunakan graf pohon dan propagasi informasi dua arah. Valid
83 Market Basket Analysis Recommender System using Apriori Algorithm Vaishampayan, S., Singh, G., Hebasur, V., & Kute, R. (2022). Market Basket Analysis Recommender System using Apriori Algorithm. In *High Performance Computing and Networking, Select Proceedings of CHSN 2021* (Vol. 862, pp. 437–446). Springer. MBA Search Analisis keranjang belanja (market basket analysis) adalah metodologi pemrosesan data untuk menemukan hubungan antar item yang berbeda. Tujuan utamanya dalam ritel adalah untuk memberikan informasi kepada distributor tentang kebiasaan pembelian pelanggan, yang dapat membantu dalam membuat pilihan terbaik. Makalah ini membandingkan dua teknik analisis keranjang belanja yang populer untuk menentukan pendekatan mana yang optimal untuk pembuatan aturan (rule generation) dan visualisasi. Hasilnya dapat digunakan sebagai panduan untuk penjualan silang (cross-selling), membuat promosi, dan menentukan lokasi produk terbaik di toko untuk meningkatkan penjualan. Valid
84 Computer Networks (6th ed.) Tanenbaum, A. S., & Wetherall, D. J. (2021). Computer networks (6th ed.). Pearson. Teori Search Edisi keenam buku ‘Computer Networks’ oleh Tanenbaum dan Wetherall, mencakup lapisan fisik hingga keamanan jaringan. Valid
85 Improving a branch-and-bound approach for the degree-constrained minimum spanning tree problem with LKH Thiessen, M., Quesada, L., & Brown, K. N. (2020). Improving a branch-and-bound approach for the degree‑constrained minimum spanning tree problem with LKH. In T. Schiex & S. de Givry (Eds.), Integration of Constraint Programming, Artificial Intelligence, and Operations Research, CPAIOR 2020 (pp. 447–456). Springer. DCMST Search Makalah pada CPAIOR 2020 memperbaiki pendekatan branch‑and‑bound untuk DCMST dengan integrasi algoritma LKH. Valid
86 The Dandelion Code: A new coding of spanning trees for genetic algorithms Thompson, E. G., Paulden, T., & Smith, D. K. (2007). The Dandelion Code: A new coding of spanning trees for genetic algorithms. IEEE Transactions on Evolutionary Computation, 11(1), 91–100. Teori Search Makalah IEEE TEVC memperkenalkan skema pengkodean pohon spanning baru (Dandelion Code) yang dapat digunakan dalam algoritma genetika. Valid
87 Graph theory with applications Vasudev, C. (2006). Graph theory with applications. New Age International (P) Ltd., Publishers. Teori Search Buku pengantar teori graf dengan aplikasi rekayasa dan ilmu komputer, diterbitkan di India oleh New Age International. Valid
88 A Lagrangean approach to the degree-constrained minimum spanning tree problem Volgenant, A. (1989). A Lagrangean approach to the degree-constrained minimum spanning tree problem. European Journal of Operational Research, 39(3), 325–331. DCMST Search Pendekatan Lagrangean klasik untuk menyelesaikan DCMST, dengan analisis teoretis yang kuat. Valid
89 Some greedy based algorithms for multi periods degree constrained minimum spanning tree problem Wamiliana, Elfaki, F. A. M., Usman, M., & Azram, M. (2015). Some greedy based algorithms for multi periods degree constrained minimum spanning tree problem. ARPN Journal of Engineering and Applied Sciences, 10(21), 10147-10151. DCMST Search Artikel ini menyajikan dan membandingkan beberapa algoritma berbasis metode greedy untuk menyelesaikan masalah Degree Constrained Minimum Spanning Tree dalam konteks multi-periode. Valid
90 Minimum spanning tree dan desain jaringan Wamiliana. (2022). Minimum spanning tree dan desain jaringan. Pusaka Media. Teori Search Buku ini membahas konsep minimum spanning tree dan penerapannya dalam desain jaringan. Valid
91 Solving The Degree Constrained Minimum Spanning Tree Problem Using Tabu and Modified Penalty Search Methods Wamiliana. (2004). Solving The Degree Constrained Minimum Spanning Tree Problem Using Tabu and Modified Penalty Search Methods. Jurnal Teknik Industri, 6(1), 1–9. DCMST Search Artikel ini membahas penggunaan metode Tabu dan penalti termodifikasi untuk menyelesaikan DCMST. Valid
92 WAC4 algorithm to solve the multiperiod degree constrained minimum spanning tree problem Wamiliana, Junaidi, A., Amanto, A., Usman, M., & Warsono. (2020). WAC4 algorithm to solve the multiperiod degree constrained minimum spanning tree problem. Journal of Physics: Conference Series, 1524(1), 012046. DCMST Search Makalah ini menyajikan algoritma WAC4 untuk menyelesaikan DCMST dalam banyak periode. Valid
93 The use of probability and edge analysis to solve the multi-period degree constrained minimum spanning tree problem Wamiliana, Junaidi, A., Gamal, M. D. H., & Thamrin, T. (2024). The use of probability and edge analysis to solve the multi-period degree constrained minimum spanning tree problem. Science and Technology Indonesia, 9(4), 999-1008. DCMST Search Artikel ini mengkaji pemanfaatan analisis probabilitas dan edge untuk menyelesaikan masalah DCMST multiperiod. Valid
94 Solving the shortest total path length spanning tree problem using the modified Sollin and modified Dijkstra algorithms Wamiliana, Sari, R. P., Reformasari, A., Suparman, J., & Junaidi, A. (2023). Solving the shortest total path length spanning tree problem using the modified Sollin and modified Dijkstra algorithms. Science and Technology Indonesia, 8(4), 684–690. Spanning Tree Search Artikel ini memodifikasi algoritma Sollin dan Dijkstra untuk menyelesaikan masalah total path length terpendek. Valid
95 Computational aspects of some algorithms for the multiperiod degree constrained minimum spanning tree problem Wamiliana, Usman, M., & Warsono. (2019). Computational aspects of some algorithms for the multiperiod degree constrained minimum spanning tree problem. Journal of Physics: Conference Series, 1338(1), 012034. DCMST Search Penelitian ini mengkaji aspek komputasional dari berbagai algoritma untuk menyelesaikan DCMST multiperiod. Valid
96 Using modification of Prim’s algorithm and Gnu Octave to solve the multiperiods installation problem Wamiliana, Usman, M., Warsito, Warsono, & Daoud, J. I. (2020). Using modification of Prim’s algorithm and Gnu Octave to solve the multiperiods installation problem. IIUM Engineering Journal, 21(1), 100–112. DCMST Search Artikel ini memodifikasi algoritma Prim dan memanfaatkan Gnu Octave untuk menyelesaikan instalasi jaringan multi-periode. Valid
97 Introduction to graph theory West, D. B. (2001). Introduction to graph theory (2nd ed.). Prentice Hall. Teori Search Comprehensive textbook covering fundamental graph theory concepts including detailed treatment of trees and spanning trees, with proofs and applications. Valid
98 Iterated local search for the minimum routing cost spanning tree problem Wolf, D., & Merz, P. (2010). Iterated local search for the minimum routing cost spanning tree problem. Computers & Operations Research, 37(6), 1065–1075. Minimum Routing Cost Search This paper presents an iterated local search approach for solving the minimum routing cost spanning tree problem with comparative experiments and performance evaluations. Valid
99 A Survey on Graph Neural Networks in Intelligent Transportation Systems Li, H., Zhao, Y., Mao, Z., Qin, Y., Xiao, Z., Feng, J., Gu, Y., Ju, W., Luo, X., & Zhang, M. (2023). *A Survey on Graph Neural Networks in Intelligent Transportation Systems*. arXiv preprint arXiv:2401.00713. Teori Search Intelligent Transportation System (ITS) sangat penting dalam mengurangi kemacetan lalu lintas, mengurangi kecelakaan, dan mengoptimalkan perencanaan kota. Karena kompleksitas jaringan lalu lintas, metode tradisional kurang memadai. Graph Neural Networks (GNNs) telah muncul sebagai metode yang sangat kompetitif di bidang ITS karena kemampuannya yang kuat dalam memodelkan masalah terkait graph. Makalah ini bertujuan untuk meninjau aplikasi GNN di enam domain ITS yang representatif: prakiraan lalu lintas, kendaraan otonom, kontrol sinyal lalu lintas, keselamatan transportasi, prediksi permintaan, dan manajemen parkir. Kami telah meninjau studi ekstensif dari 2018 hingga 2023, merangkum metode dan kontribusinya, serta mengidentifikasi tantangan dan arah masa depan yang potensial. Valid
100 An improved Apriori algorithm based on pruning optimization and transaction reduction Chen, Z., Cai, S., Song, Q., & Zhu, C. (2011). An improved Apriori algorithm based on pruning optimization and transaction reduction. In *2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC)* (pp. 138–141). IEEE. MBA Search Makalah ini menganalisis ide dasar dan kekurangan dari algoritma Apriori. Untuk mengatasi kinerja dan efisiensi yang rendah akibat pembuatan banyak himpunan kandidat dan pemindaian database transaksi secara berulang, makalah ini mempelajari strategi optimisasi pemangkasan (pruning) dan reduksi transaksi. Atas dasar ini, diusulkan algoritma Apriori yang disempurnakan. Berdasarkan perbandingan kinerja dalam eksperimen simulasi, penggunaan algoritma yang disempurnakan ini menghasilkan jumlah frequent item sets yang jauh lebih sedikit dan waktu eksekusi yang dipersingkat secara signifikan, sehingga kinerjanya meningkat. Valid
101 A survey on the synergistic integration of metaheuristics and machine learning for scheduling in cloud and fog computing Zhang, J., Wang, H., Zhang, Y., & Chen, X. (2023). A survey on the synergistic integration of metaheuristics and machine learning for scheduling in cloud and fog computing. IEEE Transactions on Evolutionary Computation, 27(4), 988-1007. DLL Search This article surveys how metaheuristics and machine learning are jointly utilized to improve scheduling solutions in cloud and fog computing. Valid
102 Linear-Time Graph Neural Networks for Scalable Recommendations Zhang, J., Xue, R., Fan, W., Xu, X., Li, Q., Pei, J., & Liu, X. (2024). Linear-Time Graph Neural Networks for Scalable Recommendations. In *Proceedings of the ACM Web Conference 2024*. Teori Search Di era ledakan informasi, sistem perekomendasi sangat penting untuk memprediksi perilaku pengguna. Karena kemampuannya yang kuat, minat untuk memanfaatkan Graph Neural Networks (GNN) telah meningkat. Meskipun demikian, pendekatan klasik seperti Matrix Factorization (MF) dan Deep Neural Network (DNN) masih memegang peranan penting dalam sistem skala besar karena keunggulan skalabilitasnya. Dalam makalah ini, kami mengusulkan Linear-Time Graph Neural Network (LTGNN) untuk meningkatkan skala sistem perekomendasi berbasis GNN agar mencapai skalabilitas yang sebanding dengan pendekatan MF klasik, sambil mempertahankan kekuatan ekspresif GNN untuk akurasi prediksi yang superior. Valid