{"id":2201767,"recorded_at":"2026-11-02T19:13:28.828862Z","observed_at":"2026-11-02T19:13:28.828797Z","subject_kind":"source_record","subject":"x402_bazaar:https://graph-algorithms.x402tookit.com/max-flow","kind":"listing","method":"sync.x402_bazaar/1","body":{"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."},"body_sha256":"fb5c0b8be7bd8ff3be47ad2c876b7930ad6295e0cc27af8f77e37d927c3b332f","prev_id":null,"leaf":"0xdde71df45de6ebe77aeae3ea96fc93182e084b9ecaf8e50ae15193da5ee882a7","leaf_text":"{\"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\"}","day":{"day":"2026-11-02","leaves":444186,"root":"0x78fecaabbe319e56f5c4b80fc02e2052e198ad24781da8832a475ff65f2002d1","chained":"0xdc35957db5d1371ca382b9152878ffece28ec7c5cb4f98fd71ddb367f8b999b2","anchor_chain":"eip155:5042002","anchor_tx":"0x56b814612eb2e3e544153df3e91e1f7199106d1e430c7d8c6b653feeb9ebe9af","anchor_block":70432815},"proof":["0xdde6e3c8c1fbf42747ff42b0d6c4c3d78f2141098716a07a49cc734ee9fe7f93","0xac23016244acdfeb5ca3d7f8197afe62d01a63aa8aa7c0ab697713e2d4fb3492","0xf765b66207124c51561feb99619f54a956d0d6a430776c25721a646bd127eb23","0xddc787629834c37e4ffc5aeaacea2acbbd78a14e5585018827d74e85732c97f5","0x183f9145b8afbe2973359407a19fc0381992ef0159fcad8d64d9193243d2ce8c","0x456ac0411caae1bba44bfbc992135c38f8a696711fcece89b7a084dae91ecefc","0x626cf432f62ee6fb6a8b7acb3893ea76032017ba39cec156377100e1782c77d3","0xa69b6d5d15bb73835b6b512e024953d2895168880661a1afe7fc3ca2a950de4b","0x74ce8d364b48be6c3071568a061a52046a45737b962f52cc41162e387c25f9a8","0x17224eb918f135d74a31995242f96a0a4014dadaa47dc22cb63e2114db222a20","0x64066a87d23b3b4e5862655618cc22fc931ef85ed07c75de281dea2f3a378d38","0x933c861a9715acc355546ac1de965c0ed1155480f615b2e5e8679f2112c69496","0x1cd421f1e0b0be98fab8392181e25435047bd7c44fcbda07fa5cd27615d6b674","0x5dd75981e1af83dc5ec1e2b8a2959012484cc3ea2e0defded2187a5a93ba7236","0xa370e8e015a32408a8112e54e5f40a8a65e871bd52bbc6f25fbd1139f2ba5b11","0x7ddefa7d79e7640c3fed21ee4472689415182c41a0258ab04a81d60495f4c40a","0xdb8bd933619a267f9790faac9839143d202be46af284371cc369cdf683f897ba","0x98cbbf2c68ab4c0b4db782aeb88bea1f30b02178cf8b5d3d24a931d19492ea6d","0x252cce55f1a3d5391c16f82d7f62494429a5f69b03486d4cfcfb7b2c96d6c884"]}