{"entities":{"Q1877556":{"pageid":1888298,"ns":120,"title":"Item:Q1877556","lastrevid":73693821,"modified":"2026-04-14T16:56:21Z","type":"item","id":"Q1877556","labels":{"en":{"language":"en","value":"Describing parameterized complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092755"}},"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":"Q1877556$C198CB44-69E2-4A9A-A9BF-A0D49E1FFFA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfcb790de6242a3bb5b86cb072e0d5823ed19a9d","datavalue":{"value":{"text":"Describing parameterized complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877556$2F9E366E-3201-4475-ACED-507C8AA4E01B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"980003140e07998c968524159f12910d50628116","datavalue":{"value":"1076.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877556$3AA9242E-CB98-48F0-9D49-32499EB1BA59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c86b3c3481aa484fd859b6af830adf4abb1d3946","datavalue":{"value":"10.1016/S0890-5401(03)00161-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877556$646E72F4-F8A9-482B-B036-1A9CDB755DF1","rank":"normal"}],"P16":[{"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":"Q1877556$B9AF5453-BA9B-48D5-8015-C93A4888248B","rank":"normal"},{"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":"Q1877556$36654CC7-D3D0-4DE6-A5CA-CDFEA8C47060","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$D401D3A4-8ECA-4342-B8C3-AF19DE4C9061","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877556$A48AB779-6F09-427D-97C6-094990EA602D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877556$FF81686D-3FE8-4E81-961D-28EED5A58006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877556$F5975037-F916-45D6-99CE-DC1994AC61B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b84f83c5da98797a7f96be24688545592d56e67e","datavalue":{"value":"2092755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877556$1A607FC8-EDA6-4D76-B8F1-172A073F29AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e4ea30093d8fa32dfa08d62053fb8ff3268739","datavalue":{"value":"descriptive complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877556$45D3F4CB-6152-4DAF-9DA6-BDC69763C345","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":"Q1877556$2E0859EE-C134-47B9-9976-C105987C4C2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$7994567A-9636-4C71-9C73-54DDA3ED2C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088d50352df9ad001d77073382165c77d3798fad","datavalue":{"value":{"entity-type":"item","numeric-id":3395034,"id":"Q3395034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$44AE3093-1B7D-4FC8-BBFA-2CC963E41059","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":"Q1877556$A535B11F-64B7-46FC-9018-FCA8D748253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$9D0F51B2-0DE6-4F26-8CBA-1061E66EEDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d9f70f9e0d732d29c5e335d7a409b9bbb6fdfc","datavalue":{"value":{"entity-type":"item","numeric-id":5292631,"id":"Q5292631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$4074A214-AB12-4EF9-B972-4C3F93C40FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$37DFCE46-56F4-41C2-B0A4-B2B9ED827D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$2B8258CD-4593-42E8-B709-4E9B148AFDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b633df7f2b49e07e910e7fcf4536c6e11924bf60","datavalue":{"value":{"entity-type":"item","numeric-id":4375789,"id":"Q4375789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$428E7213-01E0-4D6E-ADFD-7341524DF73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d5352adf00d3ba6c6280f75a2382719f6f5022","datavalue":{"value":{"entity-type":"item","numeric-id":4217593,"id":"Q4217593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$8A292C9E-6BF3-4C48-9DC5-5DF33041CCEC","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":"Q1877556$3BD5AEC8-B523-4957-A4CA-9E531781C9D7","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":"Q1877556$6DFB7243-119F-4A96-BC7D-2C312758E402","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":"Q1877556$5AD8A436-CD49-48C8-B8FF-FE4B7393A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc580406003f6782098c13814ea47c2513e69187","datavalue":{"value":{"entity-type":"item","numeric-id":2719133,"id":"Q2719133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$001FC4C6-2590-4570-812F-3948C4DC1D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3f72e4cfa0d440af72fe380c939fa418d344db","datavalue":{"value":{"entity-type":"item","numeric-id":3666827,"id":"Q3666827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$74106E24-DEAF-467D-A3C4-8E6F8E6189A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0753a219b962e02cc904d943933a92e9e702e617","datavalue":{"value":{"entity-type":"item","numeric-id":4955325,"id":"Q4955325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$8ACEBDA2-6504-40D0-BD26-50CE08A4A1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7f1ac6a374e8e34c616897a83a928a040ceed3","datavalue":{"value":{"entity-type":"item","numeric-id":2762493,"id":"Q2762493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$7702E15A-4DC7-4377-88A9-14F0BA36CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902738aae5d5c0a4e67cfee73c9d74c75da7c22b","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$9971B4CF-21D6-4457-8816-EAC9C7D0B484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a675fab4321817783597d6a1b8160efcb24c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$9376A96B-7488-4A68-BDAA-9C24C8D3D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$3D8E8F35-1BEC-4620-BAD8-43157442C090","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":"Q1877556$2CBE7651-6E1F-4AD8-8D4E-B6AD58970FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877556$6FF98DE4-2870-4859-A3B9-4D61C0D6383F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97571d1eaf2566ae486a8c85fb1fa76c6c25d830","datavalue":{"value":"https://doi.org/10.1016/s0890-5401(03)00161-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877556$E3D17FEB-A9F8-4EB2-979F-3048C6B42BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"757933d444df0922544df044acef1b353f8ca970","datavalue":{"value":"W1988772559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877556$A28F54E0-A3FC-4B18-A8B3-098AADAF9233","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27d6992467d17bc1e8e6b23bfca806682eb2c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4736854,"id":"Q4736854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec92c2ff25c626daa6979eda751e290f3c4ccdb","datavalue":{"value":{"amount":"+1.0000005960464478","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":"Q1877556$324B9E04-8EC2-4BDF-AC73-1A1AEE5AF7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921812022a140f73adb50a58b04dd132477f40d9","datavalue":{"value":{"entity-type":"item","numeric-id":4945215,"id":"Q4945215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690a69b5621095b3a01eefb68f558520bbeb6c59","datavalue":{"value":{"amount":"+0.8506714701652527","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":"Q1877556$6F02207C-DC94-49CE-8376-5D41DD41E7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354be04a5e3fdd59aab17426060ae6d5cbb43869","datavalue":{"value":{"entity-type":"item","numeric-id":557897,"id":"Q557897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5584b6a625a14dc8ce30f9f6ee3907172ae9a367","datavalue":{"value":{"amount":"+0.8496295213699341","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":"Q1877556$0DBFAD70-9867-4F6A-BC5C-35B16C64D60C","rank":"normal"},{"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":"18de1a6f98f0130866e7fdabb7006eecff8e8fdf","datavalue":{"value":{"amount":"+0.8236817121505737","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":"Q1877556$80698412-7521-4EAC-9FFC-1C75496FF634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262e2e07e22ff50a08231f1befb7657ce937431c","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274979f22d1e8fae311ec6cfc4e9d715ab8a9700","datavalue":{"value":{"amount":"+0.8218756914138794","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":"Q1877556$9C624990-5406-4281-915C-E4C8E5834854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Describing parameterized complexity classes","badges":[]}}}}}