Skip to main content Skip to navigation Skip to toolbar

Swiss Federal Institute of Technology Zurich

English | Deutsch

Use Refine search to adjust your search criteria.

Publication Types List of Records in Conference Contributions

Subscribe to RSS feed for this result set

Page 1 of 712

Result pages: 1 2 3 4 5 6 7 8 9 10 next › last »

Conference Contributions

We present a polynomial time 3/4-approximation algorithm for the maximum asymmetric TSP with weights zero and one. As applications, we get a 5/4-approximation algorithm for the (minimum) asymmetric TSP with weights one and two and a 3/4-approximation algorithm for the Maximum...

We present a (4 + ε)-approximation algorithm for the problem of computing a minimum-weight dominating set in unit disk graphs, where ε is an arbitrarily small constant. The previous best known approximation ratio was 5 + ε. The main result of this paper is a...

Given a set of points in the plane, the Minimal Manhattan Network Problem asks for an axis-parallel network that connects every pair of points by a shortest path under L-1-norm (Manhattan metric). The goal is to minimize the overall length of the network. We present an...

In this paper we introduce and characterize a new type of connector between smart textile and electronic devices. The connector is based on a ball grid array structure which is pressed against conductive textile pads in a stretchable pocket. The connector keeps textile and...

Many applications in signal processing, control, and graphics on embedded devices require efficient linear algebra computations. On general-purpose computers, program generators have proven useful to produce such code, or important building blocks, automatically. An example is...

Advanced multi-threaded programs apply concurrency concepts in sophisticated ways. For instance, they use fine-grained locking to increase parallelism and change locking orders dynamically when data structures are being reorganized. This paper presents a sound and modular...

The future of robots, as our companions is dependent on their ability to understand, interpret and represent the environment in a human compatible manner. Towards this aim, the presented work is part of an attempt to create a hierarchical probabilistic concept-oriented...

The future of robots, as our companions is depen-dent on their ability to understand, interpret and represent the environment in a human compatible manner. Towards this aim, the presented work is part of an attempt to create a hierarchical probabilistic concept-oriented...

Abstraction provides cognition economy and generalization skill in addition to facilitating knowledge communication for learning agents situated in real world. Concept learning introduces a way of abstraction which maps the continuous state and action spaces into entities...

We propose a novel probabilistic approach to learning spatial representations of dynamic environments from 3D laser range measurements. Whilst most of the previous techniques developed in robotics address this problem by computationally expensive tracking frameworks, our method...

The future of robots, as our companions is dependent on their ability to understand, interpret and represent the environment in a human compatible manner. Towards this aim of making robots more spatially cognizant, the presented work is part of an attempt to create a hierarchical...

All-way stop intersections are widely used for traffic management in North America. Therefore, modeling and control of vehicle behavior at stop intersections is fundamental for driver assistance systems and autonomous driving. This paper presents a method to predict the maneuvers...

We explore a game theoretic framework for multiple energy producers competing in energy market. Each producer, referred to as a player, optimizes its own objective function given the demand utility. The equilibrium strategy of each player depends on the production cost, referred to...

A spatio-temporal model for precipitation is presented. The model assumes that precipitation follows a censored and power-transformed normal distribution. Through a regression term, precipitation is linked to other covariates. Spatial and temporal dependencies are accounted for by...

Homing is one of the fundamental functions for both the mobile robot and the flying robot. Furthermore, homing can be introduced into a topological navigation system by cyclically setting Home positions at the keypoints/nodes in a topological map. In this work, we describe a...

In drug discovery field, one of the major used techniques is Nuclear Magnetic Resonance spectroscopy (NMR). To date, most of the steps in NMR analysis have been automated. The remaining step, peak picking, is still performed manually, what is extremely time-consuming and...

Resource allocation is an increasing challenge for distributed network testbeds as computational and network resources are involved. Testbed designers have moved to a query-based model: clients provide a declarative description of their desired resources, and the provider allocate...

In this work, Quantum Chemistry is applied to investigate the propagation kinetics in free radical polymerization. Energies, structures and transition state geometries are determined using density functional theory, which combines good accuracy with reasonable...

Heterogeneous catalysis occurs at the interface between a surface and a gas or a liquid, and very often the mechanisms at the base of such chemical transformations are not known. Experimental techniques for the analysis of surface phenomena exist but often fail to yield critical...

In this paper we present the first ab-initio quantum transport simulations of single-layer MoS2 field-effect transistors including electron-phonon scattering. It is shown that the relatively high ON-current and the negative differential resistance observed in previous studies are...

Iterative ab initio structure solution algorithms were tested on their performance power in phasing diffraction data. Statistical investigations on the reproducibility of the recovered phases allow an estimate about the reliability of the results. The working principle is...

Stable free radicals have a variety of applications. Particularly, the aminoxyl group is frequently used in spin-labeling experiments. Nitroxides may also exhibit intriguing chiral and magnetic properties and must be of interest for studies of molecular parity...