{"entities":{"Q5960033":{"pageid":8136835,"ns":120,"title":"Item:Q5960033","lastrevid":47767513,"modified":"2026-01-02T15:40:57Z","type":"item","id":"Q5960033","labels":{"en":{"language":"en","value":"Constraint propagation in graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1727149"}},"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":"Q5960033$1869AA40-03BF-4ED7-B59E-14A69667AEC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f143d40aa2196ab2114d27cd4b798ca92e3470e","datavalue":{"value":{"text":"Constraint propagation in graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960033$96BCE011-70E7-45D3-9330-48E23E049CC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f970d827cb5d944d0f0d1e05e5f744d206c1859","datavalue":{"value":"1073.90538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$C3EB5245-DA2A-406B-9F24-B77F5C277AC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49e34639678f280e728244c3f26b10d28b5db6a9","datavalue":{"value":"10.1023/A:1013665718444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$F23A6C47-00F4-4203-8136-F4A7427BBEAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2cdd1892625a16441d3991f7370b427d06f9bb5","datavalue":{"value":{"entity-type":"item","numeric-id":190512,"id":"Q190512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960033$ECA1D065-68ED-4E88-A699-76E3225D7F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f8aaa1fcaa350ea29e602aa878272ced422c6b","datavalue":{"value":{"entity-type":"item","numeric-id":190513,"id":"Q190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960033$B1EE7FAA-76FE-4823-971F-CF39BD1C1EB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960033$FA318DF6-AEE8-454B-95AD-5465457E1D84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d18439a648c68971434e67c4d3438eb872bd034f","datavalue":{"value":{"time":"+2002-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960033$A32381D4-14D3-4CE6-BAED-A0C3B38CDA4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$290650CE-43BD-4647-B3DE-E6D20AC92921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$7A824DC6-6113-41D6-BE9E-862770B75EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$DB3A4E37-5A22-4E9E-8F52-259791521320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$E3A7B06D-4F87-47F6-9BBA-4FED42315EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d36571e1024590e016a5d4f6fcafcf066ebc42ad","datavalue":{"value":"1727149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$EF8D5BC5-FAC9-43A0-9D80-7013B875E80D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f0e39087d2adfc1009ce09f78cf65f4948d041","datavalue":{"value":"binary constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960033$7C55E819-EF6E-4DD6-BBA3-A3FD992946A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960033$FA8F48F4-609D-47CF-820A-9A6E71DED8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29931a372cd1c65892646424f38709746500338e","datavalue":{"value":"edge consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960033$9FD607E0-63D3-4E28-A260-7ED5288B3D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960033$2D0D821A-4B49-40EC-A632-51D3F7C35719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960033$69E87FFC-6AE0-4094-AC83-232663E5C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960033$ACCFF7E4-CC5B-45A6-8D15-C4C29DCD25B0","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":"Q5960033$ED2D31A8-FA5D-469B-8CA7-689B5F21309C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c055d40926ab03a08fd9ace851fa68d5a08e355e","datavalue":{"value":"https://doi.org/10.1023/a:1013665718444","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960033$7D631F32-7114-4142-8A2F-ACD3910A48D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c6e48ff7e942b84b617629db9e1f6e35f833b8a","datavalue":{"value":"W1597133315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960033$D8720757-D166-4124-AB01-B89B65B7473C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa822c4fdcb306ccbc37c76caec779c2c7262a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2840716,"id":"Q2840716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415a489041a4dc34c4b96b4d661228d63fa08f29","datavalue":{"value":{"amount":"+0.8536474704742432","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":"Q5960033$F558F79A-5485-4327-ADA8-39FE412FB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e0b66ce970443d035a02d7b5f19536b05ddddd","datavalue":{"value":{"entity-type":"item","numeric-id":5129999,"id":"Q5129999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12583402a0d813acc2785e14abbdad1eb02cf1de","datavalue":{"value":{"amount":"+0.7986592054367065","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":"Q5960033$2FF19558-274E-43E0-9556-BA5DC86BFC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b04b9a006032689e1f4f7894c6996e601adc953","datavalue":{"value":{"entity-type":"item","numeric-id":2467359,"id":"Q2467359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ebecb0799253a39bec882c6b32a24ce550779e","datavalue":{"value":{"amount":"+0.772055983543396","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":"Q5960033$FADEBF3D-2A90-4736-A1D6-64A6015932C2","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":"12891c0dadf01dea1d5465337422080660537881","datavalue":{"value":{"amount":"+0.7720222473144531","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":"Q5960033$80928666-809A-4570-B78E-95803FD73280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acb9a51d1b12bd1519865d3871ee7fb35a8ef1d","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1eaec359af22612ae736dabdaf9b33ba5a7f8e1","datavalue":{"value":{"amount":"+0.7708454132080078","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":"Q5960033$B93EBECE-1E7F-4B6E-B864-C7A6F5795805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960033"}}}}}