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
- Title:
- 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)
- Main Title:
- Combinatorial algorithms : 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, Proceedings
- 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 dueSome 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?. … (more)
- 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.
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD.DS.358894
- Ingest File:
- 01_320.xml