{"entities":{"Q2417855":{"pageid":2428598,"ns":120,"title":"Item:Q2417855","lastrevid":55955719,"modified":"2026-02-21T12:05:06Z","type":"item","id":"Q2417855","labels":{"en":{"language":"en","value":"Some lower bounds in parameterized \\(\\mathrm{AC}^{0}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060934"}},"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":"Q2417855$2F623897-8D71-4073-94C7-94EE402D0D53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86427cbeab0c31f7719f3bd272909fe74a65a847","datavalue":{"value":{"text":"Some lower bounds in parameterized \\(\\mathrm{AC}^{0}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417855$A2E54CB6-9889-4273-B213-737769959638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de480d15b26bb36661fca6a31be274a9c04536c6","datavalue":{"value":"1423.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$148BEB27-B749-435F-B4AC-5D91E8E609A5","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":"Q2417855$2C584680-129F-4D97-A421-B2A59CAD8130","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":"Q2417855$F25CA74D-E321-4169-BB25-840FA949C336","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":"Q2417855$B11A422E-4DEB-44C4-9D09-4AC3AAD8F124","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2417855$E92E4167-B687-4894-AE68-3F89673B2F39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$29B1234D-4125-4421-A9F2-B273052AD15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$3C77D1A3-2D59-4455-8AED-8AD78DF855BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$1CB5AE12-7FED-4C77-A61B-D97A0BAF006A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$0BE962C5-AC59-4C99-AACD-E7AD669E4AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$F456712E-639A-4AC3-A4E5-6A2EDB429DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$B990F9EF-7645-4141-9C52-DFDA7DF46790","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3a6a677b1e75eb576ce7dd275ddc92dbe40c882","datavalue":{"value":"7060934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$E1832A74-8065-41F0-8B51-FE7FBB6E3099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d7a52b0757247550875c09d10c49493b86aa02","datavalue":{"value":"parameterized \\(\\mathrm{AC}^{0}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417855$A8E08FEE-6751-47BE-8B8A-7CB53D7C168D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa70053335a410a15b8cd0cbb01c3eb50b397911","datavalue":{"value":"clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417855$267A7592-7F11-4CAF-BF6C-B0D1DE639CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417855$3D89F750-A318-457E-B309-D28C7EB979AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d45d5b4ad30866e4f904f6d342771f7eadc110e","datavalue":{"value":"color-coding technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417855$EAAD2D8D-8FF4-463D-9B4F-FF60F0A60911","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":"Q2417855$7E0F2DE8-F0FF-407E-A85E-217EADB5D871","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"021870460601623601d3db76d196e52c49fa0591","datavalue":{"value":"https://doi.org/10.1016/j.ic.2019.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417855$3978098E-3C50-44B1-BE0C-E73B6C918E52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7176ac511b04bf2d88fbe7bcd10ded3e5c3bd2d9","datavalue":{"value":"W2926972612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$EF7BEF37-4ED3-4076-9236-608AEDCAC7D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$DBB4455D-B0E4-4757-A70B-6375072A9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49f2b60ff6f055c8d0e95dc42a911fcef8780b9","datavalue":{"value":{"entity-type":"item","numeric-id":1263576,"id":"Q1263576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$26C606D0-5AA8-4E10-9D52-6F2C2AB432F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f336cb3f440ddbefc95e06e53e92b90c8bb996","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$67320F62-1B01-42A9-A665-AF7C8C814EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e26c11a98823a6fed6c1bc479caba7e2c562533","datavalue":{"value":{"entity-type":"item","numeric-id":5363777,"id":"Q5363777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$013AFAD0-80AB-4E71-9DDB-513942F83660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$5BF59089-C4D2-45C2-9280-A4DFABCA89DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$09CD5B07-0DE3-4C7A-921C-75A446231088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd5c3957311fe3b28a2b840873a54e08f8777ce","datavalue":{"value":{"entity-type":"item","numeric-id":5395687,"id":"Q5395687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$186D5203-AD64-4A33-9830-C1CCB1C8FD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7605c34a8b5ad0b90edbd44f28fb7befbbb196","datavalue":{"value":{"entity-type":"item","numeric-id":5145296,"id":"Q5145296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$CEF42697-2828-4020-A432-F93B7FC874D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$0A9C4764-7616-4391-8264-B8560A28FAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5402343e7329dca0c8c231695eeef15ef5aca5","datavalue":{"value":{"entity-type":"item","numeric-id":1877556,"id":"Q1877556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$BDF3C831-F6C6-471E-AFBC-432FE0B2D0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$8B16D32D-D334-4702-94C8-6FB833849EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$AA6EBBCE-BBA8-4D75-B2AF-E807A3A9087C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$41A620E6-E196-4106-9B29-5E7F1F486E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e01545fc3c4540af94ce21b7d1c63b49a2bee","datavalue":{"value":{"entity-type":"item","numeric-id":4019371,"id":"Q4019371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$723DB5E4-D355-40C8-B45D-4C08E3D81301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7be09c836d6042cfb5453d7423e1e16942a6f93","datavalue":{"value":{"entity-type":"item","numeric-id":1346695,"id":"Q1346695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$6B9681E0-FCD9-4F9E-BDD3-4882B693FF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de38041d8b6a97fdfbfcd7df074d9cf402d459e3","datavalue":{"value":{"entity-type":"item","numeric-id":4728251,"id":"Q4728251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$A6F2779C-C47F-40F8-9739-AB1A2202F8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69d677d5a170686c0f6badbf9d6fb99c982a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5316600,"id":"Q5316600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$F87DBD06-6F66-497F-BA0D-23E406C6097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422191f7fa8b2d64e6ff41dbfa56ea42d38984ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302097,"id":"Q5302097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417855$6F01E407-BB0C-452F-9CE9-F8AA1CEACD73","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"01ae6dc34a168f09750901b1b3a29932c88674f5","datavalue":{"value":"Q128143341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$C77B2F8A-FCA2-43A6-AA69-054C8565E65D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"372e45fff8e80e7eccaca8dae17352aab839df4d","datavalue":{"value":"10.1016/J.IC.2019.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417855$7CAF8194-16BE-4913-B33E-82652EE49BB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b83c4b1d25c7987cef1e9c2a82fbeb98d8bcb24","datavalue":{"value":{"entity-type":"item","numeric-id":4608586,"id":"Q4608586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08387bb9a4cfb6dedcc22c0e77a85148461adf17","datavalue":{"value":{"amount":"+0.9983198046684264","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":"Q2417855$CBEEDAD1-B15A-41BA-A661-E5B8F9DA6019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b43ff2e102640a9c10ce0f715786f844affb1e","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7e6427f9dfe1d923150af27ee9aa818b338857","datavalue":{"value":{"amount":"+0.7821488976478577","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":"Q2417855$CD8896B5-B35A-4D57-998C-37ED4B12DD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5dfb9a71cf9899fa811c2daa1295bc15164e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075be924b73de13cc24c057a462b39df847826f8","datavalue":{"value":{"amount":"+0.779429018497467","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":"Q2417855$BDBA4A94-E371-4B16-B183-3734EDB4C19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1359fef12758c9cb87931b7f8e42c1f326d58345","datavalue":{"value":{"entity-type":"item","numeric-id":2800551,"id":"Q2800551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a7c4d657763e2d47d96c17a45290cd71e314d8","datavalue":{"value":{"amount":"+0.7508894801139832","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":"Q2417855$58D1D2F5-FC02-4865-803B-C252B8251BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdd94bd2686470d7f1487d4066bfe4aa53a0a31","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365351fd1fe6aad01ed4fd69af1b6ed20fd2e89a","datavalue":{"value":{"amount":"+0.736226499080658","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":"Q2417855$C8D0BADE-3237-4EE4-8160-46B15E4B0D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2417855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2417855"}}}}}