{"entities":{"Q868952":{"pageid":870800,"ns":120,"title":"Item:Q868952","lastrevid":64995294,"modified":"2026-04-11T23:37:08Z","type":"item","id":"Q868952","labels":{"en":{"language":"en","value":"On the relationship between ATSP and the cycle cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129792"}},"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":"Q868952$D515D057-7117-4ED4-9ADC-A86552686E5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93abd8818b22db66603af133f7df4bf524f3e9d4","datavalue":{"value":{"text":"On the relationship between ATSP and the cycle cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868952$97D69B96-A226-42C9-8EE9-A6CA8D9B86BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c61f53ee7e05c4733f09a57c53dead54b81001f","datavalue":{"value":"1113.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$1325CB05-A246-4BC4-873D-D923BE79DF12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$29E9FC80-A286-4512-98E5-DB62E2343C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6548ec5e96a1c415c3ecb429baf2545569cfe58","datavalue":{"value":{"entity-type":"item","numeric-id":833571,"id":"Q833571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$B8C89BD9-FA0A-4755-8F38-F9E2EB7A9CA2","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":"Q868952$1003B0A8-6FB5-4D1B-B93F-19809B6A173F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-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":"Q868952$010FAA7F-912B-4050-AE63-F84D69889DE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$42754607-FC9A-440B-9249-FD76AFBFBEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$9FCD874D-4254-470F-8BA6-B186B9B6AB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$F18652A8-B98D-4867-A1F9-D51488473685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$EAF7C01B-DDE8-4527-8290-3D2F58B2BE56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"366abcf8542740b2ed9aee6d22b44fa7059bfe1a","datavalue":{"value":"5129792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$C7D9A59D-690F-43D5-8F5B-E86E71506D9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q868952$E3ED266E-39EA-40A2-92DF-66E5FD62867C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q868952$ED7F01AD-876D-4B47-91DB-683D2857BF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q868952$14FE431F-0219-47C4-B92E-B7A2C7915DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q868952$18ACD11F-D72F-4ABB-8047-F01C608A71ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q868952$3C928D34-646C-43F9-A8CD-76C846BA5B62","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":"Q868952$F90D2080-78D4-4430-BBC7-ED59BF1E51A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83ae47265303d614386d8554318aad147d1d1a1a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q868952$BB6770EA-057B-4D34-AD6E-9FA7B6828402","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5632bf13a7eb801d0a08861901b8ef9948dfd3d5","datavalue":{"value":"W2019570365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$4994CD92-7305-49F7-86EA-7A39EE43238A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$FB530E06-2B0C-4069-B575-FA9274268863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$63EF51B1-DE7D-43BC-87F1-FE4712EA75DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$323B7750-6E13-43F5-9B2C-41A1EA381CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$10776537-D3F8-4B43-B224-B2F1E83134B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5002ad9075fe6f648604a85daf0f8e4d37d4756","datavalue":{"value":{"entity-type":"item","numeric-id":4449172,"id":"Q4449172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$109DD1EF-A54A-4BDD-9FD4-303FADD93418","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":"Q868952$8BCC45C4-C3A9-4003-8447-AA61DAF4F16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1205912509231fcfbf99af38f5491bfcb0390fc7","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$83C020EE-025C-4EA7-A286-BB1E57E5930F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fbc7861fc7c8db8ce87a081d429e6710374a31","datavalue":{"value":{"entity-type":"item","numeric-id":1608333,"id":"Q1608333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$5DA0F2EB-53EF-4DCA-99D7-9130BA4F2D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed60e61878f86b81d25da34b9e9321dee704491f","datavalue":{"value":{"entity-type":"item","numeric-id":1813831,"id":"Q1813831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$639DB611-0378-421D-9C43-47CC89613530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$801498AB-9791-4E2E-B20A-F0B878B4F81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$5FB624B4-518E-466A-A910-5298D94666EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbeb1f6af45328c680ef86eeb9b50c33b8099db","datavalue":{"value":{"entity-type":"item","numeric-id":4842116,"id":"Q4842116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$75AB9CB2-EC4C-45B9-8E13-7952B4022AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86895d7c98589e6f284a8d06508e4aeceb64808f","datavalue":{"value":{"entity-type":"item","numeric-id":2768360,"id":"Q2768360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$A597A425-88CA-4BBB-9B9E-59891C4D9628","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":"Q868952$A95A09BB-18D5-4091-BB47-91D36400363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$11BE1704-3138-4C3D-9E3F-52415E529C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$9C69C269-703C-49FC-8FFC-0076A7F09390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$11468DF8-5F83-47F1-88BB-1FAD48FD4ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf46d8b4b48074d216dcf589b8e36149ceff6c54","datavalue":{"value":{"entity-type":"item","numeric-id":5309723,"id":"Q5309723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868952$8D5CF01A-3FF2-4B0E-87C4-9E1BD7975E0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"084974c4a27d248a038f8d840963f8f90da93ba3","datavalue":{"value":"10.1016/J.TCS.2006.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868952$B791284F-F9FE-417B-9A80-7E1404826E3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3260e321536c76e289ae696298ac32447b6e3da","datavalue":{"value":{"entity-type":"item","numeric-id":4736842,"id":"Q4736842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc578c1b5a2f3d27267d8b1c79fb5e2eeab0b755","datavalue":{"value":{"amount":"+0.8932545185089111","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":"Q868952$13574AC3-203D-4F69-B487-3F4E1B1C46BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0453349f24abae87c59e36fb32386475a92cd307","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51085b2ce06865842e24cd223ca454a08c190cd","datavalue":{"value":{"amount":"+0.8324031233787537","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":"Q868952$210CA398-D814-4FBB-857C-FB590610E263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bee49050629f62a9ba0e072f4597e811030e61e","datavalue":{"value":{"entity-type":"item","numeric-id":3183477,"id":"Q3183477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94000e65b916d91431fead53d4be54f5bfa25d14","datavalue":{"value":{"amount":"+0.8286488056182861","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":"Q868952$17D4F20C-CB2B-4941-A6D6-C5D1BDE548CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4e1b25da66b574a0aa8d391118f9b6f72982b","datavalue":{"value":{"entity-type":"item","numeric-id":4449172,"id":"Q4449172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08bab091c66cbe41912ca530559854ccd1ba9c6","datavalue":{"value":{"amount":"+0.8185905814170837","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":"Q868952$17BDA761-F79F-4906-B3D9-0962C240507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5fa60c1a6fcec1947e388a54a7f7074c3dff51","datavalue":{"value":{"entity-type":"item","numeric-id":866548,"id":"Q866548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27b57ed77ff5198e1e38054c2971c6fa937601a","datavalue":{"value":{"amount":"+0.8137505650520325","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":"Q868952$6EED9154-A220-4C4A-A673-9AD04C9A3FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the relationship between ATSP and the cycle cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_relationship_between_ATSP_and_the_cycle_cover_problem"}}}}}