{"entities":{"Q5173247":{"pageid":7202819,"ns":120,"title":"Item:Q5173247","lastrevid":40956490,"modified":"2025-04-15T12:18:11Z","type":"item","id":"Q5173247","labels":{"en":{"language":"en","value":"Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399468"}},"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":"Q5173247$DDF957CB-68CE-4119-B062-AB3FA9A79830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"348b27f4a9b1933e2ca7e45fb0e57d3ecfa1d458","datavalue":{"value":{"text":"Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5173247$3E850246-FC9A-4DAB-89C5-DB3794145B49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e0d2c6eb5060b514f3c13954ff248f45e2f6260","datavalue":{"value":"1306.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$65CAF30C-D02A-4C21-8720-9A6DC0FD5430","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5ea19c73aa58cefc28c29c6852f6a5864527c6a","datavalue":{"value":"10.1137/130910932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$35DDD67D-8386-413D-938A-CCAADA001CCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173247$4DC8B664-712E-4981-94C1-B4F852C9E63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173247$7037847E-0EB8-449F-BFF9-8207FF55472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173247$DE266906-7BA3-4B28-99C9-BAD2C846EC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173247$F7150F61-0DCE-4982-B68A-EAD39BC48235","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":"Q5173247$EDDDF14B-A984-4487-AD14-A3419311FFFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6bc95df7d1a8d387d8c02f0d8903ce3f8325e8a","datavalue":{"value":{"time":"+2015-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5173247$7F8F55EF-E905-4F6C-BF1C-4CC0017FEB06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06a0b7d08df9d114dd8674e57b48340e9bde72c7","datavalue":{"value":"https://semanticscholar.org/paper/c03e94ded9e205867e041aec76b06cf3e724df34","type":"string"},"datatype":"url"},"type":"statement","id":"Q5173247$72FB1089-1666-44F3-A276-F2B8B1CB6C08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$6835F4D0-C968-43E3-85CB-14676CEEC82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$8CB4BC4A-06B6-4602-896E-264A2C36DD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$3C362B15-415E-405A-A7D1-7610D476D462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$BBBB4F74-DDAD-42EB-9FA4-BDBB6A673C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$AD3E77F2-8C27-4F4F-803F-91C91580467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$664761B4-0F9E-41C8-9F76-265AA5BCF38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$B0B956E0-CFBA-462A-92F3-2480FDBE54B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb90fccf7c1f7d048cb7d6254fef3c18b22737ae","datavalue":{"value":"6399468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$E8859EDB-D376-4895-9643-DDF5334C8C55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173247$363240E8-2E9E-405C-BCAC-126E5EED3377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173247$44309E55-B5AE-46E5-A659-8B06BFDA76FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173247$5ED8620E-93B7-445D-BD51-C5C6B39BA753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173247$28428C32-059D-475B-BC83-18695198F30D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9671cbbfeb5bdf7a8d6b548d8a0b09129625ec1d","datavalue":{"value":"Q60488400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$3AF5A25F-3AFA-4FD5-9212-A614D5F301CB","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":"Q5173247$2B8BF20D-ED61-4624-85E5-A5202705D846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"209692a951c525f0cc4a18409c6f657c1d547092","datavalue":{"value":"W1999145171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$9410D875-A971-4876-A67D-A15E5DC44F0F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0eb7c554a9dae6528821b31597955d61acf25ca4","datavalue":{"value":"journals/siamcomp/FominGLS14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173247$3353C8DD-391E-4716-9CD1-26E1E2B042A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59aab8afe28334f54862a94dd2c1f578c0e2fde","datavalue":{"value":{"amount":"+0.97645986","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":"Q5173247$FFBC2A9E-8CE3-4AB6-95E7-210D1577CD95","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":"4e6a6f071639a9c26524db57d957f3bcff9a45cd","datavalue":{"value":{"amount":"+0.9144918","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":"Q5173247$68783D23-839C-4C68-B3B0-59C4DC17DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb66d01029991896582cce1e1732e2a0939b6a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67e8e1cc4183fdc1935410a943536d75f3e7760","datavalue":{"value":{"amount":"+0.91407555","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":"Q5173247$073C348A-B043-4018-B2BF-E70F94FB003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceb1429cd219f2a689705f4e44473cdc28602ac","datavalue":{"value":{"entity-type":"item","numeric-id":388791,"id":"Q388791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6bf685a20f6fecd2f025091c9e0554357e44a2","datavalue":{"value":{"amount":"+0.9139193","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":"Q5173247$3C83C2AD-7925-4AB3-A7B2-839F5604F0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93076c6377279a302336c26836514904d9569a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4232773,"id":"Q4232773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b777f78e030cbbd8d020c0b7eabf18bda3c8dd","datavalue":{"value":{"amount":"+0.91313016","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":"Q5173247$599B96A1-9397-429E-BD33-A145D3A13237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e68d0ad71cdb0e5e58f7dea77ebae9de7a80086","datavalue":{"value":{"entity-type":"item","numeric-id":2891349,"id":"Q2891349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f927d4b69d76b953d42ba7ddbcc3ffc35e69c11","datavalue":{"value":{"amount":"+0.9128208","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":"Q5173247$FE05DAED-73F0-4EE6-8671-95B56BE33257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0248ad332b901ea3f7ac9958367d12522eb6c24","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50ef44b70c457d7e1b8e55b42f72aa85ea6d1bc","datavalue":{"value":{"amount":"+0.90720975","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":"Q5173247$D4E5EC85-30F6-4B40-9B82-69753E0BB353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27354edb5bf0bbb0ac053d60faffa3f9ba88f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877696,"id":"Q1877696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10726ad56be5fda8acc54c961dc18cc51e14eda0","datavalue":{"value":{"amount":"+0.90628153","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":"Q5173247$D347FA16-FE75-4593-804D-D9E3FFFD77E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871136f762c10e2dd8a8bcc6b3f466b5d68005c9","datavalue":{"value":{"entity-type":"item","numeric-id":2424685,"id":"Q2424685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb44416745258320ba867fd53d76aa425845166","datavalue":{"value":{"amount":"+0.90607643","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":"Q5173247$E1EDD5B7-F72D-497C-AB07-8F178DA64353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7795d4214f7f497ad746d4f5cad3ccf4f54469","datavalue":{"value":{"entity-type":"item","numeric-id":2799217,"id":"Q2799217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb44416745258320ba867fd53d76aa425845166","datavalue":{"value":{"amount":"+0.90607643","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":"Q5173247$565B5055-E805-41D6-AF19-0180CF2F6867","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5173247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5173247"}}}}}