{"entities":{"Q4015385":{"pageid":6045179,"ns":120,"title":"Item:Q4015385","lastrevid":55187512,"modified":"2026-02-04T14:22:35Z","type":"item","id":"Q4015385","labels":{"en":{"language":"en","value":"A Pruning Procedure for Exact Graph Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 85996"}},"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":"Q4015385$D2B67712-044F-4C45-990C-846F9672E2BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"020d45a1cbf259498ca6f40fb38137eb79e1a4ef","datavalue":{"value":{"text":"A Pruning Procedure for Exact Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015385$F6644DF5-BDAD-41B9-AB1E-D5C728D06209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40587621d27f7ef73822b3567884d484b4eb2929","datavalue":{"value":"0768.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$5DA73DF3-445C-4573-9B18-44D71F9E39C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3415af07c6e6e56a85e865fd973ad95c20d59a","datavalue":{"value":{"entity-type":"item","numeric-id":3721836,"id":"Q3721836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015385$2465D2B0-08CC-4CD7-8F18-F6C29A5862D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5559a8d412740a410f8cefbf371bc49371c328b1","datavalue":{"value":{"entity-type":"item","numeric-id":4015384,"id":"Q4015384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015385$D7E8E3FA-8EE8-4C26-8329-DCCD601673F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015385$6362668E-07AD-4AEE-A72F-98943B231007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21767f7cfb701b0ed89f987ee85f11cc05cd0927","datavalue":{"value":{"time":"+1993-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015385$86E3550B-6FD8-4751-844A-B338F341120A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$16BCD57F-DB7A-43C1-921A-58505CC87665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$F73FAD02-4BF6-4AEE-8035-9EA26FB2E69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$D68975CA-93B4-418F-8C6D-BD94E6BE00C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$15BE202C-49CA-43A5-B502-B962BC0D6DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$28ACDEF1-F828-43C7-B903-6120E1760609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$5CEA3E18-CA65-47D7-9BC4-2D236F28331C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d6365c7338d9d29bdbd4aa19cc973fe73f0e848","datavalue":{"value":"85996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$5C5231DE-6CCD-4766-BA2C-5AFC7FE19DD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$8E5BF0C0-5E59-4A99-A772-362D777E5439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$0B508ABE-40F8-4D77-BA3D-6A60CB498359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$10CAAAC3-FD1E-4755-B871-0558D7EE2692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$099677AD-4079-4669-B5BF-3A1184743990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$C6BCE9CA-7972-4819-93F9-25AF3BB7A69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$EDB1BFE5-0477-44C2-9689-9357BE5F05E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9d4641021584c83126075163fda53458e189bf","datavalue":{"value":"graph coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$5F8A8BB2-363D-4F31-B1FB-4D0E320E91E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$E721C1D8-A7D0-40E0-ABC9-98F85C6D863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015385$E4D90F53-A117-4A85-A462-785414678324","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":"Q4015385$E13DA5A2-7C10-423D-BF3E-4DC5875145DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0409be76d3d3174be1ff973bfd66c135f3e0768c","datavalue":{"value":"https://doi.org/10.1287/ijoc.3.3.226","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015385$33059A64-181D-44EC-875D-78A2714E7DD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a006fc304411fb96cd3f0a9c891ab19a3bc899f4","datavalue":{"value":"W2012122180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$D21C3154-FA9D-4EEF-8CC0-04A24E3D1CDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce181e8f64f594c9e900e0cb51d247d4f9dce73d","datavalue":{"value":"10.1287/IJOC.3.3.226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015385$43D26DF7-656D-4354-AA26-EA767692214C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5f65a18b69f8638c2220c2d1c6ccb7c34b685e","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eabe349fbeb4a7ce449413be5b312db96e73a1e","datavalue":{"value":{"amount":"+0.8483101725578308","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":"Q4015385$1DB3C6FF-32A7-4F12-953F-FAD91878F81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40f46eb995a35a3ee4c07201a3d8dde66239e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eabe349fbeb4a7ce449413be5b312db96e73a1e","datavalue":{"value":{"amount":"+0.8483101725578308","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":"Q4015385$0FF36A04-E6F1-4082-82A5-BC837CF32EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966fe5a70b645fc5e08aea3f427addc0a3b7eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3757933,"id":"Q3757933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec41c35ac245c6aaa099c27c708a10bd9f09c60e","datavalue":{"value":{"amount":"+0.8337160348892212","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":"Q4015385$396E782A-0106-4C63-9BC9-4B6D3D9BC165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade4fd0127c68fe0f4f46d0d3a21db89d806e161","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c040c1c6547774315fb175352fdbbe37c16ede7","datavalue":{"value":{"amount":"+0.8198274374008179","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":"Q4015385$D2D02FB0-D691-4BD9-BB60-A0F7C181A5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe532881ac326c9cc423ddfe101ca8090e82c8","datavalue":{"value":{"entity-type":"item","numeric-id":1096533,"id":"Q1096533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d6b901bc6c726b75ce2f263fadcca5e041cb53","datavalue":{"value":{"amount":"+0.8194448947906494","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":"Q4015385$5EE376C8-C943-45F3-A544-19A563FEA352","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4015385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4015385"}}}}}