{"entities":{"Q2344729":{"pageid":2355472,"ns":120,"title":"Item:Q2344729","lastrevid":57869805,"modified":"2026-04-02T21:24:40Z","type":"item","id":"Q2344729","labels":{"en":{"language":"en","value":"On the average-case complexity of parameterized clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436186"}},"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":"Q2344729$8E95DC28-9FD8-4B0E-82E5-050C427C67BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6eec053b21628ec75edbc458c0776d950fd5641","datavalue":{"value":{"text":"On the average-case complexity of parameterized clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344729$8D70C116-2087-49A6-A81C-8CC96D708005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba75df95e4c6f8e11ec32daf1a93a2af03b6c5d8","datavalue":{"value":"1312.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344729$DC23E0DF-5426-4C4A-B959-2E4461FC8355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dbea549db01d8d0f71213a2cd1b82df699a91d7","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$E71FC6B4-569B-48A5-9B22-DF8A777F3480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$F6EF9DCC-FC26-48C0-8C7F-A37F5E66423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$4F45A713-DA04-4675-985C-6541B5221898","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$6EB8F3CB-F4CD-465F-ABF0-D93499F3BF03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344729$3C4A8FE2-FFA1-4D78-8918-26DE190C4192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5edcd9dcc382fef038adafe473003f6a72211af","datavalue":{"value":"https://arxiv.org/abs/1410.6400","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344729$DAB33839-1814-48B2-9910-868BA65F50C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344729$26ED519E-EE89-4872-8D78-9EBB6A09A235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344729$D0FBF421-0174-43D5-AB13-EFA4FF0849E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344729$D5EB0B0D-41B0-4B90-8BF9-01480F95630D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881e890748fd4049eeba61dcb1454749e587820e","datavalue":{"value":"6436186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344729$A19D5946-AFF2-4E40-956B-464E0D3DCFC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344729$33711C80-B768-48A0-8745-CC5B720AC4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344729$05EF0625-2A71-440C-972A-3036866748F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7246f1957450cb18a2818ed41ce9c05cef8480ba","datavalue":{"value":"average-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344729$C0AC853F-DE11-4E71-AA45-7EA32601745E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344729$B95EB94D-2163-4E7A-8D7D-002F71FF07F3","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":"Q2344729$56E804C8-3D75-476E-98C4-296B18E89AEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa7a9cfd368c618885de4ca49efc55a2e0c29bf0","datavalue":{"value":"W2043610021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344729$62661D54-B08E-4728-AC5A-A2BB74344E0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$28E0AC34-B974-4C53-B0F6-F3F49EE0E711","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":"Q2344729$7E2A0479-8897-4230-8D4A-02DAA50B5927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$B49C96BD-58EC-4709-B7D0-EB623B4497D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db74b1cf94478b902d6ee4029e8f403db30d086","datavalue":{"value":{"entity-type":"item","numeric-id":4909582,"id":"Q4909582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$43E3BE5F-07AD-40F2-BB48-30DBBA6D1CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$5FD200DC-32EC-40B1-9C60-8258EBD2C8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fde7e79cb1dee2c5a78cce3ac4d49dcd1f6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1176231,"id":"Q1176231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$8EB940F8-5262-4BED-88F5-250FD091E189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4def1212f7500500eab596bceebacfbaba9d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":2567402,"id":"Q2567402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$49D224F9-6D5E-4C9C-A1F6-637012853709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$4D841F9F-F0E6-4E99-917E-60BD391F9526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$F0149662-7D9D-4ACB-8192-345BB534CE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$6E29C50A-0D6F-436F-801A-7C22C8FD4A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$0404ADF3-B734-4F34-9B92-0F7C4C383723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f7f74f13888565a39c263659f47f71ec8a2bf3","datavalue":{"value":{"entity-type":"item","numeric-id":626691,"id":"Q626691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$FA4A6688-FD7B-4D00-9749-59F1DFFA6562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5615f3a04f4e5a06d4c1fd2ba89bf5e878a7ee","datavalue":{"value":{"entity-type":"item","numeric-id":3614882,"id":"Q3614882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$A84A9F74-D704-4DA7-939F-B8BBEC6049F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e66a110865835c12e1e9ee90366a1cba06155f5","datavalue":{"value":{"entity-type":"item","numeric-id":5419039,"id":"Q5419039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$8BDAA7FC-B677-4719-90AE-3B482306D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$8D3AFC49-6D9D-4B2D-A1D6-43FD89584F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7074137ef40be560be7c63e50b1b33837c845a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2722658,"id":"Q2722658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$4A7EB25B-3A37-489B-9D7E-0CCE6F780CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344729$4EE3BCC0-AA93-48CD-97E6-7B320B74A0C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2905c58262aebf6ce69c9b00251ccae9d7e0fa33","datavalue":{"value":"10.1016/J.TCS.2015.01.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344729$941023A5-5128-4F4E-A24B-1374039E2B4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5918034b188190827aa4c98082ddb9211d653ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5419039,"id":"Q5419039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435374942571fa10eb6c8e2c89ab3f09be075631","datavalue":{"value":{"amount":"+0.8291163444519043","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":"Q2344729$3848BEFF-157E-47AD-A2D9-AF47B275BE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fcc6f5858e0c0b0176dfe5496f6f42888e5526","datavalue":{"value":{"entity-type":"item","numeric-id":491163,"id":"Q491163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6f04b2c32966dbf078fec0d326f2b222f6ed52","datavalue":{"value":{"amount":"+0.8062099814414978","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":"Q2344729$9C220E3B-1D09-4352-A589-9DA88C5C294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42455941565547cddd8f4fc9638db924b9876e23","datavalue":{"value":{"entity-type":"item","numeric-id":2341758,"id":"Q2341758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49bb3d6a63dc4cc5ca5cdda4765bfa1218a8546","datavalue":{"value":{"amount":"+0.7903245687484741","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":"Q2344729$ADC9E7C7-2104-4ACD-A3D7-BFB22E570005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882693f2cf6668c27d605d3496f5ec5bffa2104e","datavalue":{"value":{"entity-type":"item","numeric-id":1091815,"id":"Q1091815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ed874c7596e2624f03cf82a2d5c0bc12e3830f","datavalue":{"value":{"amount":"+0.775200366973877","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":"Q2344729$4E1AB868-2EAE-4AD0-844F-6681867EB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1cddf59a00db6df56a63d5f599e799456146c09","datavalue":{"value":{"entity-type":"item","numeric-id":976087,"id":"Q976087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b63ec5d4ec7302e6aa61f4e5695d07111904103","datavalue":{"value":{"amount":"+0.762366533279419","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":"Q2344729$3C405EB3-37E2-4DD3-AD0B-6250C4788567","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344729"}}}}}