{"entities":{"Q1744248":{"pageid":1754990,"ns":120,"title":"Item:Q1744248","lastrevid":69112089,"modified":"2026-04-13T04:51:24Z","type":"item","id":"Q1744248","labels":{"en":{"language":"en","value":"Decomposing clique search problems into smaller instances based on node and edge colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862775"}},"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":"Q1744248$450F7581-CFAA-4A54-94E6-FF7F2F57E477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"414fdecf6b2a736e07504d823dac2f76480c444e","datavalue":{"value":{"text":"Decomposing clique search problems into smaller instances based on node and edge colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744248$81B2F678-B69C-4803-B4EE-88A7B6CC3DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6191a700eaca6f3742832b76515347778d2d1cd","datavalue":{"value":"1384.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744248$BE6E0224-A9C2-413D-BDED-7D6AE8C25121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$7EDF8758-A222-435D-AC2F-0DD5F95A5BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f740aed2f12ef6be463e4f87f7bf1a13adf1039","datavalue":{"value":{"entity-type":"item","numeric-id":326945,"id":"Q326945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$B6F03537-BD05-40A9-83FF-2CE4C1BFC0C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$4EA323DB-808A-43F0-8311-E81B995CC353","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e3e9e889e4401b37d32bcf9af4f161f7364a67c","datavalue":{"value":{"time":"+2018-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744248$9ACF9650-8876-4F8B-8CC6-BD5F19EB8F1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744248$00CFE130-901F-4CAD-A7B3-5F48861C2ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744248$C06DF15F-FDA5-4574-9521-E618B6BF1D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744248$72EE1F7D-7CA3-4812-AAD7-072A2AE14958","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3157fc908e08097d281458e3ed68aa53d161ac6","datavalue":{"value":"6862775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744248$9F6EFCE3-E60D-4C4E-A008-E285877B398E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbbadbae6ed796cce192545d6f92870af684efe","datavalue":{"value":"\\(k\\)-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$2CD7F7E3-AA51-4820-857D-9AF60BE02BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$7C894DCB-313A-441B-B0E7-0A3581DF0027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcd381fa6885903307320f40ad20fffe6cc9db47","datavalue":{"value":"clique search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$22E3EC3B-E793-4337-BFE0-FA560FA5677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$19E4D9BA-9152-4E74-A571-155D4BF3EE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$FF00EC23-5F80-4E58-9BE7-5C103ACF005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c39c2a6585f58e7c3ab0175d95148377928389","datavalue":{"value":"node coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$A2C2BAA9-28C2-4F5B-808C-FCED1A74F8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$41BA79D7-5410-4FC5-B2D3-5D360A1E2E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$449F3E22-5ACD-439B-A4D4-D6127ED5DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744248$77A56CE3-29C1-4447-A048-0341AA46ED68","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$826A7055-7DC6-4EDD-BF46-00E2E7450E8E","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":"Q1744248$A5F4D4C9-03EE-4028-A771-D290380BEADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d2523c4de94a32847d21d012a5107b4e4af9ee4","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744248$FE3F4633-AEB3-47E9-BA3D-F0190AC89BCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c50329dbebb17c6d7e07a012378e602b9789fe01","datavalue":{"value":"W2790406481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744248$A9AAC394-776F-45ED-9FDB-69AA20EC11EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$E76B09DC-7A24-4804-AF20-A6EF0D981FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$32149C96-2393-481F-8AB9-B599390D8130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$DEC71487-A893-4BE7-807F-7C271A0CD28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$F49FE7BF-E09F-4211-BF17-2A12A69EEE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d792d7a814e621b32660e5bc12bcdf6e7b4af22","datavalue":{"value":{"entity-type":"item","numeric-id":1310979,"id":"Q1310979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$1263F1CE-C015-45D9-9213-CD427B85A8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$ADB16C86-8254-4AE0-B2C0-C12872F43204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$211F3738-A685-4271-8164-B7037C47506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$783F3E0D-2A60-4753-BE42-4B88D24A36A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$3C8351FA-9FEC-42DB-B569-B8174948DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce43a302ed09735ffc850b17ce9dacdfc77edf23","datavalue":{"value":{"entity-type":"item","numeric-id":5395638,"id":"Q5395638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$0B25840B-B27C-429E-8A7A-B3E1FE7F9D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad9846f13a89559cf0972c91b32ce0b64a6c20a","datavalue":{"value":{"entity-type":"item","numeric-id":1927697,"id":"Q1927697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$359AD2B8-BB39-4998-A3A9-02D5CC46E649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b79aab69070c10e2ab689900b4e06c0793b16f","datavalue":{"value":{"entity-type":"item","numeric-id":3304782,"id":"Q3304782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$308C8B55-B0BC-43E2-A01B-325B8084A0D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04898313f54e96de1c004b0c1a63484b1d67b5cf","datavalue":{"value":"10.1016/J.DAM.2018.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744248$438E0CA3-6462-490B-B3C6-BDB474E41CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7ffa451a78378129b1984818141eb71a6d40fb","datavalue":{"value":{"entity-type":"item","numeric-id":2629566,"id":"Q2629566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb224a6a3d69a5451bbb03fa7bf54fbb6caaef61","datavalue":{"value":{"amount":"+0.8140151500701904","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":"Q1744248$D283952D-B593-444D-B2A7-8A08BEB096D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c2735d3f8f3a7fead1a1663896e14408b19065","datavalue":{"value":{"entity-type":"item","numeric-id":326946,"id":"Q326946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c995607cfa93299ad924fb72b63883c2326aeccd","datavalue":{"value":{"amount":"+0.8091363906860352","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":"Q1744248$454AA04E-DA8D-46B4-8A53-51851EF11EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367cb1fcedab1d6ba15b821369bcec91e92a749","datavalue":{"value":{"entity-type":"item","numeric-id":5167097,"id":"Q5167097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2058c88fa9d1edf1fd10747b9564bb9b50119b75","datavalue":{"value":{"amount":"+0.7894229888916016","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":"Q1744248$59762342-2D6A-4316-9FE5-EE58D4E56070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a933cd06a78e523e51907f13caca4ef16f9f9dcb","datavalue":{"value":{"entity-type":"item","numeric-id":807637,"id":"Q807637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281d2abbd9801461cd6d4d73447de7d3e8de8afa","datavalue":{"value":{"amount":"+0.7599360942840576","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":"Q1744248$50D30687-240F-4B17-BB44-BD919007B3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26e79385747de7704a8d1a0a9b59038a9004923","datavalue":{"value":{"entity-type":"item","numeric-id":2326165,"id":"Q2326165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cc0abc2120cf723e7ea44457dbce149cdf14ab","datavalue":{"value":{"amount":"+0.7550622224807739","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":"Q1744248$BDBA1248-20F2-4BF9-BA39-4BA8FCFDFD14","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744248$FA85681C-F586-4C11-881C-5B2C3195DA94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing clique search problems into smaller instances based on node and edge colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_clique_search_problems_into_smaller_instances_based_on_node_and_edge_colorings"}}}}}