Suchergebnisse - "Analysis of Algorithms and Problem Complexity"

Mandatory Critical Points of 2D Uncertain Scalar Fields von Günther, David, Salmon, Joseph, Tierny, Julien

“… This paper introduces a novel, non‐local characterization of critical points and their global relation in 2D uncertain scalar fields. The characterization is …”
Volltext

Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams von Bennett, H., Papadopoulou, E., Yap, C.

“… Let X = {f1, …, fn} be a set of scalar functions of the form fi : ℝ2 → ℝ which satisfy some natural properties. We describe a subdivision algorithm for …”
Volltext

Fast and Robust Approximation of Smallest Enclosing Balls in Arbitrary Dimensions von Larsson, Thomas, Källberg, Linus

“… In this paper, an algorithm is introduced that computes an arbitrarily fine approximation of the smallest enclosing ball of a point set in any dimension. This …”
Volltext

NP-hardness of deciding convexity of quartic polynomials and related problems von Ahmadi, Amir Ali, Olshevsky, Alex, Parrilo, Pablo A., Tsitsiklis, John N.

“… We show that unless P = NP, there exists no polynomial time (or even pseudo-polynomial time) algorithm that can decide whether a multivariate polynomial of …”
Volltext

Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks von Wang, Yu, Wang, Weizhao, Li, Xiang-Yang, Song, Wen-Zhan

“… Using a mathematical formulation, we develop interference aware joint routing and TDMA link schedulings that optimize the networking throughput subject to various constraints …”
Volltext

A metrics suite for object oriented design von Chidamber, S.R., Kemerer, C.F.

“… Given the central role that software development plays in the delivery and application of information technology, managers are increasingly focusing on process …”
Volltext

Comments on "A metrics suite for object oriented design von Churcher, N.I., Shepperd, M.J., Chidamber, S., Kemerer, C.F.

“… A suite of object oriented software metrics has recently been proposed by S.R. Chidamber and C.F. Kemerer (see ibid., vol. 20, p. 476-94, 1994). While the …”
Volltext

The Complexity of Coverability in ν-Petri Nets von Lazic, Ranko, Schmitz, Sylvain

“… ideals.Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems …”
Volltext

Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications von Iwamasa, Yuni, Takazawa, Kenjiro

“… ) subject to a certain cardinality constraint on their intersection X 1 ∩ X 2 . For this problem, Lendl et al …”
Volltext