{"entities":{"Q330503":{"pageid":332270,"ns":120,"title":"Item:Q330503","lastrevid":52656695,"modified":"2026-01-23T05:07:01Z","type":"item","id":"Q330503","labels":{"en":{"language":"en","value":"Approximability of the minimum-weight \\(k\\)-size cycle cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6643282"}},"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":"Q330503$545A8843-9609-404B-96F1-FAFF214AAB91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"240267c603271ae05a101957d1b7238215d553eb","datavalue":{"value":{"text":"Approximability of the minimum-weight \\(k\\)-size cycle cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q330503$6DAFC160-A20E-49CC-B40D-F046DFA50ADC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6516691a7d357e195d881df6995c8f7cb914530","datavalue":{"value":"1355.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330503$A802D422-E146-444A-A2A7-3D0BE0487EB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76e0a6af6d6926219849e9f812546c8e9ed46e4","datavalue":{"value":{"entity-type":"item","numeric-id":330502,"id":"Q330502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$A0126661-7C40-4D38-B0FC-7B029C0753E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$43455D99-2142-400B-86B0-B3B17A8FF75A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$02485EED-5749-48D5-95FF-28678F798252","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0574adb538516c2b7c4431a66143362574f3a0d0","datavalue":{"value":{"time":"+2016-10-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":"Q330503$CD15D9AC-B8AB-4605-99DD-D666CA7FBAF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330503$CCA282CA-4F5B-4C75-A55C-6CCD90A12550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330503$58521026-D80A-4807-A460-C8FA60E25B2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6e8532d8e79a1d0496b89c6150c7e9c5ef2ee1d","datavalue":{"value":"6643282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330503$947AC9C5-BFC1-48D3-8115-5FFD667F4736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e565e9cde2edbbf8a6bbafed9dd006fbac4c99aa","datavalue":{"value":"cycle cover problem (CCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q330503$6A38646C-B591-4FB8-9D38-E31B3B49AF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e76b518cbb45782b46bde25ebf2dcc7479932e","datavalue":{"value":"traveling salesman problem (TSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q330503$79A69BFE-0BE9-4A88-BCC2-881012D09DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q330503$CEE1224C-AAE9-4A64-984D-DCF58C5265E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21271d86c4238821c55e0537ff1bebd9145b2078","datavalue":{"value":"polynomial-time approximation scheme (PTAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q330503$0754C469-1DA3-47CB-912C-D1BFB2D9C6D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$E022B5A0-696B-4C82-83A1-48123969F9BD","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":"Q330503$C89B8A43-C0A9-4681-80FE-92FBD17A1615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04cfbafc9c8fbc98b6af7bbdf547cef966e15ad2","datavalue":{"value":"https://doi.org/10.1007/s10898-015-0391-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q330503$C207611A-044D-40AF-8B44-BD2567DF761B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f62889fa237aa1636fb734aa4ada4bbe1198848","datavalue":{"value":"W2461269952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330503$7A3B77E3-BBC9-410B-8C5A-DF98ABB7D785","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$8FC9E053-6763-49EF-ACEC-5C0ED2B67018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd084ff1d5f2ca643b1c0a1ec191dd3fe5358e6","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$C7D733A2-8016-4B6A-97EC-A7BDE86AD73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f81b3f945a84192397759d3e8efab9d48d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":2483998,"id":"Q2483998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$85C9C61C-4F38-4A8C-933F-0D70C91CC5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c0b3b9f7ba9dc625c1dc05aa7b8f7c40f1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":866548,"id":"Q866548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$E9560450-9E1A-456E-BEF6-C94E298E4D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f194d013bab63af18be442c73c88d539199286","datavalue":{"value":{"entity-type":"item","numeric-id":4796188,"id":"Q4796188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$4090AF54-4521-4611-992D-8E74757BA5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8743a88fd670d83ecd763f60333d104d0c22fc","datavalue":{"value":{"entity-type":"item","numeric-id":868952,"id":"Q868952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$4A2C0EBD-258F-4058-BD2D-A3B60EC9BBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$151D3661-5171-4D5A-9ABC-E3DB047A52FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$23FD3A32-946E-4E2F-A0AC-9DF68EE7858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$1D1D50CA-2621-4D7C-AEB0-645DC8FD3DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4513c5833bc466d4a79387675503215f33e20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1394116,"id":"Q1394116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$9B85645A-B682-4A8F-A4E9-B6FC568247B2","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":"Q330503$576A3276-1960-43F2-8903-7F1E6210A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600642011cd9f0997073ac125864c551984c8e4b","datavalue":{"value":{"entity-type":"item","numeric-id":735647,"id":"Q735647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$0D004FF0-551B-4707-BF6B-4A38CF3CAC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$CEAF0298-BF87-4F85-B442-28DFEDF75D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$22269262-9A96-4BE6-9987-84440FDD867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b219fd14107815ffddcdbc9b4ede710e53173f","datavalue":{"value":{"entity-type":"item","numeric-id":3614154,"id":"Q3614154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$4ED3E6D4-1C0B-4E20-B7C6-E0806F8A42F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b96debd8220977da9956d2cf2dd59ceaabc6be","datavalue":{"value":{"entity-type":"item","numeric-id":1028118,"id":"Q1028118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$14F42BFE-A11A-4FAC-BB09-40A31B821E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$47AF63EC-7343-4C40-AAF1-58FEEBEF17C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$E99405CB-E372-4558-A572-BD8AAC2E7FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84b73882bd0ed7115b02745c6396b1562b37d07","datavalue":{"value":{"entity-type":"item","numeric-id":4955264,"id":"Q4955264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q330503$C2B1D034-5B68-4E20-A0AA-4D68648822E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00fcd682335faa8f2ba8a85abfae2c26960d3f32","datavalue":{"value":"10.1007/S10898-015-0391-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q330503$8AE32455-8A40-4388-8C64-6FA9B4A85222","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2979487f74ee9587fa48efad9b60cdb5ce334aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3455967,"id":"Q3455967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a3997550d71595e1d35dc0c0675eb5a9b13f14","datavalue":{"value":{"amount":"+0.940008282661438","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":"Q330503$AB00FBA5-5D9B-4363-8775-A86A33992FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db28989f9c2ab4b7054b3ccb63e32496fbb0d32","datavalue":{"value":{"entity-type":"item","numeric-id":492282,"id":"Q492282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb17650598829f8341b564918710ee5fbb2df77","datavalue":{"value":{"amount":"+0.9231826066970824","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":"Q330503$320744E6-4014-41D3-B748-279FE98BF5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dba9fd9fa8245904c84149ac908876c366f0df","datavalue":{"value":{"entity-type":"item","numeric-id":2396378,"id":"Q2396378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658713690ef28db9d5f44e3e1c61ade290e76d58","datavalue":{"value":{"amount":"+0.9204685091972352","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":"Q330503$518FB6CE-6BB6-46B3-9215-0EEADE4E86E4","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":"1926b5286b0c0243e229a058335f9c2b9d191ade","datavalue":{"value":{"amount":"+0.8562931418418884","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":"Q330503$23D04A3C-4B62-4EA8-9FB8-2FE2871E341A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f8e9ea29c73237d6d1fae3c5f26f172b2ce50c","datavalue":{"value":{"entity-type":"item","numeric-id":3196380,"id":"Q3196380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61d5fc2fcd69e15102e012c56ec765cd13712a7","datavalue":{"value":{"amount":"+0.8338109850883484","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":"Q330503$827CA1A0-4B40-44D9-8E68-BE9F60777651","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:330503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:330503"}}}}}