{"entities":{"Q1035689":{"pageid":1037537,"ns":120,"title":"Item:Q1035689","lastrevid":66089784,"modified":"2026-04-12T07:28:58Z","type":"item","id":"Q1035689","labels":{"en":{"language":"en","value":"Minimum leaf out-branching and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5624938"}},"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":"Q1035689$AB3E520B-A4DC-4B57-A802-A9B69C0EA686","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9980331ce21c561f08f86ecd0a4d2af6c188362","datavalue":{"value":{"text":"Minimum leaf out-branching and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1035689$1DA6AD53-08F7-4E9D-AA15-D549C5DD9478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfaf1395429bc37f727c351aa407229ca388b3ab","datavalue":{"value":"1343.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$F0A36642-2E03-421D-BACD-0E110C8C7133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$6E6836B1-B283-4332-9F20-315B9376DEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$3C84231F-846A-465A-AF75-FA4D65B19035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$70D589DD-088E-4A55-AB38-53FC0F21B9E9","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":"Q1035689$86C9A10C-2C2C-4EAA-841E-463052D56A33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2b4a391107c8565fc25ba0caa09f7f59741046","datavalue":{"value":{"time":"+2009-11-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":"Q1035689$D8696D65-9198-46B4-BAAE-47AE9BC096C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$951E89CD-6BB0-421C-A7F3-222D41D63DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$EE5727A8-158C-4484-B240-1A4FC90F1B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$F3EFED79-02DD-4798-990B-3C23B54058F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$1F23ED68-355B-49C7-B175-141F0FEFD3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$55368EE2-62EA-4CA8-ADC3-F21914DB865E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67022c3b59dedc85581d20e977e789000e861b13","datavalue":{"value":"5624938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$6FEA85F1-FCAE-4CB7-95A3-58836390B437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035689$A40B0623-7662-4586-B13E-48B6417DFF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d59ad3f86c7f6069c92e92c32fdf922fe135b7","datavalue":{"value":"out-branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035689$2F3E56C8-0504-4BC2-A3EA-85E08F645263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e66599733e238ec45ec95d489e901e01d43ea97","datavalue":{"value":"minimum number of leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035689$4DA15880-8B29-40BF-94C7-43D8C1AA01E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035689$8E0820B6-3BD6-4DB2-8ADE-1639C953FB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84753260ef799d0f85d3dd1356e5d00a1c16caf","datavalue":{"value":"acyclic directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035689$BB911002-71C2-47D4-B150-2C90C57B6460","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":"Q1035689$93F4FB10-C43E-4AA1-9E07-B9D318C25BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42522c01600dc6b84677fe736f1338fefd9f588b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1035689$18EAFEF6-E0DF-4E86-B54E-9184FA7A462E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f8ac273f4cb9a5b0f0adf3660be9c212c8ac36f","datavalue":{"value":"W2084150181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$5E79C317-2F34-4229-8BB4-877C6E7EF544","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$E61E132E-1FA5-4DD9-AFF5-8F075C913DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$A063FBED-5F08-4792-9579-AED08A7FB9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c4d9a719c85738cf098ce6a15c40bde8952e0f","datavalue":{"value":{"entity-type":"item","numeric-id":1005234,"id":"Q1005234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$A7206D90-180D-42EF-8B83-65A6368A9571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$8A06EC57-7824-4E8F-AD42-6F06C8EC66B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$D1A99FA2-A498-4531-964A-353463B5D8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16515be1434d90d25b288d0b81fcf1a0f5983579","datavalue":{"value":{"entity-type":"item","numeric-id":5323046,"id":"Q5323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$AE148451-947E-44F7-8E46-48042C617312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$7834DD28-3BA1-496D-86A0-7208D771B654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf960b752448251928532a53b9d42979294abca","datavalue":{"value":{"entity-type":"item","numeric-id":1003461,"id":"Q1003461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$4BD560EF-C4D2-48BA-AB60-26967BD051B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$088A81E7-1844-4A87-A848-D63D92AC9091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f27930b4745fc3b691015d1f5d397def86e843","datavalue":{"value":{"entity-type":"item","numeric-id":2464326,"id":"Q2464326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$98FFEFE4-97E4-4261-AD09-F92BF9D399B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684b30669da5903aae4fa646e98d0f73a6846d3b","datavalue":{"value":{"entity-type":"item","numeric-id":958202,"id":"Q958202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$D1521C98-7D83-45F7-9AC7-73630C983739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0db8f399ba09ccece2f7fab448a51b950e7363","datavalue":{"value":{"entity-type":"item","numeric-id":3549635,"id":"Q3549635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$9198B367-34FA-4AAD-BF32-81845C4224AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$C28EC094-6BE2-40BE-B629-83A8C0A6CF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$AEC7299F-E130-4214-91A7-1A39B3828906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69686f257911af47e82468265d7acc6a22c920f3","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$2496F96B-C21D-4B86-ABB0-5A23732570B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035689$F119625A-42BC-414A-9D0C-CA9106564C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4650d796b8c0c73edecab99be328003f6be25547","datavalue":{"value":"10.1016/J.TCS.2009.03.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035689$D5BCD687-20A8-4F37-A004-4ED3B2B6EDA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee445bc88a01a1b5aa132b5ec2122f55f2dd5f04","datavalue":{"value":{"entity-type":"item","numeric-id":3511432,"id":"Q3511432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937bbfd9976820025d3365e6f171e97326045c4b","datavalue":{"value":{"amount":"+0.9867384433746338","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":"Q1035689$9DFA9002-72A5-4E20-8279-F3B5A6F82506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e696739fd9068c14246c06eaa61e552978286a55","datavalue":{"value":{"entity-type":"item","numeric-id":967352,"id":"Q967352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684ef0b17b54eaca5ecf1851af5b4ba675b55650","datavalue":{"value":{"amount":"+0.9192612767219543","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":"Q1035689$048FD7B6-99ED-4E9B-B2EC-309E927BA492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528adabc161223437b74308f035844060c38fb80","datavalue":{"value":{"entity-type":"item","numeric-id":2839214,"id":"Q2839214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499914d23953cf095c1ae7786e682306cf09b866","datavalue":{"value":{"amount":"+0.8465878963470459","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":"Q1035689$2BF132FE-FB98-4584-AFB7-CC708AD00441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32213680be55e857de3287b52624d698377630c","datavalue":{"value":{"entity-type":"item","numeric-id":5458844,"id":"Q5458844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ecd0d8aa7decd80d446f560045191c08eb92647","datavalue":{"value":{"amount":"+0.8440431952476501","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":"Q1035689$9D2D4262-4882-446F-B642-2716FC7B48A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105a0f9e4a492033015a5d20bb61d7dca8fc394a","datavalue":{"value":{"entity-type":"item","numeric-id":5189530,"id":"Q5189530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8036478ba809d8314b051a160acdf3157a7f06d5","datavalue":{"value":{"amount":"+0.8433899283409119","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":"Q1035689$B7A3DE28-6600-4162-A2C1-563060973441","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum leaf out-branching and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_leaf_out-branching_and_related_problems"}}}}}