Approximation and online algorithms : 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers /: 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers. (2018)

• Record Type: Book
• Further Information: Note: Edited by Roberto Solis-Oba, Rudolf Fleischer.
• Editors: Solis-Oba, Roberto; Fleischer, Rudolf
• Other Names: WAOA (Workshop), 15th
• Contents: Graph algorithms -- Inapproximability results -- Network design -- Packing and covering -- Paradigms for the design and analysis of approximation and online algorithms -- Parameterized complexity -- Scheduling problems -- Algorithmic game theory -- Coloring and partitioning -- Competitive analysis -- Computational advertising -- Computational finance -- Cuts and connectivity -- Geometric problems -- Mechanism design -- Resource augmentation -- Real-world applications.
• Publisher Details: Cham : Springer
• Publication Date: 2018
• Extent: 1 online resource (x, 329 pages), 42 illustrations
• Subjects: 005.1; Computer science; Online algorithms -- Congresses; Approximation algorithms -- Congresses; Algorithms; Computer graphics; Computer networks; Computer science; Computer science -- Mathematics; Data structures (Computer science); Numerical analysis; Computers -- Data Processing; Computers -- Programming -- Algorithms; Computers -- Data Modeling & Design; Computers -- Hardware -- Network Hardware; Computers -- Computer Graphics; Discrete mathematics; Mathematical theory of computation; Algorithms & data structures; Network hardware; Graphics programming; Computer software; Computational complexity; Electronic data processing; Data structures (Computer science); Computer Communication Networks; Computer graphics; Electronic books
• Languages: English
• ISBNs: 9783319894416; 3319894412
• Related ISBNs: 9783319894409; 3319894404
• 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.