{"entities":{"Q3569757":{"pageid":5599661,"ns":120,"title":"Item:Q3569757","lastrevid":51018137,"modified":"2026-01-16T05:50:17Z","type":"item","id":"Q3569757","labels":{"en":{"language":"en","value":"A faster exact algorithm for the directed maximum leaf spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724134"}},"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":"Q3569757$CACA4FBC-105D-4D76-8E58-AFCC60980BD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a86beba1fd283a77d464b7db4073fe101773908","datavalue":{"value":{"text":"A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569757$2AF7957A-2A33-4942-AE0C-C932FC82085D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d958efd5656f484c02367fd83cb773a7427e3e64","datavalue":{"value":"1284.05267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569757$88C0E04D-1E3A-44C7-9DE3-ACC771A87D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"556603bdf829bfa54ba671783627028d16a529e5","datavalue":{"value":"10.1007/978-3-642-13182-0_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569757$E9DCEBC4-700D-42FE-BAE9-3119BDB3FA51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caef157366e02680c9393b37578672f1d2a2a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":450577,"id":"Q450577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569757$E7C6CF22-5D1A-4ED0-A383-D5473E165A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569757$406E4E50-932B-412F-8A8C-C69C42A38156","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569757$D6FA95BF-F9D2-4D94-AEA6-4C0C2BB3D9B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569757$EE184831-BC83-4A8D-AF09-4DA94A894432","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569757$75AEB2C3-876B-4A3C-9F2A-352DB8987DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569757$77809E82-EB5F-4488-8608-3D04EF2068F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569757$6D7EA534-0046-4073-B165-8401AF58F069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b11093cc7eb37986eaf680659cd41f0f2ff4d932","datavalue":{"value":"5724134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569757$E2A50D8B-7234-4119-B1A2-29A6EF51B579","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":"Q3569757$F1961757-CE7C-4BBB-85DA-73D6B0DF0CCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc78d03d56cde851efb9d4e03281f9cb0357dc0a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13182-0_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569757$8AD19AA2-4F72-4C82-90A2-E7FD366F438F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65a750256ec2f75b577caf3f91d1a4ea7d4617c2","datavalue":{"value":"W1673084046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569757$C6A6F3DA-F070-4CC8-B49A-DF15879CA5D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfbab5d1474756bda0b5cd9550b13dc2fb5e18e","datavalue":{"value":{"entity-type":"item","numeric-id":450578,"id":"Q450578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642cf3bb10f169145d7a8c818ccbafdd66372b56","datavalue":{"value":{"amount":"+0.9768690466880798","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":"Q3569757$663C8B78-92F7-445A-98F1-94FB4BD03746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5eed7c56137462fe035cad93bfbae76695403d0","datavalue":{"value":{"entity-type":"item","numeric-id":653320,"id":"Q653320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f834862a8ec273098270512637b18e7634be91","datavalue":{"value":{"amount":"+0.9073762893676758","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":"Q3569757$A430E81A-40CA-4091-8C5F-9020C7D1963B","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":"9ec920fcb5da743c22005745ef8e19c9ed290ed1","datavalue":{"value":{"amount":"+0.9055083394050598","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":"Q3569757$47C55EE6-C832-4C5C-AB5B-4E7EF1C01830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d943a318a50a1562b980e3b8c1522e6c88383f80","datavalue":{"value":{"entity-type":"item","numeric-id":652536,"id":"Q652536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f094710aa1f9c9951fac3226459e6a0083720639","datavalue":{"value":{"amount":"+0.8648777008056641","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":"Q3569757$C30A1CF2-D11D-4878-9EBF-FBA00ECBB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915d159c31c77c7a440384005f3eff4763ac6383","datavalue":{"value":{"entity-type":"item","numeric-id":3596725,"id":"Q3596725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388f216f5a23980a1ce39e71a177ddac653f09f2","datavalue":{"value":{"amount":"+0.8613316416740417","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":"Q3569757$0187BE2F-9B0C-4D0E-B9B3-3800F7F45B5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569757"}}}}}