{"entities":{"Q1744448":{"pageid":1755190,"ns":120,"title":"Item:Q1744448","lastrevid":72418650,"modified":"2026-04-14T04:46:33Z","type":"item","id":"Q1744448","labels":{"en":{"language":"en","value":"The descriptive complexity of decision problems through logics with relational fixed-point and capturing results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862973"}},"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":"Q1744448$9C5634FF-A7E7-4803-A6CD-05ADA7659878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a25199c645311331f15a0d760e06c926ed73483","datavalue":{"value":{"text":"The descriptive complexity of decision problems through logics with relational fixed-point and capturing results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744448$45FB469A-0932-4B35-9273-8B9012DDFAFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e125308136cd14240c65e848444caa2642581ed","datavalue":{"value":"1401.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$4C9109E9-BC75-4B8A-8CF9-68F3804B485B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"855be7d05bc2d1a695d09aebd99b7270db43e364","datavalue":{"value":{"entity-type":"item","numeric-id":1744446,"id":"Q1744446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$3CAB383D-0FB1-437F-85F3-AD589AE49B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4e29a6551ed654b95caa163f18d6589ab9dd41e","datavalue":{"value":{"entity-type":"item","numeric-id":654909,"id":"Q654909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$02FDA4DD-1918-4968-AE28-B15F1C758FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ded524f1845bd1fae89af01504d2ba638a988421","datavalue":{"value":{"entity-type":"item","numeric-id":1744447,"id":"Q1744447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$4FC3A15F-9892-489C-AEEB-3C85A44A6773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744448$81D5845F-B821-4247-98DE-AB10CA849FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$12C8D0E4-51E3-4688-A4CD-693B1F8E6EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$DB1D6C33-D3BB-4D99-94B8-34E70A02C58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$1674F899-8028-429D-92D1-5B6CF4AE188D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"030fcbe5470244b8baf19f9fa578c54e0c0d6ba2","datavalue":{"value":"6862973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$5A160E35-91FB-4632-A97C-A872DE3A64ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744448$4A71BD9E-8C8B-4260-BE5F-5C7C1FC906A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6adb3375356c6ee3503c328130015c13622190e","datavalue":{"value":"fixed-point logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744448$89D4909F-2F2A-4FC3-8A26-7736FEADFC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300258dbfbdec24f44eca2009abf550e14acd2db","datavalue":{"value":"relational fixed-point logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744448$48229385-0DB5-4EFB-9E79-9B251E77DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e469cb56ef748b3f9619abee5f10dfa052a7b9","datavalue":{"value":"expressiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744448$95C274CC-519F-4185-BBF3-54409ACFA45F","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":"Q1744448$4DA45757-B2F2-43A2-8F5F-0759CE3FA710","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a116f269198660122da1911d8fb0c523b8f0f90c","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2017.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744448$C3F8E661-EDFF-433F-AEBA-0E02833B87D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7d1ff0b3656d6965bd63fa8161786aea47d05ad","datavalue":{"value":"W2666358762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$384CEE6F-90C4-40FB-B7B6-B9ECF74FB53D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$DC837D8D-1B75-4772-8BD3-1691EDEAA406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b061c74acfe7ed299eeb2c95c750dc4bed6741a4","datavalue":{"value":{"entity-type":"item","numeric-id":1176285,"id":"Q1176285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$FE260EAB-6EA3-4F33-8F87-ED5E0CE7DDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255c2606886bf11500e13155ee5700d10ee17afa","datavalue":{"value":{"entity-type":"item","numeric-id":4371697,"id":"Q4371697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$7983DE2B-3088-4D44-835F-5C15AB53764F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c44674a94414cb55e7dc8cbdf974e7462af9b","datavalue":{"value":{"entity-type":"item","numeric-id":3287248,"id":"Q3287248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$4422759B-F1BB-413A-97CA-FFEE70DA93AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c859dc9bc5c44c673f4132f2e7bef4d53162ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1188602,"id":"Q1188602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$304914E8-32D9-4FC6-AFAB-F07A504809F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b00c51201f67e59e740260c694a944ba5779880","datavalue":{"value":{"entity-type":"item","numeric-id":5607609,"id":"Q5607609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$8E791243-3F63-44C0-99ED-F51A47EF627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c20ebeed862feb6e0841b92fd1c342102e628d","datavalue":{"value":{"entity-type":"item","numeric-id":4255575,"id":"Q4255575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$64B4D9A0-AA49-4798-8AD0-809A316D8860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1630ee5af00db53c3291f37c8e390b1646e4fc","datavalue":{"value":{"entity-type":"item","numeric-id":4298571,"id":"Q4298571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$2B37135E-65A9-42D4-AD11-C7F2F98F2A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$4770B9E7-14BE-4EDE-897C-DD51C34A9D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248bde3a394bd4daef7ad3a4739df78b9e4b1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":703863,"id":"Q703863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$DB542462-A38A-4759-8B56-B03BCBF0ACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ed5cf1250814a5e584c109ec7d15def62f14cf","datavalue":{"value":{"entity-type":"item","numeric-id":1090327,"id":"Q1090327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$708C84BF-C309-4BEC-8F93-63C455B3EB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$4B0D68DA-40E0-4AEB-AA3D-49832ABEA9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$13EF2C20-E702-4103-B0F4-FFA9DE130D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$2D6E1B80-28A8-49AA-BA2F-53D10AB24436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744448$0DED5610-9A4E-4D16-A380-75D3CBF871E0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"469dfbc3f020e87cae5a246803dd15bc9b6ae0dd","datavalue":{"value":"Q113317595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$0623FBE5-8A24-459C-BC04-4143DA0784DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9759621f0c5c5bb241e7e5f4092c8b8e06d30ed","datavalue":{"value":"10.1016/J.ENTCS.2017.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744448$83DCA728-1A2F-492D-9006-CAFF07D66B60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac30f2bcf8429d55439e6c776afd459dfae08f9","datavalue":{"value":{"entity-type":"item","numeric-id":4346734,"id":"Q4346734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598ac7a3184a3d65a66fce34fb126e8c7cf3f528","datavalue":{"value":{"amount":"+0.89912033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$15D6A8F5-7E22-4197-80D4-CBBB2689779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82273606020bb712f13c695c2025cb4eeb3af360","datavalue":{"value":{"entity-type":"item","numeric-id":4371697,"id":"Q4371697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fe6b809f505da6eb11814471bd026a00e79998","datavalue":{"value":{"amount":"+0.8956412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$4B99C922-59D3-48F9-8E08-F14330B0D59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add9799b2399f14cb0474a1e3022da5987eec91d","datavalue":{"value":{"entity-type":"item","numeric-id":5172610,"id":"Q5172610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579b9f64a1af47b4daaa0cc47a6ffbb63c244a92","datavalue":{"value":{"amount":"+0.89331627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$02E7D639-23E8-48F8-B026-BB8C4469989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8397e80e3c777e49cb451cbde2aaa5c37ab494c","datavalue":{"value":{"entity-type":"item","numeric-id":4503911,"id":"Q4503911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b448ec1ed2fff3035822f5608829434648607b","datavalue":{"value":{"amount":"+0.88375074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$399918C0-5ADF-47D9-971E-3A551932651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87a67245432021921a6a16a876c7030f2a69fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2753672,"id":"Q2753672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb7f577cd7d60d4623b3e54b9e0a1b72952d771","datavalue":{"value":{"amount":"+0.8816958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$2C3F7AB6-ED94-4230-BEE7-D90CED04ADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca4d665f5371b0f0eaedeaeeb64c2e7f5eb8920","datavalue":{"value":{"entity-type":"item","numeric-id":2486582,"id":"Q2486582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b42646d905355200c51256196b8b2a1d603d69","datavalue":{"value":{"amount":"+0.8806844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$1888BED1-D350-4A68-B6FE-2666296DD618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1a12c1e0a5a77e2f0e3ee42f30fdeb4e0ae403","datavalue":{"value":{"entity-type":"item","numeric-id":4948542,"id":"Q4948542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc8bed0bacd879d737e9ae2ea60b12960d4a74a","datavalue":{"value":{"amount":"+0.8804863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$FEA14273-6C67-4770-A391-E5D8844454B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b69e76cd340c853a882cbc2c1290dd36447d1e2","datavalue":{"value":{"entity-type":"item","numeric-id":3179028,"id":"Q3179028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f2c9ff2406c69fa9b237c32e445ed2546bc441","datavalue":{"value":{"amount":"+0.878421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$34479ED6-8C6A-423F-A4B5-BC067CF94E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38908310ed9c4c5f698846dd6ec487cc46c6a70d","datavalue":{"value":{"entity-type":"item","numeric-id":4635946,"id":"Q4635946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5964267f0242810496656db499275de9a2f478d6","datavalue":{"value":{"amount":"+0.8782669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744448$464BA5F0-816C-4195-8350-654D8DBBD29D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The descriptive complexity of decision problems through logics with relational fixed-point and capturing results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_descriptive_complexity_of_decision_problems_through_logics_with_relational_fixed-point_and_capturing_results"}}}}}