{"entities":{"Q6572033":{"pageid":14183188,"ns":120,"title":"Item:Q6572033","lastrevid":42356118,"modified":"2025-06-12T17:06:20Z","type":"item","id":"Q6572033","labels":{"en":{"language":"en","value":"On the parallel parameterized complexity of MaxSAT variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7880740"}},"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":"Q6572033$D60E4477-3A1A-408E-988D-B1F819BF7B99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4403bc5dde0a4cd1cc96e142abd1e1611bb7323","datavalue":{"value":{"text":"On the parallel parameterized complexity of MaxSAT variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6572033$AEFF798B-3848-41A6-BE6C-89A493C5D166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2090eaf9be2607530d71987b127dbd8f38f3572","datavalue":{"value":{"entity-type":"item","numeric-id":1987508,"id":"Q1987508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572033$9163F624-AA2F-4714-A376-7E5886CA440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87941c3594a61c8bcf174d26cdfd281e24d34fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2961549,"id":"Q2961549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572033$1CC33DA1-0772-4524-825C-936C7FC7DC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6572033$C83580EB-5CE4-4AC4-A80C-0D9AB4D77550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4665cf21e28c8d8d6d68e1278341997f9619a61e","datavalue":{"value":{"time":"+2024-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6572033$F8945B43-C15B-41A7-9F8E-40456D20398D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572033$6866D911-7EB5-4119-9BC5-3E0FACAC6EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572033$53F197AA-1114-4414-B22B-F01A95BCBF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572033$8EFB75ED-AB5D-4486-8CBD-21BB3C9A1F08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bfbfbb0b2c03bd4053af27753e5951ff3a46e3f","datavalue":{"value":"7880740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572033$7518E11D-F500-4303-A652-586B49F2FC4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90035379f033d8c779548ef0daf0c9417d7c5a3","datavalue":{"value":"MaxSAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572033$29836CDF-DD68-4E29-A1B2-89AB2C6025F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431f716030e8f295846bd60648298caac58c78bf","datavalue":{"value":"almost-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572033$387EDE53-B795-4104-9CD4-3AB11BED5539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572033$DFC364A7-F0B4-4281-A992-A3667730349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6572033$F027EFA7-83BF-4259-A1F1-DB7B33EBA35A","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":"Q6572033$8B909BDB-67BF-460A-B481-9AF32DA49A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d443ad3878ff0ad01ef469dc57626c4b20d05190","datavalue":{"value":"10.4230/LIPICS.SAT.2022.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6572033$5CF23763-2DC4-482C-A7F9-0445D1ACE2BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6572033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6572033"}}}}}