{"entities":{"Q2446845":{"pageid":2457588,"ns":120,"title":"Item:Q2446845","lastrevid":51982583,"modified":"2026-01-20T16:41:56Z","type":"item","id":"Q2446845","labels":{"en":{"language":"en","value":"New bounds and constraint propagation techniques for the clique partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6287225"}},"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":"Q2446845$172A310E-E3C7-4D37-B5BA-5321D54DB9C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b21e47c4dbe675739dc6324e9a689079a97f331c","datavalue":{"value":{"text":"New bounds and constraint propagation techniques for the clique partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446845$BF073C40-0641-4E40-8193-6A46E6930616","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c81d868dcc746b46bb1b6ef9bf7f1c39a5bba55e","datavalue":{"value":"1287.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$0743E168-44AE-4D34-A354-C2FDE1B195C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"163d6ab123d14a72178b1cf880e4883d53bce9bb","datavalue":{"value":{"entity-type":"item","numeric-id":319353,"id":"Q319353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$1779E17E-F2F8-41AA-99E7-0FA03CD4D333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb5b6a25902c28381d5160efee89a2cf2985ba8","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$C6210973-F2BB-4270-B677-5BAB366E6027","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":"Q2446845$4BC49C7B-3BFD-41C2-91B2-534DBED52019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37ca5b6f960befe27512e409bdd05ec80318454d","datavalue":{"value":{"time":"+2014-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446845$CA228EED-2C0D-488D-A188-D113BC8C0BB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$78A4ED86-EE94-4DBC-970D-52AAA7B83846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$50FA83EE-78AB-4BE4-BB6D-59A5C06FA227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$104B7B67-1C1E-478A-9731-4EA1E43C3D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$D7CF8E2E-A3D0-43C9-A895-B4345D947DEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d147ab6f312402f21ba7155d9b96c83962e86ec","datavalue":{"value":"6287225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$E516639D-D723-47FD-9EF1-4A089B7D9E89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73176671a7372845a4821e48e43363604cbba95","datavalue":{"value":"clique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446845$A49BACC3-775A-4301-8E20-25E29C39B33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446845$3AF97EC9-F773-4C5B-B341-EC68892D3CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446845$3464C1C3-0D0E-4FEA-B9C1-F6D2A90BB42E","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":"Q2446845$7D374AB4-5265-4198-BA7B-1C4E63CC0139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9af0f70c093cf208ef40b2bd0572b0aa0e83b4dc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446845$F7666763-A180-41CF-AE5D-227314FD8DEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8453a93bc556417bd5fae0bc7cae3c96757d148d","datavalue":{"value":"W1986827871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$FA11B22B-7C5B-4C14-A204-390AB08A6D78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84da7399cc4abaca06457eb511db10efecc0315c","datavalue":{"value":{"entity-type":"item","numeric-id":1048651,"id":"Q1048651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$EAC89DD0-1CDB-49B9-A4B3-51DA24370CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$71313167-38B4-42C5-8371-3828178E5D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc70a127f91e2f09eef9feb081eb86de352b811","datavalue":{"value":{"entity-type":"item","numeric-id":4302716,"id":"Q4302716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$ADC4F0BA-E34C-4615-B172-B1BC798CE296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$E54F2793-420B-446A-9F3D-3F7CCA1CEF6E","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":"Q2446845$F6618C1E-9203-47F0-9CE5-E352B8ADC7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$E0991D09-9630-4172-B777-813C53F92768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$CA8F012B-5E9D-46E2-9E61-946622D4350C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$2D087631-3D60-42A7-B16E-441DC47657FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a137c5c11e0558aa603f25fc9b3de6a2f96ec5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$D3C57533-9470-4E5E-A62E-F50FA2D67379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$057A1BF1-0962-4593-99D6-06B0E9BD593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676712d6d57f1e4aa6a1a0ad7ec25fafc88996a1","datavalue":{"value":{"entity-type":"item","numeric-id":2576442,"id":"Q2576442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$4A4696A3-1B62-4328-B5DE-F3FB9EB10680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eef3f6ce6294366858960d1b57793786ddc5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1267180,"id":"Q1267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$6832F2F3-70CE-4A4C-918B-E0FB41CB4CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6584c3971d0a8715924a591f1871c8de4e3f020","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$97BA4F32-4CC9-448C-B5BA-0AED35120BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502f54de94302260e070a64be689383f40fbfaa5","datavalue":{"value":{"entity-type":"item","numeric-id":4018528,"id":"Q4018528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$79CC1981-3AF1-48D0-9B10-D3F5B44AAE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e6022f65d94a565dfd752ed0233f32c52d843a","datavalue":{"value":{"entity-type":"item","numeric-id":5731795,"id":"Q5731795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$195079B0-FCD4-4A6F-865F-C4127A4A8C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c341b3be59bb3ca0f3d4614aa9ada6b1dc4bdd27","datavalue":{"value":{"entity-type":"item","numeric-id":3038367,"id":"Q3038367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$0CA72E8E-19F1-449A-BA70-15FA052BAB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef07c96efcb62b3d0eb51b255877bd24b42dda","datavalue":{"value":{"entity-type":"item","numeric-id":3745273,"id":"Q3745273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$10681DD4-599D-4569-B30A-7FF21ED91970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1e5b3d42a5a6e0a8b779a89f13c5b4eadb47e4","datavalue":{"value":{"entity-type":"item","numeric-id":877223,"id":"Q877223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446845$F321BD1B-0908-43CB-AA83-65531AE07964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab9211ba82eae36793e357d499bfd5d8af5a3bc8","datavalue":{"value":"10.1016/J.DAM.2013.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446845$DD6FB7C8-C6BD-4070-A3DB-68B9F289921F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34fd3f63cc889bb40516d73d43e91356b51d738","datavalue":{"value":{"entity-type":"item","numeric-id":5392092,"id":"Q5392092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ef9b2fc023e8ef4fa61357a185e4fb4a442749","datavalue":{"value":{"amount":"+0.9571190476417542","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":"Q2446845$7A17090A-36EE-48D1-B4AC-5B2965E023A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e4a2dc5d8f73a958871b7c9c08a16b5719cd64","datavalue":{"value":{"entity-type":"item","numeric-id":4960830,"id":"Q4960830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1640d7fe72fbbe495820ee226a0b76dedd34b44","datavalue":{"value":{"amount":"+0.869178056716919","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":"Q2446845$2CB5EE8E-2957-4F33-BAFB-9BBBF797C7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a52ca79118ffe0c35dca09afde9f6745db8c08","datavalue":{"value":{"entity-type":"item","numeric-id":4973260,"id":"Q4973260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eaee4517d2ca0d3c95f8758492384efaab82da9","datavalue":{"value":{"amount":"+0.8248172402381897","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":"Q2446845$8663CC13-D3D1-4387-ABAC-B879D29F7967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c0df75af3f0a197a9ca0dbb755e1ec61cfbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":2152278,"id":"Q2152278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75ae3f65c9b41567aae7095634504fed059a80d","datavalue":{"value":{"amount":"+0.796248197555542","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":"Q2446845$1E450F55-03F3-49A9-8150-2A3FA17E90A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4019cc48bef8761b3bd7be92ab074de467e4b00f","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490a0403a59059045f72c3d27505178e9b9a4f74","datavalue":{"value":{"amount":"+0.7925666570663452","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":"Q2446845$CCAC555E-2AA5-4B61-AF00-DCD8F4DF8A1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446845"}}}}}