本文探討了在西洋棋盤和環面棋盤上和平放置黑白皇后的問題,並提出新的構造方法、上下界證明以及基於交換的局部搜索演算法來尋找最佳或接近最佳的解。
본 논문은 n x n 체스판에서 서로 잡을 수 없도록 흰색 퀸과 검은색 퀸을 최대 몇 개까지 배치할 수 있는지에 대한 문제인 '평화로운 퀸 문제'를 다루며, 일반 체스판과 토로이달 체스판에서의 상한 및 하한을 제시하고, 이를 통해 홀수 토러스와 짝수 토러스 간의 뚜렷한 차이를 보여줍니다.
本稿では、チェス盤上に異なる色のクイーンを互いに攻撃できないように配置する問題(平和なクイーン問題)について、通常のチェス盤とトーラス盤の場合における配置数の上限と下限を新たな構成法と非線形計画法を用いて示し、さらに局所探索アルゴリズムによる効率的な解の探索についても論じている。
This research paper presents improved upper and lower bounds for the peaceable queens problem on both standard and toroidal chessboards, achieved through novel constructions, non-linear programming models, and a local search algorithm.
本文介紹了一種名為 Memento 的新型動態範圍過濾器,它在維持低錯誤率的同時,還能有效處理動態數據集的插入、刪除和擴展操作。
Memento filter is a new type of range filter that addresses the limitations of existing filters by offering dynamicity, fast operations, and a robust false positive rate for any workload, making it suitable for applications with changing and growing datasets.
本文提出了一種新穎的演算法,能夠以近乎線性的時間,在一個有容量限制的無向圖上,從下而上地建構出具有多對數品質的壅塞近似器。
본 논문에서는 용량 제한이 있는 무방향 그래프에서 거의 선형 시간 안에 다항 로그 품질의 정체 근사기를 구축하는 새로운 하위 계층적 접근 방식을 제시합니다.
本論文では、容量制約のある無向グラフ上で、多対数的な品質を持つ輻輳近似器をほぼ線形時間で構築する、新しいボトムアップ型の階層的構築アルゴリズムを開発した。
This paper presents a novel bottom-up hierarchical algorithm for constructing a congestion-approximator with polylogarithmic quality on capacitated, undirected graphs in nearly-linear time, offering a conceptual improvement over previous top-down approaches by eliminating recursion.