{"entities":{"Q2059196":{"pageid":2069938,"ns":120,"title":"Item:Q2059196","lastrevid":54176315,"modified":"2026-01-26T10:03:33Z","type":"item","id":"Q2059196","labels":{"en":{"language":"en","value":"Approximation algorithms on \\(k\\)-cycle transversal and \\(k\\)-clique transversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7443761"}},"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":"Q2059196$01E23642-B7D1-4C3C-83BC-C760343692CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ab8d21ab564c1d8e9f998b4ce3fc2adceedc8c4","datavalue":{"value":{"text":"Approximation algorithms on \\(k\\)-cycle transversal and \\(k\\)-clique transversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2059196$655614F6-B36A-4699-9305-80E7DA1B3D3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"541fd61875bf5b55c13b6e47f2d99398a43095d2","datavalue":{"value":"1488.05472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$EE94BA7E-1CEE-4457-9FFD-EF04C740A835","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b50ad12fc0850a333af18e29f90e41fbfbff00f","datavalue":{"value":{"entity-type":"item","numeric-id":726108,"id":"Q726108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$79F45088-F86B-437F-A3FA-CB8727B7FC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6236e423a7bc657bba612a7efd791883b3bc5dc3","datavalue":{"value":{"entity-type":"item","numeric-id":506542,"id":"Q506542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$D022691A-2EF2-429D-A7B1-41664979C998","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$2818D190-CD68-48F8-AED4-C17073AE21A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2f398aa9daa1fa90afc5483e8dfc2d20856f45","datavalue":{"value":{"time":"+2021-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2059196$54124707-9822-4BBA-A376-31E05A80A6FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$1AFF33CE-2A31-405B-A167-B79FDFB25C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$5E0A8495-2F80-4BB4-96F4-58878C24FADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$8DD84590-E194-46B5-A060-B7EA891186AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$51DAEC50-DFE0-4448-9C83-50B80349C10F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c28691a1275a0931a6ec67f8d28149f62980367e","datavalue":{"value":"7443761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$CBF75517-CFF5-45DC-A3D2-70F3A4DB9546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a336f9dbd5342416cf3975c6648b284a76c85594","datavalue":{"value":"\\(k\\)-cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059196$393DBC97-F770-4E2D-B63C-58423ECF605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d483dbb948ff61a4f6081469194d991bb6dc32ae","datavalue":{"value":"\\(k\\)-clique transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059196$462EF408-78E2-4A45-81C8-DAF3E30DAB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059196$6A2C6183-F029-4D02-939B-72729F5A60F7","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":"Q2059196$9BD0774A-B68C-4D74-9AA9-735929DBD404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8ab8ade188f98ef230043305c83b65d8653c3f1","datavalue":{"value":"https://doi.org/10.1007/s40305-020-00335-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2059196$D2BC43B3-3B47-4018-88A4-0D391870698F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4a8633b60821bd13f0e75d396dce12848c01a1f","datavalue":{"value":"W3119171189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$49D251A4-C9B2-47E6-A201-81ED5C985810","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$188399EB-B8CA-406E-877E-F0F612F33209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584405ef177399c83c85401af6d2adebebda204a","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$C03F4342-A755-4742-968E-271C88B48837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73f1a72121ff72224e92576740def5b86a2e7ac","datavalue":{"value":{"entity-type":"item","numeric-id":5894186,"id":"Q5894186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$3F3267C9-D1C9-421B-81D5-EC7B946D761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$431EA3EA-7DB4-4DBF-9879-00F38603FCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b21a019549eb8dd6f55dfe7be7f689905a0ad62","datavalue":{"value":{"entity-type":"item","numeric-id":551170,"id":"Q551170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$5C543F0D-867E-40DD-A6A5-AD3D0FA9397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c6776e11ea5621c4698e64bd712276f675b3de","datavalue":{"value":{"entity-type":"item","numeric-id":423937,"id":"Q423937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$CE893CB9-8E30-4AAD-9415-198E3BB4CE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf048e99659f9d0cafa996ba6ee77900af81ea","datavalue":{"value":{"entity-type":"item","numeric-id":2839211,"id":"Q2839211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$A31E3C19-BB0C-4DE7-86C0-7B33D1F6FCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a577bb43dc8225a677b2200e99cb448f777ba629","datavalue":{"value":{"entity-type":"item","numeric-id":2276982,"id":"Q2276982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$3200BE59-2A4A-4D6E-B1CB-AD974F63A556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1503b6d2dc2983919ba6d2b1d197c3470c9056","datavalue":{"value":{"entity-type":"item","numeric-id":1385295,"id":"Q1385295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$FD05270B-A105-4524-A056-4F7217854EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c7a59309da8d55110d89d8f09f3f27182b8166","datavalue":{"value":{"entity-type":"item","numeric-id":1296990,"id":"Q1296990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$FFC62ACE-E399-4F0C-A2D5-888CE7B04AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818f70bb58f8ef57e65628238d47ddf98c8944d7","datavalue":{"value":{"entity-type":"item","numeric-id":968221,"id":"Q968221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$8DC0E5AC-B89F-42FE-B7F5-9C614E14E0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdee6cc375fea1c4c1e3344c566f74ae72bcec1","datavalue":{"value":{"entity-type":"item","numeric-id":1926019,"id":"Q1926019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$BA405552-42FA-4B14-A19D-C8CD85752698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d988166e826970f032ef8a11a0325de4d3a5689d","datavalue":{"value":{"entity-type":"item","numeric-id":2819510,"id":"Q2819510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$770514F3-93A2-4065-B913-D0BD3888DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ac66176d8f5a3bd09ee114c1485c0e14161cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2958309,"id":"Q2958309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$EAEC8D59-CF3C-4BA4-90A4-1EC9BDA0ECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b30d7cfe281c9b8b6622e6096aacdef565a767","datavalue":{"value":{"entity-type":"item","numeric-id":726109,"id":"Q726109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$94E5096C-AD9D-482E-B7B3-170B648A3A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$8D2EA048-59C3-45BD-8DDB-C0334CF20B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff76f28c78269544a330f65d79528a9658a09327","datavalue":{"value":{"entity-type":"item","numeric-id":3996998,"id":"Q3996998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059196$F47BE855-EE40-4D0A-9F88-C157B484FE5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb566e2d9385de3247e6ac156bea0c36d5285a17","datavalue":{"value":"10.1007/S40305-020-00335-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059196$F0014B6C-EF3A-4DC6-AA71-127E1239DF7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f977bf7ca5784b98a73f6f1b9b578c4eda6e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2346555,"id":"Q2346555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf6af3488e46a77d912dc20d2056357223ee418","datavalue":{"value":{"amount":"+0.8189154863357544","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":"Q2059196$BD5CC496-7BB9-4C69-81BF-A1B817C98246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996ac63737e0ebe147c06b048eb0b860fa202190","datavalue":{"value":{"entity-type":"item","numeric-id":5900473,"id":"Q5900473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a299d7e750e320973e5b4cb0639eee0012d532","datavalue":{"value":{"amount":"+0.8066645860671997","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":"Q2059196$39FB61BD-46C9-400A-A9EA-819CE10414BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f365dbd688ec521490b01fabffdaf5e4a66a2dd0","datavalue":{"value":{"entity-type":"item","numeric-id":2921429,"id":"Q2921429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abedce3ea7c4eac6c86368220c91d67ba9883775","datavalue":{"value":{"amount":"+0.8034889698028564","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":"Q2059196$83E2DB1A-899E-4961-81EA-D591A24E043C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97cdd11816983ebace7975968b0c2a6d4682e2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5894186,"id":"Q5894186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9757fba5cf19550ec374a86c5cba1d5344b52d42","datavalue":{"value":{"amount":"+0.7972345352172852","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":"Q2059196$1B95ABC5-1208-4394-AEFB-FC0AE82BE9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8407ddc042863159d31c4694aff28845af159929","datavalue":{"value":{"entity-type":"item","numeric-id":724231,"id":"Q724231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9933def7bb7ac5580f0122b5c37dafaf88983ee","datavalue":{"value":{"amount":"+0.7914610505104065","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":"Q2059196$B9228376-87AB-41DB-9C68-DCF68EAC8D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2059196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2059196"}}}}}