max_independent_set

Find the maximum independent set of a graph using exact bitmask enumeration (up to 20 vertices).

SERVERUnClick SOURCE@unclick/mcp-server

High RISK CLASS

Category Execute

Parameters 22 required

Recommended Rate-limitedsee the rule below

Registry record Grade F, identity unverified Pull the record →

This record as markdown: /tools/io-github-malamutemayhem-unclick-mcp-server/max-independent-set.md

WHAT IT DOES

What max_independent_set does on UnClick

AI agents invoke max_independent_set to trigger actions in UnClick. What it does depends on the arguments the agent supplies, and its effects often reach beyond the immediate call: builds kicked off, notifications sent, workflows started.

Parameter	Type	Required	Description
`edges`	array	Yes	Edges as [u, v] pairs
`vertex_count`	number	Yes	Number of vertices (max 20)

Parameters from the server's own tool schema.

RISK

Why max_independent_set is rated High

This tool executes a graph algorithm (bitmask enumeration) on user-supplied data. It performs computation rather than reading stored data, writing persistent data, or causing any destructive/financial effects. The blast radius is very low as it is a pure computation with no side effects beyond returning a result.

From the tool's definition "Find the maximum independent set of a graph using exact bitmask enumeration" — runs a computational algorithm on provided input

Attacks that exploit this kind of access

RECOMMENDED RULE

The rule that runs max_independent_set safely

PolicyLayer is an MCP gateway: it sits between your AI agents and UnClick, and checks every tool call against a rule you set before the call runs. Nothing changes on the server itself. For max_independent_set, this is the rule to start with:

max_independent_set Rate-limited

max_independent_set stays usable, but rate-capped: a runaway agent can't fire it dozens of times a minute. Everything else on the server is denied unless you say otherwise.

View as policy code

policy.json

{
  "version": "1",
  "default": "deny",
  "tools": {
    "max_independent_set": {
      "limits": [
        {
          "counter": "max_independent_set_rate",
          "window": "minute",
          "max": 10,
          "scope": "grant"
        }
      ]
    }
  }
}

RATE-LIMIT THIS TOOL → Instant setup, no code required.

The button opens the PolicyLayer dashboard: create your workspace, connect UnClick, apply this rule, and every max_independent_set call is checked against it from then on.

FAQ

Questions about max_independent_set

What does the max_independent_set tool do? +

Find the maximum independent set of a graph using exact bitmask enumeration (up to 20 vertices). It is categorised as a Execute tool in the UnClick MCP Server, which means it can trigger actions or run processes. Use rate limits and argument validation.

What parameters does max_independent_set accept? +

max_independent_set accepts 2 parameters: edges, vertex_count. Required: edges, vertex_count. The full parameter table on this page comes from the server's own tool schema.

How do I enforce a policy on max_independent_set? +

Register the UnClick MCP server in PolicyLayer and add a rule for max_independent_set: allow, deny, rate-limit, or require approval. Point your MCP client at the PolicyLayer proxy URL and the rule is enforced on every call, before it reaches UnClick. Nothing to install.

What risk level is max_independent_set? +

max_independent_set is a Execute tool with high risk. Execute tools should be rate-limited and have argument validation enabled.

Can I rate-limit max_independent_set? +

Yes. Add a rate_limit block to the max_independent_set rule in your PolicyLayer policy. For example, setting max: 10 and window: 60 limits the tool to 10 calls per minute. Rate limits are tracked per agent session and reset automatically.

How do I block max_independent_set completely? +

Set action: deny in the PolicyLayer policy for max_independent_set. The AI agent will receive a policy violation error and cannot call the tool. You can also include a reason field to explain why the tool is blocked.

What MCP server provides max_independent_set? +

max_independent_set is provided by the UnClick MCP server (@unclick/mcp-server). PolicyLayer sits as a proxy in front of this server to enforce policies before tool calls reach the server.

KEEP EXPLORING

More on UnClick, and thousands of servers like it.

This server

All 1662 UnClick tools → High-risk tools on this server →

Across the catalogue

set_breakpoint on Frida Game Hacking MCP → All high-risk MCP tools → The MCP Attack Database →

Guides

Govern code and CI agents →Agent sandbox →Least privilege for MCP →