ppxscal/embedding_network huggingface dataset:
Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks
Authors: Ivan Stojmenovic, Xu Lin
Venue: IEEE Transactions on Parallel and Distributed Systems (2001)

In a localized routing algorithm, each node makes forwarding decisions solely based on the position of itself, its neighbors, and its destination. In distance, progress, and direction-based approaches (reported in the literature), when node A wants to send or forward message m to destination node D, it forwards m to its neighbor C which is closest to D (has best progress toward D, whose direction is closest to the direction of D, respectively) among all neighbors of A. The same procedure is repeated until D, if possible, is eventually reached. The algorithms are referred to as GEDIR, MFR, and DIR when a common failure criterion is introduced: The algorithm stops if the best choice for the current node is the node from which the message came. We propose 2-hop GEDIR, DIR, and MFR methods in which node A selects the best candidate node C among its 1-hop and 2-hop neighbors according to the corresponding criterion and forwards m to its best 1-hop neighbor among joint neighbors of A and C. We then propose flooding GEDIR and MFR and hybrid single-path/flooding GEDIR and MFR methods which are the first localized algorithms (other than full flooding) to guarantee the message delivery (in a collision-free environment). We show that the directional routing methods are not loop-free, while the GEDIR and MFR-based methods are inherently loop free. The simulation experiments, with static random graphs, show that GEDIR and MFR have similar success rates, which is low for low degree graphs and high for high degree ones. When successful, their hop counts are near the performance of the shortest path algorithm. Hybrid single-path/flooding GEDIR and MFR methods have low communication overheads. The results are also confirmed by experiments with moving nodes and MAC layer.
An efficient implementation of parametric line and polygon clipping algorithm
Authors: Mingjun Zhang, Chaman L. Sabharwal
Venue: Proceedings of the 2002 ACM symposium on Applied computing (2002)

An improved parametric line clipping algorithm is presented. The line clipping algorithm is extended to polygon clipping. The implementations of both the algorithms are novel and outperform many previous algorithms in the literature. This is supported by theoretical consideration and experimental results on randomly selected lines and polygons. The algorithms are implemented in Java. The Java applet allows the user to visualize the experimental results by comparing the existing algorithms and the new algorithms.
3D in the Pines and on the Plains
Authors: Jeff Hightower, Marcia Talkmitt
Venue: Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM) (1998)

3D in the Pines and on the Plains is a joint project of the TENET Emerging Technologies Institute. TET is a National Science Foundation funded project with the University of Texas and TENET (Texas Education Network). TET started with a group of 14 teachers from across the state of Texas who have worked in the area of high performance computing in the classroom.Two teachers have worked together on the "3D in the Pines and on the Plains" project, Marcia Talkmitt and Jeff Hightower. Marcia is a GT coordinator/Science Teacher at Slaton High School in Slaton, Texas. Jeff is a Computer Science/Business Teacher at Central Heights High School in Nacogdoches, Texas.
3d Modeling Using the Acis Kernel and Toolkit, 1st edition
Authors: Jonathan Corney
Venue:  (1997)

:A friendly tutorial for programmers working with ACIS.[Whether working in computer-aided design, virtual reality or the games industry, any computer graphics and CAD/CAM specialist must understand the principles and applications of 3D modelling. This book is a practical introduction to ACIS, the commercially available modeling tool that helps any graphics programmer. It takes a hands-on look at the functions of ACIS, and how they apply to basic solid modelling technology, covering everything from simple techniques to sophisticated modelling tasks.
A Simple Local-Spin Group Mutual Exclusion Algorithm
Authors: Patrick Keane, Mark Moir
Venue: IEEE Transactions on Parallel and Distributed Systems (2001)

This paper presents a new solution to the group mutual exclusion problem recently posed by Joung. In this problem, processes repeatedly request access to various ¿sessions.¿ It is required that distinct processes are not in different sessions concurrently, that multiple processes may be in the same session concurrently, and that each process that tries to enter a session is eventually able to do so. This problem is a generalization of the mutual exclusion and readers-writers problems. Our algorithm and its correctness proof are substantially simpler than Joung's. This simplicity is achieved by building upon known solutions to the more specific mutual exclusion problem. Our algorithm also has various advantages over Joung's, depending on the choice of mutual exclusion algorithm used. These advantages include admitting a process to its session in constant time in the absence of contention, spinning locally in Cache Coherent (CC) and Nonuniform Memory Access (NUMA) systems, and improvements in the complexity measures proposed by Joung.
Neural Networks in C++: An Object-Oriented Framework for Building Connectionist Systems, 1st edition
Authors: Adam Blum
Venue:  (1992)

:Interest in this area is at an all-time high. Fully explains how to apply neural networks to real-world problems, focusing on the practical side of building neural network applications. Besides providing a wealth of examples in C++, full coverage of three major application areas of neural network programming is included along with a complete C++ class library especially designed for neural network usage. 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
Composing Interactive Music: Techniques and Ideas Using Max, 1st edition
Authors: Todd Winkler
Venue:  (1998)

: "Beyond a clear and thorough introduction to Max programming, Todd Winkler's Composing Interactive Music presents and explains a comprehensive theoretical framework encompassing the major issues in the field." -- Robert Rowe, Music Technology Program, New York University Interactive music refers to a composition or improvisation in which software interprets live performances to produce music generated or modified by computers. In Composing Interactive Music, Todd Winkler presents both the technical and aesthetic possibilities of this increasingly popular area of computer music. His own numerous compositions have been the laboratory for the research and development that resulted in this book. The author's examples use a graphical programming language called Max. Each example in the text is accompanied by a picture of how it appears on the computer screen. The same examples are included as software on the accompanying CD-ROM, playable on a Macintosh computer with a MIDI keyboard. Although the book is aimed at those interested in writing music and software using Max, the casual reader can learn the basic concepts of interactive composition by just reading the text, without running any software. The book concludes with a discussion of recent multimedia work incorporating projected images and video playback with sound for concert performances and art installations.
Special Edition Using Microsoft Windows with Cdrom
Authors: Ed Bott
Venue:  (2000)

:Hands-on networking coverage that walks you through every aspect of setting up a home or small-business peer-to-peer network-including installation of network interface cards, hubs, and cabling. I provide a total solution for setting up and maintaining a simple file- and print-sharing network. Configure and tweak Windows Millennium for high-performance gaming. Rather than a simple discussion of adding a game controller (joystick, gamepad, and so on), I provide a detailed discussion of ActiveX, performance tweaks, and configuring Windows Me for maximum gaming performance. Learn how to reliably record your own CDs using CD-R or CD-RW drives. Configure finicky Windows and hardware settings to record your own music and data CDs. Master MP3 technology to record, store, and take your MP3 audio files on the road. This hot technology enables readers to record their favorite audio tracks to their hard drive and use their computer as a jukebox. Track down and resolve IRQ and DMA conflicts that prevent your new scanner, digital camera, or Zip drive from working. I show you how to fine-tune your system resources so that all your hardware devices are recognized, and I show you how to deal with plug-andplay devices that can be anything but playful. Tired of reclaiming stolen file associations from unruly Windows applications? I show you things about Microsoft's confusing file association scheme that you've never seen before, and I show you how to regain control.
Internet Programming with Visual Basic
Authors: Budi Kurniawan
Venue:  (2000)

:- Covers two key Microsoft technologies: Visual Basic and Microsoft Internet Information Server - Shows developers how to leverage existing skills to develop real Web-based applications without over-simplifying that development process -Provides important information on performance and scalability issues with real code examples This book covers what Visual Basic developers need to know in order to combine Visual Basic with Microsoft Internet Information Server. Visual Basic is the most popular programming language in the world today, and Microsoft Internet Information Server (IIS) is one of the most popular products for delivering Web content. The question many developers are asking is: how is it possible to successfully and efficiently combine these two technologies? Veteran author Budi Kurniawan teaches VB developers how to leverage their existing skills to do just that. Kurniawan provides a thorough treatment of Webclasses and performance issues while teaching developers how to build a successful VB based IIs application from start to finish Author Biography: Budi Kurniawan is an independent consultant who has worked for a number of companies including Gramedia, BGA Stocktaker, and MITS. He earned his BS in Electronics from Satya Wacana Christian University, Indonesia and a Masters in Electrical Engineering from the University of Sydney, Australia. Kurniawan has written five books on Microsoft Access including the Australian Beginner's Guide to Microsoft Access
Input modeling
Authors: Lawrence Leemis
Venue: Proceedings of the 32nd conference on Winter simulation (2000)

Discrete-event simulation models typically have stochastic elements that mimic the probabilistic nature of the system under consideration. Successful input modeling requires a close match between the input model and the true underlying probabilistic mechanism associated with the system. The general question considered here is how to model an element (e.g., arrival process, service times) in a discrete-event simulation given a data set collected on the element of interest. For brevity, it is assumed that data is available on the aspect of the simulation of interest. It is also assumed that raw data is available, as opposed to censored data, grouped data, or summary statistics. Most simulation texts (e.g., Law and Kelton 2000) have a broader treatment of input modeling than presented here. Nelson et al. (1995) and Nelson and Yamnitsky (1998) survey advanced techniques.
WarCraft II: Battle.net Edition: Prima's Official Strategy Guide
Authors: Prima Development
Venue:  (1999)

:The battle still rages for domination of the medieval empire. Whether you choose to defend the human race or sellout and join the Orc forces, you'll want to be prepared for victory with Warcraft II Platinum: Prima's Official Strategy Guide. The ruthless clash from the original Warcraft II: Tides of Darkness and the expansion, Beyond the Dark Portal have been combined with 2 all-new veteran campaigns, and as any surviving veteran knows; the name of the game is strategy. Inside this guide you will find the strategies you need for the new campaigns, all the best features from the previous game guides, blow-by-blow strategies for the struggle between the Orcs and Humans. With the vital intelligence on enemy objectives and troop strengths, inside information on weaponry, troops and winning formations, scenario maps to guide you, puzzle solutions, and multiplayer tactics, you'll successfully construct and rule your empire. 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
Visual Basic Graphics Programming: Hands-on Applications and Advanced Color Development with Cdrom, 2nd edition
Authors: Rod Stephens
Venue:  (1999)

:All the tools you need to create the full range of Visual Basic(r) color graphics applicationsExpert Rod Stephens provides you with everything you need to add advanced graphics to your applications in this in-depth introduction to graphic programming with Microsoft Visual Basic. From images using as few as 16 colors to "true-color" applications that use more than 16 million, he shows you how to create the full range of color graphics applications. You'll learn how to use Visual Basic controls to create impressive graphic effects without having to buy expensive add-on products. This book/CD-ROM package also explains how to integrate imaging, animation, and two- and three-dimensional graphics into an application. And you'll find the tools to manipulate color images, overlay one image on another, build scrolled windows, and much more.The Second Edition covers:*New API functions*Bitmap image morphing*New algorithms for hidden surface removal*Print preview with multiple pages and scales*Image processing, including high color and true color*Examples of controlling animation using simulation*New examples that demonstrate shape-distorting transformations*New examples of fractals and tilings*Gouraud shading, Phong shading, and texturing*Ray tracing speed improvements*Ray tracing for new kinds of objectsThe CD-ROM includes:*More than 400 complete, ready-to-run example programs*Pictures to use with the example programs*Images generated by the programs*Color images of many of the figures from the book*Source code for all example programs from the First Edition
Programmable Logic Controllers
Authors: W. Bolton
Venue:  (1997)

:Ideal as an accessible introduction for university students, the second edition includes expanded sections on internal architecture, input-output devices, networks, and programming languages with microprocessor systems, and has been fully revised in line with the new BTEC Higher National unit on PLCs, and the 2000 specifications for the Advanced GNVQ unit from Edexcel.
Introduction to Automation for Librarians, 3rd edition
Authors: William Saffady
Venue:  (1994)

:In a complete update of this classic text, author and automation expert William Saffady once again performs the vital function of surveying the types of technology used in libraries and discusses the library applications available to staff and patrons. He assesses the newest developments in operating systems, computer hardware, desktop and display technologies, and programming languages.. "Written in layman's terms that even technophobes can understand, Introduction to Automation provides the keys to identifying the important characteristics of technology and understanding its many uses and applications. 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
Microprocessor Systems Design: 68000 Hardware, Software, and Interfacing, 2nd edition
Authors: Alan Clements
Venue:  (1992)

:The Third Edition of MICROPROCESSOR SYSTEMS DESIGN covers the design of systems that use Motorola's 68000 family of microprocessors (including the latest generation of 68000 chips), and addresses both hardware and software considerations. Professor Clements' emphasis is practical, providing the necessary detail to enable students to design actual, working systems. The author covers hardware and programming comprehensively in an accessible writing style. A new chapter on the C programming language and its relationship to assembly language will appeal to instructors whose courses emphasize software aspects of systems design. A bound-in CD-ROM contains a 68000 cross-assembler and simulator, a C cross-compiler, fragments of the 68000 assembly code from the book, the 68000 and 68020 instruction sets, and documentation.
Distributed Fuzzy Control of Multivariable Systems
Authors: Alexander Gegov
Venue:  (1996)

:This research monograph presents the fundamentals of fuzzy control theory and recent results in extending fuzzy control theory for multivariable and large scale systems. Among the topics presented are: the problem of dimensional reduction of fuzzy relations; the possibilities for decomposing multivariable systems for the purpose of distributed fuzzy control; a method of two-level hierarchical fuzzy control, based on local and global control components; methods of decentralized fuzzy control by different types of spatial decomposition of the original system into subsystems, and, analogously, methods of multilayer fuzzy control on the basis of several types of temporal decomposition of the original system into layers. The theoretical results are illustrated by numerical examples and two case studies. It is shown that the number of fuzzy relations, respectively on-line computations, can be significantly reduced and in this way real time control implementation can be facilitated. The book is written using a structured method-algorithm-example format, and offers solutions to existing problems, as well as pointing a way to further investigations. Audience: This volume will be of interest to graduate students and researchers in the field of applied mathematics, industrial engineering and informatics.
Lumo: illumination for cel animation
Authors: Scott F. Johnston
Venue: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering (2002)

A method is presented to approximate lighting on 2D drawings. The specific problem solved is the incorporation of 2D cel animation into live-action scenes, augmenting the existing method of drawn "rims and tones" with subtle environmental illumination. The image-based tools developed to solve the problem have both photorealistic and non-photorealistic applications.
Computerized selective modeling for the Goldbach conjecture proof
Authors: Gerald N. Pitts
Venue: Proceedings of the 14th annual Southeast regional conference (1976)

The branch of Number Theory in the field of mathematics deals primarily with integer or whole number relationships. One such relationship classifies the integers on the basis of their divisibility into two classes of numbers, the even numbers and the odd numbers. Divisibility criteria can also be used to classify integers as being either prime or composite. This paper addresses a problem concerning these attributes of the integers.
Pricing information bundles in a dynamic environment
Authors: Jeffrey O. Kephart, Christopher H. Brooks, Rajarshi Das, Jeffrey K. MacKie-Mason, Robert Gazzale, Edmund H. Durfee
Venue: Proceedings of the 3rd ACM conference on Electronic Commerce (2001)

We explore a scenario in which a monopolist producer of information goods seeks to maximize its profits in a market where consumer demand shifts frequently and unpredictably. The producer may set an arbitrarily complex price schedule---a function that maps the set of purchased items to a price. However, lacking direct knowledge of consumer demand, it cannotcompute the optimal schedule. Instead, it attempts to optimize profits via trial and error. By means of a simple model of consumer demand and a modified version of a simple nonlinear optimization routine, we study a variety of parametrizations of the price schedule and quantify some of the relationships among learnability, complexity, and profitability. In particular, we show that fixed pricing or simple two-parameter dynamic pricing schedules are preferred when demand shifts frequently, but that dynamic pricing based on more complex schedules tends to be most profitable when demand shifts very infrequently.
Random sampling and approximation of MAX-CSP problems
Authors: Noga Alon, W. Fernandez de la Vega, Ravi Kannan, Marek Karpinski
Venue: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (2002)

We present a new efficient sampling method for approximating r-dimensional Maximum Constraint Satisfaction Problems, MAX-rCSP, on n variables up to an additive error &egr;nr. We prove a newgeneral paradigm in that it suffices, for a given set of constraints, to pick a small uniformly random subset of its variables, and the optimum value of the subsystem induced on these variables gives (after a direct normalization and with high probability) an approximation to the optimum of the whole system up to an additive error of &egr;nr. Our method gives for the first time a polynomial in &egr;&mdash;1 bound on the sample size necessary to carry out the above approximation. Moreover, this bound is independent in the exponent on the dimension r. The above method gives a completely uniform sampling technique for all the MAX-rCSP problems, and improves the best known sample bounds for the low dimensional problems, like MAX-CUT. The method of solution depends on a new result on t he cut norm of random subarrays, and a new sampling technique for high dimensional linear programs. This method could be also of independent interest.
Windows 2000 Routing and Remote Access Services
Authors: Kackie Charles
Venue:  (2000)

:Now, with the advent of VPN technology, Windows 2000 you will have the capability to roll out network designs that will save you money, be faster and easier to administer and maintain, and will solve many connectivity problems that are impractical to solve before. One of the most important changes in Windows 2000 is the addition of enhanced routing (the first "R" in "RRAS") and better remote client services (the "RAS"). The key uses of these features are found in Microsoft's new virtual private networks (VPN) technology. The ever increasing number of mobile workers, as well as the demand for Internet access from every desktop has changed the face of the traditional network. Windows 2000 offers new ways to perform these tasks and many new features have been integrated into the operating system. This book will show you how to design, install, and manage a Windows 2000 network using RRAS. 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
Embedded Controller Hardware Design
Authors: Ken Arnold
Venue:  (2000)

:The term "embedded system" refers to the incorporation of microcontrollers and microprocessors in equipment, appliances, toys, and other devices that provide a certain degree of computer control. This introduction to the design of embedded systems provides for hardware and software engineers the methodology, base of knowledge, and common problems in the field of embedded design. Included are discussions of device architecture, memory, I/O, and development techniques. Hardware design topics and information regarding specific, commercially available devices are addressed. This book also explores processor interfacing, buses, user programmable logic devices, system timing, and design verification. Includes CD-ROM.