{"entities":{"Q2817621":{"pageid":2828359,"ns":120,"title":"Item:Q2817621","lastrevid":79418672,"modified":"2026-05-06T13:51:43Z","type":"item","id":"Q2817621","labels":{"en":{"language":"en","value":"Symmetry breaking for suffix tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621800"}},"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":"Q2817621$944059CC-6D43-4905-ABE4-1E72F0F91A53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f842ac7ecab13fd5706f109530e518a4bdfbf70","datavalue":{"value":{"text":"Symmetry breaking for suffix tree construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817621$5F4D667E-5FCA-43D3-82B3-929712CB98C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"564d880595f2fabd159abb6a7f437bc4103046e6","datavalue":{"value":"1345.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817621$DA34AF5C-CFE8-4CA5-8DA3-D964C8E09ED7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e3d95f4cc1fe6913bb14d53628d66abf34eea45","datavalue":{"value":"10.1145/195058.195164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817621$DCC1B88E-EDBE-4A81-9D9F-605B1E5D7898","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f04240680079f81f9d93c60b6251c7bd4e827aa","datavalue":{"value":{"entity-type":"item","numeric-id":2817620,"id":"Q2817620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817621$B80191B9-DA53-4861-A416-DBD6B7A850DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817621$F9C850F5-6BEF-4866-8936-1B437344CD14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817621$8C54C939-F6A9-4F7C-A97C-202ACA928556","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817621$7A00F9FB-5539-4919-A298-9046690C391D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817621$A357256D-D675-47CF-93D8-9BCD27B674B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817621$7F163BE0-4A99-4DEE-9C54-0FBC1C4505ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817621$E7D4554A-5186-4737-B378-67D2ECAE593D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e04d92890d06b2330a9a4afbf5f899a780a2977","datavalue":{"value":"6621800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817621$8566046B-7442-4352-B888-8E526CF6AAB5","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":"Q2817621$14A0BA80-F14E-41B0-9C3D-C9BEDA747841","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3feaa3a03a6e0e985bb2cc777560622ffc940055","datavalue":{"value":"https://doi.org/10.1145/195058.195164","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817621$83F21403-FF92-4AEE-B527-14828F0C193D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df5185c66334fc55ea546645e50a8c938728a176","datavalue":{"value":"W2023186784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817621$02E2DF46-7BCA-4ACA-98F6-4F5D19B65765","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08e2fc34fc04ea269f3fda7b2c645d5b9a1bfaa","datavalue":{"value":{"entity-type":"item","numeric-id":1104104,"id":"Q1104104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58475d911fd71205e92a3d1e2f4ddb204cbe974","datavalue":{"value":{"amount":"+0.8339311480522156","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":"Q2817621$BF027E20-7156-4470-9CEB-EC0E8EF2EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ec5e2ab05c3193dbf74c2ee9ed823eb5ec1992","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a3b3a3fcf23b3a68a5559976e39fb85bc62d96","datavalue":{"value":{"amount":"+0.8089846968650818","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":"Q2817621$CC1E39ED-3964-4D05-A6FA-25E1817DD929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b26ef15118093b733b60f45495ed4aad7d6418","datavalue":{"value":{"entity-type":"item","numeric-id":5890842,"id":"Q5890842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8177b477c3745952f40148f47636426a6ba98fe8","datavalue":{"value":{"amount":"+0.8089033365249634","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":"Q2817621$C9961344-55C2-4C7B-8552-ACA180817D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192adb0da8aff7848e5bac413c974a3dd811fcbc","datavalue":{"value":{"entity-type":"item","numeric-id":5906825,"id":"Q5906825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f38b6053c02b3b66e96eeb43c5e8e5da4a319e4","datavalue":{"value":{"amount":"+0.797747790813446","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":"Q2817621$D7BB497A-FB3A-4C68-9525-42DDAEFF6C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005e7e884756dd00d364bf16e18432701ce4278f","datavalue":{"value":{"entity-type":"item","numeric-id":5233696,"id":"Q5233696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f110e470c49924ef8ae197abf1ea343a3f2e25","datavalue":{"value":{"amount":"+0.7775781154632568","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":"Q2817621$7A90F9C7-924A-498E-964A-41C405DD4E6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetry breaking for suffix tree construction","badges":[]}}}}}