{"entities":{"Q1399983":{"pageid":1410723,"ns":120,"title":"Item:Q1399983","lastrevid":70333956,"modified":"2026-04-13T14:04:27Z","type":"item","id":"Q1399983","labels":{"en":{"language":"en","value":"Optimal insertion in deterministic DAWGs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1957338"}},"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":"Q1399983$553F6652-8898-49D4-92D8-499BEDF4C2C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e7fe8dd6825fe84049bdc58b9e10933618f6e4a","datavalue":{"value":{"text":"Optimal insertion in deterministic DAWGs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399983$DBEA871C-87D4-4360-9666-5A6DC1A3DC0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b12a0c6c33c6f65aecec9604ce1410aceece5c06","datavalue":{"value":"1022.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$5F2BA231-1F4E-41CE-BEA5-BB1D3766270D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df1b6e336f0871c350ddb97d6934f56eedeea6d1","datavalue":{"value":"10.1016/S0304-3975(02)00571-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$C5A56A40-F366-48A6-AB8E-F6C727CD95D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c98ac972898ff64d8f27cf4f506ae8765c6f06","datavalue":{"value":{"entity-type":"item","numeric-id":1399981,"id":"Q1399981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$59D3A878-B7F6-4BDD-85F9-605585CE2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7dc4810cc629cfcf92e160e24ac9da88d7996fe","datavalue":{"value":{"entity-type":"item","numeric-id":1399982,"id":"Q1399982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$A56A7944-DC01-490D-BAA3-FEFDC4A696EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b430072508bba2560cd31b764edef12544002857","datavalue":{"value":{"entity-type":"item","numeric-id":1857448,"id":"Q1857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$DC8ADC36-E503-4926-904D-BE28885CFEDC","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":"Q1399983$D0406324-0401-471F-AEC1-78A4B42A435A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1399983$6D95BA09-5ECE-49BC-AC5C-EF807AAC12AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$79546EAF-E9D7-4F9E-B430-040CC030CE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$C26D444F-AF9E-4CDB-AC38-46CC31149B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$D7773066-71C8-4762-B7EE-E6976E320390","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6991b33b8e5c703bc6376b7b6341153e37ad05","datavalue":{"value":"1957338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$0906DAE2-57FC-4B3C-BF93-2103913EC666","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e499de4377f35351f605392a7dd6842fbdc88fb7","datavalue":{"value":"DAWG","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399983$0FE9E82A-9BE8-413B-98E7-81A0778A2D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d34941c07f166bf27a38a6666065170b058ad6","datavalue":{"value":"DFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399983$86F59F86-8380-4A87-95B9-14AC30FAA04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399983$899B3EAA-8106-43D0-8E75-0AEC58229739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14aed8b72a720bf9f6c75abf4570870d9315d29c","datavalue":{"value":"incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399983$9CDE5805-CB6A-40A7-BCEF-17AE5EF0C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"939af48e3a9a3d8408b922ea612f5844c449c714","datavalue":{"value":"spelling checker","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399983$7818B921-F112-4084-8395-1D04D207B00F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ac81290339f161afd166d07dba64acc34e22f75","datavalue":{"value":"Q99428232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$3C3CD21C-1B50-44D5-B718-680E25B28F10","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":"Q1399983$92FCF0FC-B460-4996-B2A4-856F1289CD45","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":"Q1399983$AB1BB410-38CC-44AB-8814-88E5F377B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f541b79265fc76753e303cbd4efefe14f5a85184","datavalue":{"value":{"entity-type":"item","numeric-id":3217631,"id":"Q3217631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$F50D4A61-5747-4D79-8878-84A804B80C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d41910b86ab029672fdff5d3bfcf01a03a875d4","datavalue":{"value":{"entity-type":"item","numeric-id":1822940,"id":"Q1822940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$224A931A-AB21-4CC3-B18B-0C9CA39791D2","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":"Q1399983$DD2177A1-E2BB-4BC3-BF62-85BBD30584AF","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":"Q1399983$F46F1674-C676-44DC-8ADD-73AE1D0032F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$ACB8FB9A-CDF3-40B3-9A18-4D5F147C393E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00297ab6c63160e0d8e7e89d743d9f19f99afe9","datavalue":{"value":{"entity-type":"item","numeric-id":3365579,"id":"Q3365579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$CCBF7102-AB12-43AD-AEBE-821E051EFD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923abf8bd5757b721f349e7161bcb769e859ff34","datavalue":{"value":{"entity-type":"item","numeric-id":4844553,"id":"Q4844553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$956990A5-6432-4E74-ACC1-931C49786588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c6d361b39a1c2df39031e508b7ae6b374912a","datavalue":{"value":{"entity-type":"item","numeric-id":4385527,"id":"Q4385527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$00036F16-7326-47BA-8420-0B1720B024CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$00C0DA62-5D47-4261-80B2-33068F8BEEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39b899a02d0fcb17b2caee266488d564636df0f","datavalue":{"value":{"entity-type":"item","numeric-id":4864246,"id":"Q4864246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399983$81D5A2F1-47D9-4ADE-8638-2D88B97BFBEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0a81d96ffb62db4618f5e53f3f564a723a7f6e3","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00571-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1399983$9CAA7B04-75BE-430E-88CD-19AA820634A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86c3cc495cf771da0085823d726287f68c0ac254","datavalue":{"value":"W2107822224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399983$0D76E711-36A1-4688-AD46-2F54ECCEE5F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a175494f1cb5cde782599b65f7a04c38db24b4e","datavalue":{"value":{"entity-type":"item","numeric-id":3740117,"id":"Q3740117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9b8d9ac4009e227a049992099a8400f72c03bf","datavalue":{"value":{"amount":"+0.81183517","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":"Q1399983$CB110D61-1EF2-4055-87D8-DE7C532ECA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9494842f9703e0fc24748f722854ac247a3e2a","datavalue":{"value":{"entity-type":"item","numeric-id":3777330,"id":"Q3777330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716fb69d868443cd87da2fd60d7cf0e660600546","datavalue":{"value":{"amount":"+0.8089324","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":"Q1399983$B28C8787-C866-4A6F-B055-A259EDD6AEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5764c339228bd9cdea377120ab96fd8bf5722c09","datavalue":{"value":{"entity-type":"item","numeric-id":5211421,"id":"Q5211421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee8783717cb34ed6cc7e4fc365bb70c2a39be04","datavalue":{"value":{"amount":"+0.8050787","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":"Q1399983$D8F42267-F332-4350-AEA2-25C85E0937C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5117aa91cf31b57adde84c72d2cb1154a5c86a","datavalue":{"value":{"entity-type":"item","numeric-id":1668803,"id":"Q1668803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b9b20546c2586099b1491dc0b48c247dbca2f1","datavalue":{"value":{"amount":"+0.80080783","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":"Q1399983$63CB1501-F92A-419E-9867-DAA865E4B890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f20253f7b2b09f446c66f64dff724bc8e3ee98","datavalue":{"value":{"entity-type":"item","numeric-id":5901977,"id":"Q5901977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63f816d2b06dfce97ab0a3e9719acad0357e171","datavalue":{"value":{"amount":"+0.8000759","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":"Q1399983$E0A36316-9D3D-49AF-A060-E86650C50A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31481199db8bf041e6acb46e35934fe360cc30db","datavalue":{"value":{"entity-type":"item","numeric-id":5351915,"id":"Q5351915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c907d17ca649d9ad56760d150da1a73b5cb2e0","datavalue":{"value":{"amount":"+0.7985224","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":"Q1399983$5FF1B99E-C6C8-4BA3-97F8-C5E162C5AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08260b34a77f146e13155cd2ff217501557c335a","datavalue":{"value":{"entity-type":"item","numeric-id":3696561,"id":"Q3696561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ffbcf2cb802d941e5ab3c54efcf8f0bcde4151","datavalue":{"value":{"amount":"+0.79698217","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":"Q1399983$8111CCD7-D518-4356-9C93-D7A3D774B6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087bd2c68454b44f2ad5253afdbedc4d599812c8","datavalue":{"value":{"entity-type":"item","numeric-id":4344898,"id":"Q4344898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f7593510dba194464756e90f1b504762295557","datavalue":{"value":{"amount":"+0.7967572","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":"Q1399983$4DD94BF0-C9B7-4B06-92B1-768C6FB9F602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a8636159b0fd28b54e2be23946cc63148581a4","datavalue":{"value":{"entity-type":"item","numeric-id":4418628,"id":"Q4418628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0552a3fae5e1bd01bec8b3df04877bcc7be7e1","datavalue":{"value":{"amount":"+0.7959156","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":"Q1399983$816A721E-E099-437E-811D-9E46760DAAFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal insertion in deterministic DAWGs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_insertion_in_deterministic_DAWGs"}}}}}