检索结果-南通市图书馆

A polynomial algorithm for finding (g,f)-colorings orthogonal to stars in bipartite graphs

在线全文

学校读者我要写书评

暂无评论

science china Mathematics 2005年第3期48卷 322-332页

作者： LIU Guizhen & DENG Xiaotie department of Mathematics, Shandong university, Jinan 250100, china department of computer science, The city university of hong kong, hong kong, china department of Mathematics Shandong University Jinan China department of computer science The City University of Hong Kong Hong Kong China

Let G be a bipartite graph with vertex set V(G) and edge set E(G), and let g and f be two nonnegative integer-valued functions defined on V(G) such that g(x) ≤f(x)for every vertex x of V(G). A(g,f)-coloring of G is a generalized edge-coloring in which each color appears at each vertex x at least g(x) and at most f(x) times. In this paper a polynomial algorithm to find a(g, f)-coloring of a bipartite graph with some constraints using the minimum number of colors is given. Furthermore, we show that the results in this paper are best possible.

关键词： bipartite graph, (g, f)-coloring, (g, f)-factor, orthogonal coloring.

Optical Microsphere Nano-Imaging:Progress and Challenges

在线全文

学校读者我要写书评

暂无评论

Engineering 2024年第5期36卷 102-123页

作者： Guangxing Wu Minghui hong department of Electrical and computer Engineering National University of SingaporeSingapore 117576Singapore Pen-Tung Sah Institute of Micro-Nano science and Technology Xiamen UniversityXiamen 361005China Innovation Laboratory for sciences and Technologies of Energy Materials of Fujian Province(IKKEM) Xiamen 361005China

The optical diffraction effect imposes a radical obstacle preventing conventional optical microscopes from achieving an imaging resolution beyond the Abbe diffraction limit and thereby restricting their usage in a multitude of nanoscale *** the past decade,the optical microsphere nanoimaging technique has been demonstrated to be a cost-effective solution for overcoming the diffraction limit and has achieved an imaging resolution of up to about k6k8 in a real-time and label-free manner,making it highly competitive among numerous super-resolution imaging *** this review,we summarize the underlying nano-imaging mechanisms of the microsphere nanoscope and key advancements aimed at imaging performance enhancement:first,to change the working environment or modify the peripheral hardware of a single microsphere nanoscope at the system level;second,to compose the microsphere compound lens;and third,to engineer the geometry or ingredients of *** also analyze challenges yet to be overcome in optical microsphere nano-imaging,followed by an outlook of this technique.

关键词： Microsphere Nano-imaging Virtual imaging Microsphere compound lens Engineered microsphere

Phase stability in high entropy alloys:Formation of solid-solution phase or amorphous phase

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Progress in Natural science:Materials International 2011年第6期21卷 433-446页

作者： Sheng GUO,C.T.LIU Center of Advanced Structural Materials,MBE department, city university of hong kong,kowloon,hong kong,china Center of Advanced Structural Materials MBE Department City University of Hong Kong Kowloon Hong Kong China

The alloy design for equiatomic multi-component alloys was rationalized by statistically analyzing the atomic size difference,mixing enthalpy,mixing entropy,electronegativity,valence electron concentration among constituent elements in solid solutions forming high entropy alloys and amorphous *** solution phases form and only form when the requirements of the atomic size difference,mixing enthalpy and mixing entropy are all *** most significant difference between the solid solution forming high entropy alloys and bulk metallic glasses lies in the atomic size *** rules provide valuable guidance for the future development of high entropy alloys and bulk metallic glasses.

关键词： high entropy alloys amorphous alloys bulk metallic glasses phase stability solid solution

Equalizer Zero-Determinant Strategy in Discounted Repeated Stackelberg Asymmetric Game

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Journal of Systems science & Complexity 2024年第1期37卷 184-203页

作者： CHENG Zhaoyang CHEN Guanpu hong Yiguang Key Laboratory of Systems and Control Academy of Mathematics and Systems ScienceChinese Academy of SciencesBeijing 100190China School of Mathematical sciences University of Chinese Academy of SciencesBeijing 100049China School of Electrical Engineering and computer science KTH Royal Institute of Technology10044 StockholmSweden. department of Control science and Engineering Tongji UniversityShanghai 201804China Shanghai Research Institute for Intelligent Autonomous Systems Tongji UniversityShanghai 210201China

This paper focuses on the performance of equalizer zero-determinant(ZD)strategies in discounted repeated Stackelberg asymmetric *** the leader-follower adversarial scenario,the strong Stackelberg equilibrium(SSE)deriving from the opponents’best response(BR),is technically the optimal strategy for the ***,computing an SSE strategy may be difficult since it needs to solve a mixed-integer program and has exponential complexity in the number of *** this end,the authors propose an equalizer ZD strategy,which can unilaterally restrict the opponent’s expected *** authors first study the existence of an equalizer ZD strategy with one-to-one situations,and analyze an upper bound of its performance with the baseline SSE *** the authors turn to multi-player models,where there exists one player adopting an equalizer ZD *** authors give bounds of the weighted sum of opponents’s utilities,and compare it with the SSE ***,the authors give simulations on unmanned aerial vehicles(UAVs)and the moving target defense(MTD)to verify the effectiveness of the proposed approach.

关键词： Discounted repeated Stackelberg asymmetric game equalizer zero-determinant strategy strong Stackelberg equilibrium strategy

Approximation algorithms for indefinite complex quadratic maximization problems

在线全文

学校读者我要写书评

暂无评论

science china Mathematics 2010年第10期53卷 2697-2708页

作者： HUANG Yongwei1,& ZHANG Shuzhong2 1department of Electronic and computer Engineering,The hong kong university of science and Technology,kowloon,hong kong,china 2department of Systems Engineering and Engineering Management,The Chinese university of hong kong,Shatin,hong kong,china department of Electronic and computer Engineering The Hong Kong University of Science and Technology Kowloon Hong Kong China department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong China

In this paper,we consider the following indefinite complex quadratic maximization problem: maximize zHQz,subject to zk ∈ C and zkm = 1,k = 1,...,n,where Q is a Hermitian matrix with trQ = 0,z ∈ Cn is the decision vector,and m *** (1/log n) approximation algorithm is presented for such ***,we consider the above problem where the objective matrix Q is in bilinear form,in which case a 0.7118 cos mπ 2approximation algorithm can be *** the context of quadratic optimization,various extensions and connections of the model are discussed.

关键词： indefinite Hermitian matrix randomized algorithms approximation ratio semidefinite programming relaxation

The structure of L*-inverse semigroups

在线全文

学校读者我要写书评

暂无评论

science china Mathematics 2006年第8期49卷 1065-1081页

作者： REN Xueming & SHUM Karping department of Mathematics, Xi’an university of Architecture and Technology, Xi’an 710055, china Faculty of science, The Chinese university of hong kong, hong kong, china department of Mathematics Xi'an University of Architecture and Technology Xi'an 710055 China Faculty of science The Chinese University of Hong Kong Hong Kong Hong Kong

The concepts of L*-inverse semigroups and left wreath products of semigroups are introduced. It is shown that the L*-inverse semigroup can be described as the left wreath product of a type A semigroupΓand a left regular band B together with a mapping which maps the semigroupΓinto the endomorphism semigroup End(B). This result generalizes the structure theorem of Yamada for the left inverse semigroups in the class of regular semigroups. We shall also provide a constructed example for the L*-inverse semigroups by using the left wreath products.

关键词： L*-inverse semigroups type A semigroups left regular bands left wreath products.

DISCOVERY OF LATENT STRUCTURES: EXPERIENCE WITH THE COIL CHALLENGE 2000 DATA SET

在线全文

学校读者我要写书评

暂无评论

Journal of Systems science & Complexity 2008年第2期21卷 172-183页

作者： Nevin L.ZHANG department of computer science and Engineering The Hong Kong University of Science and Technology

The authors present a case study to demonstrate the possibility of discovering complex and interesting latent structures using hierarchical latent class （HLC） models. A similar effort was made earlier by Zhang （2002）, but that study involved only small applications with 4 or 5 observed variables and no more than 2 latent variables due to the lack of efficient learning algorithms. Significant progress has been made since then on algorithmic research, and it is now possible to learn HLC models with dozens of observed variables. This allows us to demonstrate the benefits of HLC models more convincingly than before. The authors have successfully analyzed the CoIL Challenge 2000 data set using HLC models. The model obtained consists of 22 latent variables, and its structure is intuitively appealing. It is exciting to know that such a large and meaningful latent structure can be automatically inferred from data.

关键词： Bayesian networks case study latent structure discovery learning.

Structural and electronic properties of single-walled carbon nanotubes adsorbed with 1-pyrenebutanoic acid,succinimidyl ester

在线全文

学校读者我要写书评

暂无评论

science china Chemistry 2008年第12期51卷 1203-1210页

作者： FAN WenJie & ZHANG RuiQin Centre of Super-Diamond and Advanced Films (COSDAF) and department of Physics and Materials science, city university of hong kong, hong kong SAR, china Centre of Super-Diamond and Advanced Films (COSDAF) and department of Physics and Materials science City University of Hong Kong Hong Kong SAR China

The adsorption of a 1-pyrenebutanoic acid, succinimidyl ester (PSE) interacting with metallic armchair (n, n) carbon nanotubes (CNTs) (n= 3-13) was investigated by using a density-functional tight-binding method with an empirical van der Waals force correction. In this study of large systems involving weak interactions, our calculations showed that the pyrene ring of PSE could be spontaneously absorbed onto the CNTs surface through π-π stacking at the physisorption distances. Increasing of the CNTs diameter leads to a higher adsorption energy. After adsorption of PSE on its sidewall, the geometric and electronic structures of CNTs are basically undamaged. CNTs contribute to the main peak of the electron excitation procedure in the UV/vis spectrum, with a slight red shift after adsorption of PSE.

关键词： SWNTs PSE π-π stacking density-functional tight-binding method

Size Effect of Electromagnetic Constitutive Characteristics of Ultrathin Al Films

在线全文

学校读者我要写书评

暂无评论

Journal of Materials science & Technology 2000年第5期16卷 540-542页

作者： Xuedong BAI+, Meng CHEN and Lishi WEN (Institute of Metal Research, Chinese Academy of sciences, Shenyang 110015, china) R.F.Huang (department of Physics & Materials science, city university of hong kong, kowloon, hong kong, china) Institute of Metal Research Chinese Academy of Sciences Shenyang 110015 China department of Physics and Materials science City University of Hong Kong Kowloon Hong Kong

The ultrathin aluminum films with thickness in the range of 2～60 nm have been deposited by dc magnetron sputtering apparatus. Reflectance and transmittance of the obtained samples were measured with a WFZ-900-D4 UV/VIS spectrophotometer. The optical constant (n, k) and permittivity (ε', ε') were determined by applying Newton-Simpson recurrent substitution method. The results indicate that the electromagnetic constitutive characteristic of ultrathin aluminum films is a function of thickness and has obvious size effect.

关键词： Size Effect of Electromagnetic Constitutive Characteristics of Ultrathin Al Films Al