{"entities":{"Q634675":{"pageid":636523,"ns":120,"title":"Item:Q634675","lastrevid":63140418,"modified":"2026-04-11T10:51:32Z","type":"item","id":"Q634675","labels":{"en":{"language":"en","value":"Maximum flow in directed planar graphs with vertex capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5939448"}},"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":"Q634675$B2C0F469-4AE8-4187-9CA4-0B072151479A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51990f49ae31e348d1136a87030e54f758ec1ad4","datavalue":{"value":{"text":"Maximum flow in directed planar graphs with vertex capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q634675$E542CFDF-FC97-4892-9AEB-B055DAEE90E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fefa92f68f7be5694ee7e2dbfdf87000cb75b8af","datavalue":{"value":"1223.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634675$932D6377-F046-4C0B-93F5-9A81AF3674F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$3A28D5A1-1671-4565-9EC1-DD16BF744102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f56556a97e87fc0217702d1bb617b9be319e15","datavalue":{"value":{"entity-type":"item","numeric-id":634674,"id":"Q634674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$1DCFF75B-7DE4-45C1-86A0-7BDAC79C04A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$65179E07-3F19-4BEF-A8C4-DBA73D879F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e46a6b83be9fcbd5764c46af6454b5ea03b3b70d","datavalue":{"value":{"time":"+2011-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q634675$8F6B7EC8-BEB1-4D2F-A22D-38458B914F36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3a68ac0d7828feb1d2d3945000d5a8503027a64","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.250.7448","type":"string"},"datatype":"url"},"type":"statement","id":"Q634675$4EF48088-AC4F-4454-A3DB-749CBCD8E9AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634675$F28078D6-EB3C-4818-8920-462AF9FE7639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634675$A85DDC5D-118B-4D22-8482-1911099986F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634675$6AFDA451-52FF-4C00-ADA4-010082289A66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad6a930b1c693a41515ca468e35e249e6c581328","datavalue":{"value":"5939448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634675$75BA0B8E-2936-490E-A1EE-B4FDBC33DF53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q634675$F13AC0B1-3EB8-472E-ADC7-8CF7FC7D4058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q634675$D16D6FCD-9A9F-48CF-90F4-45F4631855B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d1cc0255d79f5c1b743adf5ee2c6742927b68f","datavalue":{"value":"vertex capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q634675$8533C474-A9B9-4A8E-80E3-37D81F5D19FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e109c172f08252fe1dafa1407911e59244f81bd","datavalue":{"value":"acyclic flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q634675$9231E8A9-5E41-42E7-9D4C-C98244AEB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q634675$9BBA6740-8BE9-4B4C-8463-E0A897642094","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":"Q634675$3D40B10D-F44B-4605-9F56-1022A609F4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29f28df837268cdb4c9655c19276abf4b767db04","datavalue":{"value":"W2147969479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634675$B216D55C-A67B-4AE1-A626-5AFF2BB1F251","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$772D984A-A04A-45B2-AF32-5C24A34E03C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06be13ca30be7d149d5d69718aaf35d326810f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$2D86577B-6791-4BC9-851D-DABDF367B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d6ee3496f31ee9beb0ebf922dc03b154587edd","datavalue":{"value":{"entity-type":"item","numeric-id":1578388,"id":"Q1578388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$62E26B2E-8470-4D95-84A4-26216EC9A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$399F52F6-D434-4627-98E0-016D5A8B37F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581bc6d1b05c6a6b0c1e7d60352869c5cc620985","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$E0F01963-0FD5-4BE6-8509-AFC3E5F91088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$5980F07B-C00B-4491-B47E-A4CAB026227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bc5c8ffa78bd6cebd371505560da8f3a4e2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3853414,"id":"Q3853414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$5091D034-CA4A-4A44-B1BC-840D40A8B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea945b140328f65f09098e6fa324fe6fad8523c","datavalue":{"value":{"entity-type":"item","numeric-id":1317474,"id":"Q1317474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$71FF1F80-C722-46ED-A769-088B5F544298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b0262609b3bad1e57e31275a3e551b2d7bd5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3136618,"id":"Q3136618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$CF78EC88-B2EE-4CB0-B188-65EF7EE6F443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$2FC1EE3D-EB0A-4962-ADB7-D3922603B5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5070b9c7da5fed4f6129d9f994664628a2cbd80","datavalue":{"value":{"entity-type":"item","numeric-id":4337639,"id":"Q4337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$4223B69C-00A0-4E37-87F5-E675365C1FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$0A1E5BE2-73D8-4596-8F23-53AC464020A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fc5bccf7eb84bea16251e3b1daaabc7131f220","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$4A4A8B8C-9D2F-462E-8408-5FE252007E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64076517d8abfc267dae702ae41f8b1a0136b34","datavalue":{"value":{"entity-type":"item","numeric-id":1384532,"id":"Q1384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$FC12EEA4-6541-4AFD-ACB5-23AD03A5D58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b27102e0d16b9b2e468606b94ce96cacbb66a50","datavalue":{"value":{"entity-type":"item","numeric-id":845841,"id":"Q845841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$B5340151-6CD7-4F22-BDA1-D3BEF5B8210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38e4aeb3c811837b95d59d706065f3d0a5fa97c","datavalue":{"value":{"entity-type":"item","numeric-id":3511369,"id":"Q3511369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634675$CCA65681-582B-4A41-BD22-8A057F946087","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9d9fc574348ad234e9b0f5332ef57d4fb6ae44","datavalue":{"value":"10.1007/S00453-010-9436-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634675$1120CC3D-A663-43BD-A029-9E21AFF3567D","rank":"normal"}],"P1643":[{"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":"d917e09da5f9fe70c5cc1a1522d34b925dfdbbb9","datavalue":{"value":{"amount":"+0.986571967601776","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":"Q634675$96F8507C-E0FC-4030-AC1F-7A1472B675E4","rank":"normal"},{"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":"eb2115bfa59511974cee6aa0658399b55fa6fec4","datavalue":{"value":{"amount":"+0.914630889892578","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":"Q634675$8521F953-DBD1-48DA-A7FE-A9DF4AE3775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49ef76578baea295badf3efd101da168ae0f450","datavalue":{"value":{"entity-type":"item","numeric-id":3511369,"id":"Q3511369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7077361fb8e07b59ad83434709f1d1ae35aafa","datavalue":{"value":{"amount":"+0.9005860090255737","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":"Q634675$9E701689-5883-4E8D-8883-A988D899924D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63a382f406d29ab02c20372e67221b693e2759e","datavalue":{"value":{"entity-type":"item","numeric-id":1384532,"id":"Q1384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f742056ed25309971d13c17fd543a45107a719a6","datavalue":{"value":{"amount":"+0.893820583820343","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":"Q634675$E4A09910-2725-445B-8884-0A9731141ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00400c5395d4b240315773774174ecdbc698bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a90174e2504cae5a1373296a8f703da4e31d54","datavalue":{"value":{"amount":"+0.8934995532035828","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":"Q634675$E5E89887-E69C-42FC-8684-292AA2D27A08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum flow in directed planar graphs with vertex capacities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_flow_in_directed_planar_graphs_with_vertex_capacities"}}}}}