13306 search results - page 450 / 2662 » Theoretical Computer Science |
203
click to vote
WG
2009
Springer
16 years 2 months ago
2009
Springer
Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This class of graphs, which generalizes...
217
click to vote
ACSC
2008
IEEE
16 years 2 months ago
2008
IEEE
The International Olympiad in Informatics is a worldwide contest for high school students, with a strong focus on creativity and ingenuity in algorithm design. Here we describe th...
195
click to vote
ACSC
2005
IEEE
16 years 1 months ago
2005
IEEE
Collaborative Software Engineering (CSE) supports the fine-grained real-time development of software by teams of developers located anywhere on the Internet. In this paper we des...
188
click to vote
WG
2005
Springer
16 years 1 months ago
2005
Springer
Abstract. We model a problem proposed by Alcatel, a satellite building company, using improper colourings of graphs. The relation between improper colourings and maximum average de...
194
click to vote
WG
2005
Springer
16 years 1 months ago
2005
Springer
Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that vertices can be assigned various domination powers. Broa...