{"entities":{"Q7396343":{"pageid":31715732,"ns":120,"title":"Item:Q7396343","lastrevid":105809489,"modified":"2026-10-19T17:08:20Z","type":"item","id":"Q7396343","labels":{"en":{"language":"en","value":"Faster set cover in the MPC model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8268939"}},"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":"Q7396343$22EFFE2E-2EDA-413E-B16B-968984774CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd9556fa519a3216f6a97e529ad9df60dc0d9756","datavalue":{"value":{"text":"Faster set cover in the MPC model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7396343$EA57D535-61BF-4A6C-9E57-25560D31805D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4642bb18ed999596376a2701e505b324b24b4452","datavalue":{"value":"10.1016/J.TCS.2026.116238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7396343$0BD34E07-E13D-4D0E-A949-DBDBA776B795","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4429e92551ce741e12918b90fa83585450b7bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1721737,"id":"Q1721737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$DDE1E2AE-438A-4A98-85D5-7194CE5AAF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0dd751f1687989823dcb58f5393fc72ba831679","datavalue":{"value":{"entity-type":"item","numeric-id":2062124,"id":"Q2062124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$6AE93D18-90FD-4823-85C3-DFB78B94164A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$59F2F9A3-A6C1-4BC1-99E1-F3AC95B88391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d7f0a5ce74f082fe8aa4a85aa975d884a281b9b","datavalue":{"value":{"entity-type":"item","numeric-id":6098797,"id":"Q6098797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$6547264D-CC60-4EF4-B14E-873E639D631F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$556A3A14-02B7-4611-9257-EAABB85023B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7396343$48B66458-17DD-42A4-8311-B4AB01E640F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7396343$1CA8CC9C-3B3E-4555-920A-A930F2364599","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f458052fb38747b4ef1bb6f6ef6ac5509964c4b","datavalue":{"value":"8268939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7396343$B36A662D-4523-40A6-A8DC-C7455DCAD2DD","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":"Q7396343$E6E7471D-EAB4-442D-8CD8-3D07B4958874","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30aedecccb4d95d7195097c4f415bce0a491e531","datavalue":{"value":{"entity-type":"item","numeric-id":2930348,"id":"Q2930348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$DFAD8AF0-1CD0-486B-8708-FB762CA78E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fea611c190de941dca2a49b9135accb80057daf","datavalue":{"value":{"entity-type":"item","numeric-id":3104632,"id":"Q3104632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$E721D7E1-E7E6-4934-AF15-F0CD4C7DAE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25858f5b0d1e42fa6016cb6111836b33910bb91","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$E1FB1213-CBA3-4470-A3E7-15FA0CCC562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$62BED1EA-7659-4790-A231-EA8AABD3DA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$B7546ABA-5C95-4E09-AC96-1A201EB6CD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$2C381DA1-B173-4FDC-8C3C-057FEF0DDD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$B68A1F04-6194-4875-9D2A-7EF1671494FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$50F7B8DF-3AE9-4BF8-B199-5A6E5EDDA953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4590f67e05cf49cd9f66547ca149847226ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$6677EC7F-1CCB-4EFD-B672-2E83E5401496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bdc46af595e3433622128969576e967e7da72e","datavalue":{"value":{"entity-type":"item","numeric-id":4997324,"id":"Q4997324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$46CF921C-AFC5-4AC5-817D-7EA576ED3909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$56E4D1C6-0505-484B-BAFF-2DC82D7D4391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153104e1ffa171c5fff5c16aa18f527c3949d42c","datavalue":{"value":{"entity-type":"item","numeric-id":5197674,"id":"Q5197674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$BBC4576D-0008-4472-8098-48E73030C565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4ca34337739f192dea9cb4d5f13a1791170699","datavalue":{"value":{"entity-type":"item","numeric-id":5236283,"id":"Q5236283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$5E48FF21-CD9A-40C8-909E-AD78EE8167C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9356e99be64630d0e2a7a2b726d382aee890556a","datavalue":{"value":{"entity-type":"item","numeric-id":5860478,"id":"Q5860478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$70219541-2541-4D23-835D-7D478044C00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f339a5c7f2ce8b0aa5c2c77951cba4a0dbf1474","datavalue":{"value":{"entity-type":"item","numeric-id":5230311,"id":"Q5230311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$107711C5-2790-4DF4-882D-F9BE4729B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$7140285A-8AC4-4F37-9FD0-A7F4EE6E1E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$E378CA0C-7021-4A36-8FA1-B5ED67136E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c53f187a90a6ffed4f49591251693edaa1f91c","datavalue":{"value":{"entity-type":"item","numeric-id":5145260,"id":"Q5145260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$6FA766B0-F5B5-494B-9BAB-366D9A051790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472251500b6d9df689656a3b8c5c1a8486c6ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":5368954,"id":"Q5368954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$E56D1864-CDB4-48BD-BC22-5ECB269FE5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9c64f3bd0f761276dac01c6e191babca50c37d","datavalue":{"value":{"entity-type":"item","numeric-id":6534374,"id":"Q6534374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$1098084C-3FE4-4A8B-9D26-4E1D0ADC34A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76afc96b934813fec9941cb4e6bb70bbdafb4de0","datavalue":{"value":{"entity-type":"item","numeric-id":5090933,"id":"Q5090933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$BC5A2A48-78BC-4C9B-B1F9-2D1A6574BFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb5bebf921932126fbbb5b6c34279d251fbd418","datavalue":{"value":{"entity-type":"item","numeric-id":5918712,"id":"Q5918712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$8A346B58-DD69-4467-8ECD-9BD1EDCE5D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396343$4C01AC87-4697-49FD-AB85-17BB9CCDC335","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster set cover in the MPC model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_set_cover_in_the_MPC_model"}}}}}