Filters
total: 4433
filtered: 2698
displaying 1000 best results Help
Search results for: COMPLETE MULTIPARTITE
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublicationIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublicationIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Postulates for measures of genuine multipartite correlations
PublicationA lot of research has been done on multipartite correlations. However, it seems strange thatthere is no denition of so called genuine multipartite correlations. In this paper we propose threereasonable postulates which each measure or indicator of genuine multipartite correlations (or gen-uine multipartite entanglement) should satisfy. We also introduce degree of correlations which givespartial characterization of multipartite...
-
No-local-broadcasting theorem for multipartite quantum correlations
PublicationWe prove that the correlations present in a multipartite quantum state have an operational quantum character even if the state is unentangled, as long as it does not simply encode a multipartite classical probability distribution. Said quantumness is revealed by the new task of local broadcasting, i.e., of locally sharing preestablished correlations, which is feasible if and only if correlations are stricly classical. Our operational...
-
Multipartite secret key distillation and bound entanglement
PublicationRecently it has been shown that quantum cryptography beyond pure entanglement distillation is possible and a paradigm for the associated protocols has been established. Here we systematically generalize the whole paradigm to the multipartite scenario. We provide constructions of new classes of multipartite bound entangled states, i.e., those with underlying twisted Greenberger-Horne-Zeilinger (GHZ) structure and nonzero distillable...
-
Squashed entanglement for multipartite states and entanglement measures based on the mixed convex roof
PublicationNew measures of multipartite entanglement are constructedbased on two definitions of multipartite information anddifferent methods of optimizing over extensions of the states. Oneis a generalization of the squashed entanglement where one takesthe mutual information of parties conditioned on the state's extensionand takes the infimum over such extensions. Additivity ofthe multipartite squashed entanglement is proved for both versionsof...
-
Distributed correlations and information flows within a hybrid multipartite quantum-classical system
PublicationUnderstanding the non-Markovian mechanisms underlying the revivals of quantum entanglement in the presence of classical environments is central in the theory of quantum information. Tentative interpretations have been given by either the role of the environment as a control device or the concept of hidden entanglement. We address this issue from an information-theoretic point of view. To this aim, we consider a paradigmatic tripartite...
-
On the distillation of cryptographic key from multipartie entangled quantum states
PublicationCelem pracy było uzupełnienie ogólnego paradygmatu destylacji bezpiecznego klucza kryptograficznego z dwucząstkowych stanów splątanych, a w szczegolności znalezienie nowych konstrukcji stanów kwantowych o splątaniu związanym z niezerowym destylowanym kluczem kryptograficznym. Kolejnym celem pracy było uogólnienie powyższego paradygmatu dwucząstkowego na przypadek wielu cząstek. W szczególności sformułowanie definicji wielocząstkowych...
-
Constructing genuinely entangled multipartite states with applications to local hidden variables and local hidden states models
PublicationBuilding upon the results of R. Augusiak et al. [Phys. Rev. Lett. 115, 030404 (2015)] we develop a general approach to the generation of genuinely entangled multipartite states of any number of parties from genuinely entangled states of a fixed number of parties, in particular, the bipartite entangled ones. In our approach, certain isometries whose output subspaces are either symmetric or genuinely entangled in some multipartite...
-
Optimized configuration interaction approach for trapped multiparticle systems interacting via contact forces
Publication -
Novel zinc complexes with acetyloacetonate, imidazole and thiolate ligands: Crystal structure of a zinc complex of relevance to farnesyl transferase
PublicationOtrzymano dwa nowe kompleksy cynku z ligandami S-,N- i O-donorowymi i scharakteryzowano je za pomocą rentgenowskiej analizy strukturalnej i spektroskopii w podczerwieni. Jeden z tych kompleksów jest pierwszym kompleksem modelującym centrum aktywne transferazy farnezylu.
-
A computer system for the complete design of ship propellers
PublicationPraca zawiera opis metody obliczeniowej pozwalającej na zaprojektowanie okrętowej śruby napędowej dla również obliczeniowo wyznaczonego niejednorodnego pola prędkości za kadłubem statku o znanej geometrii i parametrach ruchu. Metoda pozwala na właściwe ujęcie efektu skali i konsekwencji obecności płetwy sterowej za projektowaną śrubą.
-
The unrestricted global effort to complete the COOL trial
Publication -
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
A complete example of experience konowledge structure on XML
PublicationPrzedstawiono kompletny przykład reprezentacji struktury wiedzy w języku XML. Omówiono cztery podstawowe składniki tej reprezentacji: dane, funkcje, ograniczenia i zasady.
-
The inflence of TiO2 structure on the complete decomposition of acetaldehyde gas
Publication -
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
Analysis of the complete genome sequence of the lactococcal bacteriophage bIBB29
Publication -
Tight bounds on global edge and complete alliances in trees
PublicationIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
Ipertrofan Revisited—The Proposal of the Complete Stereochemistry of Mepartricin A and B
PublicationBeing a methyl ester of partricin, the mepartricin complex is the active substance of a drug called Ipertrofan (Tricandil), which was proven to be useful in treatment of benign prostatic hyperplasia and chronic nonbacterial prostatitis/chronic pelvic pain syndrome. Nevertheless, no direct structural evidence on the stereochemistry of its components has been presented to date. In this contribution, we have conducted detailed, NMR-driven...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
General route for the synthesis of terminal phosphanylphosphido complexes of Zr(IV) and Hf(IV): Structural investigations of the first zirconium complex with a phosphanylphosphido ligand
PublicationReactions of R2P-P(SiMe3)Li with [Cp2MCl2] (M = Zr, Hf) in hydrocarbons yield the related terminal phosphanylphosphidocomplexes [Cp2M(Cl){(Me3Si)P-PR2-jP1}] (R = iPr and tBu). The solid state structures of [Cp2M(Cl){P(SiMe3)-PiPr2-jP1}] (M = Zr, Hf) were established by single crystal X-ray diffraction studies. The phosphido-P atoms adopt almost planar geometries and the phosphanyl P atoms adopt pyramidal geometries. The reaction...
-
A Complete Design of Ducted Propellers Using the New Computer System
PublicationArtykuł przedstawia nowy system komputerowy do projektowania okrętowych układów napędowych dysza-śruba. Obliczenia oparte są na teorii linii nośnej, teorii powierzchni nośnej oraz na wynikach oryginalnych badań eksperymentalnych. System umożliwia optymalizację ukadu dysza-śruba z punktu widzenia maksymalnej sprawności napędowej, wytrzymałości, charakterystyk kawitacyjnych i poziomu wymuszeń niestacjonarnych. Przykład obliczeniowy...
-
A Complete Design of Ship Propellers Using the New Computer System
PublicationArtykuł przedstawia nowy system komputerowy do projektowania śrub okrętowych. Obliczenia oparte są na teorii linii nośnej i teorii powierzchni nośnej. System umożliwia wielokryterialną optymalizację projektu z punktu widzenia sprawności napędowej, własności kawitacyjnych, wytrzymałości skrzydeł oraz poziomu generowanych wymuszeń niestacjonarnych.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
A complete impedance analysis of electrochemical cells used as energy sources
PublicationA comprehensive description of impedance ofelectrochemical systems has been presented, along withthe assumptions of the method used. In this method, amultisinusoidal current excitation signal is used. Thechanges of potential of both the electrodes and thepotential difference between these electrodes are allregistered simultaneously as a function of time. Theproposed method offers the possibility of separatelydetermining the instantaneous...
-
Emotion Recognition - the need for a complete analysis of the phenomenon of expression formation
PublicationThis article shows how complex emotions are. This has been proven by the analysis of the changes that occur on the face. The authors present the problem of image analysis for the purpose of identifying emotions. In addition, they point out the importance of recording the phenomenon of the development of emotions on the human face with the use of high-speed cameras, which allows the detection of micro expression. The work that was...
-
Experimental certification of an informationally complete quantum measurement in a device-independent protocol
PublicationMinimal informationally complete positive operator-valued measures (MIC-POVMs) are special kinds of measurement in quantum theory in which the statistics of their d2-outcomes are enough to reconstruct any d-dimensional quantum state. For this reason, MIC-POVMs are referred to as standard measurements for quantum information.Here, we report an experiment with entangled photon pairs that certifies, for what we believe is the first...
-
A complete design of contra-rotating propellers using the new computer system
PublicationPraca przedstawia system komputerowy do projektowania okrętowych układów śrub przeciwbieżnych oparty na modelu linii nośnej i powierzchni nośnej. System uwzględnia niestacjonarne oddziaływania hydrodynamiczne pomiędzy przednią a tylną śrubą układu, a także oddziaływania z kadłubem statku. System umożliwia optymalizację projektu z punktu widzenia minimalizacji kawitacji, niestacjonarnych sił na wale napędowym oraz generowanych pulsacji...
-
Reactivity study of a β-diketiminate titanium(III) complex with a phosphanylphosphido ligand towards chlorophosphanes. A new method of synthesis of β-diketiminate titanium(IV) complexes with versatile phosphanylphosphinidenes
PublicationThe reactivity of ab-diketiminate titanium(III) complex with a phosphanylphosphido ligand, [MeNacNacTi(Cl){g2-P(SiMe3)-PtBu2}] (1)(MeNacNac= [Ar]NC(Me)CHC(Me)N[Ar]; Ar = 2,6-iPr2Ph), was investigatedtowards selected chlorophosphanes, such astBu2PCl,iPr2PCl, Cy2PCl, (Cy)tBuPCl, (Me)tBuPCl, (Ph)tBuPCl, Ph2PCl, (iPr2N)tBuPCl and (Et2N)2PCl. The reactions withtBu2PCl and Ph2PCl lead mainly to theearlier described complex [MeNacNacTi(Cl){g2-P-PtBu2}]...
-
Conservative surgical repair in cervical atresia associated with partial or complete absence of the vagina
Publication -
Odontogenic orbital cellulitis in a young man with complete vision loss – a case report
Publication -
Machine-aided detection of SARS-CoV-2 from complete blood count
PublicationThe current gold standard for SARS-CoV-2 detection methods lacks the functionality to perform population screening. Complete blood count (CBC) tests are a cost-effective way to reach a wide range of people – e.g. according to the data of the Central Statistical Office of Poland from 2016, there are 3,000 blood diagnostic laboratories in Poland, and 46% of Polish people have at least one CBC test per year. In our work, we show...
-
The complete stereochemistry of the antibiotic candicidin A3 (syn. ascosin A3, levorin A3)
PublicationHerein, the stereostructure of the aromatic heptaene macrolide (AHM) antifungal antibiotic candicidin A3 (syn. ascosin A3, levorin A3) has been established upon the 2D NMR studies, consisting of DQF-COSY, TOCSY, ROESY, HSQC and HMBC experiments, as well as upon extensive molecular dynamics simulations. The geometry of the heptaenic chromophore was defined as: (22E, 24E, 26Z, 28Z, 30E, 32E, 34E). The previously unreported absolute...
-
Carboxymethyl cellulose–gelatin complexes
Publication -
Phosphoroorganic Metal Complexes in Therapeutics
PublicationThe present mini-review highlights recent developments on antitumor activity of metal-based therapeutics which have been a subject of researches for the last few decades. In 1965, Rosenberg found that during an electrolysis on platinum electrodes a complex of Pt is generated which inhibited to a great extent a binary fission in Escherichia coli bacteria. This discovery started a new chapter in medicinal chemistry and the interesting...
-
Complexes of heteroscorpionate trispyrazolylborate ligands. Part XIII: Molybdenum complexes of hydrobis(5-methyl-3-phenylpyrazolyl)(3-methyl-5-phenylpyrazolyl)borate, hydrotris(3-(2-thienyl)-5-methylpyrazolyl)borate and tetranuclear molybdenum(V) complex of hydrotris(3,5-dimethylpyrazolyl)borate
Publication -
Complete Genome Sequence of the Probiotic Strain Lactobacillus casei (Formerly Lactobacillus paracasei) LOCK919
Publication -
COVID-19 severity forecast based on machine learning and complete blood count data
PublicationProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublicationProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
Recycling of raw materials, silicon wafers and complete solar cells from photovoltaic modules
PublicationPhotovoltaic modules (PVs) are an attractive way of generating electricity in reliable and maintenance-free systems with the use of solar energy. The average lifetime of photovoltaic modules is 25 to 30 years. To offset the negative impact of photovoltaic modules on the environment, it is necessary to introduce a long-term strategy that includes a complete lifecycle of all system components from the production phase through installation...
-
Electrochemical Synthesis of Polysaccharide-Protein Complexes. Part 1: Preliminary Studies on Apple Pectin-Albumin Complexes
Publication -
Design process as complex system
Publication -
COMPLEX ISSUES IN ARCHITECTURAL DESIGN
Publication -
Multipath Complex Root Tracing
PublicationThe problem of multipath root tracing is being addressed in this communication. The self-adaptive complex root tracing algorithm, which was previously utilized for the investigation of various propagation and radiation problems, is analyzed here for the cases when the traced characteristic bifurcates. A procedure of multiroute detection is proposed and demonstrated on the coaxially loaded cylindrical waveguide example.
-
Electrosynthesis of potato starch-casein complexes
Publication -
Electrosynthesis of carboxymethyl cellulose – ovoalbumin complexes
Publication -
The two ring road complexes of Gdansk
PublicationThe urban structure of Gdańsk city centre is determined by two ring road complexes. The first of them, the Gdańsk Ring, has been designed by Hermann Josef Stübben as a result of a defortification at the turn of the 19th and 20th centuries. This new modern zone of the city centre was destroyed like the rest of Gdańsk in the end of World War Two and had not been reconstructed as a result of de-Germanization of the Recovered Territories....
-
Starch–metal complexes and metal compounds
PublicationRecently, metal derivatives of starch evoked considerable interest. Such metal derivatives can take a form of starch compounds bearing metal atoms and metal carrying moieties either covalently bound or complexed. Starch metal complexes may have a character of either Werner, inclusion, sorption or capillary complexes. In this publication, preparation, structure, properties and numerous current and potential applications of those...