{"entities":{"Q3340473":{"pageid":3351181,"ns":120,"title":"Item:Q3340473","lastrevid":88203251,"modified":"2026-06-04T13:54:21Z","type":"item","id":"Q3340473","labels":{"en":{"language":"en","value":"On multicommodity flows in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3874932"}},"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":"Q3340473$6E37036B-EDAB-4D82-AC23-F9E643068262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e84fd6d49d6e1e558c5a089bb07af333f50ac22","datavalue":{"value":{"text":"On multicommodity flows in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3340473$18F8250B-DE8F-4DEB-95D6-F8ED3EE95C34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb9fc82f65443bb25b939d99082324950e1861b9","datavalue":{"value":"0548.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$FD4C386D-6855-49E3-97A8-1FA869CA3C00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3340473$48F672E5-E394-4C3A-9A65-06B7363D3526","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3340473$C8E2ECB0-78DC-464A-A776-AD9142AEFFC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3340473$365B1ED0-4818-4BE7-954C-8225FFA2FCAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$B7CE692E-48CF-46C4-BE93-CA79855DA0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$3299DC63-C155-4E88-9C73-62D968BEEA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$0AC839FD-1265-43D9-AD0F-9C434388F81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$05B90C72-ADE5-4466-8909-F28AF35231DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7980268924fe9b61c32ac8d340a1eff43d8917f","datavalue":{"value":"3874932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$8AC2B27E-E23C-418F-8726-338172D9DF03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340473$C7F4123F-FB58-4EA3-BEB2-BB1D4088C73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340473$BF152CEE-234D-4495-9977-B1B02CC73311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f6b134ad3e356b898a224517579fdd7ec4af29","datavalue":{"value":"undirected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340473$DBBD6CF2-26E2-405F-90F9-376D63C62D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abc84b54d6d3e7a11ed3a2835887e1f52ff4ffdb","datavalue":{"value":"computational procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340473$C9969F51-B7AA-430E-8F55-C1987B66D13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c32b80caf9592ba0e5835bdaba79b9cc635243","datavalue":{"value":"feasible flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340473$C52CC033-C988-47EA-9DD4-6EBDEF11A013","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":"Q3340473$586E069F-3670-4FBD-9158-4933EFCCDF7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f3c55b8a2864097420f84668451d1cea13174f8","datavalue":{"value":"https://doi.org/10.1002/net.3230140204","type":"string"},"datatype":"url"},"type":"statement","id":"Q3340473$50CDEA6F-A7CF-404D-BFBC-EAF1CE7EAAF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdd3d4b1eeb9c5a333701d8e664d1e02e6020322","datavalue":{"value":"W1985676209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$BB22904F-C5D7-4458-97E3-5C630B16FC19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3340473$D473F929-8262-41D7-9D7E-322B842B4706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3340473$09DB908D-4327-472E-8CB7-D58C4D00E159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7ed17bc6204da37169983d1b53ff3eebcdce0ef","datavalue":{"value":"10.1002/NET.3230140204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340473$434E461C-98B5-4C8D-9432-930AE4B280BE","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":"06f61e23c43fa6eeab525a7a6b6a9829b040926a","datavalue":{"value":{"amount":"+0.8750205039978027","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":"Q3340473$54E75C59-26B9-4B23-8ED7-D6D4FD235ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd823d0bd5b485c1b01c7799bb8a0b72c7c65cc9","datavalue":{"value":{"entity-type":"item","numeric-id":3690541,"id":"Q3690541"},"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":"Q3340473$2889DB5C-2BF4-41E8-A009-6CD03A5C9538","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":"1f6499bf32bf384b711850cf9d88f30b6763c5b1","datavalue":{"value":{"amount":"+0.8441165685653687","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":"Q3340473$65E42FF1-4B25-42F1-A25B-AC31E94AC5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc3797b30413712f56acb64531328c05c937333","datavalue":{"value":{"entity-type":"item","numeric-id":3973411,"id":"Q3973411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9bd30b24a76cf1502aa7221faa7277a0bdccbcc","datavalue":{"value":{"amount":"+0.8422133326530457","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":"Q3340473$A8EFD360-4F5D-419E-8625-98D9F6C2B6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31084c5c4ee17ecc23068082b3a56f8d0f24cf70","datavalue":{"value":{"entity-type":"item","numeric-id":1197891,"id":"Q1197891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9bd30b24a76cf1502aa7221faa7277a0bdccbcc","datavalue":{"value":{"amount":"+0.8422133326530457","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":"Q3340473$0F56F9BA-8AE6-4E87-97EF-BE591A548126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On multicommodity flows in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_multicommodity_flows_in_planar_graphs"}}}}}