{"entities":{"Q418159":{"pageid":419926,"ns":120,"title":"Item:Q418159","lastrevid":51474743,"modified":"2026-01-18T10:28:24Z","type":"item","id":"Q418159","labels":{"en":{"language":"en","value":"A compact representation of nondeterministic (suffix) automata for the bit-parallel approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038303"}},"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":"Q418159$2C8ABCC4-83E2-459C-825A-71DD11604E74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b7323ce02c5c0a40a4137ad6e2ccf4a4bd7f18d","datavalue":{"value":{"text":"A compact representation of nondeterministic (suffix) automata for the bit-parallel approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418159$CB23A1A7-DF47-4E16-BA29-29CD7A0A13DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7efc2f238ec837283f04afca2effd5f609bf4c0","datavalue":{"value":"1279.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418159$FF304B70-9109-4E10-96E0-8C25DF638DF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5128676afd48f5f15760e43556d4ca2d4175b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":313071,"id":"Q313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$CF47F8B4-1B73-4347-A623-BA78170875FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43fd6b0c43b0377b71b72984b1ee9bc89c1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":390884,"id":"Q390884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$2E715ED1-FE1D-4B0A-97DF-A7D15A02B8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fb937db60a8f7be4054881cd8f009aee57c518","datavalue":{"value":{"entity-type":"item","numeric-id":401469,"id":"Q401469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$4A5657F0-61D7-47EC-B443-6CFD8FED9940","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$07407EE6-337F-4322-BFD3-782CB53E7599","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418159$3509292F-312C-43E2-A5E4-089C1FE6CF7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418159$88AFF8A6-6A5F-41F1-AF96-76695A5A7A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418159$5DB3E47C-FFAE-4067-A484-67D8B784324D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aacd1cabf52c5b72b0f9b99cf26b3ed35b803230","datavalue":{"value":"6038303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418159$13F6E1F5-A61C-4E8C-9B3A-82882689FBAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q418159$9B7A3145-5F29-4CD2-B8CD-4E858EE8B3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e4fe668ac803bd25ecbdc4aad6403ed86c5e41","datavalue":{"value":"factorization of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q418159$15C70D08-1090-4D6A-9E5A-58672FADEA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab81e46cb385bee32ca3c59f6946368456a690a0","datavalue":{"value":"bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q418159$E1A054EC-5CE3-4C8E-B103-C59DF3289B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278240e312c8ceb74b374704cc546cc465a92b2","datavalue":{"value":"nondeterministic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q418159$16F8406D-9509-4AE2-9266-3117168918A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406d810aa81bd066d7463c2af8fe439157bff9b9","datavalue":{"value":"nondeterministic suffix automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q418159$2E52D562-6B0F-490A-9DDD-15B1418678F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fa8862f02d54283bb386291d5caedc7f7c7b1d","datavalue":{"value":"Shift-And","type":"string"},"datatype":"string"},"type":"statement","id":"Q418159$F222F081-F223-4278-8578-403364F7C36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf7800aca7da6315fd4880c898d7dd3a908b5db","datavalue":{"value":"BNDM","type":"string"},"datatype":"string"},"type":"statement","id":"Q418159$A3CE5219-CCE1-4679-A042-0F0B2468AE80","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":"Q418159$B7ACB859-1341-44CA-8BC1-874216D6B0BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c5463f267e9eddc0c9fb4778a91a3bb3bb4b6a4","datavalue":{"value":"https://doi.org/10.1016/j.ic.2011.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q418159$8C993695-A275-4129-9006-84CF37738CE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4822d8ce01f691f8bc5330a18613c8c8ec04aa3","datavalue":{"value":"W2037649997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418159$F162EFC0-E728-438C-85DD-079F15BA1C0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$D114DC26-0FC9-41AF-A801-A792A8EE6E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$E351DC97-B462-49B3-9CD9-A3629407D58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b969f57eb0e434effdc3d26ed3143a463d4d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":1014420,"id":"Q1014420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$CCC61CD1-C0D1-44DD-B1E2-04DBACE397A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$087B6E73-F8E9-4741-8625-BF4C3457AA83","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":"Q418159$294A9B2D-2047-46B7-B27F-4378200748D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250026770e6ee2d036ed8fc494faa798419e673","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$E807BF63-3DC0-4682-A5C5-26758573B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4101ceaa4473664311aeddc3e03be790d45b90a","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$4341B97C-B316-48A1-91B8-867DCBCF98A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa30f289b622524c6b52588c88f20b65102d7113","datavalue":{"value":{"entity-type":"item","numeric-id":3507759,"id":"Q3507759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418159$D7E7524F-D00D-4DEA-A22E-856FC06191D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be0733c091cb705ebb6ad722081a79b5b9654bc3","datavalue":{"value":"10.1016/J.IC.2011.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418159$0829E95B-FDB9-4B73-831B-D5EA88920AB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b213ba0680db21c231b975f1563fe642063022ec","datavalue":{"value":{"entity-type":"item","numeric-id":3575255,"id":"Q3575255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eb6f281c5a4f799954d6e772263d71d5065d47","datavalue":{"value":{"amount":"+1.000001072883606","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":"Q418159$9FC69C3D-6FD2-492E-92CD-4D1189FFCF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3faf9e5d392f41307101a3fb333a251bffef8d7","datavalue":{"value":{"entity-type":"item","numeric-id":2947413,"id":"Q2947413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c20b6ee346017ca12cdbc194f7376addb706fc","datavalue":{"value":{"amount":"+0.8857817053794861","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":"Q418159$DAFBB821-36ED-4E71-BD5C-A7FFEEDA68CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b738e7bd28c9272b9cd6fadb36db53700504f8","datavalue":{"value":{"entity-type":"item","numeric-id":414441,"id":"Q414441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4ffedbfc41b988f09189bc00a54347c59304e9","datavalue":{"value":{"amount":"+0.8584827184677124","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":"Q418159$F414525C-3F10-4C63-8A65-37BCC711261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5434643c2e717cd875fa9e01c3110cfae86ba2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3525152,"id":"Q3525152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0842f8e22fbce8cdf04b4ae647ac3f2079a6fdc6","datavalue":{"value":{"amount":"+0.8351655602455139","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":"Q418159$A7761054-0710-4098-B2E6-FF63B491AADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517dd184c64fb7887f49c9bfba075050d95a493c","datavalue":{"value":{"entity-type":"item","numeric-id":3421840,"id":"Q3421840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc1d07595b84ca222b83800b72a68d36c08c069","datavalue":{"value":{"amount":"+0.8221603035926819","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":"Q418159$B91D0811-5E2F-4F6A-9F80-96DC0CBA814B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:418159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:418159"}}}}}