{"entities":{"Q1945696":{"pageid":1956438,"ns":120,"title":"Item:Q1945696","lastrevid":51687479,"modified":"2026-01-19T11:54:06Z","type":"item","id":"Q1945696","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 6151673"}},"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":"Q1945696$DF18EACC-BB85-4270-BEFC-78D9E975CA41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f290c7566bd23374664933ec2059ae0dfd494cb","datavalue":{"value":{"text":"A 6/5-approximation algorithm for the maximum 3-cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945696$299D115F-9598-4217-ACED-66BC422A19CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3d4f9baa5c943f4d4e32f188c7c719c56ce6ae9","datavalue":{"value":"1269.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945696$D6772F68-8FDC-4E9C-A277-5BB52129CB94","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":"Q1945696$6D50BF8F-879C-4E46-A909-497EE657881A","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":"Q1945696$10426913-5F34-49A9-9F65-0F7C58255656","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945696$B2992C32-2821-481E-AE4C-CC36070B5296","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7d4a9c2dab1adecb321dc007b7a701717623ba","datavalue":{"value":{"time":"+2013-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945696$3CF70002-6EAA-4931-8781-9C44B6F26959","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945696$0BB82AA6-CA8B-4899-A558-6FC289B14EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945696$A76EDCFD-D563-4E8D-9669-6D9B008D8125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e504cfbb6f7a1e37199cad862d1ad8604d13731","datavalue":{"value":"6151673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945696$61D3F444-C3A9-4A74-BF97-C3297E02825A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac91aa3499b31df90592ebd44dd3265d7d9c554","datavalue":{"value":"maximum cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945696$0E5A5492-1EC0-4356-ADDE-3BDED9E45ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945696$B59B586E-81BE-45E5-B0DB-7F67136733D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945696$94DA2C4F-D516-466F-B86C-E3D997D09906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945696$56E1DB2C-64C0-45E7-9B33-163BD933FF52","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":"Q1945696$29A1635B-76BC-4859-9035-0ED34D646360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e6e98c6ece75cb52ad471fe604ebedc778aa58e","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9417-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945696$B4F4F89C-A326-4CFC-A7BC-350E13B98B5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6658b6902c6a5af1552548dcacf8980d3314b69d","datavalue":{"value":"W1965619131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945696$F535264F-1F9D-4E52-B9A4-9904372B3EB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945696$6C66AB33-C060-471C-831D-F3E036D242CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa809177cf3f21632f55edc1e51f96eae6f8b08c","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945696$3CB06DA8-1333-46E8-BF4E-6449C7FB5945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3babadf93014a22c9d5981de080f7279cedf846","datavalue":{"value":{"entity-type":"item","numeric-id":5900915,"id":"Q5900915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945696$222AAD21-566A-42B0-80C2-CEB8A84CC16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945696$5CED4B07-BAAA-4BE4-B0D8-77B552E2CE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945696$2415BB3A-62D3-4168-839B-E4759F2FABE2","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":"Q1945696$33E618D6-F79E-4579-98A0-0BCF0D4634D3","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":"Q1945696$208184E6-9D3F-4F7F-9A31-225D455524C6","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":"Q1945696$DAD71C45-AEA8-43F0-BBB4-60ADBA453CAC","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":"Q1945696$BEC509C9-03E9-4096-A80F-A5DB39A5BB17","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":"Q1945696$DF13C300-658F-45E6-A8F5-3EF87432D33D","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":"Q1945696$995E7622-F2BF-4690-9AA0-36F775797CC4","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":"Q1945696$141C4A4F-824A-445E-ABC9-B75869841859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945696$C914407D-4D63-47BD-996E-D5B3D34B33BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d494c9bd90239f0c1d31a358ff4f1d70a9903c9","datavalue":{"value":"10.1007/S10878-011-9417-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945696$735A47FB-1F3B-4245-8D52-C7EF9633030E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586b8c5d2969b88021b30249c38c2de453a84400","datavalue":{"value":{"entity-type":"item","numeric-id":3599128,"id":"Q3599128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eb6f281c5a4f799954d6e772263d71d5065d47","datavalue":{"value":{"amount":"+1.000001072883606","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":"Q1945696$82DE529D-412E-4698-9293-4CCB4A0BB64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c0e04c7f6b8ad6d7b2ee9f4b849b922908169b","datavalue":{"value":{"entity-type":"item","numeric-id":1639350,"id":"Q1639350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e89ecc9269b5134431205160b34db80e5fefc36","datavalue":{"value":{"amount":"+0.7932724952697754","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":"Q1945696$C5EE968D-169D-48B9-8C88-12D8E0890FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c101061d88f036522128f8b582f093753d9fe62e","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef85a4b261786d33cbb0f25b13f10dc6a1d01d8","datavalue":{"value":{"amount":"+0.7931567430496216","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":"Q1945696$BC2646B9-A8D1-43B3-9344-3A6CDF1B8DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbde5e38303ff797b8fd2eee3219610720e678af","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98eec2cb95a68f307b00504f74ce4f1f818f98ac","datavalue":{"value":{"amount":"+0.7826220989227295","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":"Q1945696$02C78DA5-5FCF-464F-929B-B8FFF2B99CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f90e8ad1c0ced008f1855c613552a9a8eee403","datavalue":{"value":{"entity-type":"item","numeric-id":2492216,"id":"Q2492216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4464a33e0b624cb5582e360bbcae8dbb1d91a592","datavalue":{"value":{"amount":"+0.7820625901222229","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":"Q1945696$1E52A5D7-4E22-40C9-A509-9762DBB1A6F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1945696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1945696"}}}}}