WALCOM B

33 papers

YearTitle / Authors
2014A (k + 1)-Approximation Robust Network Flow Algorithm and a Tighter Heuristic Method Using Iterative Multiroute Flow.
Jean-François Baffier, Vorapong Suppakitpaisarn
2014Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs.
B. S. Panda, Arti Pandey
2014Algorithms and Computation - 8th International Workshop, WALCOM 2014, Chennai, India, February 13-15, 2014, Proceedings
Sudebkumar Prasant Pal, Kunihiko Sadakane
2014Algorithms for Equilibrium Prices in Linear Market Models.
Kurt Mehlhorn
2014Alignment with Non-overlapping Inversions on Two Strings.
Da-Jung Cho, Yo-Sub Han, Hwee Kim
2014Approximating the Bipartite TSP and Its Biased Generalization.
Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
2014Bichromatic Point-Set Embeddings of Trees with Fewer Bends - (Extended Abstract).
Khaled Mahmud Shahriar, Md. Saidur Rahman
2014Boundary Labeling with Flexible Label Positions.
Zhi-Dong Huang, Sheung-Hung Poon, Chun-Cheng Lin
2014Collapsing Exact Arithmetic Hierarchies.
Nikhil Balaji, Samir Datta
2014Complexity of Disjoint Π-Vertex Deletion for Disconnected Forbidden Subgraphs.
Jiong Guo, Yash Raj Shrestha
2014Editing the Simplest Graphs.
Peter Damaschke, Olof Mogren
2014Efficient Algorithms for Sorting k-Sets in Bins.
Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama
2014Generalized Class Cover Problem with Axis-Parallel Strips.
Apurva Mudgal, Supantha Pandit
2014I/O Efficient Algorithms for the Minimum Cut Problem on Unweighted Undirected Graphs.
Alka Bhushan, Sajith Gopalan
2014In as Few Comparisons as Possible.
J. Ian Munro
2014Linear Layouts of Weakly Triangulated Graphs.
Asish Mukhopadhyay, S. V. Rao, Sidharth Pardeshi, Srinivas Gundlapalli
2014Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity.
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
2014On Dilworth k Graphs and Their Pairwise Compatibility.
Tiziana Calamoneri, Rossella Petreschi
2014On Generalized Planar Skyline and Convex Hull Range Queries.
Nadeem Moidu, Jatin Agarwal, Sankalp Khare, Kishore Kothapalli, Kannan Srinathan
2014On Minimum Average Stretch Spanning Trees in Polygonal 2-Trees.
N. S. Narayanaswamy, G. Ramakrishna
2014On Some $\mathcal{NP}$ -complete SEFE Problems.
Patrizio Angelini, Giordano Da Lozzo, Daniel Neuwirth
2014On a Class of Covering Problems with Variable Capacities in Wireless Networks.
Selim G. Akl, Robert Benkoczi, Daya Ram Gaur, Hossam S. Hassanein, Shahadat Hossain, Mark Thom
2014Optimal Serial Broadcast of Successive Chunks.
Satoshi Fujita
2014Quasi-Upward Planar Drawings of Mixed Graphs with Few Bends: Heuristics and Exact Methods.
Carla Binucci, Walter Didimo
2014Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio.
Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2014SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search.
Nils M. Kriege, Petra Mutzel, Till Schäfer
2014Simple Linear Comparison of Strings in V-Order - (Extended Abstract).
Ali Alatabbi, Jacqueline W. Daykin, M. Sohel Rahman, William F. Smyth
2014Some Extensions of the Bottleneck Paths Problem.
Tong-Wook Shinn, Tadao Takaoka
2014Some Results on Point Visibility Graphs.
Subir Kumar Ghosh, Bodhayan Roy
2014The ${\mathcal{G}}$ -Packing with t-Overlap Problem.
Jazmín Romero, Alejandro López-Ortiz
2014The Happy End Theorem and Related Results.
Pavel Valtr
2014Top-k Manhattan Spatial Skyline Queries.
Wanbin Son, Fabian Stehn, Christian Knauer, Hee-Kap Ahn
2014ℓ1-Embeddability of 2-Dimensional ℓ1-Rigid Periodic Graphs.
Norie Fu