{"entities":{"Q3439138":{"pageid":3449841,"ns":120,"title":"Item:Q3439138","lastrevid":50105776,"modified":"2026-01-12T23:19:02Z","type":"item","id":"Q3439138","labels":{"en":{"language":"en","value":"Multiway cut and integer flow problems in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157977"}},"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":"Q3439138$7DB7740B-0FBF-46C0-B83D-17545FD1E106","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9eebc4e849307394382f9aadd2474491725002","datavalue":{"value":{"text":"Multiway cut and integer flow problems in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439138$6EBEE9F5-C9A6-443A-A381-FDEF9CFBF0E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d9cb09cc1e78d13263fb71c36ae672a305729a1","datavalue":{"value":"1152.90353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439138$BA96E353-3419-48B7-B4FA-30DEEAA2AC04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c59835701e6754fca5480e6c40d195f89a0617be","datavalue":{"value":{"entity-type":"item","numeric-id":411242,"id":"Q411242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$324A5BB6-5462-4812-9F9F-BEA76C6D9F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f1c6a8167c7f3e97dc242c6c4f58c64741e146","datavalue":{"value":{"entity-type":"item","numeric-id":176416,"id":"Q176416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$F221B58A-DED2-4A88-8AC9-DC958DBAF38B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$6E30AA9D-85C0-4090-867A-0D6C11CF0FF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-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":"Q3439138$333D06D9-94F8-4A44-8897-556A822E7397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439138$B78A0B30-A33D-4EC4-B6EC-1D72598FF570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439138$95182455-FCC8-4419-92FF-A9E5B2A0A9EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d098752038404e0af3fb168bb00532afd3d9ba9d","datavalue":{"value":"5157977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439138$02B469A4-436A-43EB-B179-CA647ED30A66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439138$51B96F33-F31F-468A-90AD-BFBEC14B6BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee24ff55c3e8f6cc645b64b5a28f0364056b02a6","datavalue":{"value":"multiway flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439138$B21521F6-5061-433F-8CE4-A2BAFF71B8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e489f0f780d73ecfc47dc3dafadff1b6a04cef3","datavalue":{"value":"multiterminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439138$32738112-D86E-4AFF-A60B-59A1FC45AB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439138$F8FEC400-F65B-48C0-A710-8FA36C8F013F","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":"Q3439138$EF546D7F-DD1F-45D1-9297-DD3E402DF46A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6c97972aea88d11a527db072fff5e4f6963011f","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439138$426FECF4-BD15-4674-B94F-365E3823C191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f2bfdcf287e0e654eccb507e5b73b65b63edafb","datavalue":{"value":"W2044468224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439138$9C408B6C-F8F5-448C-B3FF-173531A83285","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50778e544f8cf26bac26264c2cd5fde296c4308c","datavalue":{"value":{"entity-type":"item","numeric-id":4267390,"id":"Q4267390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$43443CF7-7757-44B1-B6DC-AE5C50596D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$33D36A0B-03F9-40C2-AFE8-6C286475D68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f507c11ef12a161aef985abe4fe2a2477c73d99","datavalue":{"value":{"entity-type":"item","numeric-id":1869999,"id":"Q1869999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$15C39F73-D456-42DE-BDF5-CE34E827EBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$5537DE55-5867-4252-89D3-ACB0068DCD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$0F51FB53-28B7-4759-961E-FF50F7C48FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$49DF80F4-0661-4EF4-BB0B-F14B1CAB1128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$B5270257-49FB-4E7D-86AD-38CE9EF804D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$BC77F928-E31F-475C-9FA1-F66663A1781F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278739ef095d9e984fc96524f080b6f05a9d4f36","datavalue":{"value":{"entity-type":"item","numeric-id":1334954,"id":"Q1334954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439138$664F43FC-242D-4B64-8FE3-E7132C7A446E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7be5fa142c8bd1e9204c4fb2256d49b2b5d9f8a","datavalue":{"value":"10.1016/J.ENDM.2004.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439138$8D8B3793-E664-4B4C-8AFC-3B725DCB7BE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6717ee6c68406fb475d55376199c74a923d540","datavalue":{"value":{"entity-type":"item","numeric-id":4636548,"id":"Q4636548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625f8bea53993454477eae2feaa0dd8982814d74","datavalue":{"value":{"amount":"+0.8600690364837646","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":"Q3439138$C86C1A68-06F2-44EE-BF13-FD20304C6EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b4569a5736abcf8cf70f61e3a1258f8874ac6b","datavalue":{"value":{"entity-type":"item","numeric-id":1869999,"id":"Q1869999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e829da6c2e7b4b14e2e20ad8dcd00f386ed0ab9d","datavalue":{"value":{"amount":"+0.855512261390686","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":"Q3439138$3324DCB9-7239-4782-9E68-E52F9F325939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca8c1b95a4bbc28544a34f25970305e7d73cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":1270773,"id":"Q1270773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210197e95d21e707ce2e8a78a95b514d7c95621f","datavalue":{"value":{"amount":"+0.8546125888824463","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":"Q3439138$DDF732F3-DFFA-44FF-AD9F-27D06DEDFC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadeb42440ffb607a3e82afd003bd4ae1ed0edb4","datavalue":{"value":{"amount":"+0.8463155627250671","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":"Q3439138$9C87A2E6-11F6-4F20-8EC0-0A45CC8A0934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2bc389efe87714891953aeaf6032019cdeaa68","datavalue":{"value":{"entity-type":"item","numeric-id":2436662,"id":"Q2436662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3182e6a00ab29e2c4b575c5a7ca9025093039f67","datavalue":{"value":{"amount":"+0.8405982255935669","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":"Q3439138$4E9F2DA3-B726-4D34-BD5C-BC9721A3A013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439138"}}}}}