{"entities":{"Q2420656":{"pageid":2431399,"ns":120,"title":"Item:Q2420656","lastrevid":74195598,"modified":"2026-04-14T18:53:49Z","type":"item","id":"Q2420656","labels":{"en":{"language":"en","value":"Better approximability results for min-max tree/cycle/path cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063562"}},"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":"Q2420656$8E3DFAD1-785C-4F8F-ADA6-4BD50311A3CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13635f087e919eecbe2033c8037995ce2b939ceb","datavalue":{"value":{"text":"Better approximability results for min-max tree/cycle/path cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420656$2D841659-E2E2-4E48-99EC-AF4B9F0CDB06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"743e3d437899e466d8d99a2ca453d3ffad7db205","datavalue":{"value":"1422.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420656$76E37E55-10C0-4E4B-A0B8-B3CBE3E70477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$47FB6A2D-3986-4AC8-98E3-BE7672D523D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$DE26002B-3C47-4613-96C3-F4E41CA5DEFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$9A0EEEAD-8435-4678-8960-6C4BC9771D21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420656$6515C251-A7D6-46BE-A0DB-C1B9D609657E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420656$64DC2760-20ED-4A37-8A8C-B77CD5C780D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420656$F5F87548-8504-47AF-8139-171C77874CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e71c6c82a948c627ec4eeaec893bd237bc84430","datavalue":{"value":"7063562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420656$596B918C-AC1A-4320-8A09-ABA85D43C2E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420656$21E71FA2-F21D-40C4-ADBA-257883FE09FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420656$C8B52AE5-0A9B-4660-B342-B2A3E9317982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420656$F0F9D099-46B3-44C3-95B8-1497F560812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420656$E718CBAE-4047-44A3-92A7-103E86D254A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420656$2EF93893-2F3A-44B1-8D10-1006B8D700B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420656$1D0C56FD-FE64-44DB-B488-DEBD5AE9A828","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":"Q2420656$A65B48C1-3EE4-4A11-800C-413C6C5C1C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"829b34ace51d70acf82310d1f9844093383b86bf","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0268-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420656$AE70AE12-3890-473D-8A10-C331BD659FD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"569ec5715b880ec30c4501f93849f89dde85cc8c","datavalue":{"value":"W2793244758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420656$700FE4E2-03CD-49F4-9A86-E077755CBCAF","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":"Q2420656$2589A436-512A-4DB3-91AD-7E3E3D68A1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$1BA0A6CB-8515-42CE-969B-D2492BC60794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7d7025f105d266c0cceebe1fbc19d7fc65a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3060773,"id":"Q3060773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$FBB53CB6-8980-4945-A898-6C1370EEC279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$556FDF91-3C1B-4CFB-B139-358698D60180","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":"Q2420656$690CE831-7FD0-47DF-B19E-0EFA93263399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb273839bedebbd04a9628fa24569525cde35d56","datavalue":{"value":{"entity-type":"item","numeric-id":1751107,"id":"Q1751107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$1D9A3115-68C5-4FFE-A8A0-E676277AF7D6","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":"Q2420656$587C6D54-81A3-42FB-99B8-4888DD084E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$402C809E-02C7-4D90-B640-AE43B705DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f2113fa05a7103e28d90fb411015b11e5724de","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$37A547B7-6469-45F0-9264-04C223166036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$E2BADD44-96DE-4080-89FA-5677E215EAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$2258BCA9-F637-408E-ADF6-20530D9074B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9daa174bfa61af9bb69a4a84c7e18ba52fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$33A2F4E6-DABD-4310-95C3-149F754DE738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$9490871D-83E0-43A6-B68E-755E12095EE1","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":"Q2420656$9211274A-4133-4894-BADD-49D52D3CB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$935E21CE-5836-4163-A999-ACF9EFBD1A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$E1BA4E20-0249-46B1-84E5-2FA52F1BB13E","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":"Q2420656$2F227C8E-C915-4CD8-AC34-D147968E03D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3599e77553f0e5704e25bdd23ddc56bcc6ab8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3065634,"id":"Q3065634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$0BFA6E17-EDA4-4E37-83AB-3BDF0FA9F08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848964dcb78ef44c65a9c3dcff5f41a9459285dd","datavalue":{"value":{"entity-type":"item","numeric-id":765374,"id":"Q765374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$2AD8DE02-6BDC-4940-90C9-6CCD55C32DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420656$6D59BCC3-E304-456F-B7D9-7A911C35607A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dca2970e695b8d26f485e1b236553f769f92d6df","datavalue":{"value":"Q130170375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420656$2DAE9296-B38C-4F51-A646-3A08EB716DD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"812a2bf3936ea92d902ca3d70c1117442758abe4","datavalue":{"value":"10.1007/S10878-018-0268-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420656$BF538087-A024-4BBF-B87C-F19F9A17D4C9","rank":"normal"}],"P1643":[{"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":"18f5116632e4eeae6b3ef6f8d88ac316b97c3d74","datavalue":{"value":{"amount":"+0.9801619648933412","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":"Q2420656$AF503A46-70A4-4A79-9351-8429272BEF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94a228e2396445c285c486c21008e9b1ba241f","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fecf0b2759e38b9a61c3386a6995573becfd92","datavalue":{"value":{"amount":"+0.8655464053153992","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":"Q2420656$B1D9FDD1-C0FE-4972-B6C4-D44E1754F73C","rank":"normal"},{"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":"49edda3f1f6cb423ec765354be45547a64f5174b","datavalue":{"value":{"amount":"+0.8495296239852905","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":"Q2420656$73AEA23F-672A-44E7-A9B8-58C33AAD4F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31baa9613959c7b7f4b833b3e562456a365b169a","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f969895bbe3ef827ee891c9f027769284f9f04","datavalue":{"value":{"amount":"+0.8446962237358093","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":"Q2420656$608DE721-272C-44CE-88F0-983771F24C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4cd4ef036f1e9a1a3cf601b853e716ff451249","datavalue":{"value":{"entity-type":"item","numeric-id":3508566,"id":"Q3508566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f57d37e8d0643f4fbbcd9450992c3638b1cec5","datavalue":{"value":{"amount":"+0.8354095816612244","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":"Q2420656$CEB4740D-6796-4ABB-8779-C5C1E30CD35C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better approximability results for min-max tree/cycle/path cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_approximability_results_for_min-max_tree/cycle/path_cover_problems"}}}}}