Combinatorial Optimization and Applications
16th International Conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part I
Article
We study a common delivery problem encountered in nowadays online food-ordering platforms: Customers order dishes online, and the restaurant delivers the food after receiving the order. Specifically, we study ...
Chapter and Conference Paper
Clustering is a basic technology in data mining, and similarity measurement plays a crucial role in it. The existing clustering algorithms, especially those for social networks, pay more attention to users’ pr...
Chapter and Conference Paper
Paralytic ileus (PI) is a severe health condition associated with poor clinical outcomes and longer hospital stays. Due to the high variability in clinical pathways, identifying risk factors on high-frequency ...
Chapter and Conference Paper
In this paper, we investigate the data mule scheduling with handling time and time span constraints (DMSTC) in which the goal is to minimize the number of data mules dispatched from a depot that are used to se...
Chapter and Conference Paper
We consider the general case of approval-based committee elections, where some attributes divide the voters into diverse groups which vary in size. This scenario occurs in applications like the presidential el...
Book and Conference Proceedings
16th International Conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part I
Book and Conference Proceedings
16th International Conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023, Proceedings, Part II
Article
Self-dual MDS and NMDS codes over finite fields are linear codes with significant combinatorial and cryptographic applications. In this paper, firstly, we investigate the duality properties of generalized twis...
Article
The Learning with Errors (LWE) problem receives much attention in cryptography, mainly due to its fundamental significance in post-quantum cryptography. Among its solving algorithms, the Blum-Kalai-Wasserman (...
Chapter and Conference Paper
In this paper, we study the problem of maximizing a nonmonotone one-sided- \(\eta \) smooth (OSS for short) function ...
Chapter and Conference Paper
Abstractive multi-document summarization (MDS) paraphrases the salient key information scattered across multiple documents. Due to the large length of the documents, most previous methods opt to first extract ...
Chapter and Conference Paper
We give algebraic relations among equations of three algebraic modelings for MinRank problem: support minors modeling, Kipnis–Shamir modeling and minors modeling.
Chapter and Conference Paper
The growth of online data has increased the need for retrieving semantically relevant information from data in various modalities, such as images, text, and videos. Thanks to the powerful representation capabi...
Chapter and Conference Paper
Mining top-k frequent patterns is an important operation on graphs, which is defined as finding k interesting subgraphs with the highest frequency. Most existing work assumes a static graph. However, graphs are d...
Chapter and Conference Paper
Context-aware neural machine translation aims to use the document-level context to improve translation quality. However, not all words in the context are helpful. The irrelevant or trivial words may bring some...
Chapter and Conference Paper
Streaming graph analysis is gaining importance in various fields due to the natural dynamicity in many real graph applications. Prior subgraph discovery problem over streaming graphs mostly focuses on characte...
Article
Directed Steiner Tree (DST) is a central problem in combinatorial optimization and theoretical computer science: Given a directed graph $$G=(V...
Chapter and Conference Paper
With large number of smart devices accessing the power Internet of Things, cooperative edge computing has become a new computing paradigm for delay sensitive business. However it still faces some challenges to...
Chapter and Conference Paper
The minimum variance distortionless response (MVDR) beamforming technique and space-time adaptive processing (STAP) have been playing important roles in interference suppression of globe navigation satellite s...
Chapter and Conference Paper
In the online car-sharing (a.k.a. ride-sharing) problem, we are given a set of m available car, and n requests arrive sequentially in T periods, in which each request consists of a pick-up location and a drop-off...