{"entities":{"Q3653096":{"pageid":5683002,"ns":120,"title":"Item:Q3653096","lastrevid":80903399,"modified":"2026-05-06T17:15:55Z","type":"item","id":"Q3653096","labels":{"en":{"language":"en","value":"A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650348"}},"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":"Q3653096$E355C124-D194-450E-9D6D-CD26BE44B0A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5f4f873af79a864b48adc0b18cfc9051ae6549e","datavalue":{"value":{"text":"A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3653096$F0C91F44-79AB-4131-8A34-DDB83BE5C0B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"608a9af0045043ec3e2dc346c8c7062d684ce136","datavalue":{"value":"1183.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3653096$95BD0588-F434-44CA-A50A-F32E1129AE5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b53a5ef64582a52beb7f95bfffbd2a8997714e","datavalue":{"value":{"entity-type":"item","numeric-id":207958,"id":"Q207958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$6EF15199-D366-4896-BAD8-1C69B97CBB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afd2bf12c3caa8cfc2f840b05ba4b737e8f6b047","datavalue":{"value":{"entity-type":"item","numeric-id":442135,"id":"Q442135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$CE27B504-9F90-4F6D-91DC-A6FE507DD20E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$F24AFFA1-0DCA-4864-89F7-42D5BF095442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3653096$8FD64CA2-F5F4-42A1-BE1D-E2FA775A5D91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c1f2c9752f5a075abbfbfe294f9923d5eca7f19","datavalue":{"value":"https://eudml.org/doc/92937","type":"string"},"datatype":"url"},"type":"statement","id":"Q3653096$597CFB36-5905-459E-AA4D-A664558EFC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"38e9f07544277e3ffc9b0cff25cb5952c25d9b62","datavalue":{"value":"https://semanticscholar.org/paper/2f6c73205707ff39290a36b78b9b796b5befb21c","type":"string"},"datatype":"url"},"type":"statement","id":"Q3653096$F8938E5C-BE29-40FE-92DB-F74DA109FB17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3653096$BC858BF3-DF50-4AD4-8A9F-2B20D3C2E38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3653096$3DF03BC7-1520-48B9-82B6-D22516E9C2BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b46cf002a7711131bec89c3ec97b8ace1f623a1b","datavalue":{"value":"5650348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3653096$960C9920-882A-497D-A70C-8B73D426F0B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3653096$146FC147-0F42-4442-864D-2AD19CAEDDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f3cb409e15fd4ca449ce2d9c7c841213c09226","datavalue":{"value":"deterministic tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3653096$12973441-6F26-404D-A8CB-382F07363B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2418e68fd628ff58e8488910a9a058bef421dbd","datavalue":{"value":"pseudo-minimal automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3653096$5B1B7073-951B-4696-A120-FC10FC0FAA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1316dcee9353140c377be9fe9022723a8700d36","datavalue":{"value":"incremental automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3653096$D64CCB48-D78F-4558-9295-0CA1A55DC7E6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"36fa141f751dccf010b9f64004a72053554ab246","datavalue":{"value":{"entity-type":"item","numeric-id":20038,"id":"Q20038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$02611447-2299-40B9-A2F4-A12CEEF74005","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":"Q3653096$1FC424C1-F971-4A5A-B48D-92CE47DC0FCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12a713b670846ebe2ac6df57e8480b37b44fbfab","datavalue":{"value":"W2158388671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3653096$C04B3F36-BECD-4532-897A-251102CA860C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$9AE9885A-3DA1-4ADD-A0C8-C27124058718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372d4f122419147bead9900706bf72cc04a0bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":5570935,"id":"Q5570935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$436A9C54-96B0-4E6B-A5EC-CD6B218DC143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560efe8e75a488a120e452ce0cee5a5c8632593c","datavalue":{"value":{"entity-type":"item","numeric-id":4406659,"id":"Q4406659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$DB6D29E5-CB19-4100-B886-C47207736380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fae7e200dec68397721d53edba14d757fb07f95","datavalue":{"value":{"entity-type":"item","numeric-id":3503900,"id":"Q3503900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$C6A345FD-2344-41E8-A4FA-F8B509267AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcd3e672027e82e611dc17a48ab8bce9d1f66fc","datavalue":{"value":{"entity-type":"item","numeric-id":2391189,"id":"Q2391189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$FA432E70-787D-4AC9-A5A5-9BCD20BAD2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f98772f3b2f73bd1bf0aa95c71148953371c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2783368,"id":"Q2783368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$44FF83F7-CBAA-4142-BB6D-1A963DB85EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07919eec2d7b339517eb02653106c4c0ba7f401","datavalue":{"value":{"entity-type":"item","numeric-id":3225415,"id":"Q3225415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$D328904B-8578-4B40-8A6C-1987962D7EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4ed8b32d9ec64931f813cdbc8fb272b51bb71b","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$73AC0708-844B-4C31-8282-B2416E961F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91628a87b504f3ddaa0db610e1472ac1f1b53d79","datavalue":{"value":{"entity-type":"item","numeric-id":5897689,"id":"Q5897689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$6F196E16-14EE-4DF4-9DFF-94E98FD6EFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412f27471264d3b003439f386769602ed5945f94","datavalue":{"value":{"entity-type":"item","numeric-id":1575902,"id":"Q1575902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$5F8F29AB-5314-495D-BB0B-671440EE3CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deb449e4da90a2bb649c02f59d9e307faba6b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4337430,"id":"Q4337430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$429015C0-265F-4CC6-A5A5-2687B25F300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$71750161-E810-46FE-82C5-402E5133C4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82421671fbcaaea1399e144069869bcb8cb9ca0d","datavalue":{"value":{"entity-type":"item","numeric-id":4318713,"id":"Q4318713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3653096$2F89716D-9416-4DAB-9D90-F258CC21FB44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90a32722493d924aebe197d6d30a13d60ed0d8f4","datavalue":{"value":"10.1051/ITA/2009018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3653096$5F3969B3-94F4-4B98-9609-D865083982C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed136f9a7fad399252c15028ca4bc84d8f6f9fff","datavalue":{"value":{"entity-type":"item","numeric-id":6083584,"id":"Q6083584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b0b2e40516cae3b1e2569777813f296170cd77","datavalue":{"value":{"amount":"+0.8674695","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":"Q3653096$226986D2-D9CA-4F18-921C-B85581C402C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2283fbe66fce46a610ea2f494317773542b5b5a","datavalue":{"value":{"entity-type":"item","numeric-id":4714553,"id":"Q4714553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202de85c4d9b0d05115be338f09ade658e5008ef","datavalue":{"value":{"amount":"+0.8627674","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":"Q3653096$D78035A5-5EE7-4D21-B74A-BAFDCAC053C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0708970dbfa7cdd8ed1b98eb84ebcf184ba127","datavalue":{"value":{"entity-type":"item","numeric-id":5480175,"id":"Q5480175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af99ee908a7c30d54492b414b4641612675f823c","datavalue":{"value":{"amount":"+0.85737216","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":"Q3653096$AC50AC03-1A9D-4360-9746-BEBE77F4A904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce38063e1ae8d9a8c473ebb81c7134a53134ea3f","datavalue":{"value":{"entity-type":"item","numeric-id":5233572,"id":"Q5233572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c60bce1e42b19420c36ff34c14357a14f7945df","datavalue":{"value":{"amount":"+0.8573541","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":"Q3653096$920F17FE-9853-4515-B8C2-836DB09D0CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b8a4bb961e3461037c6d85b417993d06c54d84","datavalue":{"value":{"entity-type":"item","numeric-id":5406248,"id":"Q5406248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c60bce1e42b19420c36ff34c14357a14f7945df","datavalue":{"value":{"amount":"+0.8573541","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":"Q3653096$6146778C-5103-4B21-A831-21EC3B3AA67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1bb3ed481950d22e169e74fa8a351f3ebdd046b","datavalue":{"value":{"entity-type":"item","numeric-id":1820600,"id":"Q1820600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4e557b355fe46e97032510aea705f979183c21","datavalue":{"value":{"amount":"+0.85283285","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":"Q3653096$FDC5EC8B-14FC-4854-B0A3-13090F520385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4887163891d0e933350b56648ce2f12a2a912364","datavalue":{"value":{"entity-type":"item","numeric-id":2712584,"id":"Q2712584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87037c7c4d7a2038faa7218510f7120ea2bb936","datavalue":{"value":{"amount":"+0.8478198","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":"Q3653096$57A4FAC7-4309-480B-A2B8-865655BEA2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdcb0299a10e237ec74855c32a65c68cb73769b","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed152d7995160639cf425548f1a708d5ab3840e6","datavalue":{"value":{"amount":"+0.84569776","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":"Q3653096$1F3FAD51-4AAF-4730-BDB0-758053AEBAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fce96ea3ea431d10cf53c97065278ce40b772e0","datavalue":{"value":{"entity-type":"item","numeric-id":911304,"id":"Q911304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f86fd94f5eef6ed14bba259a3bb9c9c4985ed37","datavalue":{"value":{"amount":"+0.84332436","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":"Q3653096$BF93F296-43F8-4DF3-99A8-4D8AB7D2ACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33fde2892b6db45e8052ff6ede40b337aa826b22","datavalue":{"value":{"entity-type":"item","numeric-id":5939232,"id":"Q5939232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201cabeff2b2bd99bfc1e90ad2b404133f50f0e0","datavalue":{"value":{"amount":"+0.8423498","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":"Q3653096$A8452062-123C-49F4-9BC9-69106DB901DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_perfect_hashing_incremental_scheme_for_unranked_trees_using_pseudo-minimal_automata"}}}}}