{"entities":{"Q2719133":{"pageid":2729872,"ns":120,"title":"Item:Q2719133","lastrevid":47625859,"modified":"2026-01-02T06:17:46Z","type":"item","id":"Q2719133","labels":{"en":{"language":"en","value":"Fixed-parameter tractability, definability, and model-checking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608795"}},"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":"Q2719133$A266C033-1DE6-4215-AB5D-3A1B03F4555C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b0c8a514453435c69a29b1de5d5b267951501f5","datavalue":{"value":"0992.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719133$31830A00-EEF3-4018-8D4A-1B1AF44AA9E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184d8717c66383e4380f4fa416e39231a6a62b00","datavalue":{"value":"10.1137/S0097539799360768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719133$54FBE351-1F8B-43AB-B2CF-6C943E5AF575","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"533e6a2f2483a32398b8daadaa250165970e45d9","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719133$301BF22C-E281-4841-A8FA-CDC99D8C352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719133$7E0FC163-07DD-4B33-A035-CD95B341E64E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719133$7E8D6447-FC5D-41AD-9EF6-39A9ADE98555","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719133$766F7150-AC8C-4359-940F-B33CA882D279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719133$5F6D0829-24A9-45FC-BCC7-8C73AFABA6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1d2d83da0d870574277144fdd1db9abaae162ec","datavalue":{"value":"03C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719133$EBBFA101-B835-4F13-8938-982DD96D5905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719133$14524240-944E-4DD0-9CE5-6381A32D9AA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b478add70984c5251475f4719079a80de7a9f63","datavalue":{"value":"1608795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719133$4F32CCA5-3510-4CDB-91BC-71380562D61E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719133$DF705B97-6AE8-4631-A74E-DB4D18BFEFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379a567f0f983e236f95705804d342510fc41004","datavalue":{"value":"model-checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719133$3A53E6EB-E7DE-4692-8FEA-4C71FCC6312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719133$E4A50877-0677-4374-B27D-C573169C5E6D","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":"Q2719133$AFD255BB-DEA4-47DC-AFA2-64C69FD1E3C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36107664839fd1122ded26633e7b6b1a8e98b43b","datavalue":{"value":"https://doi.org/10.1137/s0097539799360768","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719133$CB4EAE7C-9C51-480B-B6D9-E00679CAB393","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08e286dc2467d0daccff4d59bb52eb398544fe58","datavalue":{"value":"W1579643516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719133$255D02AD-41D1-4C1C-AF94-DFB7CD93AEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58e4d5d95bf189c2b5bedf452f2743632e8d0859","datavalue":{"value":{"text":"Fixed-parameter tractability, definability, and model-checking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719133$B5DF6760-8DC7-4AD0-A8D3-CEB2401E16E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc58a8d2929a8a196bc84807ed47c7aa7fb39d10","datavalue":{"value":{"entity-type":"item","numeric-id":4375789,"id":"Q4375789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792483622115860bffb44b08bc42244375f9ce59","datavalue":{"value":{"amount":"+0.8313407897949219","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":"Q2719133$B00B07D4-88C9-4B69-A0D5-F3411A6ED50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82146d19cf00914cf680dc7535deb2fc91961d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aba3ec4558bb6ddba7a2db2874bf011d0ae5dea","datavalue":{"value":{"amount":"+0.8305424451828003","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":"Q2719133$89860F18-AC7C-442B-94D8-29B48797DE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3a9b442208678aa3d5077b664a937707d9b557","datavalue":{"value":{"entity-type":"item","numeric-id":5310633,"id":"Q5310633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e86e0564bfaf07319d16bc57172c4f46f06b6c0","datavalue":{"value":{"amount":"+0.8274196982383728","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":"Q2719133$0CF083FB-297C-4248-9C46-5CE6E39EA767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86a5b7440186ac57df521dbb97d281323c32d63","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e19bb9d2f294457f8f501381358d099cf50df9","datavalue":{"value":{"amount":"+0.8123089671134949","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":"Q2719133$C9CEB5AC-8B6E-47D9-8A46-844509363EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bcae4a26852e61a6b9b37b9e17e5c0ec736223","datavalue":{"value":{"entity-type":"item","numeric-id":3608400,"id":"Q3608400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7282850d3168b0f8c25231ae5bb197a84aac03c","datavalue":{"value":{"amount":"+0.8104766011238098","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":"Q2719133$7D795B6B-1E06-468A-81E7-ECB88CE5EE0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2719133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2719133"}}}}}