有序最近鄰圖中最大度的最大化
在歐幾里得空間或更抽象的度量空間中，對於一組有序的點，可以透過連接每個點与其最近的前驅節點來構造有序最近鄰圖。本文探討了如何排列點的順序，以最大化所得圖形的最大入度。
순서가 있는 최근접 이웃 그래프에서 최대 차수 최대화하기
유클리드 공간 또는 추상 메트릭 공간에서 순서가 있는 점 집합의 경우, 점의 순서를 적절히 선택하면 해당하는 순서가 있는 최근접 이웃 그래프의 최대 차수에 대한 로그 하한을 얻을 수 있다.
順序付き最近傍グラフにおける最大次数最大化問題
ユークリッド空間や抽象的な距離空間における順序付き点集合について、点の順序付け方によって、対応する順序付き最近傍グラフの最大次数が大きく変化することを示し、各空間における最大次数の最適な下限を導出した。
On Maximizing the Maximum Indegree in Ordered Nearest Neighbor Graphs
This research paper explores the problem of maximizing the maximum indegree of ordered Nearest Neighbor Graphs, providing theoretical bounds for point sets in various metric spaces, including the line, Euclidean spaces, and abstract metric spaces.
圖的堆疊數與佇列數再探
本文簡化了證明圖的堆疊數不受佇列數限制的過程，確認了佇列在圖形線性化處理中比堆疊更強大。
그래프의 스택 수와 큐 수 재고: 큐 수로 제한되지 않는 스택 수에 대한 간결한 증명
그래프의 스택 수가 큐 수에 의해 제한되지 않는다는 것을 보여주는 간결하고 기본적인 증명을 제시합니다. 즉, 제한된 큐 수를 가지는 그래프는 스택 수가 무한히 커질 수 있습니다.
グラフのスタック数とキュー数：新たな考察
グラフのキュー数は最大4であっても、スタック数は無制限になる可能性があり、スタック数がキュー数によって制限されないことを示す、簡潔ながらも完全な証明を提供します。
A Simplified Proof Showing Stack Number Exceeds Queue Number in Certain Graph Families
This paper presents a simplified proof demonstrating that the stack number of a graph is not bounded by its queue number, specifically focusing on a family of graphs formed by the Cartesian product of stars and hexagonal grid duals.
多面體約束下非先知調度中比例公平性的力量
比例公平性算法 (PF) 在多面體約束下的非先知調度問題中，對於最小化加權完成時間總和的目標，具有強大的競爭比保證。
다면체 제약 조건 하에서 비선점적 스케줄링을 위한 비례 공정성의 힘
본 논문은 작업의 처리 요구 사항을 사전에 알 수 없는 비선점적 스케줄링 환경에서 가중 완료 시간의 합을 최소화하기 위해 비례 공정성 (PF) 알고리즘의 경쟁 비율을 분석하고 개선합니다.
© 2024 by Linnk AI