{"entities":{"Q2889993":{"pageid":2900718,"ns":120,"title":"Item:Q2889993","lastrevid":44708970,"modified":"2025-11-25T10:20:15Z","type":"item","id":"Q2889993","labels":{"en":{"language":"en","value":"Short Transitive Signatures for Directed Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044111"}},"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":"Q2889993$4EE6D118-50CD-4C81-A559-C66DA438C72F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec1430a5be623fb31bf65549d07129b3b9b13429","datavalue":{"value":{"text":"Short Transitive Signatures for Directed Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2889993$98C45A2C-0A0E-468E-9EC9-26426129976B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4395a24662805680063ea6ade8b5e33aadbd76b","datavalue":{"value":"1292.94041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889993$4645A68A-4E1B-4009-B26E-2A49FFFB513F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"860364896809de553bde1142fb55dbfbaf247457","datavalue":{"value":"10.1007/978-3-642-27954-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889993$55E7129E-4FBC-44EC-AFE6-E7FFCA4C7F80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f95e174e09b60206b1f02a40dbe379fd37c5eb94","datavalue":{"value":{"entity-type":"item","numeric-id":2287515,"id":"Q2287515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$57998C1E-DBCE-4702-844D-9DD21B1020EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a1231235c030141199fd752ede11c57926217f8","datavalue":{"value":{"entity-type":"item","numeric-id":596142,"id":"Q596142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$51E77F99-EDD8-4419-8366-2A10FA62DDF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$917E0A02-281B-4387-8F95-4217F157C20E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2889993$01BF0228-7FF1-4589-A50F-D5A9B0927ACB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889993$E913CF2E-3759-44D3-8882-CB5D6482098D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bf0fea288eef89e748b07d88b5e033c178826b1","datavalue":{"value":"6044111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889993$40A8B63B-BDAF-4347-9C6D-63A857CFC534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38df00097ae205fd5da1917f0fb9cff9b1a02d01","datavalue":{"value":"Transitive Signatures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889993$9B901163-7C5D-4162-826D-48BAC5385B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49fc9795b806c8e7a60f393c40da4e94a0fa3935","datavalue":{"value":"Collision-Resistant Hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889993$012E7DD5-3445-4145-8B0D-386DC5D1CD50","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":"Q2889993$6602E859-737A-4D29-B1B9-B9A567424ECB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bf8643e613ae192e6316384ea577555e9c91cfd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-27954-6_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2889993$C2C293DA-95FC-4A60-B4B3-D3B3334AF548","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc9a02a7b2c61836d9a07a0da83e80f218da2054","datavalue":{"value":"W2142362299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889993$8FD229D8-2F94-48C0-8B10-58B584D7D3B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a52c28d86fe26a291f449925b822e428ed833d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4940698,"id":"Q4940698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$858ECBC5-168A-4994-953D-685D276FD438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bd3b23f70fd5d7ac776bcee2df0c1823b3fba4","datavalue":{"value":{"entity-type":"item","numeric-id":3546553,"id":"Q3546553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$748D21CD-FF51-4A1E-BA5B-A9BF1607D94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e7b854d13b1e1f4ecbb5bf6ad4a57cdaece6f9","datavalue":{"value":{"entity-type":"item","numeric-id":5307256,"id":"Q5307256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$3D57A638-4BAE-49A4-8FA4-67FE9579396F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74923139eac751a04ea1af61a7202d5407d53a7","datavalue":{"value":{"entity-type":"item","numeric-id":3003381,"id":"Q3003381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$B785A8AA-229A-4CD1-BF20-A54F9D924CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73c8dd60caab08e6216dca5ce8b2b97eb920ea7","datavalue":{"value":{"entity-type":"item","numeric-id":3617513,"id":"Q3617513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$6C776CF5-64B1-4985-A888-88E9604AD36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95fec2aeea3441745a2a6548baaad557c2fddb6","datavalue":{"value":{"entity-type":"item","numeric-id":3615634,"id":"Q3615634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$87949ACD-E00C-4CA2-A6AA-818B94FC4639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bf70920e5dcc9920c5c2c910a3e6f27ed517f0","datavalue":{"value":{"entity-type":"item","numeric-id":4409110,"id":"Q4409110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$D1B375C5-EC9F-4B84-B9D3-2D8D8AA25868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2fc581f39eb60847efeb423e51f3711c8ca911","datavalue":{"value":{"entity-type":"item","numeric-id":3787914,"id":"Q3787914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$B21FAE46-0B28-4277-96D7-908F17199CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6636d9e04a8de645584cdf75a34309ccda929baa","datavalue":{"value":{"entity-type":"item","numeric-id":4472078,"id":"Q4472078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$40E1B755-C475-4E6B-9BCD-2177E29E3948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e88f8e14d1403a91027d2d11c325828bb4db3e","datavalue":{"value":{"entity-type":"item","numeric-id":4472077,"id":"Q4472077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$DCD558CC-9E04-4481-8AF2-EA02339E9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8072291dcb06227b86e654dd77fb1ba27a2b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4411355,"id":"Q4411355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$719C18AD-4FF6-4EF7-A6C7-CE137861AC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377f60d8d76a0616a0a851c967424691e16a160f","datavalue":{"value":{"entity-type":"item","numeric-id":924159,"id":"Q924159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$B48060EC-42E5-4F4C-8086-7C223B64DB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8986fdd23e391ca21c9084156ad698e0191439c4","datavalue":{"value":{"entity-type":"item","numeric-id":5491689,"id":"Q5491689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$B4DF0E35-353A-4994-8F28-47EC571717F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad89aae106eb9c55e1d5c2d33467fe007fe4e44","datavalue":{"value":{"entity-type":"item","numeric-id":5385949,"id":"Q5385949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889993$1C1C9EEF-E906-43FC-9F63-1F2D1A50E248","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf8cfe064b59a5c491f6f0d3d34de920f724ea2","datavalue":{"value":{"entity-type":"item","numeric-id":924159,"id":"Q924159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f40873e5f9e04c1dea8cb8dcf894e01a590e79","datavalue":{"value":{"amount":"+0.91746044","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":"Q2889993$2D78347C-585C-4FE5-8079-7F62C9BBEAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d8c96499bc20c8f397e873142694463acc360f","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250d7a22c454bd8bfd03a24e70c5978e11e71d90","datavalue":{"value":{"amount":"+0.8284054","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":"Q2889993$76F246E8-03BF-4F11-BBFF-85BB5D9F0C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159c8176a71cd3e01daec85eb69adaebb87eb66b","datavalue":{"value":{"entity-type":"item","numeric-id":656107,"id":"Q656107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf0cbddf1b19a84b7d311e8f95223c4f5ba2c7e","datavalue":{"value":{"amount":"+0.8269303","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":"Q2889993$D20FA261-E40D-4F19-9906-B9E0FB4273B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ebfb4cda5e2ad59d17955facfff7b8fb28498a","datavalue":{"value":{"entity-type":"item","numeric-id":476876,"id":"Q476876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1b87b98a217fde47c8783467c4800849ed9fce","datavalue":{"value":{"amount":"+0.82462996","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":"Q2889993$6EC00C26-DD40-4D9E-8DF7-467955D6EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f9f27c9c3bc6324993b196047d03dffb893ae72","datavalue":{"value":{"entity-type":"item","numeric-id":5101915,"id":"Q5101915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c057e2727a47f4b56a215c1b766f5783b40c4fd1","datavalue":{"value":{"amount":"+0.82171327","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":"Q2889993$E929FA6B-1891-4A3C-9D49-B93D52C74E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b7d693e8ce913ffa9a42de1af0d9d59182850b","datavalue":{"value":{"entity-type":"item","numeric-id":2363992,"id":"Q2363992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e206b6dfe10dd63133cc3456532db5ccfed70a","datavalue":{"value":{"amount":"+0.8207568","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":"Q2889993$F68DC386-3F57-42C7-982F-0A9E7526D81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db4a2d37edc5399dc2a471c89ab42b23a9e7d40","datavalue":{"value":{"entity-type":"item","numeric-id":4981126,"id":"Q4981126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee869b295f795b609d8736b3e19bff31d0cbb7b","datavalue":{"value":{"amount":"+0.82039225","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":"Q2889993$EE80420E-162D-40B7-B169-B6BAB953C944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b46cd3e24e4d73528909cba76d048691f4077a4","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d17801c389e76905aa898ee43abb178aab3bfb","datavalue":{"value":{"amount":"+0.8200159","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":"Q2889993$B35C94AA-EE4E-4B8B-B5E0-6026D5494371","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2889993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2889993"}}}}}