{"entities":{"Q3599128":{"pageid":5629034,"ns":120,"title":"Item:Q3599128","lastrevid":49652110,"modified":"2026-01-08T17:20:56Z","type":"item","id":"Q3599128","labels":{"en":{"language":"en","value":"A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5502042"}},"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":"Q3599128$D6CC9C12-981B-4051-8A0A-1DA363F724DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19626b106027065d49c662249793ab33ff2a270a","datavalue":{"value":{"text":"A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599128$AC76BCEC-187A-4AB2-9831-E4A428DA6A52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b5438c7f633dcf7252600e0c749c9bfe0dcd49","datavalue":{"value":"1173.90507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599128$1643F9ED-C31B-47D9-B848-E58EFEF57496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e9bf7df82283596cdad38c60453758cd11a820","datavalue":{"value":"10.1007/978-3-540-85238-4_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599128$1303B277-2408-4BD5-9C41-9DF43225447A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$9BF6D17D-8C5D-424D-9CAF-C08C64E4F290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"309e3b7553f1ab74ce54ffd3a0f407faa2daa158","datavalue":{"value":{"entity-type":"item","numeric-id":436819,"id":"Q436819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$3DE25063-5338-4986-A60D-A3984E40EEE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$1F9754FE-E272-43BC-9917-A7D96FE8BAC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3599128$AD2655DF-3BF7-41A7-A8B9-0582E342FB3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599128$73ECB704-29B0-40B6-A620-D6E491882F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599128$4E80CDAE-2771-428A-ABE6-CD423563C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599128$73BACE7F-6532-408D-8117-4D8BB042D819","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d325c7c6ee40ba51359501b71abe1f1df6266609","datavalue":{"value":"5502042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599128$AE02DAE3-B7B0-4DC5-836C-44EAF4FF04C0","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":"Q3599128$FF43A834-F878-4BF3-AECB-BA4B7B2590FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6886a3900b9f4feca610cd9eda433f1498a32b42","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85238-4_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599128$01D11B34-4CB0-4612-8468-FDDB11E04FD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60b25ba2ab31804250278069704f1ab286bc27b7","datavalue":{"value":"W1606598340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599128$7FE19A07-3109-4F3A-B66F-0DEAD61A999C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7dcc7438601f8b74d0fd4f176f23fe3ae62f82c","datavalue":{"value":{"entity-type":"item","numeric-id":5444947,"id":"Q5444947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$389C5706-C350-4D2E-B7F9-E19B6B33BAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1b87bcb86c5aafea7e0fb3890a147a2ff5db82","datavalue":{"value":{"entity-type":"item","numeric-id":5901218,"id":"Q5901218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$346C7549-4290-4B19-9295-7D2F472B5677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$4F5ECAD8-37CF-4CE9-9B35-6EEFACDA9BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$10079E68-0DA8-4056-B022-857F3B6BE0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$A811AA0C-354C-464D-91D2-916D8A7D67D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$68A75482-5B11-4BBA-A28C-B7498E120800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f471c28afef2514d6abe82c29672968f39726b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$437D8D30-4ADD-4638-891E-A5EC93432C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$69E491ED-848A-417B-B2B4-E423B90AAB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$E439B40A-7F53-46FF-B508-64298BEEA28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$5FE34E63-BD13-4C56-B3BA-06B9A2B92952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055ec376d9b722f11f354ac6c2c9b6480fc19a1","datavalue":{"value":{"entity-type":"item","numeric-id":5443528,"id":"Q5443528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599128$0E714EC4-113A-4C1B-90C9-7D76E56AA99B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8735a7a2a8a2af4b71f9dbb5156ea7b316d916","datavalue":{"value":{"entity-type":"item","numeric-id":1945696,"id":"Q1945696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q3599128$B99C0A63-69A5-4B9C-8A1B-430FE9E732D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b5daa6d3152289b76bd927c07bca04033afb27","datavalue":{"value":{"entity-type":"item","numeric-id":4883162,"id":"Q4883162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98802b8782756ccc16487bc7155d3271c4262bdb","datavalue":{"value":{"amount":"+0.89325726","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":"Q3599128$F1B9F14D-CE8B-4B1B-A05D-E933CBE71D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cca03e4eae4f98147635a4220b772a832c59710","datavalue":{"value":{"amount":"+0.88793176","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":"Q3599128$0C77C630-A416-428E-A3B3-D5015E0FD456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763c75fd921e8ca197e3ef61380bb6e0dd370bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4411276,"id":"Q4411276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c770855a14ff3a41f6e4ce42f59089dd2856eb89","datavalue":{"value":{"amount":"+0.883401","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":"Q3599128$73BA55D8-56D9-4F23-B6D1-E47F484D99DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb30effe21d5a3f0433543a86365eaf37ed64c95","datavalue":{"value":{"amount":"+0.8798033","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":"Q3599128$350D882C-4233-4A42-9427-DE007850712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5747ca56eb87b334a01df1da3d9e0440a81ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3537835,"id":"Q3537835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60538d106412c4ea37e45c4e46b3ed256cc81b7c","datavalue":{"value":{"amount":"+0.8796421","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":"Q3599128$B9C8ADB6-D609-42EF-BC25-1AE24823F06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40345cf09666205ac7b84e3a219b20757a155c07","datavalue":{"value":{"entity-type":"item","numeric-id":6487958,"id":"Q6487958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718361beec567524dfa6e6756edb395e0d131fdc","datavalue":{"value":{"amount":"+0.87341684","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":"Q3599128$74D08372-0632-43AF-80FF-8B2465C06F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52761c4ccf6af19dd40f545269188c169300e271","datavalue":{"value":{"entity-type":"item","numeric-id":2025081,"id":"Q2025081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e59c305a5c6af4228b9f587c500b3d608dd0255","datavalue":{"value":{"amount":"+0.87054","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":"Q3599128$E56551ED-C4F5-4A0E-AB7E-132DADC2ABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582d00148ac1b14e1b5d256370a7ee5770d8b425","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2221e991a187b4e8d26bd1ccfb504fde8eb36ea","datavalue":{"value":{"amount":"+0.8697309","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":"Q3599128$0D574AC3-D8E2-4F99-9E57-924E5A78405C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0caeebb01504a1952aaba16738ea04a74613cd","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d86d0f751c8ea382bca09067c6f233fdc24337","datavalue":{"value":{"amount":"+0.86740446","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":"Q3599128$D38369BD-FAA1-4C8E-A8FD-0E8A94CC1644","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3599128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3599128"}}}}}