{"entities":{"Q3690541":{"pageid":5720447,"ns":120,"title":"Item:Q3690541","lastrevid":50217917,"modified":"2026-01-13T13:33:11Z","type":"item","id":"Q3690541","labels":{"en":{"language":"en","value":"An Efficient Algorithm for Finding Multicommodity Flows in Planar Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3914041"}},"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":"Q3690541$7252CA85-4DD9-4B79-8436-30375C5C518F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e7b2cf55bdffaa6a47e2d27ef87e8ca7ac572bb","datavalue":{"value":{"text":"An Efficient Algorithm for Finding Multicommodity Flows in Planar Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3690541$4AE9C492-4499-4577-A470-234DC0140048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad9a42fb217c4b7b32d038cf9d17ac2a4aaabe5","datavalue":{"value":"0572.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$67E48E88-0105-4327-A890-4EDAF63D9950","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc4b8218140b09c4d725a76e4a64f51653250bf8","datavalue":{"value":"10.1137/0214023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$FECAD917-60EF-49B7-8803-9F7EAFBADBA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f401695f89d0b652f270bc351ec8b9117548af7f","datavalue":{"value":{"entity-type":"item","numeric-id":3690540,"id":"Q3690540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690541$A4E3FD17-7D92-4446-B851-17BB1C6F4C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d6129f2694707a8dc943ba2b6db8331eade716e","datavalue":{"value":{"entity-type":"item","numeric-id":788488,"id":"Q788488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690541$6AB8FD7B-9E50-471D-91D6-65A2DB3CF51D","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":"Q3690541$DEF90B9D-FD73-42D4-9646-4BF560CD8E2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690541$3C470D13-799B-4764-9ABC-26B34627177F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3690541$9A07E145-125C-4B27-981C-60F91566731C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$EE6EAF2A-A9D4-4836-8410-7BC84F81A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$864F0CC1-D93F-499B-8CA2-6A5E140DB496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$ABD83C8C-B846-4BF6-A450-590EE57FA3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$772FFB38-3DAD-464D-9A30-46E5CDA037F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eabefb335b2a71b772792cf0e30152fd9d9d889","datavalue":{"value":"3914041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$AB52A771-4EB1-4AF2-93CF-EE8421581AC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc0bccf16c26796a6138df890f3b2b01cd20e347","datavalue":{"value":"cut-condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690541$44366259-04F6-4391-9274-03D65C6338DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690541$0099F2F6-97FA-416D-8437-E7CFD806D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5eaf74b29af49a72986df90b74b7ef5211fe173","datavalue":{"value":"max flow-min cut theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690541$FBDC31B5-3F39-40BF-AAB0-703232922A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2668c4dd94691db2f57e59a7698244359075a490","datavalue":{"value":"multicommodity flows in planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690541$17FDCE5F-163C-42DC-A3DC-46E63CC2CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690541$100B7315-62D0-4552-A285-8C85E29BCCD7","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":"Q3690541$F7F3D8AF-F81B-4D57-B729-ED0F9EEE3C52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16f27ce1ace506e0dd7fd9814a3f9677c56375df","datavalue":{"value":"https://doi.org/10.1137/0214023","type":"string"},"datatype":"url"},"type":"statement","id":"Q3690541$FDEDA920-6DCD-4D70-B963-0CC3B90957BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9548db12ba25becf07ae14087e1f1e798b074fb","datavalue":{"value":"W1989626562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690541$E0B339CA-93D8-4414-BED8-C885182D4EF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5da789be7fa0a78a2d0b5dac3bee4782b6ba34","datavalue":{"value":{"entity-type":"item","numeric-id":1119160,"id":"Q1119160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02589728eac0db6ca6e449c3f39440bdf3288900","datavalue":{"value":{"amount":"+0.9326666593551636","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":"Q3690541$236EF277-26E4-450B-B1B9-2C4736A6E21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44c4269764673d750b4f3c7271243764ffa5c99","datavalue":{"value":{"entity-type":"item","numeric-id":3340473,"id":"Q3340473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f38a2c6e42c07f6abdf5fde9d63b9906b6bc249","datavalue":{"value":{"amount":"+0.8735790252685547","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":"Q3690541$B1C7467A-2AED-4C94-BF53-5BC086FF8924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64586e6ed2625fe154ac6beeb659dc745d46108","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60cdb0138b028289019bbc820d9412438d2b88d","datavalue":{"value":{"amount":"+0.8622817397117615","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":"Q3690541$921A36AD-CFE3-4894-8CB4-B94D090C5B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29238ecff7114c3395c924c64647beaf29cb8d62","datavalue":{"value":{"entity-type":"item","numeric-id":3720621,"id":"Q3720621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ef10b491f233acb91a13be05e195367c86a1d0","datavalue":{"value":{"amount":"+0.860304594039917","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":"Q3690541$80C3C574-2D07-421E-A641-39665F718371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1926c0ff7099a31fa63f08c553cde029a2faf6","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee0af8417ef1fa1ccdbe82e378706f2d5572812","datavalue":{"value":{"amount":"+0.8547565340995789","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":"Q3690541$94AE5638-1161-4368-A80A-34A386225590","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3690541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3690541"}}}}}