{"entities":{"Q967306":{"pageid":969154,"ns":120,"title":"Item:Q967306","lastrevid":65714829,"modified":"2026-04-12T04:48:58Z","type":"item","id":"Q967306","labels":{"en":{"language":"en","value":"Partitioning graphs of supply and demand"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702580"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$86579B79-F86B-43C5-A699-D49D176E0F17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20ee029cee41cdec154880bb594729d6d68ff6e1","datavalue":{"value":{"text":"Partitioning graphs of supply and demand","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967306$B6A500C8-44D7-455B-9155-E72F6C696FFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e1fc97e89529e5b1766d84be0f48c4f9ca7f793","datavalue":{"value":"1211.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967306$78E6F9FD-04C2-43A0-88AB-0B5E0C2C2741","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$293288D7-077B-4F91-9337-1FB7A3384107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$B6B4AEEC-587D-499F-BF8A-62446F6B98EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$1095F9C4-61E7-41E7-8AD8-F60F4F141565","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$FA60841D-C796-4872-B4B3-644E1E29BC36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967306$774AAFD4-F04A-431B-B1DB-7CAE7FB38B30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967306$A882DFB2-407F-402A-8BCD-8B3742F75144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967306$76E9E25D-FEAD-4346-B5F9-B85661E826E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967306$0412426E-9C1E-4DC5-8C17-5D274AA6F748","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24c8d1382a3db5e05fcef7a2770bacba3ec5a264","datavalue":{"value":"5702580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967306$8A1AA108-7E17-43EF-9F08-02F5A5AB15D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19cdc5a292bda8a86748e270052e47386e8534c4","datavalue":{"value":"demand vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q967306$C1DB1160-1BFD-4388-95A5-6ADA8ABCA694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27047b0adfcf4a712ced5f130e797846a38d7c46","datavalue":{"value":"graph partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q967306$5C0975EE-5D0C-4580-A922-328599833DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q967306$943A0950-70D5-44AF-A3AA-294629B28369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f903e61864e1da97fcd038824dcccf0393cb39e","datavalue":{"value":"supply vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q967306$BB8D0566-3335-410E-B5A9-DD47A89C388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q967306$F656435B-CEF5-43F1-B722-8ADE8D1CB8B1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$9761D503-83A5-4AD4-A21E-D098DD77678B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc51f55ab569cfc5c2bfc4392d9880b151ef6ed6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q967306$957613B2-A44D-466F-8721-A151E3ECED0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0ee5fe5a5ad920a1b05e2107d61f461d3a48126","datavalue":{"value":"W2048212722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967306$67EEC1A6-5F16-4DF1-8CC6-3105939EEFA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$F0FC45FE-E814-4988-8F68-56D2E5F0AAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$50C2C2E8-133B-41EA-B027-52DBB0787443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$F2D71D70-6DAB-492E-913B-194A6B5A90F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$B86C3B0B-663D-423F-A89B-CADB957E1232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7063d0442c53e72e4d7aa07ea9c08e9fcc430f","datavalue":{"value":{"entity-type":"item","numeric-id":685464,"id":"Q685464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$50BAD7C2-B06B-43B3-A2FC-8121B05AC580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$D021AECF-DBA1-4FE0-84BB-BA709311CB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$EB4D5A12-D399-4821-BC8B-8308A0EF6A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4305771468bca18757563edd3f40e642654221","datavalue":{"value":{"entity-type":"item","numeric-id":5462677,"id":"Q5462677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$DB02BABF-DDD6-4467-8BB1-BA2BC6F459A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$91156686-4559-4836-A63B-5042915C2CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967306$EA1C8670-A8DA-4DDB-90EB-1D219E77AA6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1f63fb73843561daba505d0b347d5f0c9e60f31","datavalue":{"value":"10.1016/J.DAM.2008.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967306$3E621CCB-5FF2-4FB8-A3D8-958D1BFAE2C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77e1680423cfbb9e3a76ab17b429096bb2469b3","datavalue":{"value":{"entity-type":"item","numeric-id":1002107,"id":"Q1002107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a751d5460bcecbade1fc444623be0aa7cceeb25b","datavalue":{"value":{"amount":"+0.9092498421669006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q967306$6D5AD3E9-794A-4CDF-B12C-F2A5A8025C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64353eaff9db1ac41c8a2ee51ec758fbc576c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":5459108,"id":"Q5459108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28e4fb8d4ab0d6befad1f66541959af0150a765","datavalue":{"value":{"amount":"+0.8962732553482056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q967306$8891DEDD-A346-486A-847B-2F562FBD967C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160a4ca771c61dcdb310fa6198272bda46bd30a4","datavalue":{"value":{"entity-type":"item","numeric-id":4427881,"id":"Q4427881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93979d0ed46b6ad53cdcb2fe59876ec3e2272a71","datavalue":{"value":{"amount":"+0.8853418231010437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q967306$E59E9BCE-9EDD-49DF-BF9E-9062484DC904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"709a009e9cd0408be76cd9a39bb0642dfe8935ad","datavalue":{"value":{"entity-type":"item","numeric-id":2354290,"id":"Q2354290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff07f362a1bb4ff934b7b92dc20fa4f9221b38d","datavalue":{"value":{"amount":"+0.8745700716972351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q967306$90A7C614-687E-43D8-A1CD-7A63DF741FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4569f6fe3dc260dcba48eaebb436d5349b1ba39","datavalue":{"value":{"entity-type":"item","numeric-id":4925242,"id":"Q4925242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18beb5b4c092b193f4a53ec101ba180f732aab77","datavalue":{"value":{"amount":"+0.8710561394691467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q967306$29203A17-74EA-40FA-AF03-22384F725AF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning graphs of supply and demand","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_graphs_of_supply_and_demand"}}}}}