Accepted Papers
- An Efficient Mechanism for Resource Allocation in Mobile Edge Computing
Guotai Zeng, Chen Zhang, Hongwei Du
- Data Sensing with Limited Mobile Sensors in Sweep Coverage
Zixiong Nie, Chuang Liu, Hongwei Du
- Imbalance on Threshold Graphs and Bipartite Permutation Graphs
Jan Gorzny
- A Two-layers Heuristic Search Algorithm for Milk Run with A New PDPTW Model
Xuhong Cai, Li Jiang, Songhu Guo, Hejiao Huang, Hongwei Du
- Trip-vehicle Assignment Algorithms for Ride-Sharing
Songhua Li, Minming Li, Victor C.S. Lee
- Two-stage Pricing Strategy with Price Discount in Online Social Networks
He Yuan, Ziwei Liang, Hongwei Du
- Approximate Ridesharing of Personal Vehicles Problem
Qian-Ping Gu, Jiajian Liang, Guochuan Zhang
- Minimum Wireless Charger Placement with Individual Energy Requirement
Xingjian Ding, Jianxiong Guo, Deying Li, Ding-Zhu Du
- Online Maximum $k$-Interval Coverage Problem
Songhua Li, Minming Li, Lingjie Duan, Victor C.S. Lee
- On Unit read-once resolutions and Copy complexity
Piotr Wojciechowski, K. Subramani
- Star-critical Ramsey number of large cycle and book
Yan Li, Yusheng Li, Ye Wang
- A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee
Hengzhao Ma, Jianzhong Li
- Propositional Projection Temporal Logic Specification Mining
Nan Zhang, Xiaoshuai Yuan, Zhenhua Duan
- Vertex fault-tolerant spanners for weighted points in polygonal domains
R Inkulu, Apurv Singh
- Competitive Analysis for Two Variants of Online Metric Matching Problem
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
- Constructing Order Type Graphs using an Axiomatic Approach
Sergey Bereg, Mohammadreza Haghpanah
- An Improved Exact Algorithm for the Exact Satisfiability Problem
Gordon Hoi
- Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives
Nader Bshouty, Catherine Haddad-Zaknoon
- On the Complexity of a Periodic Scheduling Problem with Precedence Relations
Richard HladÃk, Anna Minaeva, Zdenek Hanzalek
- An Efficient Algorithm for Routing and Recharging of Electric Vehicles
Tayebeh Bahreini, Nathan Fisher, Daniel Grosu
- Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
- Remotely Useful Greedy Algorithms
Moritz Beck
- FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators
Johannes Blum, Ruoying Li, Sabine Storandt
- Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in Lp Space
Jianan Lin
- Transforming Multi-matching Nested Traceable Automata to Multi-matching Nested Expressions
Jin Liu, zhenhua duan, Cong Tian
- Energy-constrained Drone Delivery Scheduling
Rafael Papa, Ionut Cardei, Mihaela Cardei
- Scheduling Jobs with Precedence Constraints to Minimize Peak Demand
Elliott Pryor, Brendan Mumey, Sean Yaw
- Parameterized Algorithms for Fixed-order Book Drawing with Bounded Number of Crossings Per Edge
Yunlong Liu, Jie Chen, Jingui Huang
- Sampling Based Approximate Skyline Calculation on Big Data
Xingxing Xiao, Jianzhong Li
- Fractional Maker-Breaker Resolving Game
Eunjeong Yi
- On the complexity of some facet-defining inequalities of the QAP-polytope
Pawan Aurora, Hans Raj Tiwary
- Price of Fairness in Budget Division for Egalitarian Social Welfare
Zhongzheng Tang, chenhao wang, Mengqi Zhang
- Approximating $k$-orthogonal Line Center
Barunabha Chakraborty, Arun Kumar Das, Sandip Das, Joydeep Mukherjee
- Reachability games for optimal multi-agent scheduling of tasks with variable durations
Dhananjay Raju, Niklas Lauffer, Ufuk Topcu
- Guarding Disjoint Orthogonal Polygons in the Plane
Ovidiu Daescu, Hemant Malik
- Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles
sharareh alipour, Salman Parsa
- Inductive graph invariants and algorithmic applications
C.R. Subramanian
- Matched Participants Maximization Based on Social Spread
Guoyao Rao, Yongcai Wang, Wenping Chen, Deying Li, Weili Wu
- Oriented coloring of msp-digraphs and oriented co-graphs
Frank Gurski, Dominique Komander, Marvin Lindemann
- Inspection Strategy for On-board Fuel Sampling within Emission Control Areas
Lingyue Li, Gao Sui-xiang, Wenguo Yang
- Novel algorithms for maximum DS decomposition
Shengminjie Chen, Wenguo Yang, Suixiang Gao, Rong Jin
- Mixed-case Community Detection Problem in Social Networks
Yapu Zhang, Jianxiong Guo, Wenguo Yang
- Packing and Covering Triangles in Dense Random Graphs
Zhongzheng Tang, Zhuo Diao
- How to get a degree-anonymous graph using minimum number of edge rotations
Cristina Bazgan, Pierre Cazals, Janka Chlebikova
- Improved Scheduling with a Shared Resourcevia Structural Insights
Christoph Damerius, Peter Kling, Minming Li, Florian Schneider, Ruilong ZHANG
- Selecting Sources for Query Approximation with Bounded Resources
Hongjie Guo, Jianzhong Li, Hong Gao
- Mechanism Design for Facility Location Games with Candidate Locations
Zhongzheng Tang, chenhao wang, Mengqi Zhang, yingchao zhao
- Parameterized Complexity of Satisfactory Partition Problem
Soumen Maity
- On the Complexity of Minimum Maximal Uniquely Restricted Matching
Juhi Chaudhary, B S Panda
- The Small Set Vertex Expansion Problem
Soumen Maity
- The Optimization of Self-Interference In Wideband Full-Duplex Phased Array with Joint Transmit and Receive Beamforming
Xiaoxin Wang, Zhipeng Jiang, Wenguo Yang, Gao Sui-xiang
- Reading Articles Online
Andreas Karrenbauer, Elizaveta Kovalevskaya
- Optimal strategies in Single Round Voronoi Game on Convex Polygons with Constraints
Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Sarvottamananda Swami
- An approximation of the zero error capacity by a greedy algorithm
Marcin Jurkiewicz
- Cutting Stock with Rotation: Packing Square Items into Square Bins
Shahin kamali, Pooya Nikbakht
