Edizione	[1st ed. 2006.]
Pubbl/distr/stampa	Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2006
Descrizione fisica	1 online resource (XII, 504 p.)
Disciplina	005.1
Collana	Information Systems and Applications, incl. Internet/Web, and HCI
Soggetto topico	Computer programming Algorithms Data structures (Computer science) Computer science—Mathematics Numerical analysis Mathematical statistics Programming Techniques Algorithm Analysis and Problem Complexity Data Structures Discrete Mathematics in Computer Science Numeric Computing Probability and Statistics in Computer Science
ISBN	3-540-35158-2
Formato	Materiale a stampa
Livello bibliografico	Monografia
Lingua di pubblicazione	eng
Nota di contenuto	Invited Papers -- Further Reflections on a Theory for Basic Algorithms -- Algorithmic DNA Self-assembly -- Contributed Papers -- Online Scheduling on Parallel Machines with Two GoS Levels -- Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model -- Online Scheduling with Hard Deadlines on Parallel Machines -- Maximizing the Throughput of Multiple Machines On-Line -- Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set -- Linear Programming Polytope and Algorithm for Mean Payoff Games -- Atomic Routing Games on Maximum Congestion -- Equilibrium Distribution of Advertising Prices -- Finding Faithful Boyce-Codd Normal Form Decompositions -- Instant Service Policy and Its Application to Deficit Round Robin -- A Compression-Boosting Transform for Two-Dimensional Data -- Non-metric Multicommodity and Multilevel Facility Location -- Sublinear Time Width-Bounded Separators and Their Application to the Protein Side-Chain Packing Problem -- Polygonal Curve Approximation Using Grid Points with Application to a Triangular Mesh Generation with Small Number of Different Edge Lengths -- Distributions of Points and Large Convex Hulls of k Points -- Throwing Stones Inside Simple Polygons -- Some Basics on Tolerances -- Note on a Class of Admission Control Policies for the Stochastic Knapsack Problem -- Inverse Bottleneck Optimization Problems on Networks -- An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity -- Connected Set Cover Problem and Its Applications -- A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth -- Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs -- A New Approach for Solving the Maximum Clique Problem -- The Approximability of the Exemplar Breakpoint Distance Problem -- Computing the ?-Seeds of a String -- Subsequence Packing: Complexity, Approximation, and Application -- Decomposition Based Heuristic Approach to Frequency Reassignment Problem -- Approximation Algorithms for Minimum Span Channel Assignment Problems -- Weighted Broadcast in Linear Radio Networks -- Secure Overlay Network Design -- A Portfolio Selection Method Based on Possibility Theory -- Branch on Price: A Fast Winner Determination Algorithm for Discount Auctions -- Note on an Auction Procedure for a Matching Game in Polynomial Time.
Record Nr.	UNINA-9910484966103321

Edizione	[1st ed. 2004.]
Pubbl/distr/stampa	Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2004
Descrizione fisica	1 online resource (X, 206 p.)
Disciplina	681/.2
Collana	Lecture Notes in Computer Science
Soggetto topico	Computer communication systems Algorithms Data structures (Computer science) Computer science—Mathematics Computer Communication Networks Algorithm Analysis and Problem Complexity Data Structures Discrete Mathematics in Computer Science
ISBN	3-540-27820-6
Formato	Materiale a stampa
Livello bibliografico	Monografia
Lingua di pubblicazione	eng
Nota di contenuto	Invited Talks -- Algorithm Design and Optimization for Sensor Systems -- Algorithmic and Foundational Aspects of Sensor Systems -- Contributed Papers -- On a Conjecture Related to Geometric Routing -- WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks -- On the Computational Complexity of Sensor Network Localization -- A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks -- Balanced Data Gathering in Energy-Constrained Sensor Networks -- Scale Free Aggregation in Sensor Networks -- The Expected Uncertainty of Range Free Localization Protocols in Sensor Networks -- Towards a Dynamical Model for Wireless Sensor Networks -- Efficient Delivery of Information in Sensor Networks Using Smart Antennas -- Neighborhood-Based Topology Recognition in Sensor Networks -- A Novel Fault Tolerant and Energy-Aware Based Algorithm for Wireless Sensor Networks -- Route Discovery with Constant Memory in Oriented Planar Geometric Networks -- Probabilistic Model for Energy Estimation in Wireless Sensor Networks -- Multi: A Hybrid Adaptive Dissemination Protocol for Wireless Sensor Networks -- Constrained Flow Optimization with Applications to Data Gathering in Sensor Networks.
Record Nr.	UNISA-996465717503316

Edizione	[1st ed. 1994.]
Pubbl/distr/stampa	Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1994
Descrizione fisica	1 online resource (X, 320 p.)
Disciplina	512/.7
Collana	Lecture Notes in Computer Science
Soggetto topico	Data structures (Computer science) Number theory Discrete mathematics Computer science—Mathematics Algorithms Combinatorics Data Structures Number Theory Discrete Mathematics Symbolic and Algebraic Manipulation Algorithm Analysis and Problem Complexity
ISBN	3-540-49044-2
Formato	Materiale a stampa
Livello bibliografico	Monografia
Lingua di pubblicazione	eng
Nota di contenuto	On the difficulty of finding reliable witnesses -- Density computations for real quadratic 2-class groups -- Lattice sieving and trial division -- A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields -- Computing rates of growth of division fields on CM Abelian varieties -- Algorithms for CM-Fields -- Schoof's algorithm and isogeny cycles -- Integer points on rational elliptic curves -- Counting the number of points on elliptic curves over finite fields of characteristic greater than three -- Straight-line complexity and integer factorization -- Decomposition of algebraic functions -- A new modular interpolation algorithm for factoring multivariate polynomials -- The function field sieve -- Heegner point computations -- Computing the degree of a modular parametrization -- Galois representations from the cohomology of SL(3,?) -- An analysis of the Gaussian algorithm for lattice reduction -- A fast variant of the Gaussian reduction algorithm -- Reducing lattice bases by means of approximations -- Analysis of a left-shift binary GCD algorithm -- The complexity of greatest common divisor computations -- Explicit formulas for units in certain quadratic number fields -- Factorization of polynomials over finite fields in subexponential time under GRH -- On orders of optimal normal basis generators -- Computing in the jacobian of a plane algebraic curve -- Under the assumption of the Generalized Riemann Hypothesis verifying the class number belongs to NP ? co-NP -- Calculating the class number of certain Hilbert class fields -- Efficient checking of computations in number theory -- Constructing elliptic curves with given group order over large finite fields -- Computing ?(x), M(x) and ?(x) -- On some applications of finitely generated semi-groups -- Improved incremental prime number sieves -- Polynomial time algorithms for discrete logarithms and factoring on a quantum computer -- On dispersion and Markov constants -- Open problems in number theoretic complexity, II.
Record Nr.	UNISA-996466151203316

Edizione	[1st ed. 2000.]
Pubbl/distr/stampa	Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2000
Descrizione fisica	1 online resource (X, 450 p.)
Disciplina	004.015118
Collana	Lecture Notes in Computer Science
Soggetto topico	Computer programming Data structures (Computer science) Application software Algorithms Computer graphics Programming Techniques Data Structures and Information Theory Computer Applications Algorithm Analysis and Problem Complexity Data Structures Computer Graphics
ISBN	3-540-45253-2
Formato	Materiale a stampa
Livello bibliografico	Monografia
Lingua di pubblicazione	eng
Nota di contenuto	Invited Papers -- Web Information Retrieval - an Algorithmic Perspective -- Computational Biology — Algorithms and More -- Contributed Papers -- Polygon Decomposition for Efficient Construction of Minkowski Sums -- An Approximation Algorithm for Hypergraph Max k-Cut with Given Sizes of Parts -- Offline List Update is NP-hard -- Computing Largest Common Point Sets under Approximate Congruence -- Online Algorithms for Caching Multimedia Streams -- On Recognizing Cayley Graphs -- Fast Algorithms for Even/Odd Minimum Cuts and Generalizations -- Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs -- Exact Point Pattern Matching and the Number of Congruent Triangles in a Three-Dimensional Pointset -- Range Searching over Tree Cross Products -- A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem -- The Minimum Range Assignment Problem on Linear Radio Networks -- Property Testing in Computational Geometry -- On R-Trees with Low Stabbing Number -- K-D Trees Are Better when Cut on the Longest Side -- On Multicriteria Online Problems -- Online Scheduling Revisited -- Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem -- I/O-Efficient Well-Separated Pair Decomposition and Its Applications -- Higher Order Delaunay Triangulations -- On Representations of Algebraic-Geometric Codes for List Decoding -- Minimizing a Convex Cost Closure Set -- Preemptive Scheduling with Rejection -- Simpler and Faster Vertex-Connectivity Augmentation Algorithms -- Scheduling Broadcasts in Wireless Networks -- Jitter Regulation in an Internet Router with Delay Consideration -- Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points -- Resource Constrained Shortest Paths -- On the Competitiveness of Linear Search -- Maintaining a Minimum Spanning Tree under Transient Node Failures -- Minimum Depth Graph Embedding -- New Algorithms for Two-Label Point Labeling -- Analysing the Cache Behaviour of Non-uniform Distribution Sorting Algorithms -- How Helpers Hasten h-Relations -- Computing Optimal Linear Layouts of Trees in Linear Time -- Coloring Sparse Random Graphs in Polynomial Average Time -- Restarts Can Help in the On-Line Minimization of the Maximum Delivery Time on a Single Machine -- Collision Detection Using Bounding Boxes: Convexity Helps.
Record Nr.	UNINA-9910143623603321

Edizione	[1st ed. 2002.]
Pubbl/distr/stampa	Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2002
Descrizione fisica	1 online resource (XXVIII, 919 p.)
Disciplina	005.1
Collana	Lecture Notes in Computer Science
Soggetto topico	Computer programming Algorithms Computer science—Mathematics Numerical analysis Data structures (Computer science) Computer graphics Programming Techniques Algorithm Analysis and Problem Complexity Discrete Mathematics in Computer Science Numeric Computing Data Structures Computer Graphics
ISBN	3-540-45749-6
Formato	Materiale a stampa
Livello bibliografico	Monografia
Lingua di pubblicazione	eng
Nota di contenuto	Invited Lectures -- Solving Traveling Salesman Problems -- Computing Shapes from Point Cloud Data -- Mechanism Design for Fun and Profit -- On Distance Oracles and Routing in Graphs -- Contributed Papers -- Kinetic Medians and kd-Trees -- Range Searching in Categorical Data: Colored Range Searching on Grid -- Near-Linear Time Approximation Algorithms for Curve Simplification -- Translating a Planar Object to Maximize Point Containment -- Approximation Algorithms for k-Line Center -- New Heuristics and Lower Bounds for the Min-Max k-Chinese Postman Problem -- SCIL — Symbolic Constraints in Integer Linear Programming -- Implementing I/O-efficient Data Structures Using TPIE -- On the k-Splittable Flow Problem -- Partial Alphabetic Trees -- Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router -- Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy -- Two Simplified Algorithms for Maintaining Order in a List -- Efficient Tree Layout in a Multilevel Memory Hierarchy -- A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons -- TSP with Neighborhoods of Varying Size -- 1.375-Approximation Algorithm for Sorting by Reversals -- Radio Labeling with Pre-assigned Frequencies -- Branch-and-Bound Algorithms for the Test Cover Problem -- Constructing Plane Spanners of Bounded Degree and Low Weight -- Eager st-Ordering -- Three-Dimensional Layers of Maxima -- Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy -- Geometric Algorithms for Density-Based Data Clustering -- Balanced-Replication Algorithms for Distribution Trees -- Butterflies and Peer-to-Peer Networks -- Estimating Rarity and Similarity over Data Stream Windows -- Efficient Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels -- Frequency Estimation of Internet Packet Streams with Limited Space -- Truthful and Competitive Double Auctions -- Optimal Graph Exploration without Good Maps -- Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee -- Non-independent Randomized Rounding and an Application to Digital Halftoning -- Computing Homotopic Shortest Paths Efficiently -- An Algorithm for Dualization in Products of Lattices and Its Applications -- Determining Similarity of Conformational Polymorphs -- Minimizing the Maximum Starting Time On-line -- Vector Assignment Problems: A General Framework -- Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice -- Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique -- Online Companion Caching -- Deterministic Communication in Radio Networks with Large Labels -- A Primal Approach to the Stable Set Problem -- Wide-Sense Nonblocking WDM Cross-Connects -- Efficient Implementation of a Minimal Triangulation Algorithm -- Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme -- The Probabilistic Analysis of a Greedy Satisfiability Algorithm -- Dynamic Additively Weighted Voronoi Diagrams in 2D -- Time-Expanded Graphs for Flow-Dependent Transit Times -- Partially-Ordered Knapsack and Applications to Scheduling -- A Software Library for Elliptic Curve Cryptography -- Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows -- Randomized Approximation Algorithms for Query Optimization Problems on Two Processors -- Covering Things with Things -- On-Line Dial-a-Ride Problems under a Restricted Information Model -- Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs -- Engineering a Lightweight Suffix Array Construction Algorithm -- Complexity of Compatible Decompositions of Eulerian Graphs and Their Transformations -- External-Memory Breadth-First Search with Sublinear I/O -- Frequency Channel Assignment on Planar Networks -- Design and Implementation of Efficient Data Types for Static Graphs -- An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem -- A Fast, Accurate and Simple Method for Pricing European-Asian and Saving-Asian Options -- Sorting 13 Elements Requires 34 Comparisons -- Extending Reduction Techniques for the Steiner Tree Problem -- A Comparison of Multicast Pull Models -- Online Scheduling for Sorting Buffers -- Finding the Sink Takes Some Time -- Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design -- Minimizing Makespan and Preemption Costs on a System of Uniform Machines -- Minimizing the Total Completion Time On-line on a Single Machine, Using Restarts -- High-Level Filtering for Arrangements of Conic Arcs -- An Approximation Scheme for Cake Division with a Linear Number of Cuts -- A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs.
Record Nr.	UNINA-9910143893303321