{"entities":{"Q1129015":{"pageid":1139764,"ns":120,"title":"Item:Q1129015","lastrevid":46850826,"modified":"2025-12-25T17:32:16Z","type":"item","id":"Q1129015","labels":{"en":{"language":"en","value":"On updating suffix tree labels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1190164"}},"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":"Q1129015$5C248944-5B6C-442E-915B-3F594689F8CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f651077330108d0558bc1c0e2883a0c89d0f7a3","datavalue":{"value":{"text":"On updating suffix tree labels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129015$FE2E35E7-CA50-4973-A820-831DB2B3BEB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9a8344b2ee200c9fa7bf04410c096cf8ac06679","datavalue":{"value":"0912.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129015$77DBE95D-E796-40AF-85CB-ADB44E137A94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6452dfb3d29f0a764ab2d9b0b70a6da5325eb5cd","datavalue":{"value":"10.1016/S0304-3975(97)00243-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129015$01B6EF4D-34EF-4A39-89AD-B845685A1E5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$5D034B73-E19C-41CE-A69C-AB1D05E141AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b117ab0be8dd5a3ad550b5c79262a43f98fb56ef","datavalue":{"value":{"entity-type":"item","numeric-id":557832,"id":"Q557832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$E2D0F4F1-3170-4B44-9BA2-7F2998272DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$097AA884-4BE0-49EC-A906-96CD37E1712D","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":"Q1129015$1A2798C2-9CB8-45BE-A607-E0D2BF264038","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":"Q1129015$566D948C-C6AB-42CB-81D7-18AE106E7D67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129015$D9DE33DF-076A-4F9D-8294-D8E14C9BED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129015$1BFCB91A-4F9F-441E-B27D-2334330DE981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"474815496cc49c8e5ee1b9a5e9fb67ee9612760f","datavalue":{"value":"1190164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129015$8E3471A6-CF1C-4BEF-A453-2D05AA50028D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129015$8F8AFED3-DC81-4A98-91B7-5A3147BA0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c0d9685aea0c090b360f522fc529eac4f486ae","datavalue":{"value":"dynamic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129015$8547A872-C1AC-40E9-B90D-0B907DA61A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd500b9d3c5ec04a23d6680a23120130f5ecd37","datavalue":{"value":"string processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129015$9CF4A31E-4C9C-4BC7-81F5-EBCE60508747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129015$0D388A0F-F356-427A-9943-82475B91C146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eac117781a3dcfa2a796ff269c88fdd0921e300","datavalue":{"value":"combinatorial coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129015$42E401C3-0A52-42D2-A823-B471A94A95B3","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":"Q1129015$0F72EB0A-8D2F-435A-842D-AAFCF331D766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$7131CE5A-DF8A-49DD-83C8-4304AF375BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441c8b3fb48f776b14a8e9031b242f654d5e4fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3138956,"id":"Q3138956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$1D849DC9-6AE6-4A5D-8AFC-0854EB021F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3746b8d58818fa3ed5d717918f95a9c89ac1d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1337462,"id":"Q1337462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$DD33A4B3-1F7C-4862-AEF5-4622A6099CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bdd721b97a0947269cc1c5ab09460abc7ec4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1893741,"id":"Q1893741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$D4D84F73-C09C-4CD5-ACA9-E699D26B0ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$6D030A22-2D7A-4F9E-805F-881E530A0335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5388f39f2891ff1dd7515de4043950963f716caf","datavalue":{"value":{"entity-type":"item","numeric-id":1076522,"id":"Q1076522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$87865B65-9868-4E27-900B-FAB5B5821974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$BA39D0FF-594F-49BE-907E-0AD3683913D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a828c4ea8ba6f24eaef3ab7b183f671863a47f","datavalue":{"value":{"entity-type":"item","numeric-id":3794067,"id":"Q3794067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$53624864-397E-4002-85A2-8CB2941F993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948c1f1f7f1081d3e04d0920c184523979c1b381","datavalue":{"value":{"entity-type":"item","numeric-id":4327823,"id":"Q4327823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$F3556CBA-CB78-48CA-830B-02E3291E85D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8f90ea009378b65f89091f44ffdd2742edb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1127317,"id":"Q1127317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$0F56E101-D7BA-41E1-88E8-1A62B45ADF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$71371224-0F07-4902-ACAF-67E98A3A67FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d5db7191e4fa443434539618878a9d12938c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3128197,"id":"Q3128197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$1BBB7134-ABB4-45C7-94C4-BB097BBC4CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48eba5f77488024a256b9ff8bb47ddcafb7fe179","datavalue":{"value":{"entity-type":"item","numeric-id":4886088,"id":"Q4886088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$79B5ECAA-C345-42C2-9E52-EC316563E8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2d77f52a4f4d04c5ef5272219985257b0733e1","datavalue":{"value":{"entity-type":"item","numeric-id":4252745,"id":"Q4252745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$5214DF10-0410-483C-AB6B-9AFE79DE6312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a034b3d6f5f97d69635dd587a64d2baa3132a8","datavalue":{"value":{"entity-type":"item","numeric-id":4842120,"id":"Q4842120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$1B6C9A55-C5A4-49EF-8DB3-95BBE36BFBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d47ea53d8a3cdbed9e81e7aa2afd35502869068","datavalue":{"value":{"entity-type":"item","numeric-id":4858444,"id":"Q4858444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$823D127A-2A30-4517-9DEC-CACE8BD3CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6121ecdc103db53119c3207e65f5cc2f5fe52c","datavalue":{"value":{"entity-type":"item","numeric-id":3128933,"id":"Q3128933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$EEC9E44B-10CB-4A1F-8FD7-07C45BD48958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e291b3ca2db9dee318c863858cc3e904570455b","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$53FCFBC3-5827-476E-A9D0-C61881F5A881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b85433ee5c70d09954b47a88f797a706408070","datavalue":{"value":{"entity-type":"item","numeric-id":1331942,"id":"Q1331942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$8FE0F6ED-E39C-46AF-8236-F2BFFE37D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$A673BD48-0995-40B9-9680-744DBA5019A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b287284a00f6701bb83d32cfa6b9a366d4a16b","datavalue":{"value":{"entity-type":"item","numeric-id":1109574,"id":"Q1109574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$92038EC2-11AE-4F6E-B2F5-8A4F5D7CFEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$9672F832-8E39-4D55-9010-1D7DA7A7CC4F","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":"Q1129015$937900A8-F998-4579-928B-5DDFF89B23F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$D15EDFD3-4828-48F4-A7C3-90CFE76DDFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$4EA07914-C287-4C3E-95CE-D962540CF3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$BC6DFD60-7A46-45D9-8E25-C1D1E8CCE065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129015$38383D6B-3165-4FCF-AB04-5539A426AF6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f51a1b2412f486e9f4215deb89586d4955e91af2","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00243-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129015$17312EEF-75AF-4A00-8051-CDCF65A8FC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30356862635d1363a87e6ef2c6a9dea2c87aa1f9","datavalue":{"value":"W1994876904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129015$B686B08F-3C78-4CAF-BA66-2BEFAB0010D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9ea57b176113827a96b5e51d0ca75a6312f28e","datavalue":{"value":{"entity-type":"item","numeric-id":1879368,"id":"Q1879368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594bbce0d42d33f4510de59b8c496904507205d8","datavalue":{"value":{"amount":"+0.8257156610488892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129015$9ACB483E-90BF-4E53-B70D-595AF1D004D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c4bde2feaf90ee2d10d40473853e26f6afe674","datavalue":{"value":{"entity-type":"item","numeric-id":3128197,"id":"Q3128197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf480022fea26a49ca6f3717ec32ead9218fa91","datavalue":{"value":{"amount":"+0.8011711239814758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129015$E1C30F0E-13D6-4013-969A-CC0831036090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e80f9ec92b2f1fe70733a8b5fd8e660d8f5b375","datavalue":{"value":{"entity-type":"item","numeric-id":2376800,"id":"Q2376800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1842195e0b7e0dfd98ed728fbf47b3a70c4fbfe8","datavalue":{"value":{"amount":"+0.7784130573272705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129015$2C75AA71-3ABC-4752-AE69-1BBDAF8176EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081d80c909b735ca50b8b6419ea1205ce30e3232","datavalue":{"value":{"entity-type":"item","numeric-id":972366,"id":"Q972366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63108715bd9e5f20f4b4b9a36bb3a6d2cccfa14","datavalue":{"value":{"amount":"+0.7780362367630005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129015$AF5D511B-04B6-4B7B-B607-296B4ED35706","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129015"}}}}}