LEADER 03601oam 2200709I 450 001 9910973108403321 005 20251117092909.0 010 $a1-283-86217-4 010 $a1-136-29609-3 010 $a0-203-11565-1 024 7 $a10.4324/9780203115657 035 $a(CKB)2670000000312409 035 $a(EBL)1092782 035 $a(OCoLC)820787729 035 $a(SSID)ssj0000786931 035 $a(PQKBManifestationID)12353253 035 $a(PQKBTitleCode)TC0000786931 035 $a(PQKBWorkID)10804077 035 $a(PQKB)10359791 035 $a(MiAaPQ)EBC1092782 035 $a(Au-PeEL)EBL1092782 035 $a(CaPaEBR)ebr10632444 035 $a(CaONFJC)MIL417467 035 $a(OCoLC)823387058 035 $a(OCoLC)900237808 035 $a(FINmELB)ELB134612 035 $a(EXLCZ)992670000000312409 100 $a20180706d2013 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 14$aThe Asian cinema experience $estyles, spaces, theory /$fStephen Teo 205 $a1st ed. 210 1$aAbingdon, Oxon :$cRoutledge,$d2013. 215 $a1 online resource (289 p.) 225 1 $aMedia, culture and social change in Asia ;$v30 300 $aDescription based upon print version of record. 311 08$a0-415-81514-2 311 08$a0-415-57146-4 320 $aIncludes bibliographical references and index. 320 $aIncludes filmography. 327 $apt. I. Styles -- pt. II. Spaces -- pt. III. Theory. 330 $a"This book explores the range and dynamism of contemporary Asian cinemas, covering East Asia (China, Japan, South Korea, Hong Kong, Taiwan), Southeast Asia (Thailand, Singapore, Malaysia), South Asia (Bollywood), and West Asia (Iran), in order to discover what is common about them and to engender a theory or concept of "Asian Cinema". It goes beyond existing work which provides a field survey of Asian cinema, probing more deeply into the field of Asian Cinema, arguing that Asian Cinema constitutes a separate pedagogical subject, and putting forward an alternative cinematic paradigm. The book covers "styles", including the works of classical Asian Cinema masters, and specific genres such as horror films, and Bollywood and Anime, two very popular modes of Asian Cinema; "spaces", including artistic use of space and perspective in Chinese cinema, geographic and personal space in Iranian cinema, the private "erotic space" of films from South Korea and Thailand, and the persistence of the family unit in the urban spaces of Asian big cities in many Asian films; and "concepts" such as Pan-Asianism, Orientalism, Nationalism and Third Cinema. The rise of Asian nations on the world stage has been coupled with a growing interest, both inside and outside Asia, of Asian culture, of which film is increasingly an indispensable component--this book provides a rich, insightful overview of what exactly constitutes Asian Cinema. "$cProvided by publisher. 410 0$aMedia, culture, and social change in Asia series ;$v30. 606 $aMotion pictures$zAsia 606 $aPopular culture$zAsia 606 $aCulture in motion pictures 615 0$aMotion pictures 615 0$aPopular culture 615 0$aCulture in motion pictures. 676 $a791.43095 686 $aPER004000$aSOC008000$aSOC052000$2bisacsh 700 $aTeo$b Stephen$0865995 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910973108403321 996 $aThe Asian cinema experience$94480140 997 $aUNINA LEADER 12707nam 22007215 450 001 9910726288203321 005 20251225203613.0 010 $a9783031327261$b(electronic bk.) 010 $z9783031327254 024 7 $a10.1007/978-3-031-32726-1 035 $a(MiAaPQ)EBC30547214 035 $a(Au-PeEL)EBL30547214 035 $a(OCoLC)1379802598 035 $a(DE-He213)978-3-031-32726-1 035 $a(BIP)090872442 035 $a(PPN)270612238 035 $a(CKB)26736415600041 035 $a(EXLCZ)9926736415600041 100 $a20230521d2023 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aInteger Programming and Combinatorial Optimization $e24th International Conference, IPCO 2023, Madison, WI, USA, June 21?23, 2023, Proceedings /$fedited by Alberto Del Pia, Volker Kaibel 205 $a1st ed. 2023. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2023. 215 $a1 online resource (494 pages) 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v13904 311 08$aPrint version: Del Pia, Alberto Integer Programming and Combinatorial Optimization Cham : Springer International Publishing AG,c2023 9783031327254 327 $aIntro -- Preface -- Organization -- Contents -- Information Complexity of Mixed-Integer Convex Optimization -- 1 First-order Information Complexity -- 1.1 Our Results -- 1.2 Formal Definitions and Statement of Results -- 1.3 Discussion and Future Avenues -- 2 Proof Sketches -- 2.1 Proof Sketch of Theorem 1 -- 2.2 Proof of Theorem 3 -- 2.3 Proof Sketch of Theorem 5 -- 2.4 Proof Sketch of Theorems 2 and 4 -- References -- Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Products -- 1 Introduction -- 2 RLT for Bilinear Products -- 3 Detection of Implicit Products -- 4 Separation Algorithm -- 4.1 Row Marking -- 4.2 Projection Filtering -- 5 Computational Results -- 5.1 Setup -- 5.2 Impact of RLT Cuts -- 5.3 Separation -- 5.4 Experiments with Gurobi -- 5.5 Summary -- References -- A Nearly Optimal Randomized Algorithm for Explorable Heap Selection -- 1 Introduction -- 2 The Explorable Heap Selection Problem -- 3 A New Algorithm -- 3.1 The Algorithm -- 3.2 Proof of Correctness -- 3.3 Running Time Analysis -- 3.4 Space Complexity Analysis -- 4 Lower Bound -- References -- Sparse Approximation over the Cube -- 1 Introduction and Literature Review -- 2 Preliminaries -- 3 The l1-Relaxation for Random Targets b -- 4 Proximity Between Optimal Solutions of ([P0]P0) and ([P1]P1) -- 5 A Deterministic Algorithm -- 6 Extension -- References -- Recycling Inequalities for Robust Combinatorial Optimization with Budget Uncertainty -- 1 Introduction -- 2 Recycling Valid Inequalities -- 3 Facet-Defining Recycled Inequalities -- 4 Computational Study -- 4.1 Robust Independent Set -- 4.2 Robust Bipartite Matching -- 5 Conclusion -- References -- Inapproximability of Shortest Paths on Perfect Matching Polytopes -- 1 Introduction -- 1.1 Our Result -- 1.2 Pivot Rules for Circuit-Augmentation Algorithms -- 1.3 Related Works -- 2 Proof of Theorem 1. 327 $a2.1 Preliminaries -- 2.2 Reduction -- 2.3 Proof of Lemma 3 -- References -- Monoidal Strengthening and Unique Lifting in MIQCPs -- 1 Introduction -- 2 Monoidal Strengthening in the Homogeneous Case -- 3 Monoidal Strengthening in the Non-homogeneous Case -- 3.1 A Technical Consideration for Sg -- 3.2 Monoid Construction -- 4 Solving the Monoidal Strengthening Problem -- 5 Unique Lifting -- 6 Computational Results -- References -- From Approximate to Exact Integer Programming -- 1 Introduction -- 1.1 Contributions of This Paper -- 1.2 Related Work -- 2 Preliminaries -- 3 The Cut-Or-Average Algorithm -- 3.1 Bounding the Number of Iterations -- 3.2 Correctness and Efficiency of Subroutines -- 3.3 Conclusion on the Cut-Or-Average Algorithm -- 4 An Asymmetric Approximate Carathéodory Theorem -- 5 IPs with Polynomial Variable Range -- References -- Optimizing Low Dimensional Functions over the Integers -- 1 Introduction -- 1.1 Applications -- 1.2 Overview of Techniques -- 2 Non-negative Variables -- 3 Bounded Variables -- 4 Overview of Hunkenschröder Et Al. ch9hunkenschroder2022optimizing and Related Improvements -- 5 Conclusion and Open Questions -- References -- Configuration Balancing for Stochastic Requests -- 1 Introduction -- 1.1 Our Results -- 1.2 Technical Overview -- 1.3 Related Work -- 2 Configuration Balancing with Stochastic Requests -- 2.1 Structural Theorem -- 2.2 Offline Setting -- 2.3 Online Setting -- 3 Load Balancing on Related Machines -- References -- An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem -- 1 Introduction -- 2 Preliminaries -- 2.1 Optimal Solutions and Proximity -- 2.2 The Centroid Mapping -- 3 The Update-and-Stabilize Framework -- 4 Analysis -- 5 Computational Experiments -- References -- Stabilization of Capacitated Matching Games -- 1 Introduction -- 2 Preliminaries and Notation -- 3 M-vertex-stabilizer. 327 $a4 Vertex-Stabilizer -- 5 Capacitated Cooperative Matching Games -- References -- Designing Optimization Problems with Diverse Solutions -- 1 Introduction -- 2 Statement of Main Results -- 2.1 The Cyclic Polytope -- 2.2 Results and Techniques -- 3 Preliminaries -- 4 Upper Bound (Proof of Theorem 1) -- 5 General Lower Bound (Proof of Theorem 2) -- 5.1 Construction Based on Moment Curve -- 5.2 Dual Certificate for Loadouts -- 5.3 Counting the Number of k-Loadouts -- 6 Conclusion -- References -- ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation -- 1 Introduction -- 1.1 Our Main Results -- 1.2 Discussion of the Results -- 1.3 Further Related Work -- 2 Algorithms and Proof Overview -- References -- On the Correlation Gap of Matroids -- 1 Introduction -- 1.1 Our Techniques -- 2 Preliminaries -- 3 Locating the Correlation Gap -- 4 Lower Bounding the Correlation Gap -- 4.1 Lower Bounding G(x*) -- 4.2 Lower Bounding H(x*) -- 4.3 Putting Everything Together -- References -- A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP -- 1 Introduction -- 2 Preliminaries -- 3 Proof of Theorem 1 -- 4 Conclusion and Open Questions -- References -- The Polyhedral Geometry of Truthful Auctions -- 1 Introduction -- 2 Preliminaries -- 3 Characterization of One-Player Mechanisms -- 4 Sensitivity of Mechanisms -- 5 Conclusion -- References -- Competitive Kill-and-Restart and Preemptive Strategies for Non-clairvoyant Scheduling -- 1 Introduction -- 2 Preliminaries -- 3 Lower Bound -- 4 The b-scaling Strategy -- 4.1 The Deterministic b-scaling Strategy -- 4.2 The Randomized b-scaling Strategy -- 5 Weighted Shortest Elapsed Time First -- 6 Upper Bounds for More General Settings -- 7 Conclusion -- References -- A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP -- 1 Introduction -- 1.1 High Level Proof Overview. 327 $a2 Preliminaries -- 2.1 Notation -- 2.2 Randomized Algorithm of ch19KKO21a -- 2.3 Polyhedral Background -- 3 Computing Probabilities -- 3.1 Notation -- 3.2 Matrix Tree Theorem -- 3.3 Computing Parities in a Simple Case -- 4 A Deterministic Algorithm in the Degree Cut Case -- 5 General Case -- References -- Monoidal Strengthening of Simple V-Polyhedral Disjunctive Cuts -- 1 Introduction -- 2 Notation and Background -- 3 Correspondence Between PRLP and CGLP Solutions -- 3.1 Simple VPCs -- 3.2 Relaxations Without Primal Degeneracy -- 3.3 Relaxations with Primal Degeneracy -- 4 Computational Experiments -- 5 Choosing a Relaxation Amenable to Strengthening -- 6 Conclusion -- References -- Optimal General Factor Problem and Jump System Intersection -- 1 Introduction -- 1.1 General Factor Problem -- 1.2 Jump System Intersection -- 1.3 Our Contribution: Jump System with SBO Property -- 1.4 Organization -- 2 Preliminaries -- 3 Algorithm and Correctness -- 4 Outline of the Proof of Lemma 1 -- 4.1 Minimal Counterexample -- 4.2 Part of Case Analysis: |U|=3 -- 5 Extension to Valuated Problem -- 6 Weighted Optimal General Factor Problem -- 7 Concluding Remarks -- References -- Decomposition of Probability Marginals for Security Games in Abstract Networks -- 1 Introduction -- 1.1 Motivation -- 1.2 Abstract Networks -- 1.3 Previous Results -- 1.4 Our Results -- 1.5 Notation -- 2 Feasible Decompositions in Abstract Networks -- 3 Computing Feasible Decompositions -- 4 Computing Shortest Paths in Abstract Networks -- 5 Dahan et al.'s Network Security Game -- 6 The Conservation Law for Partially Ordered Sets -- 7 Other Set Systems -- References -- Set Selection Under Explorable Stochastic Uncertainty via Covering Techniques -- 1 Introduction -- 2 Algorithmic Framework -- 2.1 Offline Problems and Hardness of Approximation -- 2.2 Algorithmic Framework. 327 $a3 MinSet with Deterministic Right-Hand Sides -- 4 MinSet Under Uncertainty -- 5 Disjoint MinSet -- References -- Towards a Characterization of Maximal Quadratic-Free Sets -- 1 Introduction -- 1.1 Contributions -- 2 Examples of Maximal Homogeneous Quadratic-Free Sets -- 3 A Proof of Theorem 5 -- 4 A Proof of Theorem 1 -- 5 A Proof of Theorem 2 -- 6 Preliminary Results on Non-expansive Functions -- 7 A Proof of Theorem 3 -- 8 A Proof of Theorem 4 -- References -- Compressing Branch-and-Bound Trees -- 1 Introduction -- 2 The Tree Compression Problem (TCP) -- 3 Complexity Results and Lower Bounds -- 4 Compression Algorithms -- 4.1 An Exact Method -- 4.2 A Heuristic Method -- 5 Computational Experiments -- 5.1 Methodology -- 5.2 Full Strong Branching Results -- 5.3 Reliability Branching with Plunging -- 6 Future Work -- References -- Exploiting the Polyhedral Geometry of Stochastic Linear Bilevel Programming -- 1 Introduction -- 1.1 Problem Formulation and Contributions -- 2 Preliminaries -- 3 Vertex-Supported Beliefs and Bayesian Formulation -- 3.1 Sample Average Formulation -- 4 Geometrical Structure of Vertex-Supported Beliefs -- 5 Algorithms -- 5.1 Enumeration Algorithm -- 5.2 Monte-Carlo Approximation Scheme -- 6 Numerical Experiments -- References -- Towards an Optimal Contention Resolution Scheme for Matchings -- 1 Introduction -- 1.1 Our Results -- 1.2 Our Techniques -- 2 An Optimal CRS When "026B30D x"026B30D 0 -- 2.1 The Karp-Sipser Algorithm -- 2.2 Random Trees -- 2.3 The Karp-Sipser Algorithm on Trees -- 2.4 Putting It Together -- 3 Improved CRSs for Bipartite Matchings -- 3.1 A 0.480-Balanced Scheme for Bipartite Matchings -- 3.2 A 0.509-Balanced Scheme for Bipartite Matchings -- References -- Advances on Strictly -Modular IPs -- 1 Introduction -- 1.1 Group-Constrained Problems and Proof Strategy for Theorem 1 -- 1.2 Further Related Work. 327 $a1.3 Structure of the Paper. 330 $aThis book constitutes the refereed proceedings of the 24th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2023, held in Madison, WI, USA, during June 21?23, 2023. The 33 full papers presented were carefully reviewed and selected from 119 submissions. IPCO is under the auspices of the Mathematical Optimization Society, and it is an important forum for presenting present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems. 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v13904 606 $aComputer science$xMathematics 606 $aMathematics$xData processing 606 $aDiscrete mathematics 606 $aApplication software 606 $aMathematics of Computing 606 $aComputational Mathematics and Numerical Analysis 606 $aDiscrete Mathematics in Computer Science 606 $aComputer and Information Systems Applications 615 0$aComputer science$xMathematics. 615 0$aMathematics$xData processing. 615 0$aDiscrete mathematics. 615 0$aApplication software. 615 14$aMathematics of Computing. 615 24$aComputational Mathematics and Numerical Analysis. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aComputer and Information Systems Applications. 676 $a519.77 700 $aDel Pia$b Alberto$01358970 701 $aKaibel$b Volker$01358971 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 912 $a9910726288203321 996 $aInteger Programming and Combinatorial Optimization$93371760 997 $aUNINA