Sciweavers

5084 search results - page 242 / 1017
» Proving Possibility Properties
Sort
View
COMBINATORICS
2007
66views more  COMBINATORICS 2007»
15 years 6 months ago
The Tripartite Separability of Density Matrices of Graphs
The density matrix of a graph is the combinatorial laplacian matrix of a graph normalized to have unit trace. In this paper we generalize the entanglement properties of mixed dens...
Zhen Wang, Zhixi Wang
CORR
2007
Springer
115views Education» more  CORR 2007»
15 years 6 months ago
Random Linear Network Coding: A free cipher?
Abstract— We consider the level of information security provided by random linear network coding in network scenarios in which all nodes comply with the communication protocols y...
Luísa Lima, Muriel Médard, Joã...
JGO
2008
115views more  JGO 2008»
15 years 6 months ago
Smoothing by mollifiers. Part I: semi-infinite optimization
We show that a compact feasible set of a standard semi-infinite optimization problem can be approximated arbitrarily well by a level set of a single smooth function with certain r...
Hubertus Th. Jongen, Oliver Stein
JDA
2006
98views more  JDA 2006»
15 years 6 months ago
Completely connected clustered graphs
Abstract. Planar drawings of clustered graphs are considered. We introduce the notion of completely connected clustered graphs, i.e. hierarchically clustered graphs that have the p...
Sabine Cornelsen, Dorothea Wagner
JGT
2006
81views more  JGT 2006»
15 years 6 months ago
A Ramsey-type result for the hypercube
We prove that for every fixed k and 5 and for sufficiently large n, every edge coloring of the hypercube Qn with k colors contains a monochromatic cycle of length 2 . This answer...
Noga Alon, Rados Radoicic, Benny Sudakov, Jan Vond...