{"entities":{"Q5919633":{"pageid":8051345,"ns":120,"title":"Item:Q5919633","lastrevid":93384362,"modified":"2026-06-05T04:18:35Z","type":"item","id":"Q5919633","labels":{"en":{"language":"en","value":"New approximation algorithms for the minimum cycle cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7114328"}},"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":"Q5919633$E0DED50F-4B52-480E-B25B-09C59809A510","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437478961934680027988d0c01470ad872b34e83","datavalue":{"value":{"text":"New approximation algorithms for the minimum cycle cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919633$5AE10E2F-B152-492C-A197-6D3446E6F9E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80ca019c546f4673f33defccc2f7c377562dcbb4","datavalue":{"value":"1434.68685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$FD69DFBA-E094-4688-BA61-F71DA6B70F54","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":"Q5919633$51370A11-A393-47C6-A2B2-1EB427679C4A","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":"Q5919633$04A78AA1-CE0E-4025-A95F-BF72AE19D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc9974e194c4534383c41c2de192d2430eb18cf","datavalue":{"value":{"entity-type":"item","numeric-id":296869,"id":"Q296869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919633$4717C11F-7BDC-458D-A6FD-46DB67BEA678","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919633$27199A83-CA97-4963-9E55-8B9A7FB16991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0027e7c78970709c142f5f04013afe779ba5e86b","datavalue":{"value":{"time":"+2019-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919633$C0FBA16D-EB29-48BC-B806-CF1257017DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$B9BB7D98-4A96-4ECF-AAAE-68518CEC7CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$F31A388B-E54F-4AF5-A610-BA4B40D24F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$FC16E3C3-48A5-45F4-AB7E-46116857CFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$3326821B-CAB4-4198-B77D-B4787BB19B15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5bf38e12c512e76e6a5a0e9c5ceb6b54df28d0d","datavalue":{"value":"7114328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$C8874D9C-7CF5-4274-8517-69679D6DEC90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919633$A76C79F2-FEAC-461F-B63E-45BE47CD47CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919633$D24232D8-BA0D-405B-AB74-05C7B99E631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919633$4E9F89F5-9867-4961-8053-38088D24178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919633$362BC18A-7C27-48F3-86EC-CE61AC0021B4","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":"Q5919633$0F5DCA0B-5ADF-432E-BA0B-35BB8BDDF8B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b373c19a94c9cda789be85221bc5d4f13bb15270","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919633$95A47A02-FA75-413B-A7C2-B8DC97FE69C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7785b3b2c5b3d39ff7d7af2cac3e8906aca07551","datavalue":{"value":"W2793661806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$029DAD60-C8FC-4276-8436-41BE1E8501A9","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":"Q5919633$1DFEE8A5-D3A0-4C02-BA35-C5E1AA1AFCEB","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":"Q5919633$004542AB-1E5D-4170-88C2-DCAF95DDC214","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":"Q5919633$C6A4D291-1D3A-4B24-BD75-2D296EA6CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377512d594d05c38002491f22f6beb451a3881e","datavalue":{"value":{"entity-type":"item","numeric-id":5259610,"id":"Q5259610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919633$2322D406-92BD-4586-AB9B-316E4D300D40","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":"Q5919633$7BDB8375-14C3-4EB7-96E4-E849803B5333","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":"Q5919633$68B51196-4DB1-4FE3-9755-2755B47150AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4a9f0a9af02cbe9a11eb20c504dd94a068524e","datavalue":{"value":{"entity-type":"item","numeric-id":3595416,"id":"Q3595416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919633$1DE2DEC2-0ED7-414C-B533-20AE959FF6F0","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":"Q5919633$6CC699F2-24E1-4B47-BA15-E2B501359046","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":"Q5919633$EF535160-A064-4D49-AEBB-18422EAF0938","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":"Q5919633$FF8B1B10-2D52-423C-850C-22CF0A90F3DC","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":"Q5919633$C3AC7905-7A47-44F0-B12A-5EA36CF4F0A7","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":"Q5919633$F6168E2B-DC92-400C-90A9-C30D6B7DB6B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fd879ee0fbd7b9bff59805ff32c833a7f7315c51","datavalue":{"value":"Q127826236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$938B3F6D-D145-4AC9-A0E4-33B3E4CBE4D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc8c833c9ed38ac837ef55a7e43247245bf6cdd3","datavalue":{"value":"10.1016/J.TCS.2019.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919633$DC0B9F07-B092-493B-934D-637F35E21A47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479a6d4655d71b568d240b2d3b2004daa00bc77d","datavalue":{"value":{"entity-type":"item","numeric-id":5896084,"id":"Q5896084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4636286bcc1b568654dfc7f22c89b9865d67a78","datavalue":{"value":{"amount":"+0.991532564163208","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":"Q5919633$7D66F8B6-7957-4404-B9F3-831C78B28411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeb505e7b74d522035818a38e9a76bb75f2c74e","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc722a761f340f2040781f948d6bb8b881f19ea","datavalue":{"value":{"amount":"+0.8884360790252686","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":"Q5919633$CA3F4538-911A-426E-9314-C70257C139ED","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":"478c94e04386abcee847e6baffe5374237fccd8b","datavalue":{"value":{"amount":"+0.887431263923645","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":"Q5919633$F513F766-60C5-4C72-BD97-0C6287583BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec20c8af9100cf3c6e5441d32587b1677bdf7d9","datavalue":{"value":{"entity-type":"item","numeric-id":1028118,"id":"Q1028118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510ce8c0568f6e9fc139722441ad98fbd810d15a","datavalue":{"value":{"amount":"+0.8828175067901611","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":"Q5919633$20186F2F-173E-49F8-97C2-47706229D9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc0a958e0b0a7206c50d459f36560620a04b1dd","datavalue":{"value":{"entity-type":"item","numeric-id":4796188,"id":"Q4796188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9082454f944a973b28776b433ea7969864d2e45a","datavalue":{"value":{"amount":"+0.8591616749763489","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":"Q5919633$82B819C8-30FE-4A4D-8BA5-640CF19B854F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximation algorithms for the minimum cycle cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximation_algorithms_for_the_minimum_cycle_cover_problem"}}}}}