{"entities":{"Q3053155":{"pageid":3063871,"ns":120,"title":"Item:Q3053155","lastrevid":51118697,"modified":"2026-01-16T18:55:02Z","type":"item","id":"Q3053155","labels":{"en":{"language":"en","value":"Intractability of clique-width parameterizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810173"}},"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":"Q3053155$AE04D74C-CC8B-46E6-8282-7FF5B9D7CDF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7767c4dc0bcfc996705dde5282d375e6be993fea","datavalue":{"value":{"text":"Intractability of Clique-Width Parameterizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3053155$5261EC8A-853E-4AC4-9B33-DBEFD2774970","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1598b9afdf50ad130333f3facc7ecb65b09bf1d","datavalue":{"value":"1207.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053155$CA33FD19-CFB3-45C7-96DC-848E9FED48E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff9008366e29c52586b260ea37dd38b1cb74ba42","datavalue":{"value":"10.1137/080742270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053155$1119D706-B602-4437-86AC-3A13A05BE771","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":"Q3053155$B52F7CE0-7703-4243-8D47-A2258EDFB623","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":"Q3053155$95393A64-5CE6-49BB-BAB0-EA5D850ADCF8","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":"Q3053155$523271FD-4DCA-484C-8FBC-469921986D76","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":"Q3053155$8A11F5DE-9B15-48C5-98C3-84E1DF746C6A","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":"Q3053155$2E687708-AC23-4E1E-B28E-9A67E5EB03A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05f87c5170bfb76ad381b07fc66abe335aacd4cf","datavalue":{"value":{"time":"+2010-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3053155$68BEB8F7-7D46-4751-8DE0-AD26779DB1E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053155$6DA2D09C-F92A-4A16-B2D6-37EDD5E210D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053155$8F2860D3-C6B5-4FE0-A32B-772845E7794E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053155$2E6E2E75-F3CD-4CC4-AEFD-632F27C3D6BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ad748fcb07b7045f62fd93848f20aebfe30e333","datavalue":{"value":"5810173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053155$83F43921-FEF4-4377-BEED-ABC07B3500A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$82608CDE-5471-4006-A051-F263A97A1591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$EBF3B512-0DBB-42A1-810E-6D9039BBFC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$0D177AF4-1653-4462-8616-306A669CBCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$7FC6268B-F519-4338-BF2F-F620F172C12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eade7f276eec0da122f09ce3fc1031c555b9b52","datavalue":{"value":"edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$3DCAE066-7B93-4997-8C12-35F89B933170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$67670AF5-979F-41E6-88F0-AEB1832A8537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$2CE5F63C-F0BE-42CF-8788-C4F199A21831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053155$0AB392B1-96F0-441C-98FC-C9EAB89DE888","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":"Q3053155$4556F00D-D8F6-4B75-AC7A-31CCC979AA1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71fd78688fe5b80ff6db7456d3d86424512a6179","datavalue":{"value":"https://doi.org/10.1137/080742270","type":"string"},"datatype":"url"},"type":"statement","id":"Q3053155$64A56590-453B-4063-A236-8A69DD59F9D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2afe9f16fe888a907e3ba5c78ece5b0b1981a4d4","datavalue":{"value":"W2089158353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053155$C23A0042-2848-4734-86DE-57376A2702F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c82e8924548d5822346456297c9bebb9fc6be69","datavalue":{"value":{"entity-type":"item","numeric-id":4633895,"id":"Q4633895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e7b1dbea5f56ab75fcbf5328ef32940009586e","datavalue":{"value":{"amount":"+0.9149550795555116","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":"Q3053155$0DBF3A88-8079-4E02-AA92-B59F1BDFB9ED","rank":"normal"},{"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":"5a2b53593e603c394afb8beb498ab8067e5fd18a","datavalue":{"value":{"amount":"+0.8795967698097229","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":"Q3053155$0F386F02-49DF-4730-9C3B-FB33813E3EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1333415db74d3eb3698f4b5dee70139e875f8e","datavalue":{"value":{"entity-type":"item","numeric-id":4629979,"id":"Q4629979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925ad86090b5dbfbb47f6197bc14a39bc718f1ef","datavalue":{"value":{"amount":"+0.8688689470291138","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":"Q3053155$574158A4-C9FF-4F12-A1BE-7DAD96181323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f00d2cef7d186c82d7996a945170cd4827e139","datavalue":{"value":{"entity-type":"item","numeric-id":4607896,"id":"Q4607896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cbd27c3f4e939cb61d9b9153a8cf3c567726be","datavalue":{"value":{"amount":"+0.8554979562759399","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":"Q3053155$37CD8F56-436E-466C-BE70-9A8462E2EF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5f34cb68b84ba86c6571f1d45be03ce2630c85","datavalue":{"value":{"amount":"+0.8485538363456726","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":"Q3053155$FB60E176-1101-4A9F-8D4B-A49D73437E12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3053155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3053155"}}}}}