오늘의 논문
NEW PAPER IT Crossref 실존 확인 2026-11-17 회차 지난 회차

최소 단조 스패닝 트리

Minimum Monotone Spanning Trees
Emilio Di Giacomo, Walter Didimo, Eleni Katsanou 외 · Algorithmica · 2026년 · 조회 7
왜 이 논문인가 — 선정 기준
NEW PAPER · 최근 발표된 참신한 논문 — 게재일 기준 최신 + 정상 등재 저널
2026-11 발표 · 게재 1일차 · Algorithmica
NEW 슬롯에 선정된 이유는 2026년 최신 발표 논문으로, 방향 수에 따른 새로운 알고리즘적 접근과 복잡도 결과가 참신하기 때문이다.
논문 요약
평면상의 점 집합 S와 방향 집합 D가 주어질 때, 모든 경로가 D 중 한 방향에 대해 단조적인 스패닝 트리인 D-단조 스패닝 트리의 최소 길이를 찾는 문제를 연구한다. 두 방향에 대해서는 2차 시간 알고리즘을 제시하고, 방향 수를 매개변수로 둘 때 문제는 XP 복잡도 클래스에 속함을 보인다. 또한 k개의 방향을 선택하는 경우에도 k를 매개변수로 XP임을 증명한다.
후속 연구설계에 활용하기
방향 수를 변수로 하는 실험 설계와, 다양한 방향 집합에 대한 벤치마크 데이터를 구축해 알고리즘 성능을 비교 연구에 활용할 수 있다.
핵심어
단조 스패닝 트리기하 알고리즘XP 복잡도방향 매개변수
실존 확인
이 논문은 OpenAlex에서 후보로 수집한 뒤, Crossref에 등록된 DOI와 제목 일치를 확인해 노출합니다. SSRA가 문헌연구에서 인용 논문의 실재 여부를 검증하는 원칙과 같습니다.
2026-11-17 확인 · 2026-11-17 선정
같은 회차의 다른 논문
Editor's Pick 7
AI 연구 전 과정 자동화를 위한 End‑to‑End 파이프라인
HOT PAPER 경영·경제 5
인정·공정성·리더십이 직원 성과에 미치는 영향: 대규모 다집단 분석
NEW PAPER 경영·경제 6
ESG 연계 보상과 기업 지속가능성 성과 및 제도적 조절 효과: 글로벌 기업 사례
RESEARCH PAPER 경영·경제 7
디지털 전환: 다학문적 고찰과 연구 로드맵
HOT PAPER 사회과학 5
AI 챗봇을 활용한 교육: 도전 과제와 기회
NEW PAPER 사회과학 7
태권도 시뮬레이션 피로가 여성 선수의 정·동적 균형에 미치는 영향
RESEARCH PAPER 사회과학 8
정성 연구에서 포화: 개념화와 운영화 탐구
HOT PAPER 교육 6
AI 챗봇을 활용한 교육: 도전과 기회
NEW PAPER 교육 7
보건학 교육기관 교원의 문제중심학습 인지도와 태도
RESEARCH PAPER 교육 7
정성 연구에서 포화 현상의 개념화와 운영화 탐색
HOT PAPER 간호·보건 6
1990–2021 근골격계 질환 부담 및 2035년 전망: GBD 2021 분석
NEW PAPER 간호·보건 7
One Health 진단 인터페이스의 격차 해소: 샘플 품질과 관리에 대한 실험실 인사이트
RESEARCH PAPER 간호·보건 7
구현 과학에서 인과관계 탐구: 변화 메커니즘 모형 고도화
HOT PAPER IT 7
Lingshu: 통합 멀티모달 의료 이해 및 추론을 위한 범용 기반 모델
RESEARCH PAPER IT 7
서브워드 정보를 활용한 단어 벡터 강화
HOT PAPER 자연과학 7
CODATA가 권고하는 2022년 기본 물리 상수값
NEW PAPER 자연과학 7
유기질 비료 대체가 강우막이 비옥대 지대 옥수수 수확량 및 물 이용 효율을 향상시킴
RESEARCH PAPER 자연과학 7
SWISS-MODEL: 동질 및 복합체 단백질 구조의 동질성 모델링
HOT PAPER 예체능 6
고등교육에서 외국어 불안 탐구: 원인·영향·대처 전략에 대한 다면적 통찰
NEW PAPER 예체능 6
중국인 스페인어 학습자의 객체 클리티콘 사용 및 해석
RESEARCH PAPER 예체능 6
감정 의식에 대한 고차원 이론