{"entities":{"Q1744436":{"pageid":1755178,"ns":120,"title":"Item:Q1744436","lastrevid":72418542,"modified":"2026-04-14T04:46:31Z","type":"item","id":"Q1744436","labels":{"en":{"language":"en","value":"Computing the clique-width of cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862963"}},"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":"Q1744436$126656E4-3478-43A9-930A-090C0AFE426D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"353036e7f014f0b4926e3991bf059f2304e01418","datavalue":{"value":{"text":"Computing the clique-width of cactus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744436$A72E1D0F-9B84-4913-BF66-6B2F59E179C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b9c3ae3eefb8790fd90d4741c2765fc3c1ac60e","datavalue":{"value":"1395.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$82EDE8F8-12CE-48DE-A3C5-CBD4400A0B50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6661ecce9843bcd3d68096d3a0d31b29fe7891b","datavalue":{"value":{"entity-type":"item","numeric-id":1744434,"id":"Q1744434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$7B3BDF9D-FA76-40CD-8678-12C68B4CC370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60940ecc4ceaddc26904eca5f47a54fe65de60fe","datavalue":{"value":{"entity-type":"item","numeric-id":283676,"id":"Q283676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$67492E6C-7C1A-4E42-8331-55706FF72D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fef25de94264979f610aa2724d39f7ce8515ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1744435,"id":"Q1744435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$27AAB9E0-E1D3-4F1B-88BC-86D405D301DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-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":"Q1744436$ECEEDA38-B1E1-4A17-ADBC-AC622CAE91F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$C0B4BA65-F25E-437C-89B7-F98E22854E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$CAC63707-5C1F-4CAF-A222-C702AF7FF6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$296EB9EA-EEFB-4AA9-9D30-19DC50540EC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c037da184c655e42ada70a5583b5592cc630ebc6","datavalue":{"value":"6862963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$8DF5EA7E-7945-4579-9D8E-C39BCBBAEE63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744436$19893BB6-F767-45C8-9C29-9FC15CC6B474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744436$B5F9E1F7-A3B4-4D90-BCDC-88C0B7A65AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744436$50AD5DE9-E4BE-43A7-8382-AEDF10F5F985","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":"Q1744436$F27B2BCF-843F-41F3-97D3-E950F2537147","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7150eae5517cb737059f7e4f4e87741f458b6e66","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2016.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744436$E46F1BF1-9EB3-4D23-9E30-C388B9C04ADD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3012a6a62497f7a728b5c1ed420773664e837d6a","datavalue":{"value":"W2562038402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$2EDF4D1E-DD13-4D16-89D0-A39B61E68CB8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b5ad0e457e3aebac53f0e1fed36516c7679ea88c","datavalue":{"value":"Q113317621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$9D1289F2-B5E6-480B-85A0-32E266E25E0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7f49a362ec31c1cb58a08088022172b31cd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":3569075,"id":"Q3569075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$87DE6367-B9CA-4796-BF66-AAB6553FF172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2d85ad23c319599977e876bf032ba1e6d87285","datavalue":{"value":{"entity-type":"item","numeric-id":896650,"id":"Q896650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$7995FEF7-B89C-46A2-9671-986AA4B3BA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6403cfbe6c68a4d3303aae71bc637787881f5009","datavalue":{"value":{"entity-type":"item","numeric-id":415285,"id":"Q415285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$E041D618-EAFE-4652-A590-3A4E8516E558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541f2088db361e26d5efacbef49e16a13d35cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4448749,"id":"Q4448749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$DE31F1F8-F327-4FEA-B885-A858FA6A72D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$FA89F417-1FE4-40AA-8723-313BA7F5416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$42842053-1DC7-4A95-B1BD-88BD9658C3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$D696C969-FC51-4537-B40C-C61FA88F9B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e159de5a35687b0cc291d0bdba588410be82c02","datavalue":{"value":{"entity-type":"item","numeric-id":4944973,"id":"Q4944973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$3B2963D8-A11A-4532-A0F9-9771D4DA1820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845d2f49cec68df0b255262dee893bade3e6ac7f","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$88E4008F-5952-45FF-A851-ABCA3E81E544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8c44dbfa488b5bd1e374fbb8b00fe1343e1c82","datavalue":{"value":{"entity-type":"item","numeric-id":2766682,"id":"Q2766682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$A314BCF1-99F9-4DA9-AC37-2BBF2FCB8139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0b49f40beb62d433eca1ddb561df7f37a6036b","datavalue":{"value":{"entity-type":"item","numeric-id":2965497,"id":"Q2965497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$201007ED-D64B-4C3B-9707-CF211310B5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$59F44E4E-9F21-431B-A332-71ED40AB8BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$F6114DDA-C6D6-4134-B185-AC589705ABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$3A3E9541-B4E2-4A5C-B838-6B6303D16A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5c10f0dc54c40b12280a18e4cfe59591a9c21b","datavalue":{"value":{"entity-type":"item","numeric-id":473216,"id":"Q473216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744436$4449367D-A33E-4EF5-B24F-B18726DE8B81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d1e1c12a30fda61d731b46c484d4a52fd34233e","datavalue":{"value":"10.1016/J.ENTCS.2016.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744436$6936B5C5-748E-432E-AE9A-1C7CB7D5B541","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f8c693a78f2d4f207ab4d9f3e17d9c9e12729e","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72b1089d547d030b93afaae086af15a6850c660","datavalue":{"value":{"amount":"+0.9024613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$E778BC1F-115C-4E09-994C-1B33F32515E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff03959686438869aba1eb93441ce994b190dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbad4c09ea2694f02b2207618071c3849f60791f","datavalue":{"value":{"amount":"+0.89745784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$97206F1C-F4EA-4FCF-97FF-E81480C454CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff506924757d14b7614a49ed475019928435bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2642017,"id":"Q2642017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76720b9227b84e81418dd218871249e57c480cf7","datavalue":{"value":{"amount":"+0.8942391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$FA2B2012-CC9B-4D72-AB7B-68EEA362F694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2779ee1eedc6b923704ee545e08f6fd29b3548","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91078fd2e244fa0e2a6ba74000c5520336934b1","datavalue":{"value":{"amount":"+0.893041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$8589CA2C-0635-4188-8E7C-1BAF6A66B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5bbaa6ca596b3894ade3fe761ec027b1f7c189","datavalue":{"value":{"entity-type":"item","numeric-id":3522957,"id":"Q3522957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1db5d1cfed97d1598d1e069099d58d137d0209","datavalue":{"value":{"amount":"+0.89213765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$CE0A63F9-A7F2-4992-9BFA-7ECA8075AB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b70c77743c347c59460e8c977d0669f16303867","datavalue":{"value":{"entity-type":"item","numeric-id":5112821,"id":"Q5112821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98854e335b722c4b8fc1a25e12693175c88462ff","datavalue":{"value":{"amount":"+0.89176077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$01F3BBA2-B5CC-4279-B824-2ABE150248F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1938dca39b7120c0bf78a6aa728918a788aed2","datavalue":{"value":{"entity-type":"item","numeric-id":5111290,"id":"Q5111290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98854e335b722c4b8fc1a25e12693175c88462ff","datavalue":{"value":{"amount":"+0.89176077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$4F14413C-45BB-4681-8D16-2EB4F7D45408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f44ea0b31d180cc11f05b91490967f905df661","datavalue":{"value":{"entity-type":"item","numeric-id":4778545,"id":"Q4778545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c4dd5a05d051612666d508cd022b4618159d9b","datavalue":{"value":{"amount":"+0.89049554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$D6E3338C-9F63-49C0-88A3-64D0352FD5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871136f762c10e2dd8a8bcc6b3f466b5d68005c9","datavalue":{"value":{"entity-type":"item","numeric-id":2424685,"id":"Q2424685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0021ccd450c1aa365c4bee791748b5f0582df8","datavalue":{"value":{"amount":"+0.88805366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$8CBD72B7-3CD7-449C-9480-A4A3C58F62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7795d4214f7f497ad746d4f5cad3ccf4f54469","datavalue":{"value":{"entity-type":"item","numeric-id":2799217,"id":"Q2799217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0021ccd450c1aa365c4bee791748b5f0582df8","datavalue":{"value":{"amount":"+0.88805366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1744436$06876DD9-6AEE-48EC-B553-5FCFE9CAD43D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the clique-width of cactus graphs","badges":[]}}}}}