ppxscal/embedding_network huggingface dataset:
Geoinformation and mathematical model of Eastern Priaralye
Authors: V. V. Veselov, V. Yu. Panichkin, N. M. Zakharova, T. N. Vinnikova, L. Yu. Trushel
Venue: Mathematics and Computers in Simulation (2004)

There is presented an computer-based information system (CBIS), which should provide a possibility to solve, firstly, the tasks of selection of efficient subsurface waters use techniques, their protection from exhausting and pollution, on-line and long-term hydrogeological conditions change prognostication, evaluation of environmentally adverse consequences as a result of a massive water intake. The system is developed at the institute of Hydrogeology and Hydrophysics of the Republic of Kazakhstan.
A multi-contouring algorithm
Authors: Ivan R. Dobes
Venue: ACM SIGDA Newsletter (1977)

This paper discusses a new line routing algorithm. The algorithm uses a line searching scheme based on topological properties of objects in a continuous plane. It is believed to have the speed, accuracy and low memory performance properties of Hightower's router. It is shown that this router has the added features that it can guarantee a connection, when possible, without resorting to an exhaustive search and it can handle "preferential" routing.
Designing and running a pre-college computing course
Authors: Mihaela Sabin, Bryan Higgs, Vladimir Riabov, Alberto Moreira
Venue: Journal of Computing Sciences in Colleges (2005)

Enrollments in undergraduate computer science programs have declined steadily over the past few years. Overall, high school computer science curriculum is limited to either basic usage of Microsoft office tools or some advanced placement programming. Student expectations of undergraduate computer science courses for non-majors as well as the scope of computer science literacy in general are moving targets. All these problems have a negative impact on undergraduate recruitment and on promoting computing sciences courses and programs. In this paper we present our experience with a pre-college course in computing for high-school students offered at our College in the summer of 2004. We have learned promising lessons from running this program. These lessons can guide the curriculum design of computing courses for non-majors and motivate prospective students to pursue computer science programs.
A Position Paper On
Authors: Howard K. Lane
Venue: ACM SIGDA Newsletter (1989)

Following the ACM/IEEE Design Automation Conference on June 16, 1988, a IEEE-DASS-VHDL Model Subgroup meeting was convened by the chairman Dr. James Armstrong, for soliciting VHDL model recommendations from industry, government and academia. This position paper has been prepared for the VHDL standard package sub-task group for development of a working draft of the standard as requested by the chairman.
Methodological basis of forecasting of sustainable development of economic system
Authors: M. B. Kenzheguzin, B. K. Yessekina
Venue: Mathematics and Computers in Simulation (2004)

Since the adoption of the Rio-Declaration in 1992 the concept of sustainable development is raising more and more awareness in public perception. The concept requires the integration of economic, environment and social considerations into all decision-making, fostering intra-generational equity through the alleviation of poverty by concentrating the benefits of development in lesser developed areas and considering the needs of future generations to ensure that inter-generated equity exists. The implementation of sustainable development concept requires certain means. One major instrument is forecasting of development by using sustainable development indicators. In this article the problems of methodological basis of forecasting of sustainable development of economic system are considered. The authors investigate these problems on an example of Republic of Kazakhstan.
Unified quadratic programming approach for mixed mode placement
Authors: Bo Yao, Hongyu Chen, Chung-Kuan Cheng, Nan-Chi Chou, Lung-Tien Liu, Peter Suaris
Venue: Proceedings of the 2005 international symposium on Physical design (2005)

A complete placement system, UPlace, for mixed mode designs is presented, which consists of a force-directed global placement, and a zone-refinement based detailed placement. For global placement, a unified objective function capturing both wire length and cell distribution is proposed; quadratic programming is formulated to optimize the unified object function efficiently; a discrete cosine transformation method is devised to calculate the uneven cell distribution cost. A dynamic approach for decomposing multi-pin nets into two-pin nets is also introduced for better wire length modeling. Zone refinement method is used for a unified legalization and detailed placement process. Experimental results show that the placement algorithm is very promising.
Some humor in an A.I. qualifying exam
Authors: Nicholas V. Findler
Venue: Issue 76 (April 1981) (1981)

George L. Sicherman has recently taken the Special Area Qualifying Exam in A.I. in my department. In addition to six bona fide q, he was asked to answer two light-hearted ones. I think his responses are funny enough to be published in this forum. It was a take-home exam which fact enable him to "use" a computer in the second area.
Waterbot: exploring feedback and persuasive techniques at the sink
Authors: Ernesto Arroyo, Leonardo Bonanni, Ted Selker
Venue: Proceedings of the SIGCHI conference on Human factors in computing systems (2005)

This paper presents an exploration of user interfaces, persuasive interfaces and feedback techniques in the domain of the sink. Waterbot is a system to inform and motivate behavior at the sink for the purpose of increasing safety and functionality and ultimately motivating behavior change. Waterbot can be adapted to many current sink scenarios and demonstrates the breadth of interaction possible at the point of use of water. It functions as a platform for experimenting with safety, hygiene and water conservation in a sink. This paper presents the feedback and persuasion techniques of augmented physical interfaces with value-added design, automation, just-in-time prompts, positive and negative reinforcement, social validation and adaptive interfaces. Four design iterations are presented to affect behavior at the increasing cognitive levels of safety, functionality and behavior change.
A study on the implementation of 2-D mesh-based networks-on-chip in the nanometre regime
Authors: Dinesh Pamunuwa, Johnny Öberg, Li-Rong Zheng, Mikael Millberg, Axel Jantsch, Hannu Tenhunen
Venue: Integration, the VLSI Journal (2004)

On-chip packet-switched networks have been proposed for future giga-scale integration in the nanometre regime. This paper examines likely architectures for such networks and considers trade-offs in the layout, performance, and power consumption based on full-swing, voltage-mode CMOS signalling. A study is carried out for a future technology with parameters as predicted by the International Technology Roadmap for Semiconductors to yield a quantitative comparison of the performance and power trade-off for the network. Important physical level issues are discussed.
Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks
Authors: Xiangying Yang, Gustavo de Veciana
Venue: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (2005)

This paper proposes a new principle for designing MAC protocols for spread spectrum based ad hoc networks -- inducing spatial clustering in contending transmitters/receivers. We first highlight the advantages of spread spectrum in handling quality of service (QoS) requirements, enhancing energy efficiency, and enabling spatial multiplexing of bursty traffic. Then, based on stochastic geometric models and simulation, we show how idealized contention resolution among randomly distributed nodes results in clustering of successful transmitters and receivers, in turn leading to efficient spatial reuse. This motivates the central idea of the paper which is to explicitly induce clustering among contending nodes to achieve even better spatial reuse. We propose two distributed mechanisms to realize such clustering and show substantial capacity gains over simple random access/ALOHA-like and even RTS/CTS based protocols. We examine under what regimes such gains can be achieved, and how clustering and contention resolution mechanisms should be optimized to do so. We propose the design of ad hoc networks supporting hop-by-hop relaying on different spatial scales. By allowing nodes to relay beyond the set of nearest neighbors using varying transmission ranges (scales), one can reduce the number of hops between a source and destination so as to meet end-to-end delay requirements. To that end we propose a multi-scale MAC clustering and power control mechanism to support transmissions with different ranges while achieving high spatial reuse. The considerations, analysis and simulations included in this paper suggest that the principle of inducing spatial clustering in contention has substantial promise towards achieving high spatial reuse, QoS, and energy efficiency in spread spectrum ad hoc networks.
Robust man-machine interfaces and dialog modelling: Carnegie-Mellon University
Authors: Mark Boggs, Jaime Carbonell, Robert Frederking, Phil Hayes, George Mouradian, Don Kosy, Michael Mauldin, Hiromichi Fujisawa
Venue: Issue 79 (January 1982) (1982)

A number of projects at the Carnegie-Mellon University Computer Science Department address issues in Natural Language Processing. Since several of these projects share rescarchers and a similar view of the world, we have listed them in a single summary. Our general interests are in robust man-machine interfaces and the modelling of human dialogs.
Reassessing design and analysis of two-colour microarray experiments using mixed effects models: Conference Papers
Authors: Guilherme J. M. Rosa, Juan P. Steibel, Robert J. Tempelman
Venue: Comparative and Functional Genomics (2005)

Gene expression microarray studies have led to interesting experimental design and statistical analysis challenges. The comparison of expression profiles across populations is one of the most common objectives of microarray experiments. In this manuscript we review some issues regarding design and statistical analysis for two-colour microarray platforms using mixed linear models, with special attention directed towards the different hierarchical levels of replication and the consequent effect on the use of appropriate error terms for comparing experimental groups. We examine the traditional analysis of variance (ANOVA) models proposed for microarray data and their extensions to hierarchically replicated experiments. In addition, we discuss a mixed model methodology for power and efficiency calculations of different microarray experimental designs. Copyright &copy; 2005 John Wiley & Sons, Ltd.
&lsquo;R-What&quest;&rsquo; Development of a role-based access control policy-writing tool for e-Scientists: Research Articles
Authors: Sacha Brostoff, M. Angela Sasse, David Chadwick, James Cunningham, Uche Mbanaso, Sassa Otenko
Venue: Software&mdash;Practice Experience (2005)

A lightweight role-based access control policy authoring tool was developed for e-Scientists, a community for which access policies have to be implemented for an increasingly heterogeneous group of local and remote users. Two fundamental problems were identified: (1) lack of understanding of what the policy components are (i.e. how authorization policies are structured), and (2) lack of understanding of the underlying policy paradigm (i.e. what should go into the policy, and what should be left out). Conceptual design (CD) techniques were used to revise the user interface (UI) labels so that e-Scientists and developers were better able to describe access policy components from labels, and match labels with components (t = 6.28, df = 7, p = 0.000 two-tailed). CD, instructional text, bubble help, UI behaviour and alert boxes were used to shape users' models of the policy paradigm. The final prototype improved users' efficiency and effectiveness by more than doubling the speed with which expert users could write authorization policies, and facilitating users without specialist security knowledge to overcome the policy paradigm and components problems, enabling them to complete 80&percnt; of basic and 75&percnt; of advanced authorization policy-writing tasks in a usability trial. Copyright &copy; 2005 John Wiley & Sons, Ltd.
Self-plagiarism in computer science
Authors: Christian Collberg, Stephen Kobourov
Venue: Communications of the ACM (2005)

We are all too aware of the ravages of misconduct in the academic community. Students submit assignments inherited from their friends, online papermills provide term papers on popular topics, and occasionally researchers are found falsifying data or publishing the work of others as their own.This article examines a lesser-known but potentially no less bothersome form of scientific misconduct, namely self-plagiarism. Self-plagiarism occurs when authors reuse portions of their previous writings in subsequent research papers. Occasionally, the derived paper is simply a retitled and reformatted version of the original one, but more frequently it is assembled from bits and pieces of previous work.
Using Web Services in TMN environment
Authors: Lin Chen, Minglu Li
Venue: Proceedings of the IEEE EEE05 international workshop on Business services networks (2005)

One great challenge that equipment vendors, service providers and network operators confront is how to manage and integrate the complicated telecommunication hardware, software and services in an efficient manner. The integration of TMN and CORBA has been put forward as a solution. But when disparate service providers are distributed in an Internet scale, IIOP packages can hardly traverse firewalls. Web Services, on the contrary, generally use HTTP or SMTP that is allowed by most firewalls. Hence, it's valid to consider the use of Web Services. This paper introduces an architecture, which uses Web Services in TMN environment and thus allows different service providers to interoperate in a flexible and convenient way. Besides, software vendors and customers could also benefit from this architecture. Implementation details and a prototype system are also given in this paper.
To I-Vote or Not to I-Vote?
Authors: Kate Kenski
Venue: Social Science Computer Review (2005)

The prospect of Internet voting has received much attention because of concerns over the integrity of the U.S. electoral system. Proponents of Internet voting contend that the Internet will play an important role in revitalizing the American electorate. Opponents counter that Internet voting will benefit already advantaged groups. Using data collected in Arizona during the 2000 general election campaign, this study examined the opinions of registered voters (N = 501) toward Internet voting and found that almost one half of survey respondents opposed Internet voting. Results suggest that Internet voting could change the sociodemographic and ideological composition of the voting electorate. Concerns about the composition of the electorate, however, were not prevalent in survey participants' open-ended responses about the potential disadvantages of Internet voting.
Acquaintance-based Protocol for Detecting Multimedia Objects in Peer-to-Peer Overlay Networks
Authors: Kenichi Watanabe, Tomoya Enokido, Makoto Takizawa, Kane Kim
Venue: Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (2005)

Multimedia objects are distributed on peer computers (peers) in peer-to-peer (P2P) overlay networks. An application has to find target peers which can support enough quality of service (QoS) of multimedia objects. We discuss types of acquaintance relations of peers with respect to what objects each peer holds, can manipulate, and can grant access rights. We discuss a new type of flooding algorithm to find target peers based on charge and acquaintance concepts so that areas in networks where target peers are expected to exist are more deeply searched. We evaluate the charge-based flooding algorithm compared with a TTL-based flooding algorithm in terms of the number of messages transmitted in networks.
Multilevel parallel processor for the data file application
Authors: Quang Hong Hoang, Ung Vincent
Venue: ACM SIGDA Newsletter (1979)

In the view of the difficulties encountered by the technics of associative memory processors, we propose a new hardware approach for the data file application.The proposed method is characterized by a parallel processing of the data provided sequently in a high velocity by a data source.
Memory rich clothing: second skins that communicate physical memory
Authors: Joanna Berzowska
Venue: Proceedings of the 5th conference on Creativity cognition (2005)

This paper examines the development of wearable technologies that display a garment's history of use and communicate physical memory. We explore how trends in digital technologies and conventional wearable research contrast the ways our bodies and clothing register memory at a personal and social level. Our research concentrates on the production of garments that take into consideration aspects of playfulness and that reflect more subtle or poetic aspects of our identity and embodied history. The pieces described here are part of a larger series called Memory Rich Clothing and employ several soft computation techniques developed in our labs.
An expert system development environment for introductory AI course projects
Authors: Cynthia J. Martincic, Douglas P. Metzler
Venue: Journal of Computing Sciences in Colleges (2005)

This paper describes the use of an expert system development environment as a teaching environment to support a cognitive simulation project in an undergraduate introductory AI course. The use of this development environment, which was originally intended for experienced production system programmers, as a teaching tool for novices, presented challenges on a number of levels. This paper describes the development environment and demonstrates how it can be used to help a student understand programming lesson points, as well as how a student can use it to better understand how a particular system is behaving and whether it matches the students understanding of what it is supposed to be doing.
A framework for efficient resource management in IEEE 802.11 WLANs: Research Articles
Authors: Liqiang Zhang, Sherali Zeadally
Venue: Wireless Communications Mobile Computing (2004)

Currently deployed IEEE 802.11 WLANs work mostly with distributed coordination function (DCF) mode at the media access control (MAC) layer, which does not provide quality of service (QoS) support. The upcoming IEEE standard 802.11e achieves service differentiation by assigning different channel access parameters (CAPs) to different traffic classes at the MAC layer. However, such relative differentiation does not yield QoS guarantee. In practice, appropriately selecting CAPs a priori is difficult. Time-varying traffic loads also make the use of fixed CAPs, inefficient for both QoS support and channel utilization. In this work, we propose a novel architecture called HARMONICA, in which the access point (AP) dynamically selects the best CAPs for each traffic class to optimally match their QoS requirements. We present and discuss a simple admission control (AC) mechanism used by HARMONICA to avoid congestion. Our simulation results demonstrate that under an interference-free environment, HARMONICA can guarantee the QoS for all traffic classes while simultaneously achieving quasi-optimal channel utilization. Copyright &copy; 2004 John Wiley & Sons, Ltd.
Authoring Templates with Tracker
Authors: Alice M. Mulvehill
Venue: IEEE Intelligent Systems (2005)

Tracker is a tool that supports plan authoring, information monitoring, and execution planning. The DARPA Active Templates program developed Tracker with the goal of creating a tool suite that's simple and scalable and can operate in a distributed software infrastructure to support human operators in various mission-planning and -execution settings. The Tracker tool helped develop templates for a tool that military Air Transportation System mission-planning and--execution operators use.
On the Internet Delay-Based Clustering
Authors: Nattaphol Jariyakul, Taieb Znati
Venue: Proceedings of the 38th annual Symposium on Simulation (2005)

The scalability of routing in large scale networks, such as the Interne, is critical to achieve low delay and high throughput. The lack of scalability of routing protocols in large-scale networks results from the prohibitive overhead incurred during dissemination of path metric values across the network. This paper addresses this problem and proposes a cluster-based scheme, referred to as d-median, which strikes a balance between scalability and routing efficiency. In this scheme, the link metric information is exchanged on a per-cluster basis, rather than on a per-node basis thereby reducing considerably the routing overhead. The simulation results show that the scheme exhibits better performance compared to existing models.
A branch-and-cut algorithm for scheduling of projects with variable-intensity activities
Authors: Tam&#x00e1;s Kis
Venue: Mathematical Programming: Series A and B (2005)

In this paper we study a resource constrained project scheduling problem in which the resource usage of each activity may vary over time proportionally to its varying intensity. We formalize the problem by means of a mixed integer-linear program, prove that feasible solution existence is NP-complete in the strong sense and propose a branch-and-cut algorithm for finding optimal solutions. To this end, we provide a complete description of the polytope of feasible intensity assignments to two variable-intensity activities connected by a precedence constraint along with a fast separation algorithm. A computational evaluation confirms the effectiveness of our method on various benchmark instances.
Netzwerk: Migration of a Packet-Switching Network Simulation Environment from MS Windows PC to Linux PC and to HPC
Authors: Anna T. Lawniczak, Alf Gerisch, Kevin P. Maxie, Bruno N. Di Stefano
Venue: Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (2005)

We develop a simulation model of the OSI Network Layer of packet-switching networks. We present the scope of our research and the need for simulation tools. We discuss the migration from an MS Windows interactive, real-time, GUI-based tool to two packages that can run under Linux. We describe aspects common to all serial execution versions that have been extensively used in a serial execution under the SHARCNET environment. Then, we focus on the porting to a parallel implementation. We examine and discuss alternate candidate solutions and their trade-offs while converting the serial code to the parallel code. We discuss the parallelization of the code using pthread POSIX threading. Current work is targeted to design a model with a parallel architecture in mind from the outset.
Recognizing individual excellence helps us all
Authors: David A. Patterson
Venue: Communications of the ACM (2005)

In addition to honoring individuals who have advanced our field, recognizing technical excellence enhances the image of our profession and helps attract the best and brightest to our field.