ppxscal/embedding_network huggingface dataset:
Reoptimization of Steiner Trees
Authors: Davide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovič, Richard Královič, Tobias Mömke, Peter Widmayer, Anna Zych
Venue: Proceedings of the 11th Scandinavian workshop on Algorithm Theory (2008)

In this paper we study the problem of finding a minimum Steiner Tree given a minimum Steiner Tree for similar problem instance. We consider scenarios of altering an instance by locally changing the terminal set or the weight of an edge. For all modification scenarios we provide approximation algorithms that improve best currently known corresponding approximation ratios.
Evaluating Heterogeneous Memory Model by Realistic Trace-Driven Hardware/Software Co-simulation
Authors: Wei Wang, Qigang Wang, Wei Wei, Dong Liu
Venue: Proceedings of the 14th international Euro-Par conference on Parallel Processing (2008)

Traditional DRAM has faced more challenges in the memory subsystem. Meanwhile, more types of memories become available as new technologies have been developed in many areas. In this case, the unified memory architecture should be changed to a heterogeneous one to utilize the new memories and obtain optimal performance in terms of memory access latency and life time. In this paper, a hierarchical model is studied and compared with a flat model. To evaluate our designs, the system bus trace is collected for realistic trace-driven simulation. We use typical server benchmark SPEC jbb2005 and typical desktop benchmarks Quake 3 and SYSmark 2007 as our evaluation workloads. The experimental results show that the performance of proposed hierarchical model is very stable in writing access and its average reading access time is not sensitive to its associativity.
A Bridging Model for Multi-core Computing
Authors: Leslie G. Valiant
Venue: Proceedings of the 16th annual European symposium on Algorithms (2008)

We propose a bridging model aimed at capturing the most basic resource parameters of multi-core architectures. We suggest that the considerable intellectual effort needed for designing efficient algorithms for such architectures may be most fruitfully pursued as an effort in designing portable algorithms for such a bridging model. Portable algorithms would contain efficient designs for all reasonable ranges of the basic resource parameters and input sizes, and would form the basis for implementation or compilation for particular machines.
A new heuristic algorithm for cuboids packing with no orientation constraints
Authors: Wenqi Huang, Kun He
Venue: Computers and Operations Research (2009)

The three-dimensional cuboids packing is NP-hard and finds many applications in the transportation industry. The problem is to pack a subset of cuboid boxes into a big cuboid container such that the total volume of the packed boxes is maximized. The boxes have no orientation constraints, i.e. they can be rotated by 90^@? in any direction. A new heuristic algorithm is presented that defines a conception of caving degree to judge how close a packing box is to those boxes already packed into the container, and always chooses a packing with the largest caving degree to do. The performance is evaluated on all the 47 related benchmarks from the OR-Library. Experiments on a personal computer show a high average volume utilization of 94.6% with an average computation time of 23min for the strengthened A1 algorithm, which improves current best records by 3.6%. In addition, the top-10 A2 algorithm achieved an average volume utilization of 91.9% with an average computation time of 55s, which also got higher utilization than current best records reported in the literature.
The integration of alternative contact cleaning techniques for future DRAM technology nodes
Authors: Momtchil Stavrev, Clemens Fitz, Ines Thuemmel, Audrey Beckert, Kristin Schupke, Sven Schmidbauer, Werner Graf
Venue: Microelectronic Engineering (2008)

Conventional DRAM contact to Si cleaning methods are using wet HF-based chemistry to remove the native SiO"2 from the contact bottom and reduce the contact resistance [M.R. Baklanov, et al., J. Electrochem. Soc. 145 (9) (1998) 3240-3246]. With further scaling of the contact dimensions the distance between the contacts to the bitline (CB) and the adjacent gate conductors (GC) is decreasing. This is leading to increased parasitic capacitance between the CB and the GC and increased total bitline capacitance. The high bitline capacitance results in large signal delays, poor transfer ratio and thus bad signal margin and worse retention. In addition it is a general limitation for the number of cells attached to this bitline. For future DRAMs the need for small chip size is driving the reduction of the bitline capacitance and keeping the distance between the CB and the GC becomes a critical challenge. Typically, the material separating the CB from the GC is LPCVD TEOS. Furthermore, the selectivity of the wet HF-based chemistry of the as-deposited LPCVD TEOS to thermal SiO"2 is in the order of 3:1. This is resulting in high removal amount of LPCVD TEOS for a given removal of native SiO"2.
Predicting sea-level variations at the Cocos (Keeling) Islands with artificial neural networks
Authors: Dina Makarynska, Oleg Makarynskyy
Venue: Computers Geosciences (2008)

Sea-level variations affect the construction and management of coastal structures, near-shore navigation, coastal rivers' hydrological regime, and coastal tourism. Estimates of sea-level with hours-to-days warning times are especially important for low-lying regions, such as the Cocos (Keeling) Islands in the Indian Ocean. This study employs the technique of artificial neural networks to predict sea-level variations with warning times from 1h to 5 days on the basis of hourly tide gauge observations. The data from the Cocos (Keeling) Islands SEAFRAME tide station for the period from 1992 to 2003 were used here. Feed-forward three-layered artificial neural networks were implemented to simulate sea level. The proposed neural methodology demonstrated reliable results in terms of the correlation coefficient (0.85-0.95), root mean square error (80-100mm), and scatter index (0.1-0.2) when compared with actual observations. Therefore, the proposed methodology could be successfully used for site-specific forecasts.
Hierarchical Image Representation Based on Digital Topology for Bridging Remote Sensing and GIS
Authors: Xiaoli Liu, Guobin Zhu, Zhige Jia, Qingquan Li
Venue: Proceedings of the 2008 Congress on Image and Signal Processing, Vol. 4 - Volume 04 (2008)

It's necessary to discuss the topology model of digital images for integrating remote sensing and geographic information system in higher levels. Based on cellular complex theories, a hierarchical image representation is presented that maintains both raster and vector representations of an object inside a same data structure and to translate between spatial concepts in image understanding and mining. And a set of functional architectures that efficiently reflects this representation preserves topological relation equivalency between discrete and continuous spatial data, without physically merging it. In order to put these discrete-related ideas into computational practice, a novel progressive discrete segmentation algorithm is implemented that incorporates spatial information related to adjacency between pixels. The particularity of this algorithm is that connected regions and their topology generate objects in different scales, furthermore constructing a tree-object structure reflecting their spatial relationships.
Integrating Incidental Vocabulary Learning Using PDAs into Academic Studies: Undergraduate Student Experiences
Authors: Yanjie Song, Robert Fox
Venue: Proceedings of the 1st international conference on Hybrid Learning and Education (2008)

In higher education literature, no in-depth studies have been identified that investigate the value of integrating incidental vocabulary learning using mobile devices into undergraduate students' academic studies. This one-year multiple-case study investigated undergraduate students' dictionary and other uses of Personal Digital Assistants (PDAs) to enhance their incidental vocabulary learning in an English-medium (EM) university. The research findings show that the students made a variety of uses of PDAs to improve their vocabulary learning in the course of academic studies both in- and after class. The research results indicate that PDAs can be used in more flexible, novel and extended ways for English as a foreign language (EFL) vocabulary teaching and learning in both informal and informal learning environments in higher education.
Schema Matching across Query Interfaces on the Deep Web
Authors: Zhongtian He, Jun Hong, David Bell
Venue: Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge (2008)

Schema matching is a crucial step in data integration. Many approaches to schema matching have been proposed so far. Different types of information about schemas, including structures, linguistic features and data types, etc have been used to match attributes between schemas. Relying on a single aspect of information about schemas for schema matching is not sufficient. Approaches have been proposed to combine multiple matchers taking into account different aspects of information about schemas. Weights are usually assigned to individual matchers so that their match results can be combined taking into account their different levels of importance. However, these weights have to be manually generated and are domain-dependent. We propose a new approach to combining multiple matchers using the Dempster-Shafer theory of evidence, which finds the top-k attribute correspondences of each source attribute from the target schema. We then make use of some heuristics to resolve any conflicts between the attribute correspondences of different source attributes. Our experimental results show that our approach is highly effective.
Dynamic Substitution Model
Authors: Mohamed Abo El-Fotouh, Klaus Diepold
Venue: Proceedings of the 2008 The Fourth International Conference on Information Assurance and Security (2008)

In this paper, we present the Dynamic Substitution Model (DSM) and its variant the Static Substitution Model (SSM). In DSM and SSM, the secret encryption key is divided into a primary key and a secondary key. DSM is a model that allows any block cipher to accept a variable length secondary key, this is achieved by substituting some bits of the cipher's expanded key with the secondary key. SSM is a variant of DSM, where the secondary key length and the positions of the replaced bits of the subkeys are determined in the design time. We used the Advanced Encryption Standard (AES) to demonstrate the usage of DSM and SSM models.
On the Data Delivery Delay taken by Random Walks in Wireless Sensor Networks
Authors: Issam Mabrouki, Gwillerm Froc, Xavier Lagrange
Venue: Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems (2008)

In recent years, the use of random walk techniques in wireless sensor networks has attracted considerable interest among numerous research efforts. The popularity of this approach is attributed to the natural properties of random walks such as locality, simplicity, low-overhead and inherent robustness. However, throughout the variety of research works that assess the effectiveness of random walk techniques, most results are derived from a qualitative view or by means of simulations. Furthermore, when analytical tools are used, the obtained results often provide bounds on various performance metrics of interest, which may have little consequences for practical applications. Instead, our goal in this paper is to quantify the effectiveness of such techniques based on the derivation of closed-form expressions.In particular, we focus on the delay taken for the random walk to deliver messages from sensor to sink nodes and study its statistics through closed-form derivations.
The Coordinated Decision Research Based on Fuzzy and Intelligent Decision Support System
Authors: Aimin Wang, Ruihong Zhang
Venue: Proceedings of the 2008 International Symposiums on Information Processing (2008)

Because different expert has discrepancy in decision-making process when handling the mutually interacting and restricting factors, and they have different "weight" in dealing with the factors. Usually the decisions from the expert are far from the concentrative decisions which can not guarantee this decision plan is the perfect plan. Based on the Fuzzy mathematics theory in view of the multi-factors decision-making question, we should establish the coordinate theory and method which is decided by multi-experts to make the decision information to many policy makers. Moreover, we should use the measure to calculate various policy-making vectors with the consistency on the decision information collection through the consultative process in order to build up the comprehensive decision which is greatly influenced by the overwhelming majority decision-making opinion. This paper offers the computation process and the application example and designs the corresponding intelligent computer decision-making supporting system.
Quantum Bio-inspired Vision Model on System-on-a-Chip (SoC)
Authors: Chu Kiong Loo, Teh Joo Peng
Venue: Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware (2008)

This paper presents the quantum-like `brain' for humanoid and experimentally proves a 2D invariant object recognition model inspired by the image processing along the human visual pathway: retina, lateral geniculate nucleus (LGN) and primary visual cortex (V1). It also describes storing the output of the model in quantum holographic memory (a hologram) and the method to reconstruct the visual representation. The work is implemented as system-ona- chip in field-programmable gate array (FPGA).
A Type-Safe Database Interface
Authors: Florian Villoing, Emmanuel Briot
Venue: Proceedings of the 13th Ada-Europe international conference on Reliable Software Technologies (2008)

This paper describes the design and implementation of a type-safe, vendor-neutral Application Programming Interface (API) to interact with a database system. It reviews the current practice in this area and summarizes the problems and limitations, and shows some solutions that were developed in response. The paper explains the benefits that Ada brings to the task of writing a high level SQL API.
Feasibility of Personalized Affective Video Summaries
Authors: Arthur G. Money, Harry Agius
Venue: Affect and Emotion in Human-Computer Interaction: From Theory to Applications (2008)

Video summaries present the content of a video stream concisely while trying to preserve its original, essential message. By means of a feasibility study, this article investigates whether users' physiological responses to video content can adequately serve as a basis for the creation of affective video summaries that are personalized for an individual user.
Local Communities: Back to Life (Live) Through IPTV
Authors: Marianna Obrist, Elke Beck, Sara Kepplinger, Regina Bernhaupt, Manfred Tscheligi
Venue: Proceedings of the 6th European conference on Changing Television Environments (2008)

Enhancing local communities is seen as an enrichment of people's life by providing additional possibilities for the building of relationships and identities. The question is how to improve these local social ties and how to promote interaction among people in local communities. Within this paper we will address this question based on a case study, where a local community is enhanced by an IPTV platform to exchange user-generated audio-visual content. The paper outlines major steps to be considered in a community building process based on results from active user involvement throughout the whole design and development process of new applications in an European project.
A Study in Empirical and `Casuistic' Analysis of Ontology Mapping Results
Authors: Ondřej Šváb, Vojtěch Svátek, Heiner Stuckenschmidt
Venue: Proceedings of the 4th European conference on The Semantic Web: Research and Applications (2007)

Many ontology mapping systems nowadays exist. In order to evaluate their strengths and weaknesses, benchmark datasets (ontology collections) have been created, several of which have been used in the most recent edition of the Ontology Alignment Evaluation Initiative (OAEI). While most OAEI tracks rely on straightforward comparison of the results achieved by the mapping systems with some kind of reference mapping created a priori, the 'conference' track (based on the OntoFarm collection of heterogeneous 'conference organisation' ontologies) instead encompassed multiway manual as well as automated analysis of mapping results themselves, with `correct' and `incorrect' cases determined a posteriori. The manual analysis consisted in simple labelling of discovered mappings plus discussion of selected cases (`casuistics') within a face-to-face consensus building workshop. The automated analysis relied on two different tools: the DRAGO system for testing the consistency of aligned ontologies and the LISp-Miner system for discovering frequent associations in mapping meta-data including the phenomenon of graph-based mapping patterns. The results potentially provide specific feedback to the developers and users of mining tools, and generally indicate that automated mapping can rarely be successful without considering the larger context and possibly deeper semantics of the entities involved.
Personalized Presentation in Web-Based Information Systems
Authors: Michal Tvarožek, Michal Barla, Mária Bieliková
Venue: Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science (2007)

Large information spaces and complex functionality of contemporary systems together with the advent of the Semantic Web are big challenges for the design of simple yet powerful user interfaces. The complex nature of systems thus requires the use of several presentation, personalization and user modeling methods and techniques to address the growing needs and requirements of both users and systems. We present a design of an architecture for the personalized presentation layer of a web-based information system that employs a set of interconnected software components implemented as autonomous software tools for presentation, personalization and user modeling to support features such as navigation support and different views on the presented data, acquisition and evaluation of user characteristics and user adaptation and personalization. The feasibility of our design is evaluated by its realization in the labor market application domain.
Electronic Service Delivery - A driver of public sector modernisation
Authors: Klaus Lenk
Venue: Information Polity (2002)

Efforts to improve the delivery of public services with ICT are older than the recent explosion of the Internet and the emergence of the concept of e-Government. Innovative Electronic Service Delivery could well become a driver of the modernisation process in government. The opportunities are still clouded by a lack of clear visions and of generic reference models of Electronic Service Delivery. Also, instead of taking a joined-up approach to citizen services, parochial approaches still prevail in many countries. This contribution deals first with some of the early efforts to create one-stop government services. From there a reference model for electronic services is sketched. It identifies several phases of a typical citizen-government transaction, and it provides a checklist of the various requirements for Electronic Services Delivery. It furthermore comprises an organisational architecture for citizens' services which enables single-window access to all administrative services via targeted "front offices".
A Study of Off-Line Uses of Anticipation
Authors: Giovanni Pezzulo
Venue: Proceedings of the 10th international conference on Simulation of Adaptive Behavior: From Animals to Animats (2008)

In a simulated guards-and-thieves scenario we study how the behavioral system of an autonomous agent, which consists of multiple perceptual and motor schemas endowed with anticipatory mechanisms, self-organizes for satisfying its drives. Furthermore, we study how schemas acquired for navigation can be re-used off-line, `in simulation', for forecasting future dangers, and planning trajectories leading to goal locations. We argue that off-line simulations permit not only to coordinate with the present, but with the future, too, and to act goal-directed.
Toward a Cooperative Architecture for Delivering Government Services, Part 2
Authors: Ciro D'Urso
Venue: IT Professional (2004)

An ambitious Italian project develops guidelines for reengineering legacy systems to work together via Web services. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
A Leader Election Algorithm Within Candidates on Ad Hoc Mobile Networks
Authors: Sungsoo Lee, Rahman M. Muhammad, Chonggun Kim
Venue: Proceedings of the 3rd international conference on Embedded Software and Systems (2007)

Leader election is an extensively studied problem in Ad hoc networks. In our study, an extended idea of leader election algorithms for energy saving on arbitrary changing topological environment is derived. Our focus is to reduce the number of leader election processes, to make it more energy efficient. The proposed algorithm shows that each node maintains a list of candidates to minimize the total number of leader elections. Simulation results show that the leader election algorithm using candidates has less leader elections process and generates less message than those of the existing leader election algorithms.
A vortex level set method for the two-way coupling of an incompressible fluid with colliding rigid bodies
Authors: M. Coquerelle, G. -H. Cottet
Venue: Journal of Computational Physics (2008)

We present a vortex method for the simulation of the interaction of an incompressible flow with rigid bodies. The method is based on a penalization technique where the system is considered as a single flow, subject to the Navier-Stokes equation with a penalization term that enforces continuity at the solid-fluid interface and rigid motion inside the solid. Level set functions are used to capture interfaces, compute rigid motions inside the solid bodies and model collisions between bodies. A vortex in cell algorithm is built on this method. Numerical comparisons with existing 3D methods on problems of sedimentation and collision of spheres are provided to illustrate the capabilities of the method.
Multiscale Models of Quantum Dot Based Nanomaterials and Nanodevices for Solar Cells
Authors: Alexander I. Fedoseyev, Marek Turowski, Ashok Raman, Qinghui Shao, Alexander A. Balandin
Venue: Proceedings of the 8th international conference on Computational Science, Part II (2008)

NASA future exploration missions and space electronic equipment require improvements in solar cell efficiency and radiation hardness. Novel nano-engineered materials and quantum-dot (QD) based photovoltaic devices promise to deliver more efficient, lightweight, radiation hardened solar cells and arrays, which will be of high value for the long term space missions. We describe the multiscale approach to the development of Technology Computer Aided Design (TCAD) simulation software tools for QD-based semiconductor devices, which is based on the drift --- diffusion and hydrodynamic models, combined with the quantum-mechanical models for the QD solar cells.