Sciweavers

FOCS
2005
IEEE
14 years 6 months ago
Algorithmic Graph Minor Theory: Decomposition, Approximation, and Coloring
At the core of the seminal Graph Minor Theory of Robertson and Seymour is a powerful structural theorem capturing the structure of graphs excluding a fixed minor. This result is ...
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Ken-ic...
RTA
2009
Springer
14 years 7 months ago
An Explicit Framework for Interaction Nets
Abstract. Interaction nets are a graphical formalism inspired by Linear Logic proof-nets often used for studying higher order rewriting e.g. β-reduction. Traditional presentations...
Marc de Falco
TEI
2009
ACM
103views Hardware» more  TEI 2009»
14 years 7 months ago
A tangible construction kit for exploring graph theory
Graphs are a versatile representation of many systems in computer science, the social sciences, and mathematics, but graph theory is not taught in schools. We present our work on ...
Eric Schweikardt, Nwanua Elumeze, Michael Eisenber...
SAC
2010
ACM
14 years 7 months ago
MSP algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning
This article addresses the problem of efficient multi-robot patrolling in a known environment. The proposed approach assigns regions to each mobile agent. Every region is represen...
David Portugal, Rui Rocha

0
posts
with
0
views
379profile views
Ratneshwar_JhaEngineer
Infosys Technologies Ltd.
Ratneshwar_Jha
Graduated in Information Science in 2007 from GIT-Belgaum (India). Worked on Graph Theory (Matching Algorithm), Ad-Hoc Network algorithms and Ant Colony Optimization (Swarm Intelli...

0
posts
with
0
views
293profile views
egoziStudent, PhD
Ben-Gurion University
egozi

Book
1174views
15 years 10 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel

Book
1197views
15 years 10 months ago
Graph Theory with Applications
A classic book on graph theory.
J.A. Bondy and U.S.R. Murty