The Metric Cutpoint Partition Problem
نویسندگان
چکیده
منابع مشابه
The Metric Cutpoint Partition Problem
Let G = (V,E,w) be a graph with vertex and edge sets V and E, respectively, and w : E → IR a function which assigns a positive weight or length to each edge of G. G is called a realization of a finite metric space (M,d), with M = {1, ..., n} if and only if {1, ..., n} ⊆ V and d(i, j) is equal to the length of the shortest chain linking i and j in G ∀i, j = 1, ..., n. A realization G of (M,d), i...
متن کاملThe satisfactory partition problem
The Satisfactory Partition problem consists in deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighbors in its part as in the other part. This problem was introduced by Gerber and Kobler [GK98, GK00] and further studied by other authors but its complexity remained open until now. We prove in this paper that Satisfac...
متن کاملThe Object Partition Problem
We provide a theoretical framework for the "object partition problem". We begin by considering this problem In a rather abstract context. Consider the semantic domain of physical objects, and the syntactic domain of picture graphs. The object partition problem can be viewed In terms of specifying syntactic operations that yield partitions of the picture graph, which when interpreted In the sema...
متن کاملPartition Functions , Duality and the Tube Metric ∗
The partition function of type IIA and B strings on R 6 × K3, in the T 4 /Z 2 orbifold limit, is explicitly computed as a modular invariant sum over spin strutures required by perturbative unitarity in order to extend the analysis to include type II strings on R 6 ×W 4, where W 4 is associated with the tube metric conformal field theory, given by the degrees of freedom transverse to the Neveu-S...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Classification
سال: 2008
ISSN: 0176-4268,1432-1343
DOI: 10.1007/s00357-008-9016-6