Experimental algorithms : 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, proceedings /: 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, proceedings. (2016)

• Record Type: Book
• Other Titles: SEA 2016
• Further Information: Note: Andrew V. Goldberg, Alexander S. Kulikov (eds.).
• Editors: Goldberg, Andrew V; Kulikov, Alexander S
• Other Names: SEA (Symposium), 15th
• Contents: Practical Variable Length Gap Pattern Matching using Wavelet Trees -- Fast Exact Computation of Isochrones in Road Networks -- Dynamic Time-Dependent Route Planning in Road Networks with User Preferences -- UKP5: a New Algorithm for the Unbounded Knapsack Problem -- Lempel-Ziv Decoding in External Memory -- A Practical Method for the Minimum Genus of a Graph: Models and Experiments -- Compact Flow Diagrams for State Sequences -- Practical Dynamic Entropy-Compressed Bitvectors with Applications -- Accelerating Local Search for the Maximum Independent Set Problem -- Computing Nonsimple Polygons of Minimum Perimeter -- Sparse Subgraphs for 2-Connectivity in Directed Graphs -- Worst-Case-Efficient Dynamic Arrays in Practice -- On the Solution of Circulant Weighing Matrices Problems Using Algorithm Portfolios on Multi-Core Processors -- Engineering Hybrid DenseZDDs -- Steiner Tree Heuristic in the Euclidean d-Space Using Bottleneck Distances -- Tractable Pathfinding for the Stochastic On-Time Arrival Problem -- An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem -- Experimental Analysis of Algorithms for Coflow Scheduling -- An Empirical Study of Online Packet Scheduling Algorithms -- Advanced Multilevel Node Separator Algorithms -- A merging heuristic for the rectangle decomposition of binary matrice -- CHICO: A Compressed Hybrid Index for Repetitive Collections -- Fast Scalable Construction of (Minimal Perfect Hash) Functions -- Better partitions of protein graphs for subsystem quantum chemistry -- Online Algorithm for Approximate Quantile Queries on Sliding Windows.
• Publisher Details: Switzerland : Springer
• Publication Date: 2016
• Extent: 1 online resource (xvi, 386 pages), illustrations (black and white)
• Subjects: 005.1; Computer science; Computer algorithms -- Congresses; Software engineering -- Congresses; Computer algorithms; Software engineering; Computers -- Data Processing; Computers -- Data Modeling & Design; Computers -- Programming -- Algorithms; Computers -- Intelligence (AI) & Semantics; Discrete mathematics; Algorithms & data structures; Mathematical theory of computation; Numerical analysis; Artificial intelligence; Computer software; Computational complexity; Data structures (Computer science); Electronic data processing; Algorithms; Artificial intelligence; Electronic books; Conference papers and proceedings
• Languages: English
• ISBNs: 9783319388519; 3319388517; 3319388509; 9783319388502
• Related ISBNs: 9783319388502; 3319388509
• Notes: Note: Online resource; title from PDF title page (SpringerLink, viewed June 9, 2016).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.