{"entities":{"Q5920611":{"pageid":8053068,"ns":120,"title":"Item:Q5920611","lastrevid":40900396,"modified":"2025-04-13T22:27:32Z","type":"item","id":"Q5920611","labels":{"en":{"language":"en","value":"Mixed covering of trees and the augmentation problem with odd diameter constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045158"}},"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":"Q5920611$B3923F61-EC80-4077-8E62-3AA2265767F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04862f0cc952bd945055027d7320a356aefd40d0","datavalue":{"value":{"text":"Mixed covering of trees and the augmentation problem with odd diameter constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920611$C1538ACF-2CC3-4302-9AEC-6EED24CC65FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa4a2eacee169f6cd5e9ce7fa5aa83f957721fc2","datavalue":{"value":"1095.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$FA4C28E1-C40E-47DD-9228-5378BD75B103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920611$903AEFD0-CF26-4049-8864-FBE127B9A4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6047d84271eda5a93748d48eba6a103781902acf","datavalue":{"value":{"entity-type":"item","numeric-id":657568,"id":"Q657568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920611$B3BFB0A5-0DC4-4DCE-9B9A-C7A58073534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19b307db97cf4c9c93a0993a3ac69a3f21d3285","datavalue":{"value":{"entity-type":"item","numeric-id":657571,"id":"Q657571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920611$72E2FEC7-6428-44B9-80AD-5655FD9D2897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fddfcff94bb95073f4bd134344ad8333d04f599","datavalue":{"value":{"entity-type":"item","numeric-id":261351,"id":"Q261351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920611$78D9CA06-2D17-4ED1-BC2D-5026E3E0E411","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":"Q5920611$09289942-33D7-4EF0-BF7E-041959F68DB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3c9aee2773913eb98411f3aad7478d97040c964","datavalue":{"value":{"time":"+2006-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920611$1E105FE8-E177-40A4-ABCD-B287F5BB635F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"725914050247e8e0c47ec028c18934cbfeaf51bd","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.594.8708","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920611$F8AD13DA-220E-488A-A6F0-90AB28FF6D05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$C708286A-9E6A-4107-BA73-8164BBE9CBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$E296B551-8A6A-48AF-8FAB-BA38CBE52466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$F0E985BB-C5C0-4300-AC33-8DB713C8ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$B8F21D22-36EB-431B-9494-B0CF31743FD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41a2e119a608de2e72dcc296819600d2747c83f1","datavalue":{"value":"5045158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$41FEC997-498C-4CD4-ABD2-B9666DEE53B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c795f3cfcf8d4333c65bae5f58c5fd904037ef12","datavalue":{"value":"partial covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920611$2658EB16-0DC2-4940-8D9B-5B50268B101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920611$7572AC94-6FA8-4988-96B5-FFBD41E576ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af04e24410df1f46e57d1e9a33757b3785655244","datavalue":{"value":"augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920611$1C2FF624-FFD0-433F-8643-02CFD3AAD2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920611$D1AEE63E-8880-42BE-9536-C8E7E26B7429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920611$032CD773-4291-4DF7-98DB-7B2AFDD7F2EE","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":"Q5920611$BFF53B51-20D1-483D-AF01-5B41297403E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"155da8f0a84d12e5b6191593633a458a0bdc7b50","datavalue":{"value":"W2114844711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$525442B0-CB24-4C7E-A101-DDA3F3C74B2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c4ceb7d05351ad50944b45c83ef82bd15d31c60","datavalue":{"value":"10.1007/S00453-005-1183-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920611$E77866A5-118B-4664-81C5-326681FF0F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391a1d18968c6163ce519e247f0d7333f3a3e01d","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd061a9862c0413a6803185a5e5cdfbc273c37b","datavalue":{"value":{"amount":"+0.8734453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$FC11BFA2-200B-4EE0-89C5-F48848798B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261f087dcca9e2785f922eecb2bc2415dc0688e9","datavalue":{"value":{"entity-type":"item","numeric-id":5111750,"id":"Q5111750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd061a9862c0413a6803185a5e5cdfbc273c37b","datavalue":{"value":{"amount":"+0.8734453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$03425F8C-A7C7-460E-BDDE-3CB9DDAF4AEB","rank":"normal"},{"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":"d27fa4caeda15a5edee711a12d13932e57f0e92f","datavalue":{"value":{"amount":"+0.8705987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$EF6FAC30-AE60-42AA-ABD3-E955595858B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55485b7c3bcc92aba5005fa6561a5b20c6235090","datavalue":{"value":{"entity-type":"item","numeric-id":5063252,"id":"Q5063252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8538483c281aae4d1ea6147c72b6221b2d5fdf","datavalue":{"value":{"amount":"+0.86702824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$2EBE6668-2C59-4DF7-AC1B-513C21934E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5dc1deb9d90c5ba82165bf13d5272abe01dded","datavalue":{"value":{"entity-type":"item","numeric-id":5091032,"id":"Q5091032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec29540edeed4a74bfe9342d6aa0e7ff73cd741b","datavalue":{"value":{"amount":"+0.8651476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$5CEA8822-98F1-439C-B0A2-4B19C48006EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d9421555a5746e439fdaf484ab2b7cc7cbeaf9","datavalue":{"value":{"entity-type":"item","numeric-id":2167895,"id":"Q2167895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec29540edeed4a74bfe9342d6aa0e7ff73cd741b","datavalue":{"value":{"amount":"+0.8651476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$499F9741-619D-4EF9-B96A-C9D909516465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2145c7dc6d72b25f81f1c4d9e7697f8af99f900","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97ffea82fb28ee077a5dcdd1bab809a30160999","datavalue":{"value":{"amount":"+0.86408406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$90503FF5-0EAC-4A38-8B71-A488A0F9ABCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb1b7e9e7c9fe5703028374f6fa97aac73b790c","datavalue":{"value":{"entity-type":"item","numeric-id":4608073,"id":"Q4608073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac79897c89d29595602c9021af50b9bcd066cee","datavalue":{"value":{"amount":"+0.8605935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$D516C8CF-B497-4934-9DC5-F6186A4FA586","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":"ca13865ec032baefa1c4377a3f5bba3e72f50b78","datavalue":{"value":{"amount":"+0.8590778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$51F9EB8E-49CB-4AFE-89DB-F4E752EDFC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b66550667fd901c19e4de31fab2d1c74c52952","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5654b08c38faa24067696fd1ec71c8630f8358aa","datavalue":{"value":{"amount":"+0.85641766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920611$7AAF8445-4CD6-4374-8F31-70EE4B23AF8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920611"}}}}}