{"entities":{"Q6058237":{"pageid":13192392,"ns":120,"title":"Item:Q6058237","lastrevid":55505329,"modified":"2026-02-17T17:52:41Z","type":"item","id":"Q6058237","labels":{"en":{"language":"en","value":"Max Flows in Planar Graphs with Vertex Capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758403"}},"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":"Q6058237$A1682EED-0C06-4A18-8120-F7B9E3BF0F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d970834347fdb55f8b38fae17bfbac10e1c0105","datavalue":{"value":{"text":"Max Flows in Planar Graphs with Vertex Capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058237$124D2CF5-4805-43E9-9344-DEAC7D2E06A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08f93c93806590561b93459f620a0a8414007066","datavalue":{"value":"10.1145/3504032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058237$789C70C7-88AB-4D1B-A68D-4D4ADCEADD02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5124afeb08cce63f2ba62f7061f292bc9b9d9343","datavalue":{"value":{"entity-type":"item","numeric-id":2223622,"id":"Q2223622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058237$408DC6A5-46FA-4EA5-8B74-9A833B74CA41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058237$A84F0062-2EC4-4165-8948-E09B1727E460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058237$6E4493B6-1729-40B0-AB8D-1DAE851E9D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058237$67A9334E-07A8-4FBD-8389-C6416DAC5D69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6848a0a2efaf7f6ca14b09a1cf0958f38f5368a3","datavalue":{"value":"7758403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058237$FF3BBA60-6964-4CB3-940E-34B88E958D1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058237$A255417C-03CE-46B2-B1A4-8193F7E34607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29bd101effe1912b1aa5f34bc5b394b7fd38f478","datavalue":{"value":"integer capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058237$E08A0D6C-487A-4AA1-A067-A683A41CEA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058237$97DFB209-5300-4400-920A-F4001517BD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d1cc0255d79f5c1b743adf5ee2c6742927b68f","datavalue":{"value":"vertex capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058237$F4B47582-F419-462E-ABE8-F7CC155D5E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2017ea5434bdbaf4015c7a4fceacdc87abc8ee6","datavalue":{"value":"multiple sources and sinks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058237$A056A108-C1D8-4077-B0B0-C1A4B503D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6438bb45e7b96d6d38181c94c0784e3003e1d7a","datavalue":{"value":"scaling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058237$A99C624B-ED40-4E93-A0F4-6073B7E64DDC","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":"Q6058237$4A1839EF-60F9-4FAC-8195-8DBB4724909C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0fb129dbd6153feacac4bb686bcbf3bed659d099","datavalue":{"value":"Q114976570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058237$1EB1E06C-B7CC-4EDA-AC68-6C5F133DF913","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"494e56946888d9d23dd1964a410cfca0b206fd9d","datavalue":{"value":"https://doi.org/10.1145/3504032","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058237$29DA3148-71CE-4A1D-9AF4-FD45A5396DE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5902ec6e3f031d2569e2a57bde0073418166131a","datavalue":{"value":"W4206982612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058237$20E85DE6-275D-4C1E-A2E5-48102F3F1765","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce85fe7df49855deb521e3d371af1e6a5ed8053","datavalue":{"value":{"entity-type":"item","numeric-id":5236216,"id":"Q5236216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b94b9c8411f866415ea4016f03580c14038b226","datavalue":{"value":{"amount":"+0.9707776308059692","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":"Q6058237$401B3C34-6131-426B-8210-D8D0F15838E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2467de94094b475ebaf6d9a516d0ffb93e9eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":634675,"id":"Q634675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87cc855cf9b5a14daa7d536b16c03a3e6fbd5d7a","datavalue":{"value":{"amount":"+0.9408483505249025","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":"Q6058237$3FB5C96F-155F-48F1-AD39-75AB34D169DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe4bbeef76aecdecefd0dbb10ffe056ffb032a7","datavalue":{"value":{"entity-type":"item","numeric-id":3639262,"id":"Q3639262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94573698c962034add7963f88b866d1e8c25dc0a","datavalue":{"value":{"amount":"+0.9258888959884644","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":"Q6058237$EB49515A-B1BA-4E09-A65A-242E964E02BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad30b415becb2ba4fa8973acc3e880a6e756a66","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b710690ffa67761a94d490669d0d08ffe75c275","datavalue":{"value":{"amount":"+0.8957525491714478","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":"Q6058237$02900B37-5669-40B5-A0DD-CEB9D06F03D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88450a1a0d319f54d91b3d6bc32492724690703","datavalue":{"value":{"entity-type":"item","numeric-id":1317474,"id":"Q1317474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1acfd136ead9683733408414425e7fe4efbaaf","datavalue":{"value":{"amount":"+0.8930094838142395","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":"Q6058237$7EFA6D24-4044-479E-9BD2-507EB03DC4A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058237"}}}}}