Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Combinatorial Optimization and Applications: 13th International Conference, COCOA 2019, Xiamen, China, December 13–15, 2019, Proceedings > Sequence Submodular Maximization Meets Streaming
Combinatorial Optimization and Applications: 13th International Conference, COCOA 2019, Xiamen, China, December 13–15, 2019, Proceedings |
Yingshu Li; Mihaela Cardei; Yan Huang
Springer International Publishing
Combinatorial Optimization and Applications: 13th International Conference, COCOA 2019, Xiamen, China, December 13–15, 2019, Proceedings
Sequence Submodular Maximization Meets Streaming
Authors

Ruiqi Yang; Dachuan Xu; Longkun Guo; Dongmei Zhang

ARI Id

1665230917932_5471764

Access

Not Available Free

Pages

565-575

DOI

10.1007/978-3-030-36412-0_46

Chapter URL

https://rd.springer.com/chapter/10.1007/978-3-030-36412-0_46

Table of Contents of Book
Showing 1 to 20 of 51 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
i-x
Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem
Yuichi Asahiro; Jesper Jansson; Guohui Lin; Eiji Miyano; Hirotaka Ono; Tadatoshi Utashima
1-12
Improved Bounds for Two Query Adaptive Bitprobe Schemes Storing Five Elements
Mirza Galib Anwarul Husain Baig; Deepanjan Kesh
13-25
Critical Rows of Almost-Factorable Matrices
Peter Ballen
26-38
Minimum-Width Drawings of Phylogenetic Trees
Juan Jose Besa; Michael T. Goodrich; Timothy Johnson; Martha C. Osegueda
39-55
Balanced Connected Subgraph Problem in Geometric Intersection Graphs
Sujoy Bhore; Satyabrata Jana; Supantha Pandit; Sasanka Roy
56-68
Approximating Bounded Job Start Scheduling with Application in Royal Mail Deliveries Under Uncertainty
Jeremy T. Bradley; Dimitrios Letsios; Ruth Misener; Natasha Page
69-81
Contact Representations of Directed Planar Graphs in 2D and 3D
Chun-Hsiang Chan; Hsu-Chun Yen
82-93
Identifying Structural Hole Spanners in Social Networks via Graph Embedding
Sijie Chen; Ziwei Quan; Yong Liu
94-106
The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler
Xujin Chen; Xiaodong Hu; Xiaoying Wu
107-118
A Randomized Approximation Algorithm for Metric Triangle Packing
Yong Chen; Zhi-Zhong Chen; Guohui Lin; Lusheng Wang; An Zhang
119-129
Approximation Algorithms for Maximally Balanced Connected Graph Partition
Yong Chen; Zhi-Zhong Chen; Guohui Lin; Yao Xu; An Zhang
130-141
Edge Exploration of a Graph by Mobile Agent
Amit Kumar Dhar; Barun Gorain; Kaushik Mondal; Shaswati Patra; Rishi Ranjan Singh
142-154
Fast Diameter Computation Within Split Graphs
Guillaume Ducoffe; Michel Habib; Laurent Viennot
155-167
Approximate Shortest Paths in Polygons with Violations
Binayak Dutta; Sasanka Roy
168-180
Parametrized Runtimes for Label Tournaments
Stefan Funke; Sabine Storandt
181-196
The k-Delivery Traveling Salesman Problem: Revisited
Jinxiang Gan; Guochuan Zhang
197-209
Algorithmic Pricing for the Partial Assignment
Guichen Gao; Li Ning; Hing-Fung Ting; Yong Zhang; Yifei Zou
210-222
Recognizing the Tractability in Big Data Computing
Xiangyu Gao; Jianzhong Li; Dongjing Miao; Xianmin Liu
223-234
A Novel Virtual Traffic Light Algorithm Based on V2V for Single Intersection in Vehicular Networks
Longjiang Guo; De Wang; Peng Li; Lichen Zhang; Meirei Ren; Hong Liu et al.
235-251
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 51 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings