Cs-Cc

계산 복잡도 15 JAN, 2012

타일 차이 43 이하에서도 평면 타일링 문제는 불가능

By Emmanuel Je

계산 복잡도 31 JAN, 2013

행렬 곱셈 랭크에 대한 새로운 하한

By J. M. L

수리 통계학 6 JAN, 2012

Demmel 및 관련 조건수의 분포

By Prathapasinghe Dharmawansa

계산 복잡도 21 JAN, 2012

p‑진법 미분으로 풀어낸 양성 특성 다항식 독립성

By Johannes Mittmann

계산 복잡도 11 JAN, 2014

그래프 모티프 유연성 연구와 최적화 난이도

By Romeo Rizzi

계산 복잡도 17 JAN, 2012

그래프 직경 근사 알고리즘의 새로운 한계와 효율적 개선

By Liam Roditty

계산 복잡도 23 JAN, 2015

그룹 작용을 통한 co‑NL 특성화

By Clement Aubert

계산 복잡도 5 JAN, 2012

근사 콜리니어리티와 저차원 부분공간

By Albert Ai

계산 복잡도 7 JAN, 2012

다항식의 리프시츠 함수용 새로운 난수 생성기와 희소 절단 적분 격차 향상

By Daniel Kane

계산 복잡도 3 JAN, 2018

무작위성과 비결정성: 현대 계산이론의 교차점

By Leonid A. Levin

계산 복잡도 3 JAN, 2012

무한 객체 사양 동등성의 복잡도 전격 분석

By Joerg Endrullis

계산 복잡도 3 JAN, 2012

분산 결정에서 무작위성의 한계와 가능성

By Pierre Fraigniaud

계산 복잡도 6 JAN, 2012

서브로그리듬 수준의 균일 불리언 증명망

By Clement Aubert (LIPN - UMR7030 CNRS - Universite Paris 13)

계산 복잡도 20 JAN, 2015

선과 점의 교차정리와 응용

By Zeev Dvir

계산 복잡도 1 JAN, 2013

세 원소 MinSol 및 보수적 MinCostHom의 복잡도 분류

By Hannes Uppman

계산 복잡도 6 JAN, 2012

숨겨진 클리크와 제한 등거리 성질 인증

By Pascal Koiran (LIP)

계산 복잡도 1 JAN, 2015

알레프 제로 범주 구조의 양성 혼합 정의 보존 정리

By Hubie Chen (Univ. Pompeu Fabra)

계산 복잡도 29 JAN, 2013

양자 어드베이틱 알고리즘과 무작위 최적화 문제의 스핀 글래스 관점

By Victor Bapst

계산 복잡도 21 JAN, 2012

역 샤플리 값 문제: 효율적 알고리즘과 성능 보장

By Anindya De

계산 복잡도 10 JAN, 2012

연결 제한 구조에서 μ계산 교대 계층 붕괴

By Julian Gutierrez (University of Cambridge

계산 복잡도 22 JAN, 2016

유한값 CSP 복잡도 완전 정복

By Johan Thapper

계산 복잡도 24 JAN, 2013

이분 그래프 정점 커버에 대한 서브로그 시간 근사 스킴 부재

By Mika G"o"os

계산 복잡도 20 JAN, 2015

임의 유한 포셋 게임 승자 판정은 PSPACE 완전

By Daniel Grier

계산 복잡도 1 JAN, 2012

저밀도 최소 엔트로피 집합 커버의 향상된 근사 알고리즘

By Cosmin Bonchis