{"entities":{"Q3563951":{"pageid":5593855,"ns":120,"title":"Item:Q3563951","lastrevid":50999792,"modified":"2026-01-16T03:47:51Z","type":"item","id":"Q3563951","labels":{"en":{"language":"en","value":"Clique-width is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5715111"}},"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":"Q3563951$0DDE5E00-CBD6-47E2-B7D1-8A1D6AB6C269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bec712d7f400564943977696ffe7bee166e274a0","datavalue":{"value":{"text":"Clique-Width is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3563951$62AD9F9A-CACE-4340-BC5E-82312DD54DAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead7c8a8b1f847d1347f40ae706ba74930ff036d","datavalue":{"value":"1207.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$077BCC6E-C69B-4851-8DBF-93F5A85FCDB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f4040870bc9a6b432ee432536fcc313e359cd8f","datavalue":{"value":"10.1137/070687256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$A1911A7D-0D7D-4CA4-AB4F-3CF37FB5F59A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563951$AC027444-C5C1-4250-8D94-175A54AC17C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563951$5014FB46-B115-41FF-9FC7-6E6B913CE44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563951$19D96195-97C9-4147-833D-2AE87ABC85EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b985a74481e2ba1d54e1938dc2531093fd71e4ec","datavalue":{"value":{"entity-type":"item","numeric-id":266932,"id":"Q266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563951$537DB6A6-CA3E-4A49-895B-0EFBA75ABBDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563951$E4768279-C6E6-43F0-AC41-1034ABA2A03D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc83c50b0eb62855cf03bd099de8d5d50e88e432","datavalue":{"value":{"time":"+2010-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3563951$C902CE7F-A9A8-4B25-984C-7A98BC3A6485","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aebf431059a97fdf62695bec887806be403e2e57","datavalue":{"value":"https://semanticscholar.org/paper/92fb456bfe2f1f9f7f7445a1c24f0ee53b7e264b","type":"string"},"datatype":"url"},"type":"statement","id":"Q3563951$E71E54D6-6790-4EAF-9FD6-3C26584B9FED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$F9B0BB13-DD55-4012-AE1A-3E23516254FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$0BE29735-53AA-4849-A101-924B0EAFD9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$7DAE41F9-3F32-48F7-9228-E40B11EC119F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cb0032ea31e87ece163bc65aea1641e74c34c85","datavalue":{"value":"5715111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$7F8AA741-4028-4F7C-B8D3-CB8C665ADD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563951$F63B4020-1010-48C3-BCD3-F521A7BB0F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563951$F3623AA0-34DA-4841-901B-F774D73FBC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563951$AAC904AE-C672-4E33-AE15-1CF90BC0E8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c116814111053c3ea4961abdd69b1ffafc757f","datavalue":{"value":"absolute approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563951$6AEDDCC9-3AB6-4E8E-8E1A-FCF8ACF19615","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8b27f7a38dce77fb4042b4d230180e5e0b631f28","datavalue":{"value":"Q56456200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$22D9B578-0C7F-4AC1-B231-645270DFD9B3","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":"Q3563951$F8538724-7D62-4BA5-8DFC-894908A51AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f80c73f1024dd9253d5c7021929b56efacb60e81","datavalue":{"value":"W2015142920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$752B9E63-CDFB-4770-BC03-D74CFC728823","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"76d2f589abed8981a8d490d1925a31484523910d","datavalue":{"value":"journals/siamdm/FellowsRRS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563951$CBE110A9-FBE9-43BA-B71D-91CED5E2105E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5711d89cccdc718e829a6475904d03e47434bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686ffc451b4774f14e36daf15f9c7ce0e139f472","datavalue":{"value":{"amount":"+0.9442640542984008","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":"Q3563951$AEAEC9D4-5925-432F-A942-B03F55C7CBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac105499f10da419c6e6f91c4f8f5155a1ab87e","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35eb7fbb8ee78cf7c9ddf1adeec629366792f547","datavalue":{"value":{"amount":"+0.8345393538475037","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":"Q3563951$90D62435-5F8A-4A90-84F4-DEE87E17BF29","rank":"normal"},{"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":"581a1bcb4d76fdab767459fa5cf2d27865d3d676","datavalue":{"value":{"amount":"+0.827246904373169","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":"Q3563951$8E458C73-1296-429B-8505-796CEF02E307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a631676ed7eceb5304f421ec98fe6124fee599","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7a946c7700ca3192daf6b948ca6250b36034fa","datavalue":{"value":{"amount":"+0.8088934421539307","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":"Q3563951$1E4D515E-6C5A-474A-A5F0-98F85D60D9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c88672fc9077f0ec8d74792ac59b155bcd0120","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf337e4c3c028a473c9fce7ab628f57c79a3c869","datavalue":{"value":{"amount":"+0.8025116324424744","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":"Q3563951$C886CB8E-2544-4BFC-8445-B4F818A55E40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3563951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3563951"}}}}}