{"entities":{"Q7239184":{"pageid":24536630,"ns":120,"title":"Item:Q7239184","lastrevid":84490034,"modified":"2026-05-18T19:41:25Z","type":"item","id":"Q7239184","labels":{"en":{"language":"en","value":"A \\(\\frac{4}{3}\\)-approximation for the maximum leaf spanning arborescence problem in DAGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8196946"}},"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":"Q7239184$0C129F28-86C2-4D5C-A1B8-C7528F5F0094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387b2eef82abaf2a0a60738c3b93ae5397e072d9","datavalue":{"value":{"text":"A \\(\\frac{4}{3}\\)-approximation for the maximum leaf spanning arborescence problem in DAGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7239184$1566E11F-04CC-41C1-AB55-CB8654BBBFAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b1ac6c231b96fbd08c121f6783446756f43675a","datavalue":{"value":"10.1007/S10107-025-02233-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239184$E0F74970-2D29-434F-953D-11B03EFBA7DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8443633dbc54e5f07f3ce102f5d8532fb5f7a28b","datavalue":{"value":{"entity-type":"item","numeric-id":2164725,"id":"Q2164725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$2F86AE61-5455-4A28-8481-5E2C0E548ACC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$550A7D79-8B66-4D49-9BB6-7381254386B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf9894cd38bef1ca0f4e8a2b003846b6fccbbb7c","datavalue":{"value":{"time":"+2026-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7239184$7324381F-4A17-40C7-8EB7-93EC31F0D934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239184$A49F37F5-DF80-48F5-80D2-4AF93675BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239184$206F519E-6CF6-4922-BCFE-D56DA0104079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239184$20CD8813-49E7-4AC0-80B4-6CD1F322EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239184$293B029E-D9D0-425C-89C9-8C5C62FCCA82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce76360779df346b07d803ce4c15a2c82d3cc77a","datavalue":{"value":"8196946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239184$091EFF9C-7C91-410E-9AF1-93AEC1A06ED4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$075A5C41-EE33-4275-A199-589C06E89959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544729d6400402bba5f7c4e5767c4ed5359abae3","datavalue":{"value":"maximum leaf spanning arborescence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239184$784A174B-7FBD-4FCB-955C-AE514FE9F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ad7840bc78efac7b18a52c7d91582a0abd3851","datavalue":{"value":"weighted set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239184$7D6DC1C8-0FE7-4D8E-B497-FC2F452566D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f826ad0a3f48a7a9f4fb94fa68421bb9a0ff1824","datavalue":{"value":"hereditary set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239184$BF4CB2C5-8B69-434D-BC2B-C36F6AAF70A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q7239184$E8CC1A7B-929A-4A28-A4BF-A69D8040CBD7","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":"Q7239184$515B3D22-3D28-44A8-A20D-FB44C3910B8F","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":"Q7239184$9C081F93-0CB2-4979-9717-8862D88A0273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c47971c6d27b429d3df481b8157a828397f15e","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$1482AFB1-E94A-46C2-B71A-3274C994B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24de34aa6545f91478cbefb5814d25806af588a2","datavalue":{"value":{"entity-type":"item","numeric-id":414465,"id":"Q414465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$CC89A09C-3CCF-4CC3-BA83-22B637D974DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4991fb0bbc4c49517fa75204d653764ba0ab2f85","datavalue":{"value":{"entity-type":"item","numeric-id":6981724,"id":"Q6981724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$76E239BF-BF2C-4D54-A091-D1A8A7A3BAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abcb9880598b91ae38c27b68318870b98b24df","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$B4DC17AD-998B-494F-BBCC-A426EE9387E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f5ecc0ce53f07a6cb11c6fca774fa9ac0303b6","datavalue":{"value":{"entity-type":"item","numeric-id":2930326,"id":"Q2930326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$F3798C8C-C07E-4B97-9A50-C35F1B7B0D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$DB7CD964-4860-443F-BC52-4638D7F50269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$C88B3ECD-0329-4898-90F9-AE61DE9835A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82da2f274f3be19a562bd552a66a9d072f8af2d","datavalue":{"value":{"entity-type":"item","numeric-id":5970768,"id":"Q5970768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$918E6520-3591-40C1-BF17-2D850A419D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29b2db4c3c896b96a4c68f3b9e8bb77d578d1d9","datavalue":{"value":{"entity-type":"item","numeric-id":2698292,"id":"Q2698292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$38486768-3AF2-411B-BEC3-4F53D3DC1976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a7189e4e813272127686d1934292b527c85e05","datavalue":{"value":{"entity-type":"item","numeric-id":3195350,"id":"Q3195350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$94C81418-4FF4-4843-AFD8-AEF6EF2DA215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$FC879238-A8CE-45AA-B54F-219D7CB3169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$56BAAF09-28D4-45D2-9693-74B861F358A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$A765F93B-E9EF-4002-B906-9128DD11C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0973ff9d63abc77517d1be915ccc214334ca8a","datavalue":{"value":{"entity-type":"item","numeric-id":6589755,"id":"Q6589755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$DA0B1209-DF05-43CE-B3E0-F040EDF44E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a249ef352c6bca42903d6ca911cd2e4b55f87ca","datavalue":{"value":{"entity-type":"item","numeric-id":6538571,"id":"Q6538571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$8B15393B-6957-4ABD-A6BC-17FCA24C1EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0275343a15d92af266c85b73ec54dbc901c58a18","datavalue":{"value":{"entity-type":"item","numeric-id":7030549,"id":"Q7030549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$CE1345A4-DF27-4966-9638-B303378E204C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$0E696B74-E078-438C-BFBD-4759C36B4BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3527e1475805edf602e4467d3e6cce8ce8f3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2896380,"id":"Q2896380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$1A15B2E8-6E7E-4988-85F3-5E74994829FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75dfbe92930d4a793dbd2fa27bd637b6fca610c0","datavalue":{"value":{"entity-type":"item","numeric-id":513269,"id":"Q513269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$9D3FC095-0D0C-4099-AB78-E45DF0161CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16052f936ae725cb640572821f2beb37d3e358a5","datavalue":{"value":{"entity-type":"item","numeric-id":6538572,"id":"Q6538572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$AEF67820-8ADD-4F71-B6DB-94D9847835BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239184$D3DCD269-48F8-4F4B-977F-64031350D8CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7239184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7239184"}}}}}