Ausgabe 4/2022
Inhalt (50 Artikel)
An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time
Long Zhang, Yuzhong Zhang, Qingguo Bai
Approximation approach for robust vessel fleet deployment problem with ambiguous demands
E. Zhang, Feng Chu, Shijin Wang, Ming Liu, Yang Sui
Due date assignment and two-agent scheduling under multitasking environment
Yongjian Yang, Guangqiang Yin, Chunyu Wang, Yunqiang Yin
Truthful mechanism design for bin packing with applications on cloud computing
Deshi Ye, Feng Xie, Guochuan Zhang
Online economic ordering problem for deteriorating items with limited price information
Wenqiang Dai, Meng Zheng, Xu Chen, Zhuolin Yang
Parameterized algorithms and complexity for the traveling purchaser problem and its variants
Mingyu Xiao, Jianan Zhang, Weibo Lin
Principal–agent problem under the linear contract
Guichen Gao, Xinxin Han, Li Ning, Hing-Fung Ting, Yong Zhang
Intersections and circuits in sets of line segments
Boris Brimkov, Jesse Geneson, Alathea Jensen, Jordan Broussard, Pouria Salehi Nowbandegani
Relative-perfectness of discrete gradient vector fields and multi-parameter persistent homology
Claudia Landi, Sara Scaramuccia
The spherical k-means++ algorithm via local search scheme
Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
An approximation algorithm for the spherical k-means problem with outliers by local search
Yishui Wang, Chenchen Wu, Dongmei Zhang, Juan Zou
Further steps on the reconstruction of convex polyominoes from orthogonal projections
Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon
A data structure for efficiently managing a set of energy functions
Jacques Carlier, Antoine Jouglet, Eric Pinson, Abderrahim Sahli
Approximation algorithms with constant ratio for general cluster routing problems
Xiaoyan Zhang, Donglei Du, Gregory Gutin, Qiaoxia Ming, Jian Sun
An integrated model for medical expense system optimization during diagnosis process based on artificial intelligence algorithm
He Huang, Po-Chou Shih, Yuelan Zhu, Wei Gao
Improved local search algorithms for Bregman k-means and its variants
Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu
The enforcement of ECA regulations: inspection strategy for on-board fuel sampling
Lingyue Li, Suixiang Gao, Wenguo Yang
Study on the incentive and coordination mechanism of tumor healthcare alliance based on evolutionary game
Gengjun Gao, Zhen Wu, Shuyun Wang
Nonsubmodular constrained profit maximization from increment perspective
Liman Du, Shengminjie Chen, Suixiang Gao, Wenguo Yang
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty
Jian Sun, Haiyun Sheng, Yuefang Sun, Donglei Du, Xiaoyan Zhang
Characterizing slope regions
Rocio Gonzalez-Diaz, Darshan Batavia, Rocio M. Casablanca, Walter G. Kropatsch
Constructing tree decompositions of graphs with bounded gonality
Hans L. Bodlaender, Josse van Dobben de Bruyn, Dion Gijswijt, Harry Smit
Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing
Ashutosh Soni, Partha Bhowmick
Optimal frequency assignment and planar list L(2, 1)-labeling
Haiyang Zhu, Junlei Zhu, Ying Liu, Shuling Wang, Danjun Huang, Lianying Miao
W[1]-hardness of the k-center problem parameterized by the skeleton dimension
Johannes Blum
An integrated method for hybrid distribution with estimation of demand matching degree
Ling Gai, Ying Jin, Binyuan Zhang
A new metric to compare local community detection algorithms in social networks using geodesic distance
Sahar Bakhtar, Hovhannes A. Harutyunyan
1-line minimum rectilinear steiner trees and related problems
Jianping Li, Junran Lichen, Wencheng Wang, Jean Yeh, YeongNan Yeh, Xingxing Yu, Yujie Zheng
HM-EIICT: Fairness-aware link prediction in complex networks using community information
Akrati Saxena, George Fletcher, Mykola Pechenizkiy
On the enumeration of minimal non-pairwise compatibility graphs
Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
Measuring the influence and amplification of users on social network with unsupervised behaviors learning and efficient interaction-based knowledge graph
Quan M. Tran, Hien D. Nguyen, Tai Huynh, Kha V. Nguyen, Suong N. Hoang, Vuong T. Pham
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint
Yijing Wang, Dachuan Xu, Donglei Du, Yanjun Jiang
TLHSA and SACA: two heuristic algorithms for two variant VRP models
Xuhong Cai, Li Jiang, Songhu Guo, Hejiao Huang, Hongwei Du
Unfolding H-convex Manhattan Towers
Lydie Richaume, Eric Andres, Gaëlle Largeteau-Skapin, Rita Zrour
Strong Euler well-composedness
Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago
Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane
Sanjana Agrawal, R. Inkulu
A study of feature representation via neural network feature extraction and weighted distance for clustering
Lily Schleider, Eduardo L. Pasiliao, Zhecheng Qiang, Qipeng P. Zheng
The optimization of self-interference in wideband full-duplex phased array with joint transmit and receive beamforming
Xiaoxin Wang, Zhipeng Jiang, Wenguo Yang, Suixiang Gao