{"entities":{"Q3556771":{"pageid":5586675,"ns":120,"title":"Item:Q3556771","lastrevid":50967713,"modified":"2026-01-15T23:50:28Z","type":"item","id":"Q3556771","labels":{"en":{"language":"en","value":"Graph \\(k\\)-colorability using a threshold accepting and Davis-Putnam hybrid algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701686"}},"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":"Q3556771$A132B957-DB78-4C59-89BE-5D08A4ADF67C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7c890f6ed109817563020aa15d03e89e385f0af","datavalue":{"value":"1185.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556771$ACCD8846-CF37-488F-BF75-8D741699E6E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f639e5d7ae7e27fc0b77d5eee60dce3e55b5a131","datavalue":{"value":{"entity-type":"item","numeric-id":2330160,"id":"Q2330160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556771$C2ECB027-CA6A-45A0-945C-BFBB44B38E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5922d37343cbea5fdde688e1729fe4ef6e266d","datavalue":{"value":{"entity-type":"item","numeric-id":3556767,"id":"Q3556767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556771$0FA50052-DFE6-40A6-96EE-ED8BD61D3385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42f0a937fd3b92fd99aec996b0c604689221f05","datavalue":{"value":{"entity-type":"item","numeric-id":1793500,"id":"Q1793500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556771$EE538B73-A260-47E1-9F5B-1DC6A34B2AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c721d50767618e2e5678317b05915edf692976","datavalue":{"value":{"entity-type":"item","numeric-id":3556768,"id":"Q3556768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556771$0A39A90A-AA72-4F99-AF4C-5E545F024FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a64e5a44938069e517da078556aeedfb9eb2620d","datavalue":{"value":{"entity-type":"item","numeric-id":3556769,"id":"Q3556769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556771$80C7CC12-8203-42AA-A814-2F5194CDCB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb167b64b53a3f2d48e46584fc8de995341e7f99","datavalue":{"value":{"entity-type":"item","numeric-id":3556770,"id":"Q3556770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556771$7A833F10-0469-4E8D-9B85-35DEFC63BC85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf11706925c44dddfc197e0393a2ad75b3d2238f","datavalue":{"value":{"time":"+2010-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3556771$998E27B0-2959-4AC6-877C-2B8E8A50B550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556771$6BC38FCB-A42A-4D09-BD3B-BAFE946F23CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb6c7119f4022e185fce34e852effd2297a4a2db","datavalue":{"value":"5701686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556771$FCF32335-7D23-4414-A0D3-EC913DE36DD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3556771$9BB0ED78-0AAB-412D-ADA0-45CFF47127A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3556771$728C7BA6-F733-4DB9-A4B6-6D49EC4539BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46922f2fdc7915593419afd86b657993aea46c36","datavalue":{"value":"Davis \\& Putnam","type":"string"},"datatype":"string"},"type":"statement","id":"Q3556771$8E7029AD-FE56-479A-85CF-4FAC06477DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a83b2465fac25db2a178a60ce41e73a44aef0eb","datavalue":{"value":"threshold accepting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3556771$C6EFC531-DA6A-4E9E-BE41-A7AEA8C3173E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3556771$1DFC2D84-5CEB-4C8E-AB37-6423587AF80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3556771$BDEAE205-0C5B-4357-87AD-B8EC94031D07","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":"Q3556771$69C50BC8-FD42-4C95-A178-0503307F3E62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2ca10d6b12f1168e5fa7e454afb871a3edc733","datavalue":{"value":{"entity-type":"item","numeric-id":659448,"id":"Q659448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83a4100e54dfeaca7520db8b667d9fa6557ff59","datavalue":{"value":{"amount":"+0.7848231196403503","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":"Q3556771$1AE66EA9-A577-4547-934E-88F7BB456123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3698e6db8219e154cda1fa89365421ef31d2095","datavalue":{"value":{"entity-type":"item","numeric-id":3178960,"id":"Q3178960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37eb392480869fc115c0873cfcce23cab9c19c81","datavalue":{"value":{"amount":"+0.7578401565551758","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":"Q3556771$819DDAB9-B8C6-4343-91F3-1C324CDB382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd43a69d8b05d64d11763554058ef5c12ddab124","datavalue":{"value":{"entity-type":"item","numeric-id":3501146,"id":"Q3501146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e334f63ed5f6ffd198aa7921edfe94d1cfabe08f","datavalue":{"value":{"amount":"+0.748153567314148","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":"Q3556771$3DCF6E9E-1754-495A-92FE-F0C8FFD53C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace7717957183852f4f398807578e1bb7d503cee","datavalue":{"value":{"entity-type":"item","numeric-id":2467362,"id":"Q2467362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7220c515a4ff99af6713013e2edc1e87310e53a3","datavalue":{"value":{"amount":"+0.7455552220344543","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":"Q3556771$33D87DB2-4E2B-4BA9-8DDD-46A0AA1E0A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7112b3908dec6af1355fb8b5df32cc3daadc7","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6d622c685374087714d97ac1bccb493016c0d3","datavalue":{"value":{"amount":"+0.7394140362739563","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":"Q3556771$627BE880-37BA-4CAE-97A6-582F41560A11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3556771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3556771"}}}}}