دانلود کتاب Combinatorial Algorithms: 23rd International Workshop, IWOCA 2012, Tamil Nadu, India, July 19-21, 2012, Revised Selected Papers

فهرست مطالب :

Front Matter....Pages -
Bounds on Quasi-Completeness....Pages 1-5
Infinite Random Geometric Graphs from the Hexagonal Metric....Pages 6-19
Saving on Phases: Parameterized Approximation for Total Vertex Cover....Pages 20-31
On Graph Identification Problems and the Special Case of Identifying Vertices Using Paths....Pages 32-45
Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction....Pages 46-59
On Some Properties of Doughnut Graphs....Pages 60-64
On the Steiner Radial Number of Graphs....Pages 65-72
Further Results on the Mycielskian of Graphs....Pages 73-75
Approaches and Mathematical Models for Robust Solutions to Optimization Problems with Stochastic Problem Data Instances....Pages 76-80
Faster Replacement Paths Algorithm for Undirected, Positive Integer Weighted Graphs with Small Diameter....Pages 81-85
Acyclic Coloring with Few Division Vertices....Pages 86-99
Degree Associated Edge Reconstruction Number....Pages 100-109
Touring Polygons: An Approximation Algorithm....Pages 110-121
Super Connectivity of the Generalized Mycielskian of Graphs....Pages 122-124
A Graph Radio k -Coloring Algorithm....Pages 125-129
Maximum Order of a Planar Oclique Is 15....Pages 130-142
Sufficient Condition for { C 4 , C 2t } - Decomposition of K 2m,2n – An Improved Bound....Pages 143-147
Incomparability Graphs of Lattices II....Pages 148-161
On Antimagic Labeling of Odd Regular Graphs....Pages 162-168
A Graph Theoretic Model to Solve the Approximate String Matching Problem Allowing for Translocations....Pages 169-181
Deterministic Fuzzy Automata on Fuzzy Regular ω -Languages....Pages 182-188
Border Array for Structural Strings....Pages 189-205
Computing the Partial Word Avoidability Indices of Ternary Patterns....Pages 206-218
Computing a Longest Common Palindromic Subsequence....Pages 219-223
Multiset, Set and Numerically Decipherable Codes over Directed Figures....Pages 224-235
A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching....Pages 236-248
A Catalogue of Algorithms for Building Weak Heaps....Pages 249-262
On Counting Range Maxima Points in Plane....Pages 263-273
Indexing Highly Repetitive Collections....Pages 274-279
Range Extremum Queries....Pages 280-287
Design and Analysis of a Tree-Backtracking Algorithm for Multiset and Pure Permutations....Pages 288-292
GRP_CH Heuristic for Generating Random Simple Polygon....Pages 293-302
Back Matter....Pages -