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

하이퍼그래프 상의 인터랙티브 입자 시스템, 드리프트 분석, WalkSAT 알고리즘

Interactive particle systems on hypergraphs, drift analysis and the WalkSAT algorithm
Gabriel Istrate, Cosmin Bonchiş, Mircea Marin · Journal of Complexity · 2026년 · 조회 14
왜 이 논문인가 — 선정 기준
NEW PAPER · 최근 발표된 참신한 논문 — 게재일 기준 최신 + 정상 등재 저널
2026-11 발표 · 게재 2일차 · Journal of Complexity
NEW PAPER 슬롯은 최신성과 독창성을 강조하는데, 2026‑11‑04 발표된 이 논문은 하이퍼그래프와 입자 시스템을 결합한 새로운 분석 틀을 제시한다.
논문 요약
k‑XOR SAT 만족 인스턴스에 대해 유명 로컬 서치인 WalkSAT의 기대 실행 시간을 분석한다. 이를 위해 하이퍼그래프에서의 새로운 폭발적 입자 시스템(공동·소멸 랜덤워크, 투표 모델)을 정의하고, 드리프트 분석 기법으로 문제를 변환한다. 결과적으로 이중 하이퍼그래프의 구조적 파라미터인 ‘odd Cheeger drift’가 WalkSAT 실행 시간에 결정적인 영향을 미침을 밝혀냈다.
후속 연구설계에 활용하기
odd Cheeger drift를 조절한 하이퍼그래프 인스턴스를 생성해 WalkSAT 성능을 실험함으로써 알고리즘 효율성에 대한 변인 설계에 활용할 수 있다.
핵심어
하이퍼그래프WalkSAT드리프트 분석입자 시스템
실존 확인
이 논문은 OpenAlex에서 후보로 수집한 뒤, Crossref에 등록된 DOI와 제목 일치를 확인해 노출합니다. SSRA가 문헌연구에서 인용 논문의 실재 여부를 검증하는 원칙과 같습니다.
2026-11-06 확인 · 2026-11-06 선정
같은 회차의 다른 논문
Editor's Pick 15
양방향 고정효과·양방향 문드라크 회귀·차분‑차분 추정기의 등가성
HOT PAPER 경영·경제 15
금융 문해력·핀테크 도입·재정 접근성이 중소기업 성과와 지속가능성에 미치는 영향 분석
NEW PAPER 경영·경제 16
제도적 틀이 서아프리카 경제통화연합 민간 부문의 은행 금융에 미치는 영향
RESEARCH PAPER 경영·경제 15
디지털화가 비즈니스 모델 혁신에 미치는 영향
HOT PAPER 사회과학 15
Chatlaw: 역할 정렬형 전문가 조합 기반 다중 에이전트 법률 비서
NEW PAPER 사회과학 15
제도 적합성 넘어: 집단 기술 형성 시스템 이식의 유형학적 분석
RESEARCH PAPER 사회과학 16
정성 연구에서 포화: 개념화와 운영화
HOT PAPER 교육 16
포스트팬데믹 시대 포용교육을 위한 디지털 교육학 교사 전문성 개발: 교사 역량·자기효능감·직무 웰빙에 미치는 효과
NEW PAPER 교육 16
제도 적합성을 넘어: 집단 기술 형성 시스템 전이의 유형 분석
RESEARCH PAPER 교육 14
정성 연구에서 포화 개념과 운영화 탐색
HOT PAPER 간호·보건 14
디지털 헬스 기술 도입이 의료인 성과와 업무량에 미치는 영향: DOI·TOE 모델 관점
NEW PAPER 간호·보건 17
청소년의 평생 성행위 및 콘돔 사용 자기효능감 추세 분석 (캐나다 노스웨스트 테리토리)
RESEARCH PAPER 간호·보건 15
연구 및 실천에서 구현 프레임워크 활용을 위한 10가지 권고
HOT PAPER IT 14
세계 모델을 통한 다양한 제어 작업 마스터링
RESEARCH PAPER IT 16
마케팅을 위한 인공지능 전략 프레임워크
HOT PAPER 자연과학 14
BindCraft를 이용한 일회성 기능성 단백질 결합체 설계
NEW PAPER 자연과학 16
퀘백 대형 매립지 메탄 배출의 시공간 변동성 특성화
RESEARCH PAPER 자연과학 16
COVID-19 중증도 추정: 모델 기반 분석
HOT PAPER 예체능 14
AI 기반 피드백이 번역 수정 과정에 미치는 학생 참여 연구: 혼합방법론
NEW PAPER 예체능 16
CO₂ 눈 분사에 의한 천연섬유 직물의 적점·전분 오염 제거 및 물성 변화 분석
RESEARCH PAPER 예체능 15
언어와 문화의 통합 교육: 전체 학생을 위한 언어 교수법