{"entities":{"Q2931399":{"pageid":2942119,"ns":120,"title":"Item:Q2931399","lastrevid":52143992,"modified":"2026-01-21T00:52:55Z","type":"item","id":"Q2931399","labels":{"en":{"language":"en","value":"Clique-width minimization is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373907"}},"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":"Q2931399$BD5BCC42-ABCC-4F27-A5A9-8123038C4077","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70b2f11cfe87a7b1d80fcd915a5a48608e050819","datavalue":{"value":{"text":"Clique-width minimization is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931399$5C56FAE2-52A8-438B-B5C7-765A4AF543E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cc259033cbf106fb95a7d392ce4a64edbe76702","datavalue":{"value":"1301.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931399$B7B8945A-F36A-41C7-AD04-F509E34746F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c8eb8ed652087be20765f20d329ac59afb9f67b","datavalue":{"value":"10.1145/1132516.1132568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931399$B4233B25-5F07-4FA9-87B3-E7A40AFBD43F","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":"Q2931399$0505C108-955F-4EB3-B757-6FFB53809854","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":"Q2931399$6A694C04-59E7-4CA8-AD7F-F7A4FC812C94","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":"Q2931399$15F40406-A841-4C71-9ED6-7F0E54869767","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":"Q2931399$94FA6913-19DC-44A2-87A8-69A66D4768F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931399$F17AB3FD-3AE2-4F97-B18E-E7CD3A24C8E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931399$02EE5168-2C52-48D2-8066-02169AEB5F00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931399$FF6786C5-4DE3-45EA-B4F2-02AEEEA50DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931399$672EA094-1DE4-4B99-A225-3981B204DFCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fafec92ac40ebf16cd18947c8394823cca6adb3","datavalue":{"value":"6373907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931399$2736D11F-7CD0-4612-AE62-245008BD0EF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931399$6B514B2C-928A-4A64-948B-E24455BF7A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c116814111053c3ea4961abdd69b1ffafc757f","datavalue":{"value":"absolute approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931399$1165FCB8-E1E0-4DDF-8526-BF78D2ADD6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931399$E0E9DFFE-8DE1-43EC-9FD9-7CD7F434C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931399$AA5EAA1A-CC23-4F4F-84B4-855B4CD56130","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":"Q2931399$D1E1289C-0B3D-4F38-BD23-37670D4AB44C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"953d1f97613e044cc598271134c779cc7175a07d","datavalue":{"value":"https://doi.org/10.1145/1132516.1132568","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931399$F6D67F47-6BFF-4D3D-8317-98876E89CD7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e809bdb07b882d3a7400cb56c76d4cc61ae0ce6","datavalue":{"value":"W2019880676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931399$5F9CE02F-F0D4-4644-9464-8590640ADF14","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fb07d38743d311e511fb06551506779ec302593a","datavalue":{"value":"Q130980217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931399$5B407E8B-7501-401C-8F6E-F61F802007A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c627375d32e2079e33bc97e31a16d09e575fe36","datavalue":{"value":{"entity-type":"item","numeric-id":3563951,"id":"Q3563951"},"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":"Q2931399$D0EBA490-8DE8-4E45-8FDF-E47378839EED","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":"c1b1064c56f4d540bc58098224c0ef84315acb6d","datavalue":{"value":{"amount":"+0.8323846459388733","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":"Q2931399$3FA876E7-B22E-4F14-8DBE-391E42AD93BD","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":"7c16d5917a63346c752b6dcaa2a31fca9c2adfcb","datavalue":{"value":{"amount":"+0.8210527896881104","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":"Q2931399$53B63CA2-9820-453B-B85E-243463937252","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":"cfe642ecda5ae4cb447a2a4d88caca1e70538d23","datavalue":{"value":{"amount":"+0.8094503283500671","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":"Q2931399$98292CFE-A155-4D9E-B73F-A07D518966BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896b5b60b9b040ad3410224f21919242a1a31091","datavalue":{"value":{"entity-type":"item","numeric-id":5321709,"id":"Q5321709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3857182942e8213766bb0eb9705f466287e381","datavalue":{"value":{"amount":"+0.79409259557724","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":"Q2931399$2C1AD0E0-B8BE-45BC-BFCC-3BBDF69B6C42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931399"}}}}}