Selected Optimization Problems in Passenger Transportation - Models, Complexity, and Algorithms
|
|
- Gregor Hofmeister
- vor 6 Jahren
- Abrufe
Transkript
1 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: Rights / License: In Copyright - Non-Commercial Use Permitted This page was generated automatically upon download from the ETH Zurich Research Collection. For more information please consult the Terms of use. ETH Library
2 diss. eth no Selected Optimization Problems in Passenger Transportation Models, Complexity, and Algorithms A thesis submitted to attain the degree of Doctor of Sciences of ETH Zurich presented by Kateřina Böhmová Master of Science, UPC BarcelonaTech, Barcelona Bachelor of Science, Charles University, Prague born citizen of Czech Republic Accepted on the recommendation of Prof. Dr. Peter Widmayer examiner Dr. Matúš Mihalák co-examiner Prof. Dr. Juraj Hromkovič co-examiner 2016 ETH Zurich Maastricht University ETH Zurich
3 Abstract In this thesis we consider various optimization problems motivated by questions arising in passenger transportation. We propose abstract models, study the complexity of different variants of the problems, and design exact and approximation algorithms. In Chapter 1 we study an offline interval scheduling problem where every job has exactly one associated interval on every machine. To schedule a set of jobs, exactly one of the intervals associated with each job must be selected, and the intervals selected on the same machine must not intersect. We show that deciding whether all jobs can be scheduled is NP-complete already in various simple cases, including a variant with unit-length intervals where all intervals associated with the same job have a common point. For this particular setting we propose a deterministic 501/1000-approximation algorithm. We also show that in general it is NP-hard to maximize the number of scheduled jobs even if the given instance consists of only 2 machines, and we present a deterministic 2/3- approximation algorithm for this setting. In Chapter 2 we generalize the 2/3-approximation algorithm from Chapter 1 for more than 2 machines and for a much wider class of problems. We define a k-composed optimization problem P k to be composed from k maximization problems P 1,..., P k, defined over a common ground set S, where the feasible solutions of each P i are subsets of S that form an independence system. The goal is to find a set of disjoint feasible solutions for the k problems, maximizing the size of their union. We give examples of several NP-hard optimization problems that can be seen as such a k-composed problem. Then, given a ρ i -approximation algorithm for each P i, we present a black-box approximation framework for P k, which gives a (2/3) min i ρ i -approximation algorithm for k = 2, and ( k(k 1) ) min i ρ i -approximation algorithm for k 3. Our strategy is
4 ii simple, purely combinatorial and deterministic. In Chapter 3 we consider an offline car-sharing assignment problem with flexible drop-offs. There are n users, each specifies one or more driving demands, consisting of a pick-up location, drop-off location, and a time interval for which the car will be used. The goal is to assign the cars, initially located at given locations, to maximize the number of users with all their demands fulfilled. If every user has exactly one demand, we show that the problem is solvable in polynomial time. If every user has two demands: one demand for transfer from location A to a location B, and one demand for transfer from B to A, not necessarily in this order, we show that the problem becomes APX-hard. However, if all the travel times are zero, the problem is again solvable in polynomial time. In Chapter 4, motivated by fault-tolerance concerns in public transportation networks, we introduce sequence hypergraphs, where every hyperedge is defined as a sequence of vertices (imagine a directed path). We study the complexity of some classic algorithmic problems. In particular, we consider the problem of finding a minimum set of hyperedges that connects s to t (allows to travel from s to t), finding a minimum set of hyperedges whose removal disconnects t from s, or finding two disjoint sets of hyperedges, both connecting s to t. We show that many of these problems are APX-hard, even in acyclic sequence hypergraphs or with hyperedges of constant length. We then consider special settings and for some we get polynomial-time algorithms. For example, we show that if all the hyperedges are of length at most 2, these problems become polynomially solvable.
5 Zusammenfassung In dieser Arbeit untersuchen wir verschiedene Optimierungsprobleme, die von Fragestellungen im Bereich der Personenbeförderung motiviert sind. Wir stellen formale Modelle vor, analysieren die Komplexität verschiedener Problemvarianten und entwerfen exakte sowie Approximationsalgorithmen. In Kapitel 1 untersuchen wir ein Offline-Schedulingproblem mit parallelen Maschinen, in dem jedem Auftrag genau ein Intervall auf jeder Maschine zugeordnet ist. Eine Menge von Aufträgen ist gültig, wenn für alle Aufträge genau ein zugeordnetes Intervall gewählt werden kann, sodass sich auf keiner Maschine die entsprechend gewählten Intervalle schneiden. Wir zeigen, dass das Problem zu entscheiden, ob für alle gegebenen Aufträge ein geeignetes Intervall gewählt werden kann, bereits in vielen einfachen Fällen NP-vollständig ist, selbst wenn die Intervalle Einheitslänge haben und alle Intervalle eines Auftrags mindestens einen gemeinsamen Punkt besitzen. Für diese spezielle Situation geben wir einen deterministischen 501/1000-Approximationsalgorithmus an. Weiterhin zeigen wir, dass es im Allgemeinen NP-schwer ist, die Anzahl gewählter Aufträge zu maximieren, selbst wenn lediglich zwei parallele Maschinen vorhanden sind. Für den Fall zweier paralleler Maschinen entwerfen wir einen deterministischen 2/3-Approximationsalgorithmus. In Kapitel 2 verallgemeinern wir den 2/3-Approximationsalgorithmus aus Kapitel 1 auf mehr als zwei Maschinen und auf eine weitere Klasse von Problemen. Dazu führen wir das Konzept eines k-zusammengesetzten Optimierungsproblems P k ein, das aus k Maximierungsproblemen P 1,..., P k über einer gemeinsamen Grundmenge S besteht, sodass die zulässigen Lösungen für P i Teilmengen von S sind, die ein Unabhängigkeitssystem bilden. Das Ziel besteht in der Auswahl einer Menge disjunkter Lösungen für die k Teilprobleme, deren Vereinigung maximale Kardi-
6 iv nalität hat. Wir zeigen Beispiele für verschiedene NP-schwere Optimierungsprobleme, die als k-zusammengesetztes Problem aufgefasst werden können. Weiterhin zeigen wir: Existiert für jedes Problem P i ein ρ i -Approximationsalgorithmus, dann existiert für P k ein einfacher, kombinatorischer, determinischer Approximationsalgorithmus mit Güte (2/3) min i ρ i, falls k = 2 ist, und mit Güte ( k(k 1) ) min i ρ i, falls k 3 ist. In Kapitel 3 betrachten wir ein Offline-Schedulingproblem, das von Car- Sharing mit flexiblen Fahrzeugrückgaben motiviert ist. Jeder Benutzer spezifiziert eine oder mehrere Anfragen, die den gewünschten initialen Ort des Fahrzeugs, den gewünschten Rückgabeort sowie ein Zeitintervall, in dem das Fahrzeug benutzt werden soll, beinhaltet. Das Ziel besteht darin, den Anfragen die Fahrzeuge so zuzuordnen, dass für möglichst viele Nutzer alle Anfragen erfüllt werden, die Anfragen untereinander kompatibel sind und die jeweils ersten erfüllten Anfragen die entsprechenden Fahrzeuge an vorgegebenen Orten abholen. Wir zeigen, dass dieses Problem in Polynomialzeit lösbar ist, wenn jeder Benutzer exakt eine Anfrage angibt. Weiterhin zeigen wir, dass das Problem APX-schwer wird, wenn jeder Benutzer zwei Anfragen angibt, je eine von A nach B und eine von B nach A (nicht notwendigerweise in dieser zeitlichen Reihenfolge). Sind dagegen alle Reisezeiten auf 0 gesetzt, dann ist das entstehende Problem erneut in Polynomialzeit lösbar. Motiviert durch Überlegungen zur Fehlertoleranz in Netzen des öffentlichen Verkehrs führen wir in Kapitel 4 Sequenz-Hypergraphen ein, in denen jede Hyperkante als Sequenz von Knoten (d.h. als gerichteter Pfad) definiert ist. Wir untersuchen die Komplexität einiger klassischer algorithmischer Probleme. Insbesondere betrachten wir die Probleme der Berechnung einer kleinstmöglichen Menge von Hyperkanten die zwei gegebene Knoten s und t verbindet (d.h., die es erlaubt von s nach t zu reisen), der Berechnung einer kleinstmöglichen Menge von Hyperkanten deren Entfernung s und t voneinander trennt (sodass kein st-pfad mehr existiert), und der Berechnung zweier disjunkter Mengen von Hyperkanten die beide s mit t verbinden. Wir zeigen, dass viele dieser Probleme APX-schwer sind, selbst in azyklischen Sequenz-Hypergraphen oder wenn die Hyperkanten konstante Länge haben. Für einige Spezialfälle werden wir Polynomialzeitalgorithmen angeben. Haben zum Beispiel alle Hyperkanten eine Länge von höchstens 2, dann sind alle oben genannten Probleme in Polynomialzeit lösbar.
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
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
MehrInteger Convex Minimization in Low Dimensions
DISS. ETH NO. 22288 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,
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
MehrGlobale Symmetrie von stochastischen Teilchenbewegungen mit lokal symmetrischer Interaktion
Research Collection Doctoral Thesis Globale Symmetrie von stochastischen Teilchenbewegungen mit lokal symmetrischer Interaktion Author(s): Barner, Andreas Publication Date: 1983 Permanent Link: https://doi.org/10.3929/ethz-a-000294972
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
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
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
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:
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
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
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:
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
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:
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
MehrGeometrie und Bedeutung: Kap 5
: Kap 5 21. November 2011 Übersicht Der Begriff des Vektors Ähnlichkeits Distanzfunktionen für Vektoren Skalarprodukt Eukidische Distanz im R n What are vectors I Domininic: Maryl: Dollar Po Euro Yen 6
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
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
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
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:
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.
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
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
MehrNicht-elementare untere Schranken in der Automaten-Theorie
Research Collection Doctoral Thesis Nichtelementare untere Schranken in der AutomatenTheorie Author(s): Fürer, Martin Publication Date: 1978 Permanent Link: https://doi.org/10.3929/ethza000137911 Rights
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
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
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
MehrOn document-centered mathematical component software
Research Collection Doctoral Thesis On document-centered mathematical component software Author(s): Weck, Wolfgang Publication Date: 1996 Permanent Link: https://doi.org/10.3929/ethz-a-001710334 Rights
MehrPONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB
Read Online and Download Ebook PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB DOWNLOAD EBOOK : PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: Click link bellow
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
MehrAlgorithmic Bioinformatics III Graphs, Networks, and Systems SS2008 Ralf Zimmer
Algorithmic Bioinformatics III Graphs, Networks, and Systems SS2008 Ralf Zimmer Graph Theory Introduction Ralf Zimmer, LMU Institut für Informatik, Lehrstuhl für Praktische Informatik und Bioinformatik,
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
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:
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:
MehrResearch Collection. Real-time multi-object tracking. Doctoral Thesis. ETH Library. Author(s): Roth, Daniel Eugen. Publication Date: 2010
Research Collection Doctoral Thesis Real-time multi-object tracking Author(s): Roth, Daniel Eugen Publication Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-006016818 Rights / License: In Copyright
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
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
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
MehrAnalyse und Interpretation der Kurzgeschichte "Die Tochter" von Peter Bichsel mit Unterrichtsentwurf für eine 10. Klassenstufe (German Edition)
Analyse und Interpretation der Kurzgeschichte "Die Tochter" von Peter Bichsel mit Unterrichtsentwurf für eine 10. Klassenstufe (German Edition) Janina Schnormeier Click here if your download doesn"t start
MehrResearch Collection. Isolation of low molecular weight taste peptides from Vacherin Mont d'or cheese. Doctoral Thesis. ETH Library
Research Collection Doctoral Thesis Isolation of low molecular weight taste peptides from Vacherin Mont d'or cheese Author(s): Mojarro de Guerra, Sandra H. Publication Date: 1989 Permanent Link: https://doi.org/10.3929/ethz-a-000600332
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
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
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
MehrAutomatentheorie und formale Sprachen reguläre Ausdrücke
Automatentheorie und formale Sprachen reguläre Ausdrücke Dozentin: Wiebke Petersen 6.5.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 Formal language Denition A formal language L
MehrMartin Luther. Click here if your download doesn"t start automatically
Die schönsten Kirchenlieder von Luther (Vollständige Ausgabe): Gesammelte Gedichte: Ach Gott, vom Himmel sieh darein + Nun bitten wir den Heiligen Geist... der Unweisen Mund... (German Edition) Martin
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
MehrCNC ZUR STEUERUNG VON WERKZEUGMASCHINEN (GERMAN EDITION) BY TIM ROHR
(GERMAN EDITION) BY TIM ROHR READ ONLINE AND DOWNLOAD EBOOK : CNC ZUR STEUERUNG VON WERKZEUGMASCHINEN (GERMAN EDITION) BY TIM ROHR PDF Click button to download this ebook READ ONLINE AND DOWNLOAD CNC ZUR
MehrEinführung in die Computerlinguistik
Einführung in die Computerlinguistik Reguläre Ausdrücke und reguläre Grammatiken Laura Kallmeyer Heinrich-Heine-Universität Düsseldorf Summer 2016 1 / 20 Regular expressions (1) Let Σ be an alphabet. The
MehrControl for knowledge-based information retrieval
Research Collection Doctoral Thesis Control for knowledge-based information retrieval Author(s): Ultsch, Alfred G.H. Publication Date: 1987 Permanent Link: https://doi.org/10.3929/ethz-a-000410196 Rights
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
MehrRätsel 1: Buchstabensalat klassisch, 5 5, A C (10 Punkte) Puzzle 1: Standard As Easy As, 5 5, A C (10 points)
Rätsel 1: uchstabensalat klassisch, 5 5, (10 Punkte) Puzzle 1: Standard s Easy s, 5 5, (10 points) Rätsel 2: uchstabensalat klassisch, 5 5, (5 Punkte) Puzzle 2: Standard s Easy s, 5 5, (5 points) Rätsel
MehrGuidance and control for aerobatic maneuvers of an unmanned airplaine
Research Collection Doctoral Thesis Guidance and control for aerobatic maneuvers of an unmanned airplaine Author(s): Möckli, Markus Reinhard Publication Date: 2006 Permanent Link: https://doi.org/10.3929/ethz-a-005204888
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
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
MehrWer bin ich - und wenn ja wie viele?: Eine philosophische Reise. Click here if your download doesn"t start automatically
Wer bin ich - und wenn ja wie viele?: Eine philosophische Reise Click here if your download doesn"t start automatically Wer bin ich - und wenn ja wie viele?: Eine philosophische Reise Wer bin ich - und
MehrPONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB
Read Online and Download Ebook PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB DOWNLOAD EBOOK : PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: Click link bellow
MehrA study on computer-aided design of PIN-diode phase modulators at microwave frequencies
Downloaded from orbit.dtu.dk on: Jul 08, 2016 A study on computer-aided design of PIN-diode phase modulators at microwave frequencies Schjær-Jacobsen, Hans Publication date: 1976 Document Version Publisher's
MehrJ RG IMMENDORFF STANDORT F R KRITIK MALEREI UND INSPIRATION ERSCHEINT ZUR AUSSTELLUNG IM MUSEUM LU
J RG IMMENDORFF STANDORT F R KRITIK MALEREI UND INSPIRATION ERSCHEINT ZUR AUSSTELLUNG IM MUSEUM LU 8 Feb, 2016 JRISFRKMUIEZAIMLAPOM-PDF33-0 File 4,455 KB 96 Page If you want to possess a one-stop search
MehrDie besten Chuck Norris Witze: Alle Fakten über den härtesten Mann der Welt (German Edition)
Die besten Chuck Norris Witze: Alle Fakten über den härtesten Mann der Welt (German Edition) Click here if your download doesn"t start automatically Die besten Chuck Norris Witze: Alle Fakten über den
MehrIm Fluss der Zeit: Gedanken beim Älterwerden (HERDER spektrum) (German Edition)
Im Fluss der Zeit: Gedanken beim Älterwerden (HERDER spektrum) (German Edition) Ulrich Schaffer Click here if your download doesn"t start automatically Im Fluss der Zeit: Gedanken beim Älterwerden (HERDER
MehrAutomatentheorie und formale Sprachen endliche Automaten
Automatentheorie und formale Sprachen endliche Automaten Dozentin: Wiebke Petersen 13.5.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 What we know so far about formal languages
MehrResearch Collection. Zur Chemie der α-aminonitrile: γ,{delta}-dehydroleucin-nitril. Doctoral Thesis. ETH Library. Author(s): Buser, Hans-Peter
Research Collection Doctoral Thesis Zur Chemie der αaminonitrile: γ,{delta}dehydroleucinnitril Author(s): Buser, HansPeter Publication Date: 1985 Permanent Link: https://doi.org/10.3929/ethza000347283
MehrETHISCHES ARGUMENTIEREN IN DER SCHULE: GESELLSCHAFTLICHE, PSYCHOLOGISCHE UND PHILOSOPHISCHE GRUNDLAGEN UND DIDAKTISCHE ANSTZE (GERMAN
ETHISCHES ARGUMENTIEREN IN DER SCHULE: GESELLSCHAFTLICHE, PSYCHOLOGISCHE UND PHILOSOPHISCHE GRUNDLAGEN UND DIDAKTISCHE ANSTZE (GERMAN READ ONLINE AND DOWNLOAD EBOOK : ETHISCHES ARGUMENTIEREN IN DER SCHULE:
MehrThe Riemann problem for two-dimensional gas dynamics and new limiters for high-order schemes
Research Collection Doctoral Thesis The Riemann problem for two-dimensional gas dynamics and new limiters for high-order schemes Author(s): Schulz-Rinne, Carsten Werner Publication Date: 1993 Permanent
MehrHardwarekonfiguration an einer Siemens S7-300er Steuerung vornehmen (Unterweisung Elektriker / - in) (German Edition)
Hardwarekonfiguration an einer Siemens S7-300er Steuerung vornehmen (Unterweisung Elektriker / - in) (German Edition) Thomas Schäfer Click here if your download doesn"t start automatically Hardwarekonfiguration
MehrResearch Collection. Doctoral Thesis. ETH Library. Author(s): Tschirky, Hugo. Publication Date: 1979
Research Collection Doctoral Thesis Zur Festlegung von Führungsrichtlinien Buchausgabe unter dem Titel: Führungsrichtlinien; eine Grundlage zur Gliederung und inhaltlichen Gestaltung von Führungsrichtlinien
MehrResearch Collection. Offset gate field effect transistors with high drain breakdown potential and low Miller feedback capacitance.
Research Collection Doctoral Thesis Offset gate field effect transistors with high drain breakdown potential and low Miller feedback capacitance Author(s): Dill, Hans G. Publication Date: 1967 Permanent
MehrMitglied der Leibniz-Gemeinschaft
Methods of research into dictionary use: online questionnaires Annette Klosa (Institut für Deutsche Sprache, Mannheim) 5. Arbeitstreffen Netzwerk Internetlexikografie, Leiden, 25./26. März 2013 Content
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
MehrResearch Collection. Doctoral Thesis. ETH Library. Author(s): Tschudi-Rein, Kathrin Ruth. Publication Date: 1988
Research Collection Doctoral Thesis Aspects of the reproductive biology of Pieris brassicae (Lepidoptera, Pieridae) with special reference to eupyrene and apyrene spermatozoa Author(s): Tschudi-Rein, Kathrin
MehrSlide 3: How to translate must not and needn t with two sentences to illustrate this.
Teaching notes This resource is designed to revise the use of modal verbs in the present tense and includes a starter card sort, PowerPoint presentation and Word worksheet. Suggested starter activities
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
MehrHybrid approach of neural networks with knowledge based explicit models with applications to a ping pong playing robot
Research Collection Doctoral Thesis Hybrid approach of neural networks with knowledge based explicit models with applications to a ping pong playing robot Author(s): Wen, Jianyong Publication Date: 1995
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
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,
MehrAusführliche Unterrichtsvorbereitung: Der tropische Regenwald und seine Bedeutung als wichtiger Natur- und Lebensraum (German Edition)
Ausführliche Unterrichtsvorbereitung: Der tropische Regenwald und seine Bedeutung als wichtiger Natur- und Lebensraum (German Edition) Sebastian Gräf Click here if your download doesn"t start automatically
MehrDie einfachste Diät der Welt: Das Plus-Minus- Prinzip (GU Reihe Einzeltitel)
Die einfachste Diät der Welt: Das Plus-Minus- Prinzip (GU Reihe Einzeltitel) Stefan Frà drich Click here if your download doesn"t start automatically Die einfachste Diät der Welt: Das Plus-Minus-Prinzip
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
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,
MehrFußballtraining für jeden Tag: Die 365 besten Übungen (German Edition)
Fußballtraining für jeden Tag: Die 365 besten Übungen (German Edition) Frank Thömmes Click here if your download doesn"t start automatically Fußballtraining für jeden Tag: Die 365 besten Übungen (German
MehrResearch Collection. Doctoral Thesis. ETH Library. Author(s): Bruderer Enzler, Heidi. Publication Date: 2015
Research Collection Doctoral Thesis Studies on Pro-Environmental Behavior Future Orientation as a Predictor of Pro-Environmental Behavior and the Assessment of Ecological Impact Author(s): Bruderer Enzler,
MehrDie UN-Kinderrechtskonvention. Darstellung der Bedeutung (German Edition)
Die UN-Kinderrechtskonvention. Darstellung der Bedeutung (German Edition) Daniela Friedrich Click here if your download doesn"t start automatically Die UN-Kinderrechtskonvention. Darstellung der Bedeutung
MehrDesign of adaptive structures with piezoelectric materials
Research Collection Doctoral Thesis Design of adaptive structures with piezoelectric materials Author(s): Delpero, Tommaso Publication Date: 2014 Permanent Link: https://doi.org/10.3929/ethz-a-010183127
MehrCycling and (or?) Trams
Cycling and (or?) Trams Can we support both? Experiences from Berne, Switzerland Roland Pfeiffer, Departement for cycling traffic, City of Bern Seite 1 A few words about Bern Seite 2 A few words about
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
MehrFAHRZEUGENTWICKLUNG IM AUTOMOBILBAU FROM HANSER FACHBUCHVERLAG DOWNLOAD EBOOK : FAHRZEUGENTWICKLUNG IM AUTOMOBILBAU FROM HANSER FACHBUCHVERLAG PDF
Read Online and Download Ebook FAHRZEUGENTWICKLUNG IM AUTOMOBILBAU FROM HANSER FACHBUCHVERLAG DOWNLOAD EBOOK : FAHRZEUGENTWICKLUNG IM AUTOMOBILBAU FROM Click link bellow and free register to download ebook:
MehrSinn und Aufgabe eines Wissenschaftlers: Textvergleich zweier klassischer Autoren (German Edition)
Sinn und Aufgabe eines Wissenschaftlers: Textvergleich zweier klassischer Autoren (German Edition) Click here if your download doesn"t start automatically Sinn und Aufgabe eines Wissenschaftlers: Textvergleich
MehrSoziale Arbeit mit rechten Jugendcliquen: Grundlagen zur Konzeptentwicklung (German Edition)
Soziale Arbeit mit rechten Jugendcliquen: Grundlagen zur Konzeptentwicklung (German Edition) Click here if your download doesn"t start automatically Soziale Arbeit mit rechten Jugendcliquen: Grundlagen
MehrA Methodology for Supporting Design Grammar Development and Application in Computational Design Synthesis
Research Collection Doctoral Thesis A Methodology for Supporting Design Grammar Development and Application in Computational Design Synthesis Author(s): Königseder, Corinna Publication Date: 2015 Permanent
MehrNOREA Sprachführer Norwegisch: Ein lustbetonter Sprachkurs zum Selbstlernen (German Edition)
NOREA Sprachführer Norwegisch: Ein lustbetonter Sprachkurs zum Selbstlernen (German Edition) Click here if your download doesn"t start automatically NOREA Sprachführer Norwegisch: Ein lustbetonter Sprachkurs
MehrHarry gefangen in der Zeit Begleitmaterialien
Episode 011 Grammar 1. Plural forms of nouns Most nouns can be either singular or plural. The plural indicates that you're talking about several units of the same thing. Ist das Bett zu hart? Sind die
MehrImplementation of a programmable, modularly extendable cellular-neural-network signal processor
Research Collection Doctoral Thesis Implementation of a programmable, modularly extendable cellular-neural-network signal processor Author(s): Lim, Drahoslav Publication Date: 1999 Permanent Link: https://doi.org/10.3929/ethz-a-003823870
MehrZWISCHEN TRADITION UND REBELLION - FRAUENBILDER IM AKTUELLEN BOLLYWOODFILM (GERMAN EDITION) BY CHRISTINE STöCKEL
Read Online and Download Ebook ZWISCHEN TRADITION UND REBELLION - FRAUENBILDER IM AKTUELLEN BOLLYWOODFILM (GERMAN EDITION) BY CHRISTINE STöCKEL DOWNLOAD EBOOK : ZWISCHEN TRADITION UND REBELLION - FRAUENBILDER
MehrZurich Open Repository and Archive. Anatomie von Kommunikationsrollen. Methoden zur Identifizierung von Akteursrollen in gerichteten Netzwerken
University of Zurich Zurich Open Repository and Archive Winterthurerstr. 190 CH-8057 Zurich http://www.zora.uzh.ch Year: 2008 Anatomie von Kommunikationsrollen. Methoden zur Identifizierung von Akteursrollen
MehrDIE NEUORGANISATION IM BEREICH DES SGB II AUSWIRKUNGEN AUF DIE ZUSAMMENARBEIT VON BUND LNDERN UND KOMMUNEN
DIE NEUORGANISATION IM BEREICH DES SGB II AUSWIRKUNGEN AUF DIE ZUSAMMENARBEIT VON BUND LNDERN UND KOMMUNEN WWOM537-PDFDNIBDSIAADZVBLUK 106 Page File Size 4,077 KB 16 Feb, 2002 COPYRIGHT 2002, ALL RIGHT
Mehreurex rundschreiben 094/10
eurex rundschreiben 094/10 Datum: Frankfurt, 21. Mai 2010 Empfänger: Alle Handelsteilnehmer der Eurex Deutschland und Eurex Zürich sowie Vendoren Autorisiert von: Jürg Spillmann Weitere Informationen zur
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
MehrAlgorithms for graph visualization
Algorithms for graph visualization Project - Orthogonal Grid Layout with Small Area W INTER SEMESTER 2013/2014 Martin No llenburg KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum
Mehr