{"entities":{"Q1399999":{"pageid":1410739,"ns":120,"title":"Item:Q1399999","lastrevid":70334100,"modified":"2026-04-13T14:04:30Z","type":"item","id":"Q1399999","labels":{"en":{"language":"en","value":"Arborescence optimization problems solvable by Edmonds' algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1957354"}},"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":"Q1399999$08E05D16-5301-4A4B-A995-BEEC9688B2FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f64b10616cda22a1729532eafc0fa881d131128f","datavalue":{"value":{"text":"Arborescence optimization problems solvable by Edmonds' algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399999$D73043D9-9A6E-4EF5-A121-E966A415A2FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3c6ab14d7923f7b4f02d75136da3b588da003a1","datavalue":{"value":"1022.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399999$39F63C9A-964A-4253-B8D0-945C1D5D52CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e965554e8291f0636243aded6354b5225521b5a","datavalue":{"value":"10.1016/S0304-3975(02)00888-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399999$EDE92004-6FAD-4FAD-B9F9-5F4159F1A4DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d585606600d1b1365a9fe0cad36c9c6a30aa843f","datavalue":{"value":{"entity-type":"item","numeric-id":373457,"id":"Q373457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$4ECE23E0-0D06-4112-9231-042ABF3850EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$2BFD5CF0-9E56-4C3B-BF1E-ED40D6A067B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399999$A3B7D7B3-F919-4CEE-B6A9-5D6C790ED8F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399999$A0A9A7C6-F41B-4F8F-887E-94411183EDC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e254ee656f60d067bad15452632a5fbb6a1821f","datavalue":{"value":"1957354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399999$B49AE39F-DA0B-436C-BB5B-81B673C42ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a5618986f5775e3537effb2df7f5f3aae7a0e7","datavalue":{"value":"minimum arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399999$AD562C94-BDAE-4FB6-A555-DDD3DB6FB44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89fc60724856469e8acbf5ce1a757b5c761b38ae","datavalue":{"value":"minimum directed spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399999$E717F84A-5D98-4AFF-830B-60D47AEFBC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30b3f5d9607a15954f707f171caa983a57fc8ea","datavalue":{"value":"Bottleneck","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399999$4C8405B7-EC0B-435B-BEA8-C0C19DE0A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399999$C2FAD4AC-BF17-440C-9848-402061783E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0b6944a0f142f10dcdc6d4e76c630501b48a18","datavalue":{"value":"lexicographically optimal arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399999$A8FAA8C9-DB85-45A0-A7B3-3768421F4B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada4ac175dd230db18c409fa72a09e7ba1d2d216","datavalue":{"value":"widest-minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399999$B964D444-EBFF-41D4-8FF6-208F1A311381","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":"Q1399999$624CAA50-F557-4C76-B331-4C0AD22B9A5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$233EC2E3-1F0C-4A7A-B019-88059CDDA179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69f643afc2588f00853aa488b66a93d14f5911","datavalue":{"value":{"entity-type":"item","numeric-id":3867580,"id":"Q3867580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$BB777A7A-BF21-48EA-80D8-13427D2069C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$261FEDA8-D4B7-419D-990C-DF27E7FF1706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$70797D31-72C2-46B6-967A-0492049C5EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$BF478F9E-49A7-4279-BDAD-72894525F596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$A572AB23-B989-48D3-9078-3B1A986DE9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7006ae5d8a43ef609caba8f535fa28bff2c89ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5636925,"id":"Q5636925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$DABFCB55-40FC-41D1-AECF-827F95E7A17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399999$94B5786F-06F4-40BD-B6C2-A98030241468","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73383379772714e0d12158739d75eeaa94d041cb","datavalue":{"value":{"entity-type":"item","numeric-id":6155599,"id":"Q6155599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8b6138c12ddbea7171163acf4bb4f8e5b4f3dd","datavalue":{"value":{"amount":"+0.8534488677978516","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":"Q1399999$6B9694CF-FF94-40E2-8E63-EF51D56E7C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278200bf54133faf142fe8f547d12919ad74fd3c","datavalue":{"value":{"entity-type":"item","numeric-id":5101431,"id":"Q5101431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8293c6e783f7645a6152f6ded3f5b5c2e24145d","datavalue":{"value":{"amount":"+0.8394591808319092","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":"Q1399999$7B8653C5-8113-4534-AA84-FEE5CFA49341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59ea11ffbe7c79bb245eebd66aa480934c480c7","datavalue":{"value":{"entity-type":"item","numeric-id":5417532,"id":"Q5417532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c0198fbeb4a7e5dc393f1913d1f85afda68dfb","datavalue":{"value":{"amount":"+0.8346753120422363","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":"Q1399999$D6E9858A-D048-460D-BDB8-DB62C152270A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18bf8d50cc6fa42b80cf406af943de3ac2ae03c","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8efd687995520819e6ab9de9974b837d82ba0b","datavalue":{"value":{"amount":"+0.8227678537368774","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":"Q1399999$C129968E-88AE-4FC2-A648-BD96EDD6677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9498bc3898d7d89dcdc9b0365ea84643d494fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1917271,"id":"Q1917271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6878f41e21d037b3d373a3edb701390bdb1eaef5","datavalue":{"value":{"amount":"+0.8008809685707092","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":"Q1399999$BD8D0A46-75E7-4A89-907A-8BC62FF3E063","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arborescence optimization problems solvable by Edmonds' algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arborescence_optimization_problems_solvable_by_Edmonds%27_algorithm"}}}}}