{"entities":{"Q1210322":{"pageid":1221071,"ns":120,"title":"Item:Q1210322","lastrevid":69906546,"modified":"2026-04-13T11:08:26Z","type":"item","id":"Q1210322","labels":{"en":{"language":"en","value":"An analytical evidence for Kal\u00e9's heuristic for the \\(N\\) queens problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 178058"}},"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":"Q1210322$1B11C114-D5D9-4A63-AF6C-19A36B8B4143","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f487300cc7e7ad20805849da47131d4a99ae6bbf","datavalue":{"value":{"text":"An analytical evidence for Kal\u00e9's heuristic for the \\(N\\) queens problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210322$D5E9CC96-CF55-4E4D-8140-56D1D75CC773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3be762b477a58db535a9c04d1ef2b611c284ddd9","datavalue":{"value":"0768.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210322$8B9E6291-1249-4BA0-B3C9-86D6C9589BE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe0e1aad18287f91712063ba4be36921bc650096","datavalue":{"value":"10.1016/0020-0190(93)90196-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210322$8514D3B2-E208-4A6E-9871-2BE63D79FCC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210322$42C69A84-AF30-4D10-A50E-6BA1696FB7C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82c523957358b57a292e6c67546b4bdbfb4333ce","datavalue":{"value":{"time":"+1993-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210322$23777F72-479B-4918-BADC-CC0CD7069650","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eedc80d1a02adf609acfd56c8f8ae6b99b3b42ec","datavalue":{"value":"The \\(N\\) queens problem has been one of the most popular testbeds for investigating many search techniques for combinatorial problems. Recently, \\textit{L. V. Kal\u00e9} [Inf. Process. Lett. 34, No. 4, 173-178 (1990; Zbl 0696.68097)] presented an almost perfect heuristic for this problem in the sense that it finds a first solution without any backtracks in most cases. Although it is based on the empirical solution densities, it is not justified to be sound in the analytical point of view. This paper provides an analytical evidence for Kal\u00e9's value- ordering heuristic which follows middle-out instantiation of the first 1/3 and the last 1/3 rows and out-middle instantiation for the middle 1/3 rows.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210322$294FCE84-1D6D-4EE9-A277-C7A4EE5495E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210322$DD9721FA-3A5E-4A64-9728-C72F513FF44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210322$8ACF5AFB-0DB1-465E-9BE6-7051952AA8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210322$B02C9603-7016-4677-9094-7CA865687ACF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"029d5d03f80d93b6e4e9a9e0cd6dfd63214d63ab","datavalue":{"value":"178058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210322$B2F31419-B6ED-4A97-B0ED-FAFD05077D5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37cfc3f9876e47cb3c22ac303172b37b0f325789","datavalue":{"value":"Kal\u00e9's heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210322$2A3D3A5F-57A5-4050-B934-67A96E221CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68cdc8c92846d196fdc8c0422c56378bac0e67b7","datavalue":{"value":"\\(N\\) queens problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210322$ED492D59-3931-410A-83DA-2CFE8EC0AB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e2bb7e351913a27a64ce3a5ad1564980ea3426","datavalue":{"value":"search techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210322$60F5CD76-5957-41B1-B690-5A1F97281E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210322$16DE67DF-0CC2-41AD-8E2A-9A4632CFF557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad6f2a9d59ffde06a7af2e93842412c4d47c4d9","datavalue":{"value":"backtracks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210322$BFF0E10E-6D13-4833-B2D1-523F6D251FFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce71d27131573acd82757cea493dd2af186bb7a","datavalue":{"value":{"entity-type":"item","numeric-id":583797,"id":"Q583797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210322$EF938347-FCE2-4007-8E7E-6457E0DBFAD8","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":"Q1210322$CA5FEBC0-B009-4A56-BB24-1C1A1992BD63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae05ee76db0e554d489f802fd188509c37460b15","datavalue":{"value":{"entity-type":"item","numeric-id":911320,"id":"Q911320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210322$D7ADBF37-2996-4F18-89BB-CDB6B5E4A0A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0fb8ca18069af1618202ed3f63600d1bb147e16","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90196-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1210322$BD7054CD-5CAD-4503-84EB-691BE21B30FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2890db5de9e3c5985c71db8fa52cd1515fe47626","datavalue":{"value":"W2038113223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210322$A2867CD4-4398-4919-9B8C-F4C4C4524A45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976964244907956905a79d165731b1f12e626b8f","datavalue":{"value":{"entity-type":"item","numeric-id":911320,"id":"Q911320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe7e925ce4be6a2f2b3456820ee5140c52eeba8","datavalue":{"value":{"amount":"+0.8267822861671448","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":"Q1210322$AB4B7B4A-60BE-4DAE-AFAE-FDC79FF05934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29eea70e6f62826f8f9484b685d9bbb7a1c3b0dc","datavalue":{"value":{"entity-type":"item","numeric-id":4017752,"id":"Q4017752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d262cc6b24f5a5586ca6d2bbe889420c48fc9569","datavalue":{"value":{"amount":"+0.7636793255805969","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":"Q1210322$EAAC63C4-9A30-472A-9A9E-4032E48A3E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b259f92e99d190f0d3d91d3d3f78777b805d8d55","datavalue":{"value":{"entity-type":"item","numeric-id":2636616,"id":"Q2636616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f6abcbfa407e1204213f9a2fb959a47045fe30","datavalue":{"value":{"amount":"+0.7593236565589905","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":"Q1210322$B57BFA65-CA34-454E-9DDC-63C70BE9BC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d32022c8bee49c8df6ff4085e4c5b9cac2fe2","datavalue":{"value":{"entity-type":"item","numeric-id":652694,"id":"Q652694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5180113fbe5b7a6abb4f7fd08178f2cad3af0ee","datavalue":{"value":{"amount":"+0.757500171661377","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":"Q1210322$04ED0FC9-88E1-45B9-BD66-39F74F98661A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40672284da1b3da8dde3f12e3cc037d430338e66","datavalue":{"value":{"entity-type":"item","numeric-id":4529455,"id":"Q4529455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b231812b5f29c1b2191fac7e0f154657759e7edb","datavalue":{"value":{"amount":"+0.7463807463645935","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":"Q1210322$2A22B04E-7A77-497C-8311-95C7E1A1BBF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analytical evidence for Kal\u00e9's heuristic for the \\(N\\) queens problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analytical_evidence_for_Kal%C3%A9%27s_heuristic_for_the_%5C(N%5C)_queens_problem"}}}}}