{"entities":{"Q1601930":{"pageid":1612670,"ns":120,"title":"Item:Q1601930","lastrevid":72299994,"modified":"2026-04-14T03:58:27Z","type":"item","id":"Q1601930","labels":{"en":{"language":"en","value":"Coloration neighbourhood search with forward checking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1761233"}},"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":"Q1601930$C1930B7E-94B6-4C10-8C1F-0E3AAB2F6E8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62e79bdb7fdc5d423eaf6f8a8e6a50d56f00aa39","datavalue":{"value":{"text":"Coloration neighbourhood search with forward checking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601930$20000D9F-E261-40BE-88AD-8752735A05F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3f54e47e27b04b6dab9947755d8c1b6cd4beafa","datavalue":{"value":"1014.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601930$5AB24421-B2D7-4A06-AC35-31BD9E3BA720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"116cffa7e1fd08ed10d6b1df3a02364ba6bc1dcc","datavalue":{"value":"10.1023/A:1014496509129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601930$F5D2E4EC-55D4-4ED2-A31C-31D819AA0DEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e6dc8264463381eb713475789bae1910adac601","datavalue":{"value":{"entity-type":"item","numeric-id":297376,"id":"Q297376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601930$E97AEB25-7E12-4D65-8DB2-CF9A9011344F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601930$409B4763-5176-44A7-A03C-CDF83B724F4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6aa0b5839eb2d6e7fb371f8a4ca03238e6998f63","datavalue":{"value":{"time":"+2002-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601930$6163A73A-9307-4F93-B7C8-E6FBBC2D0A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601930$CB651D8E-0645-4BD6-B5C3-1C61919273E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0eab896767ccdb37ddf443a709811a5b836d0e0","datavalue":{"value":"1761233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601930$8E0ED997-53CE-485F-9087-3211BE1F1832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601930$67B5DBBE-40DE-4402-ADD9-AC998B38906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd60d01bb39556edb3deb41d76657364960828e","datavalue":{"value":"forward checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601930$B741E7F3-1141-4DB1-93BE-C665CD650F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed134ead2f872cd9c80f38a0fae8119ec9c26ece","datavalue":{"value":"coloration neighbourhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601930$BD58FDDC-4A31-4CEB-8DF2-C7CD532941AD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601930$FDB27BE7-4A0B-4ADB-A70F-700DD6749211","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":"Q1601930$B4F672AB-C167-42B9-BDA8-8F0414A958CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d473ca900bd2d236143e3e5737a6ae89cbed5a2","datavalue":{"value":"https://doi.org/10.1023/a:1014496509129","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601930$CF77C741-2C53-41FE-BB78-BDFB06E9C59D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c23991ccc7313abf56d1dfd076240bdc262e12f0","datavalue":{"value":"W1538469903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601930$BE7246B2-96AD-4A14-B231-ED2D75EF6632","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1dc8f3d16d3325ecf6a172b449cd812655038b","datavalue":{"value":{"entity-type":"item","numeric-id":2741266,"id":"Q2741266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a82b1deb75b20a0a726829b174c59c0809ed47","datavalue":{"value":{"amount":"+0.8026075959205627","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":"Q1601930$60D83184-595B-4998-9F8C-AC3621F2E5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a53465f6afa186261cca558bc472480a4eeb327","datavalue":{"value":{"entity-type":"item","numeric-id":2458929,"id":"Q2458929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e60666dd3fe97b93648d4d690ef94f611154c9b","datavalue":{"value":{"amount":"+0.7995269298553467","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":"Q1601930$CBAE210F-3CB0-4AFA-9944-2EFDDEBFC56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb46fcf995962e297f71b35e8f68b047db7470e","datavalue":{"value":{"entity-type":"item","numeric-id":1854753,"id":"Q1854753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bdb5688ea32b581c261cb0969546d8bcdcab97","datavalue":{"value":{"amount":"+0.7934654951095581","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":"Q1601930$B79AEA93-B88C-4A43-8641-7DEF9E43BD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7b7ae6e260c32223e7cc82bed4bc913ff50e68","datavalue":{"value":{"entity-type":"item","numeric-id":2467347,"id":"Q2467347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ac5faa81570398f58ea1b0425fa6f223d6359c","datavalue":{"value":{"amount":"+0.7870851159095764","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":"Q1601930$F2E4272F-BE3C-44A6-A950-441F67AB4D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd7e9671011c3f5203ab4eb2f8918f1111ebad8","datavalue":{"value":{"entity-type":"item","numeric-id":5687262,"id":"Q5687262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59720bf5b057966e0c1e47e77e068bc315866371","datavalue":{"value":{"amount":"+0.7519817352294922","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":"Q1601930$EEBABA53-3DA0-4570-BEDA-329B16CC243F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloration neighbourhood search with forward checking","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloration_neighbourhood_search_with_forward_checking"}}}}}