{"entities":{"Q1852859":{"pageid":1863601,"ns":120,"title":"Item:Q1852859","lastrevid":69115710,"modified":"2026-04-13T04:52:32Z","type":"item","id":"Q1852859","labels":{"en":{"language":"en","value":"An information-based neural approach to generic constraint satisfaction."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856159"}},"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":"Q1852859$C915A1C3-8A53-408F-85CF-AF8042F93EA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d73f77ce4aded100736bfe66985c35f609f945a6","datavalue":{"value":{"text":"An information-based neural approach to generic constraint satisfaction.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1852859$0D44B942-A0BB-49FD-8995-B07E426A96F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f2b3008754361185f13f827a67f0e5c89cff6cd","datavalue":{"value":"1043.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852859$B55B4897-E784-4460-9A1A-F8B98E575D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3444cfe2785202294a53e24db5a0a9bca1b54e05","datavalue":{"value":"10.1016/S0004-3702(02)00291-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852859$97CAE7E4-1F78-418D-BACD-DBED3272888E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"182d31e20e73d46ed7085d1242cf6edd2974fa55","datavalue":{"value":{"entity-type":"item","numeric-id":1025619,"id":"Q1025619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$A6682ADC-4CF7-4BE4-ACF6-5C0E12A03101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2d888f9d6e495b3b1c0d8e17e3faa94cbfb9a","datavalue":{"value":{"entity-type":"item","numeric-id":203994,"id":"Q203994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$869AEAFD-5D8C-4191-966F-0D5E3DB8D263","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$9B20F0A9-A41F-4C32-BB36-DD5E003FAC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1852859$6EA8A321-AE3E-427F-B5AD-CDD10855CD95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57a4681f7b7cccd64bbb6731026c9e62a3c0e02d","datavalue":{"value":"A novel artificial neural network heuristic for general constraint satisfaction problems is presented, extending a recently suggested method restricted to boolean variables. In contrast to conventional ANN methods, it employs a particular type of non-polynomial cost function, based on the information balance between variables and constraints in a mean-field setting. Implemented as an annealing algorithm, the method is numerically explored on a testbed of graph coloring problems. The performance is comparable to that of dedicated heuristics, and clearly superior to that of conventional mean-field annealing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$A24C798A-7880-4016-AE3A-C0FCB809358C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852859$BDE6E80F-05BC-4E96-9690-D6930C947AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852859$C588697A-EE1B-40AB-B984-C1B1AC9D0E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852859$1C8280AE-BA2D-414E-8330-18162FA88F65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ac780bb719faf76809912785cf0b4eeb339b84f","datavalue":{"value":"1856159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852859$7A628BB6-6588-46D6-A213-BB271C7CBAC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dfcaab26d2baaf6158511de4bfb97599e3878b","datavalue":{"value":"Constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$DD08E36A-2720-4308-B9DD-B510834A54D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$8BA08503-5D08-48CA-8314-768355F285B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd7cd4fa511c1a448872895fddae55f3d0cb9ff","datavalue":{"value":"Connectionist","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$8A42454A-8C18-481D-A413-DC680BBD7AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b99553f708e0b1cb3e17129af71e9dc5e14abed","datavalue":{"value":"Artificial neural network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$AFC66330-CE9B-4D97-88EF-37D2E9B08E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d39a13a4fe432f43daca039642847291c6eb8f3","datavalue":{"value":"Mean-field annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$297BCF37-9D0E-4BD3-984F-FAE91A19C5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c535f0240ef8dd12dc37b9dec31cff482bdfcf38","datavalue":{"value":"Heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$56CED89C-3324-4A8E-9CA1-A4B91F5DFA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7635ce96a5028f5930db81cd1ddc34c2be182443","datavalue":{"value":"Information","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852859$600DE0BD-511D-4EAB-8E75-7887616D3382","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":"Q1852859$AC3E2D3E-B9A0-41C6-8C44-F1856DC3EC35","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":"Q1852859$0E6D561D-080D-4B33-9D9D-44457CA783A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$37474DD3-AE86-49B2-B47E-B1F56448EAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8205d99991e663bd0841aadc5bee21beef2c309a","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$0FB7FDC7-D51D-40BB-9E93-2ACB81D4CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba61bbf706b35f21e7f5c81080741ff70873d515","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$22B6E4D0-6934-45BC-9454-59827B241103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb94b40e3d935308eea17d573289d937d6ef24e","datavalue":{"value":{"entity-type":"item","numeric-id":4371411,"id":"Q4371411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$68BC9374-6174-4E33-B528-BC0BE0B03A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eafdbadab6556c3d155308f91ffabae30954f8","datavalue":{"value":{"entity-type":"item","numeric-id":2674173,"id":"Q2674173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$7251715E-650B-4429-8A8F-8196A5B7BDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a179487929eded500f2e81c57c5ca0790b5b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1062454,"id":"Q1062454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$11DA09C1-AA51-4B50-8001-869DB5A87992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$C2B2A80F-6642-471D-8E30-3618897045BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad9b78633d4da34d179aad0a279d6c0a128b142","datavalue":{"value":{"entity-type":"item","numeric-id":4276004,"id":"Q4276004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$06DE8CC7-1147-4A7D-A8BE-643F5BBC833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05bad08745569c5541107be1d17f8cc3a9044668","datavalue":{"value":{"entity-type":"item","numeric-id":2746341,"id":"Q2746341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$0AEF4276-3B2C-433B-A817-4E50CB69C987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$37298B88-8FFE-44BD-A554-01F0005EE82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1075903201a7b5a96eb9e60933d437eac5400eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5354392,"id":"Q5354392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$4CA6C1DB-BFE1-4C03-B560-75462A0B9D6D","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":"Q1852859$65799E33-BCFA-46C9-BAB2-36AFFB5B9CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c66a260abc0dcd8a212b8f6d8292ab06e135104","datavalue":{"value":{"entity-type":"item","numeric-id":2782200,"id":"Q2782200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852859$E48BF4D8-6AFF-476F-AA12-F7D981BB6F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb9716848178fd393874031b6129658b815c6af1","datavalue":{"value":"https://doi.org/10.1016/s0004-3702(02)00291-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1852859$D0204369-DB28-479D-AD2D-3FF20242D00E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4965158e5452482bd8056ee5c207fa7fbc3e8d64","datavalue":{"value":"W2035294466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852859$41E6E2C3-9FE1-46FC-ACE2-6CFF050754B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a9ad19d5923ec1e40a6c2ee725aa3a5e332ca3","datavalue":{"value":{"entity-type":"item","numeric-id":2746341,"id":"Q2746341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f924b412cdac263e62dd1c4953092822a1bfc6c","datavalue":{"value":{"amount":"+0.927496373653412","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":"Q1852859$DD7FB843-FAD4-451F-AF1D-A092F9AFF36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b362400e5a2841fa7d065780d07071ca1a0867","datavalue":{"value":{"entity-type":"item","numeric-id":1209491,"id":"Q1209491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5903a92bcc2d0c385ccee90d01bbda8b079930","datavalue":{"value":{"amount":"+0.790993332862854","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":"Q1852859$305C8EB5-0053-45D2-829E-F0A20183823A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f59313dcbcb871f3ca8119d3ba8b55e55176a82","datavalue":{"value":{"entity-type":"item","numeric-id":4375957,"id":"Q4375957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a513ec2e82f9f802de47c6fcf974a2187ab36d14","datavalue":{"value":{"amount":"+0.7887409925460815","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":"Q1852859$81930CA9-61FD-4815-AECB-B7933610A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17bc1e5726ba7cdb26bc4111a872082c6737cd7","datavalue":{"value":{"entity-type":"item","numeric-id":5157180,"id":"Q5157180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a513ec2e82f9f802de47c6fcf974a2187ab36d14","datavalue":{"value":{"amount":"+0.7887409925460815","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":"Q1852859$CC410E02-EBB5-4057-9147-759A411244F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502609c5a50ec48ad8e4d1054553a09654f9377f","datavalue":{"value":{"entity-type":"item","numeric-id":4329689,"id":"Q4329689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f899c0802dd52156604b7768485b84e3607c9d","datavalue":{"value":{"amount":"+0.7562274932861328","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":"Q1852859$3C873A97-4349-41A7-9414-27E9CBA4997A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An information-based neural approach to generic constraint satisfaction.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_information-based_neural_approach_to_generic_constraint_satisfaction."}}}}}