{"entities":{"Q1869999":{"pageid":1880741,"ns":120,"title":"Item:Q1869999","lastrevid":69159753,"modified":"2026-04-13T05:10:08Z","type":"item","id":"Q1869999","labels":{"en":{"language":"en","value":"A greedy algorithm for multicut and integral multiflow in rooted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903523"}},"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":"Q1869999$DDFDA1B3-1463-4BBC-BFA5-BB39001BC9FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62d9e96f2a04a2997207b01bc192797e88788780","datavalue":{"value":{"text":"A greedy algorithm for multicut and integral multiflow in rooted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869999$368341F0-7553-4B8C-BFAA-1139C9AE679B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d5a8ef639f56603d32c77db8feecf7166757054","datavalue":{"value":"1013.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869999$BE35EACC-59ED-4EC8-8CE0-E4D09C50BCE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee461fb633137e6c523e09e49b5cc6b5bcb98cbc","datavalue":{"value":"10.1016/S0167-6377(02)00184-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869999$65E89C21-51E1-4EDB-8ED4-F413AE8BD4ED","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":"Q1869999$36484229-52D8-4D8E-A6E6-CF45C17F1CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81e83666cb827e12a22c6385153dc3c42bd550f","datavalue":{"value":{"entity-type":"item","numeric-id":338863,"id":"Q338863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869999$68460557-3CE6-47DD-BBD7-450101266C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc965ae716c844c126b9098d4bf542f5b333e4ea","datavalue":{"value":{"entity-type":"item","numeric-id":286995,"id":"Q286995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869999$B4705E75-C95A-4264-905B-851EACE8AF86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869999$82D1F731-93A3-4665-813D-62996973BBF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869999$E891E5A3-B76F-4D3E-86A1-93ABEABC28D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869999$5DA1FB4B-D668-47E7-B457-4EB05FFAE13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869999$4536CC59-F129-4BD3-B3AF-71D1B0740A96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3352848f3b1876c7db3327b223002865d6651cbf","datavalue":{"value":"1903523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869999$A67431CC-3D1C-4ABF-8E27-D62A0022ED26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1a491a93618537ef1fa45343690790333d56eb5","datavalue":{"value":"maximum integral multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869999$9BBA55F2-CFEF-455A-81B1-3E1DEDC88DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6bab1a9e67222b7ad2ebd6ec237f29ae4688e47","datavalue":{"value":"minimum multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869999$AAB2E0C8-EB16-4459-B1F1-B0A46B6B1A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869999$8E5C8370-F985-4EB2-BDE6-871AAC482571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869999$6A7309B4-0AB1-4E19-A09D-FB705F9495CB","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":"Q1869999$84514B07-D145-4103-92B3-26E038A34626","rank":"normal"}],"P223":[{"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":"Q1869999$34D18C08-3E63-4ED6-B960-8F6A51A68989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869999$AA463F01-76AE-45DA-A7E6-FD27D51F77B0","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":"Q1869999$760CA26A-084C-4160-B2DD-C0D35C60BA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869999$C74E3291-EE35-41B3-B59D-12EC93720392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c471d2b82eddcbd6d65ff52174712564e1b0c9","datavalue":{"value":{"entity-type":"item","numeric-id":1024699,"id":"Q1024699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50699eb4fc60395fe8be8ec9f70b5389e9505da","datavalue":{"value":{"amount":"+0.9315115809440612","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":"Q1869999$29B0D93C-C9E5-44AB-8EC4-9DB104A021D5","rank":"normal"},{"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":"5c6d2bcfc08244a63f25ac35f0df99933d1df74c","datavalue":{"value":{"amount":"+0.8690902590751648","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":"Q1869999$6A43B4EC-A48D-4862-853C-EB9E75CDB5AD","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":"730044234ebb3e629b9eb83d7e82685e1ca486fe","datavalue":{"value":{"amount":"+0.8681352138519287","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":"Q1869999$30C61768-FD24-47A9-A742-E519F83689E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d908269d9dacf93733db0ab5d1672c39ec1737e","datavalue":{"value":{"entity-type":"item","numeric-id":3439138,"id":"Q3439138"},"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":"Q1869999$3FB686E1-A99B-4288-B264-3A4442EBCB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ffe0950b6633706aaae5214001ee17ea46aab15","datavalue":{"value":{"entity-type":"item","numeric-id":1041998,"id":"Q1041998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc06fcc59d8fbb9be1f6911d5cbfa304680ddee4","datavalue":{"value":{"amount":"+0.8054603338241577","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":"Q1869999$89788437-24F2-44DC-A529-F4B268EA2941","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy algorithm for multicut and integral multiflow in rooted trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_algorithm_for_multicut_and_integral_multiflow_in_rooted_trees"}}}}}