Price Query: Revision history

10 April 2023

• curprev 08:2708:27, 10 April 2023‎ Admin talk contribs‎ 1,235 bytes +4‎ No edit summary

15 February 2023

• curprev 12:0412:04, 15 February 2023‎ Admin talk contribs‎ 1,231 bytes −10‎ No edit summary

• curprev 10:2910:29, 15 February 2023‎ Admin talk contribs‎ 1,241 bytes +1,241‎ Created page with "{{DISPLAYTITLE:Price Query (Price Query)}} == Description == For a graph with edge weight function $c : E \rightarrow Z$, a price query is an assignment of node weights $p : V \rightarrow Z$. Such a query has a yes answer if and only if there is a $(u,v) \in E$ such that $p(u) + p(v) > c(u,v)$. (Intuitively, the $p(v)$ are “prices” on the nodes, the $c(u,v)$ are costs of producing $u$ and $v$, and a price query asks if there is an edge we are willing to “sell”..."