오늘의 논문
원문 보기 문헌연구
NEW PAPER IT Crossref 실존 확인 2026-09-09 회차 지난 회차

방향성 브랜치-폭: 트리-폭의 방향성 유사 개념

Directed branch-width: A directed analogue of tree-width
Benjamin Merlin Bumpus, Kitty Meeks, William Pettersson · Discrete Mathematics · 2026년 · 조회 16
왜 이 논문인가 — 선정 기준
NEW PAPER · 최근 발표된 참신한 논문 — 게재일 기준 최신 + 정상 등재 저널
2026-09 발표 · 게재 2일차 · Discrete Mathematics
NEW PAPER 슬롯에 선정된 이유는 2026년 9월 발표된 최신 연구이며, 동년 논문 중 인용 상위 6%에 해당하는 신선한 주목성을 지니기 때문이다.
논문 요약
그래프 이론에서 트리‑폭과 클리크‑폭 사이의 관계를 확장하고자, 저자는 방향 그래프에 대한 새로운 폭 척도인 Directed branch-width를 정의한다. 이 측정은 방향 라인 그래프의 클리크‑폭이 제한된 경우에 기반하며, 기존 무방향 트리‑폭과는 독립적으로 작동한다. 또한, Directed branch-width와 기본 무방향 그래프의 branch‑width는 소스와 싱크에서만 차이가 발생함을 보인다.
후속 연구설계에 활용하기
새로운 폭 척도를 활용해 방향성 그래프 알고리즘의 복잡도 분석에 적용하거나, 소스·싱크 특성을 변수로 한 실험 설계에 활용할 수 있다.
핵심어
방향 그래프브랜치-폭트리-폭클리크-폭
실존 확인
이 논문은 OpenAlex에서 후보로 수집한 뒤, Crossref에 등록된 DOI와 제목 일치를 확인해 노출합니다. SSRA가 문헌연구에서 인용 논문의 실재 여부를 검증하는 원칙과 같습니다.
DOI: 10.1016/j.disc.2026.115407
2026-09-09 확인 · 2026-09-09 선정
같은 회차의 다른 논문
Editor's Pick 15
염증과 암에서 NF-κB의 역할
 HOT PAPER 경영·경제 18
경계를 넘어선 사이버 쇼핑: 메타버스가 주도하는 전자상거래와 소비자 행동 혁명
 NEW PAPER 경영·경제 17
EMA 마케팅 허가·철회·거절 분석: 1995–2025 승인 절차 추세
 RESEARCH PAPER 경영·경제 16
조직 회복탄력성: 역량 기반 개념화
 HOT PAPER 사회과학 15
생성형 AI 수용·교사 열정·자기 효능감이 EFL 학습자 복지에 미치는 영향
 NEW PAPER 사회과학 15
남아프리카 지방 라디오 기자들의 현장 보도 실천: 서비스 제공 시위 사례
 RESEARCH PAPER 사회과학 19
소셜 미디어의 에코 챔버 효과
 HOT PAPER 교육 16
대규모 언어 모델 활용 EFL 학습에서 참여도, 자기 효능감, 불안 탐색
 NEW PAPER 교육 16
학부 경제학 전공 논문 모듈화 경로: 교육과정 혁신 사례
 RESEARCH PAPER 교육 13
온라인 교육 이론 및 프레임워크: 통합 모델 모색
 HOT PAPER 간호·보건 16
미국·요르단 교통사고 패턴 비교: BERT와 SHAP 적용 분석
 NEW PAPER 간호·보건 33
FORCE 연구 실무 적용 가능성? PERUKI 설문을 통한 지식전달 평가
 RESEARCH PAPER 간호·보건 16
인적자원관리와 직원 웰빙: 새로운 분석 프레임워크 제시
 HOT PAPER IT 34
의료용 SAM 어댑터: 의료 영상 분할을 위한 Segment Anything Model 적용
 RESEARCH PAPER IT 14
SciPy 1.0: 파이썬 과학 계산을 위한 기본 알고리즘
 HOT PAPER 자연과학 15
Global evolution of inflammatory bowel disease across epidemiologic stages
 NEW PAPER 자연과학 16
Development and application of a two-dimensional numerical model for debris flow-induced impulsive wave considering debris flow erosion-entrainment process
 RESEARCH PAPER 자연과학 16
Software update: the ORCA program system, version 4.0
 HOT PAPER 예체능 19
생성형 AI 지원 디지털 다중모달 작문 과정이 질 높은 작품 제작을 어떻게 돕는가
 NEW PAPER 예체능 16
상호작용에서 이해 맞추기
 RESEARCH PAPER 예체능 16
음악 이론과 백인 인종 프레임