The complexity of economic equilibria for house allocation markets

We prove NP-completeness of deciding the existence of an economic equilibrium in so-called house allocation markets. House allocation markets are markets with indivisible goods in which every agent holds exactly one copy of some good.     

A technique for controlling the placement of the thin area in electrojetpolished tem foils of tungsten

Recently we have been making extensive use of TEM observations of grain boundaries in a research program concerned with the deformation behavior of tungsten bicrystals. A major problem in this research involved the preparation of thin foils which contained the grain boundary in the electron tranparent region, since standard cell type electrojetpolishing techniques do not allow adequate control of the placement of the thin area. Since the grain boundary comprises a very small percentage of a foil, good thin area placement control is critical to obtaining useful samples consistently. Masking techniques which use electrically insulating lacquers are not precise enough to guarantee the position of the thin area. However, we have found that one can use the dishing characteristic of the jetpolisher (i.e., the fact that the center of the foil thins faster than the perimeter) in conjunction with the masking technique to predict the position of the thin area within a preferentially thinned region created by the masking procedure outlined below. This is the essence of the procedure outlined below.     

Thyroxine,Triiodothyronine, Reverse-Triiodothyronine,and Other Physiological Characteristics of Periparturient Cows Fed Restricted Energy

Eighty-six cows were assigned to two equal groups with group A fed according to National Research Council recommendations for total digestible nutrients for the 8 wk before parturition and group B was fed 21% higher energy in the first 6 wk and 15% higher in the last 2 preparturient wk. Thyroxine in blood serum decreased in both groups 14 days before and on the day of delivery. It was significantly lower in group A. Findings were similar with triiodothyronine. Blood serum concentrations of reverse-triiodothyronine of group A was significantly higher in group A on day 28 and 14 than group B before delivery. Energy intake had little influence on the serum concentrations of other constituents (albumin, total protein, immunoglobulin G, total and free cholesterol, nonesterified fatty acids). Restricted energy intake that does not alter thyrotropin-thyrotropin-releasing hormone secretion results in higher rate of production of reverse-triiodothyronine and in decreased serum concentration of triiodothyronine. Slight changes of energy balance might be indicated readily by reverse-triiodothyronine concentration in blood serum.     

Towards a smooth design process for static communicative node‐link diagrams

Node‐link infographics are visually very rich and can communicate messages effectively, but can be very difficult to create, often involving a painstaking and artisanal process. In this paper we present an investigation of node‐link visualizations for communication and how to better support their creation. We begin by breaking down these images into their basic elements and analyzing how they are created. We then present a set of techniques aimed at improving the creation workflow by bringing more flexibility and power to users, letting them manipulate all aspects of a node‐link diagram (layout, visual attributes, etc.) while taking into account the context in which it will appear. These techniques were implemented in a proof‐of‐concept prototype called GraphCoiffure, which was designed as an intermediary step between graph drawing/editing software and image authoring applications. We describe how GraphCoiffure improves the workflow and illustrate its benefits through practical examples.     

Staged self-assembly: nanomanufacture of arbitrary shapes with <Emphasis Type="Italic">O</Emphasis>(1) glues

We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various constraints and performance measures are motivated by a practical nanofabrication scenario through protein-based bioengineering. Staging allows us to break through the traditional lower bounds in tile self-assembly by encoding the shape in the staging algorithm instead of the tiles. All of our results are based on the practical assumption that only a constant number of glues, and thus only a constant number of tiles, can be engineered. Under this assumption, traditional tile self-assembly cannot even manufacture an n × n square; in contrast, we show how staged assembly in theory enables manufacture of arbitrary shapes in a variety of precise formulations of the model.

NodeTrix: a hybrid visualization of social networks

The need to visualize large social networks is growing as hardware capabilities make analyzing large networks feasible and many new data sets become available. Unfortunately, the visualizations in existing systems do not satisfactorily resolve the basic dilemma of being readable both for the global structure of the network and also for detailed analysis of local communities. To address this problem, we present NodeTrix, a hybrid representation for networks that combines the advantages of two traditional representations: node-link diagrams are used to show the global structure of a network, while arbitrary portions of the network can be shown as adjacency matrices to better support the analysis of communities. A key contribution is a set of interaction techniques. These allow analysts to create a NodeTrix visualization by dragging selections to and from node-link and matrix forms, and to flexibly manipulate the NodeTrix representation to explore the dataset and create meaningful summary visualizations of their findings. Finally, we present a case study applying NodeTrix to the analysis of the InfoVis 2004 coauthorship dataset to illustrate the capabilities of NodeTrix as both an exploration tool and an effective means of communicating results.     

The Design, Implementation, and Operation of a Hungarian E-Mail Reader

The market's leading Hungarian Global System for Mobile Communications (GSM) operator—Westel—has recently introduced a Hungarian e-mail reading system as a regular service. It was implemented on the basis of an experimental system developed at the Department of Telecommunications and Telematics of the Budapest University of Technology and Economics (DTT BUTE). In this article, the considerations involved in the design and implementation decisions of both the experimental and the industrial systems will be described. Results of the first 10 weeks of regular use of the industrial system will also be given.     

PDMS microfluidics developed for polymer based photonic biosensors

In this work, advances in the fabrication technology and functional analysis of a polymer microfluidic system—as a significant part of a developed polymer photonic biosensor—are reported. Robust and cost-effective microfluidics in PDMS including sample preparation functions is designed and realized by using SU-8 moulding replica. Surface modification strategies using Triton X-100 and PDMS-PEO and their effect on device sealing and non-specific protein adsorption are investigated by contact angle measurement and in situ fluorescence microscopy.