Showing 1–17 of 17 results
/ Date/ Name
Dec 1, 2015An In-place Framework for Exact and Approximate Shortest Unique Substring QueriesDec 19, 2012New Algorithms for Position HeapsFeb 15, 2018An $O(1)$-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft CapacitySep 16, 2015Convexities in Some Special Graph Classes ---New Results in AT-free Graphs and BeyondFeb 26, 2015Rainbow domination and related problems on some classes of perfect graphsSep 9, 2016Convex Independence in Permutation GraphsJul 25, 2013On Complexities of Minus DominationJun 7, 2013Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratioApr 25, 2016On the Grundy number of Cameron graphsNov 11, 2002Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree TransfersAug 2, 2011Towards an Optimal Space-and-Query-Time Index for Top-k Document RetrievalOct 4, 2021FM-Indexing Grammars Induced by Suffix Sorting for Long PatternsApr 24, 2013On independence dominationAug 18, 2016P_3-GamesOct 22, 2016P_3-Games on Chordal Bipartite GraphsNov 5, 2015Flood-it on AT-Free GraphsFeb 12, 2016Budget-Constrained Multi-Battle Contests: A New Perspective and Analysis