{"entities":{"Q324785":{"pageid":326552,"ns":120,"title":"Item:Q324785","lastrevid":52649720,"modified":"2026-01-23T04:47:50Z","type":"item","id":"Q324785","labels":{"en":{"language":"en","value":"Flow-based formulation for the maximum leaf spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639894"}},"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":"Q324785$DFBCFC9B-DE0B-42B6-BDE3-829FB51C41E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d68d1770fc72c768803202d2a0554cb4abbc108c","datavalue":{"value":{"text":"Flow-based formulation for the maximum leaf spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324785$8434CA9E-5D54-4E76-8B53-86F6079BDAA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b352a9d81476b361be7c8e17b3015e6bc157a06","datavalue":{"value":"1347.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324785$CF912149-1CCB-427D-B0B5-45378E4A5CF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69defcd6e4cd46d6ca45e7546fc7c7e49fca0b2","datavalue":{"value":{"entity-type":"item","numeric-id":324783,"id":"Q324783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$0C1B0B16-1118-4289-94BD-8E0983C642B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a737425afb6233a9c363b490872e3d79ee0ef88","datavalue":{"value":{"entity-type":"item","numeric-id":312659,"id":"Q312659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$756ACBCC-0D50-4C37-B1DC-84E8C8099A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1098e3fdc766089b4757de6ec0e875058c1b33","datavalue":{"value":{"entity-type":"item","numeric-id":716346,"id":"Q716346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$71C1597D-FE9A-4A1C-9079-E9E0DD919E72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324785$1146F753-C2C9-4524-8BD2-840F46C639E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324785$41861C57-7957-4C99-B11F-161295133E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324785$E50089DC-3E5E-48F8-A66F-A57AAE1933CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324785$BD5FA8CD-A8DE-4B9C-A75D-F299C926B1A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"722b508a8489e764fb4a7d23397211a0ad3e4180","datavalue":{"value":"6639894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324785$283CE07C-6A94-4E7D-AE58-7824F3AD3EC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70792dc7b14149b68e033d2bf8752dfa11793f97","datavalue":{"value":"maximum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q324785$657EDDF4-0061-42D7-89CC-7059CAA57A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a4d554cfb062245218cdd9a5da96eb305aaf9c","datavalue":{"value":"maximum leaf spanning arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q324785$297447B7-5FBF-4302-A430-C0A822E868A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q324785$1BFE1003-866F-438A-9211-73E8DD86BD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q324785$014979BE-BA84-49DC-AEED-71D094700F10","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":"Q324785$2C278CB8-86E9-4E59-BA0C-33EBCAA35CE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d34824a88a11152142f71a7729cf7d88154842b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.07.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q324785$2CF56696-CA9F-4382-ACEC-6F6D9C5F30C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ce740fd33608211436c487724b3b8c5b72d97b5","datavalue":{"value":"W2198010731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324785$6E5C0AA7-3BD3-409B-96A5-C9C9678F2576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cf2a096ccce80a4ddfac6d88e8edf1a04819c3","datavalue":{"value":{"entity-type":"item","numeric-id":3167378,"id":"Q3167378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$B6273505-7B43-4345-916B-591F0EC2138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13315aa182e660c472617c77f6828b7b9f0dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$3ED54B1A-652F-4E3A-9B22-79ACCAB4BC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc74b75313728d6ca8e42d230da80553f7982096","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$EF8F01E6-1054-4200-9FA6-5239B8E16608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$EF603A0C-C5FF-4AAC-AC93-03DEFED27FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d197d5605ea2893b4866223937d2b8dffd60cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$AD6F0C14-80DE-4148-9117-42BE02D0F374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef362c804387ef08241b5c3150dc0c3f4052f87","datavalue":{"value":{"entity-type":"item","numeric-id":4838243,"id":"Q4838243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$4BE3E8D6-A0E9-4D44-A2F0-18DD62F8DC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c471e69923d527b115e8d87bd1f8dc46929dd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$3BF4AB41-4752-416F-B794-F6A097115A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e06321f9d98c2e9a525bcafca22c5d641c3a14a","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$B32DEF74-A178-449F-BB8A-AC99DBFE3964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$D78B9850-CEEF-4738-8CA7-169BAD565ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$FC4A15BC-C055-4C55-9E5D-AF61D2129BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b03479589636314efd03d006afa41cfeb561b75","datavalue":{"value":{"entity-type":"item","numeric-id":1162518,"id":"Q1162518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324785$FD81CDCD-87C3-431E-9A88-5AC79BF495A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7fd5ef725059b54ae5db9c8ea94ed78585046b","datavalue":{"value":"10.1016/J.ENDM.2015.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324785$D732BCE5-DFF5-4782-8AE7-0B897CC2A54F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff0717a036694a361b9a3cded74a69b045507dd","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d67c61089b09901be8234497e95221701585be","datavalue":{"value":{"amount":"+0.8703892827033997","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":"Q324785$DCCE9D92-E06A-4B79-B788-3B1F5DCCDA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3c2837626bf3f7fabfd2d782c859f9036bdbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a1b7d66b2637c30ea0a33ca7dac3a6ae5d57f4","datavalue":{"value":{"amount":"+0.8473569750785828","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":"Q324785$5CB2552D-8521-4966-A9E6-322C2B9E66D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88b985370ba0881ffb8cb191a716f73d23f054e","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3021e316c6bd88c19c52ea392e0ddcff79529d9d","datavalue":{"value":{"amount":"+0.846763551235199","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":"Q324785$67AD32BC-D6B8-4F69-B565-5DE87C43D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772aee7b2f106a0552610595323d62a4614a60b4","datavalue":{"value":{"entity-type":"item","numeric-id":1652247,"id":"Q1652247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43ceebd7d7dbce39f34d4232f7b3787be09a99a","datavalue":{"value":{"amount":"+0.8156304955482483","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":"Q324785$E4319C89-5620-4B89-A88C-29A3EC0C3257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e619ba4d00eb43a24d4fb8c949811163955dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3656859,"id":"Q3656859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e097b0d25633b359c798e3661e320f18808fc2bd","datavalue":{"value":{"amount":"+0.7855224609375","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":"Q324785$CBD86B82-74A8-4A74-AB62-39AF50B228AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324785"}}}}}