트러스 기반 시간적 커뮤니티 검색을 향하여
본 논문에서는 시간적 그래프에서 높은 차수의 연결성과 시간적 밀접성을 모두 고려하는 새로운 커뮤니티 모델인 MDT(maximal-𝛿-truss)를 제안하고, 이를 효율적으로 검색하는 알고리즘을 제시합니다.
時間的コミュニティ検索のためのトラスベースアプローチ
本稿では、時間的ネットワークにおける高次の構造的結束性と時間的インタラクションの強度を効果的に捉える、最大-𝛿-トラス（MDT）と呼ばれる新しい時間的コミュニティモデルを提案しています。
Efficiently Identifying Temporal Communities in Dynamic Networks Using a Truss-Based Approach
This paper introduces a novel temporal community model called maximal-𝛿-truss (MDT) and efficient algorithms for identifying these communities in temporal networks, outperforming existing methods in terms of efficiency, effectiveness, and scalability.
The Constrained Layer Tree Problem: A Dynamic Programming Approach and its Application to Optimizing Solar Farm Cabling Costs
This paper introduces a dynamic programming algorithm to solve the Constrained Layer Tree Problem, demonstrating its superior efficiency compared to existing MILP methods, particularly in optimizing solar farm cabling layouts for cost-effectiveness.
배치 업데이트 경매 알고리즘을 통한 효율적인 매트로이드 교차점 찾기
본 논문에서는 매트로이드 교차 문제에 대한 효율적인 (1-ε) 근사 알고리즘을 제시하며, 이는 단일 매트로이드의 최대 가중치 기저를 찾는 문제를 O(1/ε²) 라운드로 줄여 해결합니다. 이 알고리즘은 기존 알고리즘보다 빠르고 간단하며, 특히 근사 알고리즘과 증강 알고리즘의 조합을 통해 매트로이드 교차 문제에 대한 더 빠른 정확한 알고리즘 개발 가능성을 제시합니다.
バッチ更新オークションアルゴリズムを用いた効率的なマトロイド交差
本稿では、バッチ更新オークションアルゴリズムを用いることで、従来よりも高速なマトロイド交差アルゴリズムを実現できることを示した。
A Faster Algorithm for Approximating Matroid Intersection
This paper presents a novel auction-based algorithm that significantly improves the speed of finding approximate solutions to the matroid intersection problem, achieving near-linear time complexity for certain cases and offering speedups in parallel computing settings.
Optimizing Service Level Agreements for Efficiency and Equity in City Government Operations: A Queuing-Based Approach
Balancing efficiency and equity in city service allocation, particularly for time-sensitive incidents, can be achieved by optimizing Service Level Agreements (SLAs) using a queuing-based model that considers incident risk, arrival rates, and budget constraints.
基於裝箱演算法的諧波週期週期性排程問題研究
本文證明了具有諧波週期的單機週期性排程問題與一種特定類型的二維裝箱問題（稱為高度可分割二維裝箱問題）之間的等價性，並提出了一種基於裝箱啟發式演算法的有效解決方案。
고조파 주기를 사용한 주기적 스케줄링 문제에 대한 패킹 기반 알고리즘
본 논문에서는 고조파 주기를 사용한 주기적 스케줄링 문제를 해결하기 위해 특정 2D 패킹 문제와의 동등성을 활용한 새로운 접근 방식을 제시하고, 이를 기반으로 효율적인 CP 모델 및 2단계 First Fit 휴리스틱을 개발하여 기존 방법 대비 성능 향상을 보였습니다.
© 2024 by Linnk AI