Combinatorial algorithms : 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, Proceedings /: 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, Proceedings. (2018)

• Record Type: Book
• Other Titles: IWOCA 2018
• Further Information: Note: Costas Iliopoulos, Hon Wai Leong, Wing-Kin Sung (eds.).
• Editors: Iliopoulos, C. S (Costas S.); Leong, Hon Wai, 1955-; Sung, Wing-Kin
• Other Names: International Workshop on Combinatorial Algorithms, 29th
• Contents: Some Recent New Directions in Multivariate Algorithmics -- Survey of some recent near polynomial time results for Parity Games -- Range Minimum Queries and Applications -- Collision-free Routing Problem with Restricted L-path -- Linear clique-width of bi-complement reducible graphs -- Linear Ramsey numbers -- Graphs that are Not Pairwise Compatible: A New Proof Technique Efficient Unbounded Fault-Tolerant Aggregate Signatures Using Nested Cover-Free Families -- Minimum Polygons for Fixed Visibility VC-Dimension -- Minsum k-Sink Problem on Dynamic Flow Path Networks -- Fully leafed induced subtrees -- Pattern matching for k -- track permutations -- Approximation algorithms for the p-hub center routing problem in parameterized metric graphs -- On the Area Requirements of Straight-Line Orthogonal Drawings of A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs -- Covering with Clubs: Complexity and Approximability -- On the Expected Number of Distinct Gapped Palindromic Factors -- Computational Complexity of Robot Arm Simulation Problems -- Evaluation of Tie-breaking and Parameter ordering for the IPO Family of Algorithms used in Covering Array Generation -- Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth -- An Optimal Algorithm for Online Prize-collecting Node-weighted Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem -- Structural Parameterizations for Colorful Components -- Analysis of Information Leakage due to Operative Errors in Card-based Protocols -- Zero-Suppression and Computation Models -- The Crossing Number of Seq-Shellable Drawings of Complete Graphs -- Cryptographic limitations on polynomial-time a posteriori query learning -- Placing Segments On Parallel Arcs -- Branch-and-bound algorithm for Symmetric Travelling Salesman Problem -- LZ-ABT: A Practical Algorithm for nalpha-Balanced Grammar Compression -- Faster Coreset Construction for Projective Clustering via Low-Rank Approximation -- Separating Interaction Effects Using Locating and Detecting Arrays -- An Efficient Representation of Partitions of Integers -- How far from a worst solution a random solution of a k-CSP instance can be?.
• Publisher Details: Cham, Switzerland : Springer
• Publication Date: 2018
• Extent: 1 online resource (xix, 388 pages), illustrations
• Subjects: 511/.6; Computer science; Combinatorial analysis -- Congresses; Computer algorithms -- Congresses; Combinatorial analysis; Computer algorithms; Computer Science; Discrete Mathematics in Computer Science; Systems and Data Security; Software Engineering; Computer Imaging, Vision, Pattern Recognition and Graphics; Data Structures, Cryptology and Information Theory; Computers -- Security -- General; Computers -- Software Development & Engineering -- General; Computers -- Computer Vision & Pattern Recognition; Computers -- Information Theory; Computer security; Software Engineering; Computer vision; Algorithms & data structures; Computational complexity; Computer security; Software engineering; Computer vision; Data structures (Computer science); Computers -- Data Processing; Discrete mathematics; Electronic books; Conference papers and proceedings
• Languages: English
• ISBNs: 9783319946672; 3319946676
• Related ISBNs: 9783319946665; 3319946668
• Notes: Note: Includes bibliographical references and author index.; Note: Online resource; title from PDF title page (SpringerLink, viewed July 16, 2018).
• 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.