{"entities":{"Q931728":{"pageid":933576,"ns":120,"title":"Item:Q931728","lastrevid":65436708,"modified":"2026-04-12T02:35:05Z","type":"item","id":"Q931728","labels":{"en":{"language":"en","value":"Finite automata for testing composition-based reconstructibility of sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293395"}},"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":"Q931728$41EDE628-3347-4AD4-A544-2825F0A020FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b80737bdf024de9a1d038a6ec3499326f52e0074","datavalue":{"value":{"text":"Finite automata for testing composition-based reconstructibility of sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931728$08EF388D-5C4B-461D-BB5E-44556D8F4BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ddc0ac2a69b3811322c39e0f009e13d5ca4319c","datavalue":{"value":"1140.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931728$B8D2006C-FBAC-4173-8053-545F4BE8B24B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d72690be5671f0489de9c318123f29842101b5a","datavalue":{"value":{"entity-type":"item","numeric-id":247062,"id":"Q247062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$9FA06C23-4234-40FE-BCB7-24971F00002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"314335c5a132e23c6ffa728d7e7a0e4d9513e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172363,"id":"Q172363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$58EC9ED7-5453-4BF1-9BC0-6F5B7AA00ECB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$FD7EEBD7-E595-46BC-ACB4-F030FAF46BFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931728$F0360F51-8D30-4AF1-B559-8E65E4630AC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8b97658a3261143754aa5ac654c5f9b3beca812","datavalue":{"value":"https://arxiv.org/abs/cs/0507052","type":"string"},"datatype":"url"},"type":"statement","id":"Q931728$250B4402-C1FC-4B11-9042-BE98F95EC724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931728$503DDA6B-5004-4F1D-BBDF-0F4D39ABA905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c9983227ee5f7887c5f162b1cbded461d3a651","datavalue":{"value":"5293395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931728$21F1E9CB-7197-467D-AEDD-49E991E8502A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b139f7228e51306717a3522bed5c3c725026e9","datavalue":{"value":"uniqueness","type":"string"},"datatype":"string"},"type":"statement","id":"Q931728$78F55458-BE88-4537-878C-E44D06DFA238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab5a942a28f4b70fa58c20da56b99b4aab5dfa3","datavalue":{"value":"sequence reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q931728$AB40A844-76A1-4BDA-94B3-44F8B3C53022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fdb4a2d7840da529ebe452e971e96f8ad34752","datavalue":{"value":"Eulerian trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q931728$F67EEEEC-122E-4240-8768-CDBD8626B776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c606851371ffc9f7f757382c09ed569eda6a8a0","datavalue":{"value":"factorial language","type":"string"},"datatype":"string"},"type":"statement","id":"Q931728$5172F705-58E8-4419-B210-10498D4976B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q931728$79910E5B-70D0-4EEF-89B1-37F0FDA4AD3C","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":"Q931728$0A7E4E0C-9CF5-43E1-BE62-228A886735F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b479b84e6d7aae6fbf8c730cc903e7b810fd81b3","datavalue":{"value":"W2041411237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931728$3F5DF300-CF88-446B-B724-ECD1995C4A32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"019536ba97025129d85b72361c0a6180164d4313","datavalue":{"value":{"entity-type":"item","numeric-id":1188656,"id":"Q1188656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$612FC149-C095-4C13-BA0C-A33BCBF18104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$3254FDFD-FE0E-490F-8C33-1B5469DE5246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1b8365a71e97b28fcf3fdc603750878daceeab","datavalue":{"value":{"entity-type":"item","numeric-id":4063479,"id":"Q4063479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$5FCAB677-A3FC-44A5-B539-61B14F91935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680b982c11f0ec6a02c9ddba705e13e43d2e5c60","datavalue":{"value":{"entity-type":"item","numeric-id":5961624,"id":"Q5961624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$A3613F9D-19FC-4CD0-BF00-BDB0EF838479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68c92d3b57389f04903dfab39b26219da76910c","datavalue":{"value":{"entity-type":"item","numeric-id":706633,"id":"Q706633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$C984172A-9581-4C19-B80B-DE7F150D6E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$B49D38F3-6D6D-48B1-8BCC-3309E7C6335D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$7F7AD006-17D7-4A63-B98A-6003F9E5B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138068820ecef1307b6dd6e4ab174de43597614d","datavalue":{"value":{"entity-type":"item","numeric-id":1190465,"id":"Q1190465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$D855BFBD-4DCA-4AAB-A3B8-019BAA808F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be81ff6d00a3ca2d8c1988b60b5e9b9acd33941","datavalue":{"value":{"entity-type":"item","numeric-id":2461328,"id":"Q2461328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$8316EB84-3A9A-4579-8D56-86B972F59A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e17e31618613c6cd1eccfd3ca3a4e1278ff5998","datavalue":{"value":{"entity-type":"item","numeric-id":4978313,"id":"Q4978313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931728$DFA84F14-FD74-483A-AD5B-DCEF87508DC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daba1f4ec64107753f594dd8173498aac6122541","datavalue":{"value":"10.1016/J.JCSS.2007.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931728$D5DCC94E-ACB2-403F-B712-DBFAAF43F461","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa37c15ed375f4e12836284394e4930fc9388a27","datavalue":{"value":{"entity-type":"item","numeric-id":4390665,"id":"Q4390665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef317fd43a58c47e1c2c6946af35857eb1804bba","datavalue":{"value":{"amount":"+0.7452790141105652","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":"Q931728$D3CF014E-D6E5-4E60-8BEA-7C3109E5CE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c061ed53ce80dc0218260a897e1aca1fa707a3","datavalue":{"value":{"entity-type":"item","numeric-id":2503298,"id":"Q2503298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82853dc3e6ef6a7d3b4df1bab0244d66182dfea","datavalue":{"value":{"amount":"+0.7327122092247009","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":"Q931728$20D54636-20F7-4230-AB8D-4EDAC0278B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b181ffebb8e40daa8b6d03a9cfdc30f73b5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1764477,"id":"Q1764477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d21ffe65381d9cf73ebc590dafb26803f828be","datavalue":{"value":{"amount":"+0.7312251329421997","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":"Q931728$AD5586B2-8209-45A9-BB65-D837CDF345B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169f630cf502d271bc6f8edbaaeaf9ed274f765c","datavalue":{"value":{"entity-type":"item","numeric-id":1182969,"id":"Q1182969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf8c108228c00dbcc631eabe8d3f0a19c5a3e9c","datavalue":{"value":{"amount":"+0.7282474637031555","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":"Q931728$0212ED69-B3E7-43C0-A074-8141C54468A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f1db77d03e796a3f84b5ab30288c478f81e667","datavalue":{"value":{"entity-type":"item","numeric-id":466028,"id":"Q466028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b478e88bf9975259676724258274d2dc8a2ed2","datavalue":{"value":{"amount":"+0.7279479503631592","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":"Q931728$8A9A67C7-DE7F-4758-88A6-3FEA71F20FC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite automata for testing composition-based reconstructibility of sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_automata_for_testing_composition-based_reconstructibility_of_sequences"}}}}}