{"entities":{"Q1611994":{"pageid":1622734,"ns":120,"title":"Item:Q1611994","lastrevid":70974495,"modified":"2026-04-13T18:37:42Z","type":"item","id":"Q1611994","labels":{"en":{"language":"en","value":"An efficient algorithm for a class of constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1790718"}},"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":"Q1611994$70B3635F-44E0-40D5-B415-0DCD5BC01348","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adf51b650d0a9e6367d36bd7fca198acd28ad5d4","datavalue":{"value":{"text":"An efficient algorithm for a class of constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1611994$3DAAD3C1-B444-4B67-AD07-EBC817F4BB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6931858367e73c8f9cd2c6a772047a6fc8b0b84","datavalue":{"value":"1030.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611994$383A3DA9-43D5-4DF6-A55F-96D4CEB7E425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33d171d02c2be8cc07054127f9722e382d384391","datavalue":{"value":"10.1016/S0167-6377(01)00114-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611994$9C6BF1CD-BA13-4D7E-9CCE-53DCE5DF60E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$AA858E2C-4C07-4A81-A217-81AD060783D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$07235D90-9C34-44B2-8F01-705E1BEE1257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1611994$B7D1C74B-F9CA-42E2-AF87-871FBB12E077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611994$2F78E1CC-13C1-4E4B-9F38-8A716855AFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611994$0139E75D-9239-4F91-8936-E53383267F80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"598bcf06464b7d176b9fa1053e5aaf8e902b1996","datavalue":{"value":"1790718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611994$5E4247A6-BECB-480F-A884-42487EA25A12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1374c695a98c3e6451cc1081fc35ac9d577f5827","datavalue":{"value":"feasibility checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611994$22BF9689-C816-4550-8E77-65046E75C98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611994$E4A7662F-00D3-4447-9F33-0A2D2ED80CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611994$9756ADD3-B39C-4C3F-A02C-9D17F1CDFBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bcd9f9392299b3bdaaa4492db420854cb62a452","datavalue":{"value":"horn formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611994$CE167437-992F-48CE-A5BC-557404B5E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611994$218EB4A5-9D25-498D-B941-A2A83B547020","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":"Q1611994$F60D9EEB-207D-4C03-9FAE-7FC6CAA76A36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$D8545CC4-D7F2-4497-8FC1-646A1A22EA44","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":"Q1611994$EA55697D-963A-4412-96AA-DBF861EEFD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71ebcf94b7d9f1900f711045d833ef13e14fe33","datavalue":{"value":{"entity-type":"item","numeric-id":1183345,"id":"Q1183345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$BD6FAA27-DB21-47DB-A222-B34346A4816A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$A72E77E8-4BE8-4759-9A93-9EEC524131D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f61da27f952ab7043b082ebdc98abf9197bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4327416,"id":"Q4327416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$9277861C-518C-4A5C-B4C5-B1C7E4DC3BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$E0C0FAC3-FF2C-440F-A8A3-A03B66B602EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$C16CBD77-12F7-436B-94AB-7523B06FA13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d14b72dcf62238a630c55b183bf7de377d41025","datavalue":{"value":{"entity-type":"item","numeric-id":5917444,"id":"Q5917444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$39E8C23D-A88E-4EE4-B906-554C9A3CE0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$7BA0989B-42FE-4F94-901F-C60E8DA7B6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$85BA77BF-A965-49F4-B1ED-5FFA36C7ED1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ee24a5e43f9d0ff28c3893699fecb7a077550d","datavalue":{"value":{"entity-type":"item","numeric-id":1300102,"id":"Q1300102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$A14C031D-09FA-412D-9BA2-C31027116049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d31233397cc2122636d205de989a00e148b101","datavalue":{"value":{"entity-type":"item","numeric-id":1199922,"id":"Q1199922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$25504295-C365-4060-8BBB-4754B148F61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257b1d08d00265b4b9d7f1f76c094108a4e385a4","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611994$EB90E8D9-A861-4E2E-88ED-74A7E12A5DF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55493de3527eca699ae2269a0d6dc90540ed5df0","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(01)00114-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1611994$732193DF-121D-45BF-8EE4-6513660B22D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6559c39e0cbb842f4bd83e64132d090f915cd39","datavalue":{"value":"W2116267338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611994$03F6377A-B8F7-4080-9A1C-F61D3AE66BB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d162575eca9bc2722a4c80898d173858af29e8b6","datavalue":{"value":{"entity-type":"item","numeric-id":5421814,"id":"Q5421814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a399e609f7c8feed190e24f4bff471a564564dde","datavalue":{"value":{"amount":"+0.94545937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$71AFECC8-E4E4-4D74-97BD-C8DEFBD48ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0392f571a681d74cbd8b74f6b02d650b5eddb77e","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b2a08c1661975909dc87115db59dbe192a5bf2","datavalue":{"value":{"amount":"+0.9358766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$91F8930B-6748-4A42-87B2-517DD630695C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecec7b62bdbbe3ef26576c24c5ab37789332711e","datavalue":{"value":{"entity-type":"item","numeric-id":5900335,"id":"Q5900335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ccb07af8520ba586be62e9c9bac09de44112ae","datavalue":{"value":{"amount":"+0.92547554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$F9109B1C-03B0-4E94-82AB-0C44B2B11952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e70c80621a55f01f31c0cf3923ab4cfb2ca5b1","datavalue":{"value":{"entity-type":"item","numeric-id":3489451,"id":"Q3489451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e21e0949b0b955be8bd7356bb3431118facbc9","datavalue":{"value":{"amount":"+0.9210478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$38CAD262-CC53-4BA4-85B9-1A8EE311B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de539ba7c1b2f308a079fce6f16e1a3260bb8c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1809839,"id":"Q1809839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6767743532f3c3042a76e24a31c1a18e4c8cc4a4","datavalue":{"value":{"amount":"+0.9209106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$5D867CB1-BF5F-4FCC-92DE-521DE19F4558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38df119ee295fc94c1995198c5f5608a469d84a","datavalue":{"value":{"amount":"+0.92063683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$77E2B694-2D69-48ED-AC06-5A04A18F7CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424e550b90c49bbabc191c4ce60f237d22f06d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38df119ee295fc94c1995198c5f5608a469d84a","datavalue":{"value":{"amount":"+0.92063683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$6A42BA16-FB91-4175-AFA0-03565771B0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4d5fb5c49b456436c40fe32954b7d188030d4","datavalue":{"value":{"entity-type":"item","numeric-id":5449561,"id":"Q5449561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc81554f7f52ab62d26e8c9870006a15d765eca6","datavalue":{"value":{"amount":"+0.9189355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$02DD24EC-8CAB-45DC-9567-C40D02FEBA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa22c4ffbabbd3fe9a8276c36a1f862d19024501","datavalue":{"value":{"entity-type":"item","numeric-id":5941281,"id":"Q5941281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fca0011009ac0fbbcbca032cdf8e24a5f68b9ef","datavalue":{"value":{"amount":"+0.917099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$33530122-59D5-43D2-AC2B-0CBD10E4BF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a06ca56a100aeb1988dd63c4bc59e995939846","datavalue":{"value":{"amount":"+0.91704106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611994$FF13B8E7-8FF7-4202-BB0B-97A5C21AE819","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for a class of constraint satisfaction problems","badges":[]}}}}}