{"entities":{"Q5458844":{"pageid":7488403,"ns":120,"title":"Item:Q5458844","lastrevid":50342480,"modified":"2026-01-13T20:52:00Z","type":"item","id":"Q5458844","labels":{"en":{"language":"en","value":"Better Algorithms and Bounds for Directed Maximum Leaf Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267234"}},"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":"Q5458844$6E329C72-72CB-4219-A642-987B9ACBD2FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"848f5cfd56a597998dd6e99cf8f8e2ffb1e81ff9","datavalue":{"value":{"text":"Better Algorithms and Bounds for Directed Maximum Leaf Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458844$AB249AE4-0553-4F21-BB36-7306696CF942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cebda2253be2d4a5f09b974dae3aefb95fc770a2","datavalue":{"value":"1135.90416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458844$61E58A1A-3C8A-491E-9B42-9EA7D1867292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a88bf40004804df060deeb9277cc8f151bfeb448","datavalue":{"value":"10.1007/978-3-540-77050-3_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458844$D4FBB7B6-9CAD-4451-96C4-E37EF9A77C58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$94786852-9C51-4312-A81F-6E216E1C3E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$27FE5383-2262-425B-BDEB-0B743D678AC6","rank":"normal"},{"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":"Q5458844$D1F1EB8C-BF4B-4561-9F6C-18ED1180B1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$AA0109E7-409C-4246-A701-754E8C3D817E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$3FD6D404-0840-4A7B-9A78-5B9708EC32CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$89B1C7E0-D542-44F7-AF0A-D278399E9E8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458844$C029CAF7-3638-4038-857B-8DECFD4253BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458844$A25F26FD-8CA2-448B-B11C-DFA5D7890DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458844$F1CE040F-9587-4294-B969-1293846D725B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458844$27D0C7B4-31FE-4FA2-BC98-996AC6164699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b547c4791731e0a9ff297b8b3a3e2fb3e88d9bb4","datavalue":{"value":"5267234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458844$A1BAA368-1918-450C-B8C1-6BDDD10D1608","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":"Q5458844$8D59874E-FCDD-4429-8924-972B73985743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e41039433813960d49776ce06c9427acc9208f3e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77050-3_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458844$8AA5A0DD-FC25-4FDC-8971-D938333CE24B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaccac6fed8b27e6876dd6a564477c3aab28088b","datavalue":{"value":"W1499339779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458844$253FB983-6B40-4D7E-BC28-0482A4A0FB72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$3C852BA6-94F0-4AFB-B727-61F507638452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d531ed4e0b1f7e665675b6636176fb652be5b75e","datavalue":{"value":{"entity-type":"item","numeric-id":5428822,"id":"Q5428822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$D8E0C79B-32F8-49A4-B015-E34584722E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$C26025BD-040E-4C4D-940F-AC62C65217B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e017c3486932ee7d5c3f135df597ae00e1e42f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5431312,"id":"Q5431312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$CC6FEF0A-ED2A-4472-B9A8-BE56CDEC0784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141e60087196279275a9ef796f01c0182b530f56","datavalue":{"value":{"entity-type":"item","numeric-id":3972950,"id":"Q3972950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$69A5D366-7EBB-4ACC-AFC5-D6C683B56A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b997c17703495ccf43a5a7729feaed3bcf3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$0EE21AD7-2399-4455-80E8-0603F681B346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$91B116F5-BF1F-4773-9609-AC3E732AC7E4","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":"Q5458844$7A534D72-67BC-4F19-B47F-F778CEA8D38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c024229a0ce9c18d5c3c5d8c948768a5b124a38f","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$873FB021-94A4-4820-9A2D-C3124B5F1975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290205100962a3b90287fbb212fce54bc5a7ad95","datavalue":{"value":{"entity-type":"item","numeric-id":4472448,"id":"Q4472448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$96D353A3-B82E-4CD6-926A-BAC43DAAF2A5","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":"Q5458844$060F577A-97AE-4121-982E-58786E50223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d798cb61147121e1ed07ca90e6df286b4ba25935","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$DED7A31A-20BB-465A-9CA0-ECEB057F4374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$B33D6F8D-ADD6-4B0A-946B-7C893EDEA20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$7D7D8519-8CF4-4931-AE9B-BC230BDB291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$EC016345-89A4-409E-B47D-CDCE0D374E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458844$412F24E7-4D56-4B5F-9616-DF21EB381E9B","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":"Q5458844$D361423D-5B23-46BF-9077-F0F43F18920B","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":"Q5458844$40752CE1-C489-45F3-BFF8-329306CA526E","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":"Q5458844$729DC0C8-8754-4B85-9A05-8E2EE26D82F8","rank":"normal"}],"P1643":[{"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":"797dab72dea3308179c8e04ff2ed324c6b956401","datavalue":{"value":{"amount":"+0.940444827079773","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":"Q5458844$C13F34C1-097A-45AF-8FBA-B12A10860716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d1ce4276d4f7bdd5eba6379036381e464fa1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3541089,"id":"Q3541089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d648eacd1e68624a4cb90150cff17674023c6a","datavalue":{"value":{"amount":"+0.9092025756835938","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":"Q5458844$41DB7200-8882-40D8-B89E-C0D73B01A1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34934fdea2590f16fd4ccd698b7485f0ccc6153","datavalue":{"value":{"entity-type":"item","numeric-id":3189028,"id":"Q3189028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c3622aa317dc71bd31a758849d8f8fe4dfbede","datavalue":{"value":{"amount":"+0.903988480567932","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":"Q5458844$35E69690-4618-4552-9944-5FF046922FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e025a25a6f08789a47ebee80374d8ecad30b6f26","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2582b29409a482d47f52fda2e049a1bf80ca129","datavalue":{"value":{"amount":"+0.8996620774269104","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":"Q5458844$6E060AD2-0B35-43B4-85F5-CF5F42B4721E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108d5226b09871fb1836ed30a5e4412f25cfcd0e","datavalue":{"value":{"entity-type":"item","numeric-id":5428822,"id":"Q5428822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25be1db7eaa6ec9e2b85300005eb0c0682dbfd5","datavalue":{"value":{"amount":"+0.8921342492103577","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":"Q5458844$887D7618-3CCE-4D04-8C4E-917358DB4E3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458844"}}}}}