{"entities":{"Q911778":{"pageid":913626,"ns":120,"title":"Item:Q911778","lastrevid":65319420,"modified":"2026-04-12T01:46:13Z","type":"item","id":"Q911778","labels":{"en":{"language":"en","value":"Parallel construction of minimal suffix and factor automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143454"}},"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":"Q911778$714C641D-EC25-445A-8770-DD1509CE3879","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ef614404068481e81cc85a64b6da97b14dfe7e9","datavalue":{"value":{"text":"Parallel construction of minimal suffix and factor automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911778$5F16F651-C87E-41A4-B973-676D748ECBDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d84db39eedc3f38e7fd2c5ff5b2a18c5895b593b","datavalue":{"value":"0697.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911778$45A33EC0-197E-42DC-88D3-8598E39C5156","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"814cff8def1d8acca6f9d6b9c7e5dee1af935c26","datavalue":{"value":"10.1016/0020-0190(90)90060-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911778$B32AC5F8-F110-4F63-B108-3AF10B710B81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$92E0D0C5-3254-4B03-A8FC-26D230D815D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$F69C229D-862B-4719-A3A6-EF964CD9DB9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$2DB74FAA-A2E6-4AE1-B58C-DE999EC92C98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911778$9239CE1A-A9CE-4FA5-936C-5E2EBEE8990E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911778$207C149A-2C13-4BA3-9C30-C8DA76CE3BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911778$497307A9-B89D-4CE9-ABB5-5CFA6F74F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911778$448B03F4-DD16-405E-B197-20A08F95DBB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ba69a5d5c8c49fa3da8a9022935d4758cc09a42","datavalue":{"value":"4143454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911778$90D421EB-EDED-4C20-8FD2-EBDE1A0F4E03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q911778$1C6019A9-0A4A-4927-897B-1745DB20E5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q911778$5EA5140E-E44C-48F4-AC43-4668167750F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa35e08d495228844d158fd370137674259ac65","datavalue":{"value":"parallel agorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911778$63B349C9-225E-4AE7-842E-0686F93178DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c71a71a4a4671dcf1bd52df3e075e8e69aa828","datavalue":{"value":"concurrent-write model","type":"string"},"datatype":"string"},"type":"statement","id":"Q911778$0EEA77BD-73A0-4A6F-BC61-3EEA38FBAAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045b78b3f25fbcd6606f9a2d67f4844bd339c471","datavalue":{"value":"exclusive-write model","type":"string"},"datatype":"string"},"type":"statement","id":"Q911778$5E9A1A15-9A5C-4DFC-A23C-5E9461153024","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":"Q911778$03E87488-8E89-467A-B2DC-F8F82CDDFE68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$3873EB02-2544-41F9-AD76-AA195377D90B","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":"Q911778$BCF04ACB-01E3-4951-B145-7200A2E16904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c57d4a7c4b3c9d0bbd67e389783c3856442d961","datavalue":{"value":{"entity-type":"item","numeric-id":1104104,"id":"Q1104104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$089D54B1-B460-4D01-85DC-78E02D874E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$18BECE22-3F3E-4897-881D-5349FFB45C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$E55CA7E1-27B1-4D0F-9A0C-84DD30ACCBF0","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":"Q911778$97F3B885-EEFD-431E-AE9B-5F1D0DA75263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bae189bec010f59bf226bf09fce57c4942d635a","datavalue":{"value":{"entity-type":"item","numeric-id":3795244,"id":"Q3795244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$50C7D71F-65FC-4569-B9D0-0BD860DDF67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f326ce9ec69d7c3b5563d9fb18956e3146aba6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4277548,"id":"Q4277548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$A0352876-19CE-4FA2-B9CB-F79D008EDD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$20AABD58-679F-4261-9FBF-B3E6B015FCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef981611ae9580f5725d77e06569d41be8d877c","datavalue":{"value":{"entity-type":"item","numeric-id":3355232,"id":"Q3355232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$3399B156-68CC-40E9-9520-63F5809BCC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$45665B23-3E43-4EB9-BE89-CB2F2672BE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$95AD5988-B3F6-4A8A-9BC2-E6D41CF1C239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$5F23D07B-5C45-4E94-8D32-BF6246345F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b910869f0a579bc3a1a83dc770038a0434fdd17","datavalue":{"value":{"entity-type":"item","numeric-id":3783605,"id":"Q3783605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$874C60E9-451E-4B3B-B961-8C9885A66836","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":"Q911778$D8A92D7B-B2F7-4C6C-99CF-BB3BB52C974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9b969c24c85ad8941e266bd38426c6d3ca1ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1824394,"id":"Q1824394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$02FA4F46-A5A8-41F6-95AB-19C35BBDFA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911778$CD4BE9E6-C0D4-444F-8AA5-6B6DBFF66775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c4a0301b1e2ec7a2340834d675b649058ded595","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90060-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q911778$B6613E79-0B04-4CAF-A8D1-FB586EA5A989","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a64235f239f88fc1da756a6c6a265c178075a910","datavalue":{"value":"W1975346675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911778$3E3B599A-6C68-43B1-986F-A289972F37B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf80774668409ffa8f7932e79923b5bb091e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3976032,"id":"Q3976032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555995b8e919333276be26fb4d221cceddf581be","datavalue":{"value":{"amount":"+0.9132102727890016","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":"Q911778$29ADF15B-70C3-4B8D-8304-485116B55846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194fc345919ec3a0de3b3f4fcf208b1f821bd678","datavalue":{"value":{"amount":"+0.9071125984191896","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":"Q911778$DFB124D4-EAA1-43DB-A05E-7FABA4118D35","rank":"normal"},{"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":"ec3f3e79424bfb39674b59194ed9aea70b4403ff","datavalue":{"value":{"amount":"+0.8488735556602478","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":"Q911778$E5F64294-7228-4EBD-8893-6F67BF426786","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":"8e10a771c82046d421575722e2f8adc01e7160ac","datavalue":{"value":{"amount":"+0.8190873861312866","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":"Q911778$06141931-3AE3-4D12-963F-960CFD5F8B15","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":"2919a2a460aa24ab544d3dd13b31e5195546a650","datavalue":{"value":{"amount":"+0.7998024821281433","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":"Q911778$E108717E-6F63-45A7-8FE9-C19141098F3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel construction of minimal suffix and factor automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_construction_of_minimal_suffix_and_factor_automata"}}}}}