{"entities":{"Q2581756":{"pageid":2592499,"ns":120,"title":"Item:Q2581756","lastrevid":44407107,"modified":"2025-11-22T17:52:05Z","type":"item","id":"Q2581756","labels":{"en":{"language":"en","value":"Bounded fixed-parameter tractability and \\(\\log^{2}n\\) nondeterministic bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2245141"}},"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":"Q2581756$7A5F19A1-6823-4AC2-B455-6CA6F3980E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67d4808ebf0f83ebab70a05b43a746fd1126a71c","datavalue":{"value":{"text":"Bounded fixed-parameter tractability and \\(\\log^{2}n\\) nondeterministic bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581756$C59A21AF-D47C-4099-AE4C-53FC83C800C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c90805037f57eed42ae8dd4ad0d2697f8ec91e6","datavalue":{"value":"1110.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581756$C92A22E2-B497-4017-AB65-D332AE2B8370","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":"Q2581756$5F88181B-496F-4304-925E-8234DF7A0B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc69d9cd8ad54bf8541e1efbd5cdce331ff9cba3","datavalue":{"value":{"entity-type":"item","numeric-id":639282,"id":"Q639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$39DC8DD0-C52F-4361-BD04-D4D5E6F09C62","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":"Q2581756$98B5A2CD-EA5E-4F3B-8228-E5259E27BDDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$2AEBC961-B526-4F42-A6BB-220EACDE3282","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581756$0CD6861F-D370-42CE-99E5-50826C1B3AE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581756$833D8433-C89B-4901-873F-B933D02C9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581756$EE086369-7CB7-43B1-AD05-F5AB5E90BF30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc89135eed0ec86fcd1940d22e3afcb89d6a6465","datavalue":{"value":"2245141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581756$3F5F6A31-6C38-4B0B-951A-AC3BFA8F8E22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40490de99c6c4770ddbb5f5090b8ac3ae3120fb","datavalue":{"value":"Fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581756$0BBD5080-4125-4DF0-ADE8-3C1A37B74DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7d608b7bd6af32451c6c72eda7faea4229edeb","datavalue":{"value":"Limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581756$D44789A3-F824-4D43-AEC8-073A903248C1","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":"Q2581756$D355A7C5-C845-4C9C-8A97-CBF069C48B97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8fa909afd7009f3393ae3d185e0b24c1d59401f","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581756$26EA9E6C-7199-4FC4-AFD8-75DD86D8AE38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6da7139ff5ebeba354431713f0b79204fd62714","datavalue":{"value":"W1542263829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581756$B530B46E-F1B7-4372-BFEA-D7643DCD164D","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":"Q2581756$51A11C8C-AB9D-479A-B966-7FB55F40E113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$0F94604F-332A-4553-9C59-5F832AC6FEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$A48738DC-E1A3-42CB-ABF6-51DB364B3CFF","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":"Q2581756$CB192784-BFBA-4308-A0BA-FA3737DDCD39","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":"Q2581756$658AAA6E-080D-415D-88A4-3769FBF2CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484b91ea662dcb4df5f7073ae3e17fdbd4e0371e","datavalue":{"value":{"entity-type":"item","numeric-id":3579198,"id":"Q3579198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$9D38175E-191B-4C50-AC15-9224C813CB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7efda439dae268c74b6da2abadadc010f670d1","datavalue":{"value":{"entity-type":"item","numeric-id":3455547,"id":"Q3455547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$E9600FA2-FD3B-4509-BBC3-A279019ACA42","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":"Q2581756$475672F1-119E-48B7-89DE-6AB5508A764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d0a33476f0947bce4932bc27660dc4a93c25ad","datavalue":{"value":{"entity-type":"item","numeric-id":5310633,"id":"Q5310633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$6CBE757F-0FDC-4906-95E8-B9E2C0B1AC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65049120db84eb3a64559cb6dce6f2ce61c91d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3893305,"id":"Q3893305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$79464CB8-F445-4F18-A531-B282B49834A1","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":"Q2581756$7D13E69C-1FFC-4D26-BD97-BBA624282527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$3DA13746-E424-4986-A62E-33EE730D9577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d6b5aa38dd1fc479e0f8c62d4e3ebbc8f8fe02","datavalue":{"value":{"entity-type":"item","numeric-id":1307689,"id":"Q1307689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$53B7317A-4E2F-4564-B185-FD5F7C21697D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14401d3461077ad3553b9aecab1223b7583f3591","datavalue":{"value":{"entity-type":"item","numeric-id":1305933,"id":"Q1305933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$E057AFF5-D5F2-4648-9D9C-33B50E7BC534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06094bb911ddd563a5864e2b859883f0ba0bd82","datavalue":{"value":{"entity-type":"item","numeric-id":5311525,"id":"Q5311525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581756$DED119D8-AAA9-4807-B56F-617133ECA5A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18cbfe554ffc627d92567be17c4356501980fd94","datavalue":{"value":"10.1016/J.JCSS.2005.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581756$ADB4A0ED-1EAF-42F9-8478-B6D80CE58028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ec3ee80060ff745365e890f7f34927d965ef95","datavalue":{"value":{"entity-type":"item","numeric-id":5466493,"id":"Q5466493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$9EE8BF92-49E6-47D5-AA17-28BCCC08AFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a22d080e4029bb879f52a3f22ddf14221037a1c","datavalue":{"value":{"entity-type":"item","numeric-id":5311525,"id":"Q5311525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d974e09c3319596f5051510c4f67df4cf945a8","datavalue":{"value":{"amount":"+0.8976208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$65017A12-578B-4CF4-8989-9C54E507D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284d3450a3ac2e344cf58eec8bf0480f1430ac2b","datavalue":{"value":{"entity-type":"item","numeric-id":2382273,"id":"Q2382273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f56f18806515bdaeb293d818c969ac76f582cd7","datavalue":{"value":{"amount":"+0.88916737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$877915D3-59FA-4F75-AC28-8C3E8504407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5e4c30941cdaaf3695d5f9b31b7c208795fbf4","datavalue":{"value":{"entity-type":"item","numeric-id":3196391,"id":"Q3196391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db2c04f067bd02e37f3dfb230364d916f6669e7","datavalue":{"value":{"amount":"+0.8815024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$46C59984-1483-4A58-A242-67B47858BF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab405076c8a46467ae9f0813401cda1d189b786e","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05dfd42dff39a75cf8b58f53ba4038b94f94779f","datavalue":{"value":{"amount":"+0.8722987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$36F6A7A8-F4F8-4436-A08B-6CF6BCDFE7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8b223bb7119783d9e3e7cf53443ec1e9496d8a","datavalue":{"value":{"entity-type":"item","numeric-id":504997,"id":"Q504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdbef66d82f19a2367cdb44ccadf704b9e7e116","datavalue":{"value":{"amount":"+0.86900127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$CE64D035-1638-4CA2-9792-F3355B35C2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03620465fe12ccaa024596240620d9be60a2953","datavalue":{"value":{"entity-type":"item","numeric-id":3347297,"id":"Q3347297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a760cb4abbb9e037066cce09be74c2f75c81b234","datavalue":{"value":{"amount":"+0.8664667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$9E52A244-D935-4D38-B605-5F10A449A293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299ce6474ce1042c7daeedb199b16e75f103c051","datavalue":{"value":{"entity-type":"item","numeric-id":3700836,"id":"Q3700836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f389da21c2b103ae52a77c1875c8502052d90b","datavalue":{"value":{"amount":"+0.86555773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$FD318D74-92D6-4254-A27F-03AE2BA099AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ad56a71f210253cf49c92ba1e3eadb01246123","datavalue":{"value":{"entity-type":"item","numeric-id":4258580,"id":"Q4258580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc6c62f4e3ba68e55375f63bcd6e4197133b7de","datavalue":{"value":{"amount":"+0.86356235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$AB66C409-8F73-4B88-9A07-78A81BE5E519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672ef5405b70f87bb1faa93194efaf60c8e12727","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3465dbaa4b58dcd77ed67557d8488eb447f184","datavalue":{"value":{"amount":"+0.86343163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2581756$47716D9A-7903-4609-A122-2FB1143990FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581756"}}}}}