{"entities":{"Q5114859":{"pageid":7144433,"ns":120,"title":"Item:Q5114859","lastrevid":41193478,"modified":"2025-04-18T22:37:36Z","type":"item","id":"Q5114859","labels":{"en":{"language":"en","value":"On Leaf Node Edge Switchings in\u00a0Spanning Trees of De Bruijn Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7215441"}},"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":"Q5114859$E83AED0D-166E-42A6-8571-59D56CE19E82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0eae6fbe4156dbab0e3066e26005e6b9908c860","datavalue":{"value":{"text":"On Leaf Node Edge Switchings in\u00a0Spanning Trees of De Bruijn Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5114859$B8834039-3DA8-456E-A017-D9F295AA399E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3638d899a338db5c0b1a73264fa964f31777785d","datavalue":{"value":"1459.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$E515C0A5-E29C-464D-8964-7AF4DF607EA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fe0f37e14f18eebb4087b375c51940924793cd9","datavalue":{"value":"10.1007/978-981-13-0023-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$F2388790-9CA7-49AA-82BA-63DA6B4699EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c454c7a4707396f6f4a3a9ca912b6b6fbb0aff48","datavalue":{"value":{"entity-type":"item","numeric-id":1015927,"id":"Q1015927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$44E5AFB0-B008-43FC-B244-DC90624A49DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4467663d5f0d72fdcc57acb685a5c7ad9ae0f3","datavalue":{"value":{"entity-type":"item","numeric-id":2179508,"id":"Q2179508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$34CA544D-C16F-4F8E-8F14-16B2F78068D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4782252103b71496d838eb468744b1c09eb71f1","datavalue":{"value":{"entity-type":"item","numeric-id":501409,"id":"Q501409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$C21346CA-CD5C-4AA8-9F63-BE390D52D22A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4077ffb18414bbb2357751629d411d50e25c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":345896,"id":"Q345896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$99F3B69C-8C43-41E0-B14C-1F4E8B1FF365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84104d31e9807321231709817e5a13b0b564e2e6","datavalue":{"value":{"time":"+2020-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5114859$E15F6945-9A8D-45B3-8926-E96A78CFE636","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$C8F2F0F2-1AC5-4E22-B2BC-34CD58B5F59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$6FE6C6DE-10F6-47DE-9964-01A1B7A6C2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$5CC135CA-F829-4816-A0CF-C5AB22BDA1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$415FBC8D-CC4C-42FF-B7B4-B565717E8035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"543e0b37776b81b0082bdf32cfa7f13afef26a04","datavalue":{"value":"7215441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$F4AD6294-1759-4A65-ACF1-A246C5573F41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30780d2643b190fbf79d93d897034cf4b2891e9c","datavalue":{"value":"de Bruijn sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5114859$10C425BE-D36E-4A4B-ADBD-453A76AA72AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5114859$BC1594F6-0BAB-4E5A-944E-5EE320648193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688224002ad98017cb5c2662bafd7b3c294a58b7","datavalue":{"value":"pseudorandom sequence generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5114859$2B185253-1A70-4FFA-A035-E65912A734FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b8425bc00be3b22bebbe4d1af0bfaeeb16f3c4","datavalue":{"value":"shift register","type":"string"},"datatype":"string"},"type":"statement","id":"Q5114859$EDE689C6-AD87-460A-90EA-F418974A802F","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":"Q5114859$3A3D5BF4-762B-4933-AB5B-70CCBDB2F01F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da917cd84732a05e52808cedc28e8431605636b6","datavalue":{"value":"https://doi.org/10.1007/978-981-13-0023-3_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5114859$AF1B076C-E750-4F90-9F76-480F6CA4C58C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76d328b43cdff1296537309bd02fd81317a18c87","datavalue":{"value":"W2796514008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5114859$374E3779-4F6B-42D5-BC34-23CA428164F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ba04cb62b2c7861474410a3659c8e75d7f8243","datavalue":{"value":{"entity-type":"item","numeric-id":3068810,"id":"Q3068810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$0C106E22-60CA-4FA3-95A2-D3E6E834BC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$1D1F9A9B-BB6A-43AF-A975-344783931634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1b65e0d9d93fbaf9966221da3adcb0459b0a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3336716,"id":"Q3336716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$6053BC9F-43CA-475D-A489-10EE8C4513FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6677725adbb0d74b2adf9337d70f1369f9f0ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3940837,"id":"Q3940837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$B87E1F1B-1480-43C3-A2D2-0BAA7B281AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4768f9e96a4f98504da76b6ec3164e631c5b2459","datavalue":{"value":{"entity-type":"item","numeric-id":3541902,"id":"Q3541902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$29DE21AF-7262-4886-8353-EDBD2E6C0D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2cde281b82fd62f1d8a9608ad27e3886dcef9f","datavalue":{"value":{"entity-type":"item","numeric-id":5632465,"id":"Q5632465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$B27B95D1-1621-4B6E-94F8-6F7179A72531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c8b6ba05829bbfd17a2643e7143b93016debf3","datavalue":{"value":{"entity-type":"item","numeric-id":3187300,"id":"Q3187300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$1DD38670-B63C-4CFB-A982-9EA2F68DD774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d212c3cbe0bd578002f541562d544d074e6664","datavalue":{"value":{"entity-type":"item","numeric-id":4274294,"id":"Q4274294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5114859$AE140E06-6361-4B25-919B-B1B565C2E5A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265fc5739f0838f90a852c7ee83ad34f7707657b","datavalue":{"value":{"entity-type":"item","numeric-id":5234222,"id":"Q5234222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e7642bf3b90b98ec789c13fc81748908dd3ec5","datavalue":{"value":{"amount":"+0.8701619","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":"Q5114859$7FAB8687-6ED8-42F9-9129-361E5FD1F97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40be0ccf8c0eb1b1dd427178b13b95ac95919b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4470860,"id":"Q4470860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2328880d8a370c0560084b9e58451eafd146e15","datavalue":{"value":{"amount":"+0.86854064","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":"Q5114859$0E838DC9-39DB-4A49-87DB-D9268BF0ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ae73cc5da6a60a61250532ebfab8db19dc1c90","datavalue":{"value":{"entity-type":"item","numeric-id":5397235,"id":"Q5397235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f86df470f1dcff6a488971aa040010e7452cc1","datavalue":{"value":{"amount":"+0.8617753","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":"Q5114859$80A3C7DE-B193-454B-A352-2DE92799D6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ee6ad6a2ede012f89fca2eeb3e36ffab29bad7","datavalue":{"value":{"entity-type":"item","numeric-id":3300689,"id":"Q3300689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49017dc080a7665e1c7bd92a701cb1a38750c62","datavalue":{"value":{"amount":"+0.86032796","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":"Q5114859$1F28A8ED-613F-4DDB-B0F4-4D520AEC4571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc21948c3a70b1e85fe5d989c3d6a192cd7c878","datavalue":{"value":{"entity-type":"item","numeric-id":5463597,"id":"Q5463597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b396b2980493d5f914f6b350630dfc61efdfb961","datavalue":{"value":{"amount":"+0.85963744","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":"Q5114859$4D0EA0EC-732E-4777-B14E-7510B17828E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a0e45eb0adfaa2e1ee5df3843148d72f43508c","datavalue":{"value":{"entity-type":"item","numeric-id":1182967,"id":"Q1182967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc9b39eedd4ad9d29241eff488153d6656a9ac3","datavalue":{"value":{"amount":"+0.85961497","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":"Q5114859$B99893A9-E7A7-4C13-8FC9-A5A7536D0805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad2597dd7375141a98afac9cd89fbd054d3c49a","datavalue":{"value":{"entity-type":"item","numeric-id":5954239,"id":"Q5954239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e67ca2fcba71af903bf0f10e230a459b9946db","datavalue":{"value":{"amount":"+0.85573626","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":"Q5114859$AB8B687C-7D6B-4F4C-9EC7-A3900E3116C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9918db8eae3466d1a5bb7f2b2dfc4cc5b4cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4374709,"id":"Q4374709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c76c990654fa3c882c0d8b634fb3b467279c27","datavalue":{"value":{"amount":"+0.85448706","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":"Q5114859$0B6EBF48-80B3-4A08-B078-2C59F80BC8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93071078bb1830b1720e1ae873136d5b3562cada","datavalue":{"value":{"entity-type":"item","numeric-id":271638,"id":"Q271638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c688b9b8efdb9cb800b1faba7fe47b06e42bc916","datavalue":{"value":{"amount":"+0.8531638","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":"Q5114859$E90D714E-36B2-4BF3-9F0A-4400A91A92A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbfc5ed2e7fc22b641df2aa0054c54c8e126f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2315577,"id":"Q2315577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26246a9151973fd59431f09ab57ef5573d21fa96","datavalue":{"value":{"amount":"+0.85280156","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":"Q5114859$73ACE4D2-4A73-474F-AF56-9D59DC9177FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5114859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5114859"}}}}}