{"entities":{"Q5875484":{"pageid":7905035,"ns":120,"title":"Item:Q5875484","lastrevid":55925869,"modified":"2026-02-21T05:21:05Z","type":"item","id":"Q5875484","labels":{"en":{"language":"en","value":"The Complexity of Partial Function Extension for Coverage Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650097"}},"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":"Q5875484$C23FAACE-D6E2-4725-A526-E61E90AD4909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb106d2124be1aa6346fba541fd34917b22d0ccc","datavalue":{"value":{"entity-type":"item","numeric-id":2019510,"id":"Q2019510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$A5EADA33-38F3-47F0-8435-4FFA4A75D52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c3864f09601b80015fb55c7bcc1a0a1fbbe8c8","datavalue":{"value":{"entity-type":"item","numeric-id":495993,"id":"Q495993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$BCDA8C4E-EC69-402D-A527-8024B3D47DB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-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":"Q5875484$A72AEEF4-8A8E-46DF-A160-949C1AD1CD02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9e05731790fccef3400502e1afe6fc2da35eeda","datavalue":{"value":"https://arxiv.org/abs/1907.07230","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875484$D43C0ECC-6E7C-46DE-876A-EAE079FC8683","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875484$1EC7F9CB-8248-49F3-8A66-8F2780EC6B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875484$2D7D92F4-A99F-45DE-85F7-D44843098669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875484$3F7468AA-AFA3-40AF-A66E-0321F623C928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d6e73cc52b0c949a8a9fab0ff5ebe186a8ca0d4","datavalue":{"value":"7650097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875484$F2411933-8ED4-4877-AF21-ABDA1714134B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9327c843fd5306e7fc4d5a67df20d1b62f694f8e","datavalue":{"value":"coverage functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875484$B7BE2778-1882-48D3-8237-A43F2779CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875484$554AA32F-E8B4-4CC2-A7F3-46AA28E4B618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875484$63BE9CBA-6A06-438E-A641-DCAD6A470868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a9862811b4a77a4abf10d04e39bcae304ca45b","datavalue":{"value":"partial function extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875484$CA84E7FF-2599-443F-8BFE-511A0BB4E70C","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":"Q5875484$FB55D6A7-0901-49C2-BBEA-F1F7B4896846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b17fae548675a062f5b34fe77d5dbada6acc0af0","datavalue":{"value":"W2977488512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875484$6AE0C1C2-8D79-4747-93E5-05F4B659D655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bda396bd17d17bcfa75b809ca69e343cd39638b","datavalue":{"value":{"text":"The Complexity of Partial Function Extension for Coverage Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875484$F7E41312-C8A7-436E-9E45-A6826412B9C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f38cb1cbfeb70d0d813028e3d4e02cb8f75716","datavalue":{"value":{"entity-type":"item","numeric-id":5743455,"id":"Q5743455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$835D635B-F232-40F5-80F4-6E8C86D3DDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e059f52e36d70d058d9c78d6f34c91e977d87f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419150,"id":"Q5419150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$B3CDBBB4-B213-486F-A69D-A02B29063E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7aafa09f63f9abe7c2a192d9455e0255d3257b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978042,"id":"Q4978042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$AA628384-D1EC-4ED4-9368-62667EC0DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac64ab7a5e600871139b1d6360bf886bdc92aaa0","datavalue":{"value":{"entity-type":"item","numeric-id":2019511,"id":"Q2019511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$3C8974EC-09B2-47EC-9C52-065827AD5620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91a005344c07f2f4c53b2db094ba3d3d95490","datavalue":{"value":{"entity-type":"item","numeric-id":3000501,"id":"Q3000501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$47498EA2-D975-463E-B0F4-61BD11913485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6299f3ca336fa688d3b1e80116d424516228b9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5384031,"id":"Q5384031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$D48B8E7E-8934-4668-967F-CF5D7D844D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d49d96a9389dc464cf7afcb91013bd72b790e00","datavalue":{"value":{"entity-type":"item","numeric-id":1383161,"id":"Q1383161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$BAE21DD7-53D4-489A-8604-37FE0A76D846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369d8aa2423b3d4528ae2df520f967d2632698c5","datavalue":{"value":{"entity-type":"item","numeric-id":2944461,"id":"Q2944461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$218CAF4E-BECB-46CA-9FAE-66E62AC5C80C","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":"Q5875484$98E75673-701C-4E36-AF76-E42227BAE2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58eed59da25cbada8ad3735d5dde66a0058b2379","datavalue":{"value":{"entity-type":"item","numeric-id":4327914,"id":"Q4327914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$0202DF4A-E8F7-42BD-9E02-B6394AAA952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$9E45B982-E0E3-4EA3-9658-35CC8BA17E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$EC363090-B33F-4FA5-9FEC-1428059D5393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59842ec5e963d8e9a1a40e76b0e5be71cbdeb934","datavalue":{"value":{"entity-type":"item","numeric-id":3096214,"id":"Q3096214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$0A9B8080-5D5E-4636-9C9D-7B61A5D36F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$6F1A739A-66AD-4966-AEF9-68864562F61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a34cea41d6cb38f67c3a7c3bf6ae4d31d69b4ae","datavalue":{"value":{"entity-type":"item","numeric-id":899885,"id":"Q899885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$EEC9E5AC-CD82-49A3-9CDF-8C34B96AB2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$07B71FEF-144E-4AF4-BA59-C0122D9D54AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ef54f8539c4c02c59d68811cb55a763ede55b3","datavalue":{"value":{"entity-type":"item","numeric-id":472463,"id":"Q472463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$33150742-960E-493E-9DCE-1DEE243CC39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfde36fd2863ca3cde98b7442a1956dd49d4f54","datavalue":{"value":{"entity-type":"item","numeric-id":4158830,"id":"Q4158830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$C1E59A0C-7965-4FA2-B033-9A23B729755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd97e153e8c6b0baf2b086db6babb6e1ad0dee7","datavalue":{"value":{"entity-type":"item","numeric-id":657483,"id":"Q657483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$5D5E2E16-E987-4190-835B-51015AAF4D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51275c3ecd168d900a332ff8e620c85bebcc5c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5176683,"id":"Q5176683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875484$5D41561D-A4F7-4C5D-8041-A2AAD8B34014","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9360deb025bdfab6df57cd0981fa644d227891db","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2019.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875484$E2AB5F7E-0DC9-4ADA-B04E-CC331DFE2D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875484"}}}}}