diff --git a/src/bliss_graph.cc b/src/bliss_graph.cc
--- a/src/bliss_graph.cc
+++ b/src/bliss_graph.cc
@@ -25,6 +25,7 @@
#include "bliss_timer.hh"
#include "bliss_graph.hh"
#include "bliss_partition.hh"
+#include <limits.h> // INT_MAX,etc
namespace igraph {
diff --git a/src/bliss_kqueue.hh b/src/bliss_kqueue.hh
--- a/src/bliss_kqueue.hh
+++ b/src/bliss_kqueue.hh
@@ -19,6 +19,7 @@
#define KQUEUE_HH
#include "bliss_defs.hh"
+#include <cstdlib> // malloc
namespace igraph {
diff --git a/src/bliss_kstack.hh b/src/bliss_kstack.hh
--- a/src/bliss_kstack.hh
+++ b/src/bliss_kstack.hh
@@ -19,6 +19,7 @@
#define KSTACK_H
#include "bliss_defs.hh"
+#include <cstdlib> // malloc
namespace igraph {
diff --git a/src/walktrap_graph.cpp b/src/walktrap_graph.cpp
--- a/src/walktrap_graph.cpp
+++ b/src/walktrap_graph.cpp
@@ -29,6 +29,7 @@
#include <fstream>
#include <sstream>
#include <algorithm>
+#include <cstring> // strlen
#include "walktrap_graph.h"
using namespace std;