{"entities":{"Q3463541":{"pageid":5242942,"ns":120,"title":"Item:Q3463541","lastrevid":46662852,"modified":"2025-12-25T08:53:18Z","type":"item","id":"Q3463541","labels":{"en":{"language":"en","value":"On CLIQUE Problem for Sparse Graphs of Large Dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6532598"}},"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":"Q3463541$DF48B871-97F5-40EC-8F30-02D1AA176B16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e96f653b4e8dbadd56047a52dc8bf229f95d25c","datavalue":{"value":{"text":"On CLIQUE Problem for Sparse Graphs of Large Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3463541$060A9BF3-AB88-45EE-90A7-A74E66D40978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adcc5a06ebd8e6de1e366919eb17378800a5c7cd","datavalue":{"value":"1336.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463541$64674E4F-9277-4A4F-B4B3-47D7E9717EDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a6a180d7bb774f1b55dda4d3554d0ea886bde05","datavalue":{"value":"10.1007/978-3-319-13671-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463541$5AB695DF-60EC-4B05-A3E9-3034AB0124A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc70797e5b87b5834ba2e8817a48aa9667d4d70","datavalue":{"value":{"entity-type":"item","numeric-id":3463539,"id":"Q3463539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$95FB4A1B-A0E2-433E-A4B1-7E715A2125E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2662b0152c97fd1a824c557198622dfb04991d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3463540,"id":"Q3463540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$1B330F94-68E0-466C-9110-244F705D21F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4077ffb18414bbb2357751629d411d50e25c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":345896,"id":"Q345896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$7B519027-F765-4681-8B74-0D3127FF9C40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecfa0fcda27da89dd255f23c3cbd94e1084c8ff7","datavalue":{"value":{"time":"+2016-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3463541$1409C7BD-938D-4358-8703-A759D79164CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463541$ADC6A010-9987-45D9-B825-9D595EC4DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463541$33FA5088-D984-4162-9FAF-DD696726132B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463541$C121D2B7-512F-4B9B-ADEB-F37B8C040C77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cce5e16f4b5ebd9f6c801d7b8b79a2541cb89d20","datavalue":{"value":"6532598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463541$18483B78-53FE-4B12-BB3E-F45D412FCB13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$FA7A0275-8334-4E0B-A464-511EC79D87E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$02EB3839-CD75-447C-964B-59BDC26DA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fb16cccbee150655407e36acb813cbcf5bd4a1","datavalue":{"value":"decomposition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$EACB9CC4-F8BC-42F9-85D9-A6C3D8F241A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ade049cb02fc63f47ed5a2a6b52116b2a033e0b7","datavalue":{"value":"atom graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$BDEE3D40-A4C5-41B5-8205-28D030BCFC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$3B6D0B2C-6B39-40ED-8EA4-3A3AF845D27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1eca29f250e729a54be6b31589cdf0b24b971b4","datavalue":{"value":"biphasic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$B37EB83F-205E-4D8B-BF0D-FC61F81DD9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$D884C51E-C53F-4F80-901D-52E85AC7CA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0eea5d6091e6c9d24791b7d30952b82ad16362b","datavalue":{"value":"FPT-algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463541$2BE83867-4B3A-4605-824B-6741DC4290C9","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":"Q3463541$B1675E21-2A23-4509-A6C8-4BFC069FE6ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c24fe8b278dc5ec941c17834ffe95ab702f91390","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13671-4_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3463541$8B026159-AB3C-49CB-BF3B-4BEB9174DC48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1d7e578177b4a4dc97116a83d38625c0259a861","datavalue":{"value":"W43306143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463541$109D1E9E-32CC-4C9C-B074-2D70193C04FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb04c2fe80f13e11e62d765fd4a70f2dc33bf99","datavalue":{"value":{"entity-type":"item","numeric-id":2499151,"id":"Q2499151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$8DDC0777-3A34-4A44-9A3A-19491D4E58DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$66345201-043D-414F-AD1C-C700C6D00846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$CCB8361C-3408-4382-ABB9-0537183C86A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55caea798e3e375390629fd5022af8691422e10e","datavalue":{"value":{"entity-type":"item","numeric-id":2366013,"id":"Q2366013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$DC745B1F-8EB1-45C9-93E5-C90F2A31896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$C1183743-B359-4096-81BA-CC5AA5652626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$7269708D-17DB-4BC2-9EF6-48ECB411E340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef5cda04435da0bf4e7f37f3e8c3ef5056ff078","datavalue":{"value":{"entity-type":"item","numeric-id":3777423,"id":"Q3777423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463541$EE6C7A5C-DAE6-4B9F-A99E-9C166B7A99E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27849446706b31de580ecdac5e6e7b6bb016a60","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cafe0214f07fbc5f69e3e74e3a7e9628b0e0c50","datavalue":{"value":{"amount":"+0.92876637","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":"Q3463541$057093C6-C1EB-476F-B98A-DF3DFECB5822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4f3a225e643cf390e7c5260ef2cac576945f46","datavalue":{"value":{"entity-type":"item","numeric-id":4688314,"id":"Q4688314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268343114954463d48993c7ae9614304205cbda8","datavalue":{"value":{"amount":"+0.92315245","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":"Q3463541$A5F9E494-9212-449B-847E-9652B9D56394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca223ad3cd487f728cb9a5a0b9952855c71c225e","datavalue":{"value":{"entity-type":"item","numeric-id":2938025,"id":"Q2938025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7615b097ae4f179489c8699c986c74e9a9619f57","datavalue":{"value":{"amount":"+0.9224746","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":"Q3463541$83BAB9C9-99DA-4BEE-9C8C-A9332E306026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e47c5d312322ce671d51aa177801252027e8c26","datavalue":{"value":{"entity-type":"item","numeric-id":342165,"id":"Q342165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264c321d73b6fa94d8cbe233ba4f33dec8679307","datavalue":{"value":{"amount":"+0.9189136","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":"Q3463541$D1EEF9D1-883D-4677-B06C-A17505DC1074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d756c0550a8edb4e867fba7288efa8519983a69","datavalue":{"value":{"entity-type":"item","numeric-id":2628285,"id":"Q2628285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea644dd5786dde247fd03e02936b95d3472617b3","datavalue":{"value":{"amount":"+0.912163","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":"Q3463541$CE58D362-8F05-45BB-883B-C96193CDC819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126f9257f2515f7fed5a49a89f4ec88e933c242c","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc51580864a0947e90d5a0976fe44d2f54c1b2dd","datavalue":{"value":{"amount":"+0.91001284","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":"Q3463541$FA76F47E-6B56-401B-A67C-63F261721D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa899a5dab7c5ea861f8bee8cba608f211f3f8c","datavalue":{"value":{"entity-type":"item","numeric-id":2942692,"id":"Q2942692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea63a0b9fa26e44a48da73024f0ebcd10b79331","datavalue":{"value":{"amount":"+0.9080942","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":"Q3463541$047F10DF-6B33-4A0C-9E99-805FFEAD0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e133462f2637fec2e563ed57a622dcb5fba23f33","datavalue":{"value":{"entity-type":"item","numeric-id":528977,"id":"Q528977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02dcc09cf6bfa00e7a28d6fc0a031ad5ead3af0","datavalue":{"value":{"amount":"+0.9065954","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":"Q3463541$FBCF3C9C-C3A1-47D0-8CFC-6B709BB6293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27354edb5bf0bbb0ac053d60faffa3f9ba88f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877696,"id":"Q1877696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15a59937e3c796fc7a81471d6328e1a9bb28ef7","datavalue":{"value":{"amount":"+0.9041125","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":"Q3463541$411B7D90-2189-4CF4-9C42-18F8504440B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04120e6f3e86709074760fc9defb988605108c08","datavalue":{"value":{"entity-type":"item","numeric-id":5233722,"id":"Q5233722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f889f416af50c90e6eb79cab888f4f0cf9f25be","datavalue":{"value":{"amount":"+0.9035818","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":"Q3463541$B37BFA63-03A9-40B7-A374-A7FCE00D59D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3463541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3463541"}}}}}