{"entities":{"Q3113705":{"pageid":3124421,"ns":120,"title":"Item:Q3113705","lastrevid":51405200,"modified":"2026-01-18T02:46:19Z","type":"item","id":"Q3113705","labels":{"en":{"language":"en","value":"Clique-width: when hard does not mean impossible"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999564"}},"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":"Q3113705$6B722C5E-C64E-4256-87F8-2F82CA3E64F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de1837d3db8bcd14c3b0cd5956b148bf67caf99d","datavalue":{"value":"1230.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113705$7C119B0C-5DEE-49C8-962D-6529777ECFD4","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":"Q3113705$46783A24-56ED-4DE5-B363-B7FC5C33FE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113705$9EDF9635-136C-419A-857D-40D89CCAB633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eaf352a32aa38da3c724a04881fe6df68b2c948","datavalue":{"value":{"entity-type":"item","numeric-id":281931,"id":"Q281931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113705$982E190B-D84B-4CBE-9518-443E16FA3A5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113705$A75CD4F6-D7E2-417C-8A58-4A1C09E57961","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11769a9cff761a2c6879a305fa5db2634ac5a01b","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_2221.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113705$4EA7AD1A-40D4-46DB-8FF4-7888DEE31C17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113705$4DB19F2E-8F0B-4687-8874-937C65FCD731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113705$DC67AD03-A5F6-4E76-B687-6C882AA81B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113705$755FD41D-4058-4260-8D8C-F4964FF42E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113705$8A622CE8-7A4A-4874-8729-7C8E55BD75F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c792b454635a05ebbfe181bc5a6ca2addfe2b3ff","datavalue":{"value":"5999564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113705$42D70905-C0A9-43A6-A299-5FA516E321AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113705$DEDF31A4-D61F-4FE5-852E-0FCE1B6DDAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dd18d2bf3ed50866f44c50fdbf346e7f3a7cf1e","datavalue":{"value":"bi-rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113705$C9C8B6B9-6C12-4916-B093-9F2326423A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"601d859a047db641f4da5fc7095f87237bdcbb8f","datavalue":{"value":"minimum leaf out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113705$FD5F2B70-EF41-48A1-B7BF-D7580C7BB60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0ecc7acda7983504d991e775f06ebc99209598","datavalue":{"value":"minimum leaf spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113705$6926CFBB-4574-4A1A-8843-DC6755F997E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113705$C1503C93-5A4D-424A-B24D-62E21CE0B7EA","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":"Q3113705$152847E1-50A2-4B2C-926A-8C11551CABA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a68afe358176d54af1e5b948d56e664a987da97","datavalue":{"value":"10.4230/LIPICS.STACS.2011.404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113705$33125E4E-3A1F-4DF5-A8FF-762BB6E2E38F","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":"49f2197cde0e46d00c3d692dc80b4c964e1f5db0","datavalue":{"value":{"amount":"+0.8230249285697937","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":"Q3113705$FD8D1D11-2C2B-4B23-AD07-D12065B4FD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1753c69240591057d1861df69b0d4300813e33ce","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bcb9323dc43ac94c92f113e3e93c6661ab6be4","datavalue":{"value":{"amount":"+0.8009588122367859","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":"Q3113705$839D7E3E-ACA2-4B85-BD98-8278A09EFAF3","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":"1b42441b4c53d6ba07c240148ad3ff0488b3d933","datavalue":{"value":{"amount":"+0.7848067283630371","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":"Q3113705$FD5536D3-443B-45BF-825D-82B539DFD462","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":"3cf84146292ce4244a188edf0d5070d9d03021b2","datavalue":{"value":{"amount":"+0.7828095555305481","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":"Q3113705$31C0E4E3-663E-4370-AF41-FEB3E7FE6EDD","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":"e600f2bc17a33d3afd59fd98f75361d5d3dc4dbf","datavalue":{"value":{"amount":"+0.7816742062568665","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":"Q3113705$4DDC6966-ACA3-454C-A34A-D26522005317","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113705"}}}}}