{"entities":{"Q967352":{"pageid":969200,"ns":120,"title":"Item:Q967352","lastrevid":65775339,"modified":"2026-04-12T05:17:26Z","type":"item","id":"Q967352","labels":{"en":{"language":"en","value":"On complexity of minimum leaf out-branching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702617"}},"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":"Q967352$7415A904-F339-486A-BA82-347B8952E4F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e9a2d9b05f77e7a4a8304ddc46f161ae56e97ee","datavalue":{"value":{"text":"On complexity of minimum leaf out-branching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967352$208E3D00-74FC-44BC-AF7D-27D506E6567A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8aff0c0d8e45d2aeae08002d6bbc36e3def886bf","datavalue":{"value":"1211.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967352$D1BBAAB9-5471-4C93-91D5-5E55A082EADE","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":"Q967352$55332B6A-58C7-4C6A-ABBA-8D84AB157586","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":"Q967352$14BF44E8-BA14-4888-A5BC-F0C4C432C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$9531251A-EF91-4A83-8B1E-B063E7ED1CAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$68BC30F8-2073-498D-8763-E760BA80F206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967352$ABE0302D-A0E8-4BD4-BF64-4F5BFDE9304E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967352$B5AB022B-D8E1-4B8B-A9C8-9C88937323A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967352$C02E5BB4-13D0-4120-BBB2-D446C63D611F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a69718d6d2d2f2876c02bfd5042b9a5e98a22e71","datavalue":{"value":"5702617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967352$E3338D0C-D8BC-42ED-9F4D-B78A5A84992A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d59ad3f86c7f6069c92e92c32fdf922fe135b7","datavalue":{"value":"out-branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q967352$32C09580-9F61-41BA-A440-1F7FF08CC301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c955cd64ee6627c5e8a6aae15bc2b289e3cfde","datavalue":{"value":"leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q967352$99D824CB-BDD7-471C-9152-DE6C6FBA983E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae19fa6a31b9dcfc8a16199a05df01d2e4631f8e","datavalue":{"value":"directed tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q967352$F03D0F64-8966-4D5C-914F-79C9744678C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b38360a549dda68170111597affa53fc65c4a00","datavalue":{"value":"DAG-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q967352$2BC39C3C-67E8-471F-A056-C732B954C6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q967352$10B88E4D-2C88-437B-B1FE-40E0DE93C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0cb7cabff1dfb96d30b462400fa235387f151b6","datavalue":{"value":"minimum leaf out-branching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q967352$40DD8A95-E2CF-4244-A598-7838BC2A5602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90089bd294efc0148967da1167c5d6d3e267c6b8","datavalue":{"value":"MinLOB","type":"string"},"datatype":"string"},"type":"statement","id":"Q967352$D9DF089B-984C-4066-BAC1-F4A47FFF8746","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":"Q967352$31A0A016-1A44-41D2-A032-6C4DFCCF8496","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0d9b9efc078dc28f89e67fbe99cd02dbb53c32c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q967352$1620555E-2182-4028-835C-D77433E96AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e53fadd2ed737b5499a1f32da29302722cb782d","datavalue":{"value":"W2155539817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967352$E9B60775-8F9C-4DC3-A5D6-FDAD9FF6E376","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"882394eb1f73f47dd05f3e355192273d8c2b92cf","datavalue":{"value":{"entity-type":"item","numeric-id":5189530,"id":"Q5189530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$7AD7E1D4-A44E-439E-97F6-DFD26987EC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$D18CB8A2-3628-48C0-804C-1BAF180017AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$174727B9-48A5-4F9C-8829-EDA2F2FE60D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d91ad1b485a4b515c7fdd7a683b79b2fd0a3f4","datavalue":{"value":{"entity-type":"item","numeric-id":3541089,"id":"Q3541089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$3B9665E6-386E-477E-AA76-4A2626645135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711282d3f7a3c1f5b74ec74ed5aa888be1e7aa5e","datavalue":{"value":{"entity-type":"item","numeric-id":3511432,"id":"Q3511432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$8E17E6BB-492F-4EB2-816D-77FD91E8E93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a031fc0ad13b84475e1636ff7ef62bcef3045d","datavalue":{"value":{"entity-type":"item","numeric-id":2934648,"id":"Q2934648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$214B6709-4D32-4BD6-976D-AE889BA8D556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$A659677D-F6BE-4254-98D4-BA12E0B46F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2239b93725ad2054524eaf257e2af61e257e04","datavalue":{"value":{"entity-type":"item","numeric-id":5302067,"id":"Q5302067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$258A921A-3832-4AC4-BEE0-826ED03A9BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7eb550cdd98734311a76dc84d79cacddb58227d","datavalue":{"value":{"entity-type":"item","numeric-id":3596720,"id":"Q3596720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$52AF28AA-A9D9-4795-8CF7-19365F90D69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591fb48d967ec5c1ecf9121a75bc75e9f5d0c441","datavalue":{"value":{"entity-type":"item","numeric-id":3581553,"id":"Q3581553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967352$8E1BC7BF-0BED-4735-BD9B-CEF2964219A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64f9f5365f4abc1be37a9829bdb58ba0c90a17bd","datavalue":{"value":"10.1016/J.DAM.2009.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967352$652BB3A8-48F6-4846-8939-D7DC44EFAC6B","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":"15a3d50d7ddc701f4b34831f6aad7e7e511db5ce","datavalue":{"value":{"amount":"+0.9274181723594666","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":"Q967352$ED8AFC09-D1A9-4936-9904-7A2892B30F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a510f801c9fc2571bc639a95811aa0fc8cbfea1","datavalue":{"value":{"entity-type":"item","numeric-id":1035689,"id":"Q1035689"},"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":"Q967352$C106E236-451A-40B8-936D-E43FC2AEECAC","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":"7ed6ccd4f7f62ad978d388e8a9bee6f5589942c1","datavalue":{"value":{"amount":"+0.8582108020782471","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":"Q967352$AAD0A09D-742A-4A02-8348-CE7D54D095A2","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":"b284d0bf35070db568bf1e7b03cf3befa926745c","datavalue":{"value":{"amount":"+0.8339720368385315","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":"Q967352$1034E073-D0DE-4D1A-B392-CEE32FA13518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbfc5ed2e7fc22b641df2aa0054c54c8e126f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2315577,"id":"Q2315577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a5a1ca06717414fdde6dbcc20db4da586da771","datavalue":{"value":{"amount":"+0.8061304688453674","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":"Q967352$3F1543A2-E233-4683-8E95-9FA3CB0556F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On complexity of minimum leaf out-branching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_complexity_of_minimum_leaf_out-branching_problem"}}}}}