{"entities":{"Q2884498":{"pageid":2895223,"ns":120,"title":"Item:Q2884498","lastrevid":51475949,"modified":"2026-01-18T10:38:51Z","type":"item","id":"Q2884498","labels":{"en":{"language":"en","value":"The bounded cycle-cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039051"}},"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":"Q2884498$2A550CB2-CBBB-48EE-AADF-5B045BD7451E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54fc14ca7a010dbd1d2259251a99329b59de33ed","datavalue":{"value":"1238.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884498$C263A3BC-3697-4921-8AB7-9664C4B68350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884498$3E7D86D2-EE62-4C49-9DCC-BBC68F054F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd980cfe348a79d18edef321e83cda60e00d676f","datavalue":{"value":{"entity-type":"item","numeric-id":1399113,"id":"Q1399113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884498$263063C1-3ED5-4AF2-8F66-362946379198","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884498$02B5AD8F-682A-4E85-AC54-B3EBF6258ED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884498$7413D92A-9F4F-41B7-A25E-5A982DEB1FBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68259e75df40b0a207c0536ede6c7fc363aead33","datavalue":{"value":"https://semanticscholar.org/paper/ce6441bc128d0c128afd40562ec3c478f781cadd","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884498$3EB81A59-45D1-4380-96B5-F7C81C54336B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884498$8905CDD9-E80D-44AF-AF68-7EBAAFC3DB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884498$4C4B7C02-E12E-498D-B792-E1AA49B12652","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"605182f1b0526a9ad7a51fcc109fcff64da19090","datavalue":{"value":"6039051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884498$CD548BC6-4AB8-41A3-9898-C3A725714881","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884498$881AC898-B815-4481-AA76-DAC7DF456B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e9b483e9113f67dbfe591a0355f326575b0b19","datavalue":{"value":"networks-graphs heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884498$2284A931-0CF3-4BAC-8CB4-F1A6BC66B859","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":"Q2884498$E07AFB87-13A8-4D5C-A6C2-6D9B5C845F0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d426d78e7606653145b0bbc0d7542cea9067ed06","datavalue":{"value":"W2036247514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884498$1A878923-1375-48E1-8E64-A2088399280C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"246a40a7f4363e97471ba22910b5eebd4f065837","datavalue":{"value":"10.1287/IJOC.13.2.104.10516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884498$129430A4-1E80-48E9-B942-516BA44C9217","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3058635b3a32dc772abaa1969973d0641afee116","datavalue":{"value":{"text":"The bounded cycle-cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884498$0D65205E-7DC7-4641-8734-A6826FBD26F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f245a6ee425591eb186c4f340c0d8e85e66b7e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1406651,"id":"Q1406651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b8dda1927fe28a5ecb4ba88995d4aaf4d9a23e","datavalue":{"value":{"amount":"+0.8558309078216553","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":"Q2884498$494AC2E1-DAED-451E-B92A-D9EB2187284B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03eb1a12f8a348e495d909f2b4abb2dabfcd85d7","datavalue":{"value":{"entity-type":"item","numeric-id":2741265,"id":"Q2741265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b936625d199dd8b2c92f6cf4d890bda72beb5c","datavalue":{"value":{"amount":"+0.8385788202285767","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":"Q2884498$D07090DA-4A6F-4C8E-9646-8CBB6EE05C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf5ff5ebffb28ea61feeb93d27bcff505d925b8","datavalue":{"value":{"entity-type":"item","numeric-id":1601929,"id":"Q1601929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b595d0fe7129ffab520d287952bb1340201474","datavalue":{"value":{"amount":"+0.8278120756149292","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":"Q2884498$FE80AA91-4D02-4DCB-B4AC-0E1139791DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7029b04d19a4b22b99035037b423d18f58c5128","datavalue":{"value":{"entity-type":"item","numeric-id":3611908,"id":"Q3611908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a82f58d299ede3fa28b9a1d0568e0b347b6851","datavalue":{"value":{"amount":"+0.8249847888946533","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":"Q2884498$F2AA4873-511E-445A-AA50-3B5826AB18C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9e8574828fd9c9526ddceba5681dfb97330922","datavalue":{"value":{"entity-type":"item","numeric-id":5710715,"id":"Q5710715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa26b33ab672bac5acc1f40bbd43b37cc0bd0932","datavalue":{"value":{"amount":"+0.774131178855896","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":"Q2884498$A6E13689-5EC5-4767-8A7B-37BC1669BBDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884498","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884498"}}}}}