Journal of Combinatorial Theory, Series B, ISSN 0095-8956, 11/2017, Volume 127, pp. 32 - 52

In this paper, we prove the asymptotic multipartite version of the Alon–Yuster theorem, which is a generalization of the Hajnal–Szemerédi theorem: If k≥3 is an...

Linear programming | Tiling | Multipartite | Alon–Yuster | Regularity | Hajnal–Szemerédi | Hajnal-Szemeredi | GRAPH | MATHEMATICS | Alon-Yuster | HAJNAL-SZEMEREDI THEOREM | PROOF | College teachers

Linear programming | Tiling | Multipartite | Alon–Yuster | Regularity | Hajnal–Szemerédi | Hajnal-Szemeredi | GRAPH | MATHEMATICS | Alon-Yuster | HAJNAL-SZEMEREDI THEOREM | PROOF | College teachers

Journal Article

Journal of Combinatorial Theory, Series B, ISSN 0095-8956, 03/2012, Volume 102, Issue 2, pp. 395 - 410

Let q be a positive integer, and G be a q-partite simple graph on qn vertices, with n vertices in each vertex class. Let δ=kk+1, where k=q+O(logq). If each...

Regularity Lemma | Multipartite form of the Hajnal–Szemerédi theorem | Multipartite form of the Hajnal-Szemerédi theorem | MATHEMATICS | Multipartite form of the Hajnal-Szemeredi theorem

Regularity Lemma | Multipartite form of the Hajnal–Szemerédi theorem | Multipartite form of the Hajnal-Szemerédi theorem | MATHEMATICS | Multipartite form of the Hajnal-Szemeredi theorem

Journal Article

Quantum Information and Computation, ISSN 1533-7146, 05/2005, Volume 5, Issue 3, pp. 187 - 215

We study the complexity of a problem "Common Eigenspace" - verifying consistency of eigenvalue equations for composite quantum systems. The input of the...

Quantum codes | Quantum complexity | Multipartite entanglement | quantum codes | COMPUTER SCIENCE, THEORY & METHODS | PHYSICS, MATHEMATICAL | quantum complexity | multipartite entanglement | PHYSICS, PARTICLES & FIELDS

Quantum codes | Quantum complexity | Multipartite entanglement | quantum codes | COMPUTER SCIENCE, THEORY & METHODS | PHYSICS, MATHEMATICAL | quantum complexity | multipartite entanglement | PHYSICS, PARTICLES & FIELDS

Journal Article

ELECTRONIC JOURNAL OF COMBINATORICS, ISSN 1077-8926, 10/2019, Volume 26, Issue 4

Both Cuckler and Yuster independently conjectured that when n is an odd positive multiple of 3 every regular tournament on n vertices contains a collection of...

MATHEMATICS | MATHEMATICS, APPLIED | HAJNAL-SZEMEREDI THEOREM | PERFECT MATCHINGS | MULTIPARTITE VERSION | PACKING | GRAPHS

MATHEMATICS | MATHEMATICS, APPLIED | HAJNAL-SZEMEREDI THEOREM | PERFECT MATCHINGS | MULTIPARTITE VERSION | PACKING | GRAPHS

Journal Article

Journal of Graph Theory, ISSN 0364-9024, 06/2017, Volume 85, Issue 2, pp. 496 - 524

Let F be a graph that contains an edge whose deletion reduces its chromatic number. For such a graph F, a classical result of Simonovits from 1966 shows that...

Turán's theorem | stability method | multipartite version | MATHEMATICS | Turan's theorem | TRANSVERSALS | COMPLETE SUBGRAPHS

Turán's theorem | stability method | multipartite version | MATHEMATICS | Turan's theorem | TRANSVERSALS | COMPLETE SUBGRAPHS

Journal Article

Graphs and Combinatorics, ISSN 0911-0119, 9/2018, Volume 34, Issue 5, pp. 1049 - 1075

There is a sufficiently large $$N\in h{\mathbb {N}}$$ N∈hN such that the following holds. If G is a tripartite graph with N vertices in each vertex class such...

Multipartite | Mathematics | Tiling | 05C70 | Engineering Design | Combinatorics | Regularity | 05C35 | Hajnal–Szemerédi | Hajnal-Szemeredi | MATHEMATICS | HAJNAL-SZEMEREDI THEOREM | H-FACTORS | MULTIPARTITE VERSION | PROOF | CONJECTURE | Graphs | Graph theory | Mathematics - Combinatorics

Multipartite | Mathematics | Tiling | 05C70 | Engineering Design | Combinatorics | Regularity | 05C35 | Hajnal–Szemerédi | Hajnal-Szemeredi | MATHEMATICS | HAJNAL-SZEMEREDI THEOREM | H-FACTORS | MULTIPARTITE VERSION | PROOF | CONJECTURE | Graphs | Graph theory | Mathematics - Combinatorics

Journal Article

SIAM JOURNAL ON DISCRETE MATHEMATICS, ISSN 0895-4801, 2017, Volume 31, Issue 3, pp. 1498 - 1513

In this paper we prove an asymptotic multipartite version of a well-known theorem of Kuhn and Osthus by establishing, for any graph H with chromatic number r,...

GRAPH | MATHEMATICS, APPLIED | Kuhn-Osthus | tiling | PROOF | linear programming | REGULARITY LEMMA | regularity | CONJECTURE | Hajnal-Szemeredi | multipartite | K-UNIFORM HYPERGRAPHS | HAJNAL-SZEMEREDI THEOREM | VERSION | PACKING

GRAPH | MATHEMATICS, APPLIED | Kuhn-Osthus | tiling | PROOF | linear programming | REGULARITY LEMMA | regularity | CONJECTURE | Hajnal-Szemeredi | multipartite | K-UNIFORM HYPERGRAPHS | HAJNAL-SZEMEREDI THEOREM | VERSION | PACKING

Journal Article

Journal of Algorithms, ISSN 0196-6774, 11/2001, Volume 41, Issue 2, pp. 388 - 403

In this paper, we introduce the maximum edge biclique problem in bipartite graphs and the edge/node weighted multipartite clique problem in multipartite...

complexity | clique | bipartite graph | multipartite graph | Multipartite graph | Clique | Bipartite graph | Complexity | LOGIC

complexity | clique | bipartite graph | multipartite graph | Multipartite graph | Clique | Bipartite graph | Complexity | LOGIC

Journal Article

New Journal of Physics, ISSN 1367-2630, 11/2018, Volume 20, Issue 11, p. 113014

We analyze the security of two multipartite quantum key distribution (QKD) protocols, specifically we introduce an N-partite version of the BB84 protocol and...

conference key agreement | security analysis | finite-key effects | uncertainty relation for smooth entropies | quantum key distribution | multipartite qkd | finite resources | STATES | PHYSICS, MULTIDISCIPLINARY | SECURITY | CRYPTOGRAPHY

conference key agreement | security analysis | finite-key effects | uncertainty relation for smooth entropies | quantum key distribution | multipartite qkd | finite resources | STATES | PHYSICS, MULTIDISCIPLINARY | SECURITY | CRYPTOGRAPHY

Journal Article

Algorithmica, ISSN 0178-4617, 4/2019, Volume 81, Issue 4, pp. 1512 - 1534

A geometric graph is a graph whose vertices are points in the plane and whose edges are straight-line segments between the points. A plane spanning tree in a...

Multipartite geometric graphs | Computer Systems Organization and Communication Networks | Algorithms | Mathematics of Computing | Plane spanning trees | Computer Science | Maximum spanning trees | Approximation algorithms | Theory of Computation | Algorithm Analysis and Problem Complexity | Data Structures and Information Theory | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | Computer science

Multipartite geometric graphs | Computer Systems Organization and Communication Networks | Algorithms | Mathematics of Computing | Plane spanning trees | Computer Science | Maximum spanning trees | Approximation algorithms | Theory of Computation | Algorithm Analysis and Problem Complexity | Data Structures and Information Theory | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | Computer science

Journal Article

Algorithmica, ISSN 0178-4617, 11/2018, Volume 80, Issue 11, pp. 3177 - 3191

Let R and B be two disjoint sets of points in the plane where the points of R are colored red and the points of B are colored blue, and let $$n=|R\cup B|$$...

Multipartite geometric graphs | Computer Systems Organization and Communication Networks | Data Structures, Cryptology and Information Theory | Maximum spanning tree | Algorithms | Mathematics of Computing | Computer Science | Minimum spanning tree | Theory of Computation | Algorithm Analysis and Problem Complexity | LINEAR-TIME | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | Computer science

Multipartite geometric graphs | Computer Systems Organization and Communication Networks | Data Structures, Cryptology and Information Theory | Maximum spanning tree | Algorithms | Mathematics of Computing | Computer Science | Minimum spanning tree | Theory of Computation | Algorithm Analysis and Problem Complexity | LINEAR-TIME | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | Computer science

Journal Article

Physical Review A - Atomic, Molecular, and Optical Physics, ISSN 1050-2947, 06/2011, Volume 83, Issue 6

Recently several more efficient versions of quantum state tomography have been proposed, with the purpose of making tomography feasible even for many-qubit...

MULTIPARTITE ENTANGLEMENT | MODEL | OPTICS | EQUIVALENCE | PHYSICS, ATOMIC, MOLECULAR & CHEMICAL | Physics - Quantum Physics | TOMOGRAPHY | QUANTUM INFORMATION | DIAGNOSTIC TECHNIQUES | CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS | INFORMATION | MATRICES | QUANTUM STATES | DENSITY MATRIX | QUBITS

MULTIPARTITE ENTANGLEMENT | MODEL | OPTICS | EQUIVALENCE | PHYSICS, ATOMIC, MOLECULAR & CHEMICAL | Physics - Quantum Physics | TOMOGRAPHY | QUANTUM INFORMATION | DIAGNOSTIC TECHNIQUES | CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS | INFORMATION | MATRICES | QUANTUM STATES | DENSITY MATRIX | QUBITS

Journal Article

Journal of Physics A: Mathematical and Theoretical, ISSN 1751-8113, 09/2018, Volume 51, Issue 41, p. 414013

We introduce a notion of genuine correlated coherence. Such a notion is based on the possibility of concentrating on individual systems the coherence present...

multipartite | coherence | correlations | entanglement | PHYSICS, MULTIDISCIPLINARY | PHYSICS, MATHEMATICAL

multipartite | coherence | correlations | entanglement | PHYSICS, MULTIDISCIPLINARY | PHYSICS, MATHEMATICAL

Journal Article

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, ISSN 1751-8113, 10/2018, Volume 51, Issue 41

We introduce a notion of genuine correlated coherence. Such a notion is based on the possibility of concentrating on individual systems the coherence present...

multipartite | coherence | PHYSICS, MULTIDISCIPLINARY | entanglement | PHYSICS, MATHEMATICAL | correlations

multipartite | coherence | PHYSICS, MULTIDISCIPLINARY | entanglement | PHYSICS, MATHEMATICAL | correlations

Journal Article

Journal of the European Mathematical Society, ISSN 1435-9855, 2018, Volume 20, Issue 5, pp. 1139 - 1159

Extremal problems for 3-uniform hypergraphs are known to be very difficult and despite considerable effort the progress has been slow. We suggest a more...

Extremal graph theory | Quasirandom hypergraphs | Turán’s problem | Turan's problem | DENSITY | MATHEMATICS | 3-GRAPHS | MATHEMATICS, APPLIED | REGULAR PARTITIONS | EXTREMAL PROBLEMS | extremal graph theory | LEMMAS | MULTIPARTITE GRAPHS

Extremal graph theory | Quasirandom hypergraphs | Turán’s problem | Turan's problem | DENSITY | MATHEMATICS | 3-GRAPHS | MATHEMATICS, APPLIED | REGULAR PARTITIONS | EXTREMAL PROBLEMS | extremal graph theory | LEMMAS | MULTIPARTITE GRAPHS

Journal Article

European Journal of Combinatorics, ISSN 0195-6698, 07/2012, Volume 33, Issue 5, pp. 872 - 883

A graph is on-line chromatic choosable if its on-line choice number equals its chromatic number. In this paper, we consider on-line chromatic-choosable...

MATHEMATICS | CHOICE NUMBER | COMPLETE MULTIPARTITE GRAPHS | OHBAS CONJECTURE | Lists | Mathematical analysis | Graphs | On-line systems | Colouring | Coefficients | Combinatorial analysis

MATHEMATICS | CHOICE NUMBER | COMPLETE MULTIPARTITE GRAPHS | OHBAS CONJECTURE | Lists | Mathematical analysis | Graphs | On-line systems | Colouring | Coefficients | Combinatorial analysis

Journal Article

International Journal of Theoretical Physics, ISSN 0020-7748, 6/2016, Volume 55, Issue 6, pp. 2904 - 2912

Fully entangled fraction is a definition for bipartite states, which is tightly related to bipartite maximally entangled states, and has clear experimental and...

Multi-qubit state | Theoretical, Mathematical and Computational Physics | Quantum Physics | Physics, general | Multipartite fully entangled fraction | GHZ state | Physics | Elementary Particles, Quantum Field Theory | PHYSICS, MULTIDISCIPLINARY | Physics - Quantum Physics

Multi-qubit state | Theoretical, Mathematical and Computational Physics | Quantum Physics | Physics, general | Multipartite fully entangled fraction | GHZ state | Physics | Elementary Particles, Quantum Field Theory | PHYSICS, MULTIDISCIPLINARY | Physics - Quantum Physics

Journal Article

IEEE Transactions on Information Theory, ISSN 0018-9448, 07/2009, Volume 55, Issue 7, pp. 3375 - 3387

New measures of multipartite entanglement are constructed based on two definitions of multipartite information and different methods of optimizing over...

Density measurement | Optimization methods | Extraterrestrial measurements | Entropy | Mathematics | Matrix decomposition | Physics | C-squashed entanglement | Upper bound | Measurement standards | multipartite distillable key | squashed entanglement | mixed convex roof | Mutual information | Mixed convex roof | Squashed entanglement | Multipartite distillable key | CONTINUITY | COMPUTER SCIENCE, INFORMATION SYSTEMS | ENTROPY | ENGINEERING, ELECTRICAL & ELECTRONIC | Mathematical optimization | Analysis | Information theory | Upper bounds | Infimum | Roofs | Decomposition | Entanglement | Density | Optimization | Standards | Physics - Quantum Physics

Density measurement | Optimization methods | Extraterrestrial measurements | Entropy | Mathematics | Matrix decomposition | Physics | C-squashed entanglement | Upper bound | Measurement standards | multipartite distillable key | squashed entanglement | mixed convex roof | Mutual information | Mixed convex roof | Squashed entanglement | Multipartite distillable key | CONTINUITY | COMPUTER SCIENCE, INFORMATION SYSTEMS | ENTROPY | ENGINEERING, ELECTRICAL & ELECTRONIC | Mathematical optimization | Analysis | Information theory | Upper bounds | Infimum | Roofs | Decomposition | Entanglement | Density | Optimization | Standards | Physics - Quantum Physics

Journal Article

Journal of Nonparametric Statistics, ISSN 1048-5252, 01/2015, Volume 27, Issue 1, pp. 107 - 126

Whereas various efficient learning algorithms have been recently proposed to perform bipartite ranking tasks, cast as receiver operating characteristic (ROC)...

ROC surface | multipartite ranking | VUS optimisation | 62G10 | 62C99 | recursive partitioning | Recursive partitioning | STATISTICS & PROBABILITY | Learning | Manifolds | Algorithms | Ranking | Scoring | Mathematical models | Criteria | Optimization | Probability | Mathematics | Statistics | Machine Learning

ROC surface | multipartite ranking | VUS optimisation | 62G10 | 62C99 | recursive partitioning | Recursive partitioning | STATISTICS & PROBABILITY | Learning | Manifolds | Algorithms | Ranking | Scoring | Mathematical models | Criteria | Optimization | Probability | Mathematics | Statistics | Machine Learning

Journal Article

Proceedings of the National Academy of Sciences, ISSN 0027-8424, 08/2015, Volume 112, Issue 33, pp. 10185 - 10191

Across eukaryotes, mitochondria exhibit staggering diversity in genomic architecture, including the repeated evolution of multichromosomal structures. Unlike...

Meiosis | Mitochondrial DNA | Multipartite | Mitosis | Multichromosomal | RECOMBINATION | meiosis | FUSION | RNA | MULTIDISCIPLINARY SCIENCES | mitosis | multipartite | multichromosomal | EVOLUTION | DNA | SEQUENCE | GENES | ARCHITECTURE | PLANTS | mitochondrial | DNA-MOLECULES | ENCODE | Genes, Plant | Molecular Sequence Data | Genome, Plant | Phylogeny | Genetic Variation | Chromosomes - ultrastructure | DNA, Mitochondrial - genetics | Silene - genetics | Polymerase Chain Reaction | Plastids - genetics | Polymorphism, Single Nucleotide | Genome, Mitochondrial | Evolution, Molecular | Physiological aspects | Genetic aspects | Nucleotide sequencing | Gene expression | Observations | Caryophyllidae | Methods | DNA sequencing | Biological Sciences | 126 | Symbioses Becoming Permanent | mitochondrial DNA | Papers | The Origins and Evolutionary Trajectories of Organelles Sackler

Meiosis | Mitochondrial DNA | Multipartite | Mitosis | Multichromosomal | RECOMBINATION | meiosis | FUSION | RNA | MULTIDISCIPLINARY SCIENCES | mitosis | multipartite | multichromosomal | EVOLUTION | DNA | SEQUENCE | GENES | ARCHITECTURE | PLANTS | mitochondrial | DNA-MOLECULES | ENCODE | Genes, Plant | Molecular Sequence Data | Genome, Plant | Phylogeny | Genetic Variation | Chromosomes - ultrastructure | DNA, Mitochondrial - genetics | Silene - genetics | Polymerase Chain Reaction | Plastids - genetics | Polymorphism, Single Nucleotide | Genome, Mitochondrial | Evolution, Molecular | Physiological aspects | Genetic aspects | Nucleotide sequencing | Gene expression | Observations | Caryophyllidae | Methods | DNA sequencing | Biological Sciences | 126 | Symbioses Becoming Permanent | mitochondrial DNA | Papers | The Origins and Evolutionary Trajectories of Organelles Sackler

Journal Article

No results were found for your search.

Cannot display more than 1000 results, please narrow the terms of your search.