{"entities":{"Q3614154":{"pageid":5644060,"ns":120,"title":"Item:Q3614154","lastrevid":58230396,"modified":"2026-04-04T08:04:17Z","type":"item","id":"Q3614154","labels":{"en":{"language":"en","value":"On Approximating Restricted Cycle Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529180"}},"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":"Q3614154$6109692A-866B-48F9-8522-785E1E38F4B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d1ed09ec8c6c5e94b34461432222e0583813cab","datavalue":{"value":{"text":"On Approximating Restricted Cycle Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3614154$7DA67A75-A38E-4DF6-97A7-E5DA6E76020B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"707b52dbc0fbb3b89ec0f2485e633e67095e307b","datavalue":{"value":"1165.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$8907A6BC-06AB-4F46-AC24-F19225B7321B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a6c16fb9899add0ebd48739dfd77442ef85b855","datavalue":{"value":"10.1137/060676003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$604836EF-8BD3-4F18-95D8-0FE6E54AC70B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614154$8F533823-C78E-491C-A3FB-ACD7680077D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3614154$7D0120BE-8A31-48B3-9BFA-F4FEC8BEAD5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bda8fd3ce1a62a7418a5e31080ea9b31826d790","datavalue":{"value":{"time":"+2009-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3614154$EDB6B025-B866-46B3-A25C-9D7A84267940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2debbb24bee87a81f9689461319177398bdfdc21","datavalue":{"value":"https://arxiv.org/abs/cs/0504038","type":"string"},"datatype":"url"},"type":"statement","id":"Q3614154$05B9EBB4-C09A-4812-A1D4-A767CDCAD978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$2E01ED26-5AB2-4231-AD30-3DA79643E6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$0DF78664-A6A2-4BA1-A1EC-3C15FDAB8948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$80FDF81F-DBD6-4651-9681-687EFE5A3AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$6C23BFDF-4744-4F5D-A6C2-FBA6C756E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$7F6E7534-EA95-443A-8DE4-A9FFEECAC385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$8F95A8FC-CBBC-4C0C-BDA8-66DF56B0BC0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ef7376b95d961f25f4de2f72595883f9cd9f482","datavalue":{"value":"5529180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$E797F641-40B1-406F-8ED2-724DB3E48671","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614154$B99D5441-377A-4C44-A806-0F93A9856E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614154$C70BEC6E-CC32-4D14-84C2-2CF6165A8930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac7d666cf34c971c35a1dda243e20a170c31cea","datavalue":{"value":"cycle covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614154$08D5701A-B889-4C33-8781-4F754345B0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989e282dff3384bb089176a96f73e7ed0240d82a","datavalue":{"value":"two-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3614154$D71C09A7-4D80-4C38-8169-C52297F6F939","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":"Q3614154$6E3CD160-8EC5-41C0-882B-CE208F0A16AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6868d043072966a1fd282eac55ae86bfbab6aec4","datavalue":{"value":"W1593801765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3614154$E5425166-4C29-41AE-8E21-437D2016AEFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7e127c400f5aec90509f2300c1ccaaac900149","datavalue":{"value":{"entity-type":"item","numeric-id":5898480,"id":"Q5898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q3614154$32EE4CA7-9FF0-49C1-8933-096296D58ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36347a25dd1c37ff7907bc67835aae1569df75bc","datavalue":{"value":{"entity-type":"item","numeric-id":3522970,"id":"Q3522970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8804f8341f7c6bc630ff5b36e72c59fd1e8efb","datavalue":{"value":{"amount":"+0.9609226","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":"Q3614154$9E3BBFBF-E553-489D-B393-63434C5CDCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab8e5816e28dcfb8929e48f5222952ce15fe648","datavalue":{"value":{"entity-type":"item","numeric-id":2414126,"id":"Q2414126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dad90a0f5431ce54cac598207d320e08f205e49","datavalue":{"value":{"amount":"+0.91925734","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":"Q3614154$655AD0D0-FE3C-4BB5-BC1C-7A20DC370178","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":"c5c97179174fec9e533f68d3123560665031926f","datavalue":{"value":{"amount":"+0.9166202","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":"Q3614154$EBE9A515-7A6C-43C0-A89C-37EC8F46742D","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":"c5c97179174fec9e533f68d3123560665031926f","datavalue":{"value":{"amount":"+0.9166202","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":"Q3614154$FDD6C1B5-A6E8-4763-AA8E-0130EF7D7CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5fbfdf275816f7e1dcef749428079aaf7b7088","datavalue":{"value":{"entity-type":"item","numeric-id":3144471,"id":"Q3144471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47950451f2b4ff2c4cd35f1932999d413cdb889","datavalue":{"value":{"amount":"+0.9162871","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":"Q3614154$D098F360-217C-4F10-93DA-BEFF7BF0DC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ba7065579b1499dce1c238a0c96776c58222ab","datavalue":{"value":{"entity-type":"item","numeric-id":4273859,"id":"Q4273859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6bcb4a58bb189afe207d0b0ceae79cf2c91d36","datavalue":{"value":{"amount":"+0.9131614","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":"Q3614154$CBA70E03-28B5-41D5-A337-F164A272EFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacc1f25642556915e0018b48e4e01b504398544","datavalue":{"value":{"entity-type":"item","numeric-id":2884498,"id":"Q2884498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b7feefb37217c99e6f6aca69a9c9f615f093c9","datavalue":{"value":{"amount":"+0.9113751","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":"Q3614154$2AF7B50F-F9B4-40D3-8F36-17D370751634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee52215e574333807f6a8091408f8b6c4f639057","datavalue":{"value":{"entity-type":"item","numeric-id":3133203,"id":"Q3133203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed558ace51a3ee66c95a2956738602be085d920","datavalue":{"value":{"amount":"+0.90575314","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":"Q3614154$1CC70800-6185-42A0-8EEE-ACC32C48BB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4c23e4b1cc02c119a5691d5a4e5f5ecd463146","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da030c7291277438f7a5df31c81b6447481321e1","datavalue":{"value":{"amount":"+0.90529853","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":"Q3614154$540BC2D6-1D98-48C0-A753-02305CCEBC33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3614154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3614154"}}}}}