Algorithms for Sensor Systems [E-Book] : 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers /
Table of Contents: ... of Forgetting on the Performance of a Synchronizer -- On the Complexity of Barrier Resilience for Fat Regions -- A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks -- Uniform Dispersal...

Full text 
LATIN 2014: Theoretical Informatics [E-Book] : 11th Latin American Symposium, Montevideo, Uruguay, March 31–April 4, 2014. Proceedings /
Table of Contents: ...Complexity -- Computational geometry -- Graph drawing -- Automata -- Computability -- Algorithms on graphs -- Algorithms -- Random structures -- Complexity on graphs -- Analytic combinatorics -- Analytic and enumerative combinatorics -- Approximation...

Full text 
SOFSEM 2014: Theory and Practice of Computer Science [E-Book] : 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings /
Table of Contents: ... Markov Decision Processes -- Bidimensionality of Geometric Intersection Graphs -- Attack Against a Pairing Based Anonymous Authentication Protocol -- Finding Disjoint Paths in Split Graphs -- A New Asymptotic Approximation Algorithm for 3-Dimensional Strip...

Full text 
Algorithm Theory – SWAT 2014 [E-Book] : 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings /
Ravi, R.
Table of Contents: ... -- On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem -- Covering Problems in Edge- and Node-Weighted Graphs -- Colored Range Searching in Linear Space -- Fast Dynamic Graph Algorithms for Parameterized Problems...

Full text 
Automata, Languages, and Programming [E-Book] : 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part II /
Table of Contents: ... -- The Melbourne Shuffle: Improving Oblivious Storage in the Cloud -- Sending Secrets Swiftly: Approximation Algorithms for Generalized Multicast Problems -- Bypassing Erdos’ Girth Conjecture: Hybrid Stretch and Sourcewise Spanners....

Full text 
Computing and Combinatorics [E-Book] : 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings /
Table of Contents: ...Sampling and Randomized Methods -- Logic, Algebra and Automata -- Database and Data Structures -- Parameterized Complexity and Algorithms.- Computational Complexity.-Computational Biology and Computational Geometry -- Approximation Algorithm -- Graph...

Full text 
Sequences and Their Applications - SETA 2014 [E-Book] : 8th International Conference, Melbourne, VIC, Australia, November 24-28, 2014, Proceedings /
Table of Contents: ... -- Pseudorandom Sequences and Stream Ciphers -- An Equivalence-Preserving Transformation of Shift Registers -- A Lattice Rational Approximation Algorithm for AFSRs Over Quadratic Integer Rings -- On the Lattice Structure of Inversive PRNG via the Additive Order...

Full text 
Mathematical Foundations of Computer Science 2014 [E-Book] : 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II /
Table of Contents: ... and Arthur-Merlin Classes -- Flexible Bandwidth Assignment with Application to Optical Networks -- Approximation Algorithms For Bounded Color Matchings via Convex Decompositions....

Full text 
Algorithms and Computation [E-Book] : 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings /
Table of Contents: ... -- Approximation algorithms, graph theory and algorithms -- Online and approximation algorithms -- Network and scheduling algorithms....

Full text 
String Processing and Information Retrieval [E-Book] : 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings /
Table of Contents: ...-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task -- Improved Filters for the Approximate Suffix-Prefix Overlap Problem -- Sequences and Strings Sequence Decision -- Diagrams -- Shortest Unique Queries...

Full text 
Algorithms and Computation [E-Book] : 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings /
Table of Contents: ... Small Pattern Graphs -- An O∗(1.1939n) Time Algorithm for Minimum Weighted Dominating Induced Matching -- Session 8B: Approximation Algorithms I -- New Inapproximability Bounds for TSP -- Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds...

Full text 
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques [E-Book] : 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings /
Table of Contents: ... Problem -- Approximation Algorithms for Movement Repairmen -- Improved Hardness of Approximating Chromatic Number -- A Pseudo-approximation for the Genus of Hamiltonian Graphs -- A Local Computation Approximation Scheme to Maximum Matching -- Sketching Earth...

Full text 
Algorithms – ESA 2013 [E-Book] : 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings /
Table of Contents: ...Algorithm engineering -- Algorithmic aspects of networks -- Algorithmic game theory -- Approximation algorithms -- Computational biology -- Computational finance -- Computational geometry -- Combinatorial optimization -- Data compression -- Data...

Full text 
Approximation and Online Algorithms [E-Book] : 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers /
Table of Contents: ... in Weighted Congestion Games -- Some Anomalies of Farsighted Strategic Behavior -- Session 6: Approximation Algorithms Scheduling with an Orthogonal Resource Constraint -- Improved Approximation Guarantees for Lower-Bounded Facility Location -- A 4-Approximation...

Full text 
Structural Information and Communication Complexity [E-Book] : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers /
Table of Contents: ... and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs -- Maximum Distance Separable Codes Based on Circulant Cauchy Matrices....

Full text 
Parameterized and Exact Computation [E-Book] : 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers /
Table of Contents: ... for Parameterization.- Chain Minors Are FPT.- Incompressibility of H-Free Edge Modification.- Contracting Few Edges to Remove Forbidden Induced Subgraphs.- Fixed-Parameter and Approximation Algorithms: A New Look.- Subgraphs Satisfying MSO Properties on z-Topologically...

Full text 
Graph-Theoretic Concepts in Computer Science [E-Book] : 39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013, Revised Papers /
Table of Contents: ...-Connectivity of Interval Graphs -- Equilateral L-Contact Graphs -- Parameterized and Approximation Algorithms for the MAF Problem in Multifurcating Trees -- Linear Separation of Total Dominating Sets in Graphs -- Sparse Square Roots -- Completing Colored Graphs...

Full text 
Design and Analysis of Algorithms [E-Book] : First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings /
Even, Guy.
Table of Contents: ... Set Selection Tractable -- Faster Variance Computation for Patterns with Gaps -- Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks -- Experimental Analysis of Rumor Spreading in Social Networks -- A Randomised Approximation...

Full text 
Algorithms and Computation [E-Book] : 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings /
Table of Contents: ...Graph algorithms -- online and streaming algorithms -- combinatorial optimization -- computational complexity -- computational geometry -- string algorithms -- approximation algorithms -- graph drawing -- data structures -- randomized algorithms...

Full text 
Distributed Computing [E-Book]: 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings /
Table of Contents: ... Dissemination in Dynamic Networks.- No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover.- “Tri, Tri Again”: Finding Triangles and Small Subgraphs in a Distributed Setting.- Distributed 2-Approximation Algorithm for the Semi-matching Problem...

Full text