{"entities":{"Q6547950":{"pageid":14159104,"ns":120,"title":"Item:Q6547950","lastrevid":75902445,"modified":"2026-04-21T12:48:26Z","type":"item","id":"Q6547950","labels":{"en":{"language":"en","value":"Sparsity in covering solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7857867"}},"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":"Q6547950$EA22535B-1FD5-424E-8A25-D46746A334A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"409e7995264720ed67ac48d2fa43f5cedc5b96ea","datavalue":{"value":{"text":"Sparsity in covering solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6547950$466C9F9E-A817-4BD5-8D1B-07CC229BD1AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5bdee6804ce0c5e8a2e7d5fe2207a1f20edf7d","datavalue":{"value":"10.1007/978-3-031-55601-2_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547950$117F05D4-2A42-4780-ACF5-64F01955186A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$AB5C394C-4E19-4CE1-A3FF-7DFC3990F420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4190c1f24ca020c82193aacaa936a0507bfe822","datavalue":{"value":{"entity-type":"item","numeric-id":6547949,"id":"Q6547949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$BEB9C1DA-F5CD-43EE-B5E3-018923C7522B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6547950$2A738A7E-46EF-43BB-81D8-115A632BC385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547950$F112BBBF-D1E2-46B6-B0FE-8F76AFFE9A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547950$9BEB7603-9A62-416B-A23A-7270341F0404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547950$493EA4B7-D7B4-4259-AF61-AF2D2A0D095F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e27b267bca88f1c82cdc520beaff3be8c10b7161","datavalue":{"value":"7857867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547950$D4ED8E29-73BA-42E2-8FA1-0EEC1E6AFD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547950$CC5ED3E7-DEF3-4398-AA86-409E8627D0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547950$C2FD60E2-7A4E-43A9-A12D-9C4C7671B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547950$585C1753-B451-4ED3-A534-29125F5DCE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547950$74E0E5BA-8956-42F1-8500-D1EDF1A21CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547950$AF9DC644-16D8-4909-8B53-0614A4798B26","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":"Q6547950$14CDE5B9-4321-4F64-A792-1A7AA579565D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7977edeb5ce309c8b4b77edd48c9f8d80e18db2","datavalue":{"value":{"entity-type":"item","numeric-id":4634385,"id":"Q4634385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$4CC8FEDF-36FC-4288-853F-20859495225A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676184fd9c5faa4eaeafc6ff9cd4872167f2d9ae","datavalue":{"value":{"entity-type":"item","numeric-id":5005155,"id":"Q5005155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$D700D4C5-0CA6-441F-8535-F04D827B0B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe18184eec62e52936e8192e77639dc343ca6e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2182094,"id":"Q2182094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$A3AA4AC5-6BBF-4FBB-9E45-201229ED8D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fcc709c2e7db8a5de687808133a82058dfb898","datavalue":{"value":{"entity-type":"item","numeric-id":5919304,"id":"Q5919304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$5B20E45A-1A74-488B-9A6F-761E71845742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028ef83b69c11c541f4f0c735587c0c387221887","datavalue":{"value":{"entity-type":"item","numeric-id":1685021,"id":"Q1685021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$9CF54EA5-3F9A-468C-9CAD-2C42FA6E6376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988cb5ea60d127770506313ca3143b755e26083a","datavalue":{"value":{"entity-type":"item","numeric-id":1739097,"id":"Q1739097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$CE3F7E01-652C-4042-8650-CBB24584BCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0951172fd475dfacc3f0aecbffc2bbbcb2e57b","datavalue":{"value":{"entity-type":"item","numeric-id":5009333,"id":"Q5009333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$FE039B72-3E84-4FC6-8203-7347A7C9CCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$800794B8-23D7-4C93-A2A5-CD0FFA3E0F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d32f7600553812fbed37ea2a68056ac001b07d","datavalue":{"value":{"entity-type":"item","numeric-id":5005166,"id":"Q5005166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$08050155-796B-436E-BBC6-4C77C9E3B8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$4BEBBA3F-76E5-46F5-A4D7-5FB74D251F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$63BE26AA-58EC-4667-A1CE-B78424A09348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6171bd395b5fe035577aebe205416384960575","datavalue":{"value":{"entity-type":"item","numeric-id":2104922,"id":"Q2104922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$201873D4-FAE3-4937-A023-0B28F54FF299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0246aa2c7e876b33140a3452c2194007249981c5","datavalue":{"value":{"entity-type":"item","numeric-id":4733881,"id":"Q4733881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$F55F28E0-4E0B-4A53-B059-57CF1A94EA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a79d31e7ef42d4d4b622f4add1e97f117788290","datavalue":{"value":{"entity-type":"item","numeric-id":5918356,"id":"Q5918356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$E94D2601-F869-4B2F-B9AC-0266B1BD2B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a3f100402fa9e3b7875b9d52eedaa54d81ada","datavalue":{"value":{"entity-type":"item","numeric-id":5918906,"id":"Q5918906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$EC325EE3-4DD5-46A3-A87C-E9090C00AF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46466ddc23c6907f0757bb49e9e3631ed55097a","datavalue":{"value":{"entity-type":"item","numeric-id":2692730,"id":"Q2692730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$FE57AF79-7D05-45AF-9E6E-4610C6E46A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$DBC5A995-C2D8-418C-8BA5-CF76F184EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8dd4f9b38bff6a7e236e58799945b7037cbd5d","datavalue":{"value":{"entity-type":"item","numeric-id":5918287,"id":"Q5918287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$B3916FDB-0840-401D-868D-FBF3C1026008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1297f7e17a14bcc26a2443bbdad7b1e970a7dd05","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$24D6B9AA-0224-4FB9-A000-18E786FCB47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$21AB137C-AE5F-4195-A24E-AE1CC04AFE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf087baec79486460b449579f43e426b0623cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4232836,"id":"Q4232836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$CCB5AA7B-B383-425C-8BCE-FAD855CCB479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e904b6b80ac53977c41ada0874852e58cd0e59e2","datavalue":{"value":{"entity-type":"item","numeric-id":2497500,"id":"Q2497500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$6D675DA5-C656-400D-9668-C61D7BF4B5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d46ea519a19f5f892b815797d4a240828b9968","datavalue":{"value":{"entity-type":"item","numeric-id":2384426,"id":"Q2384426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547950$804D90E0-2AD2-492E-9654-8C332DC89C04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6547950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6547950"}}}}}