The SCEAS System
Navigation Menu

Conferences in DBLP

International Symposium on Algorithms and Computation (ISAAC) (isaac)
2009 (conf/isaac/2009)


  1. Bubblesort and Juggling Sequences. [Citation Graph (, )][DBLP]


  2. A Proof of the Molecular Conjecture. [Citation Graph (, )][DBLP]


  3. Exact Algorithms for Dominating Clique Problems. [Citation Graph (, )][DBLP]


  4. Enumerating Stereoisomers of Tree Structured Molecules Using Dynamic Programming. [Citation Graph (, )][DBLP]


  5. Exact Algorithms for the Bottleneck Steiner Tree Problem. [Citation Graph (, )][DBLP]


  6. Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. [Citation Graph (, )][DBLP]


  7. On Protein Structure Alignment under Distance Constraint. [Citation Graph (, )][DBLP]


  8. Max-Coloring Paths: Tight Bounds and Extensions. [Citation Graph (, )][DBLP]


  9. The Complexity of Solving Stochastic Games on Graphs. [Citation Graph (, )][DBLP]


  10. Computational Complexity of Cast Puzzles. [Citation Graph (, )][DBLP]


  11. New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body. [Citation Graph (, )][DBLP]


  12. Reconstructing Numbers from Pairwise Function Values. [Citation Graph (, )][DBLP]


  13. Hilbert's Thirteenth Problem and Circuit Complexity. [Citation Graph (, )][DBLP]


  14. Interval Stabbing Problems in Small Integer Ranges. [Citation Graph (, )][DBLP]


  15. Online Sorted Range Reporting. [Citation Graph (, )][DBLP]


  16. Data Structures for Approximate Orthogonal Range Counting. [Citation Graph (, )][DBLP]


  17. Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. [Citation Graph (, )][DBLP]


  18. Untangled Monotonic Chains and Adaptive Range Search. [Citation Graph (, )][DBLP]


  19. Geodesic Spanners on Polyhedral Surfaces. [Citation Graph (, )][DBLP]


  20. Approximating Points by a Piecewise Linear Function: I. [Citation Graph (, )][DBLP]


  21. Approximating Points by a Piecewise Linear Function: II. Dealing with Outliers. [Citation Graph (, )][DBLP]


  22. Computing the Map of Geometric Minimal Cuts. [Citation Graph (, )][DBLP]


  23. On the Camera Placement Problem. [Citation Graph (, )][DBLP]


  24. Graph Orientations with Set Connectivity Requirements. [Citation Graph (, )][DBLP]


  25. A Linear Vertex Kernel for Maximum Internal Spanning Tree. [Citation Graph (, )][DBLP]


  26. Geometric Minimum Diameter Minimum Cost Spanning Tree Problem. [Citation Graph (, )][DBLP]


  27. On Shortest Disjoint Paths in Planar Graphs. [Citation Graph (, )][DBLP]


  28. An Optimal Labeling for Node Connectivity. [Citation Graph (, )][DBLP]


  29. 1-Bounded Space Algorithms for 2-Dimensional Bin Packing. [Citation Graph (, )][DBLP]


  30. On the Advice Complexity of Online Problems. [Citation Graph (, )][DBLP]


  31. Online Knapsack Problems with Limited Cuts. [Citation Graph (, )][DBLP]


  32. Shifting Strategy for Geometric Graphs without Geometry. [Citation Graph (, )][DBLP]


  33. Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics. [Citation Graph (, )][DBLP]


  34. Approximation Algorithms for Min-Max Path Cover Problems with Service Handling Time. [Citation Graph (, )][DBLP]


  35. Minimum Covering with Travel Cost. [Citation Graph (, )][DBLP]


  36. Route-Enabling Graph Orientation Problems. [Citation Graph (, )][DBLP]


  37. Complexity of Approximating the Vertex Centroid of a Polyhedron. [Citation Graph (, )][DBLP]


  38. On the Tightness of the Buhrman-Cleve-Wigderson Simulation. [Citation Graph (, )][DBLP]


  39. Min-Energy Scheduling for Aligned Jobs in Accelerate Model. [Citation Graph (, )][DBLP]


  40. Generalized Reduction to Compute Toric Ideals. [Citation Graph (, )][DBLP]


  41. Linear and Sublinear Time Algorithms for Basis of Abelian Groups. [Citation Graph (, )][DBLP]


  42. Good Programming in Transactional Memory. [Citation Graph (, )][DBLP]


  43. Induced Packing of Odd Cycles in a Planar Graph. [Citation Graph (, )][DBLP]


  44. On the Infinitesimal Rigidity of Bar-and-Slider Frameworks. [Citation Graph (, )][DBLP]


  45. Exploration of Periodically Varying Graphs. [Citation Graph (, )][DBLP]


  46. Parameterized Complexity of Arc-Weighted Directed Steiner Problems. [Citation Graph (, )][DBLP]


  47. Worst Case Analysis for Pickup and Delivery Problems with Consecutive Pickups and Deliveries. [Citation Graph (, )][DBLP]


  48. Minimum Cycle Bases of Weighted Outerplanar Graphs. [Citation Graph (, )][DBLP]


  49. Bandwidth on AT-Free Graphs. [Citation Graph (, )][DBLP]


  50. Editing Graphs into Disjoint Unions of Dense Clusters. [Citation Graph (, )][DBLP]


  51. A Certifying Algorithm for 3-Colorability of P5-Free Graphs. [Citation Graph (, )][DBLP]


  52. Parameterizing Cut Sets in a Graph by the Number of Their Components. [Citation Graph (, )][DBLP]


  53. Inapproximability of Maximal Strip Recovery. [Citation Graph (, )][DBLP]


  54. The Complexity of Perfect Matching Problems on Dense Hypergraphs. [Citation Graph (, )][DBLP]


  55. Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria. [Citation Graph (, )][DBLP]


  56. The Identity Correspondence Problem and Its Applications. [Citation Graph (, )][DBLP]


  57. An Improved Approximation Algorithm for the Traveling Tournament Problem. [Citation Graph (, )][DBLP]


  58. The Fault-Tolerant Facility Allocation Problem. [Citation Graph (, )][DBLP]


  59. Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks. [Citation Graph (, )][DBLP]


  60. Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms. [Citation Graph (, )][DBLP]


  61. The Directed Hausdorff Distance between Imprecise Point Sets. [Citation Graph (, )][DBLP]


  62. Computing Multidimensional Persistence. [Citation Graph (, )][DBLP]


  63. Locating an Obnoxious Line among Planar Objects. [Citation Graph (, )][DBLP]


  64. Finding Fullerene Patches in Polynomial Time. [Citation Graph (, )][DBLP]


  65. Convex Drawings of Internally Triconnected Plane Graphs on O(n2) Grids. [Citation Graph (, )][DBLP]


  66. A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths. [Citation Graph (, )][DBLP]


  67. Deletion without Rebalancing in Multiway Search Trees. [Citation Graph (, )][DBLP]


  68. Counting in the Presence of Memory Faults. [Citation Graph (, )][DBLP]


  69. A Simple, Fast, and Compact Static Dictionary. [Citation Graph (, )][DBLP]


  70. Reconstructing Polygons from Scanner Data. [Citation Graph (, )][DBLP]


  71. Computing Large Matchings in Planar Graphs with Fixed Minimum Degree. [Citation Graph (, )][DBLP]


  72. Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-Digraphs. [Citation Graph (, )][DBLP]


  73. Covering a Graph with a Constrained Forest (Extended Abstract). [Citation Graph (, )][DBLP]


  74. Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs. [Citation Graph (, )][DBLP]


  75. Upward Star-Shaped Polyhedral Graphs. [Citation Graph (, )][DBLP]


  76. Conditional Hardness of Approximating Satisfiable Max 3CSP-q. [Citation Graph (, )][DBLP]


  77. The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata (Extended Abstract). [Citation Graph (, )][DBLP]


  78. Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement. [Citation Graph (, )][DBLP]


  79. Lower Bounds on Fast Searching. [Citation Graph (, )][DBLP]


  80. Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity. [Citation Graph (, )][DBLP]


  81. Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n1 + epsilon) Time. [Citation Graph (, )][DBLP]


  82. PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of k. [Citation Graph (, )][DBLP]


  83. New Results on Simple Stochastic Games. [Citation Graph (, )][DBLP]


  84. Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences. [Citation Graph (, )][DBLP]


  85. Succinct Index for Dynamic Dictionary Matching. [Citation Graph (, )][DBLP]


  86. Range Non-overlapping Indexing. [Citation Graph (, )][DBLP]


  87. Querying Two Boundary Points for Shortest Paths in a Polygonal Domain. [Citation Graph (, )][DBLP]


  88. Pattern Matching for 321-Avoiding Permutations. [Citation Graph (, )][DBLP]


  89. Folding a Better Checkerboard. [Citation Graph (, )][DBLP]


  90. Finding All Approximate Gapped Palindromes. [Citation Graph (, )][DBLP]


  91. General Pseudo-random Generators from Weaker Models of Computation. [Citation Graph (, )][DBLP]


  92. Random Generation and Enumeration of Bipartite Permutation Graphs. [Citation Graph (, )][DBLP]


  93. A Combinatorial Algorithm for Horn Programs. [Citation Graph (, )][DBLP]


  94. Online Maximum Directed Cut. [Citation Graph (, )][DBLP]


  95. Maintaining Nets and Net Trees under Incremental Motion. [Citation Graph (, )][DBLP]


  96. Distributed Scheduling of Parallel Hybrid Computations. [Citation Graph (, )][DBLP]


  97. I/O-Efficient Contour Tree Simplification. [Citation Graph (, )][DBLP]


  98. Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes. [Citation Graph (, )][DBLP]


  99. I/O and Space-Efficient Path Traversal in Planar Graphs. [Citation Graph (, )][DBLP]


  100. Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model. [Citation Graph (, )][DBLP]


  101. Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract). [Citation Graph (, )][DBLP]


  102. Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets. [Citation Graph (, )][DBLP]


  103. On Partitioning a Graph into Two Connected Subgraphs. [Citation Graph (, )][DBLP]

NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002