{"entities":{"Q6634436":{"pageid":14245588,"ns":120,"title":"Item:Q6634436","lastrevid":103970489,"modified":"2026-06-06T08:34:00Z","type":"item","id":"Q6634436","labels":{"en":{"language":"en","value":"The linear system for Sudoku and a fractional completion threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7940234"}},"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":"Q6634436$B0F54780-9FBD-4F7A-AA61-A0721CEBAF74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a91483a7a274a7ac4c5fafe266abc4635a04d38d","datavalue":{"value":{"text":"The linear system for Sudoku and a fractional completion threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6634436$5F5FB120-C3CF-42A8-ADF1-5BB1728579BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc16fdef351006f8f2450e35da1383b63870ebf0","datavalue":{"value":{"entity-type":"item","numeric-id":331483,"id":"Q331483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$2B115F95-733B-4C3F-8373-2976227DFBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cafbb54a14c0bf2d21dc91df61c37ac8bf7a1152","datavalue":{"value":{"entity-type":"item","numeric-id":6634435,"id":"Q6634435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$98C98225-D051-4A3E-864C-A43131276CFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2b397b605f6b917bc31809ef0354d057a518769","datavalue":{"value":{"entity-type":"item","numeric-id":776829,"id":"Q776829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$FD91342F-4C5B-4968-84D6-0B4376690977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d65257948461c344954172761f3c2f8205dca50","datavalue":{"value":{"time":"+2024-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6634436$5DDE82B4-5606-4EAB-BB33-46486C10F62C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a6e92c72b5f783d58f82719f64fd35280f6c29b","datavalue":{"value":"Let \\(P\\) be a partial Latin square with symbols in the set \\([n]:=\\{1,\\ldots,n\\}\\). This is \\(\\epsilon\\)-dense if no row, column, or symbol is used more than \\(\\epsilon n\\) times in the entries of \\(P\\). Further, if \\(f_P:[n]^3\\rightarrow \\{0,1\\}\\) is defined so that, for any \\(i,j,k\\in [n]\\), the value \\(f_P(i,j,k)\\) is the number of times that symbol \\(k\\) appears in the cell \\((i,j)\\) of \\(P\\), then a fractional completion of \\(P\\) is a function \\(f:[n]^3\\rightarrow [0,1]\\) such that, for any \\(i,j,k\\in [n]\\),\\N\\begin{itemize}\\N\\item \\(f_P(i,j,k)=1\\) implies that \\(f(i,j,k)=1\\); and\\N\\item \\(\\sum_{i\\in [n]}f(i,j,k)=\\sum_{j\\in [n]}f(i,j,k)=\\sum_{k\\in [n]}f(i,j,k)=1\\).\\N\\end{itemize}\\NIn case of dealing with a partial Sudoku, it must also be \\(\\sum_{(i,j)\\in b}f(i,j,k)=1\\) for every box \\(b\\) within the Sudoku. Based on spectral decomposition and linear perturbation methods applied to the resulting normal system of linear equations, the authors prove that if \\(\\epsilon<1/101\\), then every \\(\\epsilon\\)-dense partial Sudoku with sufficiently large and sparse rectangular-boxes has a fractional completion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634436$75EE33C7-6C87-4954-B4F5-A20E8D9CF029","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9fa91bbeefa8a10d3bdd4730c28c9f8b099234f3","datavalue":{"value":{"entity-type":"item","numeric-id":324367,"id":"Q324367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$0C9EF965-4BB1-4E5D-B9A1-C96B0223FCD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634436$5F4E181F-1873-4C4D-8DA8-34F5EB41C665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634436$14C44978-8A68-4EED-9BA0-26504CCB7BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634436$82110DCF-A3F3-4175-AD30-8000F5F0C323","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a252c0dcd50596cea003a6ff9cc57980fcc3b92c","datavalue":{"value":"7940234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634436$84EB653F-FE34-4836-A5AF-74AF53E46F4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d176df9d8383fbe907de05eda1001a3e3e6b91","datavalue":{"value":"Sudoku","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634436$1A769310-CB21-4CE4-8351-CEBD2DEFF5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634436$8FD0DC29-4517-4537-A9CF-946C7A24B0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e38a2a597e6ea120ab8da03bc9678a1dd532ac","datavalue":{"value":"coherent configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634436$3EDF4672-12CF-4A44-A22B-CB53328FA1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6634436$14EB171C-A23B-4306-B6CE-4A3F1DA7CCF9","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":"Q6634436$F5481EF0-CA88-4521-BFA2-28B21E0856D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b3eeb85185645a58e9b7f81f0b2475691eb5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1738271,"id":"Q1738271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$4BFCA0FE-74BA-4761-B898-19DD160F301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3480621af20426a0b7014bda738e24d64b347344","datavalue":{"value":{"entity-type":"item","numeric-id":2363362,"id":"Q2363362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$3CE72BEB-DCDD-47D8-B2B3-19FDA590B77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83d4ab6bc41215e00207475bd2ce727ad93fb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2864800,"id":"Q2864800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$5E87D1A6-9D79-4605-91CA-55F6E530C067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8929a53d08d91ac24a8622e285b6f9e7dd23cdcf","datavalue":{"value":{"entity-type":"item","numeric-id":1713787,"id":"Q1713787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$2392F191-C432-4893-AC5D-0F4D5896CE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494a0af5e5de2361592b280b50ace2741cd62f68","datavalue":{"value":{"entity-type":"item","numeric-id":2014399,"id":"Q2014399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$6FF30891-F00B-4896-A62B-9563E2B0C8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d571cde42d78c96400842ccc0d35768451ab978a","datavalue":{"value":{"entity-type":"item","numeric-id":3222205,"id":"Q3222205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$5412C2EF-488B-470E-92F5-BED1158E1555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d52094505e25421e736431f0151ecda9e07ae8f","datavalue":{"value":{"entity-type":"item","numeric-id":1394231,"id":"Q1394231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$8251B7F1-05F0-4B1B-B7EB-F07762405A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$DF0A55F0-0ECD-44D6-906A-81863522F63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dceea9a3e34905b5fe47f972bffa38fa1b26f118","datavalue":{"value":{"entity-type":"item","numeric-id":6143689,"id":"Q6143689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$50DA5CE0-7DD6-49F4-AE0C-624A6955BCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314d097268cdb91b20ce81bd4b6bbf7e6f84b939","datavalue":{"value":{"entity-type":"item","numeric-id":5373835,"id":"Q5373835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$B210E6A1-E561-4AD6-96B6-3FC7CC5EF8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89180349e85cfd0418e2754a4414af7e7437ba59","datavalue":{"value":{"entity-type":"item","numeric-id":3107100,"id":"Q3107100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$1E79161B-10C1-4ABE-AE3E-92F8EF7790E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e2e31478184932ce96b44a59ab72d56fd1a09c","datavalue":{"value":{"entity-type":"item","numeric-id":2380215,"id":"Q2380215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$71B702BA-F2DA-4788-9137-C34D2599EB7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fe41637e03c66bec75716e76e1f891db7665baa","datavalue":{"value":"10.5802/ALCO.375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6634436$EC6F2D3C-923B-447C-9684-22CDBB1483E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2c9ece57d71cec554f80c2329fe165e011c68","datavalue":{"value":{"entity-type":"item","numeric-id":3059021,"id":"Q3059021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7633c675ff67b4400b4b654f272aa68954f91c63","datavalue":{"value":{"amount":"+0.7733769416809082","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":"Q6634436$258A80C5-0A2D-423C-8063-E0985015E319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cfd6fc4cba6c4df69376b67fc9533f1814fbe6","datavalue":{"value":{"entity-type":"item","numeric-id":322367,"id":"Q322367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec746c4ab7bfd771c5eb29e628e28e75e5ece474","datavalue":{"value":{"amount":"+0.7636813521385193","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":"Q6634436$BAC3D7DB-949C-42C7-AAB1-51410CA3F05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edcb152bdc899714597930e4638036dde8970312","datavalue":{"value":{"entity-type":"item","numeric-id":601781,"id":"Q601781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1478ecf2e04f9fa7cb6c026143ccd907c65d70fe","datavalue":{"value":{"amount":"+0.76329505443573","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":"Q6634436$D3750044-2B95-4B05-85E8-246CAACE2467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84e431645989eabf2985ca405f03460509fb92c","datavalue":{"value":{"entity-type":"item","numeric-id":719456,"id":"Q719456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124ba4a952fdd4e25d9ab1108d819d4f9a533dc2","datavalue":{"value":{"amount":"+0.7581648230552673","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":"Q6634436$30569C65-DA1C-4216-A8C0-C7F752380C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed45793357aaa133850c8671fb1dea05c62b12e5","datavalue":{"value":{"entity-type":"item","numeric-id":3107100,"id":"Q3107100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504714480ed290f71814567e3f706a64de79e6f4","datavalue":{"value":{"amount":"+0.7527899146080017","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":"Q6634436$EAC24723-B176-4E6B-AFB6-8DE8EA7ED35C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$AA9FAA57-E956-4354-B84B-1A7EE35BA08C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6634436$11298812-EBA6-4B0F-A21F-DD97CB5F467A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The linear system for Sudoku and a fractional completion threshold (scientific article; zbMATH DE number 7940234)","badges":[]}}}}}