확률 온라인알고리즘 probability onlinealgorithm 온라인이분매칭 onlinebipartitematching matching 선형계획법 근사알고리즘 flow 매칭 linearprogramming 이분매칭 스키대여문제 헝가리안알고리즘 할당문제 TSP mechanismdesign shortestpath shortestpathproblem 최단경로문제 bipartitematching 최대흐름문제 network_flow 상자에공넣기 쌍대성 online_algorithm approximation metric 페이지교체 pagereplacement facilitylocation 설비입지선정 메커니즘디자인 assignmentproblem randompermutation 랜덤순열 maximumflow weightedmatching 가중치매칭 minimumspanningtree skirentalproblem 랜덤알고리즘 randomizedalgorithm onlinealgorithms NP난해 NPhard maximum_flow 최대흐름최소절단 greedy_algorithm knapsack_problem load_balancing 차수열 balls_into_bins ski_rental_problem 최대매칭 randomized hungarian_algorithm Christofides traveling_salesman_problem lp_duality linear_programming konigs_theorem combinatorial_optimization Bipartite_Matching 배낭문제 탐욕알고리즘 Deterministic 메트릭 duality 외판원문제 다익스트라 MST 최소신장트리 prediction Dijkstra 캐시 random cache NP 흐름 Auction 경매 게임이론 그래프 complementgraph vertexcover independentset 정점덮개 독립집합 acknowledgement onlineoptimization 확인응답 waterfilling 물채우기 lagrangianmultiplierpreserving 라그랑주승수보존 원쌍대알고리즘 primaldual maxflowmincut 서큘레이션 semidefiniteprogramming 준정부호계획법 completiontime 완성시간 A*algorithm fastfouriertransform discretefouriertransform fouriertransform 레귤러분포 regulardistribution 최적경매 메커니즘설계 optimalauction 벨라디 belady longestforwarddistance lfd nashequilibrium dominantstrategy gametheory epsilongreedy 엡실론탐욕알고리즘 다중슬롯머신문제 multiarmedbandits 고속푸리에변환 이산푸리에변환 형독 counterexample primsalgorithm 프림의알고리즘 kruskalsalgorithm 크루스칼의알고리즘 cutproperty 절단성질 havelhakimialgorithm 하벨하키미알고리즘 degreesequence FisherYatesShuffle 피셔예이츠셔플 ballsintobins couplingmethod 커플링기법 graphrealizability 그래프실현가능성 vickreyclarkegroves 비크리클라크그로브스 incentivecompatible 유인부합적 hugnarianalgorithm secondprice vickreyauction 차고가밀봉경매 비크리경매 gamblersruin 도박꾼의파산 hungarianalgorithm 2SAT upperbound bellmanford amortizedanalysis 분할상환분석 secretaryproblem 비서문제 dinicsalgorithm dinitzalgorithm 디니츠의알고리즘 디닉의알고리즘 에드몬즈카프알고리즘 네트워크플로우 edmondskarpalgorithm networkflow freedisposal 자유처분 보루프카알고리즘 boruvkaalgorithm boruvka streamingalgorithm dynamicalgorithm 스트리밍알고리즘 동적알고리즘 competitiveanalysis lowerbound 온라인문제 onlineproblem 확률적분석 probabilisticanalysis theoryofcomputation NP완전 NPcomplete PvsNP concentrationbound tailinequality Chernoffbounds 체르노프부등식 지연결정원리 principleofdeferreddecisions 확률적입력 randominput 쿠폰수집가문제 couponcollectorproblem 광고경매 adauctions perfectmatching 완전매칭 maximummatching tuttebergeformula 텃베르주공식 tuttestheorem 텃의정리 NP-난해 부하균형 슈타이너트리 스타이너 polynomial_time P_vs_NP 네트워크모델 Ford-Fulkerson_method 포드-풀커슨 방법 max-flow_min-cut_theorem 최대흐름최소절단정리 residual_network 잔여네트워크 augmenting_path 증가경로 네트워크_모델 greedy_stays_ahead median-of-medians 중간값의중간값 quickselect 퀵선택 harmonic_number 조화수 최소최대정리 minimax_theorem two-player_zero-sum 2인제로섬 game_theory 가중다수결알고리즘 randomized_weighted_majority_algorithm path_cover 경로덮개 다항시간근사해법 polynomial_time_approximation_scheme PTAS multiplicative_weight_update expert_advice 전문가조언예측 lost_fisherman_problem 표류중인어부문제 perfect_matching chinese_postman_problem T-join 중국인우체부문제 여그래프 maximal edge_orientation 크리스토피데스 path_TSP 경로외판원문제 page_replacement 페이지교환알고리즘 degree_sequence power_of_two_choices union_bound 스털링근사 stirlings_approximation allocation_problem 쾨니그의정리 break-even competitiveness_analysis 경쟁성_분석 온라인_알고리즘 maximum_matching 호프크로프트-카프 온라인최적화 randomized_algorithm deterministic_algorithm yao_principle arbitrary assignment_problem triangle_inequality approximation_algorithms complementary_slackness duailty P=NP 벨만포드 반례 vertex_cover halls_theorem hopcroft-karp tothemoon MachineLearning 후생경제학 minimum fractional 투더문 A*알고리즘 Nondeterministic steiner welfare 기계학습 minimal assignment 중간값 내쉬균형 스케줄링 scheduling 상한 Hungarian LRU 캐싱 caching explore delay quicksort 퀵정렬 근사 Kartrider distance maximum circulation certificate median adwords leaf Sorting 착취 cut 디비디비딥 최소 극소 극대 탐사 우월전략 슈타이너 SDP exploit 정렬 예측 NP-hard ranking DFT 푸리에변환 Tree economics P 애드워즈 지연 분수 최대 tcp 랭킹 Graph EXCHANGE 절단 거리 초보 Pulp python 파이썬 FFT 코딩 카트라이더 경제학 프로그래밍 트리