The proceedings contains 84 papers from the 8th Annual ACM-SIAM symposium on discrete algorithms. Topics discussed include: discretealgorithms;randomized algorithms;approximation algorithms;information retrieval algo...
详细信息
The proceedings contains 84 papers from the 8th Annual ACM-SIAM symposium on discrete algorithms. Topics discussed include: discretealgorithms;randomized algorithms;approximation algorithms;information retrieval algorithms;graph theory problems;graph vertex partitioning;data structures;constraint theory, queueing theory;NP-hard and NP-complete problems;heuristic methods;computational geometry;sorting algorithms;search algorithms;linear programming and other optimization problems;and applications of discretealgorithms to scheduling problems, communication networks, finite element analysis, and computational molecular biology.
The proceedings contains 135 papers from the conference on Fifteenth Annual ACM-SIAM symposium on discrete algorithms. The topics discussed include: succinct ordinal trees with level-ancestor queries;compact represent...
详细信息
The proceedings contains 135 papers from the conference on Fifteenth Annual ACM-SIAM symposium on discrete algorithms. The topics discussed include: succinct ordinal trees with level-ancestor queries;compact representation of ordered sets;tight bounds for the partial-sums problem;finding a long directed cycle;a new algorithm for normal dominance constraints and rank-maximal matchings.
The proceedings contain 138 papers from the Proceedings of the Sixteenth Annual ACM-SIAM symposium on discrete algorithms. The topics discussed include: lower bounds on the size of selection and rank indexes;dynamic d...
详细信息
The proceedings contain 138 papers from the Proceedings of the Sixteenth Annual ACM-SIAM symposium on discrete algorithms. The topics discussed include: lower bounds on the size of selection and rank indexes;dynamic dictionary matching and compressed suffix trees;towards a complete characterization of tries;marriage, honesty, and stability;on distance scales, embeddings, and efficient relaxations of the cut cone;approximation algorithms for low-distortion embeddings into low-dimensional spaces;approximating connectivity augmentation problems;multidimensional balanced allocations;job shop scheduling with unit processing times;the influence of search engines on preferential attachment;and online topological ordering.
The proceedings contain 79 papers dealing with the applications and computational methods used in solving algorithms. Topics discusssed include computation theory, automata theory, combinatorial mathematics, approxima...
详细信息
ISBN:
(纸本)0898713293
The proceedings contain 79 papers dealing with the applications and computational methods used in solving algorithms. Topics discusssed include computation theory, automata theory, combinatorial mathematics, approximation theory, matrix algebra, geometry and other mathematical techniques used in the procedure.
The proceedings contains 79 papers from the Ninth Annual ACM-SIAM symposium on discrete algorithms. Topics discussed include: local search heuristics;periodic scheduling problems;polynomial time approximation schemes;...
详细信息
The proceedings contains 79 papers from the Ninth Annual ACM-SIAM symposium on discrete algorithms. Topics discussed include: local search heuristics;periodic scheduling problems;polynomial time approximation schemes;univariate polynomial greatest common divisors;Hilbert irreducibility theorem;online file caching;online throughput-competitive algorithms;kinetic binary space partitions;input/output-efficient algorithms;three-dimensional diameter problems;quickest transshipment problems;exact arithmetic;ultimate interval graph recognition algorithms;forbidden hypergraphs;directed Steiner problems;constraint satisfaction problems;maximal matching computations;multiprocessor scheduling;and noisy radio networks.
暂无评论