← The evidence ledger
Evidence row 2201767
Observed , by sync.x402_bazaar/1.
- Kind
- listing
- About
- source_record x402_bazaar:https://graph-algorithms.x402tookit.com/max-flow
- Recorded
- Previous row
- None: the first of its kind about this subject
- Body SHA-256
- fb5c0b8be7bd8ff3be47ad2c876b7930ad6295e0cc27af8f77e37d927c3b332f
- Leaf
- 0xdde71df45de6ebe77aeae3ea96fc93182e084b9ecaf8e50ae15193da5ee882a7
What was observed
{
"endpoints": [
[
"x402",
"https://graph-algorithms.x402tookit.com/max-flow"
]
],
"name": "Graph Algorithms",
"owner_address": "0xb531320805c5bed1d46aeadcf4f008fdf172dbda",
"raw": {
"accepts": [
{
"amount": "30000",
"asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
"extra": {
"name": "USD Coin",
"version": "2"
},
"maxTimeoutSeconds": 300,
"network": "eip155:8453",
"payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
"scheme": "exact"
},
{
"amount": "30000",
"asset": "EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v",
"extra": {
"feePayer": "D6ZhtNQ5nT9ZnTHUbqXZsTx5MH2rPFiBBggX4hY1WePM",
"transactionVersions": [
0
]
},
"maxTimeoutSeconds": 300,
"network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
"payTo": "DUPiupXtuox38dcGoXUKer5mAydCzmaHjrbQ66qeEm8s",
"scheme": "exact"
},
{
"amount": "30000",
"asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
"extra": {
"name": "USD Coin",
"version": "2"
},
"maxTimeoutSeconds": 300,
"network": "eip155:137",
"payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
"scheme": "exact"
},
{
"amount": "30000",
"asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
"extra": {
"name": "USD Coin",
"version": "2"
},
"maxTimeoutSeconds": 300,
"network": "eip155:42161",
"payTo": "0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa",
"scheme": "exact"
}
],
"description": "Edmonds-Karp maximum flow from a source to a sink on a capacity edge list, with flow per edge and min cut edges.",
"extensions": {
"bazaar": {
"info": {
"input": {
"method": "GET",
"queryParams": {
"edges": "s,v1,16; s,v2,13; v1,v3,12; v2,v1,4; v2,v4,14; v3,v2,9; v3,t,20; v4,v3,7; v4,t,4",
"sink": "t",
"source": "s"
},
"type": "http"
},
"output": {
"example": {
"asOf": "2026-10-21T01:36:14.497Z",
"augmentingPaths": 3,
"degraded": false,
"disclaimer": "Screening signal computed from the named public source. Not financial, legal or investment advice; provided as is. Verify at the source before acting.",
"edgeFlows": [
{
"capacity": 16,
"flow": 12,
"from": "s",
"to": "v1"
},
{
"capacity": 13,
"flow": 11,
"from": "s",
"to": "v2"
}
],
"maxFlow": 23,
"minCutCapacity": 23,
"minCutEdges": [
{
"capacity": 12,
"from": "v1",
"to": "v3"
},
{
"capacity": 7,
"from": "v4",
"to": "v3"
}
],
"notChecked": [
"graphs over 200 nodes or 1000 edges (refused)",
"uniqueness: many max flows and sometimes several min cuts exist; the source-side-closest min cut is reported",
"…1 more"
],
"reasons": [
"Max-flow min-cut theorem: the maximum flow equals the capacity of the minimum cut, so flow value and cut capacity above agree."
],
"sinkNode": "t",
"source": "Edmonds-Karp algorithm (shortest augmenting paths), computed locally (CLRS ch. 26.2)",
"sourceSide": [
"s",
"v1",
"…2 more"
],
"startNode": "s",
"summary": "Maximum flow s to t is 23; the minimum cut has 3 edges of total capacity 23.",
"verdict": "FLOW_FOUND"
},
"type": "json"
}
},
"schema": {
"$schema": "https://json-schema.org/draft/2020-12/schema",
"properties": {
"input": {
"additionalProperties": false,
"properties": {
"method": {
"enum": [
"GET"
],
"type": "string"
},
"queryParams": {
"properties": {
"edges": {
"description": "Directed edges 'from,to,capacity' (capacity required, 0 to 1e9) separated by ; or newline, or JSON [from,to,capacity]; up to 200 nodes, 1000 edges, 60000 characters",
"type": "string"
},
"nodes": {
"description": "Optional extra node names (comma or space separated) so isolated nodes are counted; the total still counts toward the 200-node cap",
"type": "string"
},
"sink": {
"description": "Sink node name; must differ from the source",
"type": "string"
},
"source": {
"description": "Source node name",
"type": "string"
}
},
"required": [
"edges",
"source",
"sink"
],
"type": "object"
},
"type": {
"const": "http",
"type": "string"
}
},
"required": [
"type",
"method"
],
"type": "object"
},
"output": {
"properties": {
"example": {
"properties": {
"asOf": {
"type": [
"null",
"string"
]
},
"augmentingPaths": {
"type": [
"null",
"number"
]
},
"degraded": {
"type": [
"boolean",
"null"
]
},
"disclaimer": {
"type": [
"null",
"string"
]
},
"edgeFlows": {
"items": {
"properties": {
"capacity": {
"type": [
"null",
"number"
]
},
"flow": {
"type": [
"null",
"number"
]
},
"from": {
"type": [
"null",
"string"
]
},
"to": {
"type": [
"null",
"string"
]
}
},
"type": "object"
},
"type": [
"array",
"null"
]
},
"maxFlow": {
"type": [
"null",
"number"
]
},
"minCutCapacity": {
"type": [
"null",
"number"
]
},
"minCutEdges": {
"items": {
"properties": {
"capacity": {
"type": [
"null",
"number"
]
},
"from": {
"type": [
"null",
"string"
]
},
"to": {
"type": [
"null",
"string"
]
}
},
"type": "object"
},
"type": [
"array",
"null"
]
},
"notChecked": {
"items": {
"type": "string"
},
"type": [
"array",
"null"
]
},
"reasons": {
"items": {
"type": "string"
},
"type": [
"array",
"null"
]
},
"sinkNode": {
"type": [
"null",
"string"
]
},
"source": {
"type": [
"null",
"string"
]
},
"sourceSide": {
"items": {
"type": "string"
},
"type": [
"array",
"null"
]
},
"startNode": {
"type": [
"null",
"string"
]
},
"summary": {
"type": [
"null",
"string"
]
},
"verdict": {
"type": [
"null",
"string"
]
}
},
"type": "object"
},
"type": {
"type": "string"
}
},
"required": [
"type"
],
"type": "object"
}
},
"required": [
"input"
],
"type": "object"
}
}
},
"lastUpdated": "2026-11-01T23:26:59.493Z",
"quality": {
"l30DaysTotalCalls": 1,
"l30DaysUniquePayers": 1,
"lastCalledAt": "2026-11-01T23:26:59.349Z"
},
"resource": "https://graph-algorithms.x402tookit.com/max-flow",
"serviceName": "Graph Algorithms",
"tags": [
"graph",
"max-flow",
"min-cut",
"edmonds-karp"
],
"type": "http",
"x402Version": 2
},
"source": "x402_bazaar",
"summary": "Edmonds-Karp maximum flow from a source to a sink on a capacity edge list, with flow per edge and min cut edges."
}What the leaf hashes
{"body":"fb5c0b8be7bd8ff3be47ad2c876b7930ad6295e0cc27af8f77e37d927c3b332f","id":2201767,"kind":"listing","method":"sync.x402_bazaar/1","observed_us":1793646808828797,"prev":null,"subject":"x402_bazaar:https://graph-algorithms.x402tookit.com/max-flow","subject_kind":"source_record"}Proof
Fold these into the leaf in order, hashing each sorted pair with keccak256, to reach the root of (444186 rows).
- 0xdde6e3c8c1fbf42747ff42b0d6c4c3d78f2141098716a07a49cc734ee9fe7f93
- 0xac23016244acdfeb5ca3d7f8197afe62d01a63aa8aa7c0ab697713e2d4fb3492
- 0xf765b66207124c51561feb99619f54a956d0d6a430776c25721a646bd127eb23
- 0xddc787629834c37e4ffc5aeaacea2acbbd78a14e5585018827d74e85732c97f5
- 0x183f9145b8afbe2973359407a19fc0381992ef0159fcad8d64d9193243d2ce8c
- 0x456ac0411caae1bba44bfbc992135c38f8a696711fcece89b7a084dae91ecefc
- 0x626cf432f62ee6fb6a8b7acb3893ea76032017ba39cec156377100e1782c77d3
- 0xa69b6d5d15bb73835b6b512e024953d2895168880661a1afe7fc3ca2a950de4b
- 0x74ce8d364b48be6c3071568a061a52046a45737b962f52cc41162e387c25f9a8
- 0x17224eb918f135d74a31995242f96a0a4014dadaa47dc22cb63e2114db222a20
- 0x64066a87d23b3b4e5862655618cc22fc931ef85ed07c75de281dea2f3a378d38
- 0x933c861a9715acc355546ac1de965c0ed1155480f615b2e5e8679f2112c69496
- 0x1cd421f1e0b0be98fab8392181e25435047bd7c44fcbda07fa5cd27615d6b674
- 0x5dd75981e1af83dc5ec1e2b8a2959012484cc3ea2e0defded2187a5a93ba7236
- 0xa370e8e015a32408a8112e54e5f40a8a65e871bd52bbc6f25fbd1139f2ba5b11
- 0x7ddefa7d79e7640c3fed21ee4472689415182c41a0258ab04a81d60495f4c40a
- 0xdb8bd933619a267f9790faac9839143d202be46af284371cc369cdf683f897ba
- 0x98cbbf2c68ab4c0b4db782aeb88bea1f30b02178cf8b5d3d24a931d19492ea6d
- 0x252cce55f1a3d5391c16f82d7f62494429a5f69b03486d4cfcfb7b2c96d6c884
- Day root
- 0x78fecaabbe319e56f5c4b80fc02e2052e198ad24781da8832a475ff65f2002d1
- Chained
- 0xdc35957db5d1371ca382b9152878ffece28ec7c5cb4f98fd71ddb367f8b999b2
- Published
- On Arc Testnet, block 70432815: 0x56b814612eb2e3e544153df3e91e1f7199106d1e430c7d8c6b653feeb9ebe9af