CONTENTS

1. Packing Arborescences (Combinatorial Optimization and Discrete Algorithms)--------------------------------------------------------1

　　　　Research Group of MTA-ELTE, Department of Operations Research, Eotvos University / Research Group of MTA-ELTE, Department of Operations Research, Eotvos University　　　BERCZI,Kristof / FRANK,Andras

　

2. Structure of the Extreme Points of the Subtour Elimination Polytope of the STSP (Combinatorial Optimization and Discrete Algorithms)---33

　　　　University of Ottawa / University of Ottawa　　　BOYD,Sylvia / ELLIOTT-MAGWOOD,Paul

　

3. Survivable Network Design Problems with Weighted Degree Constraints (Combinatorial Optimization and Discrete Algorithms)---------49

　　　　Graduate School of Informatics, Kyoto University / Graduate School of Informatics, Kyoto University　　　FUKUNAGA,Takuro / NAGAMOCHI,Hiroshi

　

4. Neighbor Systems and the Greedy Algorithm : Extended Abstract (Combinatorial Optimization and Discrete Algorithms)---------------63

　　　　Mendoza College of Business, University of Notre Dame　　　HARTVIGSEN,David

　

5. Query Lower Bounds for Matroid Intersection (Combinatorial Optimization and Discrete Algorithms)---------------------------------81

　　　　Department of Combinatorics and Optimization, University of Waterloo　　　HARVEY,Nicholas J. A.

　

6. $T_X$-Approaches to Multiflows and Metrics (Combinatorial Optimization and Discrete Algorithms)---------------------------------107

　　　　RIMS, Kyoto University　　　HIRAI,Hiroshi

　

7. Kernels, Stable Matchings, and Scarf's Lemma (Combinatorial Optimization and Discrete Algorithms)-------------------------------131

　　　　MTA-ELTE Egervay Research Group / Department of Operations Research, Eotvos Lorand University　　　KIRALY,Tamas / PAP,Julia

　

8. Constructive Characterization Theorems in Combinatorial Optimization (Combinatorial Optimization and Discrete Algorithms)-------147

　　　　Department of Operations Research, Eotvos University, MTA-ELTE Egervary Research Group(EGRES) / Department of Operations Research, Eotvos University, MTA-ELTE Egervary Research Group(EGRES)　　　KOVACS,Erika R. / VEGH,Laszlo A.

　

9. Iterative Rounding and Relaxation (Combinatorial Optimization and Discrete Algorithms)------------------------------------------171

　　　　The Chinese University of Hong Kong / Microsoft Research　　　LAU,Lap Chi / SINGH,Mohit

　

10. Submodular Function Minimization and Maximization in Discrete Convex Analysis (Combinatorial Optimization and Discrete Algorithms)---193

　　　　Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo　　　MUROTA,Kazuo

　

11. Algorithms and Lower Bounds for Submodular Cuts and Approximating Submodular Functions (Combinatorial Optimization and Discrete Algorithms)---213

　　　　Department of Computing Science, University of Alberta / Department of Computer Science, Dartmouth College　　　SVITKINA,Zoya / FLEISCHER,Lisa

　

12. Even Factors : Algorithms and Structure (Combinatorial Optimization and Discrete Algorithms)-----------------------------------233

　　　　Graduate School of Information Science and Technology, University of Tokyo　　　TAKAZAWA,Kenjiro

　

13. Submodularity and Curvature : The Optimal Algorithm (Combinatorial Optimization and Discrete Algorithms)-----------------------253

　　　　IBM Almaden Research Center　　　VONDRAK,Jan