{"entities":{"Q3455967":{"pageid":5235367,"ns":120,"title":"Item:Q3455967","lastrevid":56858964,"modified":"2026-03-23T20:59:59Z","type":"item","id":"Q3455967","labels":{"en":{"language":"en","value":"Approximation of Euclidean \\(k\\)-size cycle cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520219"}},"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":"Q3455967$FF9D1C6D-8317-4910-B9DB-072995D6DFA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e17022f5243a1d882197c0086ef17a99b641142","datavalue":{"value":{"text":"Approximation of Euclidean k-size cycle cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455967$71FF0DFF-DA85-4B3C-93CB-5A85559D3538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42b900e99ef75d345b984693d1c21cbbf1c37689","datavalue":{"value":"1329.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455967$6D0F9C89-E115-47C9-B2DD-19DFB89FD4DF","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":"Q3455967$2686205B-05F8-4843-83D8-454BDF29FBB3","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":"Q3455967$0DFA95C1-1C75-4BE6-B22C-2F80B002FA75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455967$F6BF7DB1-22CD-47AA-B711-0988E9FCC582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455967$9118138C-8426-4F57-81A9-1F926731C5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455967$F31CCC98-933E-4AD4-903A-49F327E87BCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f58a3d124e16cf573c78dede1c2cf54c4526f25","datavalue":{"value":"6520219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455967$88770F82-0BD0-4711-8488-89EAE5435F5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67692b95930afa99d80b85a7fb0e3730e1ba986","datavalue":{"value":"vertex-disjoint cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455967$7BF46956-E77F-4233-B1C3-A6E7F00C7D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455967$494DC635-E102-4FA5-BF53-069D0860A6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455967$B948D1B9-F285-4115-87C7-4298A776079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455967$48B1AD36-B8BE-46CF-91E0-3B6C6F4742B9","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":"Q3455967$89AA3EAC-DAD6-432A-AEA6-FFBB6B2A58D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7a11730a51a64c49442a361ea402527600f55b","datavalue":{"value":"https://doi.org/10.17535/crorr.2014.0006","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455967$60BA0485-F5D6-4CCA-86E0-F0320BE26C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"674e460f476612fd47482043374ac7d3d9e4d995","datavalue":{"value":"W2136627087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455967$D3130BFC-4A2C-4F4C-9A38-ABE053D51F81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"296c6bc6d2e7e98ced7acad850c34b82b52d3e17","datavalue":{"value":"10.17535/CRORR.2014.0006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455967$D8E735E4-5444-4027-BC27-39EBB3AA064B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f49f09ce0382e1e457f80bfa79d7f883a7ab23d0","datavalue":{"value":{"entity-type":"item","numeric-id":5106103,"id":"Q5106103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455967$158DAE63-02A7-4C30-A5D2-969B4D6AB696","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debaf70754973218f8b781f509bf0520425eb602","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"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":"Q3455967$16D5ECB0-1AAF-4CF3-BC4A-8F1B49640C37","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":"7e9aa840061d36279ba89cbad8ca76be5decf1bf","datavalue":{"value":{"amount":"+0.9161950945854188","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":"Q3455967$A06EBF60-18C6-48BC-960D-70CE1238595A","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":"bf5cbdbc7df17b434473aed7cd7413f2b46faa61","datavalue":{"value":{"amount":"+0.8983405828475952","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":"Q3455967$CEEC3A15-0DCA-4542-AD9F-B9115D1E0C31","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":"1337fc52307973511d02fe656faf1c72491d58b5","datavalue":{"value":{"amount":"+0.8054589629173279","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":"Q3455967$8BEBF7E0-F9BF-4BDE-9A66-52A040FC8E53","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":"0f3a2325ad93f30af66faa35179c7db98e09665c","datavalue":{"value":{"amount":"+0.7805367112159729","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":"Q3455967$F329A97C-E8A8-4634-8795-EB381D9B608E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455967$F0ECBB22-930B-4152-BC54-430769868C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455967"}}}}}