Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > B. Hardware  > B.5 REGISTER-TRANSFER-LEVEL IMPLEMENTATION  > B.5.2 Design Aids 
ITHEA Classification Structure > G. Mathematics of Computing  > G.2 DISCRETE MATHEMATICS  > G.2.1 Combinatorics 
ITHEA Classification Structure > J. Computer Applications  > J.3 LIFE AND MEDICAL SCIENCES 
ON THE DISCRETIZATION OF DISTANCE GEOMETRY PROBLEMS
By: Antonio Mucherino et al. (4181 reads)
Rating: (1.00/10)

Abstract: Distance geometry consists of finding an embedding of a weighted undirected graph in Rn. Since some years, we are working on suitable discretizations for this problem. Because of the discretization, the search domain is reduced froma continuous to a discrete set which has the structure of a tree. Based on this combinatorial structure, we developed an efficient branch-and-prune (BP) algorithm for the solution of distance geometry problems. In this paper, we focus on two important aspects of the discretization: the identification of suitable vertex discretizing orderings and the analysis of the symmetries that can be found in BP trees.

Keywords: distance geometry, discretization, combinatorial optimization, discretizing orderings, symmetries.

ACMClassification Keywords: G.2.1 Combinatorics - Combinatorial algorithms; B.5.2 Design Aids -Optimization; J.3 Life andMedical Sciences - Biology and genetics;

MSC: 05C85, 90C27, 51K99.

Link:

ON THE DISCRETIZATION OF DISTANCE GEOMETRY PROBLEMS

Antonio Mucherino,Carlile Lavor,Leo Liberti,Nelson Maculan

http://www.foibg.com/ibs_isc/ibs-25/ibs-25-p16.pdf

Print
B.5.2 Design Aids
article: ON THE DISCRETIZATION OF DISTANCE GEOMETRY PROBLEMS ·
G.2.1 Combinatorics
article: RANDOMIZED SET SYSTEMS CONSTRAINED BY THE DISCRETE TOMOGRAPHY · A NEW ALGORITM FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM · ON THE STRUCTURE OF MAXIMUM INDEPENDENT SETS IN BIPARTITE GRAPHS · SOME PROPERTIES IN MULTIDIMENSIONAL MULTIVALUED DISCRETE TORUS · ON PROBLEM OF ADEQUACY OF MULTISET MATHEMATICAL MODELS · SPREADING THE MOORE - PENROSE PSEUDO INVERSE ON MATRICES EUCLIDEAN SPACES: ... · VECTORS AND MATRIXES IN GROUPING INFORMATION PROBLEM · CHOICE OF DIAGNOSTIC DECISION MAKING IN MEDICINE AND INTERVENTION MISTAKE ... · RECURRENT PROCEDURE IN SOLVING THE GROUPING INFORMATION PROBLEM IN APPLIED... · ‘FEATURE VECTORS’ IN GROUPING INFORMATION PROBLEM IN APPLIED MATHEMATICS: .. · DECOMPOSITION METHODS FOR LARGE-SCALE TSP · ON THE DISCRETIZATION OF DISTANCE GEOMETRY PROBLEMS · REGULAR INVERSIVE POLYTOPES · LOGARITHMIC DISTANCES IN GRAPHS · FUZZY SETS AS A MEAN FOR UNCERTAINTY HANDLING: MATH, APPLIED MATH, HEURISTICS · FUZZY SETS: MATH, APPLIED MATH, HEURISTICS? PROBLEMS AND INTERPRETATIONS · CROSS INTERSECTION SEQUEL OF DISCRETE ISOPERIMETRY1 · GENERATING MORE BOUNDARY ELEMENTS OF SUBSET PROJECTIONS · MULTICRITERION PROBLEMS ON THE COMBINATORIAL SET OF POLYARRANGEMENTS · CHAIN SPLIT OF PARTIALLY ORDERED SET OF K-SUBSETS · SOLVING LARGE SYSTEMS OF BOOLEAN EQUATIONS · LAGRANGEAN APPROXIMATION FOR COMBINATORIAL INVERSE PROBLEMS · MULTICRITERION PROBLEMS ON THE COMBINATORIAL SET OF POLYARRANGEMENTS · DESCRIPTION REDUCTION FOR RESTRICTED SETS OF (0,1) MATRICES 1 · DECOMPOSITION OF BOOLEAN FUNCTIONS – RECOGNIZING A GOOD SOLUTION BY TRACES · THE BOUNDARY DESCRIPTORS OF THE n-DIMENSIONAL UNIT CUBE SUBSET PARTITIONING1 · RANDOMIZED PARALLELIZATION – A NEW METHOD FOR SOLVING ... · OPTIMIZATION OF ATM TELECOMMUNICATION NETWORKS · VECTOR COMBINATORIAL PROBLEMS IN A SPACE OF COMBINATIONS ... ·
J.3 LIFE AND MEDICAL SCIENCES
article: About estimate of fuzzy differential equations distribution · APPLICATION OF FIBER-OPTICAL MODULATORS AS MEASURING DEVICES IN ... · IT-COMMUNICATORS FOR MEDICINE · MULTILEVEL SENSOR NETWORKS FOR PRECISION FARMING AND ENVIRONMENTAL MONITORING · CHARACTERIZATION OF A CUFF-BASED SHAPE MEMORY ALLOY (SMA) ACTUATOR · PORTABLE BIOSENSOR: FROM IDEA TO MARKET · GEOMETRIC APPROACH FOR GAUSSIAN-KERNEL BOLSTERED ERROR ESTIMATION... · SIMULATION OF BIOLOGICAL MODELS USING CAD TOOLS: NEEDS AND FUTURE · BIOLOGICAL PROCESSES STUDIES THROUGH SOFTWARE TOOLS:... · REMOTE SMART BIOSENSORS FOR PRECISION FARMING AND ENVIRONMENT PROTECTION · AUTOMATED SYSTEM FOR QUANTIFYING THE LEVEL OF PREPARATION IN COLONOSCOPY · АНАЛИЗ АЛГОРИТМОВ ПРОГНОЗИРОВАНИЯ ТРЕТИЧН� · ON THE DISCRETIZATION OF DISTANCE GEOMETRY PROBLEMS · SYMMETRIZATION: RANKING AND CLUSTERING IN PROTEIN INTERFACES · DATA ACQISITION SYSTEMS FOR PRECISION FARMING · HISTOLOGY IMAGE SEGMENTATION · ВЫЯВЛЕНИЕ ФРАКТАЛОПОДОБНЫХ СТРУКТУР В ДНК- · PORTABLE DEVICE "FLORATEST" AS TOOL FOR ESTIMATING OF MEGALOPOLIS ECOLOGY STATE · KIRLIAN IMAGE PREPROCESSING DIAGNOSTIC SYSTEM · WIRELESS COMMUNICATION AND CONTROL SYSTEM FOR PORTABLE ... · ON THE FEASIBILITY OF STEERING SWALLOWABLE MICROSYSTEM CAPSULES USING ... · ANALYSIS OF DERMATOGLYPHIC SIGNS FOR DEFINITION PSYCHIC FUNCTIONAL ... · PORTABLE DEVICE "FLORATEST" AS TOOL FOR ESTIMATING OF MEGALOPOLIS ECOLOGY STATE · SMART PORTABLE FLUOROMETER FOR EXPRESS-DIAGNOSTICS OF PHOTOSYNTHESIS: ... · APPLICATION OF THE ARTIFICIAL INTELLIGENCE ALGORITHMS FOR SYSTEM ANALYSIS ... · APPLICATION OF NETWORK TECHNOLOGIES FOR DEVELOPMENT ... · ANALYSIS AND OPTIMIZATION OF SYNTHETIC APERTURE ULTRASOUND ... · EXPLORATION BY MEANS OF COMPUTER SIMULATION OF NONLINEAR HIERARCHICAL ... · MODEL CONSTRUCTION AND RESEARCH USING SYSTEM COMPOSITIONAL ... · GROUND OF MODEL FOR THE GENERALIZED CRITERION FORMING AT ... ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.10 secs ]   [ Memory usage: 7.58MB ]   [ GZIP Disabled ]   [ Server load: 0.71 ]
Powered by Tikiwiki CMS/Groupware