{"entities":{"Q2193089":{"pageid":2203832,"ns":120,"title":"Item:Q2193089","lastrevid":43666332,"modified":"2025-11-05T18:38:24Z","type":"item","id":"Q2193089","labels":{"en":{"language":"en","value":"On the Cycle Augmentation Problem: hardness and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238564"}},"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":"Q2193089$31A0ED6F-B933-4D02-9C00-C82B1A6FA636","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97cc5e4b975a7d6928cff8f7946cfa3f188e5a23","datavalue":{"value":{"text":"On the Cycle Augmentation Problem: hardness and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2193089$E832B3D7-A9D9-4F53-9256-088375098F7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32138f3d37e5105ccafbff4f761e4b86a60a2d13","datavalue":{"value":"10.1007/978-3-030-39479-0_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193089$D5586425-E109-4089-BC08-D9323112083F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3b79898a818e271e6637d6dd90770040c229c7","datavalue":{"value":{"entity-type":"item","numeric-id":2085729,"id":"Q2085729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193089$A56FDDA8-009A-4062-94E6-9B878C3F416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193089$B126D375-BCF7-4F2B-9737-5577F58C6F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54982b07c450770346529dacd65a29c86bd6d98a","datavalue":{"value":{"entity-type":"item","numeric-id":2193088,"id":"Q2193088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193089$FE716514-CB9B-40D2-AF65-10D28845BC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"240b17b98c4b64d9dd34edd52bd572663fe9b595","datavalue":{"value":{"entity-type":"item","numeric-id":2031048,"id":"Q2031048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2193089$1973C04F-B58A-4100-8422-2594C4AE2C87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e272bb9ee1603c607199b188f7b590ffb2fae1e","datavalue":{"value":{"time":"+2020-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2193089$6925B4A4-73FF-4AAF-9491-0BF088DD069F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193089$5FFD6AB1-B197-49C1-BD75-387889E3B18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193089$EF6CC48E-AEC4-48BA-8794-1C52667E3036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e23c417f2b66defff4cc0ef536a0e8a385a46aa","datavalue":{"value":"7238564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193089$5B5DBC6C-67C6-4F1E-974F-3179CC120A23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193089$323CD560-ACBA-4755-AE94-3B3EC90D6EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193089$BEBF11F4-1365-4769-AA01-1B1CAFCA9EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e1e768da2dfa59163b15f48085747dd7a89c141","datavalue":{"value":"cactus augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193089$D35871B7-84C2-48DC-88A4-158AF3ADDA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69f76634fac7d05836422a9ba7586c263307394","datavalue":{"value":"cycle augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193089$41FE98C7-368D-4ED1-B894-47C253893FF5","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":"Q2193089$F79B42F6-C061-49AA-85C2-104B01B9AC06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dc17e6a39b48860ebd1ccf73a37f08d0df81393","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39479-0_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2193089$741C3B75-7498-472C-AA33-01C938098022","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be2b5ebbd2a1bbc661c2ff0e88ce8caace9f9316","datavalue":{"value":"W3001902986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193089$C74FBB81-42EF-4B34-9193-61D8C99BCADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d3e2b4e569cf76c7b41798c2a55d4120bb98af","datavalue":{"value":{"entity-type":"item","numeric-id":2230719,"id":"Q2230719"},"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":"Q2193089$B4B816A4-0C47-463E-BD20-E1D64C993AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac8dd3ce594a9cf68115e967403d5523c644e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2085731,"id":"Q2085731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f59a90ff22f66b022bce193d3553078b51859d","datavalue":{"value":{"amount":"+0.9097868","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":"Q2193089$CDBBBB65-28D5-43EB-B380-2AE40BA6B78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721d68cce96ee69602c920406dd50d3fd74d2c98","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9578e320a7c81fbc0d22ebdaeb6fd9b3afca66","datavalue":{"value":{"amount":"+0.8986736","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":"Q2193089$FEB714D9-00B6-4D9D-BE99-17CDC034732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0bb3c3d58f65d61b5eccb6dc902f50a112fcd6","datavalue":{"value":{"entity-type":"item","numeric-id":5428823,"id":"Q5428823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f74e441e36b1ab2fce8a12c2ef8f646b1ecabf6","datavalue":{"value":{"amount":"+0.8728329","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":"Q2193089$55C27392-4695-4D16-AF0B-802114969D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44315aa2acab1ee492b511dafef06bc5843ddc52","datavalue":{"value":{"entity-type":"item","numeric-id":2921712,"id":"Q2921712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15bae81da50b1ac8c3b73c47c05483fc2695c25","datavalue":{"value":{"amount":"+0.8711847","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":"Q2193089$1B896F97-D9FA-42A3-A026-328C4A1D26B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4df606899ac96af0ea4f97d3de9e7820cdc246","datavalue":{"value":{"entity-type":"item","numeric-id":5717010,"id":"Q5717010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d8114d1c841d7d71baee32d6cdfff7bd21483d","datavalue":{"value":{"amount":"+0.87030005","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":"Q2193089$DB62DD8B-0758-4F4A-954E-C8F1C205A315","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":"8ce290178ae69328fed8316689de88490e1e89f4","datavalue":{"value":{"amount":"+0.87003106","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":"Q2193089$44C17B30-8972-49FD-BF21-CE84B6EE4921","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":"d106f8029e9f67810fa65d057acb780d03f98893","datavalue":{"value":{"amount":"+0.86816245","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":"Q2193089$5817C954-664B-4072-8FE2-0AA0C22BA819","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":"e6b0cb9d2df5fcec069399fcec5e709368e28801","datavalue":{"value":{"amount":"+0.8668719","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":"Q2193089$A7A6A435-E6B6-4DE6-839C-E5CCC484BE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87b07d2abce9c257d6eec1babf1d71452c16af0","datavalue":{"value":{"entity-type":"item","numeric-id":2072060,"id":"Q2072060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e017cda52a78e91f52042debd7dd4709709ee78f","datavalue":{"value":{"amount":"+0.86384326","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":"Q2193089$EFE5FC9E-BC42-489C-A88B-87C979A3DC27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2193089","badges":[]}}}}}