default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID14th COCOA 2020: Dallas, TX, USA
- Weili Wu, Zhongnan Zhang
:
Combinatorial Optimization and Applications - 14th International Conference, COCOA 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings. Lecture Notes in Computer Science 12577, Springer 2020, ISBN 978-3-030-64842-8
Approximation Algorithms
- Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang:
Approximate Ridesharing of Personal Vehicles Problem. 3-18 - Heng-Zhao Ma, Jianzhong Li:
A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee. 19-31 - Xingxing Xiao, Jianzhong Li:
Sampling-Based Approximate Skyline Calculation on Big Data. 32-46 - Barunabha Chakraborty, Arun Kumar Das, Sandip Das, Joydeep Mukherjee:
Approximating k-Orthogonal Line Center. 47-60 - Hongjie Guo, Jianzhong Li, Hong Gao:
Selecting Sources for Query Approximation with Bounded Resources. 61-75 - Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi:
Parameterized Complexity of Satisfactory Partition Problem. 76-90 - Marcin Jurkiewicz:
An Approximation of the Zero Error Capacity by a Greedy Algorithm. 91-104
Scheduling
- Richard Hladík, Anna Minaeva, Zdenek Hanzálek:
On the Complexity of a Periodic Scheduling Problem with Precedence Relations. 107-124 - Rafael Papa, Ionut Cardei, Mihaela Cardei:
Energy-Constrained Drone Delivery Scheduling. 125-139 - Elliott Pryor, Brendan Mumey, Sean Yaw:
Scheduling Jobs with Precedence Constraints to Minimize Peak Demand. 140-150 - Dhananjay Raju, Niklas T. Lauffer, Ufuk Topcu:
Reachability Games for Optimal Multi-agent Scheduling of Tasks with Variable Durations. 151-167 - Christoph Damerius, Peter Kling, Minming Li, Florian Schneider, Ruilong Zhang:
Improved Scheduling with a Shared Resource via Structural Insights. 168-182
Network Optimization
- He Yuan, Ziwei Liang, Hongwei Du:
Two-Stage Pricing Strategy with Price Discount in Online Social Networks. 185-197 - Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase:
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks. 198-213 - Guoyao Rao, Yongcai Wang, Wenping Chen, Deying Li, Weili Wu:
Matched Participants Maximization Based on Social Spread. 214-229 - Yapu Zhang, Jianxiong Guo, Wenguo Yang:
Mixed-Case Community Detection Problem in Social Networks. 230-241 - Cristina Bazgan, Pierre Cazals, Janka Chlebíková:
How to Get a Degree-Anonymous Graph Using Minimum Number of Edge Rotations. 242-256 - Soumen Maity:
The Small Set Vertex Expansion Problem. 257-269
Complexity and Logic
- Piotr Wojciechowski, K. Subramani:
On Unit Read-Once Resolutions and Copy Complexity. 273-288 - Nan Zhang, Xiaoshuai Yuan, Zhenhua Duan:
Propositional Projection Temporal Logic Specification Mining. 289-303 - Gordon Hoi:
An Improved Exact Algorithm for the Exact Satisfiability Problem. 304-319 - Jin Liu, Zhenhua Duan, Cong Tian:
Transforming Multi-matching Nested Traceable Automata to Multi-matching Nested Expressions. 320-333 - Pawan Aurora, Hans Raj Tiwary:
On the Complexity of Some Facet-Defining Inequalities of the QAP-Polytope. 334-349 - Sharareh Alipour, Salman Parsa:
Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles. 350-363 - Juhi Chaudhary, B. S. Panda:
On the Complexity of Minimum Maximal Uniquely Restricted Matching. 364-376
Search, Facility and Graphs
- Xuhong Cai, Li Jiang, Songhu Guo, Hejiao Huang, Hongwei Du:
A Two-Layers Heuristic Search Algorithm for Milk Run with a New PDPTW Model. 379-392 - Nader H. Bshouty, Catherine A. Haddad-Zaknoon:
Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives. 393-410 - Jianan Lin:
Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in Lp Space. 411-425 - Zhongzheng Tang, Zhuo Diao:
Packing and Covering Triangles in Dense Random Graphs. 426-439 - Zhongzheng Tang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao:
Mechanism Design for Facility Location Games with Candidate Locations. 440-452
Geometric Problem
- Songhua Li, Minming Li, Lingjie Duan, Victor C. S. Lee:
Online Maximum k-Interval Coverage Problem. 455-470 - R. Inkulu, Apurv Singh:
Vertex Fault-Tolerant Spanners for Weighted Points in Polygonal Domains. 471-485 - Toshiya Itoh, Shuichi Miyazaki, Makoto Satake:
Competitive Analysis for Two Variants of Online Metric Matching Problem. 486-498 - Ovidiu Daescu, Hemant Malik:
Guarding Disjoint Orthogonal Polygons in the Plane. 499-514 - Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvottamananda:
Optimal Strategies in Single Round Voronoi Game on Convex Polygons with Constraints. 515-529 - Shahin Kamali, Pooya Nikbakht:
Cutting Stock with Rotation: Packing Square Items into Square Bins. 530-544
Miscellaneous
- Moritz Beck:
Remotely Useful Greedy Algorithms. 547-561 - Yunlong Liu, Jie Chen, Jingui Huang:
Parameterized Algorithms for Fixed-Order Book Drawing with Bounded Number of Crossings per Edge. 562-576 - Eunjeong Yi:
Fractional Maker-Breaker Resolving Game. 577-593 - Zhongzheng Tang, Chenhao Wang, Mengqi Zhang:
Price of Fairness in Budget Division for Egalitarian Social Welfare. 594-607 - Lingyue Li, Suixiang Gao, Wenguo Yang:
Inspection Strategy for On-board Fuel Sampling Within Emission Control Areas. 608-623 - Shengminjie Chen, Wenguo Yang, Suixiang Gao, Rong Jin:
Novel Algorithms for Maximum DS Decomposition. 624-638 - Andreas Karrenbauer, Elizaveta Kovalevskaya:
Reading Articles Online. 639-654
Sensors, Vehicles and Graphs
- Guotai Zeng, Chen Zhang, Hongwei Du:
An Efficient Mechanism for Resource Allocation in Mobile Edge Computing. 657-668 - Zixiong Nie, Chuang Liu, Hongwei Du:
Data Sensing with Limited Mobile Sensors in Sweep Coverage. 669-680 - Songhua Li, Minming Li, Victor C. S. Lee:
Trip-Vehicle Assignment Algorithms for Ride-Sharing. 681-696 - Xingjian Ding, Jianxiong Guo, Deying Li, Ding-Zhu Du:
Minimum Wireless Charger Placement with Individual Energy Requirement. 697-710 - Tayebeh Bahreini, Nathan Fisher, Daniel Grosu:
An Efficient Algorithm for Routing and Recharging of Electric Vehicles. 711-726 - Xiaoxin Wang, Zhipeng Jiang, Wenguo Yang, Suixiang Gao:
The Optimization of Self-interference in Wideband Full-Duplex Phased Array with Joint Transmit and Receive Beamforming. 727-740
Graph Problems
- Frank Gurski, Dominique Komander, Marvin Lindemann:
Oriented Coloring of msp-Digraphs and Oriented Co-graphs (Extended Abstract). 743-758 - Yan Li, Yusheng Li, Ye Wang:
Star-Critical Ramsey Number of Large Cycle and Book. 759-765 - Jan Gorzny:
Computing Imbalance-Minimal Orderings for Bipartite Permutation Graphs and Threshold Graphs. 766-779 - C. R. Subramanian:
Inductive Graph Invariants and Algorithmic Applications. 780-801 - Sergey Bereg, Mohammadreza Haghpanah:
Constructing Order Type Graphs Using an Axiomatic Approach. 802-816 - Johannes Blum, Ruoying Li, Sabine Storandt:
FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators. 817-832
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-27 21:35 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
