{"entities":{"Q259176":{"pageid":260943,"ns":120,"title":"Item:Q259176","lastrevid":52480046,"modified":"2026-01-22T18:40:03Z","type":"item","id":"Q259176","labels":{"en":{"language":"en","value":"Enumeration of parallelograms in permutation matrices for improved bounds on the density of Costas arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6554141"}},"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":"Q259176$A448FEF5-A024-49B6-ADA7-B868613DCC57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ea8907f55bf14171aced7f210a50b0d3752053","datavalue":{"value":{"text":"Enumeration of parallelograms in permutation matrices for improved bounds on the density of Costas arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259176$7088C65D-5FFF-4FCC-BD64-C96153F2BB54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1abfbebcca4485517691ceef9df16718f1202bef","datavalue":{"value":"1333.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259176$64B6317F-465F-4EE8-B25A-7502E10ACDF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e160ffc42e846e56e9a173a0b16303a7f478f53b","datavalue":{"value":{"entity-type":"item","numeric-id":259173,"id":"Q259173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$55861F6E-A041-4D74-81CF-A2358C74198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"592e034e01f95eebe255c3b25df63f5e71141e88","datavalue":{"value":{"entity-type":"item","numeric-id":259174,"id":"Q259174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$66C05F5F-1EE7-4A23-9493-F54C8A9EA534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b0485a749d9d0adfdb358220e765e35b9fbb15a","datavalue":{"value":{"entity-type":"item","numeric-id":259175,"id":"Q259175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$19A7BAB2-088D-4A0C-B841-4AB31815C0AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$350685B4-8CD1-402A-89DE-59544BDCFD0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbe961c88086ff0a5b0c45dcc1e05b19ba68ed18","datavalue":{"value":{"time":"+2016-03-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":"Q259176$0BC9FA5A-95C6-425C-A540-5EC997C2899A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8faa3d726ef1f09ac440c27dca23d1dbe47b8e02","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p44","type":"string"},"datatype":"url"},"type":"statement","id":"Q259176$982E93F2-62E9-42A0-AB8E-AF30E9F03A70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db6095dc1e5108aaf34fb55ce09de933ce5f4452","datavalue":{"value":"Summary: A Costas array of order \\(n\\) is an \\(n\\times n\\) permutation matrix such that all vectors between pairs of ones are distinct. Thus, a permutation matrix fails to be a Costas array if and only if it contains ones that form a (possibly degenerate) parallelogram. In this paper, we enumerate parallelograms in an \\(n\\times n\\) permutation matrix. We use our new formulas to improve Davies's \\(O(n^{-1})\\) result for the density of Costas arrays.","type":"string"},"datatype":"string"},"type":"statement","id":"Q259176$100E08F1-892B-43BF-BDAE-18C52338EEA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259176$D92E2EE2-42CD-4D35-A411-498722F3B96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259176$AC219581-B8F6-4EA8-B7A1-DA93ACB651D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40747c1c5010f3f0a8c734377d8cde33ab698da6","datavalue":{"value":"6554141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259176$8D6AF362-7926-4B5C-A0D4-DC8FCE81517B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65daf4270c42984f04fb5ecb3fb2ac4c1c571664","datavalue":{"value":"Costas array","type":"string"},"datatype":"string"},"type":"statement","id":"Q259176$0F38066F-E056-45D6-9E75-262188041DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q259176$7D02D966-98C8-463B-A02E-8FDC88FCC765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q259176$9A36C60A-BFF4-4E73-8217-4BC7F66B1D95","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":"Q259176$C5CA4693-66E6-433C-A234-0AFDBA05B3BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"343e3cf483f76394c2a55ce70bc2a2f7897a7534","datavalue":{"value":{"entity-type":"item","numeric-id":2472030,"id":"Q2472030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$1755927A-6FF8-4EDC-9EE2-9930F882150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66983bd66f30bedcbaa5050bd4bb9201929dffc8","datavalue":{"value":{"entity-type":"item","numeric-id":644320,"id":"Q644320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$00AA8299-C2DF-4D97-8500-CDDCEBFF572D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8689fb17b364348682aa66e67ce812c4c4f778","datavalue":{"value":{"entity-type":"item","numeric-id":2904975,"id":"Q2904975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$D9B6D33F-6E62-4EF2-9C50-5C7F0465450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b99ff0cfb515d0e1f005e176cb8bd716c3a998e","datavalue":{"value":{"entity-type":"item","numeric-id":534522,"id":"Q534522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$FF01055C-462F-43B3-B168-21386E54FEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634a2ce8815716e2b54957f7416785d64cd4418e","datavalue":{"value":{"entity-type":"item","numeric-id":644330,"id":"Q644330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$81584F04-59A2-447E-96DD-D0A9E0277137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaea88b8e55e410b86929ed6ae7880cf1cf108b","datavalue":{"value":{"entity-type":"item","numeric-id":3604876,"id":"Q3604876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$B9B89EE3-E00B-4E36-A79C-C3F258E97621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410ece8f98196498230af210e16611c99a2ed875","datavalue":{"value":{"entity-type":"item","numeric-id":5330660,"id":"Q5330660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$6538224B-9484-4E7B-BDCE-2EB141F74034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b2f6303257bdbd465d3dfd5cd51875d2796c28","datavalue":{"value":{"entity-type":"item","numeric-id":798660,"id":"Q798660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$0448E81B-3BCD-4399-8592-0C9C6ED9C70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2e915168adf4cd5cae484986e4bcb0bbcfd977","datavalue":{"value":{"entity-type":"item","numeric-id":3060358,"id":"Q3060358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259176$1A7B6BA8-F03A-4715-8573-0728491DC597","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b61a94354f0b6407bcde372a264ae2f0dc6f6b62","datavalue":{"value":"bafkreibmfr6wdnmagrpwtl27u56hhjn3aone2duwexbgjsvmzi76a4cafu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259176$7694BA8B-4DE8-421E-800E-B3D66673E936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6e9863ef7033981cd65137a5a1be3b7a02f081","datavalue":{"value":{"entity-type":"item","numeric-id":2692952,"id":"Q2692952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c62f0498e96cca32d740d895b715eb9d361a9d","datavalue":{"value":{"amount":"+0.8029255270957947","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":"Q259176$76CE2B90-A8BA-4F81-936D-A72F536FC687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b8df8fd1a1c0f060a7e7409ed79454a883a24c","datavalue":{"value":{"entity-type":"item","numeric-id":4876944,"id":"Q4876944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6651642d8ac35ae594d58f5c8297b1319381c466","datavalue":{"value":{"amount":"+0.7957996726036072","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":"Q259176$D0DC385E-06C3-4890-A267-73027B6A4589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57adf92d20f0c2fafb14993996234bb448f4ffe0","datavalue":{"value":{"entity-type":"item","numeric-id":3476823,"id":"Q3476823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e8922b7930b2dd1b3298309a05900da75badf3","datavalue":{"value":{"amount":"+0.7908007502555847","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":"Q259176$8272900F-10E6-44F5-8D4B-0BD8B257F6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e754f90822d822ebde3240c8b79340d19d792cf","datavalue":{"value":{"entity-type":"item","numeric-id":3060358,"id":"Q3060358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b4b123e5f61ba1372fd376ec52139ad32c240f","datavalue":{"value":{"amount":"+0.7849883437156677","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":"Q259176$D9262F0F-F293-4C46-8E36-55232D9D1DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d44e77c54a44bf04d790bee14b8cf7f8010aad2","datavalue":{"value":{"entity-type":"item","numeric-id":2895355,"id":"Q2895355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ec0321fa45084e0042e84260adc6fdd84c1672","datavalue":{"value":{"amount":"+0.7802784442901611","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":"Q259176$80E1F449-036D-46EA-BD92-41ACBD7C1737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:259176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:259176"}}}}}