{"entities":{"Q6560860":{"pageid":14172015,"ns":120,"title":"Item:Q6560860","lastrevid":99881012,"modified":"2026-06-05T20:55:10Z","type":"item","id":"Q6560860","labels":{"en":{"language":"en","value":"The fine-grained complexity of graph homomorphism parameterized by clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870276"}},"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":"Q6560860$2F291817-8D46-42B5-A1EA-29851CC131A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4cb3a21c38b77a294d5a19d00b85c160ce341be","datavalue":{"value":{"text":"The fine-grained complexity of graph homomorphism parameterized by clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560860$B3108FF2-3F0B-4637-B4AB-D64CE24C64AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560860$F763E1DA-4F02-4009-B6AE-65894C794805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ece6756dffc16fbd3e66cc3d86a78cccc635f","datavalue":{"value":{"entity-type":"item","numeric-id":2040027,"id":"Q2040027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560860$11853CF2-C973-45DD-B5A2-569387C91491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"737a8263d0f3e599cfe37c764d96f3adbde4dee5","datavalue":{"value":{"entity-type":"item","numeric-id":6039416,"id":"Q6039416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560860$0B205EB7-CAFF-4F2D-9992-305DD9CCFE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560860$94F1EEF3-6081-46FA-90FA-7B2FF0E68331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505f84a72ad56e4b884a3adf675371f0903538ec","datavalue":{"value":{"entity-type":"item","numeric-id":2221802,"id":"Q2221802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560860$A7F32163-4298-432F-8D60-D8089D34D0EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6560860$50A230D7-0962-43A5-9864-8A660993774D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560860$2A2859D9-3B23-45D8-97EE-906FAFBB592E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560860$48937FC7-D8C2-40F0-AF40-010B4A20E5A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cca7485006642605aab0dd013b1fd7b9c4e2e43","datavalue":{"value":"7870276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560860$6757C4CD-3B44-4E6C-8747-285682CA5A53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560860$C1BB21BE-94DA-4189-84A0-D13C1EA60A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560860$2A7C8ED0-EF97-42D8-B49F-D44E2166EE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560860$A1BD7882-4954-4E2E-B958-2A48459F38CB","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":"Q6560860$3FD69D4A-A7AB-474F-BDE2-EB87F398FAFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"894636facda2fd82cca258a92c7f9b6c3d019f7e","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560860$05D2BBC3-DB53-47DE-A5E1-9563195C4591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6cfb2b858ca5a4d01b55cceade704a7beee3c6","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288586189e49e1a84546d28ef04418068a89fb6f","datavalue":{"value":{"amount":"+0.859590470790863","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":"Q6560860$1A2FA715-C218-41A5-9304-6ACFB1630818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cbeade15255f6add10d656d1d55d8fa6abfffc","datavalue":{"value":{"entity-type":"item","numeric-id":639844,"id":"Q639844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd42fda1f451eed894c4e9fce685005c0c10666","datavalue":{"value":{"amount":"+0.8181692361831665","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":"Q6560860$3783F2B8-269C-46EB-869E-CFE70E1F4E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e02dc3c8ce80de91dd2a3d716a0c590a52636d0","datavalue":{"value":{"entity-type":"item","numeric-id":3392969,"id":"Q3392969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d657ac677298b865a0016776a07016fcc3713c5c","datavalue":{"value":{"amount":"+0.8122023940086365","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":"Q6560860$B9C0A62F-706E-4948-95A4-03DFC5DD64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3d11f59e91e601e26a6e8ff051eec5e3fc177","datavalue":{"value":{"entity-type":"item","numeric-id":3448809,"id":"Q3448809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3b6c984d6b936e38bba20a591d2f0880398d80","datavalue":{"value":{"amount":"+0.7927179932594299","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":"Q6560860$93F81C33-F0DD-4A5D-A2E2-6B44C30E1FBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The fine-grained complexity of graph homomorphism parameterized by clique-width (scientific article; zbMATH DE number 7870276)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_fine-grained_complexity_of_graph_homomorphism_parameterized_by_clique-width_(scientific_article;_zbMATH_DE_number_7870276)"}}}}}