{"entities":{"Q528862":{"pageid":530629,"ns":120,"title":"Item:Q528862","lastrevid":62514960,"modified":"2026-04-11T06:36:30Z","type":"item","id":"Q528862","labels":{"en":{"language":"en","value":"Fixed-parameter tractability of satisfying beyond the number of variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718312"}},"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":"Q528862$CA18505C-5C2D-4738-9F39-30B5BC9A3F08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4300017d094cba13a9a57966fe257e74e662c59e","datavalue":{"value":{"text":"Fixed-parameter tractability of satisfying beyond the number of variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528862$7E12C81E-E56F-409E-86BD-ED21F110212E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c07ce6b903235c6f52b97440a06d05915dda5024","datavalue":{"value":"1360.68502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528862$5BAC4EF0-7EDC-43F8-9AA7-8238988646FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$70B8E0ED-3F12-42A2-9ACF-C533534FBD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$CBF6E202-EF10-44C7-8F5F-E71D841AA44D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$B5D811D8-46FF-4E96-86A1-F79D53D53B89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41be8a7ccb30ef6453be136c830247d17a0d171d","datavalue":{"value":{"time":"+2017-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528862$050DAFAE-3DE0-4B78-B4FE-484C4D0E7484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8015ce139c7c2447c0d2634aa49f16c6ea86de7","datavalue":{"value":"https://arxiv.org/abs/1212.0106","type":"string"},"datatype":"url"},"type":"statement","id":"Q528862$467B24D2-CC6A-4CA7-AAB7-DC3E06512126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528862$0D416308-0E55-43FC-BBC4-C7D8FC126233","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d3afd39e5055f41187e9f77f6c47465fa75aa0","datavalue":{"value":"6718312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528862$2F0C3DAD-24EB-4162-8F63-3E878D831328","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":"Q528862$B40BAA5E-3AC4-46FE-8EC1-7A047148343F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48f292bdaad9fab4d6880a174f70ecd5cb6e0e31","datavalue":{"value":"W3099433168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528862$40C38FA7-7F14-495D-B0BF-73C7FF9A36EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"725c84c2ebc6f4b154eb6d601e5b793715036a34","datavalue":{"value":{"entity-type":"item","numeric-id":1087560,"id":"Q1087560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$3CD455DE-D022-4133-B32A-05D10C036E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8ac3ed2a92cdc7a0ec1fa72d148ded1bb370d","datavalue":{"value":{"entity-type":"item","numeric-id":644808,"id":"Q644808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$7CC02846-9541-4858-9246-34254DC91FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$0A3D5D72-8E15-44CB-96BD-53D721EFE4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$8572420D-F0A7-4529-9CCE-3F2AB36DE34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$D6E72854-2181-4B75-85C1-B002492CE522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$FC35BBF1-EAC0-40AC-9CFB-1D85AFA88227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$1E5E1A3C-9F3F-4BC5-8E44-1E7CF507489B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f11e7976da40635890b4d60fca19202b279a901","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$97E503FD-8C0F-4093-A826-C8F6A5C2D7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af833cb6c2f278650e57fa9adf052fcaf7a52e2","datavalue":{"value":{"entity-type":"item","numeric-id":1853541,"id":"Q1853541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$750A5324-053A-4E00-A97E-CA0CD1C7B71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$2320ACD8-3DC9-4361-ADB6-9D4582BF4A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b0e2958ff442c7795bbcbd5b92bdc6aac610e6","datavalue":{"value":{"entity-type":"item","numeric-id":719315,"id":"Q719315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$5504CF86-8B09-4702-ABC6-107E10018420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bb1181cc5a945c9adb0d4a14b5b28dd7d24778","datavalue":{"value":{"entity-type":"item","numeric-id":3088277,"id":"Q3088277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$EEDA4B48-0D3D-4434-9520-C42816FA7CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd5410ca0d2d77b14a5f2b371f2b62cdcb84b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1841884,"id":"Q1841884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$25612B83-A760-42CE-8B1A-1E7D7AFBD476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14744950525d0d45f46f3cdfa3d4d384984627b5","datavalue":{"value":{"entity-type":"item","numeric-id":1408381,"id":"Q1408381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$C6255ADA-01BB-4A0B-BEA2-FB151BD55ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$B2C39159-E39F-4525-B210-7F321D314641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$CE512B23-F3BC-47D7-AADF-CDBEFB00AF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6370b6f9413b59eb95bff40c0e97d85e873716c","datavalue":{"value":{"entity-type":"item","numeric-id":1004602,"id":"Q1004602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$80A3A1D3-6794-4A95-A702-6C8700E58F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633481678a0836b3846b49aa8db13fb38104e9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1082830,"id":"Q1082830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$F46CAF1C-1895-478F-A5BE-C0C57B004EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$41FFAB19-8886-421D-9114-144B87EDE078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$1C580980-B19A-4795-A541-ACE65B7360E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebf50b3b231b28dd36b98369bafa45d547ad97d","datavalue":{"value":{"entity-type":"item","numeric-id":1109565,"id":"Q1109565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$12AAAA14-7E56-4DEC-B400-D136BB1008B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc568fb748cf370b877a84aafdd9148f5e89681","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$E053DDE4-B7CD-4606-888F-D0797C98544D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b89a10d5f8399d9170c00181a2ba1cff53d7043","datavalue":{"value":{"entity-type":"item","numeric-id":1765303,"id":"Q1765303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528862$A406B7A1-09F9-4A6B-BF76-054130C67E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c67281e82cbf974aefe58a1abfee7340033d6fa","datavalue":{"value":"10.1007/S00453-012-9697-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528862$3F5E6B33-B4D2-4A80-B863-AFEAF2D02F93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251e4cddec5f109851faefa884765d4dc9ab2f57","datavalue":{"value":{"entity-type":"item","numeric-id":2843339,"id":"Q2843339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81a9b80ab759595fd5042da1d7b749ed5907dab","datavalue":{"value":{"amount":"+0.984790563583374","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":"Q528862$896EFFE7-3CDA-4F81-8E35-6183B74213F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40929754a6d68a5aff570783a44cafd5cdb6028","datavalue":{"value":{"entity-type":"item","numeric-id":5417644,"id":"Q5417644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596ba44df7511880930eaedecd7208aa65dc2df2","datavalue":{"value":{"amount":"+0.8185044527053833","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":"Q528862$315FCA9A-1DB0-4D9A-AE4A-F5714ABC7DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab086089bf0694bcb2b4f41f85c40bdcc11df13","datavalue":{"value":{"entity-type":"item","numeric-id":644808,"id":"Q644808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cad7f175602c3c82679cb5167bd1ad9c9ff4fb","datavalue":{"value":{"amount":"+0.8052938580513","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":"Q528862$48D76704-45E3-42C0-AA7D-C3535B9FEE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fece9dd337b33a817470a2bf01e546f5b3184151","datavalue":{"value":{"entity-type":"item","numeric-id":3088277,"id":"Q3088277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3596631759137a13017c14ba589ea6af6d04caf5","datavalue":{"value":{"amount":"+0.8009818196296692","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":"Q528862$96A0408C-50D4-44FA-B4A7-7C8CFA4B566E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter tractability of satisfying beyond the number of variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_tractability_of_satisfying_beyond_the_number_of_variables"}}}}}