{"entities":{"Q517802":{"pageid":519569,"ns":120,"title":"Item:Q517802","lastrevid":52769030,"modified":"2026-01-23T11:23:57Z","type":"item","id":"Q517802","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the MIN-MAX tree cover and bounded tree cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697324"}},"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":"Q517802$12221EDF-BD7D-4DF2-8556-1E93641CF096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac73646b9d637cd3bfead6abff5e9724fe108ec8","datavalue":{"value":{"text":"Improved approximation algorithms for the MIN-MAX tree cover and bounded tree cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q517802$E0615675-3735-4E67-B47A-CF912372596B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c3f075e90207a8b03397f70dbc5e181f0dcb090","datavalue":{"value":"1360.68905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$9A08DB0C-7D1D-447C-AA34-60D595EC6812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4625f8f13207f26a02cb92ade334fd90781b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":247904,"id":"Q247904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$7E0D703D-CE6B-4DBD-A164-98D2DD5051AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$451ABFE5-66CF-4391-BB8D-859B73A3C6B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$9EA72978-2E8B-4D38-AFA3-5889F4FB24D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c01ba169ca375d5ccf72931ef78a5ebdac83a826","datavalue":{"value":{"time":"+2017-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q517802$1E016AD4-DE48-4F7B-8C8A-82FDB8117C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$475FE3D5-509E-4C73-ABFF-01DD66D4AB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$2B71EF26-9EE1-4E2A-BAF1-03446DEDAA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$7B4C3782-3015-4812-B8BE-A0EBA5653781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$B4DEEDE3-D0A3-4E07-BA05-82D936C64B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$EA06ECD4-2516-45AA-B1D1-3B01B85BAB27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73c11ebaaf412356b6639f185efdd106c0bc0c99","datavalue":{"value":"6697324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$31A7C9F8-2355-400D-97A3-F32590B0F42C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q517802$E416AD50-A296-48D8-996E-7447D54A350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a99cb8fbb06b5e2821496c0f7e152f8e298419bf","datavalue":{"value":"MIN-MAX tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q517802$16A6FFFF-3895-4AAF-A579-4B34EA3BDBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec016fc171e40d08543ff8f047274b641a487f96","datavalue":{"value":"bounded tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q517802$85BA5D29-9432-42B9-833A-CD71654F5D9A","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":"Q517802$DF2DCCE7-593C-42FC-8480-B0611B535348","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d094b9fb38ae03192266070d750d3a003e3b5b54","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9740-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q517802$E8E0535C-D16A-4D6E-ACA0-14E57E6E3AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b07564ee02afe45e13ac6579e9e518448d96636","datavalue":{"value":"W2145866065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$FD03F11E-489F-44EB-AF82-AAA161133373","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$B8679AD5-D6EB-4739-8DCD-A1D652AF89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$ACB20A5D-8A09-4237-89D8-AFE28E4559C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$26774203-D997-4056-89D7-5240F1CAD78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$F013D551-55F7-4A15-811A-1A41EEA61AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4801bd779ac50443b7ef0e275051736cad73f36e","datavalue":{"value":{"entity-type":"item","numeric-id":2457300,"id":"Q2457300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$FC747D0A-AD62-4085-8641-DE04A902FD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff16523fd71e1a62aa93bc847a1bbc5c0a78f7eb","datavalue":{"value":{"entity-type":"item","numeric-id":4022935,"id":"Q4022935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$192F7F02-A787-42B5-B102-68B2000961D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$F6E1D8A3-A6CE-4C9C-8393-DE17E1D3BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2996598dacff0c22adeaba22eb048287c508093d","datavalue":{"value":{"entity-type":"item","numeric-id":3652226,"id":"Q3652226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$EB42D7BE-6E4B-4674-91D9-4FD6D5048356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8d1bdd2c10a99879e6a22d5d0929da500e52c0","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517802$60E29385-71C0-4492-960C-50795AD36E0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd44e5bbc5dcaf171312a8c5d4daaa703d90de04","datavalue":{"value":"10.1007/S00453-012-9740-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517802$02E1CAB6-EE66-4FFF-AA42-96B807638488","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea3102b565006392568f5a2cccd156f603eb2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3088103,"id":"Q3088103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb43446a1c8c8c46cf883e65368e0a4dd3af08f","datavalue":{"value":{"amount":"+0.9928765892982484","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":"Q517802$2B822244-FEB4-4A92-816B-109C9A009C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22e89b35731a08883bd255e80155474a999c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2803829,"id":"Q2803829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3c858ae027e5d26cda8490f28b47fccb2d0ace","datavalue":{"value":{"amount":"+0.901586413383484","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":"Q517802$DDB5B578-30B9-469C-BFFF-466B3FB5645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f671428fba151f71a441d1cf347bd4d8deb9408","datavalue":{"value":{"entity-type":"item","numeric-id":2971394,"id":"Q2971394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23967deeaa1bede3f78c699680956e6a04ba3ec6","datavalue":{"value":{"amount":"+0.8807869553565979","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":"Q517802$3EE8C791-36C6-4FAD-90EF-743493944137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87715bc7a89114b756c1aa3a59d7b4d80545438c","datavalue":{"value":{"entity-type":"item","numeric-id":2412434,"id":"Q2412434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03a6a8e4ac0bf1829ef9d0caadecee402af7479","datavalue":{"value":{"amount":"+0.8697599172592163","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":"Q517802$511A6DCC-41D3-4199-B11D-BB40D9212F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76830140cf8065bf8cf7a665870d048f6166989","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8c10eaf59315f90f03bba43b1a4130dc8de864","datavalue":{"value":{"amount":"+0.8638145327568054","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":"Q517802$083C22AD-692F-485E-9438-D74750592C45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:517802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:517802"}}}}}