{"entities":{"Q2946384":{"pageid":2957104,"ns":120,"title":"Item:Q2946384","lastrevid":85283372,"modified":"2026-06-03T06:37:51Z","type":"item","id":"Q2946384","labels":{"en":{"language":"en","value":"New bounds for the CLIQUE-GAP problem using graph decomposition theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482805"}},"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":"Q2946384$EB9CECEF-E5F2-4F3F-8BD1-D3F11FC81899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24074cc7b0c7599d70e607876ebf2aec0433b6a1","datavalue":{"value":{"text":"New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946384$FDC31CFD-1040-45ED-A00C-79A8F5EBC82E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86dc5d0c258bf75eac624def97a1b89df13fa1d1","datavalue":{"value":"1466.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$515CD158-CB90-4FDB-A42C-686F2BE2BE89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8d232e8d31fe7e04b72eed3d06b14d96b236764","datavalue":{"value":"10.1007/978-3-662-48054-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$9D4CB5C4-8794-4C54-A0DB-974099FEA40B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0e416c11c9db46b6a06f6329e152821d19c21d","datavalue":{"value":{"entity-type":"item","numeric-id":414875,"id":"Q414875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$AC785FB1-A7A3-4D11-8424-77793727922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4377ad6379b7ae17ee16c5e0bd9743f81abfdad","datavalue":{"value":{"entity-type":"item","numeric-id":1709584,"id":"Q1709584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$68254864-4CDF-4B37-B918-40C8DF2B553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64f853a193448c84ade792d93c1ab59b72052e62","datavalue":{"value":{"entity-type":"item","numeric-id":1709585,"id":"Q1709585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$B81E1EEC-E182-44A6-84C6-592DF6B3185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$C3F24D76-302B-4BD5-B942-578DDAF1E092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01e28741ec162fbc77f916cd2f8c66dc5ddd999","datavalue":{"value":{"entity-type":"item","numeric-id":1709586,"id":"Q1709586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$6DDF2ADC-4866-4CFE-994C-C8F8F882607F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$5108BAA2-A22E-42C3-AEAC-988277167DCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946384$3F61C2F2-234F-48D0-B1CC-731CB784D6CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$6B980ABD-8926-4D0A-A0A3-1A1705C27CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$409B8A5D-558E-4928-9B9A-785B38B32F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$460C85EC-1A2E-4AA4-BAC7-3126A816828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$89553BC9-CE23-4E9F-9456-778F4A22049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$6A9931E6-707F-4FD8-816A-45D1CD34AA5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8495c37b68819fab5d8825c30e0081c2a37f3b4","datavalue":{"value":"6482805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$1232FC64-9F29-4BB5-9A92-E2AA318E0255","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":"Q2946384$0A7FB024-107A-4EA1-B848-C88F449ECFB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dfee5a1bd74d8ca82bc4734917e974632d78a68","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48054-0_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946384$FCBDFD18-B8EF-4443-8AB3-40A053D2EE76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbf78692dc7f3cb22dbfcefa91472e4091a6bb68","datavalue":{"value":"W1588634370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946384$94B60AB1-0B35-4BB6-BE43-54188F2A765E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd3134c9491cd0d3cf3ea7d881b8b81fea7135d","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$13B94563-70A5-40F1-9BA3-C83BC3C13D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912e2ba09e82ce30ded21d6dcc1825edc4461a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4250228,"id":"Q4250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$FE9504B6-A67D-4C45-8390-DD374F36C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$F65ECD84-CFC7-44F4-8262-6520D331C66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$9736BE61-5B8B-492D-9303-39554A7E9928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3789d49512208756fed8600cb7e1e4e156a452","datavalue":{"value":{"entity-type":"item","numeric-id":3527252,"id":"Q3527252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$F563E0A2-AB76-415E-BAE7-A7296E0E8B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3a792280ad9d0277a2991b11be3142f45dd045","datavalue":{"value":{"entity-type":"item","numeric-id":3964612,"id":"Q3964612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$0B6F18F4-6510-4D6B-ADA9-2F5584CD30FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6969029392565414a77e71ab58c65da310d6b909","datavalue":{"value":{"entity-type":"item","numeric-id":3312268,"id":"Q3312268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$91235C04-905F-4401-8E7C-6384F4130627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d19c51a9941a6112b0bae0d5a74d3c0920d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":740973,"id":"Q740973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$CC4706FB-0C2A-4181-90FA-B3B35765A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70da1326aa7f667edb2c57000aef825e19df3fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5901127,"id":"Q5901127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$45ADE1CC-25F1-4F3C-B263-12C2C3DEBDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$EE944C8B-134A-47D0-8AF8-B6413A7966C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c145824108c0439433fbea52ea7044fda3e3cb39","datavalue":{"value":{"entity-type":"item","numeric-id":5743414,"id":"Q5743414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$6E6555AE-6224-49A1-9160-F24694E2B1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e257919c80d8e6a2e2c608e82f3a11aa558c5087","datavalue":{"value":{"entity-type":"item","numeric-id":2843271,"id":"Q2843271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$B3331F7C-2354-476F-A79E-7A85218E1147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cff359c7f31d6366a9c3ead56c501b1bacc965","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$CAEBA6B4-5BBA-4B93-B4B7-74019FCC31A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad10f74267ef8bac6f068f713028ae2602d85134","datavalue":{"value":{"entity-type":"item","numeric-id":5363106,"id":"Q5363106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$08F180E6-C31C-4465-B133-DE43164747F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2beef2ab8b2b58d53da0c25b3bc124ae9e7961","datavalue":{"value":{"entity-type":"item","numeric-id":3092270,"id":"Q3092270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946384$5AB3560E-C275-402D-BCCF-C70E4F5219D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd924c55feb753b6f5a766bbd7e43b50e0084d5","datavalue":{"value":{"entity-type":"item","numeric-id":1709587,"id":"Q1709587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c3efe242e2eeb62620da7af05149247a196ce3","datavalue":{"value":{"amount":"+0.9955078959465028","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":"Q2946384$969E8A28-0FD0-4386-ACEF-D43C0430D78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e08bd7e75a21c2372916ef778ea54ea2ddfc96","datavalue":{"value":{"entity-type":"item","numeric-id":2843271,"id":"Q2843271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bb714294c2a0e73a03e378007bc0971f6a16b7","datavalue":{"value":{"amount":"+0.772946298122406","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":"Q2946384$04E27C6A-8CB8-487F-AB78-463F2A660FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0af7e3634559cad1885742b30b6b007a98c268d","datavalue":{"value":{"entity-type":"item","numeric-id":402465,"id":"Q402465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d5d3461dd21e15d496c7ea911111e12e0fd212","datavalue":{"value":{"amount":"+0.6957219839096069","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":"Q2946384$CC24DF28-4489-4C62-9221-6FE6222E048F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds for the CLIQUE-GAP problem using graph decomposition theory (scientific article; zbMATH DE number 6482805)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_for_the_CLIQUE-GAP_problem_using_graph_decomposition_theory_(scientific_article;_zbMATH_DE_number_6482805)"}}}}}