{"entities":{"Q1284598":{"pageid":1295348,"ns":120,"title":"Item:Q1284598","lastrevid":67235862,"modified":"2026-04-12T16:16:37Z","type":"item","id":"Q1284598","labels":{"en":{"language":"en","value":"Efficient solution methods for covering tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1279005"}},"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":"Q1284598$E7A18433-C480-44B7-BDE3-A5715AC70348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a363d9a32ff01339fb3ce402c74189957506d1","datavalue":{"value":{"text":"Efficient solution methods for covering tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284598$1145A64F-F364-4313-A81C-BFC67840AD74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b33672ad8fc5496226429e55c68a747a27c364f7","datavalue":{"value":"0916.90175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284598$70B8C787-7ADF-4F1E-A100-D14BD9CAAAEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48f2832248f9e0c2ddd3b58431c8ae2b3fbdbb44","datavalue":{"value":"10.1007/BF02564788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284598$32657E92-CC76-446A-9EB7-3A7E59EF33B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e36827b1895dfc788c7935afbdeeba1fedfc35d7","datavalue":{"value":{"entity-type":"item","numeric-id":1278420,"id":"Q1278420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$BD2F6335-6A91-416D-A6F8-4E90F3CFFD0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$8313B6BA-8CE3-4709-B95F-8DBA518A0F5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa2e5e35d3f24c6f7bef23b8c15234f371e216b0","datavalue":{"value":{"time":"+1999-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284598$FD074C66-549F-49BA-AE2C-11D2EE666554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284598$B4C2FC9E-AB1C-41FB-AC29-87EDCC73FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284598$1AD2E376-D8F8-436E-AB4E-AD9E977E6714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284598$3B8C96CB-0386-46F1-8705-711379DE9B75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72935c05787a0a906c502e8b2eb96e11df73aa8","datavalue":{"value":"1279005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284598$3945EC9E-9F56-40B4-AB46-83D3D84E3CB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284598$AC7910A9-F7F0-437F-A435-C88586BF3203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b62f0d83406871c6d9dbb7f5bdac3f34b90d03c","datavalue":{"value":"maximal direct and indirect covering tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284598$B8FA65DF-AAA7-40E5-8C46-6A9D1A078E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284598$DAF41571-9645-42F5-98D0-24A0200328E0","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":"Q1284598$38DE380E-BB10-45DD-9F37-C189334631D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6919cfd4807962c379ea31ef77d4240169496da","datavalue":{"value":{"entity-type":"item","numeric-id":4695786,"id":"Q4695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$F9AC540B-E8F5-449C-BAF6-A0758623222C","rank":"normal"},{"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":"Q1284598$4A86DB6A-89C4-49AB-B4A9-A2E9FEFBFE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324a374bf7ce8f1f45cd02e2d227320197ce89b6","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$D34DE8E5-00AC-4DCD-9DA7-B564AB74A882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$761AC6C6-07F5-4A0B-B242-964E1E982F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7a41cb98a864637b5fc5cd9fc1ba4895abbd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3474491,"id":"Q3474491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$FEB6563E-B5FF-4F9B-852C-A8287BE726A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399b65f159c9857d08296d08a808cf3ebddb356e","datavalue":{"value":{"entity-type":"item","numeric-id":2368291,"id":"Q2368291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$E4A48758-779B-4509-9259-6E54B3CEC40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34afaa979c1d4dc2a9d458ffa36ff85e92363725","datavalue":{"value":{"entity-type":"item","numeric-id":920001,"id":"Q920001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$8E82CE89-FCC7-4205-96CF-1EDE0E0C804F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9386cf6cf19c4f8b072c8976a17db0d90d75f3e5","datavalue":{"value":{"entity-type":"item","numeric-id":3479805,"id":"Q3479805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$A918030F-BCB2-411D-8B6D-DAD64D915E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac362ae7fbd09d520ca3a5611d47b5814b14deee","datavalue":{"value":{"entity-type":"item","numeric-id":1097827,"id":"Q1097827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$6D941077-6376-471A-9828-7151E53E3B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dfc56fc614410c4390d5e768ffcb767a1e125e","datavalue":{"value":{"entity-type":"item","numeric-id":1278421,"id":"Q1278421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284598$30CB8A0B-EF13-434E-910D-6EDD8DDB4F71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfa709b6fbc4f84c609f7878c9f324a259dc3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4695786,"id":"Q4695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e8e04fbf4277fa969c953ab695ed6d2750c281","datavalue":{"value":{"amount":"+0.8959252834320068","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":"Q1284598$E84C63D1-7576-4D90-9144-A561F03BA31A","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":"73ae4667f523e156e8b7eca6b5c910a274a1c41d","datavalue":{"value":{"amount":"+0.8599190711975098","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":"Q1284598$886FF3E3-A824-4B9B-8E0B-5546DB5BE347","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":"72c7e3ecba2f118b5852c5f59e78eedd59b041e4","datavalue":{"value":{"amount":"+0.8571796417236328","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":"Q1284598$52119EA3-D772-4FD8-8DA0-927961758AB9","rank":"normal"},{"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":"823a98d8c2dad5c79e223278c9a8168eca03ca46","datavalue":{"value":{"amount":"+0.8515192866325378","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":"Q1284598$2268E488-1317-4228-BC0D-C20979A12F45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient solution methods for covering tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_solution_methods_for_covering_tree_problems"}}}}}