Results 1  10
of
16
The Geometric Maximum Traveling Salesman Problem
, 1999
"... We consider the traveling salesman problem when the cities are points in R^d for some fixed d and distances are computed according to geometric distances, determined by some norm. We show that for any polyhedral norm, the problem of finding a tour of maximum length can be solved in polynomial time. ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
We consider the traveling salesman problem when the cities are points in R^d for some fixed d and distances are computed according to geometric distances, determined by some norm. We show that for any polyhedral norm, the problem of finding a tour of maximum length can be solved in polynomial time
Finding Maximum Length Tours Under Polyhedral Norms
 Proceedings of IPCO VI, Lecture Notes in Computer Science 1412
, 1998
"... We consider the traveling salesman problem when the cities are points in IR d for some fixed d and distances are computed according to a polyhedral norm. We show that for any such norm, the problem of finding a tour of maximum length can be solved in polynomial time. If arithmetic operations are ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
We consider the traveling salesman problem when the cities are points in IR d for some fixed d and distances are computed according to a polyhedral norm. We show that for any such norm, the problem of finding a tour of maximum length can be solved in polynomial time. If arithmetic operations
Average redundancy for known sources: ubiquitous trees in source coding
 Proceedings, Fifth Colloquium on Mathematics and Computer Science (Blaubeuren, 2008), Discrete Math. Theor. Comput. Sci. Proc. AI
, 2008
"... Analytic information theory aims at studying problems of information theory using analytic techniques of computer science and combinatorics. Following Hadamard’s precept, these problems are tackled by complex analysis methods such as generating functions, Mellin transform, Fourier series, saddle poi ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Analytic information theory aims at studying problems of information theory using analytic techniques of computer science and combinatorics. Following Hadamard’s precept, these problems are tackled by complex analysis methods such as generating functions, Mellin transform, Fourier series, saddle
Towards Secure Electronic Workflows Examples of Applied PKI Supervisor:
, 2006
"... Hiermit versichere ich, die vorliegende Diplomarbeit selbstständig und unter ausschliesslicher Verwendung der angegebenen Quellen und Hilfsmittel angefertigt zu haben. Diese Arbeit hat in gleicher oder ähnlicher Form noch keiner Prüfungsbehörde vorgelegen. Darmstadt, 14. Februar 2006 ..."
Abstract
 Add to MetaCart
Hiermit versichere ich, die vorliegende Diplomarbeit selbstständig und unter ausschliesslicher Verwendung der angegebenen Quellen und Hilfsmittel angefertigt zu haben. Diese Arbeit hat in gleicher oder ähnlicher Form noch keiner Prüfungsbehörde vorgelegen. Darmstadt, 14. Februar 2006
1 MOSES: a Framework for QoS Driven Runtime Adaptation of Serviceoriented Systems
"... Abstract—Architecting software systems according to the serviceoriented paradigm, and designing runtime selfadaptable systems are two relevant research areas in today’s software engineering. In this paper we address issues that lie at the intersection of these two important fields. First, we presen ..."
Abstract
 Add to MetaCart
present a characterization of the problem space of selfadaptation for serviceoriented systems, thus providing a frame of reference where our and other approaches can be classified. Then, we present MOSES, a methodology and a software tool implementing it to support QoSdriven adaptation of a service
Chapter 12 Rough Sets and Rough Logic: A KDD Perspective
"... Abstract Basic ideas of rough set theory were proposed by Zdzis law Pawlak [85, 86] in the early 1980’s. In the ensuing years, we have witnessed a systematic, world–wide growth of interest in rough sets and their applications. The main goal of rough set analysis is induction of approximations of con ..."
Abstract
 Add to MetaCart
of concepts. This main goal is motivated by the basic fact, constituting also the main problem of KDD, that languages we may choose for knowledge description are incomplete. A fortiori, we have to describe concepts of interest (features, properties, relations etc.) not completely but by means
One contribution of 14 to a Theo Murphy Meeting Issue ‘Rigidity of periodic and
"... symmetric structures in nature and engineering’. Subject Areas: geometry Keywords: overconstrained mechanism, Grünbaum framework, Kokotsakis mesh, flexible bipartite framework, Burmester’s focal mechanism Author for correspondence: ..."
Abstract
 Add to MetaCart
symmetric structures in nature and engineering’. Subject Areas: geometry Keywords: overconstrained mechanism, Grünbaum framework, Kokotsakis mesh, flexible bipartite framework, Burmester’s focal mechanism Author for correspondence:
SIMULATION, DEVELOPMENT AND DEPLOYMENT OF MOBILE WIRELESS SENSOR NETWORKS FOR MIGRATORY BIRD TRACKING
, 2012
"... This thesis presents CraneTracker, a multimodal sensing and communication system for monitoring migratory species at the continental level. By exploiting the robust and extensive cellular infrastructure across the continent, traditional mobile wireless sensor networks can be extended to enable reli ..."
Abstract
 Add to MetaCart
This thesis presents CraneTracker, a multimodal sensing and communication system for monitoring migratory species at the continental level. By exploiting the robust and extensive cellular infrastructure across the continent, traditional mobile wireless sensor networks can be extended to enable reliable, lowcost monitoring of migratory species. The developed multitier architecture yields ecologists with unconventional behavior information not furnished by alternative tracking systems at such a large scale and for a lowcost. The simulation, development and implementation of the CraneTracker software system is presented. The system is shown effective through multiple proxy deploy
Nuclear Physics B Proceedings Supplement – preprint (2014) 1–42 Nuclear Physics B Proceedings Supplement Universal Aspects of QCDlike TheoriesI
"... In these lectures I review some basic examples of how the concepts of universality and scaling can be used to study aspects of the chiral and the deconfinement transition, if not in QCD directly but in QCDlike theories. As an example for flavor dynamics I discuss a quarkhadron model to describe th ..."
Abstract
 Add to MetaCart
In these lectures I review some basic examples of how the concepts of universality and scaling can be used to study aspects of the chiral and the deconfinement transition, if not in QCD directly but in QCDlike theories. As an example for flavor dynamics I discuss a quarkhadron model to describe the phase diagram of twocolor QCD with the functional renormalization group. Universal aspects of deconfinement are illustrated mainly in the 2 + 1 dimensional SU(N) gauge theories with second order transition where many exact results from spin models can be exploited.
Approved by:
, 2006
"... ii iii CHRISTOPHER CHARLES WEIGLE: Displays for Exploration and Comparison of Nested ..."
Abstract
 Add to MetaCart
ii iii CHRISTOPHER CHARLES WEIGLE: Displays for Exploration and Comparison of Nested
Results 1  10
of
16