Sciweavers

2233 search results - page 203 / 447
» On the Complexity of Theory Curbing
Sort
View
STOC
2002
ACM
99views Algorithms» more  STOC 2002»
16 years 6 months ago
Recognizing string graphs in NP
A string graph is the intersection graph of a set of curves in the plane. Each curve is represented by a vertex, and an edge between two vertices means that the corresponding curv...
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
ICSE
2008
IEEE-ACM
16 years 6 months ago
The economy of collective attention for situated knowledge collaboration in software development
Because the knowledge required for the construction of a complex software system is often widely distributed among its members, programmers routinely engage in collaboration with ...
Yunwen Ye, Kumiyo Nakakoji, Yasuhiro Yamamoto
MOBIHOC
2007
ACM
16 years 6 months ago
Approximation algorithms for longest-lived directional multicast communications in WANETs
Several centralized and distributed algorithms have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. Their per...
Song Guo, Oliver W. W. Yang, Victor C. M. Leung
CHI
2010
ACM
16 years 1 months ago
Measuring environments for public displays: a space syntax approach
This paper reports on an on-going project, which is investigating the role that location plays in the visibility of information presented on a public display. Spatial measures are...
Sheep N. Dalton, Paul Marshall, Ruth Conroy Dalton
EVOW
2010
Springer
16 years 1 months ago
The Problem with Evolutionary Art Is ..
Computational evolutionary art has been an active practice for at least 20 years. Given the remarkable advances in that time in other realms of computing, including other forms of ...
Philip Galanter