ppxscal/embedding_network huggingface dataset:
A comparison of algorithms for origin-destination matrix generation on real road networks and an approximation approach
Authors: Byung-In Kim, Sangwon Jeong
Venue: Computers and Industrial Engineering (2009)

This paper considers the generation of the origin-destination (OD) matrix, basic data in any vehicle routing or traveling salesman problem. An OD matrix must be generated by calculating the shortest paths between some nodes. Candidate methods for this are repetitive use of one-to-all shortest path algorithms such as Dijkstra's algorithm, use of all-to-all shortest path algorithms such as the Floyd-Warshall algorithm, and use of specifically designed some-to-some shortest path algorithms. This paper compares the performance of several shortest path algorithms in computing OD matrices on real road networks. Dijkstra's algorithm with approximate bucket data structure performed the best for most of the networks tested. This paper also proposes a grouping-based algorithm for OD matrix generation. Although it is an approximation approach, it has several good characteristics: it can find the exact shortest distances for most OD pairs; it guarantees that all the calculated shortest path distance values have corresponding paths; the deviation of any distance from the corresponding true shortest distance is small; and its computation time is short.
A New Approach to Distributed Algorithms for Reduct Calculation
Authors: Tomasz Strąkowski, Henryk Rybiński
Venue: Transactions on Rough Sets IX (2008)

Calculating reducts is a very important process. Unfortunately, the process of computing all reducts in NP-hard. There are a lot of heuristic solutions for computing reducts, but they do not guarantee achieving complete set of reducts. We propose here three versions of an exact algorithm, designed for parallel processing. We present here how to decompose the problem of calculating reducts, so that parallel calculations are efficient.
Student-generated active-learning exercises
Authors: Edward F. Gehringer, Carolyn S. Miller
Venue: ACM SIGCSE Bulletin (2009)

Active-learning exercises are an effective use of class time to bring about desired learning outcomes. Instead of listening to a lecture, students are engaged in tasks that allow them to discover new knowledge, or apply what they have just learned. A barrier to wide usage of active-learning exercises is the need to design them, since few are available in textbooks, technical papers, or on the Web. The work reported in this paper demonstrates that students can design active-learning exercises that are worthy of being used in CS1 and CS2. This frees the instructor from having to write all the exercises him/herself. This paper makes three contributions: a methodology for creating student-generated active-learning exercises, several exercises for teaching difficult concepts in CS1 and CS2, and guidance about the kinds of active-learning exercises that students will enjoy and learn most from.
Improving Knowledge Sharing in Embedded Software Production Line
Authors: Pekka Savolainen, Jorma Sajaniemi
Venue: Proceedings of the 2008 First International Workshop on Managing Requirements Knowledge (2008)

A smoothly running software production line (SPL) requires consistent family-viewpoint awareness among the stakeholders through the development cycle, which in software-intensive products' engineering extends from requirements elicitation and marketing to detailed design and integration testing. To improve knowledge sharing among the stakeholders, we developed a documentation model based on feature modelling, and implemented it in a concurrent and multi-site development environment In this paper we share our experience from the field, gathered during the development and qualitative and quantitative performance analysis of this production-line kind of software development environment.
Jadeite: improving API documentation using usage information
Authors: Jeffrey Stylos, Brad A. Myers, Zizhuang Yang
Venue: Proceedings of the 27th international conference extended abstracts on Human factors in computing systems (2009)

Jadeite is a new Javadoc-like API documentation system that takes advantage of multiple users' aggregate experience to reduce difficulties that programmers have learning new APIs. Previous studies have shown that programmers often guessed that certain classes or methods should exist, and looked for these in the API. Jadeite's "placeholders" let users add new "pretend" classes or methods that are displayed in the actual API documentation, and can be annotated with the appropriate APIs to use instead. Since studies showed that programmers had difficulty finding the right classes from long lists in documentation, Jadeite takes advantage of usage statistics to display commonly used classes more prominently. Programmers had difficulty finding the right helper objects and discovering how to instantiate objects, so Jadeite uses a large corpus of sample code to automatically identify the most common ways to construct an instance of any given class.
Compiling Fuzzy Answer Set Programs to Fuzzy Propositional Theories
Authors: Jeroen Janssen, Stijn Heymans, Dirk Vermeir, Martine Cock
Venue: Proceedings of the 24th International Conference on Logic Programming (2008)

We show how a fuzzy answer set program can be compiled to an equivalent fuzzy propositional theory whose models correspond to the answer sets of the program. This creates a basis for constructing fuzzy answer set solvers, such as solvers based on fuzzy SAT-solvers or on linear programming.
A Method for Robust Nose Tip Location across Pose Variety in 3D Face Data
Authors: Jun Yang, Zhi-Wu Liao, Zhi-Wu Liao, Zhen-Dong Wu
Venue: Proceedings of the 2009 International Asia Conference on Informatics in Control, Automation and Robotics (2009)

3D face data have the potential to improve the face recognition performance at disadvantageous conditions, such as uncontrolled illuminations, pose and expression. 3D nose tip location is the crucial step for registration and recognition of 3D face data. An automatic nose tip location and pose estimation method robust for pose changing at 3D face scans is proposed in this paper. We firstly gain some tip candidates by directional maximum and normalize the 3D scan data to front by hypothetical nose tips. Two filters respectively based on local structure of curves and PCA reconstruction curves errors are utilized to discard false tip candidates. The results of nose tip position and face recognition at BJUT 3D Database show the proposed method is efficient and robust for pose angle variety.
CCproc: A Custom VLIW Cryptography Co-processor for Symmetric-Key Ciphers
Authors: Dimitris Theodoropoulos, Alexandros Siskos, Dionisis Pnevmatikatos
Venue: Proceedings of the 5th International Workshop on Reconfigurable Computing: Architectures, Tools and Applications (2009)

In this paper, we present CCProc, a flexible cryptography co-processor for symmetric-key algorithms. Based on an extensive analysis of many symmetric-key ciphers, including the five AES finalists, we designed an Instruction Set Architecture tailored to symmetric-key ciphers and built a hardware processor prototype by using the VHDL language. The design was mapped on FPGAs and ASIC. Results show a small-area design, while also supporting many ciphers. Besides flexibility, a 4-core FPGA design can achieve up to 615 Mbits/sec at 95 MHz for Rijndael.
Ultra Low Voltage High Speed Differential CMOS Inverter
Authors: Omid Mirmotahari, Yngvar Berg
Venue: Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation: 18th International Workshop, PATMOS 2008, Lisbon, Portugal, September 10-12, 2008. Revised Selected Papers (2009)

In this paper we demonstrate and analyse how the differential ultra low voltage inverter can be designed in order to achieve the most beneficial conditions concerning speed, stability and EDP.
Equalizer: A Scalable Parallel Rendering Framework
Authors: Stefan Eilemann, Maxim Makhinya, Renato Pajarola
Venue: IEEE Transactions on Visualization and Computer Graphics (2009)

Continuing improvements in CPU and GPU performances as well as increasing multi-core processor and cluster-based parallelism demand for flexible and scalable parallel rendering solutions that can exploit multipipe hardware accelerated graphics. In fact, to achieve interactive visualization, scalable rendering systems are essential to cope with the rapid growth of data sets. However, parallel rendering systems are non-trivial to develop and often only application specific implementations have been proposed. The task of developing a scalable parallel rendering framework is even more difficult if it should be generic to support various types of data and visualization applications, and at the same time work efficiently on a cluster with distributed graphics cards. In this paper we introduce a novel system called Equalizer, a toolkit for scalable parallel rendering based on OpenGL which provides an application programming interface (API) to develop scalable graphics applications for a wide range of systems ranging from large distributed visualization clusters and multi-processor multipipe graphics systems to single-processor single-pipe desktop machines. We describe the system architecture, the basic API, discuss its advantadges over previous approaches, present example configurations and usage scenarios as well as scalability results.
Monitoring Web Services: A Database Approach
Authors: Mohamed Amine Baazizi, Samir Sebahi, Mohand-Said Hacid, Salima Benbernou, Mike Papazoglou
Venue: Proceedings of the 1st European Conference on Towards a Service-Based Internet (2008)

Monitoring web services allows to analyze and verify some desired properties that services should exhibit. Such properties can be revealed by analyzing the execution of the services. Specifying monitoring expressions and extracting relevant information to perform monitoring is however not an easy task when the processes are specified by means of BPEL. In this paper we design a monitoring approach that makes use of business protocols as an abstraction of business processes specified by means of BPEL. High level queries are expressed against this abstraction and then translated into SQL queries that are evaluated against a database that stores the excustion traces of the services.
A study on port design automation concept
Authors: Loo Hay Lee, Ek Peng Chew, Hai Xing Cheng, Yong Bin Han
Venue: Proceedings of the 40th Conference on Winter Simulation (2008)

In this paper, an automation concept is proposed to facilitate the simulation model building for port design problem. Currently, this process, which includes drawing the terminal layout and programming the simulation logic based on the drawn layout, is highly manual, very tedious and time-consuming. This makes the optimization of the port design very difficult because it involves too much manual process. Hence, we build an ALG (Automated Layout Generation) program to generate the simulation model automatically based on the input parameters provided by users. Besides, we integrate this program with simulation optimization algorithms, which can generate new designs, evaluate the designs efficiently and finally identify the promising designs.
On the existence of the best discrete approximation in lp norm by reciprocals of real polynomials
Authors: Dragan Jukić
Venue: Journal of Approximation Theory (2009)

For the given data (w"i,x"i,y"i), i=1,...,M, we consider the problem of existence of the best discrete approximation in lp norm (1&le;p< &infin;) by reciprocals of real polynomials. For this problem, the existence of best approximations is not always guaranteed. In this paper, we give a condition on data which is necessary and sufficient for the existence of the best approximation in lpp norm. This condition is theoretical in nature. We apply it to obtain several other existence theorems very useful in practice. Some illustrative examples are also included.
The MINICOM data entry system
Authors: J. F. Mollenauer, E. J. Sitar, V. B. Turner
Venue: Proceedings of the May 6-10, 1974, national computer conference and exposition (1974)

The MINICOM system has evolved from the Bell Laboratories Multipurpose Batch Station (MBS) system described in an earlier paper. It is designed to facilitate the entry of data into central site computer systems from laboratory minicomputers. The effort illustrates the growth possible within the MBS framework and makes a new service available to the computer center user.
A run-time programmable simulator to enable multi-modal interaction with rigid-body systems
Authors: Stephen Sinclair, Marcelo M. Wanderley
Venue: Interacting with Computers (2009)

This paper describes DIMPLE, a software application for haptic force-feedback controllers which allows easy creation of interactive rigid-body simulations. DIMPLE makes extensive use of an established standard for control-rate transmission of audio control commands, which can be used to drive many simultaneous parameters of a given audio/visual synthesis engine. Because it is used with a high-level, visual multimedia programming language, DIMPLE allows fast and uncomplicated development of responsive, haptically-enabled virtual environments useful for fast prototyping of applications in fields where lower level programming skills may not be widespread. Examples of specific scenes constructed using DIMPLE are given, with applications to perception, HCI research, music, and multimedia. A pilot evaluation study was performed comparing DIMPLE to another implementation of a specific scene, which showed comparable results between subjects' overall impressions of the simulation.
A study on three-phase ZCZ sequence sets
Authors: Hideyuki Torii, Makoto Nakamura
Venue: Proceedings of the 5th conference on Applied electromagnetics, wireless and optical communications (2007)

The present paper investigates the application of three-phase ZCZ sequence sets to AS-CDMA systems that use coded TPSK. First, we clarify possible three-phase ZCZ sequence sets and the features of these ZCZ sequence sets. Next, we clarify the structure of the periodic correlation function between sequences that belong to three-phase ZCZ sequence sets. Finally, we propose a method for constructing a group of three-phase ZCZ sequence sets that have low cross-correlation properties. The results are useful in designing AS-CDMA systems that use coded TPSK.
Partitioning and merging of VASM protocol for IP address auto-configuration in MANETs
Authors: Majid Taghiloo, Mehdi Dehghan, Jamshid Taghiloo, Raed Mousavi
Venue: Proceedings of the 2008 International Conference on Advanced Infocomm Technology (2008)

The main task of an address auto-configuration protocol is to manage the resource address space. It must be able to select, allocate, and assign a unique network address to an un-configured node. We present the VASM protocol [1], which allows nodes in an ad hoc network to configure their own IP address automatically. Due to the mobility of nodes, different networks can overlap, and nodes with the same address can accidentally get in contact. This paper proposes an innovative management of such merging of networks. The scheme uses virtual address space for addressing new nodes joining a network. The aim is to map one point from virtual address sheet to exactly one new node. The reason for using the term "virtual" is that the whole corresponding address space is a 2D flat sheet and each point of this sheet is virtually mapped to a node in MANET. The protocol uses coordinate values for generating addresses. This paper offers the high speed prediction of address space conflicts existence and it proposes a progressive method to avoid generating a huge amount of traffic on the wireless channels. Simulation experiments were performed using the behavioral analyzing to evaluate the performance of the protocol in terms of overhead and latency.
Step-by-step: a career structure for systematic EDP growth
Authors: Nancy L. Ayer
Venue: Proceedings of the May 6-10, 1974, national computer conference and exposition (1974)

The mushrooming growth of data processing applications in the past decade has been a boon in many ways for the country. One of the problems, however, has been that growth was so rapid and so demanding that there was little time or manpower resources left over in which plans and standards or other procedures could be formalized. Only in the recent past has there been time to go into this area. Some fragmented standards have appeared here and there and it is now time to draw these together and provide one standard guideline to help managers, professional EDP personnel, as well as those desiring to enter the EDP career area.
An Integrated Architecture for Processing Business Documents in Turkish
Authors: Serif Adali, A. Coskun Sonmez, Mehmet Gokturk
Venue: Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing (2009)

This paper covers the first research activity in the field of automatic processing of business documents in Turkish. In contrast to traditional information extraction systems which process input text as a linear sequence of words and focus on semantic aspects, proposed approach doesn't ignore document layout information and benefits hints provided by layout analysis. In addition, approach not only checks relations of entities across document for verifying its integrity, but also verifies extracted information against real word data (e.g. customer database). This rule-based approach uses a morphological analyzer for Turkish, a lexicon integrated domain ontology, a document layout analyzer, an extraction ontology and a template mining module. Based on extraction ontology, conceptual sentence analysis increases portability which requires only domain concepts when compared to information extraction systems that rely on large set of linguistic patterns.
Logic Functions and Equations: Examples and Exercises
Authors: Bernd Steinbach, Christian Posthoff
Venue:  (2009)

The field of binary Logics has two main areas of application, the Digital Design of Circuits (related to Electrical Engineering) and Propositional Logics (related to Mathematics, Artificial Intelligence, Complexity etc.). In both cases it is quite possible to teach the theoretical foundations and to do some exercises, but in both cases the examples that can be done in class and by hand are far away from examples that are relevant for practical problems. Therefore a software package called XBOOLE Monitor will be made available (downloadable, without additional fees), and the exercises given inLogic Functions and Equationscan be solved by using this software package in this way it is possible to solve a lot of relevant problems and to study the solutions based on this software.
Screening of factors influencing the performance of manipulator using combined array design of experiment approach
Authors: B. K. Rout, R. K. Mittal
Venue: Robotics and Computer-Integrated Manufacturing (2009)

A robot must manipulate objects with high accuracy and repeatability to perform precise tasks. However, deviation in performance is attributed to uncertainties and improper selection of control, noise, and process factors. The information regarding the effect of these factors on performance is almost non-existent. A probabilistic approach has been used to model and simulate the performance of manipulator. The combined array fractional factorial design of experiment approach has been employed to identify the significant factors and their interactions. This approach helps in screening of the manipulator factors and focus on those that are important. To explore further, two indices, viz. link length ratio and link mass ratio, have been proposed and impact of these indices on manipulator performance is investigated. A two degree of freedom (2-DOF) RR planar manipulator performing a task with cubic and quintic trajectory has been used to illustrate the approach. It has been observed that the statistically significant factors are different for different tasks in workspace. It has also been observed that for the same task, factors responsible for performance variations are different for cubic and quintic trajectories. Finally, it has been demonstrated that the link length ratio change has significant influence on performance compared to link mass ratio.
Simulating culture: an experiment using a multi-user virtual environment
Authors: Paul A. Fishwick, Julie Henderson, Elinore Fresh, Franz Futterknecht, Benjamin D. Hamilton
Venue: Proceedings of the 40th Conference on Winter Simulation (2008)

With increased levels of global trade, foreign policy making, foreign travel, and distance collaboration using the Internet, the issue of culture takes center stage. One needs to better understand how cultures form, and what culture means in terms of behavior norms, history, and sociology. We have constructed a simulated multi-user virtual environment using the technology Second Life, to facilitate the learning of Chinese culture. On our virtual island, Second China, we have constructed a set of immersive scenarios, buildings, and interactions with virtual humans. We have also constructed spaces for culturally relevant entertainment, as well as spaces for exploring news and current affairs. Content is created using 2D web pages and 3D objects with hyperlinks and teleportation that connect media and people. We present the technical and cultural implementation of the island, and we cover issues, challenges, and lessons learned.
Supply chain quality orientation: Does company profile matter?
Authors: Roaimah Omar, Suhaiza Zailani, Mohamed Sulaiman
Venue: International Journal of Information Technology and Management (2009)

This study examines the Supply Chain Quality Orientation (SCQO) in Malaysian manufacturing organisations. About 550 questionnaires were distributed to the manufacturing organisations in Malaysia and 142 completed questionnaires were analysed to determine the level of SCQO. One-way ANOVA was applied to determine if significant difference exists between organisation profile and SCQO. The study found that the SCQO is quite substantial in the Malaysian manufacturing industry. In addition, it was found that there is no significant difference between organisation profile and SCQO. However, there is a significant difference in the SCQO between organisations that have EDI linkages with supply chain partners and organisations that are not EDI linked. Consequently, quality needs to be continuously managed from the supply chain standpoint. This study provides empirical evidence of SCQO in the manufacturing industry in Malaysia. Having an end-to-end supply chain manager and adoption of EDI are deemed vital in enhancing SCQO.
BeatBender: subsumption architecture for autonomous rhythm generation
Authors: Aaron Levisohn, Philippe Pasquier
Venue: Proceedings of the 2008 International Conference on Advances in Computer Entertainment Technology (2008)

BeatBender is a computer music project that explores a new method for generating emergent rhythmic drum patterns using the subsumption architecture. Rather than explicitly coding symbolic intelligence into the system using procedural algorithms, BeatBender uses a behavior-based model to elicit emergent rhythmic output from six autonomous agents. From an artistic perspective, the rules used to define the agent behavior provide a simple but original composition language. This language allows the composer to express simple and meaningful constraints that direct the behavior of the agent-percussionists. From these simple rules emerge unexpected behavioral interactions that direct the formation of complex rhythmic output. What is striking is that these rhythmic patterns, whose complexity is beyond human grasp, are both musically interesting and aesthetically pleasing. The output from the system is evaluated using both subjective and objective criteria to assess degrees of complexity, convergence, and aesthetic interest.