Search
Results
-
A faster distributed approximation scheme for the connected dominating set problem for growth-bounded graphs
(2011)Technical Report / ETH Zurich, Department of Computer ScienceReport -
-
-
Corner Cuts are Close to Optimal
(2012)Technical Report / ETH Zurich, Department of Computer ScienceWe study the solution quality for min-cut problems on graphs when restricting the shapes of the allowed cuts. In particular we are interested in min-cut problems with additional size constraints on the parts being cut out from the graph. Such problems include the bisection problem, separator problem, or the sparsest cut problem. We therefore aim at cutting out a given number m of vertices from a graph using as few edges as possible. We ...Report -
Generierung und Übernahme von Energietechnologien und energiepolitische Förderung in der Schweiz
(2010)KOF StudiesDiese Forschungsarbeit stützt sich auf eine in ihrer Art einmalige Befragung Schweizer Unternehmungen, um empirische Einsichten zu relevanten Themen im Bezug auf die Nutzung und Generierung energieeffzienter Technologien zu gewinnen. Dabei werden folgende Fragen bearbeitet: welches sind die Bestimmungsfaktoren der Innovation (der Erschaung zuvor nicht verfügbarer neuer Technologien) sowie des Verbreitung (also des Einsatzes solcher ...Report -
Factsheet
(2010)CRN ReportsDas Factsheet bietet einen Überblick über grundlegende Aspekte der Risikobewertung. Im Rahmen eines integrierten Risikomanagement-Prozesses folgt auf die anfängliche Risikoidentifikation die Bewertung von Risiken, die sodann der Vorbereitung von Massnahmen zur Risikoreduktion dient. Das Factsheet führt aus, dass eine wissenschaftliche Risikobewertung identifizierte Risiken möglichst präzise erfassen, beschreiben und falls möglich ...Report -
Evaluation des Rahmenlehrplans für den Bildungsgang «dipl. Betriebswirtschafter/in HF», Bericht zur zweiten Befragungswelle 2015
(2016)KOF StudiesDie vorliegende Studie untersucht, ob der Rahmenlehrplan des Bildungsgangs «dipl. Betriebswirtschafter/in Höhere Fachschule» an den Höheren Fachschulen für Wirtschaft (RLP HFW) den Anforderungen der Studierenden und Arbeitgebern gerecht wird. Dabei sollen Schwachstellen identifiziert werden, die auf Verbesserungspotential im Rahmen einer Revision des RLP HFW hinweisen.Report -
Advice complexity and barely random algorithms
(2010)Technical reportRecently, a new measurement – the advice complexity – was introduced for measuring the information content of online problems. The aim is to measure the bitwise information that online algorithms lack, causing them to perform worse than offline algorithms. Among a large number of problems, a well-known scheduling problem, job shop scheduling with unit length tasks, and the paging problem were analyzed within this model. We observe some ...Report -
Attack and revision of an electronic auction protocol using OFMC
(2011)Technical Report / ETH Zurich, Department of Computer ScienceReport