{"entities":{"Q1360981":{"pageid":1371720,"ns":120,"title":"Item:Q1360981","lastrevid":67237212,"modified":"2026-04-12T16:16:57Z","type":"item","id":"Q1360981","labels":{"en":{"language":"en","value":"Universal sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038354"}},"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":"Q1360981$D7BE9635-A75C-408F-ADDE-7061AABD4BEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9316c3463bd3243da51034678c7ee23a4f226618","datavalue":{"value":{"text":"Universal sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1360981$823D8053-3ECE-46C1-964D-E40D2C09A2EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18b409ef2739c151fb69d5108455115f93b8d872","datavalue":{"value":"0901.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360981$D3FA3DF9-60B6-4F97-9FE3-23AEFA2D9DF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af4f080e95f4a75006efc06b16e1f88973d9e8c","datavalue":{"value":{"entity-type":"item","numeric-id":171747,"id":"Q171747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360981$DCFFA760-BEC1-4EF2-8D9C-B8BF1C9A95C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0b7ee836e57167177929e35ff0d396a86dcbe1","datavalue":{"value":{"entity-type":"item","numeric-id":753817,"id":"Q753817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360981$0293E0B1-EF5E-4ABB-A7A7-69A3C389C581","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360981$42648FEF-0B47-4662-842F-60D91043D153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcf2cc5d9dca7413af18921ff9d977f276261fc","datavalue":{"value":{"time":"+1998-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1360981$C4DF7ACF-DB8C-4ACE-A279-917C30151370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9696e3dab4e82432edd8d96e2530831a2ba7059a","datavalue":{"value":"https://research.tue.nl/nl/publications/af2e5a59-d694-412d-8f7a-5e663de34e15","type":"string"},"datatype":"url"},"type":"statement","id":"Q1360981$1D3B7856-0CCE-45B4-8341-9798D4CCCF25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c35aa76b847be3a8add467134ad5aad4490be41e","datavalue":{"value":"Untersucht wird wie lang mindestens eine \\((0,1)\\)-Test-Folge sein mu\u00df, um darin f\u00fcr jedes \\(m\\) (mit \\(k\\leq m\\leq n\\) bei vorgegebenen \\(k,n)\\) mit \\(2^{k}\\) Teilfolgen davon alle \\((0,1)\\)-Folgen der L\u00e4nge \\(k\\) zu erhalten, wobei die Teilfolgen sp\u00e4testens mit dem jeweils \\(m\\)-ten Folge-Element der Test-Folge vom Teilfolgen-Beginn an endet. Offensichtlich ist die Test-Folgen-L\u00e4nge bei \\(k=n\\) mindestens \\(2^{k+ (n-1)}\\), bei Kreis-Folgen \\(2^k\\); es gilt sogar Gleichheit wegen Existenz der DeBruijn-Folgen.   F\u00fcr verschiedene Einschr\u00e4nkungen werden Absch\u00e4tzungen gegeben, insbesondere f\u00fcr \\(m=n\\). Mit Hilfe von Euler's varphi-Funktion wird auch gezeigt, da\u00df sich Kreis-Testfolgen f\u00fcr \\(n\\) = Primzahl leicht daraus ableiten lassen.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360981$D02266E0-672D-4EB3-BC28-E5F25DBFD7BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a81378181b4cb5653e2ae093278092e94c70ad6","datavalue":{"value":{"entity-type":"item","numeric-id":587221,"id":"Q587221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360981$9020BACE-506B-4FB7-9CF7-9C2854A23A21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360981$4532EE32-6A80-4AC4-B3A4-2C0CC1BB8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360981$D783037D-4B19-4B80-91AF-FA368DE9D676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360981$9CFE2495-0893-4D5C-8995-2A6CFB55A04E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9aa5a9da1f26644fd8a25ff2e6e70dc08ce3f5f","datavalue":{"value":"1038354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360981$AF55EE99-32B5-4F0E-8719-ADE3A68A678C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363115319b3c88282dbc2a4620194a59c3d6f1d6","datavalue":{"value":"VLSI-testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360981$32D90138-CD01-4850-BD12-996C0BFF7399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7f293f6ddbdad9add2bac90afa64776a0180c3","datavalue":{"value":"\\((0,1)\\)-test sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360981$4FBC9CE7-0D14-427A-A890-F38000F6B9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7caf114084cf0b6edafd75016f6ee48cf9337b5","datavalue":{"value":"subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360981$003A076C-15A8-4EBF-9996-ACFF0383B225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7a72539589e62e316a808ed1aba624a057cc34","datavalue":{"value":"test sequence length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360981$950681E4-F91C-4867-972A-F41CD44C56AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe43aaca99ba7ed00e1edd0b0d5b2f572583424c","datavalue":{"value":"circle sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360981$00674FB7-DD42-4094-9670-150CFACA283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63113ddfc3730a32c2fd98e45ae09ba75cdfafc9","datavalue":{"value":"universal sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360981$B6D14D93-52D5-4186-A278-B9EAD0667527","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":"Q1360981$20CD59A0-E737-4A7D-B804-7E6E7D0A5A13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a8c3112f6d76dbba73ed52b643911f8a46fd37f","datavalue":{"value":"W4241190830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360981$B29DB255-EE10-4A9A-BBFD-F5364CAABEBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f3c0f41f94658d82011ee4b75519d913337c4f5","datavalue":{"value":"10.1007/S002000050071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360981$39212DF5-4838-4CB0-8A65-1290CD02942D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0bccabfd30ef9b28f86ae35d5d0b7efe04e02a","datavalue":{"value":{"entity-type":"item","numeric-id":4293904,"id":"Q4293904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9982b398eaf4ffae2fd5a6c25214a76c977c77","datavalue":{"value":{"amount":"+0.9140155","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":"Q1360981$5747E9C7-1342-49E9-9A33-2919530A5760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057aae82f7d97476defc1b95a6165e7ecf5f90ca","datavalue":{"value":{"entity-type":"item","numeric-id":4166937,"id":"Q4166937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d01ab6d9458e9820b005c0f1289a711179e8b2e","datavalue":{"value":{"amount":"+0.90576494","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":"Q1360981$2830599E-EAE7-4B8C-8FB9-97E396108917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7212d3be45fc59c77a960b01b4d68bf492fc3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3472132,"id":"Q3472132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9c153dcf403214824bb43247e6ba3998542576","datavalue":{"value":{"amount":"+0.88844025","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":"Q1360981$BCBB782C-653A-4543-8DE5-2F31A8BC4FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2543e361ab2d46f0cf299ad27a87b0be313b852","datavalue":{"value":{"entity-type":"item","numeric-id":4657691,"id":"Q4657691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34ac9aac674cb88c570ab1376b516509f245d00","datavalue":{"value":{"amount":"+0.8824663","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":"Q1360981$A689B35E-555A-49C6-86AE-F1A50583A238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bedaeec61f1607b4cb1b02365a2bb52002a105","datavalue":{"value":{"entity-type":"item","numeric-id":4293479,"id":"Q4293479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940a47c991884fcd8f14a292ed8557e3e2571718","datavalue":{"value":{"amount":"+0.8612733","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":"Q1360981$399CA68E-74FA-4556-8F48-EC0AA2FC4C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b9594bbaf5e7f42172f63a9105ba5589133f75","datavalue":{"value":{"entity-type":"item","numeric-id":4014142,"id":"Q4014142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ad620301efedea4a3a03de4efa877ab381c742","datavalue":{"value":{"amount":"+0.85170686","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":"Q1360981$536ACF0C-164D-4364-8942-0100FC2879C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17189ff5f339a5f50fe18a5da779875b58b993f","datavalue":{"value":{"entity-type":"item","numeric-id":5901651,"id":"Q5901651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213770274402db1abdc74db8332d478b103f7660","datavalue":{"value":{"amount":"+0.8507682","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":"Q1360981$CF69A856-B35F-40A5-916F-0AB2D273EC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"861f63cd175646e4559db44b9e905da77ea37687","datavalue":{"value":{"entity-type":"item","numeric-id":4681898,"id":"Q4681898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a8d17ad782501fb4514f3810fb197c52c22b2c","datavalue":{"value":{"amount":"+0.8497168","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":"Q1360981$8AC98133-3DEA-4A6A-87C1-9A586D5FC697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6b6a296d3c29eb3fce3652c564e2d4f98e9087","datavalue":{"value":{"entity-type":"item","numeric-id":3318760,"id":"Q3318760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4407db32ba50f97f379362ee817e1f8c7b08bd1f","datavalue":{"value":{"amount":"+0.8483292","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":"Q1360981$BEFC9A04-B5F9-41F9-95D2-C9A204CDE017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_sequences"}}}}}