{"entities":{"Q4695786":{"pageid":6725363,"ns":120,"title":"Item:Q4695786","lastrevid":82400084,"modified":"2026-05-06T20:49:04Z","type":"item","id":"Q4695786","labels":{"en":{"language":"en","value":"Maximal covering tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 219846"}},"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":"Q4695786$E85D62F5-772C-44E9-8385-7464E359FB5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43eacc01f40f1fde47f6ed4bcda54ed0e47c59a4","datavalue":{"value":"0772.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695786$8B4EAA19-E3D2-4CFA-913A-3D375E654D96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f18928a5c723e46159c574418f3a1ab9e62984b","datavalue":{"value":{"entity-type":"item","numeric-id":238088,"id":"Q238088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695786$49B52EC6-1E1C-4556-82FC-BB1A5C5D57B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9a0023dcf625e76a9bc956ebf585a69c186317a","datavalue":{"value":{"entity-type":"item","numeric-id":721686,"id":"Q721686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695786$CA8111C9-DE24-45A5-B518-0815FF5FEE10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4695786$944A7C61-958C-41EF-B625-C5A07C540B60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695786$F5362CE9-D198-41BE-8EBD-AA6487E98919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695786$8B388B90-791C-4938-AF79-3AC5EF11882C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695786$B65A9EEE-CFBA-4ED7-95D4-EDD20FB71515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d316a831ba3bb9a5286e51ec18dfee1faf126aa","datavalue":{"value":"219846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695786$A5DD9081-02B8-485D-AEEF-879BFF2B0A31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3ca97d2b0daf1609a9345e3c7a260a9f7b5cf5e","datavalue":{"value":"maximal direct covering tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695786$8A9AA8F7-FA3F-4020-8D42-52A5B43A8529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64c1b9422e958130f537054759e8f24db910e0d","datavalue":{"value":"bicriterion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695786$06DAA792-7096-4ED5-8667-59955BCA7800","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":"Q4695786$55600D6E-4EDE-45F8-B46B-ADB52CFDE603","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce1094d2e243e59e2b2592393b28a40cc7dbff6","datavalue":{"value":{"entity-type":"item","numeric-id":1153035,"id":"Q1153035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695786$33EE69C8-A14B-41DC-9742-D5EFB0D8599D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffe1c6d0a7fb23403ca48712dd8d5d25c69d2c2c","datavalue":{"value":"W2012194824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695786$3328F0BE-1850-42E5-A7BC-E71231769525","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5435ec75c48453086f6aa7e1f4e51d608e3bb06","datavalue":{"value":{"text":"Maximal covering tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4695786$2F943344-C311-4991-A6D3-B505F256D4A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9d9a58974afc7cfd9aa57269d92c235818d139d","datavalue":{"value":"10.1002/1520-6750(199302)40:1%3C129::AID-NAV3220400109%3E3.0.CO;2-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695786$34A08229-203B-483A-B700-A626627CBD2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f5563513beb0e7416614ce68ba901bd1b4b676c","datavalue":{"value":"https://doi.org/10.1002/1520-6750(199302)40:1%3C129::aid-nav3220400109%3E3.0.co;2-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q4695786$7948D674-DF42-44A8-9397-B94B715F826F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb064abf8eb26b10367a116ea1fc24609763ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3474491,"id":"Q3474491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e586d8dbfa60fb5271cc3d77ca58171e72938f52","datavalue":{"value":{"amount":"+0.912256121635437","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":"Q4695786$9127794A-29F5-4001-ABCF-93967DE172DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff800188e24abf441832021f8ef467f643cab302","datavalue":{"value":{"entity-type":"item","numeric-id":1284598,"id":"Q1284598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086f3454d3b16072cc9e3c65492aea4bd9ddf027","datavalue":{"value":{"amount":"+0.8939294219017029","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":"Q4695786$1604387B-0B01-47A9-8452-6FA840D630CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8fcfada7a61c05d9d289b4a700ef17cc8bedb1","datavalue":{"value":{"entity-type":"item","numeric-id":1417719,"id":"Q1417719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054b4ca1f07159d5a772eb2ed44cdad8fa78b0d4","datavalue":{"value":{"amount":"+0.8933529257774353","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":"Q4695786$C1B1062B-E1DC-4FB5-82F4-C84509ACD88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec831b21627db171514e13abfa52d4fa6eddca17","datavalue":{"value":{"entity-type":"item","numeric-id":2368291,"id":"Q2368291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a60a0eaa4987dcebef9f1a959e364b4ede27ce","datavalue":{"value":{"amount":"+0.8765813112258911","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":"Q4695786$0950B0D2-B368-4915-AD0C-091B4BD3028E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6a2eca3cdc71c29ab58923aba6851c95ca3355","datavalue":{"value":{"entity-type":"item","numeric-id":3060754,"id":"Q3060754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8b48673c9667164e5c35de838be2d65c017705","datavalue":{"value":{"amount":"+0.82660973072052","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":"Q4695786$B9D072BC-5949-48CB-8F34-96F420DEC159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal covering tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_covering_tree_problems"}}}}}