A new class of heuristic algorithms for weighted perfect matching

1988 ◽  
Vol 35 (4) ◽  
pp. 769-776 ◽  
Author(s):  
M. D. Grigoriadis ◽  
B. Kalantari
Keyword(s):  
Perfect Matching ◽  
Heuristic Algorithms ◽  
New Class

scholarly journals Expanding the Current Boundaries of Nature-based Modeling and Computing: Chem-Inspiration for Meta-Heuristics

2021 ◽  
Author(s):  
Yovani Marrero-Ponce ◽  
Yasser B. Ruiz-Blanco ◽  
Yuviny Echevarría ◽  
Felix Martinez-Rios ◽  
Rafael Bello ◽  
...  
Keyword(s):  
Computational Models ◽  
Heuristic Algorithms ◽  
Biomolecular Systems ◽  
Information Spaces ◽  
Natural Processes ◽  
New Class ◽  
Biological Phenomena ◽  
Information Processing Strategy ◽  
Many Sources ◽  
Massive Information

High-throughput methods in science have created a trend to generate massive amount of data that challenge our ability to mine and search through massive information spaces. Thus more efficient and effective solutions for data analysis and optimization are required continuously. The best solutions for many problems-solving approaches in science could have many sources of inspiration coming from diverse natural phenomena. In this context, most Artificial Intelligence (AI) approaches benefit from emulation natural processes for their information processing strategy. Among the AI protocols, meta-heuristic algorithms for learning model and optimization have exploited a number of biological phenomena leading to highly effective search and learning engines. Examples of these processes are the ant colony organization, brain function and genetics among others. The evolution has turned all these biological events in highly efficient procedures, whose basics principles have then provided an excellent ground of new computational algorithms The aim of this report is pave the way to a new class of nature-based meta-heuristic methods which shall be based on diverse chemical and biomolecular systems. We present five examples from different subjects of Chemistry like Organic Chemistry, Chemical Physics and Biomolecules; and introduce how computational models could be inferred from them. Besides, we develop one of these models, in detail, which is based on protein evolution and folding principles. We consider that the wealth of systems and processes related to Chemistry, as those described in the present communication, might boost the development of relevant meta-heuristic and classification algorithms in upcoming years.

scholarly journals Gorenstein Polytopes Obtained from Bipartite Graphs

10.37236/280 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Makoto Tagami
Keyword(s):  
Perfect Matching ◽  
Infinite Family ◽  
Bipartite Graphs ◽  
Grid Graphs ◽  
New Class ◽  
Matching Polytopes

Beck et al. characterized the grid graphs whose perfect matching polytopes are Gorenstein and they also showed that for some parameters, perfect matching polytopes of torus graphs are Gorenstein. In this paper, we complement their result, that is, we characterize the torus graphs whose perfect matching polytopes are Gorenstein. Beck et al. also gave a method to construct an infinite family of Gorenstein polytopes. In this paper, we introduce a new class of polytopes obtained from graphs and we extend their method to construct many more Gorenstein polytopes.

In Situ microscopy of the anodic etching of silicon

1995 ◽  
Vol 53 ◽  
pp. 232-233
Author(s):  
Frances M. Ross ◽  
Peter C. Searson
Keyword(s):  
Composite Structures ◽  
High Surface ◽  
High Surface Area ◽  
Chemical Properties ◽  
Selective Etching ◽  
Silicon On Insulator ◽  
Second Phase ◽  
Porous Layers ◽  
New Class ◽  
Porous Semiconductors

Porous semiconductors represent a relatively new class of materials formed by the selective etching of a single or polycrystalline substrate. Although porous silicon has received considerable attention due to its novel optical properties1, porous layers can be formed in other semiconductors such as GaAs and GaP. These materials are characterised by very high surface area and by electrical, optical and chemical properties that may differ considerably from bulk. The properties depend on the pore morphology, which can be controlled by adjusting the processing conditions and the dopant concentration. A number of novel structures can be fabricated using selective etching. For example, self-supporting membranes can be made by growing pores through a wafer, films with modulated pore structure can be fabricated by varying the applied potential during growth, composite structures can be prepared by depositing a second phase into the pores and silicon-on-insulator structures can be formed by oxidising a buried porous layer. In all these applications the ability to grow nanostructures controllably is critical.

The microtubule associated protein (MAP) tau forms a new class of triple-stranded left-hand helical fibrous protein polymer

1992 ◽  
Vol 50 (1) ◽  
pp. 540-541
Author(s):  
G. C. Ruben ◽  
K. Iqbal ◽  
I. Grundke-Iqbal ◽  
H. Wisniewski ◽  
T. L. Ciardelli ◽  
...  
Keyword(s):  
Axial Ratio ◽  
Normal Structure ◽  
Paired Helical Filaments ◽  
Left Hand ◽  
New Class ◽  
Protein Polymer ◽  
Fibrous Protein ◽  
Protein Map ◽  
Neurotransmitter Transport ◽  
Alzheimer Neurofibrillary Tangles

In neurons, the microtubule associated protein, tau, is found in the axons. Tau stabilizes the microtubules required for neurotransmitter transport to the axonal terminal. Since tau has been found in both Alzheimer neurofibrillary tangles (NFT) and in paired helical filaments (PHF), the study of tau's normal structure had to preceed TEM studies of NFT and PHF. The structure of tau was first studied by ultracentrifugation. This work suggested that it was a rod shaped molecule with an axial ratio of 20:1. More recently, paraciystals of phosphorylated and nonphosphoiylated tau have been reported. Phosphorylated tau was 90-95 nm in length and 3-6 nm in diameter where as nonphosphorylated tau was 69-75 nm in length. A shorter length of 30 nm was reported for undamaged tau indicating that it is an extremely flexible molecule. Tau was also studied in relation to microtubules, and its length was found to be 56.1±14.1 nm.

Study of segregation in La1.8Sr0.2CuO4 superconductor by STEM-EDS microanalysis

1987 ◽  
Vol 45 ◽  
pp. 54-55
Author(s):  
T. F. Kelly ◽  
P. J. Lee ◽  
E. E. Hellstrom ◽  
D. C. Larbalestier
Keyword(s):  
Rare Earth ◽  
High Field ◽  
Transport Current ◽  
Total Thickness ◽  
New Class ◽  
Ceramic Superconductors ◽  
Current Densities ◽  
Group Ii ◽  
Eds Microanalysis

Recently there has been much excitement over a new class of high Tc (>30 K) ceramic superconductors of the form A1-xBxCuO4-x, where A is a rare earth and B is from Group II. Unfortunately these materials have only been able to support small transport current densities 1-10 A/cm2. It is very desirable to increase these values by 2 to 3 orders of magnitude for useful high field applications. The reason for these small transport currents is as yet unknown. Evidence has, however, been presented for superconducting clusters on a 50-100 nm scale and on a 1-3 μm scale. We therefore planned a detailed TEM and STEM microanalysis study in order to see whether any evidence for the clusters could be seen.A La1.8Sr0.2Cu04 pellet was cut into 1 mm thick slices from which 3 mm discs were cut. The discs were subsequently mechanically ground to 100 μm total thickness and dimpled to 20 μm thickness at the center.

Electronic structure studies of conducting polymers by electron energy-loss spectroscopy

1996 ◽  
Vol 54 ◽  
pp. 160-161
Author(s):  
J. Fink
Keyword(s):  
Electronic Structure ◽  
Conducting Polymers ◽  
Conjugated Polymers ◽  
Electron Acceptors ◽  
Electron Donors ◽  
Light Emitting ◽  
One Dimensional ◽  
New Class ◽  
Electrical Conductivities ◽  
Electron Energy Loss

Conducting polymers comprises a new class of materials achieving electrical conductivities which rival those of the best metals. The parent compounds (conjugated polymers) are quasi-one-dimensional semiconductors. These polymers can be doped by electron acceptors or electron donors. The prototype of these materials is polyacetylene (PA). There are various other conjugated polymers such as polyparaphenylene, polyphenylenevinylene, polypoyrrole or polythiophene. The doped systems, i.e. the conducting polymers, have intersting potential technological applications such as replacement of conventional metals in electronic shielding and antistatic equipment, rechargable batteries, and flexible light emitting diodes.Although these systems have been investigated almost 20 years, the electronic structure of the doped metallic systems is not clear and even the reason for the gap in undoped semiconducting systems is under discussion.

Mechanochemical changes on cyclometalated Ir(iii) acyclic carbene complexes – design and tuning of luminescent mechanochromic transition metal complexes

2020 ◽  
Vol 7 (3) ◽  
pp. 786-794 ◽  
Author(s):  
Jingqi Han ◽  
Kin-Man Tang ◽  
Shun-Cheung Cheng ◽  
Chi-On Ng ◽  
Yuen-Kiu Chun ◽  
...  
Keyword(s):  
Transition Metal ◽  
Metal Complexes ◽  
Transition Metal Complexes ◽  
Carbene Complexes ◽  
New Class

A new class of luminescent cyclometalated Ir(iii) complexes with readily tunable mechanochromic properties derived from the mechanically induced trans-to-cis isomerization have been developed.

Amino-functional polyethers: versatile, stimuli-responsive polymers

2020 ◽  
Vol 11 (24) ◽  
pp. 3940-3950 ◽  
Author(s):  
Patrick Verkoyen ◽  
Holger Frey
Keyword(s):  
Ring Opening ◽  
Review Article ◽  
Stimuli Responsive ◽  
New Class ◽  
Stimuli Responsive Polymers ◽  
Responsive Polymers

Amino-functional polyethers have emerged as a new class of “smart”, i.e. pH- and thermoresponsive materials. This review article summarizes the synthesis and applications of these materials, obtained from ring-opening of suitable epoxide monomers.

Sign in / Sign up

Export Citation Format

Share Document