Living in the Information Age allows almost everyone have access to a large amount of
information and options to choose from in order to fulfill their needs. In many cases, the …

Detecting strongly connected components (SCCs) in a directed graph is crucial for
understanding the structure of graphs. Most real-world graphs have one large SCC that …

Computing strongly connected components (SCC) is among the most fundamental problems
in graph analytics. Given the large size of today's real-world graphs, parallel SCC …

The importance of dominance and skyline analysis has been well recognized in multi-
criteria decision making applications. Most previous works study how to help customers find …

Skyline queries aim to help users make intelligent decisions over complex data by
discovering a set of interesting points, when different and often conflicting criteria are …

The skyline of ad-dimensional dataset consists of all points not dominated by others. The
incorporation of the skyline operator into practical database systems necessitates an …

The importance of dominance and skyline analysis has been well recognized in multi-
criteria decision making applications. Most previous studies focus on how to help customers …

We consider external algorithms for skyline computation without pre-processing. Our goal is
to develop an algorithm with a good worst case guarantee while performing well on …

This is the first study of crowdsourcing Pareto-optimal object finding over partial orders and
by pairwise comparisons, which has applications in public opinion collection, group decision …

The widespread usage of crowdsourcing systems, which leverage human intelligence to do
computer-hard tasks, has created an urgent need to combine crowdsourcing with automated …