{"entities":{"Q1127317":{"pageid":1138066,"ns":120,"title":"Item:Q1127317","lastrevid":42894849,"modified":"2025-07-15T19:36:31Z","type":"item","id":"Q1127317","labels":{"en":{"language":"en","value":"The suffix tree of a tree and minimizing sequential transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189635"}},"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":"Q1127317$6E7FA1E3-BC16-462B-850C-034E7EF0C6FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7184e37559c3797e024c8924b8c543572fbdb38","datavalue":{"value":{"text":"The suffix tree of a tree and minimizing sequential transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127317$5FFF4466-D521-4FCF-9919-BF850E1FE27B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"230ad28fdd944f2ae62c1c8d5c29ae4f966ed0dd","datavalue":{"value":"0896.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127317$ECE1C9A5-EAE8-4F73-A318-0C2C1E35A1E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb85c46c0c320ea643797042fe32da31f0973117","datavalue":{"value":"10.1016/S0304-3975(96)00319-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127317$FFA61C04-908E-44D5-B8EC-2FC3E8FAA667","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57e34fb306da46440f3216d029392a7c5291ca8","datavalue":{"value":{"entity-type":"item","numeric-id":287047,"id":"Q287047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$FE0A97EA-1200-4870-8FBE-063382FFAB03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$A7385751-433A-4C81-9945-532A8C492D17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127317$4066EA53-D6C2-473E-80D3-B2EEC3622FE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127317$7CAAE10D-0343-4C5E-9A81-7CD9FABE4B4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a57a6989fda28b1d9e701880336673f1a72d3b18","datavalue":{"value":"1189635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127317$CA8A1BB7-953F-4C0B-B0A4-B8403B519E91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"673b1f14b84b6572aa9ac2c662a26a27235342f8","datavalue":{"value":"suffix tree of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127317$D903712E-DC95-4C03-97AF-867A170D89B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040b5ec6f2cd3f9b94d75e1a076c6df9e5a5c289","datavalue":{"value":"sequential transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127317$DC51F3D6-BF4A-4AD6-823C-226A83289B58","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"491b64eaf41e656c6938a9d968209d8ea37d3459","datavalue":{"value":{"entity-type":"item","numeric-id":41533,"id":"Q41533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$B782EA43-A556-4AA0-A1DF-B427C47E083C","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":"Q1127317$6B9F73D2-D952-489D-931B-FF8A8F2AA97E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$07589906-39FC-418C-A8C9-066B3398534C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$75810205-BF0D-4EAB-9210-9ED38A552B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$65F9DD9D-FE36-48AE-B15A-FC7DAF8C294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab6c59696b579ab1ae08b0604fe83dc5ae41e8f","datavalue":{"value":{"entity-type":"item","numeric-id":3140443,"id":"Q3140443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$374288E4-F30A-4014-8636-CDC30F9D0CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$58AEC302-12AC-4BFB-9B21-00486F799CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$FBE10171-C85C-47D4-9A07-F860E4CA3FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2a5f6ef66f678e04a9aea6f73e5407100e2808","datavalue":{"value":{"entity-type":"item","numeric-id":3690247,"id":"Q3690247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$4D634A69-8EB1-40BF-916D-6E23EAC2DD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$2A049450-9962-4992-BB31-84C7F446654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$C9E815C9-132A-4C94-BC7D-B85F09A10C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$27833309-D6CE-4DD4-A03A-06B31F3BE63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$905A422B-A0D1-4037-8BBB-E0A01F6B5FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7387814e897496366be1dcfb6f4dc443c1abd1da","datavalue":{"value":{"entity-type":"item","numeric-id":1575676,"id":"Q1575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$049B4C06-FD19-47DC-BAE6-9FC20837538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$1803F9AE-1E86-4CF8-A370-C352DE6C12FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062d7747475f46655dac583dfd939bdc8abb77b4","datavalue":{"value":{"entity-type":"item","numeric-id":5204329,"id":"Q5204329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127317$7653DBE3-0E7C-488A-BA59-603FC1D0D626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020088b79b14115c44cc74d805a14810467a6857","datavalue":{"value":{"entity-type":"item","numeric-id":3584892,"id":"Q3584892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc02de5207c6fd68b7ce97de62232e30883110b","datavalue":{"value":{"amount":"+0.8959652","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":"Q1127317$0421FE2B-93D2-4285-AB63-D5E46D67A397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72558bf742a7a4219557ce5bbc736c1494f38ac7","datavalue":{"value":{"entity-type":"item","numeric-id":4864792,"id":"Q4864792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0000ae136bda0ee815d85cad38b5632d9960daf8","datavalue":{"value":{"amount":"+0.88764536","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":"Q1127317$DB3913B4-A204-4C33-B3B3-0C92B65F6378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f45a22ee25678905cc24899c928d288f75d04ac","datavalue":{"value":{"entity-type":"item","numeric-id":714837,"id":"Q714837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e26d50808ad535696249fa9a2c2456a8546011","datavalue":{"value":{"amount":"+0.8784462","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":"Q1127317$9835FC0A-D6EA-4947-A173-504E3CB85948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60fe8acd7c8978290130e1deba619ba56ee2f36","datavalue":{"value":{"entity-type":"item","numeric-id":4635952,"id":"Q4635952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4750ea8701ee4d4879e53df18c8ebae91d4543b4","datavalue":{"value":{"amount":"+0.878177","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":"Q1127317$6ED5FE0D-AE9F-4FE2-9BDE-09A19D87CB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694acef26d5fb8de9ca2cbc34ead90ca72b5cd4a","datavalue":{"value":{"entity-type":"item","numeric-id":4279669,"id":"Q4279669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36531777909c2aa3606a1fb14a7c747542ff78b9","datavalue":{"value":{"amount":"+0.8765917","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":"Q1127317$A21AD5FA-D777-490D-A8CE-FCB8BEA6D561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4618cf27c49465255acb1a017c78e5093f8a1c","datavalue":{"value":{"entity-type":"item","numeric-id":722214,"id":"Q722214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121bc6e5ab8db21ee27a103ff38536294b4cf6b8","datavalue":{"value":{"amount":"+0.8750005","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":"Q1127317$568328CC-8ED7-4C13-8428-FEC70200A5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81c6c96aaf7e4aedba34383d73b780c45424cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4029594,"id":"Q4029594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6847f0da996aec0f6f60b331da093a54d7b067f","datavalue":{"value":{"amount":"+0.8702303","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":"Q1127317$6BB3B0F3-4BE6-4561-95C9-76B51AE31F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767e8d77c120720ba34d5236c6f2760ccb7e17af","datavalue":{"value":{"entity-type":"item","numeric-id":3503900,"id":"Q3503900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b62f9f88b11c1c80aa41ad1a51d4cf7bbfc699d","datavalue":{"value":{"amount":"+0.86787784","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":"Q1127317$FFA52ADE-430C-4E53-AE36-728A42259A7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1127317","badges":[]}}}}}