ppxscal/embedding_network huggingface dataset:
Combinatorics for computer science
Venue:  (2002)

While the mathematics of classical engineering and science is primarily "continuous," the mathematics of computer science is largely "discrete" or "combinatorial." This volume is a useful guide to combinatorial mathematics for computer scientists and applied mathematicians. Based on a beginning graduate-level course taught by the author, it covers the two major subdivisions of combinatorics---enumeration and graph theory---with emphasis on the conceptual needs of computer science. Each part is divided into a "basic concepts" chapter that emphasizes the intuitive ideas of the subject, followed by four "topics" chapters that explore these ideas in depth. Part I examines basic concepts of linear order: sorting, basic combinatorial lists, symmetry, and some classical combinatorics. Part II considers fundamental concepts of graphs, trees, and recursion: depth first search and planarity, depth first search and nonplanarity, triconnectivity, and matroids. Given the rapid and continued growth of computer science today, this accessible, well-written volume will be an invaluable practical resource for graduate students, advanced undergraduates, and professionals with an interest in algorithm design and other aspects of computer science and combinatorics.
Automatic differentiation and the adjoint state method
Authors: Mark S. Gockenbach, Daniel R. Reynolds, William W. Symes
Venue: Automatic differentiation of algorithms: from simulation to optimization (2000)

The C++ class fdtd uses automatic differentiation techniques to implement an abstract time stepping scheme in an object-oriented fashion, making it possible to use the resulting simulator to solve inverse or control problems. The class takes a complete specification of a single step of the scheme, and assembles from it a complete simulator, along with the linearized and adjoint simulations. The result is a (nonlinear) operator in the sense of the Hilbert Class Library, a C++ package for optimization. Performance is equivalent to that of optimized Fortran implementations.
Geometric Complexity Theory I: An Approach to the P vs. NP and Related Problems
Authors: Ketan D. Mulmuley, Milind Sohoni
Venue: SIAM Journal on Computing (2002)

We suggest an approach based on geometric invariant theory to the fundamental lower bound problems in complexity theory concerning formula and circuit size. Specifically, we introduce the notion of a partially stable point in a reductive-group representation, which generalizes the notion of stability in geometric invariant theory due to Mumford [Geometric Invariant Theory, Springer-Verlag, Berlin, 1965]. Then we reduce fundamental lower bound problems in complexity theory to problems concerning infinitesimal neighborhoods of the orbits of partially stable points. We also suggest an approach to tackle the latter class of problems via construction of explicit obstructions.
Artificial Ethology
Authors: Owen Holland, David McFarland
Venue:  (2001)

:"Modelling and computer simulations combined with empirical research are the traditional tools for the study of animal behaviour. This exciting new book sets out to show how artificial ethology, or experimentation with animal-like robots, can add a new dimension to our understanding of behavioural questions. Introductory chapters to modelling and robotics are followed by thematic chapters scrutinizing major areas of research in animal behaviour. Each thematic exploration is illustrated with case studies written by leading researchers in the field. From robotic lobsters to robotic 'monkeys', each case study brings the text to life, and gives a detailed description of a problem, approach, and robot application. The book concludes with a discussion of general points arising from the use of robots in biological research." Artificial Ethology offers a comprehensive introduction to the application of robotics in animal behaviour and physiology. It will be of interest and use to all behavioural scientists, particularly zoologists, as well as computer scientists, and engineers.
A CORBA cooperative cache approach with popularity admission and routing mechanism
Authors: Zahir Tari, Herry Hamidjadja
Venue: Proceedings of the 13th Australasian database conference - Volume 5 (2002)

For many distributed data intensive applications, the default remote access to CORBA objects is often not acceptable because of performance degradation. Caching enables clients to invoke operations locally on distributed objects instead of through remote servers. Existing CORBA caching approaches are extension of well-known database and/or WWW techniques to deal with the specific architectural aspects of CORBA systems. As users (of distributed applications) always use the same distributed objects, sharing of these objects between caches become necessary to improve the overall performance of distributed applications.This paper proposes a cooperative cache approach with solutions to two main problems: (i) eviction and (ii) routing. The proposed eviction technique takes into account several parameters, including the rate and cost of object invalidation. The routing protocol is based on the use of a skipping function (which efficiently determines the appropriate nodes to look up) and a hit factor function (which decides the appropriate routing path to follow based on aggregated probabilities provided at different caches). The proposed approach is implemented in JacOrb system. The performance testings show how a saving of 45%-50% access time can be obtained.
Pattern-matching and rewriting rules for group indexed data structures
Authors: Jean-Louis Giavitto, Olivier Michel
Venue: Proceedings of the 2002 ACM SIGPLAN workshop on Rule-based programming (2002)

In this paper, we present a new framework for the definition of various data structures (including trees and arrays) together with a generic language of filters enabling a rule-based programming style of functions. This framework is implemented in an experimental language called MGS. The underlying notions funding our framework have a topological nature and make possible to extend the case-based definition of functions found in modern functional languages beyond algebraic data structures.
Learn XML Tips with CD-ROM
Authors: George M. Doss
Venue:  (2000)

:Extensible Markup Language (XML) is a design language that permits the user to develop a customized markup language for a unique document, whether it is text or data. As the use of XML becomes more widespread, a comprehensive guide to its features is needed. George Doss provides such a reference with Learn XML Tips. This book uses the frequently asked questions (FAQ) format to provide concise answers about a range of subjects, including designing an XML DTD, dialects, processing, and the implications of using XML with Internet Explorer 5.0. The appendices include a glossary, the XML production rules, and the differences between XML and SGML, and XML and HTML. The companion CD contains a 10-use trial version of Extensibility Inc.'s Turbo XML, which includes XML Authority, XML Instance, and XML Console. These tips cover: XML's logical and physical structures The XML document type definition (DTD) Extensible Stylesheet Language (XSL) XML Linking Language (XLink) XML Pointer Language (XPointer) Namespaces Scalable Vector Graphics (SVG) Vector Markup Language (VML) XML Path Language (XPath) XSL Transformations (XSLT) Tools Applications and initiatives Using Internet Explorer with XML
MCSE IIS4 Exam Cram
Authors: Libby Chovanec, Ramesh Chandak
Venue:  (1999)

:Provides two complete practice exams with an answer key, and explanations that reinforce the reasoning behind the correct answers and clarification on why the wrong answers are wrong. Features sections on proven test-taking strategies, warnings on trick questions, time-saving study tips, multiple-part question strategies, and shortcuts. Contains all of the curriculum objectives of the IIS 4 exam 70-087 and serves as a complement to the IIS 4 Exam Prep. Covers key topics addressed on the exam including customizing errors, restricting bandwidth, fine tuning, and merging and tuning IIS. Certification Insider Press is the only source that provides Web-based adaptive practice exams that compliment study guide content. Includes new information on adaptive test-taking strategies and how the testing experience differs from fixed-length exams. Contains an online practice exam designed exclusively for this editionpassword protected for Exam Cram readers. Features a unique Cram Fitness Assessment that enables user to determine how to proceed with their certification goals by analyzing their background, learning style, study habits, and level of expertise with the exam subject, and by providing suggestions for study success.
Clairvoyant: a synthesis system for production-based specification
Authors: Andrew Seawright, Forrest Brewer
Venue: Readings in hardware/software co-design (2001)

This paper describes a new high-level synthesis system based on the hierarchical Production Based Specification (PBS). Advantages of this form of specification are that the designer does not describe the control flow in terms of explicit states or control variables and that the designer does not describe a particular form of implementation. The production-based specification also separates the specification of the control aspects and data-flow aspects of the design. The control is implicitly described via the production hierarchy, while the data-flow is described as action computation. This approach is a hardware analog of popular software engineering techniques. The Clairvoyant system automatically constructs a controlling machine from the PBS and this process is not impacted by the possibly exponentially larger deterministic state space of the designs. The encodings generated by the construction compare favorably to encodings derived using graph-based state encoding techniques in terms of logic complexity and logic depth. These construction techniques utilize recent advances in BDD techniques.
Computerized Trading: Maximizing Day Trading and Overnight Profits
Authors: Mark Jurik
Venue:  (1999)

:Discover the answers to all your computerized trading questions, from basic to advanced, in this ground-breaking new guide to successful day trading. Twenty top experts reveal their techniques and strategies for successful computerized trading in this practical guide. 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
Contour rendering
Authors: Per H. Christensen
Venue: ACM SIGGRAPH Computer Graphics (1999)

A contour image represents the essence of a scene, a "simplified reality." Contours are used in non-photorealistic images for comics and cartoons to illustrate geometric shape, spatial relationships, color, texture and illumination. This article describes traditional and computer-generated contour rendering, gives examples of contour placement and styles, discusses some practical issues, and describes the contour shader interface of the rendering program mental ray.
Future directions in data mining: streams, networks, self-similarity and power laws
Authors: Christos Faloutsos
Venue: Proceedings of the eleventh international conference on Information and knowledge management (2002)

How to spot abnormalities in a stream of temperature data from a sensor? Or from a network of sensors? How does the Internet look like? Are there 'abnormal' sub-graphs in a given social network, possibly indicating, e.g., money-laundering rings?We present some recent work and list many remaining challenges for these two fascinating issues in data mining, namely, streams and networks. Streams appear in numerous settings, in the form of, e.g., temperature readings, road traffic data, series of video frames for surveillance, patient physiological data. In all these settings, we want to equip the sensors with nimble, but powerful enough algorithms to look for patterns and abnormalities,<ol>(a) on a semi-infinite stream,(b) using finite memory, and (c) without human intervention.</ol.For networks, the applications are also numerous: social networks recording who knows/calls/emails whom; the Internet itself, as well as the Web, with routers and links, or pages and hyper-links; the genes and how they are related; customers and products they buy. In fact, any "many-to-many" database relationship eventually leads to a graph/network. In all these settings we want to find patterns and 'abnormalities'; the most central/important nodes; we also want to predict how the network will evolve; and we want to tackle huge graphs, with millions or billions of nodes and edges.As a promising direction towards these problems, we present some surprising tools from the theory of fractals, self-similarity and power laws. We show how the 'intrinsic' or 'fractal' dimension can help us find patterns, when traditional tools and assumptions fail. We show that self-similarity and power laws models work well in an impressive variety of settings, including real, bursty disk and web traffic; skewed distributions of click-streams; and multiple, real Internet graphs.
Introduction to Digital Systems, 1st edition
Authors: Milos D. Ercegovac, Jaime H. Moreno, Tomas Lang
Venue:  (1998)

:A basic grounding in one of today's quickly evolving technologies. To gain one's bearing in the whirlwind of rapid development in the digital theory arena, getting a firm grasp of the basics is vital. This book provides a solid foundation in the elements of basic digital electronic and switching theory. Down to earth, yet scholarly in approach, it builds on theory with discussions of real-world digital components, design methodologies, and tools. A companion Web site provides additional information.
Viscosity Solutions Methods for Singular Perturbations in Deterministic and Stochastic Control
Authors: Olivier Alvarez, Martino Bardi
Venue: SIAM Journal on Control and Optimization (2001)

Viscosity solutions methods are used to pass to the limit in some penalization problems for first order and second order, degenerate parabolic, Hamilton--Jacobi--Bellman equations. This characterizes the limit of the value functions of singularly perturbed optimal control problems for deterministic systems and for controlled degenerate diffusions. The results apply to cases where the usual order reduction method does not give the correct limit, and to systems with fast state variables depending nonlinearly on the control. Some connections with ergodic control and periodic homogenization are discussed.
Wireless PCs: Personal Communications Services, 1st edition
Authors: Rajan Kuruppillai, Fil J. Cosentino, Mahi Dontamsetti
Venue:  (1996)

:Here's the first book to cover both the marketing and technical analysis of personal communications services (PCS). It explores all issues impacting the PCS industry,including technology,marketing,business,regulatory factors,network implementation,and system engineering. Special attention is given to competitive analysis of wireless telecommunications industry,technology choices for wireless services Mobile Satellite Services,and the future of wireless telecommunications. Complete with case studies. Maximize your competitive edge in the fast-growing PCS marketplace! The FCC predicts 100 million wireless users in the next decade,wireless communication is becoming one of our most competitive industries. That's why you need this sourcethe first book to cover both the marketing and technical analysis of personal communications services (PCS). Wireless PCS: Personal Communications Services explores all issues impacting the PCS industry,including technology,marketing,business,regulatory factors,network implementation,and system engineering. Special attention is given to: Competitive analysis of wireless telecommunications industry; Technology choices for wireless services; Unique problems facing PCS technology in the U.S. ; Substitutiion services for PCS; Mobile Satellite Services; The future of wireless telecommunications; Case studies clarify the decision-making and implementation concerns of different PCS applications. Revealing examinations are included of the MTA/BTA market in Dallas. Everything you need to put yourself at the leading edge in PCS is right here!
Sams Teach Yourself Advanced C in 21 Days, 1st edition
Authors: Bradley L. Jones, Gregory L. Guntle
Venue:  (1994)

:The only way to master a programming language is by actually creating your own applications, and with this book, you can Teach Yourself Advanced C in 21 Days. Development techniques, such as writing practical applications, creating and using libraries, and debugging are presented in an easy-to-follow format to help you better learn the C language. Syntax boxes further explain the C functions and concepts, and expert tips show you how to improve your programming procedures. Do/Don't boxes help you avoid common programming pitfalls. The Q&A sections answer the most common questions programmers have when learning C. In addition, productive workshop sessions help you apply what you've learned.
Experimental design and analysis: an overview of newer, advanced screening methods for the initial phase in an experimental design
Authors: Linda Trocine, Linda C. Malone
Venue: Proceedings of the 33nd conference on Winter simulation (2001)

Screening is the first phase of an experimental study on systems and simulation models. Its purpose is to eliminate negligible factors so that efforts may be concentrated upon just the important ones. Successfully screening more than about 20 or 30 factors has been investigated only in the past 10 or 15 years with most improvements in the past 5 years. A handful of alternative methods including sequential bifurcation, iterated fractional factorial designs, and the Trocine Screening Procedure are described and evaluative and comparative results are presented.
Command and Conquer Tiberian Sun: Advanced Strategies, 4th edition
Authors: Jason Young, Steve Honeywell
Venue:  (2000)

:Base-building tactics to blow away the competitionWalkthroughs of all GDI and Nod MissionsWorld-dominating multiplayer tacticsExclusive interview with Tiberian Sun producer, Rade StojsavljevicTips for maximizing your economyCovers Tiberian SunTM and FirestormTM missions
Design of complex information
Authors: Michael J. Albers
Venue: Proceedings of the 20th annual international conference on Computer documentation (2002)

This paper addresses the issues surrounding analysis and design which supports developing web-based information for use in situations which require supporting multiple levels of audience knowledge and ability. Firmly focused on communicating information, it addresses the analysis and design of information content requirements for systems that assemble customized information; a communication possibility that has only recently become possible on a practical scale. It develops a five element model (situation, user, user goals, information needs, system). It builds an argument stressing the need to analyze and design for user goals and information needs within the situational context in order to maximize communication with the user.
C++ with Object-Oriented Programming
Authors: Paul S. Wang
Venue:  (1994)

:Appropriate for courses in C++ programming, object-oriented programming, or any combination at undergraduate level, this text treats C++ as a tool for bridging real world applications, and addresses basic theoretical concepts of object-oriented programming. No knowledge of C or ANSI C is assumed. All aspects of C++ are covered including parts common with ANSI C. The material is organized and presented in a simple, concise and easy-to-follow manner. Interesting examples and challenging exercises encourage the hands-on approach. The first two chapters form a comprehensive C++ primer, providing essential information enabling the student to write non-trivial and interesting programs early in the course.
How many recursive calls does a recursive function make?
Authors: John S. Robertson
Venue: ACM SIGCSE Bulletin (1999)

The calculation of the Fibonacci sequence using recursion gives rise to an interesting question: How many times does a recursive function call itself? This paper presents one way to examine this question using difference equations with initial conditions, or discrete dynamical systems (DDS). We show that there is a linear relationship between the Fibonacci numbers themselves and the number of recursive calls. This relationship generalizes to any type of DDS of second-order, and DDS of higher-order.
MCSE Core Four Exam Cram Pack, 3rd edition
Authors: Ed Tittel, James Michael Stewart, Kurt Hudson
Venue:  (2000)

:: MCSE Core-Four Exam Cram Pack, Third Edition, includes: NT Server 4 Exam Cram 3rd Edition, NT Server 4 in the Enterprise Exam Cram 3rd Edition, NT Workstation 4 Exam Cram 3rd Edition, and Networking Essentials Exam Cram 3rd Edition (Exams 70-067, 70-068, 70-058, and 70-073), plus three CDs containing 8 practice tests and selected Audio Review from the MCSE Core 4 Exam Cram Audio Review tape series. Each of the four books in the MCSE Core Four Exam Cram Pack, Third Edition contains a new 32-page "scenario section," designed to prepare the reader for scenario-based questions on the actual exam. Each book contains two completely revised practice exams that include questions designed to assess the reader's readiness to take the exam, complete with answers and explanations that reinforce the reasoning behind the correct answers. The Third Edition also includes readers' favorite Exam Cram features: Warnings on trick questions, time-saving study tips, multiple-part question strategies, and shortcuts. MCSE Core Four Exam Cram Pack, Third Edition includes three CDs containing 8 practice tests and selected Audio Review from the MCSE Core 4 Exam Cram Audio Review tape series. CD #1 contains 2 complete practice tests for each book for a total of 8 practice tests, plus interactive versions of each Exam Cram book. CD #2 and CD #3 feature over 2 hours of Exam Cram Audio Review for each of the four critical exams. Special features include: - The "Do It Now" booklet, a detailed explanation of the impact that the Windows 2000 release will have on current MCSE certifications, with advice about how to optimize your MCSE certification preparation program. - Revised and updated CramSheets with tips, acronyms, and memory joggers that readers can take to the exam. - Cram Fitness Assessments that give readers a way to determine how to proceed with certification by analyzing their educational and experiential background and their subject knowledge level in order to make suggestions about preparation and study.
Parallel VLSI Neural System Design, 1st edition
Authors: David D. Zhang, John Zukowski
Venue:  (1997)

:The field of Artificial Neural Networks (ANNs) has witnessed an exponential growth over the past 10 years and spawned a new discipline in engineering in the form of ANNs System Engineering. This book presents an integrated design approach to ANNs for pattern recognition applications. Three topics of the system design methodology, including several model definitions, architectural descriptions, and hardware implementations, are investigated and their co-ordinations are discussed in detail after an overview of the field of ANNs. Engineering applications of ANNs to fuzzy clustering, speech recognition, classification, and pattern recognition are covered. Aimed at researchers and graduate engineers working in the area of VLSI circuit and system design, as well as being a reference for senior undergraduate level courses on parallel neural computing and VLSI system applications, Parallel VLSI Neural System Design will prove useful in contributing to the understanding of this new and exciting discipline of ANNs System Engineering.