Integer Convex Minimization in Low Dimensions
|
|
- Leopold Schräder
- vor 7 Jahren
- Abrufe
Transkript
1 DISS. ETH NO Integer Convex Minimization in Low Dimensions A thesis submitted to attain the degree of DOCTOR OF SCIENCES of ETH ZURICH (Dr. sc. ETH Zurich) presented by TIMM OERTEL Diplom-Mathematiker, Otto-von-Guericke Universität Magdeburg born on citizen of Germany accepted on the recommnedation of Prof. Dr. Robert Weismantel, examiner Prof. Dr. Friedrich Eisenbrand, co-examiner 2014
2 Abstract In this dissertation we discuss several approaches to solve integer and mixedinteger convex minimization problems. That is, we try to minimize a convex function over a convex set with the additional constraint that a small number variables must be integral. The thesis consists of four parts. In the first part we apply the Mirror-Descent Method from continuous convex optimization to the mixed-integer setting. The main feature of this method is that the number of iterations is independent of the dimension, however, this method relies on a strong oracle, the so called improvement oracle. We present an efficient realization of such an oracle for the case when only two variables are required to be integral. The second part contains two alternative, short, and geometrically motivated proofs of the well known result that minimizing a convex function over the integral points of a bounded convex set is polynomial in fixed dimension. In particular, we present an oracle-polynomial algorithm that is based on a mixed-integer linear optimization oracle. Then, in the third part, we extend the Method of Centers of Gravity to the integer and mixed-integer setting. The crucial step consists in replacing the points of center of gravity by more general center-points, allowing us to use measures other than the volume. We introduce the concepts of center-points and approximate center-points. For special instances we prove properties of the (approximate) center-points. In the integer setting and when the dimension is fixed, we present an algorithm to compute approximate center-points. Furthermore, we establish optimality certificates for (mixed-) integer minimization problems based on lattice free polyhedra and we present a algorithm based on center-points that terminates with such an optimality certificate. In the last part we consider a special class of, not necessarily convex, optimization problems in variable dimension. We aim to optimize f(w x) over a set P Z n, where f is a non-linear function, P R n is a polyhedron and W Z d n. The dimension n may vary, however, we assume that the dimension d is fixed. We obtain an efficient transformation from the latter class of problems to integer linear problems. The core result is a representation
3 iv ABSTRACT theorem, characterizing the set W (P Z n ), which can be seen as Frobenius type theorem for polyhedra.
4 Zusammenfassung In der vorliegenden Dissertationsschrift betrachten wir ganzzahlige und gemischt-ganzzahlige Minimierungsprobleme. Das sind Probleme, bei denen eine konvexe Zielfunktion und eine konvexe Menge gegeben sind und versucht wird die Zielfunktion über die konvexe Menge zu minimieren, wobei wir fordern, dass eine, in unserem Fall kleine, Anzahl an Variablen ganzzahlig zu sein hat. Wir diskutieren mehrere algorithmische Ansätze um dies zu lösen. Die Arbeit besteht aus vier Teilen. Im ersten Teil betrachten wir einen Algorithmus aus der kontinuierlichen Optimierung, nämlich die Mirrow-Descent Method. Das Besondere dieser Methode ist, dass die Anzahl der Iterationen unabhängig von der Dimension ist. Jedoch beruht dieser Ansatz auf einem starken Orakel, einem sogenannten Verbesserungsorakel. Unser Kernbeitrag in diesem Teil ist eine effiziente Realisierung dieses Orakels für den Fall, dass höchstens zwei Variablen ganzzahlig sind. Im zweiten Teil geben wir zwei alternative, kurze und geometrisch motivierte Beweise, dass das Minimieren einer konvexen Funktion über den ganzzahligen Punkten in einer konvexen Menge in polynomialer Zeit in der Eingabegröße realisierbar ist, vorausgesetzt, dass die Dimension der konvexen Menge fix ist. Speziell zeigen wir einen Orakel-polynomiellen Algorithmus der allein auf einem gemischt-ganzzahligen linearen Optimierungsorakel basiert. Dann, im dritten Teil, betrachten wir die Method of Centers of Gravity für kontinuierliche konvexe Minimierung und adaptieren diese für den ganzzahligen und gemischt-ganzzahligen Fall. Dazu ersetzen wir den Massenmittelpunkt durch allgemeinere Mittelpunkte; dies erlaubt uns dann andere Maße als das Volumen zu nutzen. Als erstes definieren wir Mittelpunkte und approximative Mittelpunkte, dann beweisen wir für spezielle Fälle einige ihrer Eigenschaften und wir zeigen wie approximative Mittelpunkte gefunden werden können. Danach entwickeln wir Optimalitätskriterien die auf gitterpunktfreien Polyedern beruhen. Zum Schluss präsentieren wir noch einen Algorithmus der auf den zuvor genannten Mittelpunkten beruht und der mit den besagten Optimalitätskriterien terminiert. Im letzten Teil untersuchen wir eine spezielle Klasse von, nicht notwendigerweise konvexen, Optimierungsproblemen in variabler Dimension. Wir wollen
5 vi ZUSAMMENFASSUNG f(w x) über P Z n optimieren, wobei f eine nichtlineare Funktion, P R n ein Polyeder und W eine Matrix aus Z d n ist. Dabei nehmen wir an, dass n variabel, d jedoch fix ist. Wir erhalten eine effiziente Transformation die das zuvor genannte Problem auf ganzzahlige lineare Unterprobleme reduziert. Das zentrale Resultat ist hierbei eine kompakte Charakterisierung der Menge W (P Z n ), dieses kann als eine Art von Frobenius-Theorem für Polyeder gesehen werde.
Research Collection. Backward stochastic differential equations with super-quadratic growth. Doctoral Thesis. ETH Library. Author(s): Bao, Xiaobo
Research Collection Doctoral Thesis Backward stochastic differential equations with super-quadratic growth Author(s): Bao, Xiaobo Publication Date: 2009 Permanent Link: https://doi.org/10.3929/ethz-a-005955736
MehrComputer-gestützter Entwurf von absatzweise arbeitenden chemischen Mehrproduktanlagen
Research Collection Doctoral Thesis Computer-gestützter Entwurf von absatzweise arbeitenden chemischen Mehrproduktanlagen Author(s): Klossner, Jürg Publication Date: 1985 Permanent Link: https://doi.org/10.3929/ethz-a-000342601
MehrOn the List Update Problem
DISS. ETH No. 14529, 2002 On the List Update Problem A dissertation submitted to the Swiss Federal Institute of Technology, ETH Zürich for the degree of Doctor of Technical Sciences presented by Christoph
MehrConvex Optimization with Random Pursuit
Diss. ETH No. 22111 Convex Optimization with Random Pursuit A thesis submitted to attain the degree of Doctor of Sciences of ETH Zurich (Dr. sc. ETH Zurich) presented by Sebastian Urban Stich MSc ETH Mathematics
MehrGroup signature schemes and payment systems based on the discrete logarithm problem
Research Collection Doctoral Thesis Group signature schemes and payment systems based on the discrete logarithm problem Author(s): Camenisch, Jan Publication Date: 1998 Permanent Link: https://doi.org/10.3929/ethz-a-001923735
MehrUnit 4. The Extension Principle. Fuzzy Logic I 123
Unit 4 The Extension Principle Fuzzy Logic I 123 Images and Preimages of Functions Let f : X Y be a function and A be a subset of X. Then the image of A w.r.t. f is defined as follows: f(a) = {y Y there
MehrAsymptotic properties of diffusions in random environment
Research Collection Doctoral Thesis Asymptotic properties of diffusions in random environment Author(s): Del Tenno, Ivan Publication Date: 2008 Permanent Link: https://doi.org/10.3929/ethz-a-005649048
MehrIntroduction FEM, 1D-Example
Introduction FEM, D-Example /home/lehre/vl-mhs-/inhalt/cover_sheet.tex. p./22 Table of contents D Example - Finite Element Method. D Setup Geometry 2. Governing equation 3. General Derivation of Finite
MehrResearch Collection. Digital estimation of continuous-time signals using factor graphs. Doctoral Thesis. ETH Library. Author(s): Bolliger, Lukas
Research Collection Doctoral Thesis Digital estimation of continuous-time signals using factor graphs Author(s): Bolliger, Lukas Publication Date: 2012 Permanent Link: https://doi.org/10.3929/ethz-a-007342807
Mehraus Doktorarbeiten Anna Lena Birkmeyer Oktober 2016
aus Doktorarbeiten Anna Lena Birkmeyer Fachbereich Mathematik TU Kaiserslautern Oktober 2016 In der der Arbeit: The mathematical modeling and optimization of... is a wide field of research [4,15,19,35,61,62,66,76,86]
MehrTopologies on the set of Banach space representations
Research Collection Doctoral Thesis Topologies on the set of Banach space representations Author(s): Koller, Michael Dominik Fabian Publication Date: 1993 Permanent Link: https://doi.org/10.3929/ethz-a-000888466
MehrIntroduction FEM, 1D-Example
Introduction FEM, 1D-Example home/lehre/vl-mhs-1-e/folien/vorlesung/3_fem_intro/cover_sheet.tex page 1 of 25. p.1/25 Table of contents 1D Example - Finite Element Method 1. 1D Setup Geometry 2. Governing
MehrEfficient Design Space Exploration for Embedded Systems
Diss. ETH No. 16589 Efficient Design Space Exploration for Embedded Systems A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of Sciences presented by
MehrClassical and Quantum Secure Two-Party Computation
Diss. ETH No. 20342 Classical and Quantum Secure Two-Party Computation A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by SEVERIN WINKLER MSc in Computer Science,
MehrDEFORMATION AND DUALITY FROM THE SYMPLECTIC POINT OF VIEW
DISS. ETH NO. 19871 DEFORMATION AND DUALITY FROM THE SYMPLECTIC POINT OF VIEW A dissertation submitted to ETH ZÜRICH for the degree of Doctor of Sciences presented by Yochay Jerby M.Sc. Math, Tel Aviv
MehrTest automation for database management systems and database applications
Research Collection Doctoral Thesis Test automation for database management systems and database applications Author(s): Lo, Chi Lik Eric Publication Date: 2007 Permanent Link: https://doi.org/10.3929/ethz-a-005512389
MehrAlgorithm Theory 3 Fast Fourier Transformation Christian Schindelhauer
Algorithm Theory 3 Fast Fourier Transformation Institut für Informatik Wintersemester 2007/08 Chapter 3 Fast Fourier Transformation 2 Polynomials Polynomials p over real numbers with a variable x p(x)
MehrANALYSIS AND SIMULATION OF DISTRIBUTION GRIDS WITH PHOTOVOLTAICS
Diss. ETH No. 22001 ANALYSIS AND SIMULATION OF DISTRIBUTION GRIDS WITH PHOTOVOLTAICS A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by CHRISTOF BUCHER ETH Zurich
MehrÜbungsblatt 6. Analysis 1, HS14
Übungsblatt 6 Analysis, HS4 Ausgabe Donnerstag, 6. Oktober. Abgabe Donnerstag, 23. Oktober. Bitte Lösungen bis spätestens 7 Uhr in den Briefkasten des jeweiligen Übungsleiters am J- oder K-Geschoss von
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V11, 16.1.2012 1 Themen 1. Turingmaschinen Formalisierung der Begriffe berechenbar, entscheidbar, rekursiv aufzählbar
MehrA Classification of Partial Boolean Clones
A Classification of Partial Boolean Clones DIETLINDE LAU, KARSTEN SCHÖLZEL Universität Rostock, Institut für Mathematik 25th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT,
MehrDon t disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks
Research Collection Doctoral Thesis Don t disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks Author(s): Förster, Klaus-Tycho Publication Date: 2016 Permanent Link:
MehrPELTIER-HOCHLEISTUNGSMODULE
Wolfgang Knap Gesellschaft m.b.h. & Co.KG A-113 Wien Lilienberggasse 13 Tel.: +43-1-43 8 12 Fax: +43-1-48 72 13 e-mail: info@knap.at http://www.knap.at PELTIER-HOCHLEISTUNGSMODULE Die Hochleistungsmodule
MehrThe theory and practice of a multi-enzyme process a novel approach for the synthesis of fructose from starch
Research Collection Doctoral Thesis The theory and practice of a multi-enzyme process a novel approach for the synthesis of fructose from starch Author(s): Moradian, Aydin Publication Date: 1990 Permanent
Mehrv+s Output Quelle: Schotter, Microeconomics, , S. 412f
The marginal cost function for a capacity-constrained firm At output levels that are lower than the firm s installed capacity of K, the marginal cost is merely the variable marginal cost of v. At higher
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/folien/vorlesung/4_fem_isopara/cover_sheet.tex page of 25. p./25 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types
MehrResearch Collection. Constraint-based surface processing for geometric modeling and architecture. Doctoral Thesis. ETH Library
Research Collection Doctoral Thesis Constraint-based surface processing for geometric modeling and architecture Author(s): Eigensatz, Michael Publication Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-006699489
MehrModel-Based Adaptive Air/Fuel Ratio Control for an Automotive Gasoline Engine
Diss. ETH No. 18302 Model-Based Adaptive Air/Fuel Ratio Control for an Automotive Gasoline Engine A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by Daniel Rupp Dipl.
MehrInteractive centerline finding in complex tubular structures
Research Collection Doctoral Thesis Interactive centerline finding in complex tubular structures Author(s): Spuhler, Christoph Publication Date: 2006 Permanent Link: https://doi.org/10.3929/ethz-a-005267157
MehrDISS. ETH NO. 22311. A thesis submitted to attain the degree of. DOCTOR OF SCIENCES of ETH ZURICH. (Dr. sc. ETH Zurich) presented by
DISS. ETH NO. 22311 A thesis submitted to attain the degree of DOCTOR OF SCIENCES of ETH ZURICH (Dr. sc. ETH Zurich) presented by born on citizen of Germany accepted on the recommendation of 20 Abstract
MehrAlgorithms for analyzing signals in DNA Applications to transcription and translation
Research Collection Doctoral Thesis Algorithms for analyzing signals in DNA Applications to transcription and translation Author(s): Friberg, Markus Publication Date: 2007 Permanent Link: https://doi.org/10.3929/ethz-a-005378601
MehrDiss. ETH No. 20295 SCALABLE SYSTEMS FOR DATA ANALYTICS AND INTEGRATION. A dissertation submitted to ETH ZURICH. for the degree of. Doctor of Sciences
Diss. ETH No. 20295 SCALABLE SYSTEMS FOR DATA ANALYTICS AND INTEGRATION A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by MARTIN HENTSCHEL Master of Science ETH in
MehrAlgorithms and Hardness Results for DNA Physical Mapping, Protein Identification, and Related Combinatorial Problems
Diss. ETH No. 15258, 2003 Algorithms and Hardness Results for DNA Physical Mapping, Protein Identification, and Related Combinatorial Problems A dissertation submitted to the Swiss Federal Institute of
MehrGroup and Session Management for Collaborative Applications
Diss. ETH No. 12075 Group and Session Management for Collaborative Applications A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZÜRICH for the degree of Doctor of Technical Seiences
MehrTransfer Schemes for Image Segmentation
DISS. ETH NO. 21221 Transfer Schemes for Image Segmentation A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by Daniel Kuettel M.Sc. ETH in Computer Science born October
MehrSelected Optimization Problems in Passenger Transportation - Models, Complexity, and Algorithms
Research Collection Doctoral Thesis Selected Optimization Problems in Passenger Transportation - Models, Complexity, and Algorithms Author(s): Böhmová, Kateřina Publication Date: 2016 Permanent Link: https://doi.org/10.3929/ethz-a-010781833
MehrResearch Collection. Human Cu,Zn-superoxide dismutase preparation of the apo-protein. Calorimetriy and pulse radiolysis. Doctoral Thesis.
Research Collection Doctoral Thesis Human Cu,Zn-superoxide dismutase preparation of the apo-protein. Calorimetriy and pulse radiolysis Author(s): Sutter, Barbara Publication Date: 2000 Permanent Link:
MehrResearch Collection. Security of quantum key distribution. Doctoral Thesis. ETH Library. Author(s): Renner, Renato. Publication Date: 2005
Research Collection Doctoral Thesis Security of quantum key distribution Author(s): Renner, Renato Publication Date: 2005 Permanent Link: https://doi.org/10.3929/ethz-a-005115027 Rights / License: In Copyright
MehrA Continuous Relaxation Based Heuristic for a Class of Constrained Semi-Assignment Problems
Diss. ETH No. 13756 A Continuous Relaxation Based Heuristic for a Class of Constrained Semi-Assignment Problems A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree
MehrAll-Digital Standard-Cell Based Audio Clock Synthesis
Diss. ETH No. 15667 All-Digital Standard-Cell Based Audio Clock Synthesis A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of Technical Sciences presented
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/cover_sheet.tex. p./26 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types 3. Geometry 4. Interpolation Approach Function
MehrFinal Exam. Friday June 4, 2008, 12:30, Magnus-HS
Stochastic Processes Summer Semester 2008 Final Exam Friday June 4, 2008, 12:30, Magnus-HS Name: Matrikelnummer: Vorname: Studienrichtung: Whenever appropriate give short arguments for your results. In
MehrA dissertation submitted to ETH ZURICH. for the degree of Doctor of Sciences. presented by ALEXANDER SCHILLING Dipl. Masch.-Ing.
Diss. ETH No. 17764 Model-Based Detection and Isolation of Faults in the Air and Fuel Paths of Common-rail DI Diesel Engines Equipped with a Lambda and a Nitrogen Oxides Sensor A dissertation submitted
MehrApplication-specific processor for MIMO-OFDM software-defined radio
Research Collection Doctoral Thesis Application-specific processor for MIMO-OFDM software-defined radio Author(s): Eberli, Stefan Publication Date: 2009 Permanent Link: https://doi.org/10.3929/ethz-a-005925607
MehrOn Optimal Algorithms for List Ranking in the Parallel External Memory Model with Applications to Treewidth and other Elementary Graph Problems
Diss. ETH No. 22205 On Optimal Algorithms for List Ranking in the Parallel External Memory Model with Applications to Treewidth and other Elementary Graph Problems A thesis submitted to attain the degree
MehrWie man heute die Liebe fürs Leben findet
Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Click here if your download doesn"t start automatically Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Wie
MehrSimulation of Power System Dynamics using Dynamic Phasor Models
Research Collection Doctoral Thesis Simulation of Power System Dynamics using Dynamic Phasor Models Author(s): Demiray, Turhan Publication Date: 2008 Permanent Link: https://doi.org/10.3929/ethz-a-005566449
MehrUnit 1. Motivation and Basics of Classical Logic. Fuzzy Logic I 6
Unit 1 Motivation and Basics of Classical Logic Fuzzy Logic I 6 Motivation In our everyday life, we use vague, qualitative, imprecise linguistic terms like small, hot, around two o clock Even very complex
MehrOperations Research für Logistik
Operations Research für Logistik Lineare Optimierung (170.202) Ao. Univ. - Prof. Norbert SEIFTER Dipl. - Ing. Stefanie VOLLAND Sommersemester 2012 Lehrstuhl Industrielogistik Lineare Optimierung Inhalte:
MehrThe Navier-Stokes equations on polygonal domains with mixed boundary conditions theory and approximation
Research Collection Doctoral Thesis The Navier-Stokes equations on polygonal domains with mixed boundary conditions theory and approximation Author(s): Brun, Markus Publication Date: 2002 Permanent Link:
MehrLarge-Scale Mining and Retrieval of Visual Data in a Multimodal Context
Diss. ETH No. 18190 Large-Scale Mining and Retrieval of Visual Data in a Multimodal Context A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of Technical
MehrAn analysis of three variants of forward guidance contracts
Research Collection Doctoral Thesis An analysis of three variants of forward guidance contracts Author(s): Liu, Yulin Publication Date: 2016 Permanent Link: https://doi.org/10.3929/ethz-a-010648109 Rights
Mehra) Name and draw three typical input signals used in control technique.
12 minutes Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Problem 1 (2 points each) a) Name and draw three typical input signals used in control technique. b) What is a weight function? c) Define the eigen value
MehrOptimal Energy Management and Component Sizing of a Stand-Alone Building Energy System
Diss. ETH No. 21036 Optimal Energy Management and Component Sizing of a Stand-Alone Building Energy System A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by Samuel
MehrVisual Mapping and Pose Estimation for Self-Driving Cars
DISS. ETH NO. 21858 Visual Mapping and Pose Estimation for Self-Driving Cars A thesis submitted to attain the degree of DOCTOR OF SCIENCES of ETH Zurich (Dr. sc. ETH Zurich) presented by GIM HEE LEE Master
MehrNon users after Cochlear Implantation in Single Sided Deafness
Non users after Cochlear Implantation in Single Sided Deafness W. Pethe*, J. Langer*, S. Lissel**, K. Begall* *HNO-Klinik, AMEOS Klinikum Halberstadt **Cochlear Implant Rehabilitationszentrum Sachsen-Anhalt
MehrEM-type algorithms for non-convex and high-dimensional problems
Research Collection Doctoral Thesis EM-type algorithms for non-convex and high-dimensional problems Author(s): Städler, Nicolas Publication Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-006218249
MehrDISS. ETH NO. 21398 CONVEX OPTIMIZATION IN SUPPLY CHAIN MANAGEMENT DISSERTATION. Submitted to ETH ZURICH for the degree of DOCTOR OF SCIENCES
DISS. ETH NO. 21398 CONVEX OPTIMIZATION IN SUPPLY CHAIN MANAGEMENT DISSERTATION Submitted to ETH ZURICH for the degree of DOCTOR OF SCIENCES by Stefan Wörner MSc ETH Applied Mathematics born the 28th of
MehrBayesian Networks. Syntax Semantics Parametrized Distributions Inference in Bayesian Networks. Exact Inference. Approximate Inference
Syntax Semantics Parametrized Distributions Inference in Exact Inference Approximate Inference enumeration variable elimination stochastic simulation Markov Chain Monte Carlo (MCMC) 1 Includes many slides
MehrClasses of Banach spaces connected with the Lyapunov convexity theorem
Classes of Banach spaces connected with the Lyapunov convexity theorem Dissertation zur Erlangung der Doktorwürde des Fachbereichs Mathematik und Informatik der Freien Universität Berlin vorgelegt von
MehrResearch Collection. On Successive Cancellation Decoding of Polar Codes and Related Codes. Doctoral Thesis. ETH Library. Author(s): Schürch, Christian
Research Collection Doctoral Thesis On Successive Cancellation Decoding of Polar Codes and Related Codes Author(s): Schürch, Christian Publication Date: 2016 Permanent Link: https://doi.org/10.3929/ethz-a-010811963
MehrImmersive Environments: From Virtual Indoor Tours to Outdoor Modelling
Research Collection Doctoral Thesis Immersive Environments: From Virtual Indoor Tours to Outdoor Modelling Author(s): Saurer, Olivier Publication Date: 2016 Permanent Link: https://doi.org/10.3929/ethz-a-010710664
MehrLevel 1 German, 2014
90886 908860 1SUPERVISOR S Level 1 German, 2014 90886 Demonstrate understanding of a variety of German texts on areas of most immediate relevance 9.30 am Wednesday 26 November 2014 Credits: Five Achievement
MehrFinite Difference Method (FDM)
Finite Difference Method (FDM) home/lehre/vl-mhs-1-e/folien/vorlesung/2a_fdm/cover_sheet.tex page 1 of 15. p.1/15 Table of contents 1. Problem 2. Governing Equation 3. Finite Difference-Approximation 4.
MehrNew Strategies in Proteomics Data Analysis
Diss. ETH No. 17212 2007 New Strategies in Proteomics Data Analysis A dissertation submitted to the ETH Zurich for the degree of Doctor of Science presented by Jonas Tobias Grossmann Dipl. Natw. ETH Zurich
MehrDynamic Robot Architecture for Robust Realtime Computer Vision
Research Collection Doctoral Thesis Dynamic Robot Architecture for Robust Realtime Computer Vision Author(s): Meier, Lorenz Publication Date: 2017 Permanent Link: https://doi.org/10.3929/ethz-a-010874068
MehrStochastic Processes SS 2010 Prof. Anton Wakolbinger. Klausur am 16. Juli 2010
Stochastic Processes SS 2010 Prof. Anton Wakolbinger Klausur am 16. Juli 2010 Vor- und Nachname: Matrikelnummer: Studiengang: Tutor(in): In der Klausur können 100 Punkte erreicht werden. Die Gesamtpunktezahl
MehrKlassische Themen der Computerwissenschaft
Klassische Themen der Computerwissenschaft 3 VO, 1 UE, 716.113 / 716.114 Bernhard Aichernig Oswin Aichholzer Alexander Felfernig Gerald Steinbauer Franz Wotawa Institut für Softwaretechnologie, TU Graz
MehrMock Exam Behavioral Finance
Mock Exam Behavioral Finance For the following 4 questions you have 60 minutes. You may receive up to 60 points, i.e. on average you should spend about 1 minute per point. Please note: You may use a pocket
MehrAS Path-Prepending in the Internet And Its Impact on Routing Decisions
(SEP) Its Impact on Routing Decisions Zhi Qi ytqz@mytum.de Advisor: Wolfgang Mühlbauer Lehrstuhl für Netzwerkarchitekturen Background Motivation BGP -> core routing protocol BGP relies on policy routing
MehrStress-related problems in process simulation
Research Collection Doctoral Thesis Stress-related problems in process simulation Author(s): Zelenka, Stefan Publication Date: 2001 Permanent Link: https://doi.org/10.3929/ethz-a-004183494 Rights / License:
MehrQuantum Teleportation and Efficient Process Verification with Superconducting Circuits
Research Collection Doctoral Thesis Quantum Teleportation and Efficient Process Verification with Superconducting Circuits Author(s): Steffen, Lars Publication Date: 2013 Permanent Link: https://doi.org/10.3929/ethz-a-010050047
MehrSemi-Supervised Online Learning for Acoustic Data Mining
DISS. ETH NO. 19395 Semi-Supervised Online Learning for Acoustic Data Mining A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by TSER LING YVONNE MOH Dipl.-Inf., RWTH-Aachen
MehrSearch for Physics Beyond the Standard Model in the Opposite-Sign Same-Flavor Dilepton Final State with the CMS Detector
DISS. ETH NO. 21978 Search for Physics Beyond the Standard Model in the Opposite-Sign Same-Flavor Dilepton Final State with the CMS Detector A thesis submitted to attain the degree of Doctor of Sciences
MehrAttention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. ,and C = [ ].
Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Attention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. Problem 1 (15 points) a) (1 point) A system description
MehrGrade 12: Qualifikationsphase. My Abitur
Grade 12: Qualifikationsphase My Abitur Qualifikationsphase Note 1 Punkte Prozente Note 1 15 14 13 85 % 100 % Note 2 12 11 10 70 % 84 % Note 3 9 8 7 55 % 69 % Note 4 6 5 4 40 % 54 % Note 5 3 2 1 20 % 39
MehrModeling, Pricing and Risk Management of Power Derivatives
Diss. ETH No. 17062 Modeling, Pricing and Risk Management of Power Derivatives A dissertation submitted to ETH Zurich for the degree of Doctor of Sciences presented by Martina Wilhelm Dipl. Math. ETH born
MehrWord-CRM-Upload-Button. User manual
Word-CRM-Upload-Button User manual Word-CRM-Upload for MS CRM 2011 Content 1. Preface... 3 2. Installation... 4 2.1. Requirements... 4 2.1.1. Clients... 4 2.2. Installation guidelines... 5 2.2.1. Client...
MehrHYBRID INTEGRATION OF MILLIMETER WAVE CIRCUITS BASED ON LOW-LOSS DIELECTRIC WAVEGUIDES
I Dissertation ETH No. 21527 HYBRID INTEGRATION OF MILLIMETER WAVE CIRCUITS BASED ON LOW-LOSS DIELECTRIC WAVEGUIDES A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented
MehrDer Barvinok Algorithmus zu Lösung von ILPs in polynomialer Zeit bei fester Dimension
Der Barvinok Algorithmus zu Lösung von ILPs in polynomialer Zeit bei fester Dimension Paul Göpfert 19.1.2007 Zusammenfassung Bei linearen Optimierungsproblemen hat man es häufig mit Polyedern zu tun, die
MehrDYNAMISCHE GEOMETRIE
DYNAMISCHE GEOMETRIE ÄHNLICHKEITSGEOMETRIE & MODELLIERUNG PAUL LIBBRECHT PH WEINGARTEN WS 2014-2015 CC-BY VON STAUDT KONSTRUKTIONEN Menü Erinnerung: Strahlensatz Längen, Frame Zielartikel Addition, Subtraktion
MehrDer Adapter Z250I / Z270I lässt sich auf folgenden Betriebssystemen installieren:
Installationshinweise Z250I / Z270I Adapter IR USB Installation hints Z250I / Z270I Adapter IR USB 06/07 (Laden Sie den Treiber vom WEB, entpacken Sie ihn in ein leeres Verzeichnis und geben Sie dieses
MehrFunicular Shell Design: Geometric approaches to form finding and fabrication of discrete funicular structures
Research Collection Doctoral Thesis Funicular Shell Design: Geometric approaches to form finding and fabrication of discrete funicular structures Author(s): Rippmann, Matthias Publication Date: 2016 Permanent
MehrLevel 2 German, 2013
91126 911260 2SUPERVISOR S Level 2 German, 2013 91126 Demonstrate understanding of a variety of written and / or visual German text(s) on familiar matters 9.30 am Monday 11 November 2013 Credits: Five
MehrDecision making under risk with spectral risk measures - Concepts and applications in Financial Theory. Habilitationsschrift
Decision making under risk with spectral risk measures - Concepts and applications in Financial Theory Habilitationsschrift vorgelegt dem Rat der Wirtschaftswissenschaftlichen Fakultät der Friedrich-Schiller-Universität
MehrResearch Collection. Magnetism in 30 picoseconds and more. Doctoral Thesis. ETH Library. Author(s): Vaterlaus, Andreas. Publication Date: 1991
Research Collection Doctoral Thesis Magnetism in 30 picoseconds and more Author(s): Vaterlaus, Andreas Publication Date: 1991 Permanent Link: https://doi.org/10.3929/ethz-a-000614775 Rights / License:
MehrEin Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten. Click here if your download doesn"t start automatically
Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Click here if your download doesn"t start automatically Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Ein Stern in dunkler
MehrInterpolation Functions for the Finite Elements
Interpolation Functions for the Finite Elements For the finite elements method, the following is valid: The global function of a sought function consists of a sum of local functions: GALERKIN method: the
MehrMixed tenses revision: German
Mixed tenses revision: Gman Teaching notes This is a whole class game in wh one team (the red team) has to try to win hexagons in a row across the PowPoint grid from left to right, while the oth team (the
MehrMultiple Objective Optimization and Implications for Single Objective Optimization
Multiple Objective Optimization and Implications for Single Objective Optimization Dissertation zur Erlangung des akademischen Grades Doktor der Naturwissenschaften dem Fachbereich C - Mathematik und Naturwissenschaften
MehrMethods to assess and manage security in interconnected electrical power systems
Research Collection Doctoral Thesis Methods to assess and manage security in interconnected electrical power systems Author(s): Mäkelä, Olli Publication Date: 2013 Permanent Link: https://doi.org/10.3929/ethz-a-010087017
MehrFunktion der Mindestreserve im Bezug auf die Schlüsselzinssätze der EZB (German Edition)
Funktion der Mindestreserve im Bezug auf die Schlüsselzinssätze der EZB (German Edition) Philipp Heckele Click here if your download doesn"t start automatically Download and Read Free Online Funktion
MehrRegistration of residence at Citizens Office (Bürgerbüro)
Registration of residence at Citizens Office (Bürgerbüro) Opening times in the Citizens Office (Bürgerbüro): Monday to Friday 08.30 am 12.30 pm Thursday 14.00 pm 17.00 pm or by appointment via the Citizens
MehrLevel 1 German, 2016
90886 908860 1SUPERVISOR S Level 1 German, 2016 90886 Demonstrate understanding of a variety of German texts on areas of most immediate relevance 2.00 p.m. Wednesday 23 November 2016 Credits: Five Achievement
MehrRadiation Grafted Fuel Cell Membranes with Improved Oxidative Stability
Diss. ETH No. 16995 Radiation Grafted Fuel Cell Membranes with Improved Oxidative Stability A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY For the deg ree of DOCTOR OF SCIENCES presented
MehrResearch Collection. Security econometrics The dynamics of (in)security. Doctoral Thesis. ETH Library. Author(s): Frei, Stefan. Publication Date: 2009
Research Collection Doctoral Thesis Security econometrics The dynamics of (in)security Author(s): Frei, Stefan Publication Date: 2009 Permanent Link: https://doi.org/10.3929/ethz-a-005887804 Rights / License:
MehrTube Analyzer LogViewer 2.3
Tube Analyzer LogViewer 2.3 User Manual Stand: 25.9.2015 Seite 1 von 11 Name Company Date Designed by WKS 28.02.2013 1 st Checker 2 nd Checker Version history Version Author Changes Date 1.0 Created 19.06.2015
MehrBinary adder architectures for cell-based VLSI and their synthesis
Research Collection Doctoral Thesis Binary adder architectures for cell-based VLSI and their synthesis Author(s): Zimmermann, Reto Publication Date: 1997 Permanent Link: https://doi.org/10.3929/ethz-a-001912749
MehrUnterspezifikation in der Semantik Hole Semantics
in der Semantik Hole Semantics Laura Heinrich-Heine-Universität Düsseldorf Wintersemester 2011/2012 Idee (1) Reyle s approach was developed for DRT. Hole Semantics extends this to any logic. Distinction
Mehr