{"entities":{"Q4943839":{"pageid":6973421,"ns":120,"title":"Item:Q4943839","lastrevid":41881612,"modified":"2025-05-09T09:26:12Z","type":"item","id":"Q4943839","labels":{"en":{"language":"en","value":"An Efficient Algorithm for Generating Necklaces with Fixed Density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417060"}},"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":"Q4943839$9A2018AC-08CE-441A-A989-7B6ACB1E9A1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a3733f891645603cceb8ed675b4feed21b05b23","datavalue":{"value":{"text":"An Efficient Algorithm for Generating Necklaces with Fixed Density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943839$3367F51D-A645-403D-A315-F4F2BD721631","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74b06534b26f2888df721c509c3bf56d511e4623","datavalue":{"value":"0937.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943839$57EE6644-5CBC-4608-A6B9-2D31C8FEC098","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a642f0c83298c8b8ae7c178c494a5b782e0ec3c","datavalue":{"value":"10.1137/S0097539798344112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943839$E29A5256-53CF-406B-957B-8C054BC055A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943839$3F23ADA7-AD7D-48CB-A9E7-AC454A663E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943839$716F0DB3-90BD-4E06-B0C6-F17496640C51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943839$ABD3A92C-AA3A-409B-A4B1-917897CC71DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943839$77D62A3D-B3DF-4164-84CB-332392E8B750","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943839$77072493-C3DC-40FE-B528-219C929F9F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943839$0134B3F8-0B31-47D6-8755-B501CAC01008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943839$47F8836C-D1F9-4DFA-8856-E5199FAF80BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17cf2949dda540d025855f02c345272a139218c8","datavalue":{"value":"1417060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943839$57A672F5-EC8F-4E14-90DC-52DF5324CD97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f2681093fcbde8608ac5d2fa531cee3a97b917","datavalue":{"value":"necklaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943839$534D1DDF-EBE4-475A-A3B1-CEDEF625618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09314b97c41035fd5c3138a114d545fb151a9c95","datavalue":{"value":"Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943839$40E6EEF5-3C82-4420-AE0B-BECAADB06C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd6b98224994ad5fe6c7212a21b6020e76c31e41","datavalue":{"value":"fixed density","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943839$445AF91D-467C-45A2-92C4-9F30726D47CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc62a54de955d0a2263692e4e11b92d72078ecb3","datavalue":{"value":"CAT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943839$58328958-02E1-4470-A2B1-363C5C9FF571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9605e186dae887fefd9e14017008929bfc111640","datavalue":{"value":"generate","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943839$9B55CCE8-EB9D-400F-91D0-539F86E0B20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe4038296dcedb41f4c796926405856aa6fc8a0","datavalue":{"value":"difference covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943839$10EC2445-E382-46A0-BBA5-15B1DE7A15A8","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":"Q4943839$3C97D9D1-4DF8-4F25-A846-93837A244E45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19823692c90c34852a2e3ecbb37258cf4c377805","datavalue":{"value":"https://doi.org/10.1137/s0097539798344112","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943839$A6021067-BBD1-4A14-9A7C-DEC7F2319B12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f36c88fd5c981adba3d854e542f81ad344a1bd50","datavalue":{"value":"W2039582260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943839$B0E2AFD6-C243-4E05-B6B4-345800C48DED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee461d36e1aeda232c20e8ca5f32c4080d9759bd","datavalue":{"value":{"entity-type":"item","numeric-id":4252356,"id":"Q4252356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$DB5192C2-E5BA-43A9-9EDE-5CC786A48DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051d343637587139e3bff65573fa14d3da1c8de3","datavalue":{"value":{"entity-type":"item","numeric-id":1400003,"id":"Q1400003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f86f846e980ad55f1e7fb5d9d9c12bf7c77c297","datavalue":{"value":{"amount":"+0.94013536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$26130A37-7112-4D8A-A619-6EE86AF995D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98430830aef5579843fef9af1a7741f98c859f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4952625,"id":"Q4952625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d41ec352a8a067facdccc17a6e117194691d7c7","datavalue":{"value":{"amount":"+0.8870685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$76A6832A-0D9D-4E82-85DF-BF1A171F1690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7a228f927b99b9e64fbbcb54310603d3c5e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1084396,"id":"Q1084396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6c0a8a5bb26161fba3a72ec61e0f7a53ced122","datavalue":{"value":{"amount":"+0.8868965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$817E117C-B46A-4493-BF9D-0A33A30070AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb741051e944278797ff839ad8c67744549cd48","datavalue":{"value":{"entity-type":"item","numeric-id":2950591,"id":"Q2950591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f49faa67bde876549210957e51fb1065a4a305","datavalue":{"value":{"amount":"+0.86304486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$91CFEE15-F947-47AA-9533-57EE86C03FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c58e2ae67d82881d8501ad8c1d7f56e84d86481","datavalue":{"value":{"entity-type":"item","numeric-id":2420574,"id":"Q2420574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7daf40a7aa1cf15c0d361cf56c3659467038aa42","datavalue":{"value":{"amount":"+0.8425908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$AE8C0257-ACA2-4534-A7C9-DC00C150A1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1bb0a3dd7d8885d7af50c681704b2fdcf07b99","datavalue":{"value":{"entity-type":"item","numeric-id":4020354,"id":"Q4020354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4528f3c6af234f4a32e58399ebea366934982124","datavalue":{"value":{"amount":"+0.83805335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$AE2DEEFB-DCDF-46CE-BACE-C644FD44B20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d919d948436bec07720161575af8b51d9742f78","datavalue":{"value":{"entity-type":"item","numeric-id":2784451,"id":"Q2784451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ff0524baf6eb9265ce6246e4ead1cb3d9a05ae","datavalue":{"value":{"amount":"+0.8313426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$01F486F0-C070-4C25-B91C-862E513EB2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b636a4ba75b4fb65a6985a83c39d1b194b6718","datavalue":{"value":{"entity-type":"item","numeric-id":4717574,"id":"Q4717574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee50d12f6c4d5f52207f70c870798eb0a765f4a","datavalue":{"value":{"amount":"+0.82943356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$AB697679-D730-466C-B9C2-0697C5C1FAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b767f8d9dc390fd2e5f908e3835bf3c1d33717","datavalue":{"value":{"entity-type":"item","numeric-id":3505889,"id":"Q3505889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e4514a10c36b118aac154fd5929dc98387ceef","datavalue":{"value":{"amount":"+0.8213326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943839$7E882C79-812B-4FE9-8BB7-2CA72DF23235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943839"}}}}}