{"entities":{"Q3639262":{"pageid":5669168,"ns":120,"title":"Item:Q3639262","lastrevid":50801210,"modified":"2026-01-15T05:40:16Z","type":"item","id":"Q3639262","labels":{"en":{"language":"en","value":"Maximum Flow in Directed Planar Graphs with Vertex Capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623478"}},"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":"Q3639262$8A949FDE-9986-4326-A3CD-725841E6973B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f0cbcc94d8bdf1c44c0c5cfedccd2aade52ae03","datavalue":{"value":{"text":"Maximum Flow in Directed Planar Graphs with Vertex Capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639262$6B285571-5D8A-4813-9576-8375129F6E28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"252a43174f4c0422028e3be7ccbccbf8e96894c1","datavalue":{"value":"1256.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639262$CF8A2021-2AEC-44C2-AF04-9E3DF610D06E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dfe47bd9397d4c747c65be00abe1c98bd76203b","datavalue":{"value":"10.1007/978-3-642-04128-0_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639262$619DDCA7-9E29-461C-9BD9-E00D3FA99A42","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":"Q3639262$69BBF066-254E-4727-B560-BE72190D33B0","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":"Q3639262$9E1C3416-AB92-4C1C-84DE-667289A9C0A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639262$2BBBB34A-9912-401C-A050-B4596CC4C05A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639262$C204AF15-2CE2-47DD-9A34-FADFF5E9001C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639262$4B2A21EB-F336-45D1-A289-61181B1BE663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639262$038D9DB8-1C99-4075-8801-9B723DEA2011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639262$39C62E91-4F8C-4523-B41F-BEE45A0DF1F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cc8ba43e822f992b5a82d616b0a1e2872f0f192","datavalue":{"value":"5623478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639262$FEA7889E-FA2A-4D12-9BFA-595A94ED83FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639262$2EA128E2-5ED6-43EC-A968-E350E54B0E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a1b1af71bbb410b79fc03db9697b8d7eaea632","datavalue":{"value":"directed planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639262$6EF1E869-FF67-430A-9984-195172136FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807637c5cb6117adb2b4fcdcd83329c4f0d5e0bb","datavalue":{"value":"capacity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639262$A130C879-519A-4698-93AD-08196393467C","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":"Q3639262$A784B171-0CCC-4374-8057-3BA744BB0E61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b23e41c43c8070b7f9dca573d43b0a2c5bb1c1ab","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04128-0_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639262$631EF812-A405-40CF-B216-972B49D68EAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9a831127a94defd673a3b86ea5db745d380c48e","datavalue":{"value":"W2952148694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639262$52C5EC1F-79FD-4063-B185-C247A8157779","rank":"normal"}],"P1643":[{"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":"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":"Q3639262$51400518-10DF-4FE8-A2FC-A4400EE4BFC1","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":"5f85b83b34de3168c99502871aaeccd0efe1d929","datavalue":{"value":{"amount":"+0.900811493396759","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":"Q3639262$44098AA2-3B11-4204-9AA7-A2466654C435","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":"4b9adb912d15a9352e4624f80cd86b325ddf21da","datavalue":{"value":{"amount":"+0.9007568955421448","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":"Q3639262$41C9ED7D-4487-45B7-ADE3-7C6C2FD5ABB6","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":"7be1ddd675e546b2cdb46df00c13863107cbbadc","datavalue":{"value":{"amount":"+0.9007384777069092","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":"Q3639262$69B84744-B029-4290-B7FB-C3C8020BC2DC","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":"8a5677b3c72f6f3a04728882a6ac647e5f391421","datavalue":{"value":{"amount":"+0.8829998970031738","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":"Q3639262$F125E802-7291-4C14-9381-ED1B810DCE7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639262"}}}}}