A colorful relativity problem
نویسندگان
چکیده
منابع مشابه
Comparison of Heuristics for the Colorful Traveling Salesman Problem
In the Colorful Traveling Salesman Problem (CTSP), given a graph G with a (not necessarily distinct) label (color) assigned to each edge, a Hamiltonian tour with the minimum number of different labels is sought. The problem is a variant of the well-known Hamiltonian Cycle problem and has potential applications in telecommunication networks, optical networks, and multimodal transportation networ...
متن کاملHeuristic algorithms for the Maximum Colorful Subtree problem
In metabolomics, small molecules are structurally elucidated using tandem mass spectrometry (MS/MS); this resulted in the computational Maximum Colorful Subtree problem, which is NP-hard. Unfortunately, data from a single metabolite requires us to solve hundreds or thousands of instances of this problem; and in a single Liquid Chromatography MS/MS run, hundreds or thousands of metabolites are m...
متن کاملA Colorful Urn
Department of Mathematics, Department of Economics, and Center for the Study of Rationality, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel. e-mail: [email protected] web page: http://www.ma.huji.ac.il/hart Department of Mathematics and Center for the Study of Rationality, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel. e-mail: [email protected] Department of Mathe...
متن کاملThe Global Existence Problem in General Relativity
We survey some known facts and open questions concerning the global properties of 3+1 dimensional space–times containing a compact Cauchy surface. We consider space–times with an l–dimensional Lie algebra of space–like Killing fields. For each l ≤ 3, we give some basic results and conjectures on global existence and cosmic censorship. For the case of the 3+1 dimensional Einstein equations witho...
متن کاملThe Energy-Momentum Problem in General Relativity
Energy-momentum is an important conserved quantity whose definition has been a focus of many investigations in general relativity. Unfortunately, there is still no generally accepted definition of energy and momentum in general relativity. Attempts aimed at finding a quantity for describing distribution of energy-momentum due to matter, non-gravitational and gravitational fields only resulted i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physics Today
سال: 2006
ISSN: 0031-9228,1945-0699
DOI: 10.1063/1.2337808