태그 : 문제 요약보기전체보기목록닫기

1

문제해결기법 선거 특집문제

Did you do the absentee voting? Or willing to vote at Wednesday?Deciding whom to vote for is a difficult problem. To simplify this, we can consider a problem as follows.We limit our considerati...

Graph Vertex Pricing Problem

Auction을 연구하던 연구자들이 제기한 문제이며, ACM EC(Conference on Electronic Commerce)06에 실린 논문에서 이와 같이 명명되었다.EC06의 논문 제목은 Approximation Algorithms and Online Mechanisms for Item Pricing이 문제의 내용은 다음과 같다.소비자들이 자신들이...

2-Layer 2-Commodity Integer Flow Problem

서핑중에 찾은 문제출처는 http://www.lix.polytechnique.fr/~durr/MaxFlow/Here is an open problem for Max Flow fans. Let G be a bipartite graph, where the left nodes are sources and the right nodes are sinks. We ...
1