Theory and Applications of Models of Computation
17th Annual Conference, TAMC 2022, Tian**, China, September 16–18, 2022, Proceedings
Page
%P
-
Article
Open AccessIn-situ observation of silk nanofibril assembly via graphene plasmonic infrared sensor
Silk nanofibrils (SNFs), the fundamental building blocks of silk fibers, endow them with exceptional properties. However, the intricate mechanism governing SNF assembly, a process involving both protein confor...
-
Article
Compensating losses in polariton propagation with synthesized complex frequency excitation
Surface plasmon polaritons and phonon polaritons offer a means of surpassing the diffraction limit of conventional optics and facilitate efficient energy storage, local field enhancement and highsensitivity se...
-
Article
Open AccessSynthesized complex-frequency excitation for ultrasensitive molecular sensing
Sensors have emerged as indispensable analytical tools across a wide range of important fields, encompassing environmental monitoring, food safety, and public health. They facilitate early disease diagnosis, p...
-
Chapter and Conference Paper
Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
In this paper, we explore two robust models for the k-median and k-means problems: the outlier-version (k-MedO/k-MeaO) and the penalty-version (k-MedP/k-MeaP), enabling the marking and elimination of certain poin...
-
Chapter and Conference Paper
The Regularized Submodular Maximization via the Lyapunov Method
In the paper, we study Regularized Submodular Maximization (RegularizedSM) problem over a down-closed family of sets by applying the Lyapunov method. The Regularized Submodular Maximization can be viewed as a ...
-
Article
A Semi Brute-Force Search Approach for (Balanced) Clustering
Clustering is one of the most long-standing fundamental problems in the fields of computational geometry and algorithm design. In this paper, we focus on the variance-based clustering problems, included in whi...
-
Article
HASM quantum machine learning
The miniaturization of transistors led to advances in computers mainly to speed up their computation. Such miniaturization has approached its fundamental limits. However, many practices require better computat...
-
Article
Open AccessMitochondrial folate pathway regulates myofibroblast differentiation and silica-induced pulmonary fibrosis
Silica-induced pulmonary fibrosis (silicosis) is a diffuse interstitial fibrotic disease characterized by the massive deposition of extracellular matrix in lung tissue. Fibroblast to myofibroblast differentiat...
-
Article
Open AccessMid-infrared analogue polaritonic reversed Cherenkov radiation in natural anisotropic crystals
Cherenkov radiation (CR) excited by fast charges can serve as on-chip light sources with a nanoscale footprint and broad frequency range. The reversed CR, which usually occurs in media with the negative refrac...
-
Article
Hyperbolic whispering-gallery phonon polaritons in boron nitride nanotubes
Light confinement in nanostructures produces an enhanced light–matter interaction that enables a vast range of applications including single-photon sources, nanolasers and nanosensors. In particular, nanocavit...
-
Article
Open AccessDynamic Analysis and Parametric Optimization of Telescopic Tubular Mast Applied on Solar Sail
Large-scale solar sails can provide power to spacecraft for deep space exploration. A new type of telescopic tubular mast (TTM) driven by a bistable carbon fiber-reinforced polymer tube was designed in this st...
-
Article
An approximation algorithm for the spherical k-means problem with outliers by local search
We consider the spherical k-means problem with outliers, an extension of the k-means problem. In this clustering problem, all sample points are on the unit sphere. Given two integers k and z, we can ignore at mos...
-
Article
An approximation algorithm for stochastic multi-level facility location problem with soft capacities
Facility location problem is one of the most important problems in the combinatorial optimization. The multi-level facility location problem and the facility location with capacities are important variants for...
-
Article
Computation and algorithm for the minimum k-edge-connectivity of graphs
Boesch and Chen (SIAM J Appl Math 34:657–665, 1978) introduced the cut-version of the generalized edge-connectivity, named k-edge-connectivity. For any integer k with
-
Article
A novel PD-L1 targeting peptide self-assembled nanofibers for sensitive tumor imaging and photothermal immunotherapy in vivo
Programmed death 1 (PD-1) and its ligand PD-L1 are two typical immune checkpoints. Antibody-based immune checkpoint blockade (ICB) strategy targeting PD-1/PD-L1 achieved a significant therapeutic effect on can...
-
Article
Rapid and visual detection of viable Staphylococcus aureus in pork and pork products by PMA and saltatory rolling circle amplification
The aim of this study was to establish a rapid and visual nucleic acid isothermal amplification method for the detection of viable Staphylococcus aureus (S. aureus) in pork and pork products. The method was based...
-
Article
Selfish bin packing under Harmonic mean cost sharing mechanism
In this paper, we introduce the selfish bin packing problem under a new version of cost sharing mechanism based on harmonic mean. The items (as agents) are selfish and intelligent to minimize the cost they hav...
-
Book and Conference Proceedings
-
Chapter and Conference Paper
Two-Facility Location Games with Distance Requirement
We consider the game of locating two homogeneous facilities in the interval [0, 1] with maximum distance requirement. In this game, n agents report their preferred locations, then the designed mechanism outputs t...
-
Article
A spectral partitioning algorithm for maximum directed cut problem
We investigate the maximum directed cut (MaxDC) problem by designing a spectral partitioning algorithm. Given a directed graph with nonnegative arc weights, we wish to obtain a bipartition of the vertices such...
