FCT
2009
Springer
14 years 17 days ago
2009
Springer
We show that the reachability problem for directed graphs that are either K3,3-free or K5-free is in unambiguous log-space, UL coUL. This significantly extends the result of Bour...
FCT
2009
Springer
14 years 17 days ago
2009
Springer
Given a set P of natural numbers, we consider infinite games where the winning condition is a regular -language parametrized by P. In this context, an -word, representing a play, h...
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
Community Bar (CB) is groupware supporting informal awareness and casual interaction. CB's design was derived from three sources: prior empirical research findings concerning...
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
Wikipedia's brilliance and curse is that any user can edit any of the encyclopedia entries. We introduce the notion of the impact of an edit, measured by the number of times ...
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
Most empirical studies of peer production have focused on the final products of these efforts (such as software in Free/Open Source projects), but there are also many other knowle...
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
One of the reasons large-scale software development is difficult is the number of dependencies that software engineers face. These dependencies create a need for communication and...
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
Knowledge management (KM) remains an anomaly in most corporations today. Critics call KM a fad of the 1990s, whereas supporters claim KM is actively evolving. Our work examines th...
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
The paper systematically explores the social dimension of external interruptions of human activities. Interruptions and interruption handling are key issues in human-computer inte...
GROUP
2007
ACM
14 years 17 days ago
2007
ACM
Many online communities use tags