{"entities":{"Q4601833":{"pageid":6631416,"ns":120,"title":"Item:Q4601833","lastrevid":58295124,"modified":"2026-04-04T14:53:45Z","type":"item","id":"Q4601833","labels":{"en":{"language":"en","value":"A characterization of hard-to-cover CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829281"}},"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":"Q4601833$CFA779EF-3DB2-4B13-A961-9C43FA1A2DD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3431760cda48fc3338c1144292fd1669a3b0eed","datavalue":{"value":"1388.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601833$C73C2CB6-8DF6-46A6-9A6B-2A6BCC0D4830","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4ebfbd1f12eb5bb84842debed9f169dde5fd83","datavalue":{"value":{"entity-type":"item","numeric-id":3448784,"id":"Q3448784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601833$41816BFE-251D-4971-A7EA-DF8165F570F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9abb3f311c74ce5beb8057d468547315cd4c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":210279,"id":"Q210279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601833$C8E75CC5-1A65-473F-8C15-A75FAB7985E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"723d1f0cb64c7e620de8eaf7981b50c56f3ad3f8","datavalue":{"value":{"entity-type":"item","numeric-id":391077,"id":"Q391077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601833$71881B2B-29B7-4A23-BF88-05846C1A3D19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-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":"Q4601833$327AAD59-E6B1-4389-B336-D7ED2533514E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e869b766bb1c0e85b988751938bafce51b73dae","datavalue":{"value":"https://arxiv.org/abs/1411.7747","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601833$14F76C2D-42C8-4F4B-A347-E0BBEF3668FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601833$09D98E1B-28AE-4E13-BEFC-BA1A576DA4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601833$7A7DB239-20B6-4661-9A97-51BFC1922C0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7f0a87e1c5aa5bc21736d4a589ab34be4db91d4","datavalue":{"value":"6829281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601833$FDE3ED87-F55F-425D-9E6D-5EE03EA1593E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5048130fc8a077762f5790a9ac4131fca3087b","datavalue":{"value":"CSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601833$37366843-98ED-431F-BBA9-D449A89C5FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd8cee7504b1e60e2595818504edf84ed49597","datavalue":{"value":"covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601833$37DC9297-6805-4858-9E66-C7E56D6770B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601833$268BA206-5EA1-478C-9240-2343EAF22D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601833$3F629E9A-4F19-438B-A2EE-B382FFCBFDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7a63dbf98de105cce29ff6c6facf41f5af6538","datavalue":{"value":"invariance principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601833$95A08578-97A8-49FE-B753-61A6FE8A1C4B","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":"Q4601833$A700453D-9883-4D07-BDE0-69994FDF635F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d58dff21e56013ca29db822664ff4935ee4980aa","datavalue":{"value":"10.4230/LIPICS.CCC.2015.280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601833$BD65160B-3144-4A98-8C1A-030EA61E6BD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e57c92a25b93d5ee32f65bc68d821470931782b","datavalue":{"value":{"entity-type":"item","numeric-id":5857608,"id":"Q5857608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d5848885cdd145e719851b6152817a18de537c","datavalue":{"value":{"amount":"+0.988426148891449","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":"Q4601833$F9D8A7CB-BCBD-41EA-9DB4-37A21CADBFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6a7e82e70ee0d2ea710d4320ab27c04771144","datavalue":{"value":{"entity-type":"item","numeric-id":4636446,"id":"Q4636446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8556d7267be38901a4c1b47ac2cc38dd860c196","datavalue":{"value":{"amount":"+0.7973621487617493","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":"Q4601833$FC17B0A8-9C86-44D0-BB91-BFC6FD880506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51adca8265c9fd004236450841e5a972581b3ff6","datavalue":{"value":{"entity-type":"item","numeric-id":4652625,"id":"Q4652625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8d659455cd0c181cbde65c436066c9ed55cb44","datavalue":{"value":{"amount":"+0.797275722026825","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":"Q4601833$FC2C0876-278E-40EE-8420-54F459F773F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f92e01da487d5f2a6012783a96348e4dd16c213","datavalue":{"value":{"entity-type":"item","numeric-id":4780798,"id":"Q4780798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a8659e5483f299b1ac33b7bf9e542c19b9a752","datavalue":{"value":{"amount":"+0.7864539623260498","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":"Q4601833$C48B5C5F-6F96-4454-BF8C-C6EF257BA898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb1af61f4a345d12c7eed4e47a0dc87f2407298","datavalue":{"value":{"entity-type":"item","numeric-id":837178,"id":"Q837178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd076730deaedd22fecacfde9241a2f16b76ee7a","datavalue":{"value":{"amount":"+0.786453902721405","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":"Q4601833$DED4873F-3F3E-4C94-A666-7AEA79174B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601833"}}}}}