• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 6,685
Next 10 →

Combinatorial Optimization

by William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver , 1997
"... ..."
Abstract - Cited by 274 (1 self) - Add to MetaCart
Abstract not found

Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization

by Farid Alizadeh - SIAM Journal on Optimization , 1993
"... We study the semidefinite programming problem (SDP), i.e the problem of optimization of a linear function of a symmetric matrix subject to linear equality constraints and the additional condition that the matrix be positive semidefinite. First we review the classical cone duality as specialized to S ..."
Abstract - Cited by 547 (12 self) - Add to MetaCart
mechanical way to algorithms for SDP with proofs of convergence and polynomial time complexity also carrying over in a similar fashion. Finally we study the significance of these results in a variety of combinatorial optimization problems including the general 0-1 integer programs, the maximum clique

Semidefinite Programming and Combinatorial Optimization

by Michel X. Goemans - DOC. MATH. J. DMV , 1998
"... We describe a few applications of semide nite programming in combinatorial optimization. ..."
Abstract - Cited by 106 (1 self) - Add to MetaCart
We describe a few applications of semide nite programming in combinatorial optimization.

A Course in Combinatorial Optimization

by Alexander Schrijver , 2004
"... ..."
Abstract - Cited by 233 (0 self) - Add to MetaCart
Abstract not found

Metaheuristics in combinatorial optimization: Overview and conceptual comparison

by Christian Blum, Andrea Roli - ACM COMPUTING SURVEYS , 2003
"... The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important meta ..."
Abstract - Cited by 314 (17 self) - Add to MetaCart
The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important

Combinatorial Optimization

by M. Grötschel, L. Lovász , 1993
"... ..."
Abstract - Cited by 24 (1 self) - Add to MetaCart
Abstract not found

Combinatorial Optimization

by Andréa Werneck Richa
"... (Austin, Texas) ..."
Abstract - Add to MetaCart
(Austin, Texas)

Combinatorial Optimization

by Reuven Rubinstein, William Davidson, Faculty Industrial Engineering
"... via Cross-Entropy ..."
Abstract - Add to MetaCart
via Cross-Entropy

COMBINATORIAL OPTIMIZATION AND

by Supervisor Professor K. Darby-dowman, S. Consoli , 2006
"... A multi-disciplinary research centre focussed on understanding, modelling, quantification, management and control of RISK ..."
Abstract - Add to MetaCart
A multi-disciplinary research centre focussed on understanding, modelling, quantification, management and control of RISK

Combinatorial optimization for the . . .

by Olivia Dietzel , 2008
"... A biometric template contains biometric traits belonging to a certain person, like e.g. fingerprints or the facial structure. Especially for verification purposes such human characteristics become ever more important. In order to recognize a person by means of his biometric traits a reference templa ..."
Abstract - Add to MetaCart
A biometric template contains biometric traits belonging to a certain person, like e.g. fingerprints or the facial structure. Especially for verification purposes such human characteristics become ever more important. In order to recognize a person by means of his biometric traits a reference template must be available, which can be stored in a database and also on a RFID chip. With regard to mobile storage media, and thus only a small amount of memory, there is a need for the compression of biometric templates. This compression may be lossy, possible errors in the recognition however should be kept as small as possible. In this Master's Thesis in particular a new approach for the compression of fingerprint templates is developed. These templates contain information about the positions and orientations of the so-called minutiae, i.e. the endings and bifurcations of the dermal papillae. In turn this information is represented in the form of points of a d-dimensional coordinate system, and thus can be conceived as nodes of a graph. Hence, the focus of this thesis lies on the study of graph-based approaches. The basic idea is to store the difference vectors between always two points instead of the minutiae. For this purpose directed spanning trees allow an efficient encoding. Hence in the course of this thesis different approaches based on specific spanning trees, like e.g. the directed minimum spanning tree, the directed minimum label spanning tree and the directed weight balanced spanning tree, have been studied, and a compression of up to approximately 20 % could be achieved.
Next 10 →
Results 1 - 10 of 6,685
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University