Discrete Mathematics

'Discrete Mathematics' 태그의 모든 글

총 8개의 글
시간순 정렬
No Image

제약족합 문제의 약한 계수 측면부터 본 근사적 계수 계산

📝 원문 정보 Title: Approximate counting CSP seen from the other side ArXiv ID: 1907.07922 발행일: 2020-05-15 저자: Andrei A. Bulatov and Stanislav Zivny 📝 초록 (Abstract) 이 논문에서는 #CSP(𝒞,-) 형태의 제약족족 문제(CSPs) 복잡도를 연구한다. 여기서 목표는 구조 클래스 𝒞에서 관계 구조 A와 임의의 구조 B가 주어졌을 …

Computational Complexity Computer Science Discrete Mathematics
No Image

단어에서 오른쪽 경계 블록 단어로의 재구성

📝 원문 정보 Title: Reconstructing Words from Right-Bounded-Block Words ArXiv ID: 2001.11218 발행일: 2020-03-17 저자: Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo 📝 초록 (Abstract) 이 논문은 이진 단어(예: "0101")를 고유하게 재구성하는 방법을 제시한다. 특히, 각 …

Mathematics Formal Languages Computer Science Discrete Mathematics
이분 완전 매칭의 실수 다항식 표현

이분 완전 매칭의 실수 다항식 표현

📝 원문 정보 Title: Bipartite Perfect Matching as a Real Polynomial ArXiv ID: 2001.07642 발행일: 2020-02-25 저자: Gal Beniamini and Noam Nisan 📝 초록 (Abstract) 본 논문은 이진 트리에서의 최대 부분 트리 문제와 비슷한 방식으로, 완전 이분 그래프 \(K_{n,n}\)에 대한 완비 쌍완전 매칭 함수(BPM)를 정의하고, 이를 아핀 변환을 사용 …

Computational Complexity Computer Science Discrete Mathematics
일반 분할 함수를 사용한 하이퍼그래프 자르기 문제

일반 분할 함수를 사용한 하이퍼그래프 자르기 문제

📝 원문 정보 Title: Hypergraph Cuts with General Splitting Functions ArXiv ID: 2001.02817 발행일: 2020-01-10 저자: Nate Veldt and Austin R. Benson and Jon Kleinberg 📝 초록 (Abstract) 그래프에서의 최소 $s$-$t$ 컷 문제는 조합적 최적화 분야에서 가장 기초적인 문제 중 하나이며, 그래프 컷은 이산 수학, 이론 컴퓨터 과학 …

Computational Complexity Data Structures Computer Science Discrete Mathematics
복잡한 네트워크의 고차 조직화

복잡한 네트워크의 고차 조직화

📝 원문 정보 Title: Higher-order organization of complex networks ArXiv ID: 1612.08447 발행일: 2018-01-08 저자: Austin R. Benson, David F. Gleich, Jure Leskovec 📝 초록 (Abstract) 네트워크는 물리학, 생물학, 신경과학, 공학 및 사회과학에서 복잡한 시스템을 이해하고 모델링하는 기본 도구입니다. 많은 네트워크는 개별 노드와 엣지 …

Social Networks Physics Computer Science Network Discrete Mathematics
서브선형 추가 스패너를 위한 하계의 계층

서브선형 추가 스패너를 위한 하계의 계층

📝 원문 정보 Title: A Hierarchy of Lower Bounds for Sublinear Additive Spanners ArXiv ID: 1607.07497 발행일: 2017-01-11 저자: Amir Abboud, Greg Bodwin, and Seth Pettie 📝 초록 (Abstract) 스팬너, 에뮬레이터, 근사 거리 오라클은 무게가 없는 그래프 메트릭을 작은 공간에 표현하는 손실 압축 기법으로 볼 수 있습니다. 예를 들 …

Data Structures Computer Science Computational Complexity Mathematics Discrete Mathematics

< 분야별 논문 현황 (Total: 1373) >

Astrophysics
2
Computer Science
547
Condensed Matter
3
Economics
35
Electrical Engineering and Systems Science
50
General
757
MATH-PH
1
Mathematics
50
Nonlinear Sciences
3
Physics
12
Quantitative Biology
4
Quantitative Finance
21
Quantum Physics
6
Statistics
46

검색 시작

검색어를 입력하세요

↑↓
↵
ESC
⌘K 단축키