{"entities":{"Q3519395":{"pageid":5549299,"ns":120,"title":"Item:Q3519395","lastrevid":50427287,"modified":"2026-01-14T00:57:21Z","type":"item","id":"Q3519395","labels":{"en":{"language":"en","value":"An Isomorphism Between Subexponential and Parameterized Complexity Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5312164"}},"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":"Q3519395$C3DCA33C-582B-457B-AD96-C5C34038C8A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d165666f7bfaa3974e5aed1a3c7fbb2e5257b178","datavalue":{"value":{"text":"An Isomorphism Between Subexponential and Parameterized Complexity Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3519395$32C0DE69-0431-4BCC-8A07-A4022FE0DBB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb021aca5b4a95449d7ce150c3e0f5950a94d456","datavalue":{"value":"1154.03020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$838BE2C7-CF4D-494A-BBC3-B4FB24E55805","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b36cceddc00a61ae19e23de62f4d0fc37d49ab32","datavalue":{"value":"10.1137/070687153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$485F51D8-DBC5-42CF-B62B-483C930AFFAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8704f55b81438dec9b36ef863240a213d13e9a33","datavalue":{"value":{"entity-type":"item","numeric-id":490657,"id":"Q490657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519395$7AF17713-CE3F-4028-86F4-EFF996F2200A","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":"Q3519395$DBE522F9-43A0-457C-BE3D-98812BAF4D60","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":"Q3519395$58FA09E5-3E92-463C-826E-FABAA68E3EF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dcd1680f174cc4709a12092d5efd1d01f69bf2","datavalue":{"value":{"time":"+2008-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3519395$A50E923D-BAFB-4633-BF62-280C0A06398F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$B695B9D8-D74D-4B27-BA04-5FCE527330A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$5437FB19-AEC9-4F08-B25A-E9ED245805F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$3CD62514-F2D1-4D51-9B97-912C63CB9089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$44026B79-B623-41EE-8F97-A314CC99612B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d33ed80fd5c6541065d91fe7a3db6726029c1dd7","datavalue":{"value":"5312164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$824A798A-034B-4E0C-987C-5149001F02B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519395$EB7303C3-824D-4895-B806-40E151232274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f9e058dba3d6a3046e092b5d8f7368e53c1112","datavalue":{"value":"exponential time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519395$960207C7-F9F7-4F38-9D27-1FDF6AFF6481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519395$19AB1D89-8EF2-4FCC-89EE-11F9599AF3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faf93a3a6ea90e5b4c82734afbb7cc1b2367a09","datavalue":{"value":"subexponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519395$A2C1BEAC-2F7C-4A1C-B736-1C83683E5473","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":"Q3519395$233E00BE-BCEC-46CC-A268-9419CB721826","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a64771901ff5ac297425a5de7978c87f8deb6adc","datavalue":{"value":"https://doi.org/10.1137/070687153","type":"string"},"datatype":"url"},"type":"statement","id":"Q3519395$F5C54E68-C7FC-43B6-92EB-D522DA38C408","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"895efe6f6ed3e0d6f5b0d4abb16539044c36be0c","datavalue":{"value":"W2006337932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519395$470E4341-7FB9-4421-AF72-D70EA1022E5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b77a20f2eaf078025f7c9b3363b8dc01316d27bb","datavalue":{"value":{"entity-type":"item","numeric-id":3611723,"id":"Q3611723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bff00533f79385326a70d9340a5f2b351dc429","datavalue":{"value":{"amount":"+0.8283773064613342","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":"Q3519395$239E02E1-F715-4E63-84CF-ACE049CB651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b13d5b6a4f330e3fd394f55da34f88ee3412ea","datavalue":{"value":{"entity-type":"item","numeric-id":3608426,"id":"Q3608426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e79e8a0de572cd229c1058195eaab75ce562748","datavalue":{"value":{"amount":"+0.8247672915458679","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":"Q3519395$B0942511-635B-4EDF-BEF1-344E47581B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361868747a1a0c424c785c272b86d56fca502269","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b425e34739bd4095cfe4a456321d628d6fd1a053","datavalue":{"value":{"amount":"+0.7619662284851074","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":"Q3519395$905A7687-C624-4C2A-925D-346B5934800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7afe716bb645ee1fbcb766defd7135955426ed","datavalue":{"value":{"entity-type":"item","numeric-id":4764103,"id":"Q4764103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10f7188aec67a2ffa5ff79d5f8f427b030f89dd","datavalue":{"value":{"amount":"+0.7602136135101318","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":"Q3519395$EBF55FF9-426B-45E8-B190-53BFA3DC9A75","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":"731f423bae36659f56f8f3b620e9139d872721ee","datavalue":{"value":{"amount":"+0.7582424283027649","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":"Q3519395$0114D570-D6CE-4A1F-9C0E-51689FE986E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3519395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3519395"}}}}}